[ТулГУ] Лингвистическое и программное обеспечение автоматизированных систем (тест, зачет, экзамен, вопросы, ответы)
ТулГУ. Лингвистическое и программное обеспечение автоматизированных систем (2042). Итоговый тест. Ответы на вопросы. В базе более 35 вопросов.
Для ТулГУ имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений).
Согласно формальному определению, является ли алфавит языка конечным множеством?
Выберите один ответ:
a. да
b. нет
Что входит в состав распознавателя?
Выберите один ответ:
a. устройство управления, анализатор, рабочая память, пишущая головка
b. считывающая головка, парсер, управляющее устройство
c. синтаксический анализатор, внешняя память, записывающая головка, лента
d. считывающая головка, управляющее устройство, лента, рабочая память
Можно ли любую регулярную грамматику преобразовать в автоматную?
Выберите один ответ:
a. нет
b. да
Что входит в состав распознавателя?
Выберите один ответ:
a. считывающая головка, парсер, управляющее устройство
b. синтаксический анализатор, внешняя память, записывающая головка, лента
c. считывающая головка, управляющее устройство, лента, рабочая память
d. устройство управления, анализатор, рабочая память, пишущая головка
Укажите вариант кода с верными синтаксисом и семантикой?
Выберите один ответ:
a.
VAR a:BTE;
BEGN
a=0;
b.
VAR a:BYTE;
BEGIN
a:=a/0;
c.
VAR a:BYTE;
BEGIN
a:=0;
Может ли меняться конфигурация распознавателя в процессе работы?
Выберите один ответ:
a. иногда
b. нет
c. да
Какой МП-автомат называется детерминированным?
Выберите один ответ:
a. если изо всех его конфигураций возможны переходы в предыдущую конфигурацию
b. если из каждой его конфигурации возможно не более двух переходов в следующую конфигурацию
c. автомат, в конфигурации которого невозможен переход в следующую конфигурацию
d. если из каждой его конфигурации возможно не более одного перехода в следующую конфигурацию
По правилу алгоритма Дейкстры, если приоритет входного знака равен нулю или больше приоритета знака, находящегося в вершине стека, то ...
Выберите один ответ:
a. новый знак добавляется в конец стека
b. новый знак выталкивается в выходную строку
c. из стека "выталкивается" и переписывается в выходную строку знак, находящийся в вершине стека
d. новый знак добавляется к вершине стека
Какие из перечисленных грамматик имеют правила вида: α → β ?
Выберите один ответ:
a. неукорачивающие
b. регулярные
c. все перечисленные
d. контекстно-свободные
Что является распознавателем для КС-языков?
Выберите один ответ:
a. односторонний детерминированный распознаватели с неограниченной памятью магазина
b. автомат с магазинной памятью
c. двусторонний недетерминированный автомат с линейно ограниченной внешней памятью
d. конечный автомат
α =авбг - цепочка символов. Что получим при обращении этой цепочки?
Выберите один ответ:
a. αR=бгав
b. αR=0
c. αR=гбва
d. αR=абвг
Что обозначает V в конечном автомате?
Выберите один ответ:
a. конечное множество состояний автомата
b. начальное состояние автомата
c. непустое множество конечных состояний автомата
d. конечное множество допустимых входных символов
Какие языки являются самыми сложными?
Выберите один ответ:
a. языки типа 1
b. языки типа 0
c. языки типа 2
d. языки типа 3
Укажите верное высказывание:
Выберите один ответ:
a. алфавит распознавателя конечен
b. распознаватель работает с символами чужого алфавита
c. алфавит распознавателя бесконечен
d. у распознавателя нет алфавита
Что из перечисленного используется в качестве метасимволов?
Выберите один ответ:
a. заглавные буквы алфавита
b. знаки сложения, вычитания, умножения, деления
c. фигурные скобки; кавычки, запятая
d. точка; запятая; точка с запятой
Что является распознавателем для контекстно-зависимых языков (тип 1)?
Выберите один ответ:
a. двусторонние недетерминированные автоматы с линейно ограниченной внешней памятью
b. конечный автомат
c. машина Тьюринга
d. МП-автомат
Укажите верное утверждение. По алгоритму Дейкстры …
Выберите один ответ:
a. операнды и операции переписываюся ввыходную строку через стек
b. операнды и операции сразу переписываются в выходную строку
c. операнды сразу переписываются в выходную строку, операции – через стек
Что отражает семантика языка?
Выберите один ответ:
a. правила записи
b. смысл написанного
c. нет верного ответа
d. объем записанного
Какие языки являются самыми простыми?
Выберите один ответ:
a. языки типа 1
b. языки типа 2
c. языки типа 3
d. языки типа 0
Что в алгоритме Дейкстры стразу переписывается в выходную строку, минуя стек?
Выберите один ответ:
a. операции
b. логические выражения
c. операнды
Может ли меняться конфигурация распознавателя в процессе работы?
Выберите один ответ:
a. иногда
b. нет
c. да
Применяются ли контекстно-зависимые грамматики при построении компиляторов?
Выберите один ответ:
a. да
b. нет
c. иногда
Можно ли сказать, что если один и тот же нетерминальный символ стоит и в левой, и в правой частях в продукции, – то это рекурсия?
Выберите один ответ:
a. нет
b. да
Что осуществляет синтаксический анализатор?
Выберите один ответ:
a. только проверку синтаксиса
b. проверку синтаксиса и семантики
c. только проверку семантики
Что из перечисленного является цепочкой символов?
Выберите один ответ:
a. «+++ ,,,»
b. «a=b+c»
c. «аввв..аагрь ,.лл»
d. все ответы верны
Каким символом может быть целевой символ грамматики?
Выберите один ответ:
a. может быть терминальным и нетерминальным одновременно
b. только терминальным
c. только нетерминальным
d. может быть либо терминальным, либо нетерминальным
Какой транслятор осуществляет дословную трансляцию одной символической команды в одну машинную?
Выберите один ответ:
a. интерпретатор
b. ассемблер
c. ни один из перечисленных
d. компилятор
Как называется часть компилятора, отвечающая за выявление и проверку синтаксических конструкций входного языка?
Выберите один ответ:
a. конвертер
b. синтаксический анализатор
c. распознаватель
d. интерпретатор
Что такое конкатенация двух цепочек символов?
Выберите один ответ:
a. запись символов двух цепочек в алфавитном порядке
b. дописывание второй цепочки в конец первой
c. нет такого термина
d. разность двух цепочек
Существуют ли распознаватели без внешней памяти?
Выберите один ответ:
a. нет
b. да
Согласно формальному определению, является ли алфавит языка конечным множеством?
Выберите один ответ:
a. нет
b. да
Какие грамматики имеют правила вида А → β ?
Выберите один ответ:
a. контекстно-свободные (КС)
b. все варианты верны
c. укорачивающие контекстно-свободные (УКС)
d. неукорачивающие контекстно-свободные (НКС)
Что в алгоритме Дейкстры стразу переписывается в выходную строку, минуя стек?
Выберите один ответ:
a. операнды
b. логические выражения
c. операции
Какое количество символов может изымать расширенный МП-автомат за один такт работы?
Выберите один ответ:
a. только один символ
b. четыре символа
c. цепочку символов, находящуюся на вершине стека
d. цепочку символов, находящуюся внизу стека
Какие грамматики имеют правила вида А → β ?
Выберите один ответ:
a. регулярные
b. с фразовой структурой
c. контекстно-зависимые
d. контекстно-свободные
Что является выходом лексического анализатора?
Выберите один ответ:
a. матрица идентификаторов
b. шаблон символов
c. таблица лексем
d. граф переходов
