Примерные тестовые вопросы

Вопрос 1. Какие из указанных ниже структур данных относятся к встроенным:

1) списки;

2) целый тип;

3) дерево;

4) стек.

Вопрос 2. Какая из ниже перечисленных структур данных отличается наличием вершины:

1) дерево;

2) множество;

3) стек;

4) массив.

Вопрос 3. Описание

Var

    i, j : integer;

    x : real;

    s: string;

объявляет переменные. Переменная s будет является переменной типа:

1. целый;

2. действительный;

3. строка;

4. массив.

Вопрос 4. Упорядоченная совокупность элементов некоторого типа, адресуемых при помощи одного или нескольких индексов, называется:

1) массив;

2) дерево;

3) стек;

4) список.

Вопрос 5. Структура данных, объединяющая элементы данных разных типов, называется:

1) массив;

2) дерево;

3) стек;

4) запись.

Вопрос 6. Какие существуют типы указателей:

1) переменные;

2) типизированные;

3) динамические;

4) статические.

Вопрос 7. Структура данных, состоящая из элементов, содержащих такое число указателей, которое позволяет организовать их одновременно в виде нескольких различных списков;

1) мегасписок;

2) n-список;

3) мультисписок;

4) дублирующий список.

Вопрос 8. Структуру данных стек можно организовать с помощью:

1) массивов;

2) деревьев;

3) записей;

4) графов.

Вопрос 9. Частным случаем графа является:

1. стек;

2. очередь;

3. дерево;

4. матрица.

Вопрос 10. В бинарном дереве из каждой вершины выходит:

1. произвольное количество дуг;

2. не более двух дуг;

3. не более трех дуг;

4. четное количество дуг.

Вопрос 11. Какой метод поиска применяется только к отсортированным массивам:

1. линейный поиск;

2. КМП-поиск;

3. двоичный поиск;

4. алгоритм Боуера и Мура.

Вопрос 12. Пузырьковая сортировка относится к:

1. сортировке выбором;

2. обменной сортировке;

3. сортировке вставкой;

4. усовершенствованной сортировке.

Вопрос 13. К усовершенствованным алгоритмам сортировки относится:

1. сортировка Шелла;

2. пузырьковая сортировка;

3. сортировка выбором;

4. сортировка вставкой.

Вопрос 14. Хеширование данных используется для:

1. поиска элементов в таблице;

2. заполнения таблицы значениями;

3. предварительного упорядочивания элементов в таблице;

4. обмена элементов в таблице.

Вопрос 15. К методам ускорения доступа к данным относится:

1. метод разрешения коллизий;

2. метод вставки;

3. рехеширование;

4. метод выбора.

Вопрос 16. Способ организации вычислительного процесса, при котором подпрограмма (процедура или функция) в ходе выполнения составляющих её операторов обращается сама к себе:

1) итерация;

2) рекурсия;

3) цикл;

3) условие.

Вопрос 17. Какая из ниже перечисленных структур данных отличается наличием «хвоста» и «головы»:

1) дерево;

2) множество;

3) стек;

4) очередь.

Вопрос 18. Структура данных, в которой отсутствует возможность индексирования отдельных элементов, называется:

1) массив;

2) запись;

3) стек;

4) множество.

Вопрос 19. Структуры данных, в процессе обработки которых изменяются не только значения переменных, но и сама их организация, называются:

1) статические структуры;

2) матрицы;

3) динамические структуры;

4) файлы.

Вопрос 20. Описание данных, представленное следующим образом

type

       element = record

                   data:string;

                   next: pointer;

       end;

var

       head: pointer;

       current, last : ^element;

представляет собой:

1. очередь;

2. линейный список;

3. массив;

4. стек.

Вопрос 21. Структуру данных очередь можно организовать с помощью:

1) указателей;

2) деревьев;

3) записей;

4) графов.

Вопрос 22. Структуру данных дерево можно организовать с помощью:

1) деревьев;

2) записей;

3) курсоров;

4) графов.

Вопрос 23. Алгоритм поиска, при котором осуществляется сдвиг слова не на один символ на каждом шаге, а на некоторое переменное количество символов, называется:

1) алгоритм Боуера и Мура;

2) алгоритм прямого поиска;

3) алгоритм бинарного поиска;

4) алгоритм Кнута, Мориса и Пратта.

Вопрос 24. Какой метод поиска, основывается на необычном соображении – сравнение символов начинается с конца слова, а не с начала:

1. линейный поиск;

2. КМП-поиск;

3. двоичный поиск;

4. алгоритм Боуера и Мура.

Вопрос 25. Сортировка Хоара относится к:

1. сортировке выбором;

2. обменной сортировке;

3. сортировке вставкой;

4. усовершенствованной сортировке.

Вопрос 26. К усовершенствованным алгоритмам сортировки относится:

1. пузырьковая сортировка;

2. быстрая сортировка;

3. сортировка выбором;

4. сортировка вставкой.

Вопрос 27. К методам разрешения коллизий относится:

1. поиск элементов в таблице;

2. метод цепочек;

3. метод умножения;

4. метод свертки.

Вопрос 28. К методам ускорения доступа к данным относится:

1. метод вставки;

2. метод хеширования;

3. рехеширование;

4. метод выбора.

Вопрос 29. Какая из ниже перечисленных структур данных отличается наличием корня:

1) дерево;

2) множество;

3) стек;

4) массив.

Вопрос 30. Структура данных, объединяющая элементы данных одного типа, называется:

1) массив;

2) дерево;

3) стек;

4) запись.

Вопрос 31. Структуру данных список можно организовать с помощью:

1) стеков;

2) деревьев;

3) массивов;

4) графов.

Вопрос 32. Какой метод поиска применяется к последовательностям данных:

1. линейный поиск;

2. КМП-поиск;

3. двоичный поиск;

4. алгоритм Боуера и Мура.

Вопрос 33. Дерево, у которого ветви каждого узла упорядочены:

1) бинарное дерево;

2) сильноветвящееся дерево;

3) дерево поиска;

4) связанное дерево.

Вопрос 34. Арность дерева – это:

1) количество узлов;

2) число ветвей, выходящих из узла;

3) число ветвей;

4) количество поддеревьев.

Вопрос 35. Упорядоченные n-арные деревья, где n>2, называется:

1) бинарным деревом;

2) сильноветвящимся деревом;

3) деревом поиска;

4) связанным деревом.

Вопрос 36. Сортировка Шелла относится к:

1. сортировке выбором;

2. обменной сортировке;

3. сортировке вставкой;

4) внешней сортировке.

Вопрос 37. К алгоритмам внешней сортировки относится:

1. сортировка Шелла;

2. пузырьковая сортировка;

3. простое слияние;

4. сортировка вставкой.

Вопрос 38. Сортировка, применяемая к данным, которые хранятся во внешней памяти компьютера:

1. сортировка выбором;

2. обменная сортировка;

3. сортировка вставкой;

4) внешняя сортировка.

Вопрос 39. Сортировка, применяемая к данным, которые хранятся в оперативной памяти компьютера:

1. сортировка выбором;

2. внутренняя сортировка;

3. сортировка вставкой;

4) внешняя сортировка.

Вопрос 40. Сортировка простым выбором относится к:

1) внешней сортировке;

2) пузырьковой сортировке;

3) внутренней сортировке;

4) сортировке Шелла.

Вопрос 41. Метод разрешения коллизий относится к:

1. методу вставки;

2. рехешированию;

3. ускорению доступа к данным;

4. методу выбора.

Вопрос 42. Квадратичное опробование относится к методу:

1) свёртки;

2) разрешения коллизий;

3) деления;

4) цепочек.