Алгоритмы обработки данных.ти

Скачать тест — (Алгоритмы обработки данных.ти_1f6d9c40.pdf)

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