Комбинаторные алгоритмы для программистов

Упражнение 1:

Номер 1

Что понимают под указателем?

Ответ:

(1) это ссылка на размещение данного объекта в памяти

(2) указатели предназначены для сохранения и доступа к местоположению объектов

(3) у всех статических ссылочных переменных есть одна общая черта – их значения указывают место в памяти соответствующего динамического объекта, поэтому переменные ссылочного типа часто называют указателями

(4) допустимо большое число различных указателей, то есть переменных, которым присваиваются адреса различных объектов в памяти ЭВМ

Номер 2

Что понимают под связанным распределением последовательности?

Ответ:

(1) при связанном распределении последовательности (связанном списке) каждому s_i поставлен в соответствии указатель (ссылка) P_i, отмечающий ячейку, в которой записаны s_i+1 и P_i+1

(2) упорядоченная последовательность произвольных элементов, в частности, и других списков

(3) последовательность, в которой каждый элемент содержит указатель на следующий элемент или два указателя – на следующий и предыдущий элементы

(4) список переменных в операторе ввода-вывода

Номер 3

Что понимают под нулевым указателем?

Ответ:

(1) пусть s_n есть последний элемент списка. Поскольку для s_n=INF0(l_n) следующего элемента не существует, будем использовать обозначение P_n=LINK(l_n)=Λ, где Λ - пустой, или нулевой указатель

(2) использование в описании одного объекта имени другого объекта, значение которого равно нулю

(3) таблицу ссылок

(4) память изображения

Упражнение 2:

Номер 1

Что такое адрес?

Ответ:

(1) число, специфицирующее регистр, ячейку памяти, область запоминающего устройства, внешние устройства или узел сети

(2) код, специфицирующий регистр, ячейку памяти, область запоминающего устройства, внешние устройства или узел сети

(3) идентификатор, специфицирующий регистр, ячейку памяти, область запоминающего устройства, внешние устройства или узел сети

(4) часть сообщения, в которой указан адресат

Номер 2

Что понимают под сбором мусора?

Ответ:

(1) чистка памяти

(2) сбор ненужных ячеек памяти; их каким-то образом собирают для последующего использования

(3) действия системы динамического распределения памяти для обнаружения неиспользуемых программой блоков памяти и присоединения их к списку свободной памяти для повторного использования

(4) аппаратные и программные средства, обеспечивающие межсетевую связь

Номер 3

Какие разновидности связанных списков вы знаете?

Ответ:

(1) циклический список

(2) нециклический список

(3) полусвязанный список

(4) дважды связанный список

Упражнение 3:

Номер 1

Что понимают под стеком?

Ответ:

(1) последовательность, у которой все включения и исключения происходят только в ее правом конце

(2) магазин

(3) стек, реализованный в виде списка, в котором первый элемент является вершиной и каждый элемент содержит указатель на предыдущий

(4) стек, магазин – структура данных, в которой можно добавлять и удалять элементы данных; при этом доступен только последний добавленный элемент, и программа может получить его значение или удалить его со стека. Стек реализуется в виде списка или в виде массива с двумя указателями – указателем на первый элемент (дно стека) и указателем на последний элемент (вершину стека) операции над стеком увеличивают или уменьшают указатель вершины стека. При аппаратной реализации указатель вершины стека является регистром процессора

Номер 2

Что понимают под очередью?

Ответ:

(1) последовательность, в которой все включения производятся на правом конце списка (в конце очереди), в то время как все исключения производятся на левом конце (в начале очереди)

(2) структура данных для хранения списка объектов, подлежащих обработке

(3) цикл с условием продолжения

(4) часть памяти для временных данных

Номер 3

В каком режиме оперирует очередь?

Ответ:

(1) "первым пришел – первым ушел"

(2) "первым пришел – последним ушел"

(3) "первым пришел – больше резервов памяти получил"

(4) "первым пришел – и уничтожил весь резерв памяти"

Комбинаторные алгоритмы для программистов - тест 3