Теоретические основы информатики/тест с ответами 85%

Оценка

34,0 из 40,0 (85%)

Вопрос 1

Неверно

Баллов: 0,0 из 1,0

Текст вопроса

Сколько форм представления внутреннего представления программ вы знаете?

Выберите один ответ:

a.

 5

b.

4

c.

6

Вопрос 2

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Основой для распознавателей КС - языков являются :

Выберите один ответ:

a.

 МП – автомат

b.

КП – автомат

c.

КА – автомат

d.

МА – автомат.

Вопрос 3

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Для задания языка программирования необходимо решить следующие задачи:

Выберите один ответ:

a.

определить множество правильных программ языка

b.

задать смысл для каждой правильной программы

c.

определить множество допустимых символов языка

d.

 все выше перечисленное.

Вопрос 4

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Существуют следущие виды вывода:

Выберите один ответ:

a.

 все выше перечисленное

b.

 левосторонний

c.

 правосторонний

d.

 законченным

Вопрос 5

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Отметьте интерпретаторы (среда выполнения) C#

Выберите один или несколько ответов:

a.

Portable.NET

b.

CACAO

c.

DotGNU

d.

Mono

Вопрос 6

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какими удобнее воспользоваться дополнительными множествами при построении матрицы предшествования?

Выберите один ответ:

a.

множеством крайних левых символов

b.

 оба ответа верны

c.

множеством крайних правых символов относительно нетерминалов грамматики

Вопрос 7

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

От чего зависит среднее время на размещение одного элемента и на поиск элемента в таблице?

Выберите один ответ:

a.

Все варианты верны

b.

От времени размещения элемента в таблице

c.

От среднего числа коллизий

Вопрос 8

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Алгоритм минимизации конечных автоматов заключается в следующем:

Выберите один ответ:

a.

 всё выше перечисленное

b.

строятся классы эквивалентности автомата

c.

функция переходов результирующего КА строится на основе функции переходов исходного КА

d.

классы эквивалентности состояний исходного КА становятся состояниями результирующего минимизированного КА

Вопрос 9

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Что такое граф переходов конечного автомата?

Выберите один ответ:

a.

 множество заключительных состояний автомата

b.

 допустимый входной алфавит (конечное множество допустимых входных символов), из которого формируются строки, считываемые автоматом

c.

 нагруженный однонаправленный граф, в котором вершины представляют состояния конечного автомата

Вопрос 10

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Основная цель оптимизации- это…?

Выберите один ответ:

a.

собственно команды ассемблера

b.

выработка более быстрого и меньшего по размеру кода

c.

оптимизация внутреннего представления

Вопрос 11

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Лексический анализатор позволяет:

Выберите один ответ:

a.

представить лексические конструкции в виде, удобном для, дальнейшей генерации текста.

b.

установить тип и проверить правильность каждой лексической конструкции.

c.

найти и выделить лексические конструкции в тексте исходной программы

d.

 избавляет синтаксический анализатор от решения некоторых проблем.

Вопрос 12

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Последовательность непосредственно выводимых цепочек называется:

Выберите один ответ:

a.

Строка вывода

b.

Ряд цепочек

c.

Цепочка вывода

d.

Череда цепочек

Вопрос 13

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Генерация кода - это..

Выберите один ответ:

a.

 преобразование внутреннего представления исходной программы в цепочку символов выходного языка

b.

 все выше перечисленное

c.

 структурная единица языка, состоящая из терминальных символов языка, не содержащая в своем составе других структур

d.

 внештатная ситуация, возникающая при выполнении программы приводящая к ее остановке и вызову спец.функции обработки искл.ситуаций

Вопрос 14

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

раздел языка, определяющий значения предложений языка (смысл для всех допустимых цепочек языка) — это

Выберите один ответ:

a.

синтаксис

b.

орфография

c.

семантика

d.

лексика

e.

грамматика

Вопрос 15

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Существуют следущие виды компиляторов:

Выберите один ответ:

a.

 глобальные

b.

 многопроходные

c.

 исключительные

d.

 нет правильных ответов

Вопрос 16

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Распознователи на основе односторонних недетерменированных автоматов без внешней памяти (Конечные автоматы) используются для языков:

Выберите один ответ:

a.

Для языков с фразовой структурой

b.

Для контекстно-зависимых языков

c.

Для контекстно-свободных языков

d.

 Для регулярных языков

Вопрос 17

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Существуют следующие виды вывода:

Выберите один ответ:

a.

правосторорний

b.

 законченный

c.

 все выше перечисленное

d.

 левосторонний

Вопрос 18

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Отладчик – это..

Выберите один ответ:

a.

 программа, позволяющие пошагово выполнять программу

b.

программы, объединенные несколько объектных модулей в отдельный объектный код

c.

программа, подготавливающая объектный код к запуску на ЭВМ

d.

программа, реализующая создание пользовательского интерфейса

Вопрос 19

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Процесс, который ставит в соответствие лексическим единицам исходной программы адрес, размер, и атрибуты области памяти, необходимой для этой лексической единицы называется:

Выберите один ответ:

a.

Распределение процедур лексем

b.

Лексический анализ

c.

Лексическое соотношение

d.

Распределение памяти

Вопрос 20

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Форма записи математических выражений, в которой операнды расположены после знака операции

Выберите один ответ:

a.

 Инфиксная

b.

 Постфиксная

c.

 Префиксная

d.

 Обратная польская запись

Вопрос 21

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Для задания языка программирования необходимо решить следующие задачи:

Выберите один ответ:

a.

задать смысл для каждой правильной программы

b.

определить множество допустимых символов языка

c.

 все выше перечисленное

d.

определить множество правильных программ языка

Вопрос 22

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

От чего зависит время функционирования экспоненциально распознавателя с подбором альтернатив и алгоритма “сдвиг-свертка”?

Выберите один ответ:

a.

от времени разбора

b.

от длины входной цепочки n = |? |

c.

от проверки цепочки на синтаксическую правильность

Вопрос 23

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Что такое определение границ лексем?

Выберите один ответ:

a.

 выделение тех строк в общем потоке входных символов, для которых надо выполнять распознавание

b.

 выделение всех символов в общем потоке

c.

 выделение начала и окончания символов, для которых надо выполнить распознавание

Вопрос 24

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Способ организации таблицы идентификаторов при котором элементы добавляются в порядке их поступления называется

Выберите один ответ:

a.

неупорядоченный

b.

последовательный

c.

бинарный

d.

случайный

e.

простейший

Вопрос 25

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Что такое линейный участок программы?

Выберите один ответ:

a.

собственно команды ассемблера

b.

преобразования исходной программы (в форме ее внутреннего представления в компилятор

c.

 выполняемая по порядку последовательность операций имеющая один вход и один выход. Чаще всего линейный участок содержит последовательность арифметических операций и операторов присвоения значений переменным

Вопрос 26

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

В каком случае составление таблицы идентификаторов по методу бинарного дерева будет производительней, чем метод с использованием хеш-функций?

Выберите один ответ:

a.

 при количестве идентификаторов более 10000

b.

 при количестве идентификаторов менее 1000

c.

 при количестве идентификаторов менее 10000

d.

 при количестве идентификаторов более 1000

Вопрос 27

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Выделяют следующие виды грамматик предшествий:

Выберите один ответ:

a.

однозначного предшествия

b.

 расширенного предшествия

c.

конечного предшествия

d.

левостороннего предшествия

Вопрос 28

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Для задания лексического анализатора не используется:

Выберите один ответ:

a.

Регулярное выражение

b.

Праволинейная грамматика

c.

Конечный автомат

d.

Прямолинейная грамматика

Вопрос 29

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какие типы грамматик выделяется согласно иерархии Хомского

Выберите один или несколько ответов:

a.

 Тип 0

b.

Тип 5

c.

Тип 4

d.

 Тип 2

e.

 Тип 1

f.

 Тип 3

g.

Тип 6

Вопрос 30

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Матрица предшествования грамматики.

Выберите один ответ:

a.

строки помечаются первыми символами

b.

Что происходит на пересечении соответствующих столбца и строки?

c.

строки помечаются вторыми символами отношений предшествования

d.

 на пересечении соответствующих столбца и строки помещаются знаки отношений

Вопрос 31

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Метасимвол ___ означает, что цепочка может не встречаться, может встречаться один раз, или более

Выберите один ответ:

a.

%

b.

( )

c.

{ }

d.

$

e.

[ ]

f.

« »

Вопрос 32

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Какого варианта отношения между двумя соседними символами распознаваемой строки не существует:

Выберите один ответ:

a.

Bι< Bι+1 , если Bι+1 – крайний левый символ некоторой основы

b.

Нет верного ответа

c.

Bι> Bι-1 , если Bι – крайний правый символ некоторой основы

d.

Bι= Bι+1 , если символ Bι и Bι+1 принадлежат одной основе

Вопрос 33

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Количество операндов, которое можно использовать в тетрадах?

Выберите один ответ:

a.

 четыре

b.

 два

c.

 один

d.

 три

Вопрос 34

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Что указывает на начало таблицы идентификаторов

Выберите один ответ:

a.

дополнительное поле

b.

хэш-функция

c.

 указатель первой свободной ячейки

Вопрос 35

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Эффективным методом поиска в упорядоченном списке из N элементов является:

Выберите один или несколько ответов:

a.

такого метода нет

b.

 бинарный поиск

c.

 последовательный поиск

d.

 логарифмический поиск

Вопрос 36

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Идея СУ-перехода основана на том что:

Выберите один ответ:

a.

смысл предложения языка зависит от семантической структуры этого предложения

b.

другой ответ.

c.

 первое и второе верно

d.

синтаксис и семантика взаимосвязаны

Вопрос 37

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какого вида грамматик предшествования не существует:

Выберите один ответ:

a.

Слабое предшествование

b.

Операторное предшествование

c.

Сложное предшествование

d.

Простое предшествование

Вопрос 38

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Что является результатом работы лексического анализатора?

Выберите один или несколько ответов:

a.

 перечень всех найденных в тексте исходной программы лексем с учетом характеристик каждой лексемы

b.

информация о типе лексемы

c.

информация о виде лексемы

d.

 таблица идентификаторов

e.

дерево лексем

Вопрос 39

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

В основном в языках программирования символ }

Выберите один или несколько ответов:

a.

заносится в таблицу лексем

b.

отбрасывается при анализе

c.

является лексемой

d.

не заносится в таблицу лексем

e.

не является лексемой

Вопрос 40

Верно

Баллов: 1,0 из 1,0

Текст вопроса

Что такое граф переходов конечного автомата?

Выберите один ответ:

a.

 нагруженный однонаправленный граф, в котором вершины представляют состояния конечного автомата

b.

множество заключительных состояний автомата

c.

допустимый входной алфавит (конечное множество допустимых входных символо , из которого формируются строки, считываемые автоматом