Тест по алгоритмам и структуре данных

Точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время, носит название

• алгоритм

• инструкция

• правило

• структура

• нет правильного ответа

К свойствам алгоритмических процессов следует отнести

• Дискретность

• Адаптивность

• Дистрибутивность

• Транзитивность

• Ничего из выше перечисленного

Алгоритмические процессы являются

• потенциально конечными

• потенциально бесконечными

• аддитивными

• структурированными

• Ничего из выше перечисленного

Алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения, носят название

• рекурсивные

• транзитивные

• дистрибутивные

• циклические

• коммутативные

Алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно, называются

• Параллельные

• Однопоточные

• конечные

• маркированные

• модульные

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

• адаптивный алгоритм

• транзитивный алгоритм

• цикличный алгоритм

• аддитивный алгоритм

• априорный алгоритм

Какой тип алгоритмов применяют при сжатии без потерь?

• адаптивный

• когнитивный

• деструктивный

• априорный

• цикличный

Оценка функции трудоёмкости алгоритма называется

• сложностью

• шириной

• длиной

• степенью

• глубиной

Машина Тьюринга является

• абстрактной вычислительной машиной

• терминальной вычислительной машиной

• комплексной вычислительной машиной

• действительн

Машина Тьюринга является расширением

• конечного автомата

• первого автомата

• терминального автомата

• аддитивного автомата

• Ничего из выше перечисленного