Тема № 8: Двусвязные списки.

1. Обеспечивает ли двусвязный список возможность, продвижения в любом из двух направлений по цепочке элементов:

• Да

• Нет

• Не всегда

2. Линейный двусвязный список отличается от односвязного списка тем, что:

• Каждый его элемент содержит один указатель

• Каждый его элемент содержит два указателя (верно)

• Каждый его элемент содержит три указателя

• Каждый его элемент содержит четыре указателя

3. Верно ли, что начало и конец двусвязного списка логически эквивалентны:

• Верно

• Не верно

• Не всегда

4. Возможность, которую обеспечивает двусвязный список:

• Продвижение в одном направлении

• Продвижение в двух направлениях

• Продвижения в любом из двух направлений по цепочке элементов (верно)

5. К чему приводит наличие двух указателей в каждом элементе списка:

• Затратам памяти (верно)

• Затратам времени

• Затратам места при хранении

• Все варианты

Тема № 9: Деревья.

1. Для обхода бинарного дерева обычно используется:

• Обход сверху

• Обход слева направо

• Обход снизу

• Все варианты

2. Переход от произвольного дерева к его бинарному эквиваленту:

• Облегчает анализ логической структуры (верно)

• Упрощает машинное представление (верно)

• Уменьшает время обработки

• Все варианты

3. Обычно дерево представляется в машинной памяти в форме:

• Многомерного списка

• Многосвязного списка (верно)

• Указателя списка

4. Деревом называется:

• Сетевая структура

• Иерархическая структура

• Связная структура

• Рекурсивная структура

5. Древовидные структуры, или просто деревья это частный случай:

• Многосвязных списков (верно)

• Многомерных списков

• Матричных списков

• Связных списков

Тема № 10: Строки.

1. Верно ли, что алфавит, на основе которого создаются строки, определяется возможностями вычислительной системой:

• Верно (верно)

• Не верно

• Не всегда

2. Отличием строки от полустатических структур - стека, очереди и дека - является и то, что:

• Элементом строки служит не запись, а символ (верно)

• Элементом строки служит не символ, а запись

• Элементом строки служит не запись, а аргумент

• Элементом строки служит не аргумент, а запись

3. Некоторый символ, который может быть буквой латинского или русского языка, цифрой, математическим знаком:

• Элемент строки (верно)

• Знак

• Буква

• Аргумент

4. Основными операциями над строками являются:

• Присваивание

• Конкатенация

• Сопоставление

• Все варианты (верно)

5. Для хранения элементов строки используется:

• 25% (верно)

• 50%

• 75%

• 100%

Тема № 11: Файлы.

1. Элемент файла:

• Запись (верно)

• Данные

• Символ

• Аргумент

2. В современных ВС наиболее широко применяются типы файлов:

• Последовательные

• Библиотечные

• Произвольно организованные

• Индексно – последовательные

• Все варианты (верно)

3. Произвольно организованный файл характерен тем, что его записи могут быть:

• Размещены во внешней памяти в произвольном порядке относительно друг друга (верно)

• Размещены во внутренней памяти в произвольном порядке относительно друг друга

• Размещены во внешней памяти в последовательном порядке относительно друг друга

• Размещены во внутренней памяти в последовательном порядке относительно друг друга

4. В системах обработки данных чаще всего применяются следующие способы адресации блоков:

• Прямая адресация

• Табличная адресация

• Рандомизация

• Все варианты (верно)

5. Отношение числа занятых блоков к общему числу блоков в файле:

• Коэффициент загрузки файла (верно)

• Пространство ключей

• Адресное пространство файла

• Самоиндексирование