wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ТВПиС

Total questions: 38

Worksheet time: 21mins

Name
Class
Date
1.

«Одной букве соответствует одно правило перехода» характерно для

a)

конечный недетерминированный автомат

b)

бесконечный автомат

c)

конечный детерминированный автомат

2.

Каким образом можно представить конечный автомат(несколько вариантов ответа)

a)

матрица инцидентности

b)

таблица переходов

c)

списки смежности

d)

стек

3.

Какой анализатор используется для построения лексем

a)

семантический анализатор

b)

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

c)

семантический анализатор

d)

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

4.

Какой парсер относится к «bottom-up parsing»

a)

LL-парсер

b)

рекурсивный нисходящий парсер

c)

LR-парсер

d)

парсер старьевщика

5.

Что характерно для интерпретатора

a)

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

b)

может иметь несколько проходов

c)

создает бинарный файл

d)

независимость от ОС (кроссплатформенный)

6.

Частью абстрактного синтаксического дерева может являться выражение

a)

1+2*3

b)

1+(2*3)

c)

(1+2*3)

d)

(1+(2*3))

7.

Какие существуют вариации BNF (несколько вариантов ответа)

a)

OBNF

b)

ABNF

c)

IBNF

d)

EBNF

8.

Результат работы компилятора

a)

бинарный файл для запуска программы

b)

файлы для загрузчика

c)

библиотеки

d)

объектный файл для линкера

9.

Что такое универсальная машина Тьюринга

a)

конечный автомат с магазинной памятью (pushdown automaton) в виде стека

b)

полное формальное название машины Тьюринга

c)

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

d)

машина Тьюринга, которая может заменить собой любую машину Тьюринга

10.

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

a)

allocation registers

b)

intermediate representation

c)

LLVM

d)

machine code

11.

Терминальный символ это

a)

объект, обозначающий какую-либо сущность языка и не имеющий конкретного символьного значения

b)

стартовый (начальный) символ грамматики

c)

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

12.

Принцип простой индукции используется для доказательства высказываний

a)

о любых целых числах

b)

о вещественных числах

c)

о комплексных числах

d)

о натуральных числах

13.

Двоичный семафор называется

a)

монитором

b)

мьютексом

c)

флагом

d)

тестором

e)

биномом

14.

Правила интерпретации смыслового значения программы называются

a)

формализацией

b)

прагматикой

c)

синтаксисом

d)

спецификацией

e)

семантикой

15.

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

a)

интерпретатор

b)

многопроходной транслятор

c)

кросс-компилятор

16.

На каком этапе компиляции может выйти ошибка "несоответствие типов"

a)

оптимизатор

b)

анализатор

c)

препроцессор

d)

генератор

17.

По какому принципу работает очередь

a)

FPFO

b)

FIFO

c)

FCFS

d)

LIFO

18.

Где будут располагаться аргументы (или операнды) в постфиксной нотации

a)

после знака операции

b)

с обоих сторон от операции

c)

перед знаком операции

19.

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

a)

1

b)

2

c)

3

d)

4

e)

5

20.

Что будет верным для обозначения LR(k)? (несколько вариантов ответа)

a)

входная цепочка обрабатывается слева направо(left-to-right parse)

b)

выполняется правый вывод (rightmost derivation)

c)

выполняется левый вывод(leftmost derivation)

d)

не более k символов цепочки (k-token lookahead) используются для принятия решения

21.

Какой вывод будет выполняться в LL(k)

a)

правый вывод(rightmost derivation)

b)

левый вывод(leftmost derivation)

c)

допустимы оба варианта

22.

Программа, которая переводит исходную программу в эквивалентную ей объектную программу

a)

компилятор

b)

транслятор

c)

интерпретатор

23.

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

a)

компиляции

b)

выполнения готовой программы

24.

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

a)

семантический анализатор

b)

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

c)

сканер

25.

Цепочка символов, составляющая исходную программу на языке программирования является

a)

входом компилятора

b)

выходом компилятора

c)

процессом компиляции

d)

процессом интерпретации

26.

Во время лексического анализа программа разбивается на (несколько вариантов ответа)

a)

блоки

b)

последовательность строк

c)

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

d)

лексемы

27.

Какой из перечисленных этапов компиляции является первым

a)

семантический анализ

b)

генерация кода

c)

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

d)

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

28.

Как в BNF обозначаются терминальные символы

a)

( )

b)

{ }

c)

[ ]

d)

< >

29.

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

a)

алгоритм Дейкстры

b)

дерево вывода

c)

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

d)

алгоритм Флойда-Уоршелла

30.

Какой из следующих пунктов является преимуществом LL-анализа перед LR-анализом

a)

LL-анализ проще в реализации, чем LR-анализ

b)

LL-анализ работает быстрее, чем LR-анализ

c)

LL-анализ может обрабатывать рекурсивные грамматики

d)

LL-анализ работает с более широким классом грамматик

31.

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

a)

пропущенная точка с запятой или незакрытая скобка

b)

несовместимое значение при присвоении или несовпадение типов между оператором и операндом

c)

недостижимый код, бесконечный цикл

d)

опечатки идентификаторов

32.

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

a)

транслятор

b)

компилятор

c)

ассемблер

d)

компоновщик

33.

Что генерирует bottom-up parser

a)

крайний левый вывод в обратном порядке

b)

крайний левый вывод

c)

крайний правый вывод в обратном порядке

d)

правое – наиболее производное

34.

Как называется процесс поиска дерева синтаксического анализа для строки токенов

a)

токенизация

b)

разбор

c)

анализ

d)

признание

35.

Программа (как и алгоритм) обладает следующими основными свойствами

a)

конструктивность

b)

надежность

c)

конечность

d)

массовость

e)

однозначность

36.

Что делает сканер

a)

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

b)

сопоставляет линейную последовательность лексем

37.

Детерминированный̆ конечный̆ автомат – это пятерка M = (Q, VT, δ, q0, F), где Q это

a)

начальное состояние

b)

конечное множество состояний

c)

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

d)

конечное множество допустимых входных символов

e)

Множество функций переходов между состояниями

38.

Перечислите методы синтаксического разбора (несколько вариантов ответа)

a)

слева направо

b)

комбинированный

c)

нисходящий

d)

справа налево

e)

восходящий

Similar Resources on Wayground

ИСТОРИЯ Apple и математика

42 questions

ИСТОРИЯ Apple и математика

quiz

Worksheet

•

University

Вопросы по информатике

34 questions

Вопросы по информатике

quiz

Worksheet

•

University

Итоговый тест ТСИ

40 questions

Итоговый тест ТСИ

quiz

Worksheet

•

University

ЭКЗАМЕН Информатика 2 курс 08.02.01

34 questions

ЭКЗАМЕН Информатика 2 курс 08.02.01

quiz

Worksheet

•

University

Access

39 questions

Access

quiz

Worksheet

•

University

Інформаційний маркетинг та менеджмент

40 questions

Інформаційний маркетинг та менеджмент

quiz

Worksheet

•

University

Комп'ютерна миша

33 questions

Комп'ютерна миша

quiz

Worksheet

•

University

Змінні та команди

35 questions

Змінні та команди

quiz

Worksheet

•

8th Grade - University