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




Главная / Программирование / Введение в алгоритмы / Тест 8