Дадаева И.Г._Алгоритмы структуры данных_рус / 08_Алгоритмы и структуры данных_рус
.rtf$$$001
Правильные определения стека:
A) нелинейная структура данных с одной точкой доступа
B) структура данных с произвольным доступом
C) линейный список, в котором доступен только последний элемент
D) список, в котором включение и исключение элементов осуществляется с любого из двух концов
E) структура данных, работа с элементами которой организована по принципу LIFO
F) линейная структура с двумя точками доступа
G) структура данных, работа с элементами которой организована по принципу FIFO
H) последовательный список с переменной длиной, включение и исключение элементов из которого выполняются только с одной стороны списка
{Правильный ответ}=C,E,H
{Сложность}= 2
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$002
Правила работы с указателями в С++:
A) к типизированным указателям в C++ можно применять операции умножения и деления
B) бестиповой указатель нельзя разыменовывать
C) в указателе можно хранить значение переменной
D) к типизированным указателям в C++ можно применять операции сложения и вычитания
E) нулевой указатель ссылается на значение, равное нулю
F) типовой и бестиповой указатели можно разыменовывать
G) указатель – переменная, предназначенная для хранения переменных логического типа
H) в указателе можно хранить адрес переменной, подпрограммы или NULL
{Правильный ответ}=B ,D, H
{Сложность}= 1
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$003
Корректные положения, связанные с динамической памятью:
A) обращение к переменной в динамической памяти осуществляется через указатель
B) для доступа к переменной в динамической памяти используется имя переменной
C) обращение к переменной в динамической памяти осуществляется через идентификатор переменной
D) для хранения адреса переменной из динамической памяти используется переменная вещественного типа
E) если переменная в динамической памяти занимает несколько байтов, то ее адрес – номер первого байта занимаемого участка
F) динамическая память бронируется до начала выполнения программы
G) если переменная в динамической памяти занимает несколько байтов, то ее адрес – номер произвольного байта занимаемого участка
H) операция разыменования используется для доступа к переменной в динамической памяти через указатель
{Правильный ответ}=A, G, H
{Сложность}= 1
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$004
Правильные определения очереди:
A) линейный список, в котором доступен только последний элемент
B) структура данных, работа с элементами которой организована по принципу FIFO
C) структура данных, работа с элементами которой организована по принципу LIFO
D) последовательный список с переменной длиной, включение и исключение элементов из которого выполняются только с одной стороны списка
E) последовательный список с переменной длиной, в котором включение элементов выполняется только с одной стороны списка, а исключение – с другой стороны
F) нелинейная структура данных с одной точкой доступа
G) структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел»
H) линейная структура с одной точкой доступа
{Правильный ответ}=B, E, G
{Сложность}= 1
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$005
Существуют следующие условия поиска в таблицах:
A) поиск по цвету текста
B) поиск по смыслу фразы
C) поиск по типу данных
D) поиск по совпадению
E) поиск по длительности
F) поиск по интервалу
G) поиск по текстовому значению
H) поиск по несовпадению
{Правильный ответ}=D, F, G
{Сложность}= 2
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3