Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Алгоритмические языки и программирование.dor_БАК_25-179-Б

Алгоритмические языки и программирование.dor_БАК_25-179-Б — вариант 3

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

14 вопросов Вариант 3 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Принцип логического управления, который позволяет сократить среднее время реакции за счет разделения обработки типовых и редких случаев, – это …

  1. факторизация общих постусловий
  2. иерархизация условий
  3. разделение «быстрый/медленный путь»
  4. нормализация входов
Вопрос 2

Пространственную сложность алгоритма характеризует …

  1. время выполнения в худшем случае
  2. количество операций в среднем случае
  3. объем требуемой памяти
  4. глубина дерева решений
Вопрос 3

Алгоритм логического управления, который обеспечивает постоянное время выполнения проверки, но требует экспоненциального роста памяти, – это …

  1. алгоритм бинарной программы
  2. алгоритм бинарного дерева
  3. алгоритм битовых масок
  4. табличный алгоритм
Вопрос 4

… – это метод реализации логической функции, который наиболее экономичен по памяти при большом числе входных сигналов

  1. Табличный алгоритм
  2. Алгоритм битовых масок
  3. Программный метод
  4. Алгоритм бинарного дерева
Вопрос 5

… использует структуру, где каждый узел проверяет одно условие, а движение от корня к листу определяет решение

  1. Алгоритм бинарной программы
  2. Алгоритм бинарного дерева
  3. Алгоритм битовых масок
  4. Табличный алгоритм
Вопрос 6

Такой показатель временной сложности, как …, наиболее важен для систем жесткого реального времени

  1. среднее время выполнения
  2. время выполнения в лучшем случае
  3. время выполнения в худшем случае
  4. амортизированная сложность
Вопрос 7

При использовании принципа … общие подвыражения вычисляются один раз и переиспользуются …

  1. факторизация
  2. факторизации
Вопрос 8

Алгоритм, в котором входное слово используется как адрес для обращения к памяти с действиями, – это … алгоритм

  1. табличный
Вопрос 9

Сложность алгоритма, связанная с объемом требуемой памяти, – это … сложность

  1. пространственная
Вопрос 10

Алгоритм, использующий битовые шаблоны для групповой проверки условий, – это алгоритм …

  1. масок
  2. битовых масок
Вопрос 11

Английское название кодирования состояний конечного автомата, при котором под каждое состояние отводится один триггер, – это кодирование …

  1. One-hot
  2. One hot
Вопрос 12

Установите соответствие между алгоритмами и их ключевыми характеристиками:

  1. Бинарная программа
  2. Бинарное дерево
  3. Алгоритм битовых масок
  4. Табличный алгоритм
  5. последовательная цепочка проверок условий
  6. разветвленная структура с логарифмическим временем поиска в сбалансированном случае
  7. постоянное время проверки за счет битовых шаблонов
  8. постоянное время доступа, но экспоненциальный рост памяти
Вопрос 13

Расположите в правильном порядке этапы обработки в алгоритме бинарного дерева:

  1. проверка условия в текущем узле
  2. выбор ветви (левой/правой) в зависимости от результата проверки
  3. переход к следующему узлу
  4. достижение листа и выполнение действия
Вопрос 14

Вам необходимо реализовать функцию управления с 5 входами в системе с жесткими требованиями к детерминизму времени отклика (время реакции должно быть постоянным и минимальным). Объем доступной памяти достаточен. Какой метод следует выбрать?

  1. Алгоритм бинарной программы
  2. Алгоритм бинарного дерева
  3. Алгоритм битовых масок
  4. Табличный алгоритм