Структуры и алгоритмы обработки данных, тема 1-4, итоговый тест, 100 вопросов (ответы на тест Синергия / МТИ / МОИ / МосАП)

• 100 вопросов с ответами (темы 1-4, итоговый тест)
• Результаты тестов по темам: 7-10 баллов из 10
• Результат итогового теста: 95 баллов из 100

После покупки вы получите файл Word с ответами на вопросы, которые указаны ниже.

Чтобы найти нужный вопрос в файле, нажмите ctrl+F и введите несколько слов из тестового вопроса, затем нажмите Enter.

Перед покупкой вы можете посмотреть демо-файл с оценкой за тест.

Если вам нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения. Для этого перейдите по ссылке в мой профиль и нажмите "написать": https://studwork.ru/info/18856

1. Неверно, что алгоритм можно описать следующим способом:
2. Алгоритм, в котором действия выполняются однократно и строго последовательно, называется …
3. Алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий, называется …
4. Основная цель оптимизации алгоритмов в C++ заключается в …
5. Неверно, что одним из распространённых приёмов оптимизации является …
6. Главное преимущество использования std::list в C++ — это …
7. Получение доступа к элементу, находящемуся в определённой позиции в списке std::list осуществляется при помощи метода …
8. Методом, который используется для удаления элементов из списка std::list по значению, является …
9. В языке C++ добавление элементов в стек осуществляется с помощью метода …
10. Алгоритмы в программировании часто используются с массивами. Массивы — это фундаментальные структуры данных, которые служат для хранения коллекций элементов. Понимание того, как эффективно манипулировать массивами и обрабатывать их, необходимо любому программисту. Для того, чтобы проверить ваши знания, вам потребуется правильно ответить на ряд вопросов. Какой индекс у первого элемента массива? Какая структура данных часто используется для реализации динамических массивов, которые автоматически изменяют размер по мере необходимости? Когда целесообразно использовать технику с двумя указателями при работе с массивами? Какая ключевая характеристика "разрежённого" массива?
11. Тремя основными видами алгоритмов являются:
12. Алгоритм, в котором команды повторяются некоторое количество раз подряд, называется …
13. Алгоритм нахождения частного двух чисел словесно можно описать в следующей последовательности:
14. Получить верхний элемент из стека, не удаляя его, можно при помощи функции-члена …
15. Функцией стандартной библиотеки C++, которая обычно используется для сортировки элементов в массиве, является …
16. Заголовочный файл в C++, который требуется подключить для использования функции std::sort(), является <…>
17. Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
18. Расположите следующие алгоритмы сортировки в правильном порядке от наиболее эффективного к наименее эффективному по их средней временной сложности:
19. Временная сложность алгоритма линейного поиска равна …
20. Поисковой алгоритм, который последовательно делит пополам заранее отсортированный массив данных для обнаружения нужного элемента, называется …
21. Рекурсия, которая создаётся за счёт вызова функцией самой себя непосредственно в этой же функции, называется …
22. Оператором остатка от деления является …
23. Функцией, которая находит абсолютное значение числа, является …
24. Хеширование является фундаментальной концепцией в информатике и широко используется в различных приложениях для эффективного хранения и поиска данных. В языке C++ хеширование подразумевает сопоставление данных со значением фиксированного размера, обычно генерируемых из исходных данных с помощью хеш-функции. Вам нужно будет верно ответить на поставленные вопросы для того, чтобы проверить ваше понимание хеширования в языке C++. Какова основная цель использования хеш-функции? Какая временная сложность поиска в хорошо реализованной хэш-таблице? Что такое коллизия в контексте хэширования? Какая техника используется для обработки коллизий в хэш-таблицах?
25. Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
26. Максимальная глубина рекурсии в языке C++ …
27. Поведение функции, при котором она вызывает сама себя называется …
28. Результат "5 / 2" будет равен …
29. Функция в C++, округляющая число с плавающей точкой к ближайшему целому числу, называется …
30. Граф в информатике — это …
31. В направленном графе рёбра имеют …
32. Циклом в графе называется …
33. В графе представление связи или отношения между двумя узлами осуществляется при помощи …
34. В бинарном дереве узел, находящийся на самом верху, называется …
35. Бинарное полное дерево, все листья которого находятся на одном уровне, называется …
36. Каждый узел в дереве отрезков имеет максимум дочерних узлов в количестве равном …
37. Красно-чёрное дерево — это ...
38. Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …
39. Декартово дерево — это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++. Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления?
40. Фундаментальный строительный блок, представляющий объект или точку в графе — это …
41. Листовой узел в бинарном дереве …
42. Дерево отрезков в языке C++ — это …
43. При классической нумерации вершин дерева отрезков корень будет иметь номер …
44. Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …
45. Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются …
46. Процесс преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние, называется …
47. Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
48. Алгоритмы, которые на каждом шагу принимают локально оптимальное решение, не ориентируясь на глобальный результат, называются …
49. Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …
50. Общий подход к решению задач с использованием динамического программирования осуществляется при помощи …
51. Метод программирования, позволяющий решать сложные задачи путём их разбиения на более простые, называется …
52. Путь, в котором начальный и конечный узлы совпадают в графе, называется …
53. Цикл, который не проходит через одну вершину более одного раза, является …
54. Для создания персистентной переменной обычно используется ключевое слово …
55. Смысл сериализации заключается в …
56. Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …
57. Установите соответствие между уровнями персистентности структур данных и их особенностями:
58. Главным недостатком использования жадного алгоритма является …
59. Основное преимущество использования динамического программирования в языке C++ заключается в …
60. Суть алгоритма Беллмана-Форда заключается в …
61. Алгоритмы можно описать следующими способами:
62. Алгоритм, выполняющий действия однократно и строго последовательно, называется …
63. Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …
64. Алгоритм, повторяющий команды несколько раз подряд, называется …
65. Установите соответствие между свойствами алгоритмов и их значениями:
66. Настройка компиляции кода и его модификация для производства более эффективного ПО называется …
67. Контейнер стандартной библиотеки, обычно реализуемый в виде двусвязного списка, называется …
68. Основным преимуществом использования std::list является …
69. Для удаления элементов по значению из списка std::list используется метод …
70. Основная структура данных, которая связана со стеком в языке C++ — это …
71. Для получения верхнего элемента из стека без его удаления используется метод …
72. Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …
73. Расположение данных в определённом порядке по какому-либо признаку называется …
74. Расположите следующие алгоритмы сортировки в правильном порядке от наименее эффективного к наиболее эффективному по их средней временной сложности:
75. Для поиска в отсортированном массиве чаще других используется поисковой алгоритм C++ под названием …
76. Алгоритм, который последовательно делит пополам заранее отсортированный массив данных для поиска нужного элемента, называется …
77. Явление, при котором функция вызывает сама себя называется …
78. Остаток от деления можно найти при помощи оператора …
79. Результат "7 / 2" будет равен …
80. Абсолютное значение числа находится при помощи функции …
81. Для округления числа с плавающей точкой к ближайшему целому числу используется функция …
82. Имеется следующая функция: int functionName(int n) {   if (n <= 1)     return 1 + 3;   else     return n + functionName(n - 1); } Какое значение вернёт данная функция при n = 9? 
83. В информатике графом называют …
84. Рёбра в направленном графе имеют …
85. В графе циклом является …
86. Представлением графа в виде матрицы является …
87. Каждый листовой узел в дереве отрезков представляет собой …
88. В дереве отрезков каждый узел имеет максимум дочерних узлов в количестве равном …
89. АВЛ-дерево в программировании — это …
90. В языке С++ красно-чёрным деревом является …
91. Дерево, в котором разница между высотой правого и левого поддеревьев одного узла значительно отличается, называется ...
92. Имеется список целых чисел: 9, 2, 5, 1, 3, 7, 8. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам максимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
93. Персистентная переменная обычно создаётся при помощи ключевого слова …
94. В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются ...
95. В языке С++ для обеспечения корректности жадного алгоритма необходимо …
96. Основной задачей такого алгоритма является нахождение кратчайших путей от одного узла графа до всех остальных, имеющий название фамилии учёного, и он называется алгоритмом …
97. В основном для поиска минимального остовного дерева в связном графе используется алгоритм …
98. Путь в графе, в котором совпадают начальный и конечный узлы, называется …
99. Цикл в графе, который не проходит через один узел более одного раза, называется …
100. В программе объявлен и проинициализирован объект: std::string greeting{ "Hello World!!!" }; Его значение выводится на экран. Каким будет вывод, если к объекту последовательно применить методы insert(6, "Beautiful "), erase(12) и replace(7, 1, "Bro")?