💯 Структуры и алгоритмы компьютерной обработки данных [Тема 0-2] — ответы на тест Синергия / МОИ / МТИ / МосАП

Структуры и алгоритмы компьютерной обработки данных > Итоговый тест

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

Структуры и алгоритмы компьютерной обработки данных

• Тема 0. Работа с памятью, потоки и локи
• Тема 1. Основы алгоритмизации, основы оптимизации, алгоритмы на списковые структуры данных, алгоритмы на массивы.
• Тема 2. Алгоритмы поиска и сортировки, рекурсивные алгоритмы, численные алгоритмы, хэш
• Итоговая аттестация
• Анкета обратной связи

Абсолютное значение числа находится при помощи функции …

Тип ответа: Текcтовый ответ

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• O(n)
• O(n^2)
• O(1)
• O(n log n)

Алгоритм сортировки, который обычно использует функция std::sort(), имеет название …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• “Быстрая сортировка”
• “Сортировка вставкой”
• “Пузырьковая сортировка”
• “Сортировка слиянием”

Алгоритм, выполняющий действия однократно и строго последовательно, называется ...

Тип ответа: Текcтовый ответ

Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …

Тип ответа: Текcтовый ответ

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

Тип ответа: Текcтовый ответ

Алгоритм, повторяющий команды несколько раз подряд, называется …

Тип ответа: Текcтовый ответ

Алгоритмы можно описать следующими способами:

Тип ответа: Множественный выбор • с выбором нескольких правильных ответов из предложенных вариантов

• обобщённым
• словесным
• программным
• графическим

В основном рекурсивные алгоритмы чаще всего применяются в …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• инициализации переменных
• сортировке массивов
• нахождении факториалов чисел
• реверсировании строк

В языке C++ максимальная глубина рекурсии …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• зависит от компилятора
• не имеет какого-либо предела
• определяется объёмом RAM
• фиксирована и равна 1000

Вызов функцией самой себя непосредственно в этой же функции использует рекурсию, которая является …

Тип ответа: Текcтовый ответ

Выполнение поставленной задачи при последовательно чётко определённых действиях называется …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• алгоритмом
• методом
• функцией
• структурой

Главная цель оптимизации алгоритмов заключается в …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• повышении производительности программы
• снижении сложности кода
• снижении веса файла программы
• повышении читаемости кода

Для добавления элементов в стек используется метод …

Тип ответа: Текcтовый ответ

Для изменения порядка следования элементов в контейнере может быть использована функция …

Тип ответа: Текcтовый ответ

Для использования функции std::sort() требуется подключить заголовочный файл …

Тип ответа: Текcтовый ответ

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

Тип ответа: Текcтовый ответ

Для округления числа с плавающей точкой к ближайшему целому числу используется функция …

Тип ответа: Текcтовый ответ

Для поиска в отсортированном массиве чаще других используется поисковой алгоритм C++ под названием …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• бинарный поиск
• линейный поиск
• поиск по принципу “первый-второй”
• поиск в глубину

Для получения верхнего элемента из стека без его удаления используется метод …

Тип ответа: Текcтовый ответ

Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• std::max()
• std::find()
• std::sort()
• std::reverse()

Для удаления элементов по значению из списка std::list используется метод …

Тип ответа: Текcтовый ответ

Имеется исходный вектор, элементами которого являются следующие целые числа: 1, 2, 3, 4, 5. Чему будет равна сумма размера и ёмкости вектора после того, как мы добавим в него три одинаковых элемента со значением 10?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 16
• 17
• 18
• 19

Имеется исходный вектор, элементами которого являются следующие целые числа: 5, 10, 15, 20, 25, 35. Чему будет равно произведение размера и ёмкости вектора после того, как мы удалим четыре последних элемента?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 4
• 12
• 16
• 6

Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1 + 3; else return n + functionName(n - 1); } Какое значение вернёт данная функция при n = 9?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 45
• 35
• 48
• 34

Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1; else return n * functionName(n - 1); } Какое значение вернёт данная функция при n = 5?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 120
• 24
• 125
• 110

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• std::queue
• std::set
• std::list
• std::vector

Линейный поиск имеет временную сложность …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• O(log n)
• O(1)
• O(n)
• O(n^2)

Названием параметра, который показывает зависимость времени работы программы от входных данных, является …

Тип ответа: Текcтовый ответ

Настройка компиляции кода и его модификация для производства более эффективного ПО называется …

Тип ответа: Текcтовый ответ

Нахождение частного двух чисел словесно можно описать следующей последовательностью:

Тип ответа: Сортировка

• 1 Отсеять возможную ошибку, которая может быть связана с нулевым делителем
• 2 Найти частное (разделить делимое на делитель)
• 3 Объявить две переменные (делитель и делимое)
• 4 Присвоить значения переменным
• 5 Записать результат в новую переменную

Неверно, что основным видом алгоритмов является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• циклический
• линейный
• разветвляющийся
• прерывистый

Основная структура данных, которая связана со стеком в языке C++ — это …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• массив
• очередь
• дерево
• список

Основным преимуществом использования std::list является …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Остаток от деления можно найти при помощи оператора …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• %
• *
• &
• ˂˂

Проталкивание элемента в стек осуществляется с временной сложностью равной …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• O(log n)
• O(n)
• O(1)
• O(n log n)

Расположение данных в определённом порядке по какому-либо признаку называется …

Тип ответа: Текcтовый ответ

Расположите следующие алгоритмы сортировки в правильном порядке от наименее эффективного к наиболее эффективному по их средней временной сложности:

Тип ответа: Сортировка

• 1 Пузырьковая сортировка
• 2 Сортировка вставкой
• 3 Сортировка кучей
• 4 Сортировка слиянием
• 5 Быстрая сортировка

Результат “7 / 2” будет равен …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 4
• 3.5
• 3.50
• 3

Самыми распространёнными приёмами оптимизации являются:

Тип ответа: Множественный выбор • с выбором нескольких правильных ответов из предложенных вариантов

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

Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:

Тип ответа: Сопоставление

• A. Пузырьковая сортировка
• B. Быстрая сортировка
• C. Сортировка слиянием
• D. Сортировка вставкой
• E. Сравнивает соседние элементы и меняет их местами
• F. Использует стратегию “разделяй и властвуй”
• G. Объединяет два отсортированных подмассива
• H. Эффективен для небольших массивов или списков

Явление, при котором функция вызывает сама себя называется …

Тип ответа: Текcтовый ответ