Де 10. Объединение граф-схем алгоритмов

1. Какие вершины должны содержать граф-схемы алгоритмов?

   1. одну начальную и две конечных вершины;

   2. две начальных и одну конечную вершины;

   3. +одну начальную, одну конечную и любое число операторных и условных вершин;

   4. одну начальную, одну конечную, одну операторную и любое число условных вершин.

2. Что называется граф-схемой алгоритма?

   1. несвязный граф;

   2. +ориентированный связный граф;

   3. неориентированный связный граф;

   4. неориентированный и несвязный граф.

3. Логическая схема алгоритма – это запись алгоритма в виде:

   1. таблицы

   2. +содержательной граф-схема ГСА

   3. формулы

   4. закодированной ГСА

4. Какое достижение теории автоматов оказалось наиболее важным в 60-х годах прошлого века?

   1. модель релейной схемы

   2. модель электронного реле (триггера)

   3. модель интегральной схемы

   4. +модель конечного автомата с памятью

5. Исходя из чего кодируют соседними кодами частные МСА?

   1. из наименьшего числа   в одинаково отмеченных элементах матрицы

   2. из максимального числа одинаково отмеченных строк в МСА   и 

   3. из максимального числа одинаково отмеченных столбцов в МСА   и 

   4. +из максимального числа букв   в одинаково отмеченных элементах МСА   и 

6. Чтобы охарактеризовать распределение сдвигов необходимо знать:

   1. содержательный смысл 

   2. содержательный смысл 

   3. содержательный смысл    и 

   4. +содержательный смысл дополнительных переменных 

7. Что необходимо сделать для перехода от ОМСА к ОГСА ?

   1. выписать систему секвенций

   2. выписать систему формул перехода

   3. разбить ОМСА на подматрицы

   4. +привести систему секвенций к скобочной форме

Де 11. Множества

1. Какое условие характерно для сюрьективного отображения множества А во множество В?

   1. +|A|   |B|;

   2. |A| = |B|

   3. |A|   |B|

   4. |A| < |B|

2. Какое условие характерно для инъективного отображения множества А во множество В ?

   1. +|A|   |B|;

   2. |A| = |B|

   3. |A|   |B|

   4. |A| < |B|

3. Какие значения может принимать отмеченная булева функция   ∙ ?

   1. + 0 и 

   2. 1 и 

   3. и 1

   4. и 1

Де 12. Секвенции

1. Каким способом записывается секвенция в виде формулы?

   1. по строкам МСА

   2. по столбцам МСА

   3. по левой диагонали МСА;

   4. +по правой диагонали МСА

2. Что является преимуществом секвенций?

   1. большая наглядность по сравнению с ГСА

   2. большая компактность по сравнению с МСА

   3. +большая простота по сравнению с формулами перехода

   4. возможность представления в аналитической форме

3. Какой способ представления алгоритма является комбинированным?

   1. при котором алгоритм задан в виде МСА

   2. +при котором часть алгоритма задана в виде формул перехода, а часть в виде секвенций

   3. при котором часть алгоритма задана в виде ГСА, а другая часть в виде ЛСА

   4. при котором часть алгоритма задана в виде МСА, а другая часть в виде ЛСА

4. Чтобы перейти от формулы перехода к подграфу ГСА, к какому виду её необходимо привести?

   1. к минимальной ДНФ

   2. к минимальной КНФ

   3. к сокращенной ДНФ

   4. +к минимальной скобочной форме формулы перехода

5. Логическая схема алгоритма – это запись алгоритма в виде:

   1. Таблицы

   2. +содержательной граф-схема ГСА

   3. формулы

   4. закодированной ГСА

6. Что должна содержать логическая схема алгоритма?

   1. только символы операторов и логических условий.

   2. тождественно полные условия W и операторы  .

   3. логические условия   и верхние и нижние стрелки с метками.

   4. +операторы   логические условия  , тождественно ложные условия, а также верхние и нижние стрелки с метками.

7. Какие из условий корректности для ЛСА должны выполняться?

   1. +ЛСА должна содержать один начальный   и один конечный   операторы

   2. ЛСА должна содержать два начальных и два конечных оператора

   3. ЛСА должна содержать два начальных и два конечных оператора

   4. ЛСА должна содержать два начальных и один конечный оператора

8. В каком порядке следует располагать строки ЛСА?

   1. по порядку возрастания за исключением последней строки

   2. по порядку убывания за исключением первой строки

   3. на первом месте последнюю строку

   4. +на первом месте первую строку, на последнем – последнюю строку, остальные в любом порядке между ними

9. Для построения объединенной ГСА используют алгоритм, основанный на использовании:

   1. матричных схем алгоритмов

   2. частных ГСА

   3. частных ЛСА

   4. +частных операторных схем алгоритмов

10. Исходя из чего кодируют соседними кодами частные МСА?

    1. +из наименьшего числа   в одинаково отмеченных элементах матрицы из наименьшего числа   в одинаково отмеченных элементах матрицы.

    2. из максимального числа одинаково отмеченных строк в МСА   и  .

    3. из максимального числа одинаково отмеченных столбцов в МСА   и  .

    4. из максимального числа букв   в одинаково отмеченных элементах МСА   и 

11. Чтобы охарактеризовать распределение сдвигов необходимо знать:

    1. содержательный смысл 

    2. содержательный смысл  м

    3. содержательный смысл    и 

    4. +содержательный смысл дополнительных переменных