Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тест струк.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
49.93 Кб
Скачать

Тема № 1: Вектор.

  1. Во всех алгоритмических языках – вектор это массив:

  • Одномерный (верно)

  • Двумерный

  • Трехмерный

  • Многомерный

  1. Дескриптор обычно содержит кодовое поле, определяющее ту структуру данных:

  • С которой дескриптор ассоциирован (верно)

  • С которой дескриптор индексирован

  • С которой дескриптор синхронизирован

  1. Применительно к вектору дескриптор может содержать поля:

  • Имя вектора

  • Адрес в памяти первого элемента

  • Нижняя и верхняя границы индекса

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

  1. Дескриптор хранится в:

  • Машинной памяти (верно)

  • Постоянной памяти

  • Долговременной памяти

  • Виртуальной памяти

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

  • Последовательностью одинаковых по длине участков памяти (верно)

  • Последовательностью различных по длине участков памяти

  • Последовательностью сопряженных по длине участков памяти

  • Не связностью различных по длине ячеек памяти

Тема № 2: Массивы.

  1. Двумерный массив часто называют треугольным так как:

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

  • В памяти достаточно представить нижний треугольник квадратной логической структуры

  • В памяти достаточно представить нижний и верхний треугольник квадратной логической структуры

  1. Отличается ли дескриптор массива от дескриптора вектора:

  • Отличается (верно)

  • Не отличается

  • Только, если физ. структура массива совпадает с физ. структурой вектора

  • Не отличается при идентичных элементах

  1. Преобразование логической структуры массива в физическую структуру реализуется с помощью:

  • Подходящей функции упорядочения (верно)

  • Замены элементов массива

  • Поиска и преобразования индекса массива

  • Функции распределения

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

  • Прямоугольной матрицей (верно)

  • Квадратной матрицей

  • Матрицей любого вида

  • Многомерной матрицей

  1. Какими способами может быть выполнено преобразование логической структуры массива в физическую структуру :

  • Отображение строками (верно)

  • Отображение столбцами (верно)

  • Совместное отображение

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

Тема № 3: Записи.

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

  • Соответствуют содержательным элементам (верно)

  • Не соответствуют содержательным элементам

  • Наполнены полезной информацией

  1. Полезная информация содержится лишь в тех элементах, которые:

  • Соответствуют листьям дерева (верно)

  • Соответствуют корням дерева

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

  1. Доступ к любому элементу записи осуществляется с помощью:

  • Имени

  • Индекса

  • Описания

  • Номера

  1. Дескриптор записи может содержать:

  • Имя записи

  • Число входящих в нее элементов

  • Имена и типы элементов

  • Указатели значений элементов

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

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

  • Различным типом данных (верно)

  • Различным типом переменных

  • Типом вектора

  • Различным типом элементов