Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Алгоритмы обработки данных.ти

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

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

75 вопросов Вариант 1 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

В каких языках поддерживаются типы множеств?

  1. в развитых сильно типизированных языках
  2. в неразвитых языках
  3. во всех языках
Вопрос 2

Для чего используется процедура new(var) в языках линии Паскаль?

  1. для запроса динамических переменных
  2. для оперирования указателями
  3. для образования структуры данных
Вопрос 3

Из чего состоит перечисляемый тип данных?

  1. из конечного числа упорядоченных именованных значений
  2. из бесконечного числа упорядоченных именованных значений
  3. из конечного числа неупорядоченных именованных значений
Вопрос 4

Как называются беззнаковые типы данных в линии языков Паскаль?

  1. CARDINAL
  2. REAL
  3. TRUE
  4. FALSE
Вопрос 5

Как называется часть кода, которая периодически исполняется в цикле?

  1. тело цикла
  2. блок
  3. домен
  4. отдел цикла
Вопрос 6

Как называется именованное множество значений некоторого встроенного типа, ограниченное условием?

  1. домен
  2. полиморфизм
  3. класс
  4. цикл
  5. массив
Вопрос 7

Как выглядит определение типа массива в языке Паскаль?

  1. type T \= array [I] of T0
  2. type T \= array [I]
  3. type T \= array [I] of R0
Вопрос 8

Какая конструкция используется, чтобы объявить переменную var в Си?

  1. Т0*var
  2. new(var)
  3. I*var
Вопрос 9

Какая операция, с помощью которой можно обращаться к значению типа данных, относится к неявной?

  1. операция преобразования значения целого типа к значению плавающего
  2. арифметическая операция «+»
  3. арифметическая операция «−»
  4. арифметическая операция «*»
  5. арифметическая операция «/»
Вопрос 10

Какие логические значения вырабатывают операции сравнения?

  1. TRUE, FALSE, UNKNOWN
  2. TRUE, FALSE
  3. TRUE, UNKNOWN
Вопрос 11

Какие типы данных называются типами данных символьных строк?

  1. CHARACTER
  2. BIT
  3. SQL
  4. BLOB
Вопрос 12

Какие типы данных дают возможность работы с типизированными множествами абстрактных адресов переменных, содержащих значения некоторого типа?

  1. указательные типы
  2. встроенные типы
  3. уточняемые типы
  4. перечисляемые типы
Вопрос 13

Каковы подходы при программировании с использованием абстрактных типов данных (АТД)?

  1. перед началом написания основной программы полностью определить все требуемые типы данных, определить только те характеристики АТД, которые требуются для написания программы и проверки ее синтаксической корректности, воспользоваться готовыми библиотечными определениями
  2. перед началом написания основной программы полностью определить все требуемые типы данных, определить только те характеристики АТД, которые требуются для написания программы и проверки ее синтаксической корректности
  3. определить только те характеристики АТД, которые требуются для написания программы и проверки ее синтаксической корректности, воспользоваться готовыми библиотечными определениями
Вопрос 14

Какое из перечисленных выражений называют инкрементирующим?

  1. j++
  2. j \= 0
  3. j < 15
Вопрос 15

Какой оператор ветвления в С++ является наиболее важным?

  1. if…else
  2. if…then
  3. switch
Вопрос 16

Какой категории типов данных не существует?

  1. открытые типы
  2. встроенные типы
  3. уточняемые типы
  4. перечисляемые типы
Вопрос 17

Какой из операторов является наиболее простым из операторов ветвления?

  1. if
  2. if…then
  3. switch
Вопрос 18

Какой цикл используется в случае, если заранее не известно, сколько раз понадобиться выполнить цикл?

  1. while
  2. for
  3. do
Вопрос 19

Какой цикл организует выполнение фрагмента программы фиксированное число раз?

  1. for
  2. while
  3. do
Вопрос 20

Под чем понимается возможность дисциплинированного создания новых типов на основе уже определенных?

  1. под наследованием типов
  2. под инкапсуляцией
  3. под реализацией типов
  4. под полиморфизмом
Вопрос 21

Чем может быть любой встроенный или определенный тип?

  1. базовым типом
  2. типом индекса
  3. промежуточным типом
Вопрос 22

Что существует для любого значения любого встроенного типа?

  1. внешнее литеральное представление
  2. внутреннее литеральное представление
  3. полиморфизм
  4. плавающая точка
Вопрос 23

Что называется блоком?

  1. тело цикла, заключенное в фигурные скобки
  2. тело цикла, заключенное в круглые скобки
  3. тело цикла, заключенное в квадратные скобки
Вопрос 24

Что из перечисленного не относится к типам циклов в С++?

  1. begin
  2. for
  3. while
  4. do
Вопрос 25

Что из перечисленного не относится к типам коллекций?

  1. типы предиката
  2. типы массива
  3. типы списка
  4. типы множества
Вопрос 26

В каком году был изобретен алгоритм Кнута, Мориса и Пратта?

  1. в 1970 г.
  2. в 1990 г.
  3. в 1967 г.
  4. в 1790 г.
Вопрос 27

Для какого поиска задано два массива s и p?

  1. для поиска строки
  2. для линейного поиска
  3. для двоичного поиска
Вопрос 28

Для чего используют немодифицирующие операции с последовательностями?

  1. для получения информации о последовательности или для определения положения элемента
  2. для изменения последовательности или для определения положения элемента
  3. для изменения последовательности или для получения информации о последовательности
Вопрос 29

Как называют поиск в массиве?

  1. поиск в таблице
  2. поиск в строке
  3. поиск в столбце
Вопрос 30

Какая форма алгоритма adjacent_find находит в последовательном контейнере пару соседних одинаковых значений и возвращает итератор на первое из них или конец последовательности?

  1. первая
  2. вторая
  3. третья
Вопрос 31

Каков размер строк?

  1. переменный
  2. постоянный
  3. либо переменный, либо постоянный
Вопрос 32

Какова функция алгоритмов семейства find?

  1. осуществляют поиск в последовательности
  2. выполняют попарное сравнение элементов двух последовательностей
  3. выполняют подсчет количества вхождений значения в последовательность
Вопрос 33

Какова функция алгоритма find_if?

  1. выполняет поиск значения, соответствующего заданному предикату
  2. выполняют подсчет количества вхождений значения в последовательность
  3. выполняет попарное сравнение элементов двух последовательностей
Вопрос 34

Каково максимальное число сравнений символов в КМП-поиске?

  1. М + N
  2. N / 2
  3. 2N
Вопрос 35

Каково условие сравнения строк в поиске в таблице?

  1. WHILE (x[i] \= y[i]) & (x[i] <> 0C) DO i\: \= i + 1
  2. WHILE (x[i] \= y[i]) & (x[i] <> 0C) DO i\: \= i − 1
  3. WHILE (x[i] \= y[i]) & (x[i] <> 0C) DO i\: \= i / 1
Вопрос 36

Каковы условия окончания линейного поиска?

  1. элемент найден, весь массив просмотрен и совпадения не обнаружено
  2. весь массив просмотрен и совпадения не обнаружено
  3. элемент найден
Вопрос 37

Какой алгоритм выполняет попарное сравнение элементов двух последовательностей?

  1. equal
  2. count
  3. adjacent_find
  4. count_if
Вопрос 38

Какой алгоритм выполняет подсчет количества вхождений значения в последовательность?

  1. count
  2. adjacent_find
  3. count_if
  4. equal
Вопрос 39

Какой алгоритм выполняет нахождение пары соседних значений?

  1. adjacent_find
  2. count
  3. count_if
  4. equal
Вопрос 40

Какой алгоритм находит в последовательности подпоследовательность, состоящую из по крайней мере n значений value?

  1. search_n
  2. search
  3. mismatch
  4. for_each
Вопрос 41

Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на первый совпадающий элемент?

  1. search
  2. mismatch
  3. for_each
  4. find_end
Вопрос 42

Какой алгоритм ищет первую пару несовпадающих элементов двух последовательностей и возвращает итераторы на эту пару?

  1. mismatch
  2. for_each
  3. find_end
  4. find_first_of
Вопрос 43

Какой алгоритм вызывает для каждого элемента последовательности заданную функцию?

  1. for_each
  2. find_end
  3. find_first_of
  4. adjacent_find
Вопрос 44

Какой алгоритм находит первое вхождение в первую последовательность второй последовательности и возвращает итератор на последний совпадающий элемент?

  1. find_end
  2. find_first_of
  3. find
  4. adjacent_find
Вопрос 45

Какой алгоритм находит первое вхождение в первую последовательность элемента из второй последовательности?

  1. find_first_of
  2. find_first_of find
  3. adjacent_find
  4. find_end
Вопрос 46

Куда возвращают алгоритмы семейства find итератор в случае успешного поиска?

  1. на самое левое найденное значение
  2. на конец последовательности
  3. в середину последовательности
Вопрос 47

На чем основывается БМ-поиск?

  1. на сравнении символов, которое начинается с конца образа
  2. на сравнении символов, которое начинается с начала образа
  3. на сравнении символов, которое начинается либо с конца образа, либо с начала
Вопрос 48

Что происходит в двоичном поиске, если некоторый элемент равен х?

  1. поиск заканчивается
  2. исключаются индексы равные m
  3. исключаются индексы равные х
Вопрос 49

Что задается с помощью итераторов?

  1. границы последовательности
  2. номер последовательности
  3. начало последовательности
  4. конец последовательности
Вопрос 50

Как называется сортировка массивов записей, целиком расположенных в основной памяти?

  1. внутренняя сортировка
  2. внешняя сортировка
  3. устойчивая сортировка
  4. неустойчивая сортировка
Вопрос 51

Как называется метод сортировки, если при его применении не изменяется относительное положение записей с равными значениями ключа?

  1. устойчивым
  2. надежным
  3. упорядоченным
  4. правильным
Вопрос 52

Как называется сортировка включениями с уменьшающимся расстоянием?

  1. сортировка методом Шелла
  2. шейкерная сортировка
  3. сортировка с помощью пирамиды
  4. пузырьковая сортировка
Вопрос 53

Каков порядок выполнения процедуры сортировки с помощью пирамиды?

  1. n*log n
  2. n
  3. n*ln
  4. n / log
Вопрос 54

Какова особенность сортировки с помощью дерева?

  1. чем больше n, тем лучше работает сортировка
  2. чем меньше n, тем лучше работает сортировка
  3. количество шагов не влияет на работу сортировки
Вопрос 55

Какова формулировка теоремы, справедливой для сортировки Шелла?

  1. если k-отсортированную последовательность i-отсортировать, то она остается k-отсортированной
  2. если k-отсортированную последовательность i-отсортировать, то она остается i-отсортированной
  3. если k-отсортированную последовательность i-отсортировать, то она становится неотсортированной
Вопрос 56

Каково назначение алгоритма partition?

  1. размещает элементы, удовлетворяющие заданному условию, перед остальными элементами
  2. выполняет поэлементное сравнение двух последовательностей
  3. выполняет слияние двух отсортированных частей одной последовательности
  4. выполняет нахождение границ последовательности элементов
Вопрос 57

Каково назначение алгоритма lexicographical_compare?

  1. выполняет поэлементное сравнение двух последовательностей
  2. выполняет слияние двух отсортированных частей одной последовательности
  3. выполняет нахождение границ последовательности элементов
  4. выполняет поиск заданного значения
Вопрос 58

Каково назначение алгоритма equal_range?

  1. выполняет нахождение границ последовательности элементов
  2. выполняет поиск заданного значения
  3. находит первое вхождение заданного значения
  4. находит первый элемент, большего, чем заданное значение
Вопрос 59

Каково назначение алгоритма inplace_merge?

  1. выполняет слияние двух отсортированных частей одной последовательности
  2. выполняет нахождение границ последовательности элементов
  3. выполняет поиск заданного значения
  4. находит первое вхождение заданного значения
Вопрос 60

Каково назначение алгоритма binary_search?

  1. выполняет поиск заданного значения
  2. находит первое вхождение заданного значения
  3. находит первый элемент, большего, чем заданное значение
Вопрос 61

Какой алгоритм выполняет частичную сортировку массива?

  1. nth_element
  2. for_each
  3. find_end
Вопрос 62

Какой алгоритм производит очередную перестановку в лексикографическом порядке?

  1. next_permutation
  2. prev_permutation
  3. more_permutation
  4. max_permutation
Вопрос 63

Какой алгоритм возвращает итератор на наибольшее значение в последовательности?

  1. max_element
  2. lower_bound
  3. inplace_merge
  4. upper_bound
Вопрос 64

Какой алгоритм находит итератор на первый из элементов отсортированной последовательности?

  1. lower_bound
  2. inplace_merge
  3. lexicographical_compare
  4. upper_bound
Вопрос 65

Какому алгоритму требуются итераторы произвольного доступа?

  1. sort
  2. find_end
  3. nth_element
Вопрос 66

Кем был предложен метод сортировки разделением?

  1. Хоаром
  2. Шеллом
  3. Коддом
  4. Майерсом
Вопрос 67

При применении какого метода на каждом следующем шаге меняется направление последовательного просмотра?

  1. при методе шейкерной сортировки
  2. при методе «пузырька»
  3. при методе Шелла
Вопрос 68

Что из перечисленного не относится к основным методам внутренней сортировки?

  1. сортировки с помощью равенства
  2. сортировки с помощью включения
  3. сортировки с помощью выбора
  4. сортировки с помощью обменов
Вопрос 69

В основе чего лежит распределение серий исходного файла по m вспомогательным файлам?

  1. в основе метода внешней сортировки сбалансированным многопутевым слиянием
  2. в основе метода внешней сортировки простым слиянием
  3. в основе метода внешней сортировки естественным слиянием
Вопрос 70

Для чего используют алгоритмы модифицирующих операций с последовательностями?

  1. для копирования, удаления, замены и изменения порядка следования элементов последовательности
  2. для копирования, замены и изменения порядка следования элементов последовательности
  3. для копирования, удаления, замены порядка следования элементов последовательности
Вопрос 71

Какая сортировка называется «внешней»?

  1. сортировка последовательных файлов, располагающихся во внешней памяти
  2. сортировка случайно выбранных файлов, располагающихся во внутренней памяти
  3. сортировка последовательных файлов, располагающихся во внутренней памяти
  4. сортировка случайно выбранных файлов, располагающихся во внешней памяти
Вопрос 72

Какая форма алгоритма transform выполняет унарную операцию?

  1. первая форма
  2. вторая форма
  3. третья форма
Вопрос 73

Какие алгоритмы не включаются в семейство remove?

  1. remove_off
  2. remove
  3. remove_if
  4. remove_copy
  5. remove_copy_if
Вопрос 74

Какова функция алгоритма generate?

  1. выполняет замену всех элементов результатом операции
  2. выполняет поэлементное сравнение двух последовательностей
  3. выполняет нахождение границ последовательности элементов
Вопрос 75

Какова функция алгоритма iter_swap?

  1. выполняет обмен местами двух элементов
  2. выполняет замену всех элементов результатом операции
  3. выполняет поэлементное сравнение двух последовательностей
  4. выполняет нахождение границ последовательности элементов