C задача d функция
жүктеу/скачать 51.86 Kb.
|
|
1. Автоматы можно рассматривать как механизмы, состоящие из: A) блока управления, который может пребывать в различных состояниях (S внутренний алфавит); B) входного канала; C) выходного канала; +D) все ответы верны. 2. Понятное и точное формальное предписание исполнителю, однозначно определяющее содержание и последовательность операций, переводящих заданную совокупность исходных данных в искомый результат +A) алгоритм B) автомат C) код D) шифр 3. Математическое понятие, обозначающее математическую модель реальных технических устройств. A) алгоритм +B) автомат C) код D) шифр 4. Математическая модель реальных дискретных устройств по переработке информации A) алгоритм +B) конечный автомат C) задача D) функция 5. В системе множество называется +A) входной алфавит B) состояние автоматов C) выходной алфавит D) функция перехода 6. В системе множество называется A) входной алфавит +B) состояние автоматов C) выходной алфавит D) функция перехода 7. В системе множество называется A) входной алфавит B) состояние автоматов +C) выходной алфавит D) функция перехода 8. Данный способ задания автомата используется на начальном этапе задания автомата, недостатком которого является его громоздкость и возможная неоднозначность. +A) словесный B) графический C) табличный D) аналитический 9. Данный способ задания автомата предполагает использование специальных обозначений и выполняется по специальным правилам (стандартам). A) словесный +B) графический C) табличный D) аналитический 10. Данный способ задания автомата используется при задании конкретного вида функций переходов и выходов. A) словесный B) графический C) табличный +D) аналитический 11. Характерной особенностью конечного автомата является наличие … +A) памяти B) времени C) алгоритма D) алфавита 12. К какому виду относится автомат, в котором входные сигналы задаются в виде конечного множества мгновенных символов. +A) цифровой B) абстактный C) синхронный D) асинхронный 12. К какому виду относится автомат, отображающий множество слов входного алфавита Х во множество слов выходного алфавита Y A) цифровой +B) абстактный C) синхронный D) асинхронный 13. К какому виду относится автомат, у которого продолжительность входных сигналов и время переходов согласовано между собой. A) цифровой B) абстактный +C) синхронный D) асинхронный 14. Что является основной задачей анализа? +A) по заданному автомату описать его поведение B) построить автомат с наперед заданным алгоритмом функционирования C) определить классы эквивалентности состояний автомата. D) проверить, совпадут ли M’и M , если ко всем автоматам множества M’ конечное число раз применить операцию суперпозиции? 15. Что является основной задачей синтеза? +A) по заданному автомату описать его поведение B) построить автомат с наперед заданным алгоритмом функционирования C) определить классы эквивалентности состояний автомата. D) проверить, совпадут ли M’и M , если ко всем автоматам множества M’ конечное число раз применить операцию суперпозиции. 16. Что является основной задачей мимнимизации? A) по заданному автомату описать его поведение B) построить автомат с наперед заданным алгоритмом функционирования +C) определить классы эквивалентности состояний автомата. D) проверить, совпадут ли M’и M , если ко всем автоматам множества M’ конечное число раз применить операцию суперпозиции? 17. Что является основной задачей эквивалентных преобразований? A) по заданному автомату описать его поведение B) построить автомат с наперед заданным алгоритмом функционирования C) определить классы эквивалентности состояний автомата. +D) проверить, совпадут ли M’и M , если ко всем автоматам множества M’ конечное число раз применить операцию суперпозиции 18. Дана диаграмма конечного автомата. Сколько возможных входных символов имеет автомат? A) 2 +B) 3 C) 4 D) 5 19. Дана диаграмма конечного автомата. Сколько возможных состояний автомата показано на диаграмме? A) 2 B) 3 C) 4 +D) 5 жүктеу/скачать 51.86 Kb. Достарыңызбен бөлісу:
|