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

• 125 вопросов с ответами
• Результат: 80-93 балла из 100

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

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

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

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

1. Какой цикл организует выполнение фрагмента программы фиксированное число раз?
2. Как выглядит определение типа массива в языке Паскаль?
3. В каких языках поддерживаются типы множеств?
4. Какая операция, с помощью которой можно обращаться к значению типа данных, относится к неявной?
5. Какое из перечисленных выражений называют инкрементирующим?
6. Какой категории типов данных не существует?
7. Какие типы данных называются типами данных символьных строк?
8. Какая конструкция используется, чтобы объявить переменную var в Си?
9. Каковы подходы при программировании с использованием абстрактных типов данных (АТД)?
10. Какой оператор ветвления в С++ является наиболее важным?
11. Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на последний совпадающий элемент?
12. Какова функция алгоритма find_if?
13. Что происходит в двоичном поиске, если некоторый элемент равен х?
14. На чем основывается БМ-поиск?
15. Какова функция алгоритмов семейства find?
16. Какой алгоритм выполняет нахождение пары соседних значений?
17. Каково условие сравнения строк в поиске в таблице?
18. Как называют поиск в массиве?
19. Какой алгоритм находит первое вхождение в первую последовательность элемента из второй последовательности?
20. Какой алгоритм находит в последовательности подпоследовательность, состоящую из по крайней мере n значений value?
21. Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на первый совпадающий элемент?
22. Каково максимальное число сравнений символов в КМП-поиске?
23. Каков размер строк?
24. Каковы условия окончания линейного поиска?
25. Какой алгоритм выполняет подсчет количества вхождений значения в последовательность?
26. Куда возвращают алгоритмы семейства find итератор в случае успешного поиска?
27. Какая форма алгоритма adjacent_find находит в последовательном контейнере пару соседних одинаковых значений и возвращает итератор на первое из них или конец последовательности?
28. Какой алгоритм выполняет попарное сравнение элементов двух последовательностей?
29. Какой алгоритм ищет первую пару несовпадающих элементов двух последовательностей и возвращает итераторы на эту пару?
30. Какой алгоритм вызывает для каждого элемента последовательности заданную функцию?
31. Каково максимальное число сравнений в двоичном поиске?
32. Для чего используют немодифицирующие операции с последовательностями?
33. Для какого поиска задано два массива s и p?
34. Что задается с помощью итераторов?
35. В каком году был изобретен алгоритм Кнута, Мориса и Пратта?
36. Какова общая формула для вычисления максимального числа сравнения ключей в прямом выборе?
37. Каково назначение алгоритма partition?
38. Каково назначение алгоритма equal_range?
39. При применении какого метода на каждом следующем шаге меняется направление последовательного просмотра?
40. Каково назначение алгоритма binary_search?
41. Как называется сортировка включениями с уменьшающимся расстоянием?
42. Каково назначение алгоритма inplace_merge?
43. В чем идея сортировки с помощью пирамиды?
44. Каково минимальное число пересылок для метода простой обменной сортировки?
45. Какова общая формула для вычисления минимального числа сравнения ключей в прямом обмене?
46. Какова общая формула для вычисления минимального числа сравнения ключей в прямом включении?
47. Как называется метод сортировки, если при его применении не изменяется относительное положение записей с равными значениями ключа?
48. Что из перечисленного не относится к основным методам внутренней сортировки?
49. Какой алгоритм выполняет частичную сортировку массива?
50. Каково назначение алгоритма lexicographical_compare?
51. Какова особенность сортировки с помощью дерева?
52. Каково требуемое число сравнений для метода сортировки простым выбором?
53. Какой алгоритм производит очередную перестановку в лексикографическом порядке?
54. Какой алгоритм находит итератор на первый из элементов отсортированной последовательности?
55. Какова формулировка теоремы, справедливой для сортировки Шелла?
56. Когда завершается процесс сортировки в естественном слиянии?
57. Какую операцию выполняет вторая форма алгоритма transform?
58. Какой итератор задается при применении алгоритма copy для ввода и вывода последовательности?
59. Какая сортировка называется «внешней»?
60. Когда файл ввода начинают использовать для вывода серий в многофазной сортировке?
61. Какие алгоритмы не включаются в семейство remove?
62. Какой алгоритм выполняет циклическое перемещение элементов последовательности?
63. Какова функция алгоритма iter_swap?
64. Какой алгоритм изменяет порядок следования элементов последовательности на обратный?
65. Какой алгоритм выполняет копирование, начиная с первого элемента последовательности?
66. Какова функция алгоритма set_intersection?
67. Какова результирующая последовательность в алгоритме set_symmetric_difference?
68. Сколько ходов нужно вычислить, чтобы найти последовательность ходов, при которой конь обойдет все шахматное поле размером N × N?
69. Какова функция алгоритма set_difference?
70. Как можно представить обобщенную схему рекурсивной подпрограммы?
71. Каковы функции алгоритмов работы с множествами и пирамидами?
72. Пирамидой называется последовательность, для всех элементов которой выполняются условия
73. Какова функция алгоритма includes?
74. Какой элемент создает отсортированное объединение множеств?
75. Что входит в основной способ доказательства конечности рекурсии?
76. В каком случае результат работы алгоритма includes равен true?
77. Что требуется для работы с пирамидой?
78. Что является постоянной для всех диагоналей, параллельных диагонали, соединяющей левый верхний и правый нижний углы доски в задачи о восьми ферзях?
79. Каким расположен максимальный элемент пирамиды?
80. Какова функция элемента make_heap?
81. Когда алгоритм push_heap выполняет преобразование последовательности в пирамиду?
82. Быстрей чего работает алгоритм sort_heap?
83. Какой алгоритм преобразует пирамиду в отсортированную по возрастанию последовательность?
84. Что не используют формы, существующие для алгоритмов работы с множествами и пирамидами?
85. Какой из перечисленных случаев использования инструмента рекурсии не правильный?
86. Какой алгоритм выполняет копирование в Out элементов, входящих только в одну из двух последовательностей?
87. Что из перечисленного является примером пирамиды из 10 целых чисел?
88. Как проще вычислять числа Фибоначчи?
89. Какой элемент последовательности удаляет элемент pop_heap?
90. Какого вида рекурсивной подпрограммы не существует?
91. Под чем понимается возможность дисциплинированного создания новых типов на основе уже определенных?
92. Как называются беззнаковые типы данных в линии языков Паскаль?
93. Для чего используется процедура new(var) в языках линии Паскаль?
94. Что из перечисленного не относится к типам циклов в С++?
95. Какие логические значения вырабатывают операции сравнения?
96. Что из перечисленного не относится к типам коллекций?
97. Как называется часть кода, которая периодически исполняется в цикле?
98. Какие типы данных дают возможность работы с типизированными множествами абстрактных адресов переменных, содержащих значения некоторого типа?
99. Какому алгоритму требуются итераторы произвольного доступа?
100. Кем был предложен метод сортировки разделением?
101. Как называется сортировка массивов записей, целиком расположенных в основной памяти?
102. Каков порядок выполнения процедуры сортировки с помощью пирамиды?
103. Какой алгоритм возвращает итератор на наибольшее значение в последовательности?
104. Какой алгоритм выполняет копирование, начиная с последнего элемента последовательности?
105. Какова функция алгоритма generate?
106. Какова функция алгоритма random_shuffle?
107. Каково назначение алгоритмов семейства replace?
108. Какой алгоритм выполняет обмен местами элементов в двух указанных диапазонах?
109. Что происходит на втором шаге простого слияния как метода внешней сортировки?
110. Какой алгоритм выполняет замену всех элементов последовательности, определенной с помощью итераторов first и last, заданным значением value?
111. Какой алгоритм выполняет удаление из последовательности соседних элементов, равных друг другу?
112. Что из перечисленного не относится к методам внутренней сортировки?
113. Из чего состоит перечисляемый тип данных?
114. Какой цикл используется в случае, если заранее не известно, сколько раз понадобиться выполнить цикл?
115. Как называется именованное множество значений некоторого встроенного типа, ограниченное условием?
116. Что называется блоком?
117. Какой из операторов является наиболее простым из операторов ветвления?
118. Чем может быть любой встроенный или определенный тип?
119. Что существует для любого значения любого встроенного типа?
120. Какая форма алгоритма transform выполняет унарную операцию?
121. На каком шаге выполняется распределение файла А по файлам В и С в естественном слиянии метода внешней сортировки?
122. В основе чего лежит распределение серий исходного файла по m вспомогательным файлам?
123. Что происходит в прямом слиянии как метода внешней сортировки?
124. Когда появились методы внешней сортировки?
125. Для чего используют алгоритмы модифицирующих операций с последовательностями?