Ответы на тест. ТулГу. Лингвистическое и программное обеспечение автоматизированных систем. Набрано 80%. 1789

В ФАЙЛЕ ПРИВЕДЕНЫ ВОПРОСЫ И ОТВЕТЫ С КОНКРЕТНЫХ ПОПЫТОК!!!

ВСЕ ВОПРОСЫ ПРИВЕДЕНЫ ЗДЕСЬ!!!!

ФАЙЛ С ОТВЕТАМИ БУДЕТ ДОСТУПЕН СРАЗУ ПОСЛЕ ПОКУПКИ!!!

Верные ответы в файле будут выделены зеленым!!

Неверные ответы будут выделены желтым!!

Какой приоритет в алгоритме Дейкстры имеет открывающая круглая скобка?
a.2
b.0
c.3
d.1
Как будет выглядеть обратная польская запись для выражения?
a
b.
c. Существуют ли распознаватели без внешней памяти?
a.нет
b.да
Продолжите высказывание: "У распознавателей без внешней памяти…":
a.внешняя память заменена рабочей памятью
b.предполагается память с произвольным методом доступа (RAM)
c.внешняя память полностью отсутствует
d.указан способ организации внешней памяти (стек, очередь, список)
Что входит в состав распознавателя?
a.устройство управления, анализатор, рабочая память, пишущая головка
b.считывающая головка, управляющее устройство, лента, рабочая память
c.считывающая головка, парсер, управляющее устройство
d.синтаксический анализатор, внешняя память, записывающая головка, лента
цепочки символов. Чему будет равна конкатенация?
a.
b.
c.
d.
Сколько символов может изымать из стека обычный МП-автомат на каждом такте работы?
a.цепочку символов
b.пять
c.один
d.два
Какой автомат может заменять цепочку символов конечной длины в верхней части стека на другую цепочку символов конечной длины?
a.обычный МП-автомат
b.двусторонний недетерминированный автомат с линейно ограниченной внешней памятью
c.расширенный МП-автомат
d.конечный автомат
Что из перечисленного не является компонентом распознавателя?
a.лента с входной цепочкой символов
b.синтаксический анализатор
c.считывающая головка
d.устройство управления
Какие входные данные не являются обязательными для процедуры разбора входной строки на языке Pascal?
a.исходная строка символов
b.текущее положение указателя в исходной строке
c.длина исходной строки
d.результирующая строка правил
При преобразовании выражения алгоритмом Дейкстры в ОПЗ, записывается ли в стек закрывающая скобка?
a.да
b.нет
Какое количество символов может изымать расширенный МП-автомат за один такт работы? a.
только один символ b.цепочку символов, находящуюся на вершине стека
c.четыре символа
d.цепочку символов, находящуюся внизу стека
Что из перечисленного является входными данными для процедуры разбора входной строки на языке Pascal?
a.текущее положение указателя в исходной строке
b.исходная строка символов
c.верны все варианты d.
результирующая строка правил
Какие языки являются самыми сложными?
a.языки типа 1
b.языки типа 3
c.языки типа 2
d.языки типа 0
Как называются две грамматики , определяющие один и тот же язык?
a.ассоциативные
b.рекурсивные
c.равнозначные
d.эквивалентные
Какие языки являются самыми простыми?
a.языки типа 1
b.языки типа 2
c.языки типа 0
d.языки типа 3
Какой из трансляторов не порождает на выходе программу на машинном языке?
a.ассемблер
b.компилятор
c.интерпретатор
Укажите верное высказывание:
a.у распознавателя нет алфавита
b.алфавит распознавателя конечен
c.распознаватель работает с символами чужого алфавита
d.алфавит распознавателя бесконечен
Какими способами можно определить язык?
a.заданием грамматики языка
b.все ответы верны
c.определением метода распознавания цепочек языка
d.перечислением всех допустимых цепочек языка

В ФАЙЛЕ ПРИВЕДЕНЫ ВОПРОСЫ И ОТВЕТЫ С КОНКРЕТНЫХ ПОПЫТОК!!!

ВСЕ ВОПРОСЫ ПРИВЕДЕНЫ ЗДЕСЬ!!!!

ФАЙЛ С ОТВЕТАМИ БУДЕТ ДОСТУПЕН СРАЗУ ПОСЛЕ ПОКУПКИ!!!

Верные ответы в файле будут выделены зеленым!!

Неверные ответы будут выделены желтым!!