💯 Алгоритмы обработки данных.ти (ответы на тест Синергия / МТИ / МосАП, май 2022)

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

• правильные ответы на 62 вопроса из теста по данной дисциплине
• результат 100 баллов из 100
• вопросы отсортированы по возрастанию в лексикографическом порядке

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

1. Учебные материалы

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

Тип ответа: Одиночный выбор

• в развитых сильно типизированных языках
• в неразвитых языках
• во всех языках

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

Тип ответа: Одиночный выбор

• в 1970 г.
• в 1990 г.
• в 1967 г.
• в 1790 г.

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

Тип ответа: Одиночный выбор

• в основе метода внешней сортировки сбалансированным многопутевым слиянием
• в основе метода внешней сортировки простым слиянием
• в основе метода внешней сортировки естественным слиянием

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

Тип ответа: Одиночный выбор

• для поиска строки
• для линейного поиска
• для двоичного поиска

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

Тип ответа: Одиночный выбор

• для получения информации о последовательности или для определения положения элемента
• для изменения последовательности или для определения положения элемента
• для изменения последовательности или для получения информации о последовательности

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

Тип ответа: Одиночный выбор

• из конечного числа упорядоченных именованных значений
• из бесконечного числа упорядоченных именованных значений
• из конечного числа неупорядоченных именованных значений

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

Тип ответа: Одиночный выбор

• type T \= array [I] of T0
• type T \= array [I]
• type T \= array [I] of R0

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

Тип ответа: Одиночный выбор

• домен
• полиморфизм
• класс
• цикл
• массив

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

Тип ответа: Одиночный выбор

• устойчивым
• надежным
• упорядоченным
• правильным

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

Тип ответа: Одиночный выбор

• сортировка методом Шелла
• шейкерная сортировка
• сортировка с помощью пирамиды
• пузырьковая сортировка

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

Тип ответа: Одиночный выбор

• внутренняя сортировка
• внешняя сортировка
• устойчивая сортировка
• неустойчивая сортировка

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

Тип ответа: Одиночный выбор

• тело цикла
• блок
• домен
• отдел цикла

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

Тип ответа: Одиночный выбор

• CARDINAL
• REAL
• TRUE
• FALSE

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

Тип ответа: Одиночный выбор

• Т0*var
• new(var)
• I*var

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

Тип ответа: Одиночный выбор

• операция преобразования значения целого типа к значению плавающего
• арифметическая операция «+»
• арифметическая операция «−»
• арифметическая операция «*»
• арифметическая операция «/»

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

Тип ответа: Одиночный выбор

• сортировка последовательных файлов, располагающихся во внешней памяти
• сортировка случайно выбранных файлов, располагающихся во внутренней памяти
• сортировка последовательных файлов, располагающихся во внутренней памяти
• сортировка случайно выбранных файлов, располагающихся во внешней памяти

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

Тип ответа: Одиночный выбор

• первая
• вторая
• третья

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

Тип ответа: Одиночный выбор

• первая форма
• вторая форма
• третья форма

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

Тип ответа: Одиночный выбор

• remove_off
• remove
• remove_if
• remove_copy
• remove_copy_if

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

Тип ответа: Одиночный выбор

• указательные типы
• встроенные типы
• уточняемые типы
• перечисляемые типы

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

Тип ответа: Одиночный выбор

• CHARACTER
• BIT
• SQL
• BLOB

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

Тип ответа: Одиночный выбор

• переменный
• постоянный
• либо переменный, либо постоянный

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

Тип ответа: Одиночный выбор

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

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

Тип ответа: Одиночный выбор

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

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

Тип ответа: Одиночный выбор

• выполняет замену всех элементов результатом операции
• выполняет поэлементное сравнение двух последовательностей
• выполняет нахождение границ последовательности элементов

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

Тип ответа: Одиночный выбор

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

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

Тип ответа: Одиночный выбор

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

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

Тип ответа: Одиночный выбор

• М + N
• N / 2
• 2N

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

Тип ответа: Одиночный выбор

• выполняет поиск заданного значения
• находит первое вхождение заданного значения
• находит первый элемент, большего, чем заданное значение

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

Тип ответа: Одиночный выбор

• выполняет нахождение границ последовательности элементов
• выполняет поиск заданного значения
• находит первое вхождение заданного значения
• находит первый элемент, большего, чем заданное значение

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

Тип ответа: Одиночный выбор

• выполняет слияние двух отсортированных частей одной последовательности
• выполняет нахождение границ последовательности элементов
• выполняет поиск заданного значения
• находит первое вхождение заданного значения

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

Тип ответа: Одиночный выбор

• выполняет поэлементное сравнение двух последовательностей
• выполняет слияние двух отсортированных частей одной последовательности
• выполняет нахождение границ последовательности элементов
• выполняет поиск заданного значения

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

Тип ответа: Одиночный выбор

• размещает элементы, удовлетворяющие заданному условию, перед остальными элементами
• выполняет поэлементное сравнение двух последовательностей
• выполняет слияние двух отсортированных частей одной последовательности
• выполняет нахождение границ последовательности элементов

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

Тип ответа: Одиночный выбор

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

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

Тип ответа: Одиночный выбор

• элемент найден, весь массив просмотрен и совпадения не обнаружено
• весь массив просмотрен и совпадения не обнаружено
• элемент найден

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

Тип ответа: Одиночный выбор

• j++
• j \= 0
• j < 15

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

Тип ответа: Одиночный выбор

• adjacent_find
• count
• count_if
• equal

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

Тип ответа: Одиночный выбор

• count
• adjacent_find
• count_if
• equal

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

Тип ответа: Одиночный выбор

• equal
• count
• adjacent_find
• count_if

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

Тип ответа: Одиночный выбор

• nth_element
• for_each
• find_end

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

Тип ответа: Одиночный выбор

• mismatch
• for_each
• find_end
• find_first_of

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

Тип ответа: Одиночный выбор

• search_n
• search
• mismatch
• for_each

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

Тип ответа: Одиночный выбор

• lower_bound
• inplace_merge
• lexicographical_compare
• upper_bound

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

Тип ответа: Одиночный выбор

• search
• mismatch
• for_each
• find_end

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

Тип ответа: Одиночный выбор

• find_end
• find_first_of
• find
• adjacent_find

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

Тип ответа: Одиночный выбор

• find_first_of
• find_first_of find
• adjacent_find
• find_end

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

Тип ответа: Одиночный выбор

• if…else
• if…then
• switch

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

Тип ответа: Одиночный выбор

• while
• for
• do

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

Тип ответа: Одиночный выбор

• for
• while
• do

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

Тип ответа: Одиночный выбор

• sort
• find_end
• nth_element

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

Тип ответа: Одиночный выбор

• Хоаром
• Шеллом
• Коддом
• Майерсом

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

Тип ответа: Одиночный выбор

• на самое левое найденное значение
• на конец последовательности
• в середину последовательности

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

Тип ответа: Одиночный выбор

• на сравнении символов, которое начинается с конца образа
• на сравнении символов, которое начинается с начала образа
• на сравнении символов, которое начинается либо с конца образа, либо с начала

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

Тип ответа: Одиночный выбор

• под наследованием типов
• под инкапсуляцией
• под реализацией типов
• под полиморфизмом

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

Тип ответа: Одиночный выбор

• при методе шейкерной сортировки
• при методе «пузырька»
• при методе Шелла

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

Тип ответа: Одиночный выбор

• базовым типом
• типом индекса
• промежуточным типом

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

Тип ответа: Одиночный выбор

• границы последовательности
• номер последовательности
• начало последовательности
• конец последовательности

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

Тип ответа: Одиночный выбор

• сортировки с помощью равенства
• сортировки с помощью включения
• сортировки с помощью выбора
• сортировки с помощью обменов

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

Тип ответа: Одиночный выбор

• begin
• for
• while
• do

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

Тип ответа: Одиночный выбор

• тело цикла, заключенное в фигурные скобки
• тело цикла, заключенное в круглые скобки
• тело цикла, заключенное в квадратные скобки

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

Тип ответа: Одиночный выбор

• поиск заканчивается
• исключаются индексы равные m
• исключаются индексы равные х

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

Тип ответа: Одиночный выбор

• внешнее литеральное представление
• внутреннее литеральное представление
• полиморфизм
• плавающая точка