Главная / Программирование /
Введение в алгоритмы / Тест 8
Введение в алгоритмы - тест 8
Упражнение 1:
Номер 1
Обращение к статической переменной осуществляется
Ответ:
 (1) по имени 
 (2) по идентификатору 
 (3) по ключу 
Номер 2
Доступ к динамической переменной может осуществляться
Ответ:
 (1) по имени 
 (2) по ссылке 
 (3) по указателю 
Номер 3
С помощью процедур и функций реализуется работа с динамической областью памяти в Паскале?
Ответ:
 (1) New 
 (2) Dispose 
 (3) MemAvail 
Упражнение 2:
Номер 1
Из приведенных ниже записей выделите процедуры и функции, с помощью которых реализуется работа с динамической областью памяти в Паскале:
Ответ:
 (1) Mark 
 (2) Release 
 (3) MaxAvail 
Номер 2
Какая процедура языка Паскаль выделяет место в динамической области памяти для размещения динамической переменной?
Ответ:
 (1) New 
 (2) Get 
 (3) Create 
Номер 3
Какая процедура языка Паскаль освобождает участок памяти, выделенный для размещения динамической переменной?
Ответ:
 (1) Dispose 
 (2) Delete 
 (3) Free 
Упражнение 3:
Номер 1
Какая процедура языка Паскаль записывает в указатель адрес начала участка свободной динамической памяти на момент ее вызова?
Ответ:
 (1) Tree 
 (2) Mark 
 (3) Add 
Номер 2
Какая функция языка Паскаль возвращает длину в байтах самого длинного свободного участка динамической памяти?
Ответ:
 (1) MaxInt 
 (2) MaxMem 
 (3) MaxAvail 
Номер 3
Какая функция языка Паскаль возвращает объем в байтах, занимаемый переменной?
Ответ:
 (1) Length 
 (2) SizeOf 
 (3) MaxMem 
Упражнение 4:
Номер 1
Значение типа Word, содержащее смещение адреса указанного объекта, содержит функция
Ответ:
 (1) Ofs 
 (2) Chr 
 (3) Put 
Номер 2
Значение типа Pointer по заданному сегменту и смещению возвращает функция
Ответ:
 (1) Mas 
 (2) Ptr 
 (3) Mem 
Номер 3
Какая функция языка Паскаль освобождает участок кучи?
Ответ:
 (1) Depend 
 (2) Erase 
 (3) Release 
Упражнение 5:
Номер 1
Структура данных с дисциплиной доступа к элементам "первый пришёл - первый вышел" носит название
Ответ:
 (1) стек 
 (2) контейнер 
 (3) очередь 
Номер 2
Добавление элемента в очередь принято обозначать словом
Ответ:
 (1) add 
 (2) enqueue 
 (3) set 
Номер 3
Добавление элемента в очередь возможно
Ответ:
 (1) только в начало 
 (2) только в конец 
 (3) в любое место очереди 
Упражнение 6:
Номер 1
Выборку элемента из очереди принято обозначать словом
Ответ:
 (1) dequeue 
 (2) erase 
 (3) eject 
Номер 2
Какие операции поддерживает очередь с приоритетом?
Ответ:
 (1) InsertWithPriority 
 (2) GetNext 
 (3) PeekAtNext 
Номер 3
Может ли очередь с приоритетом хранить несколько пар с одинаковыми ключами?
Ответ:
 (1) нет, не может 
 (2) да, может 
 (3) только в контейнерах переменных 
Упражнение 7:
Номер 1
Чем коллекции отличаются от контейнеров?
Ответ:
 (1) структурой 
 (2) типом связей 
 (3) терминацией 
Номер 2
Если коллекция хранит объекты разных типов, то она является
Ответ:
 (1) комплексной 
 (2) гетерогенной 
 (3) маркированной 
Номер 3
По логике организации коллекция может быть
Ответ:
 (1) вектором 
 (2) массивом 
 (3) матрицей 
Упражнение 8:
Номер 1
Коллекция, реализующая принцип хранения "LIFO", носит название
Ответ:
 (1) стек 
 (2) очередь 
 (3) маркер 
Номер 2
Неупорядоченная коллекция, хранящая набор уникальных значений и поддерживающая для них операции добавления, удаления и определения вхождения, носит название
Ответ:
 (1) контейнер 
 (2) множество 
 (3) массив 
Номер 3
Коллекция, элементы которой имеют два упорядоченных индекса, каждый из которых является целым числом или значением, приводимым к целому, носит название
Ответ:
 (1) матрица 
 (2) модуль 
 (3) контейнер 
Упражнение 9:
Номер 1
Структура данных, состоящая из узлов, каждый из которых содержит как собственные данные, так и одну или две ссылки на следующее и/или предыдущее поле, носит название
Ответ:
 (1) маркированный список 
 (2) ссылочный список 
 (3) связный список 
Номер 2
Структура данных, состоящая из элементов одного типа, связанных между собой, называется
Ответ:
 (1) линейный список 
 (2) комплексный список 
 (3) массивный список 
Номер 3
Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
Ответ:
 (1) терминальный массив 
 (2) индексный массив 
 (3) коммутативный массив 
Упражнение 10:
Номер 1
Дерево представляет собой
Ответ:
 (1) связный граф 
 (2) модульный граф 
 (3) маркированный граф 
Номер 2
Узел, имеющий потомка, называется
Ответ:
 (1) узлом-итератором 
 (2) узлом-родителем 
 (3) узлом-модулем 
Номер 3
Максимальная длина нисходящего пути от заданного узла к самому нижнему узлу называется
Ответ:
 (1) высота узла 
 (2) глубина узла 
 (3) модуль узла 
Упражнение 11:
Номер 1
Глубина вложенности узла равна длине пути
Ответ:
 (1) до последнего узла 
 (2) до корневого узла 
 (3) до соседнего узла 
Номер 2
Самый верхний узел дерева называется
Ответ:
 (1) основным 
 (2) терминальным 
 (3) корневым 
Номер 3
Любой узел дерева, имеющий потомков, носит название
Ответ:
 (1) внутренний узел 
 (2) комплексный узел 
 (3) массивный узел 
Упражнение 12:
Номер 1
Из приведенных ниже записей выделите типы деревьев:
Ответ:
 (1) рекурсивное 
 (2) с именованными ребрами 
 (3) ациклическое 
Номер 2
Граф с вершиной, выделенной в качестве корневой, носит название
Ответ:
 (1) корневое дерево 
 (2) маркированное дерево 
 (3) контекстное дерево 
Номер 3
Набор корневых деревьев называется
Ответ:
 (1) контейнером 
 (2) линейным множеством 
 (3) лесом