
Вопрос №1. Балл за ответ: 1
Дискретность алгоритма означает, что
Ответы:
1) Алгоритм состоит из конечного числа шагов, идущих в дискретном времени
2) Алгоритм предназначен для вычисления дискретных величин
3) Алгоритм работает с дискретными исходными данными
Вопрос №2. Балл за ответ: 1
Массовость алгоритма означает, что
Ответы:
1) Алгоритм служит для решения целого класса однотипных задач
2) Данные могут выбираться из целого множества значений
3) Оба ответа верны
Вопрос №3. Балл за ответ: 1
Какой из перечисленных примеров не является алгоритмом по критерию массовости
Ответы:
1) Сложение столбиком многозначных чисел
2) Таблица умножения
3) Оба не являются
Вопрос №4. Балл за ответ: 1
Эффективность алгоритма означает, что
Ответы:
1) Алгоритм дает результат за конечное число шагов
2) Алгоритм состоит из элементарных шагов
3) Оба ответа верны
Вопрос №5. Балл за ответ: 1
Какое из свойств алгоритма является самым сложным для проверки
Ответы:
1) Дискретность
2) Детерминированность
3) Результативность
Вопрос №6. Балл за ответ: 1
Детерминированность алгоритма означает
Ответы:
1) После каждого шага заранее известен следующий
2) По набору данных однозначно известен результат данного шага
3) Заранее известно число шагов алгоритма
Вопрос №7. Балл за ответ: 1
Какое из перечисленных свойств не свойственно алгоритму
Ответы:
1) Элементарность
2) Массовость
3) Цикличность
Вопрос №8. Балл за ответ: 1
Алгоритм может быть задан
Ответы:
1) Вербально
2) Графически
3) Оба варианта верны
Вопрос №9. Балл за ответ: 1
Алгоритм может быть задан
Ответы:
1) В виде блок-схемы
2) В виде программы
3) Оба варианта верны
Вопрос №10. Балл за ответ: 1
В ЛГСА овал означает
Ответы:
1) Начало алгоритма
2) Конец алгоритма
3) Оба варианта верны
Вопрос №11. Балл за ответ: 1
В ЛГСА нет следующей геометрической фигуры
Ответы:
1) Овала
2) Ромба
3) Треугольника
Вопрос №12. Балл за ответ: 1
В ЛГСА для процедуры выбора используют
Ответы:
1) Круг
2) Ромб
3) Прямоугольник
Вопрос №13. Балл за ответ: 1
В ЛГСА для ввода информации используют
Ответы:
1) Прямоугольник
2) Параллелограмм
3) Ромб
Вопрос №14. Балл за ответ: 1
Примером универсальной алгоритмической модели является
Ответы:
1) Машина Тьюринга
2) Универсальная ЭВМ
3) Оба ответа верны
Вопрос №15. Балл за ответ: 1
Существует ли сводимость одних универсальных алгоритмических моделей к другим
Ответы:
1) Да
2) Нет
3) Нет однозначного ответа
Вопрос №16. Балл за ответ: 1
Что является универсальной моделью алгоритма?
Ответы:
1) Машина Тьюринга
2) Рекурсивные функции
3) Оба ответа верны
опрос №17. Балл за ответ: 1
Автомат называют конечным, если
Ответы:
1) Он содержит конечное число элементов
2) Число тактов работы конечно
3) Он содержит конечное число классов эквивалентности внутренних состояний
Вопрос №18. Балл за ответ: 1
Два конечных автомата эквивалентны, если
Ответы:
1) Реализуемые ими отображения вход-выход эквивалентны
2) Содержат одно и то же количество элементов памяти
3) Нет правильного ответа
Вопрос №19. Балл за ответ: 1
Расширенными функциями переходов и выходов автомата называются функции,
Ответы:
1) Определенные на расширенном множестве входных сигналов
2) Определенные на расширенном множестве выходных сигналов
3) Определенные на множестве входных последовательностей сигналов
Вопрос №20. Балл за ответ: 1
Длина выходного слова конечного автомата
Ответы:
1) Меньше длины входного слова
2) Равно длине входного слова
3) Больше длины входного слова
Вопрос №21. Балл за ответ: 1
Универсальной моделью конечного автомата является
Ответы:
1) Автомат Мура
2) Автомат Мили
3) Оба не являются
Вопрос №22. Балл за ответ: 1
Автомат называется автономным, если
Ответы:
1) Он не имеет входных сигналов
2) Он не имеет выходных сигналов
3) Его входной алфавит состоит из одной буквы
Вопрос №23. Балл за ответ: 1
Автомат, в котором выход зависит только от состояния, но не зависит от входного сигнала, называется
Ответы:
1) Не полностью определенным
2) Автоматом Мура
3) Автоматом Мили
Вопрос №24. Балл за ответ: 1
Автомат называется не полностью определенным, если
Ответы:
1) Его выход зависит только от состояния
2) Таблицы переходов и выходов имеют прочерки
3) Оба ответа правильны
Вопрос №25. Балл за ответ: 1
Конечный автомат может быть задан
Ответы:
1) Таблицами
2) ЛГСА
3) Оба ответа правильны
Вопрос №26. Балл за ответ: 1
Конечный автомат может быть задан
Ответы:
1) Таблицей переходов и выходов
2) Графом
3) Оба ответа верны
Вопрос №27. Балл за ответ: 1
Автомат Мура является
Ответы:
1) Частным случаем автомата Мили
2) Общей моделью конечного автомата
3) Нет правильного ответа
Вопрос №28. Балл за ответ: 1
Инициальный конечный автомат имеет
Ответы:
1) Одно внутренне состояние, называемое начальным
2) Один входной сигнал, называемый начальным
3) Нет правильного ответа
Вопрос №29. Балл за ответ: 1
Внутренне состояние конечного автомата является достижимым, если
Ответы:
1) Под воздействием какого-либо входного слова он попадает в это состояние
2) Под воздействием какого-либо входного сигнала он попадает в это состояние
3) Оба ответа правильны
Вопрос №30. Балл за ответ: 1
В автоматных языках существуют следующие грамматики:
Ответы:
1) Порождающие
2) Распознающие