Дадаева И.Г._Алгоритмы структуры данных_рус / 07_Алгоритмы и структуры данных_рус
.rtf$$$001
Способы представления графа в памяти компьютера:
A) список всех вершин
B) таблица степеней всех вершин
C) матрица инцидентности
D) список попарно несмежных вершин
E) матрица смежности
F) список изолированных вершин
G) список ребер (дуг)
H) список вершин степени 2
{Правильный ответ}=C, E, G
{Сложность}= 1
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$002
Граф – это
A) нелинейная структура данных, реализующая отношение «многие ко многим»
B) линейная структура данных, реализующая отношение «один ко многим»
C) нелинейная структура данных, реализующая отношение «многие к одному»
D) нелинейная структура данных, реализующая отношение «один к одному»
E) совокупность непустого множества вершин и наборов пар вершин
F) линейная структура данных, реализующая отношение «многие ко многим»
G) графическое представление бинарного отношения на множестве вершин
H) нелинейная структура данных, реализующая отношение «один ко многим»
{Правильный ответ}=A, E, G
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$003
Несуществующие или неправильные способы представления графов:
A) матрица инцидентности
B) список ребер (дуг)
C) матрица смежности
D) список вершин
E) таблица степеней всех вершин
F) список попарно несмежных вершин
G) список смежных вершин
H) список вершин и ребер
{Правильный ответ}=D, E, F
{Сложность}= 3
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$004
Корректные определения дерева:
A) связный граф с одним циклом
B) связный граф без циклов
C) произвольный граф, не имеющий циклов
D) граф, имеющий n вершин и n+1 ребро
E) несвязный граф без циклов
F) связный n-вершинный граф, имеющий n-1ребро
G) граф, у которого степени всех вершин одинаковы
H) связный граф, в котором любые две вершины соединены единственной простой цепью
{Правильный ответ}=B, F, H
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$005
Правильные утверждения относительно двоичных деревьев:
A) полное двоичное дерево высотой h содержит 2h узлов
B) в произвольном двоичном дереве каждый внутренний узел имеет ровно двух потомков
C) полное двоичное дерево высотой h содержит 2h+1-1узлов
D) в двоичном дереве высотой h количество узлов не превышает 2h
E) количество потомков у корня двоичного дерева всегда больше двух
F) в произвольном двоичном дереве количество листьев на единицу больше числа узлов степени 2
G) количество листьев двоичного дерева высотой h равно 4h
H) в двоичном дереве высотой h количество узлов не превышает 2h+1-1
{Правильный ответ}=C, F, H
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$006
Среди определений структурных типов неправильными являются:
A) Строка – последовательность элементов символьного типа
B) Массив – поименованная совокупность однотипных элементов, упорядоченных по индексам
C) Таблица – одномерный массив, элементами которого являются записи
D) Линейный список – пронумерованный набор разнотипных элементов
E) Множество – совокупность разнотипных элементов
F) Запись – агрегат, поля которого имеют имя и могут быть различного типа
G) Множество – совокупность однотипных элементов, объединенных общим признаком и представляемых как единое целое
H) Строка – последовательность элементов произвольного типа
{Правильный ответ}=D, E, H
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$007
Среди нижеприведенных определений структурных типов корректными являются следующие:
A) Массив – поименованная совокупность однотипных элементов, упорядоченных по индексам
B) Строка – последовательность элементов произвольного типа
C) Множество – совокупность разнотипных элементов
D) Таблица – одномерный массив, элементами которого являются записи
E) Запись - совокупность упорядоченных однотипных элементов
F) Линейный список – пронумерованный набор разнотипных элементов
G) Строка – последовательность элементов символьного типа
H) Запись – последовательность элементов символьного типа
{Правильный ответ}=A, D, G
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$008
Правильные префиксная, постфиксная и инфиксная формы арифметического выражения (a+b) *(c+d) :
A) ab+*cd
B) a*c+bd+
C) *+ab+cd
D) +ab+cd*
E) ab+cd+*
F) (a+b) *(c+d)
G) ++*abcd
H) abcd+*+
{Правильный ответ}=C, E, F
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3