Лекции 1 ? Какие операции уместны для типа int

Определите результат побитовой операции выражения
+ -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 в двусвязном списке

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

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

+ список уменьшается на один элемент

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

+ по обоим

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

+ Словарь

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

+ Рекурсия

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

+ Рекурсивные структуры данных

= Динамические структуры данных
= Полустатические структуры данных
= Статические структуры данных
? Кем был разработан аппарат рекурсивных функций

+ А.Чёрч

= Б.Мандельброт
= А.Ландис
= В.Вельсон
? Этапы моделирования задачи рекурсии, на которых определяется набор параметров и соотношений между ними

+ Рекурсивная триада

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

+ параметризация, выделение базы и декомпозиция

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