Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
Алгоритмы обработки данных (№ 2)
Вопросов в тесте: 74
Вопросы теста
2. Какая форма алгоритма adjacent_find находит в последовательном контейнере пару соседних одинаковых значений и возвращает итератор на первое из них или конец последовательности?
3. Какой алгоритм производит очередную перестановку в лексикографическом порядке?
4. Каково назначение алгоритма partition?
5. Как называют поиск в массиве?
6. Чем может быть любой встроенный или определенный тип?
7. В каких языках поддерживаются типы множеств?
8. В каком году был изобретен алгоритм Кнута, Мориса и Пратта?
9. При применении какого метода на каждом следующем шаге меняется направление последовательного просмотра?
10. Как называется часть кода, которая периодически исполняется в цикле?
11. В основе чего лежит распределение серий исходного файла по m вспомогательным файлам?
12. Каково условие сравнения строк в поиске в таблице?
13. Каков порядок выполнения процедуры сортировки с помощью пирамиды?
14. Под чем понимается возможность дисциплинированного создания новых типов на основе уже определенных?
15. Для чего используют алгоритмы модифицирующих операций с последовательностями?
16. Для чего используют немодифицирующие операции с последовательностями?
17. Какая операция, с помощью которой можно обращаться к значению типа данных, относится к неявной?
18. Что задается с помощью итераторов?
19. Какой алгоритм возвращает итератор на наибольшее значение в последовательности?
20. Как называется сортировка массивов записей, целиком расположенных в основной памяти?
21. Как называются беззнаковые типы данных в линии языков Паскаль?
22. Из чего состоит перечисляемый тип данных?
23. Какая сортировка называется «внешней»?
24. Что из перечисленного не относится к типам циклов в С++?
25. Какие алгоритмы не включаются в семейство remove?
26. Что называется блоком?
27. Какие логические значения вырабатывают операции сравнения?
28. Какой цикл используется в случае, если заранее не известно, сколько раз понадобиться выполнить цикл?
29. Каков размер строк?
30. Какая конструкция используется, чтобы объявить переменную var в Си?
31. Какова формулировка теоремы, справедливой для сортировки Шелла?
32. Какова функция алгоритма find_if?
33. Какой цикл организует выполнение фрагмента программы фиксированное число раз?
34. Как называется сортировка включениями с уменьшающимся расстоянием?
35. Какова особенность сортировки с помощью дерева?
36. Что из перечисленного не относится к типам коллекций?
37. Каково назначение алгоритма binary_search?
38. Какой алгоритм находит итератор на первый из элементов отсортированной последовательности?
39. Какой алгоритм выполняет нахождение пары соседних значений?
40. Каково назначение алгоритма equal_range?
41. Что из перечисленного не относится к основным методам внутренней сортировки?
42. Каково назначение алгоритма inplace_merge?
43. Каково назначение алгоритма lexicographical_compare?
44. Какие типы данных называются типами данных символьных строк?
45. Какой алгоритм выполняет попарное сравнение элементов двух последовательностей?
46. Какова функция алгоритма iter_swap?
47. Какой алгоритм ищет первую пару несовпадающих элементов двух последовательностей и возвращает итераторы на эту пару?
48. Какие типы данных дают возможность работы с типизированными множествами абстрактных адресов переменных, содержащих значения некоторого типа?
49. Какой алгоритм находит в последовательности подпоследовательность, состоящую из по крайней мере n значений value?
50. Как выглядит определение типа массива в языке Паскаль?
51. Какой алгоритм находит первое вхождение в первую последовательность элемента из второй последовательности?
52. Для чего используется процедура new(var) в языках линии Паскаль?
53. Какой из операторов является наиболее простым из операторов ветвления?
54. Какой алгоритм выполняет подсчет количества вхождений значения в последовательность?
55. Какой категории типов данных не существует?
56. Как называется метод сортировки, если при его применении не изменяется относительное положение записей с равными значениями ключа?
57. Какому алгоритму требуются итераторы произвольного доступа?
58. Кем был предложен метод сортировки разделением?
59. Какой алгоритм выполняет частичную сортировку массива?
60. Куда возвращают алгоритмы семейства find итератор в случае успешного поиска?
61. Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на последний совпадающий элемент?
62. Что происходит в двоичном поиске, если некоторый элемент равен х?
63. На чем основывается БМ-поиск?
64. Каковы подходы при программировании с использованием абстрактных типов данных (АТД)?
65. Какова функция алгоритмов семейства find?
66. Каковы условия окончания линейного поиска?
67. Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на первый совпадающий элемент?
68. Что существует для любого значения любого встроенного типа?
69. Какой алгоритм вызывает для каждого элемента последовательности заданную функцию?
70. Для какого поиска задано два массива s и p?
71. Какой оператор ветвления в С++ является наиболее важным?
72. Как называется именованное множество значений некоторого встроенного типа, ограниченное условием?
73. Какое из перечисленных выражений называют инкрементирующим?
74. Какая форма алгоритма transform выполняет унарную операцию?
Нужна помощь именно с твоим тестом?
Написать намПохожие тесты
Ещё материалы, которые могут пригодиться по этой теме.
Безопасность сетей и каналов передачи данных
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееТехнологии обработки информации
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееРаспределенные системы обработки информации
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнее