Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

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

Вопросы и варианты доступны бесплатно. 33 ответа доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

110 вопросов 6 тестов в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Алгоритмические языки и программирование» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

… является совокупностью всех алгоритмов управляющей системы

  1. Программное обеспечение
  2. Программа
  3. Алгоритмическое обеспечение✓ Правильный ответ
  4. Микропроцессорная система
✓ Правильный ответ

Алгоритмическое обеспечение

Вопрос 2

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

  1. Архитектура фон Неймана
  2. Гарвардская архитектура
  3. RISC-архитектура
  4. Квантовые вычисления
Вопрос 3

Неверно, что … относится к статистическим методам в алгоритмическом обеспечении микропроцессорных систем (АО МПС)

  1. фильтр Калмана
  2. метод наименьших квадратов
  3. метод Рунге–Кутты
  4. скользящее среднее
Вопрос 4

Для систем … времени недопустим даже единичный срыв дедлайна

  1. мягкого реального
  2. жесткого реального
  3. псевдореального
  4. дискретного
Вопрос 5

Стандарт … описывает языки программирования (LD, FBD, ST) для промышленных контроллеров

  1. ISO 26262
  2. IEC 61131-3
  3. DO-178C
  4. IEC 61508
Вопрос 6Ответ открыт бесплатно

Алгоритм, представленный в форме, понятной для исполнения системой, – это …

  1. программа✓ Правильный ответ
✓ Правильный ответ

программа

Вопрос 7

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

  1. программное
Вопрос 8

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

  1. DSP
Вопрос 9

Пропорционально-интегрально-дифференциальное регулирование (ПИД-регулирование) – это основной метод …, который использует три компонента для достижения точного контроля над процессом

  1. управления
Вопрос 10Ответ открыт бесплатно

Принцип запуска алгоритмов по факту поступления внешнего сигнала называется … методом

  1. событийным✓ Правильный ответ
✓ Правильный ответ

событийным

Вопрос 11

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

  1. Численные методы
  2. Статистические методы
  3. Дискретная математика
  4. Теория управления
  5. расчет траектории движения объекта (моделирование)
  6. фильтрация шума в сигнале датчика
  7. описание последовательности операций с помощью автомата
  8. реализация ПИД-регулятора в контуре обратной связи
Вопрос 12

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

  1. алгоритм
  2. алгоритмическое обеспечение (АО)
  3. программа
  4. программное обеспечение (ПО)
Вопрос 13Ответ открыт бесплатно

Вам необходимо разработать алгоритм управления конвейерной линией, где действия строго зависят от событий (например, «деталь подошла к датчику», «закончилось время обработки»). Какой способ запуска алгоритмов является наиболее подходящим?

  1. Времязаданный (time-triggered)
  2. Событийный (event-triggered)✓ Правильный ответ
  3. Комбинированный (combined)
  4. Пакетный (batch)
✓ Правильный ответ

Событийный (event-triggered)

Вопрос 14

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

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

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

  1. Modbus
  2. CAN (Controller Area Network)
  3. Zigbee
  4. Profibus
Вопрос 16Ответ открыт бесплатно

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

  1. IEC 61131-3
  2. ISO 26262✓ Правильный ответ
  3. IEEE 754
  4. DO-178C
✓ Правильный ответ

ISO 26262

Вопрос 17

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

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

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

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

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

  1. времени
Вопрос 20Ответ открыт бесплатно

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

  1. Калмана✓ Правильный ответ
✓ Правильный ответ

Калмана

Вопрос 21

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

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

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

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

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

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

анализ требований и постановка задачи ; математическое моделирование и проверка адекватности ; формализация алгоритмов (блок-схемы, псевдокод) ; реализация и тестирование на целевом устройстве

Вопрос 24

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

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

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

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

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

  1. умножение мантисс
  2. сложение порядков✓ Правильный ответ
  3. нормализация
  4. округление
✓ Правильный ответ

сложение порядков

Вопрос 27

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

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

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

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

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

  1. плавающей
Вопрос 30Ответ открыт бесплатно

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

  1. умножение✓ Правильный ответ
✓ Правильный ответ

умножение

Вопрос 31

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

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

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

  1. Округление
Вопрос 33Ответ открыт бесплатно

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

  1. денормализованными✓ Правильный ответ
✓ Правильный ответ

денормализованными

Вопрос 34

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

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

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

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

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

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

определение знака произведения ; целочисленное умножение операндов ; масштабирование результата ; обработка переполнения

Вопрос 37

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

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

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

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

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

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

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

  1. Программный✓ Правильный ответ
✓ Правильный ответ

Программный

Вопрос 41

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

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

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

  1. бинарная
Вопрос 43Ответ открыт бесплатно

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

  1. высоте✓ Правильный ответ
  2. высота✓ Правильный ответ
✓ Правильный ответ

высоте ; высота

Вопрос 44

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

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

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

  1. иерархизация
  2. принцип иерархизации
  3. иерархия
  4. принцип иерархии
  5. иерархичность
  6. принцип иерархичности
Вопрос 46Ответ открыт бесплатно

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

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

Бинарная программа = линейное время в худшем случае ; Бинарное дерево = логарифмическое время поиска ; Табличный алгоритм = постоянное время доступа

Вопрос 47

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

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

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

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

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

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

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

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

прямое вычисление

Вопрос 51

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

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

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

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

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

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

снижение вычислительной нагрузки

Вопрос 54

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

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

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

  1. Табличный
Вопрос 56Ответ открыт бесплатно

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

  1. CSD✓ Правильный ответ
✓ Правильный ответ

CSD

Вопрос 57

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

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

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

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

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

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

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

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

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

Вопрос 61

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

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

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

  1. Прямое вычисление
  2. Умножение с помощью сдвигов
  3. Табличный метод
  4. Блочно-модульный подход
Вопрос 63Ответ открыт бесплатно

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

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

замена умножений сдвигами и сложениями

Вопрос 64

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

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

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

  1. прямая форма I
  2. каскад из биквадратов (cascade of biquads, SOS)
  3. пространство состояний (state-space)
  4. прямое вычисление (direct computation)
Вопрос 66Ответ открыт бесплатно

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

  1. Стандартное двоичное представление
  2. Каноническая разрядно-знаковая форма (CSD)✓ Правильный ответ
  3. Распределенная арифметика (DA)
  4. Сумма степеней двойки (SPT)
✓ Правильный ответ

Каноническая разрядно-знаковая форма (CSD)

Вопрос 67

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

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

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

  1. сдвигами
Вопрос 69

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

  1. табличный
Вопрос 70Ответ открыт бесплатно

… – это перевод непрерывных уравнений и моделей в дискретную форму, которая может выполняться в микропроцессорной системе

  1. Дискретизация✓ Правильный ответ
✓ Правильный ответ

Дискретизация

Вопрос 71

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

  1. Антинасыщение
Вопрос 72

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

  1. Прямое вычисление
  2. Пространство состояний
  3. Замена умножений
  4. Табличный метод
  5. непосредственный пошаговый расчет по разностному уравнению
  6. использование вектора внутренних переменных и матриц (удобно для многоканальных систем)
  7. снижение вычислительной нагрузки за счет сдвигов и сложений
  8. постоянное время доступа за счет подстановки заранее вычисленных значений
Вопрос 73Ответ открыт бесплатно

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

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

подготовка входа (считывание и масштабирование) ; расчет промежуточных величин ; формирование выхода (управляющего воздействия) ; обновление памяти (сдвиг буферов)

Вопрос 74

Вам необходимо реализовать нелинейный закон управления на маломощном микроконтроллере с жестким ограничением по времени цикла. Точность должна быть удовлетворительной, а объем памяти ограничен. Какой метод является для этого наиболее предпочтительным?

  1. Прямое вычисление с плавающей точкой
  2. Табличный метод с линейной интерполяцией
  3. Пространство состояний
  4. Каскад из биквадратов
Вопрос 75

Вам необходимо разработать систему управления для химического реактора с непрерывным регулированием температуры и дискретным управлением клапанами. Требуется высокая надежность и соответствие стандартам функциональной безопасности. Какой тип архитектуры системы управления вы выберете?

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

Для системы управления критически важна гарантированная временная реакция на аварийные события. Все алгоритмы должны выполняться строго по расписанию. Какой способ запуска алгоритмов необходимо использовать?

  1. Событийный способ. (event-triggered)
  2. Времязаданный способ. (time-triggered)✓ Правильный ответ
  3. Комбинированный способ (combined)
  4. Способ по приоритету прерываний (interrupt-priority)
✓ Правильный ответ

Времязаданный способ. (time-triggered)

Вопрос 77

Вам необходимо реализовать алгоритм умножения на маломощном микроконтроллере без аппаратного умножителя. Требуется минимальное использование ресурсов. Какой метод вы выберете?

  1. Прямое умножение в формате с плавающей точкой
  2. Умножение со сдвигом и сложением для фиксированной точки
  3. Табличный метод умножения
  4. Аппаратная эмуляция умножения
Вопрос 78

При реализации ПИД-регулятор в формате с фиксированной точкой возникла проблема потери точности при малых отклонениях. Что необходимо сделать в первую очередь?

  1. Увеличить разрядность чисел
  2. Перераспределить биты между целой и дробной частями
  3. Перейти на плавающую точку
  4. Использовать денормализованные числа
Вопрос 79

Для системы управления с 8 входами и жесткими требованиями к времени реакции необходимо выбрать метод реализации логики. Объем памяти ограничен. Какой метод в данном случае будет оптимальным?

  1. Табличный алгоритм
  2. Алгоритм битовых масок
  3. Бинарная программа
Вопрос 80Ответ открыт бесплатно

При проектировании системы диагностики необходимо реализовать проверку 20 различных параметров. Важно минимальное среднее время обработки. Какую структуру данных следует выбрать в данном случае?

  1. Линейный список проверок
  2. Сбалансированное бинарное дерево✓ Правильный ответ
  3. Полную таблицу истинности
  4. Набор масок
✓ Правильный ответ

Сбалансированное бинарное дерево

Вопрос 81

Для реализации ПИД-регулятора на маломощном микроконтроллере с ограниченными вычислительными ресурсами требуется минимальное время выполнения. Какой метод реализации следует в данном случае выбрать?

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

При реализации сложного нелинейного закона управления возникли проблемы с точностью и временем вычислений. Объем памяти достаточен. Какой метод в данном случае будет наиболее подходящим?

  1. Прямое вычисление
  2. Табличный метод с линейной интерполяцией
  3. Замена умножений сдвигами
Вопрос 83Ответ открыт бесплатно

Для чисел с плавающей точкой по стандарту IEEE 754 масштаб числа определяет …

  1. знак
  2. мантисса
  3. порядок (экспонента)✓ Правильный ответ
  4. сдвиг (bias)
✓ Правильный ответ

порядок (экспонента)

Вопрос 84

… является специальным значением стандарта IEEE 754

  1. Нуль
  2. Не число (Not a Number, NaN)
  3. Единица
  4. Максимальное нормализованное число
Вопрос 85

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

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

Основной аппаратный блок в цифровом сигнальном процессоре (DSP), который ускоряет операции умножения с плавающей точкой, – это …

  1. блок вычислений с плавающей точкой (FPU)
  2. арифметико-логическое устройство (АЛУ)
  3. блок Multiply-Accumulate (MAC-блок)✓ Правильный ответ
  4. кеш-память
✓ Правильный ответ

блок Multiply-Accumulate (MAC-блок)

Вопрос 87

Неверно, что такой алгоритм деления мантисс, как алгоритм …, требует явной операции восстановления остатка на каждом шаге

  1. с восстановлением остатка
  2. без восстановления остатка
  3. быстрого деления
  4. деления «столбиком»
Вопрос 88

При умножении чисел с плавающей точкой на этапе нормализации …

  1. определяется знак результата
  2. результат приводится к стандартному виду (сдвигается запятая)
  3. операнды выравниваются по порядку
  4. выполняется округление
Вопрос 89

Стандарт, определяющий формат представления чисел с плавающей точкой, – это стандарт IEEE …

  1. 754
  2. IEEE754
  3. IEEE 754
Вопрос 90Ответ открыт бесплатно

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

  1. округление✓ Правильный ответ
  2. правила округления✓ Правильный ответ
✓ Правильный ответ

округление ; правила округления

Вопрос 91

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

  1. фиксированная
Вопрос 92

Операция, обратная умножению, – это …

  1. деление
Вопрос 93Ответ открыт бесплатно

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

  1. насыщение✓ Правильный ответ
  2. операция насыщения✓ Правильный ответ
  3. арифметика насыщения✓ Правильный ответ
✓ Правильный ответ

насыщение ; операция насыщения ; арифметика насыщения

Вопрос 94

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

  1. Определение знака
  2. Сложение порядков
  3. Умножение мантисс
  4. Нормализация
  5. сравнение знаков множителей для формирования знака результата
  6. суммирование экспонент с учетом сдвига (bias) для задания масштаба
  7. перемножение значащих частей чисел
  8. приведение мантиссы результата к стандартному виду сдвигом и коррекцией порядка
Вопрос 95

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

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

Вам необходимо реализовать алгоритм деления на микроконтроллере без аппаратного модуля деления. Требуется максимальная простота кода и отладки, а высокая скорость не является критичной. Какой алгоритм деления мантисс следует выбрать?

  1. Алгоритм с восстановлением остатка✓ Правильный ответ
  2. Алгоритм без восстановления остатка
  3. Аппаратное деление
  4. Метод Ньютона–Рафсона
✓ Правильный ответ

Алгоритм с восстановлением остатка

Вопрос 97

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

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

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

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

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

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

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

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

Программный метод

Вопрос 101

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

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

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

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

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

  1. факторизация✓ Правильный ответ
  2. факторизации✓ Правильный ответ
✓ Правильный ответ

факторизация ; факторизации

Вопрос 104

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

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

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

  1. пространственная
Вопрос 106Ответ открыт бесплатно

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

  1. масок✓ Правильный ответ
  2. битовых масок✓ Правильный ответ
✓ Правильный ответ

масок ; битовых масок

Вопрос 107

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

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

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

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

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

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

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

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

Табличный алгоритм

О материалах и доступе

Что входит в набор «Алгоритмические языки и программирование.dor_БАК_25-179-Б»?

110 вопросов с вариантами из опубликованных тестов (6). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности