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

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

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

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

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

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

Вопрос 1

Тип архитектуры микропроцессорных систем (МПС), который предполагает наличие единственного вычислительного узла, управляющего всем объектом, – … архитектура

  1. распределенная
  2. централизованная
  3. иерархическая
  4. гибридная
Вопрос 2

В автомобильных системах чаще всего применяется протокол обмена данными …

  1. Modbus
  2. CAN (Controller Area Network)
  3. Zigbee
  4. Profibus
Вопрос 3

Стандарт функциональной безопасности … применяется для дорожных транспортных средств

  1. IEC 61131-3
  2. ISO 26262
  3. IEEE 754
  4. DO-178C
Вопрос 4

Событийный (event-triggered) способ запуска алгоритмов характеризуется …

  1. выполнением по строгому временному расписанию
  2. запуском по факту наступления внешнего события
  3. запуском только при включении питания
  4. выполнением по команде оператора
Вопрос 5

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

  1. обеспечение
Вопрос 6

Алгоритмы, для которых недопустим даже единичный срыв дедлайна, относятся к жесткому реальному …

  1. времени
Вопрос 7

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

  1. Калмана
Вопрос 8

Установите соответствие между классом математических методов и относящейся к данному классу задачей в алгоритмическом обеспечении микропроцессорных систем (АО МПС):

  1. Численные методы
  2. Оптимизационные методы
  3. Дискретная математика
  4. решение дифференциальных уравнений
  5. поиск оптимального распределения ресурсов
  6. описание последовательности операций
Вопрос 9

Установите соответствие между типом микропроцессорных систем (МПС) и областью применения таких систем:

  1. МПС с ограниченными ресурсами
  2. МПС с большими ресурсами
  3. Сигнальные процессоры
  4. используются в датчиках IoT с батарейным питанием
  5. используются в многофункциональных роботизированных комплексах
  6. используются при обработке аудиосигналов в реальном времени
Вопрос 10

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

  1. анализ требований и постановка задачи
  2. математическое моделирование и проверка адекватности
  3. формализация алгоритмов (блок-схемы, псевдокод)
  4. реализация и тестирование на целевом устройстве
Вопрос 11

Расположите элементы иерархии «Алгоритм → Управляющее воздействие» в логическом порядке:

  1. описание порядка действий (алгоритм)
  2. преобразование алгоритма в исполняемый код
  3. выполнение программы микропроцессором
  4. формирование управляющего сигнала
Вопрос 12

Специальное значение формата IEEE 754, которое возникает при делении ненулевого числа на ноль, – …

  1. денормализованное число
  2. нуль
  3. бесконечность
  4. не число (Not a Number, NaN)
Вопрос 13

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

  1. умножение мантисс
  2. сложение порядков
  3. нормализация
  4. округление
Вопрос 14

Алгоритм умножения «со сдвигом множителя вправо» наиболее часто применяется для …

  1. чисел с плавающей точкой
  2. чисел с фиксированной точкой
  3. комплексных чисел
  4. десятичных чисел
Вопрос 15

Финальной коррекции остатка …

  1. требует алгоритм деления мантисс с восстановлением остатка
  2. требует алгоритм деления мантисс без восстановления остатка
  3. требуют оба алгоритма деления мантисс – с восстановлением остатка и без восстановления остатка
  4. ни один из алгоритмов деления мантисс не требует
Вопрос 16

Стандарт IEEE 754 описывает формат представления чисел с … точкой

  1. плавающей
Вопрос 17

Операция, обратная делению, – это …

  1. умножение
Вопрос 18

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

  1. Мантисса
Вопрос 19

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

  1. Округление
Вопрос 20

Числа, у которых экспонента равна нулю, а мантисса ненулевая, называются … числами

  1. денормализованными
Вопрос 21

Установите соответствие между операцией и форматом данных, для которого она наиболее критична

  1. Нормализация результата
  2. Обработка переполнения
  3. Масштабирование
  4. плавающая точка
  5. оба формата (фиксированная точка и плавающая точка)
  6. фиксированная точка
Вопрос 22

Установите соответствие между этапом умножения в формате IEEE 754 и его описанием:

  1. Определение знака
  2. Сложение порядков
  3. Округление
  4. формирование бита знака результата
  5. сложение экспонент с корректировкой bias
  6. отбрасывание лишних бит мантиссы
Вопрос 23

Расположите в правильном порядке этапы умножения чисел с фиксированной точкой:

  1. определение знака произведения
  2. целочисленное умножение операндов
  3. масштабирование результата
  4. обработка переполнения
Вопрос 24

Расположите в правильном порядке этапы деления в формате плавающей точки:

  1. определение знака частного
  2. вычитание порядков делимого и делителя
  3. деление мантисс
  4. нормализация мантиссы результата
Вопрос 25

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

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

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

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

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

  1. Программный
Вопрос 28

Алгоритм, который использует принцип don't care для групповой обработки состояний, – это …

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

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

  1. бинарная
Вопрос 30

Максимальное количество проверок в алгоритме бинарного дерева равно … дерева

  1. высоте
  2. высота
Вопрос 31

Сложность алгоритма, оценивающая объем памяти, называется … сложностью

  1. пространственной
Вопрос 32

Принцип, при котором сложные условия разбиваются на уровни, – это …

  1. иерархизация
  2. принцип иерархизации
  3. иерархия
  4. принцип иерархии
  5. иерархичность
  6. принцип иерархичности
Вопрос 33

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

  1. Бинарная программа
  2. Бинарное дерево
  3. Табличный алгоритм
  4. линейное время в худшем случае
  5. логарифмическое время поиска
  6. постоянное время доступа
Вопрос 34

Установите соответствие между методом и его свойством:

  1. Алгоритм битовых масок
  2. Программный метод
  3. Табличный метод
  4. эффективен для групп состояний
  5. обладает гибкостью настройки
  6. требует много памяти
Вопрос 35

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

  1. проверка условия в узле
  2. выбор следующей ветви
  3. достижение листа дерева
  4. выполнение действия
Вопрос 36

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

  1. бинарная программа
  2. алгоритм масок
  3. табличный алгоритм
Вопрос 37

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

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

… метод обеспечивает постоянное время за счет замены вычислений поиском в заранее подготовленной памяти

  1. Табличный
Вопрос 39

Метод, который особенно эффективен для нелинейных законов управления, – …

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

Основным преимуществом замены умножений сдвигами и сложениями является …

  1. повышение точности вычислений
  2. снижение вычислительной нагрузки
  3. прощение программирования
  4. увеличение диапазона значений
Вопрос 41

Метод реализации, при котором закон управления разбивается на звенья второго порядка, называется каскадом из …

  1. биквадратов
  2. би-квадратов
Вопрос 42

… метод использует предварительно рассчитанные значения функции, хранящиеся в памяти

  1. Табличный
Вопрос 43

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

  1. CSD
Вопрос 44

Установите соответствие между методом и его характеристикой:

  1. Прямое вычисление
  2. Табличный метод
  3. Замена умножений сдвигами
  4. простота реализации и понимания
  5. минимальная задержка, но требует много памяти
  6. снижение вычислительной нагрузки
Вопрос 45

Установите соответствие между этапом синтеза алгоритма и его содержанием:

  1. Дискретизация
  2. Нормализация
  3. Программная реализация
  4. замена непрерывной модели на дискретную
  5. приведение переменных к единому масштабу
  6. перевод алгоритма в код на выбранном языке программирования
Вопрос 46

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

  1. подготовка входных данных
  2. расчет промежуточных величин
  3. формирование выходного воздействия
  4. обновление памяти (сдвиг буферов)
Вопрос 47

Расположите методы в порядке увеличения точности вычислений:

  1. замена умножений сдвигами
  2. прямое вычисление с фиксированной точкой
  3. прямое вычисление с плавающей точкой