Question: 0 name: Switch category to $module$/По умолчанию для Тест по лекции 1

Определите результат побитовой операции выражения
+ -13
= -12
= 13
= 12

? Как правильно высвободить память, после выполнения этого кода?

+
=
=
=

? Определите результат выполнения следующего фрагмента кода:

+ 1
= 0
= NaN
= ERROR

? Определите результат выполнения следующего фрагмента кода:

+ 0
= 1
= NaN
= ERROR

? Определите результат выполнения следующего фрагмента кода:

+ 40
= 53
= 35
= 0

? Определите результат выполнения следующего фрагмента кода:

+ 0
= 53
= 35
= 40

? Определите результат выполнения следующего фрагмента кода:

+ 6
= 10
= 0
= 250

? Определите результат выполнения следующего фрагмента кода:

+ 1000
= 10
= 0
= 250

? Определите результат выполнения следующего фрагмента кода:

+ 13 12
= 12 13
= 12 12
= 13 13

? Определите результат выполнения следующего фрагмента кода:

+ 6 6 11
= 6 6 12
= 6 5 11
= 5 6 11

? Определите результат выполнения следующего фрагмента кода:

+ 12
= 13,2
= 1,47
= 1

? Определите результат выполнения следующего фрагмента кода:

+ 13,2
= 12
= 1,47
= 1

? Что обозначает следующий фрагмент кода

+ указывает правила замены в тексте PI на 3.14
= позволяет вводить новый тип PI
= удаление из текста 3 строки
= перестановку 3 и 14 строки в тексте

? Что обозначает следующий фрагмент кода

+ позволяет вводить новый тип COD
= указывает правила замены в тексте COD
= удаление из текста слов COD
= определяет завершение программы

? Какая из следующих функций сравнивает две строки?

+ strcmp();
= stringcompare();
= compare();
= cmp();

? Какая из следующих функций добавляет одну строку в конец другой?

+ strcat ();
= stringadd ();
= append ();
= insert ();

? Какой принцип обслуживания используется в стеках?

+ LIFO
= FIFO
= FILO
= LILO

? Какой принцип обслуживания используется в очередях?

+ FIFO
= LIFO
= FILO
= LILO

? Какой из вариантов ответа обозначает функцию добавления нового элемента в стек

+ Push
= Pop
= Top
= Empty

? Какой из вариантов ответа обозначает функцию удаления верхнего элемента стека

+ Pop
= Push
= Top
= Empty

? Какой из вариантов ответа обозначает функцию извлечения верхнего элемента стека

+ Top
= Pop
= Push
= Empty

? Виды полустатических структур данных

+ Стек, Дек, Очередь
= Стек, массив
= Граф. Вектор
= Запись, таблица

? В чём преимущество очереди перед массивом

+ Длина очереди не ограничено
= Нет разницы
= Элемент очереди может быть любого типа
= Элементы очереди могут быть только целыми

? Структуры, которые имеют статический объем памяти, но использование, которой зависит от дискриптора-указателя, называются ...

+ Полустатические структуры данных
= Статические структуры данных
= Динамические структуры данных
= Рекурсивные структуры данных

? Как объявить в языке С++ стек при помощи стандартной библиотеки шаблонов STL

+
=
=
=

? Как объявить в языке С++ очередь при помощи стандартной библиотеки шаблонов STL

+
=
=
=

? Как объявить в языке С++ дек при помощи стандартной библиотеки шаблонов STL

+
=
=
=

? Какая функция считывает 100 символов из входного потока в строку x?

+ cin.getline(x,100);
= gets(x,100);
= getline(cin, x,100);
= getch(x,100);

? Стек это ...

+ Последовательный список, для которого включение и исключение элементов выполняются только с одной стороны
= Последовательный список, для которого включение выполняется с одной стороны, а исключение элементов выполняются с другой стороны
= Последовательный список, для которого включение и исключение элементов выполняются с обеих сторон
= Последовательный список, для которого включение и исключение элементов выполняются только в середину

? Очередь это ...

+ Последовательный список, для которого включение выполняется с одной стороны, а исключение элементов выполняются с другой стороны
= Последовательный список, для которого включение и исключение элементов выполняются только с одной стороны
= Последовательный список, для которого включение и исключение элементов выполняются с обеих сторон
= Последовательный список, для которого включение и исключение элементов выполняются только в середину

? Дек это ...

+ Последовательный список, для которого включение и исключение элементов выполняются с обеих сторон
= Последовательный список, для которого включение выполняется с одной стороны, а исключение элементов выполняются с другой стороны
= Последовательный список, для которого включение и исключение элементов выполняются только с одной стороны
= Последовательный список, для которого включение и исключение элементов выполняются только в середину

? Каким зарезервированным словом обозначается нулевая ссылка (пустой адрес)

+ NULL
= NaN
= ERROR
= EMP

? Сколько указателей используются в односвязном списке

+ 1
= 2
= 3
= 4

? Сколько указателей используются в двусвязном списке

+ 2
= 1
= 3
= 4

? Программные объекты, которые возникают уже в процессе выполнения программы или размер значений которых определяется при выполнении программы, называются ...

+ Динамические структуры данных
= Полустатические структуры данных
= Статические структуры данных
= Рекурсивные структуры данных

? Как объявить в языке С++ список при помощи стандартной библиотеки шаблонов STL

+
=
=
=

? В каких целях используется указатель Next в односвязном списке

+ Для обращения к следующему элементу
= Для обращения к предыдущему элементу
= Для указания конца списка
= Для указания начала списка

? В каких целях используется указатели Next и Prev в двусвязном списке

+ Для обращения к следующему и предыдущему элементу
= Для обращения к предыдущим элементам
= Для указания конца списка
= Для указания начала списка

? Что происходит при удалении элемента в кольцеобразном списке...

+ список уменьшается на один элемент
= Список прерывается
= В списке создается пустота
= Образуется линейный список

? По каким направлениям может осуществляться переход в кольцеобразном двусвязном списке?

+ по обоим
= Только влево
= Только вправо
= В конец списка

? Список, элементами которого могут быть тоже списки, то есть один из указателей задает порядок произвольного вида, не являющийся обратным по отношению

+ Словарь
= Дерево
= Граф
= Список

? … - определение объекта посредством ссылки на себя

+ Рекурсия
= Алгоритм
= Программа
= Структура

? Структура данных, элементы которой являются такими же структурами данных, называются ...

+ Рекурсивные структуры данных
= Динамические структуры данных
= Полустатические структуры данных
= Статические структуры данных

? Кем был разработан аппарат рекурсивных функций

+ А.Чёрч
= Б.Мандельброт
= А.Ландис
= В.Вельсон

? Этапы моделирования задачи рекурсии, на которых определяется набор параметров и соотношений между ними

+ Рекурсивная триада
= Рекурсивный алгоритм
= Рекурсивное соотношение
= Рекурсивный объект

? Какие этапы относятся к рекурсивной триаде

+ параметризация, выделение базы и декомпозиция
= определение, вызов, изменение
= легкий, средний, тяжелый
= сложение, вычитание, умножение

?