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

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

Вопросы и варианты доступны бесплатно. 22 ответа доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

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
✓ Правильный ответ

TRUE, FALSE, 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
✓ Правильный ответ

if

Вопрос 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
✓ Правильный ответ

М + N

Вопрос 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
✓ Правильный ответ

equal

Вопрос 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
✓ Правильный ответ

search_n

Вопрос 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
✓ Правильный ответ

find_end

Вопрос 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. количество шагов не влияет на работу сортировки
✓ Правильный ответ

чем больше n, тем лучше работает сортировка

Вопрос 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
✓ Правильный ответ

nth_element

Вопрос 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
✓ Правильный ответ

lower_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. выполняет нахождение границ последовательности элементов
✓ Правильный ответ

выполняет обмен местами двух элементов

О материалах и доступе

Что входит в набор «Алгоритмы обработки данных.ти»?

75 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

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

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности