Дискретная математика_ МОДУЛЬ 3. АЛГЕБРА ЛОГИКИ. Дискретная математика МОДУЛЬ 4. КОНЕЧНЫЕ АВТОМАТЫ И РЕГУЛЯРНЫЕ. Тесты модуль конечные автоматы и регулярные языки Попытка 1
 Скачать 194.62 Kb.
|
|
+7 (495) 6486226, 8 (800) 7003304 Звонок бесплатный СДО / Дискретная математика / Тесты / МОДУЛЬ 4. КОНЕЧНЫЕ АВТОМАТЫ И РЕГУЛЯРНЫЕ ЯЗЫКИ / Попытка 1 Вопрос 1 Баллов: 1 Для какого основного класса грамматик характерно следующее: на правила вывода не накладывается никаких дополнительных ограничений? Вопрос 2 Баллов: 1 Как называется логическая операция, соответствующая союзу «или» в неразделительном смысле? Вопрос 3 Баллов: 1 При каком способе переключательная функция задается таблицей ее значений — таблицей истинности — одномерной или двухмерной (картой Карно), где указываются наборы переменных и соответствующие значения функции? Вопрос 4 Баллов: 1 Каждое правило какой грамматики имеет вид: в правой части правила может содержаться не более одного вхождения нетерминала? Вопрос 5 Баллов: 1 Какое утверждение является верным? Вопрос 6 Баллов: 1 Что называется эквиваленцией? Вопрос 7 Баллов: 1 Как называется зафиксированный порядок переменных, каждая из которых имеет свой вес? МОСКОВСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ «ВТУ» МОДУЛЬ 4. КОНЕЧНЫЕ АВТОМАТЫ И РЕГУЛЯРНЫЕ ЯЗЫКИ Попытка 1 для грамматики типа 0 для неукорачивающей грамматики для контекстнозависимой грамматики Выберите один ответ. импликацией конъюнкцией дизъюнкцией Выберите один ответ. при аналитическом при геометрическом при матричном способе Выберите один ответ. линейной грамматики неукорачивающей грамматики контекстносвободной грамматики Выберите один ответ. при задании автомата ориентированным графом (орграфом) его вершины сопоставляют с внутренними состояниями при задании автомата ориентированным графом (орграфом) его дуги сопоставляют с внутренними состояниями при задании автомата ориентированным графом (орграфом) его вершины сопоставляют с условиями перехода из состояния в состояние Выберите один ответ. логическая операция, соединяющая две переменных а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда а истинно, а b ложно логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0) логическая операция, соединяющая две переменных в такую переключательную функцию, которая истинна тогда, когда обе образующих ее переменных одновременно истинны или одновременно ложны Выберите один ответ. цепочкой функции кортежем функции базой функции Выберите один ответ. Вопрос 8 Баллов: 1 В каком случае код является обнаруживающим? Вопрос 9 Баллов: 1 Как называют объединение всех степеней языка L? Вопрос 10 Баллов: 1 Какое утверждение является верным? Вопрос 11 Баллов: 1 Каждое правило какой грамматики имеет вид: левая часть каждого правила вывода есть нетерминал, а правая — произвольная (может быть и пустая) цепочка в объединенном алфавите? Вопрос 12 Баллов: 1 Что называется дизъюнкцией? Вопрос 13 Баллов: 1 Какой код называется групповым? Вопрос 14 Баллов: 1 Какую подцепочку х цепочки у называют началом (или префиксом) цепочки у? Вопрос 15 Баллов: 1 При каком способе переключательная функция задается с помощью соответствующей отметки вершин nмерного куба, который по сути является решеткой Хассэ, представляющей собой частично упорядоченное множество наборов (каждая вершина — точка nмерного пространства)? Вопрос 16 Баллов: 1 Что называют словом или цепочкой в алфавите V? в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами в случае, когда в передаваемом слове имеется не более чем k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами Выберите один ответ. соединением итерацией конкатенацией Выберите один ответ. автоматы Мура более быстродействующие, чем автоматы Мили автоматы Мили менее быстродействующие, чем автоматы Мура автоматы Мура менее быстродействующие, чем автоматы Мили Выберите один ответ. неукорачивающей грамматики контекстнозависимой грамматики контекстносвободной грамматики Выберите один ответ. переключательная функция (ПФ), полученная отрицанием данной ПФ бинарная логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0) бинарная логическая операция, соединяющая две двоичных переменных а и b, принадлежащих множеству {0, 1}, в такую переключательную функцию с, которая равна 1 (истинна) только тогда, когда равны 1 (истинны) обе переменных Выберите один ответ. если множество получить базисных переменных образует группу если множество свободных переменных образует группу если множество всех кодовых слов образует группу Выберите один ответ. если у = xz для некоторой непустой цепочки z если у = zx для некоторой непустой цепочки z если уz = xz для некоторой непустой цепочки z Выберите один ответ. при матричном способе при аналитическом при геометрическом способе Выберите один ответ. Выберите один ответ. Вопрос 17 Баллов: 1 Что называется конъюнкцией? Вопрос 18 Баллов: 1 Что называется импликацией? Вопрос 19 Баллов: 1 Как называются конечные автоматы, имеющие больше, чем одно внутреннее состояние? Вопрос 20 Баллов: 1 В каком случае код является исправляющим все ошибки? Вопрос 21 Баллов: 1 Как называется логическая операция, соответствующая частице «не», словосочетанию «неверно, что»? Вопрос 22 Баллов: 1 Как называется логическая операция, соответствующая союзу «если, ... то»? Вопрос 23 Баллов: 1 Как называется логическая операция, соответствующая союзу «тогда и только тогда, когда»? произвольный кортеж из множества (kй декартовой степени алфавита V) для различных k = 0, 1, 2,... произвольное подмножество множества V* лексикографический кортеж из множества алфавита V для различных k = 0, 1, 2,... бинарная логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0) переключательная функция (ПФ), полученная отрицанием данной ПФ бинарная логическая операция, соединяющая две двоичных переменных а и b, принадлежащих множеству {0, 1}, в такую переключательную функцию с, которая равна 1 (истинна) только тогда, когда равны 1 (истинны) обе переменных Выберите один ответ. логическая операция, соединяющая две двоичных переменных а и b, принадлежащих множеству {0, 1}, в такую переключательную функцию с, которая равна 1 (истинна) только тогда, когда равны 1 (истинны) обе переменных логическая операция, соединяющая две переменные а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда ложны обе переменные (равны 0) логическая операция, соединяющая две переменных а и b в такую переключательную функцию c, которая равна 0 (ложна) только тогда, когда а истинно, а b ложно Выберите один ответ. последовательностными конечными автоматами опосредованными конечными автоматами комбинационными конечными автоматами Выберите один ответ. в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами в случае, когда в передаваемом слове имеется не более чем k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами в случае, когда в передаваемом слове имеется не более k ошибок, тогда и только тогда, когда наименьшее расстояние между кодовыми словами Выберите один ответ. эквиваленцией инверсией импликацией Выберите один ответ. импликацией инверсией эквиваленцией Выберите один ответ. импликацией эквивалентностью Выберите один ответ. Вопрос 24 Баллов: 1 Как называется автомат, если из любого его состояния достижимо любое другое состояние? Вопрос 25 Баллов: 1 Какой такт в функционировании автоматов называют неустойчивым? © 1997 2012, Московский технологический институт «ВТУ» Сохранить, но не отправлять Отправить всё и завершить тест инверсией сильно связанным бесконечным автономным Выберите один ответ. если очередное изменение состояния автомата происходит только за счет изменения внутреннего состояния — элементов памяти если очередное изменение состояния автомата происходит только после поступления очередного входного набора если очередное изменение состояния автомата происходит только за счет изменения состояния входов Выберите один ответ. `Ìi`ÊÜÌ ÊÌ iÊ`iÊÛiÀÃÊvÊ vÝÊ*ÀÊ* Ê `ÌÀÊ /ÊÀiÛiÊÌ ÃÊÌVi]ÊÛÃÌ\Ê ÜÜÜ°Vi°VÉÕV° Ì |