Решить тест-
Алгоритмы обработки данных

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

1. Какова функция алгоритма generate?
*выполняет замену всех элементов результатом операции
*выполняет поэлементное сравнение двух последовательностей
*выполняет нахождение границ последовательности элементов
2. Какая форма алгоритма adjacent_find находит в последовательном контейнере пару соседних одинаковых значений и возвращает итератор на первое из них или конец последовательности?
*первая
*вторая
*третья
3. Какой алгоритм производит очередную перестановку в лексикографическом порядке?
* next_permutation
*prev_permutation
*more_permutation
*max_permutation
4. Каково назначение алгоритма partition?
*размещает элементы, удовлетворяющие заданному условию, перед остальными элементами
*выполняет поэлементное сравнение двух последовательностей
*выполняет слияние двух отсортированных частей одной последовательности
*выполняет нахождение границ последовательности элементов
5. Как называют поиск в массиве?
*поиск в таблице
*поиск в строке
*поиск в столбце
6. Чем может быть любой встроенный или определенный тип?
*базовым типом
*типом индекса
*промежуточным типом
7. В каких языках поддерживаются типы множеств?
*в развитых сильно типизированных языках
*в неразвитых языках
*во всех языках
8. В каком году был изобретен алгоритм Кнута, Мориса и Пратта?
*в 1970 г.
*в 1990 г.
*в 1967 г.
*в 1790 г.
9. При применении какого метода на каждом следующем шаге меняется направление последовательного просмотра?
*при методе шейкерной сортировки
*при методе «пузырька»
*при методе Шелла
10. Как называется часть кода, которая периодически исполняется в цикле?
*тело цикла
*блок
*домен
*отдел цикла
11. В основе чего лежит распределение серий исходного файла по m вспомогательным файлам?
*в основе метода внешней сортировки сбалансированным многопутевым слиянием
*в основе метода внешней сортировки простым слиянием
*в основе метода внешней сортировки естественным слиянием
12. Каково условие сравнения строк в поиске в таблице?
*WHILE (x[i] \= y[i]) & (x[i] <> 0C) DO i\: \= i + 1
*WHILE (x[i] \= y[i]) & (x[i] <> 0C) DO i\: \= i − 1
*WHILE (x[i] \= y[i]) & (x[i] <> 0C) DO i\: \= i / 1
13. Каков порядок выполнения процедуры сортировки с помощью пирамиды?
* n*log n
*n
*n*ln
*n / log
14. Под чем понимается возможность дисциплинированного создания новых типов на основе уже определенных?
*под наследованием типов
*под инкапсуляцией
*под реализацией типов
*под полиморфизмом
15. Для чего используют алгоритмы модифицирующих операций с последовательностями?
*для копирования, удаления, замены и изменения порядка следования элементов последовательности
*для копирования, замены и изменения порядка следования элементов последовательности
*для копирования, удаления, замены порядка следования элементов последовательности
16. Для чего используют немодифицирующие операции с последовательностями?
*для получения информации о последовательности или для определения положения элемента
*для изменения последовательности или для определения положения элемента
*для изменения последовательности или для получения информации о последовательности
17. Какая операция, с помощью которой можно обращаться к значению типа данных, относится к неявной?
*операция преобразования значения целого типа к значению плавающего
*арифметическая операция «+»
*арифметическая операция «−»
*арифметическая операция «*»
*арифметическая операция «/»
18.Что задается с помощью итераторов?
*границы последовательности
*номер последовательности
*начало последовательности
*конец последовательности
19. Какой алгоритм возвращает итератор на наибольшее значение в последовательности?
*max_element
*lower_bound
*inplace_merge
*upper_bound
20. Как называется сортировка массивов записей, целиком расположенных в основной памяти?
*внутренняя сортировка
*внешняя сортировка
*устойчивая сортировка
*неустойчивая сортировка
21. Как называются беззнаковые типы данных в линии языков Паскаль?
*CARDINAL
*REAL
*TRUE
*FALSE
22. Из чего состоит перечисляемый тип данных?
* из конечного числа упорядоченных именованных значений
*из бесконечного числа упорядоченных именованных значений
*из конечного числа неупорядоченных именованных значений
23. Какая сортировка называется «внешней»?
*сортировка последовательных файлов, располагающихся во внешней памяти
*сортировка случайно выбранных файлов, располагающихся во внутренней памяти
*сортировка последовательных файлов, располагающихся во внутренней памяти
*сортировка случайно выбранных файлов, располагающихся во внешней памяти
24. Что из перечисленного не относится к типам циклов в С++?
*begin
*for
*while
*do
25. Какие алгоритмы не включаются в семейство remove?
*remove_off
*remove
*remove_if
*remove_copy
*remove_copy_if
26. Что называется блоком?
*тело цикла, заключенное в фигурные скобки
*тело цикла, заключенное в круглые скобки
*тело цикла, заключенное в квадратные скобки
27. Какие логические значения вырабатывают операции сравнения?
*TRUE, FALSE, UNKNOWN
*TRUE, FALSE
*TRUE, UNKNOWN
28. Какой цикл используется в случае, если заранее не известно, сколько раз понадобиться выполнить цикл?
*while
*for
*do
29. Каков размер строк?
*переменный
*постоянный
*либо переменный, либо постоянный
30. Какая конструкция используется, чтобы объявить переменную var в Си?
*Т0*var
*new(var)
*I*var
31. Какова формулировка теоремы, справедливой для сортировки Шелла?
*если k-отсортированную последовательность i-отсортировать, то она остается k-отсортированной
*если k-отсортированную последовательность i-отсортировать, то она остается i-отсортированной
*если k-отсортированную последовательность i-отсортировать, то она становится неотсортированной
32. Какова функция алгоритма find_if?
*выполняет поиск значения, соответствующего заданному предикату
*выполняют подсчет количества вхождений значения в последовательность
*выполняет попарное сравнение элементов двух последовательностей
33. Какой цикл организует выполнение фрагмента программы фиксированное число раз?
* for
*while
*do
34. Как называется сортировка включениями с уменьшающимся расстоянием?
*сортировка методом Шелла
*шейкерная сортировка
*сортировка с помощью пирамиды
*пузырьковая сортировка
35. Какова особенность сортировки с помощью дерева?
*чем больше n, тем лучше работает сортировка
*чем меньше n, тем лучше работает сортировка
*количество шагов не влияет на работу сортировки
36. Что из перечисленного не относится к типам коллекций?
*типы предиката
*типы массива
*типы списка
*типы множества
37. Каково назначение алгоритма binary_search?
*выполняет поиск заданного значения
*находит первое вхождение заданного значения
*находит первый элемент, большего, чем заданное значение
38. Какой алгоритм находит итератор на первый из элементов отсортированной последовательности?
*lower_bound
*inplace_merge
*lexicographical_compare
*upper_bound
39. Какой алгоритм выполняет нахождение пары соседних значений?
*adjacent_find
*count
*count_if
*equal
40. Каково назначение алгоритма equal_range?
*выполняет нахождение границ последовательности элементов
*выполняет поиск заданного значения
*находит первое вхождение заданного значения
*находит первый элемент, большего, чем заданное значение
41. Что из перечисленного не относится к основным методам внутренней сортировки?
*сортировки с помощью равенства
*сортировки с помощью включения
*сортировки с помощью выбора
*сортировки с помощью обменов
42. Каково назначение алгоритма inplace_merge?
*выполняет слияние двух отсортированных частей одной последовательности
*выполняет нахождение границ последовательности элементов
*выполняет поиск заданного значения
*находит первое вхождение заданного значения
43. Каково назначение алгоритма lexicographical_compare?
*выполняет поэлементное сравнение двух последовательностей
*выполняет слияние двух отсортированных частей одной последовательности
*выполняет нахождение границ последовательности элементов
*выполняет поиск заданного значения
44. Какие типы данных называются типами данных символьных строк?
*CHARACTER
*BIT
*SQL
*BLOB
45. Какой алгоритм выполняет попарное сравнение элементов двух последовательностей?
*equal
*count
*adjacent_find
*count_if
46. Какова функция алгоритма iter_swap?
*выполняет обмен местами двух элементов
*выполняет замену всех элементов результатом операции
*выполняет поэлементное сравнение двух последовательностей
*выполняет нахождение границ последовательности элементов
47. Какой алгоритм ищет первую пару несовпадающих элементов двух последовательностей и возвращает итераторы на эту пару?
*mismatch
*for_each
*find_end
*find_first_of
48. Какие типы данных дают возможность работы с типизированными множествами абстрактных адресов переменных, содержащих значения некоторого типа?
*указательные типы
*встроенные типы
*уточняемые типы
*перечисляемые типы
49. Какой алгоритм находит в последовательности подпоследовательность, состоящую из по крайней мере n значений value?
*search_n
*search
*mismatch
*for_each
50. Как выглядит определение типа массива в языке Паскаль?
*type T \= array [I] of T0
*type T \= array [I]
*type T \= array [I] of R0
51. Какой алгоритм находит первое вхождение в первую последовательность элемента из второй последовательности?
*find_first_of
*find_first_offind
*adjacent_find
*find_end
52. Для чего используется процедура new(var) в языках линии Паскаль?
*для запроса динамических переменных
*для оперирования указателями
*для образования структуры данных
53. Какой из операторов является наиболее простым из операторов ветвления?
*if
*if…then
*switch
54. Какой алгоритм выполняет подсчет количества вхождений значения в последовательность?
*count
*adjacent_find
*count_if
*equal
55. Какой категории типов данных не существует?
*открытые типы
*встроенные типы
*уточняемые типы
*перечисляемые типы
56. Как называется метод сортировки, если при его применении не изменяется относительное положение записей с равными значениями ключа?
*устойчивым
*надежным
*упорядоченным
*правильным
57. Какому алгоритму требуются итераторы произвольного доступа?
*sort
*find_end
*nth_element
58. Кем был предложен метод сортировки разделением?
*Хоаром
*Шеллом
*Коддом
*Майерсом
59. Какой алгоритм выполняет частичную сортировку массива?
*nth_element
*for_each
*find_end
60. Куда возвращают алгоритмы семейства find итератор в случае успешного поиска?
*на самое левое найденное значение
*на конец последовательности
*в середину последовательности
61. Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на последний совпадающий элемент?
*find_end
*find_first_of
*find
*adjacent_find
62. Что происходит в двоичном поиске, если некоторый элемент равен х?
*поиск заканчивается
*исключаются индексы равные m
*исключаются индексы равные х
63. На чем основывается БМ-поиск?
*на сравнении символов, которое начинается с конца образа
*на сравнении символов, которое начинается с начала образа
*на сравнении символов, которое начинается либо с конца образа, либо с начала
64. Каковы подходы при программировании с использованием абстрактных типов данных (АТД)?
* перед началом написания основной программы полностью определить все требуемые типы данных, определить только те характеристики АТД, которые требуются для написания программы и проверки ее синтаксической корректности, воспользоваться готовыми библиотечными определениями
*перед началом написания основной программы полностью определить все требуемые типы данных, определить только те характеристики АТД, которые требуются для написания программы и проверки ее синтаксической корректности
*определить только те характеристики АТД, которые требуются для написания программы и проверки ее синтаксической корректности, воспользоваться готовыми библиотечными определениями
65. Какова функция алгоритмов семейства find?
*осуществляют поиск в последовательности
*выполняют попарное сравнение элементов двух последовательностей
*выполняют подсчет количества вхождений значения в последовательность
66. Каковы условия окончания линейного поиска?
*элемент найден, весь массив просмотрен и совпадения не обнаружено
*весь массив просмотрен и совпадения не обнаружено
*элемент найден
67. Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на первый совпадающий элемент?
*search
*mismatch
*for_each
*find_end
68. Что существует для любого значения любого встроенного типа?
*внешнее литеральное представление
*внутреннее литеральное представление
*полиморфизм
*плавающая точка
69. Каково максимальное число сравнений символов в КМП-поиске?
* М + N
*N / 2
*2N
70. Какой алгоритм вызывает для каждого элемента последовательности заданную функцию?
*for_each
*find_end
*find_first_of
*adjacent_find
71. Для какого поиска задано два массива s и p?
*для поиска строки
*для линейного поиска
*для двоичного поиска
72. Какой оператор ветвления в С++ является наиболее важным?
* if…else
*if…then
*switch
73. Как называется именованное множество значений некоторого встроенного типа, ограниченное условием?
*домен
*полиморфизм
*класс
*цикл
*массив
74. Какое из перечисленных выражений называют инкрементирующим?
* j++
*j \= 0
*j < 15
75. Какая форма алгоритма transform выполняет унарную операцию?
*первая форма
*вторая форма
*третья форма