Главная / Программирование /
Введение в алгоритмы / Тест 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) лесом