игра брюс 2048
Главная / Программирование / Разработка компиляторов / Тест 12

Разработка компиляторов - тест 12

Упражнение 1:
Номер 1
В задачу анализа потока управления входит определение свойств:

Ответ:

 (1) передачи управления между операторами программы 

 (2) передачи управления между блоками программы 

 (3) передачи управления между классами программы 

 (4) передачи управления между объектами программы 


Номер 2
Анализ потока управления производится над:

Ответ:

 (1) секцией потока управления 

 (2) блоком потока управления 

 (3) подграфом потока управления 

 (4) графом потока управления 


Номер 3
Основное употребление анализа потока управления в оптимизации - это:

Ответ:

 (1) преобразование 

 (2) проверка контекстных условий 

 (3) фрагментация 

 (4) проверка логических условий 


Упражнение 2:
Номер 1
Основным способом представления потока управления программы является:

Ответ:

 (1) подграф потока управления 

 (2) граф потока управления 

 (3) блок потока управления 


Номер 2
Последовательность вершин, такая, что между каждой последующей и предыдущей вершиной в графе существует ребро - это:

Ответ:

 (1) дуга в графе 

 (2) путь в графе 

 (3) блок вершин 

 (4) блок секций 


Номер 3
Любая вершина обязательно предшествует:

Ответ:

 (1) конечной вершине 

 (2) предыдущей вершине 

 (3) себе самой 

 (4) последующей вершине 


Упражнение 3:
Номер 1
Отношение обязательного предшествования обозначается символом:

Ответ:

 (1) '>' 

 (2) '#' 

 (3) '$' 

 (4) '<' 


Номер 2
Отношение обязательного предшествования:

Ответ:

 (1) рефлексивно 

 (2) симметрично 

 (3) транзитивно 


Номер 3
Отношение непосредственного предшествования - это:

Ответ:

 (1) дуга 

 (2) вершина 

 (3) подграф 

 (4) дерево 


Упражнение 4:
Номер 1
Задачи проверки сводимости и построения статической формы единственного присваивания могут быть решены с помощью:

Ответ:

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

 (2) отношения не обязательного предшествования 

 (3) отношения обязательного предшествования 

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


Номер 2
Взаимно однозначное отображение множества вершин графа на отрезок натурального ряда [1..|V|] называется:

Ответ:

 (1) нумерация 

 (2) подграф 

 (3) дерево 

 (4) обратная дуга 


Номер 3
Дерево, содержащее все вершины графа и некоторые его дуги:

Ответ:

 (1) глубинное остовное дерево 

 (2) глубинное дерево 

 (3) остовное дерево 

 (4) простое дерево 


Упражнение 5:
Номер 1
Глубинное остовное дерево - это:

Ответ:

 (1) дерево, полученное при обходе в глубину 

 (2) остовное дерево, полученное при обходе в глубину 

 (3) простое дерево, полученное при обходе в глубину 

 (4) сложное дерево, полученное при обходе в глубину 


Номер 2
Существует следующие типы дуг графа по отношению к данному глубинному остовному дереву:

Ответ:

 (1) деревянные 

 (2) прямые 

 (3) обратные 

 (4) поперечные 


Номер 3
Необходимо различать:

Ответ:

 (1) просто обратные дуги в графе 

 (2) обратные дуги по отношению к глубинному остовному дереву 

 (3) сложные обратные дуги в графе 

 (4) обратные дуги по отношению к глубинному дереву 


Упражнение 6:
Номер 1
Дуги, которые входят в состав остовного дерева - это:

Ответ:

 (1) деревянные 

 (2) прямые 

 (3) обратные 

 (4) поперечные 


Номер 2
Дуги, чей конец достижим из начала в остовном дереве называются:

Ответ:

 (1) поперечные 

 (2) деревянные 

 (3) обратные 

 (4) прямые 


Номер 3
Дуги, чье начало достижимо из конца в остовном дереве называются:

Ответ:

 (1) прямые 

 (2) поперечные 

 (3) обратные 

 (4) деревянные 


Упражнение 7:
Номер 1
Состояние вершины, когда вершина еще не рассматривалась алгоритмом обозначается:

Ответ:

 (1) InProcess 

 (2) Done 

 (3) Init 

 (4) Start 


Номер 2
Состояние вершины, когда вершина еще рассматривается алгоритмом обозначается:

Ответ:

 (1) InProcess 

 (2) Init 

 (3) Start 

 (4) Done 


Номер 3
Для определения типа дуги используется:

Ответ:

 (1) состояние конечной вершины 

 (2) нумерация Post 

 (3) нумерация Pre 

 (4) состояние начальной вершины 


Упражнение 8:
Номер 1
Каждая обратная дуга определяет в графе потока управления:

Ответ:

 (1) контур 

 (2) фон 

 (3) круг 

 (4) вершину 


Номер 2
Произвольный подграф графа управления называется:

Ответ:

 (1) элемент 

 (2) контур 

 (3) ядро 

 (4) фрагмент 


Номер 3
Альтом называется:

Ответ:

 (1) фрагмент, имеющий две начальных вершину 

 (2) фрагмент, имеющий одну начальную вершину 

 (3) фрагмент, не имеющий начальных вершин 


Упражнение 9:
Номер 1
Алгоритм выделения максимального альта, для которого данная вершина p является начальной, включает следующие шаги:

Ответ:

 (1) вначале все вершины графа помечаются как "черные" 

 (2) вначале все вершины графа помечаются как "белые" 

 (3) все вершины, достижимые из p, помечаются как "серые" 

 (4) все вершины, достижимые из p, помечаются как "красные" 


Номер 2
Свойства альтов дают возможность использовать их для определения:

Ответ:

 (1) отношения предшествования 

 (2) отношения не обязательного предшествования 

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

 (4) отношения обязательного предшествования 


Номер 3
Луч - это:

Ответ:

 (1) линейная последовательность вершин 

 (2) не линейная последовательность вершин 

 (3) прямая последовательность вершин 

 (4) обратная последовательность вершин 


Упражнение 10:
Номер 1
Множество максимальных лучей образует:

Ответ:

 (1) разбиение множества вершин контура 

 (2) разметку множества вершин графа 

 (3) разбиение множества вершин графа 

 (4) разметку множества вершин контура 


Номер 2
Сильно связный подграф - это:

Ответ:

 (1) фрагмент, состоящий из не достижимых вершин 

 (2) фрагмент, состоящий из достижимых вершин 

 (3) фрагмент, состоящий из взаимно не достижимых вершин 

 (4) фрагмент, состоящий из взаимно достижимых вершин 


Номер 3
Множества входных и начальных вершин для компонент сильной связности:

Ответ:

 (1) совпадают 

 (2) не совпадают 

 (3) эквивалентны 

 (4) не эквивалентны 


Упражнение 11:
Номер 1
Для выделения сильно связных подграфов, достаточно научиться:

Ответ:

 (1) выделять фрагменты 

 (2) выделять вершины 

 (3) выделять дуги 

 (4) выделять области 


Номер 2
Компонента сильной связности, являющееся областью своей вершины, имеющей минимальный номер в нумерации Post среди всех остальных вершин этой компоненты называется:

Ответ:

 (1) моновершиной 

 (2) минивершиной 

 (3) максивершиной 

 (4) бивершиной 


Номер 3
Набор областей всех вершин при нумерации Post является:

Ответ:

 (1) иерархией вложенных фрагментов 

 (2) иерархией вложенных зон 

 (3) иерархией вложенных контуров 

 (4) иерархией вложенных областей 


Упражнение 12:
Номер 1
Иерархия вложенных зон - это один из способов:

Ответ:

 (1) описать структуру программы 

 (2) описать динамическую структуру программы 

 (3) описать циклическую структуру программы 

 (4) описать вложенную структуру программы 


Номер 2
Стягивание линейных компонент переводит граф:

Ответ:

 (1) в луч 

 (2) в дугу 

 (3) в область 

 (4) в контур 


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

Ответ:

 (1) старта линейной компоненты  

 (2) продления линейной компоненты  

 (3) завершения линейной компоненты  

 (4) завершаемости линейной компоненты  




Главная / Программирование / Разработка компиляторов / Тест 12