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

Структуры и алгоритмы компьютерной обработки данных.фип_БАК_231213 — вариант 5

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

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

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

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

Вопрос 1

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

  1. std::sort()
  2. std::reverse()
  3. std::max()
  4. std::find()
Вопрос 2

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

  1. “Пузырьковая сортировка”
  2. “Сортировка вставкой”
  3. “Сортировка слиянием”
  4. “Быстрая сортировка”
Вопрос 3

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

  1. O(1)
  2. O(n)
  3. O(n^2)
  4. O(n log n)
Вопрос 4

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

  1. std::reverse()
  2. reverse()
Вопрос 5

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

  1. сортировкой
Вопрос 6

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

  1. algorithm
Вопрос 7

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

  1. Пузырьковая сортировка
  2. Быстрая сортировка
  3. Сортировка слиянием
  4. Сортировка вставкой
  5. Сравнивает соседние элементы и меняет их местами
  6. Использует стратегию “разделяй и властвуй”
  7. Объединяет два отсортированных подмассива
  8. Эффективен для небольших массивов или списков
Вопрос 8

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

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

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

  1. линейный поиск
  2. бинарный поиск
  3. поиск в глубину
  4. поиск по принципу “первый-второй”
Вопрос 10

Временная сложность алгоритма линейного поиска равна …

  1. O(1)
  2. O(log n)
  3. O(n)
  4. O(n^2)
Вопрос 11

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

  1. бинарным
  2. бинарным поиском
Вопрос 12

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

  1. линейный
  2. линейный поиск
Вопрос 13

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

  1. нахождении факториалов чисел
  2. сортировке массивов
  3. реверсировании строк
  4. инициализации переменных
Вопрос 14

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

  1. фиксирована и равна 1000
  2. определяется объёмом RAM
  3. не имеет какого-либо предела
  4. зависит от компилятора
Вопрос 15

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

  1. рекурсией
Вопрос 16

Рекурсия, которая создаётся за счёт вызова функцией самой себя непосредственно в этой же функции, называется …

  1. прямой
Вопрос 17

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

  1. /
  2. %
  3. &
  4. \
Вопрос 18

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

  1. 2.5
  2. 3
  3. 2.50
  4. 2
Вопрос 19

Функцией, которая находит абсолютное значение числа, является …

  1. std::abs();;abs()
Вопрос 20

Функция в C++, округляющая число с плавающей точкой к ближайшему целому числу, называется …

  1. std::round();;round()
Вопрос 21

Хеширование является фундаментальной концепцией в информатике и широко используется в различных приложениях для эффективного хранения и поиска данных. В языке C++ хеширование подразумевает сопоставление данных со значением фиксированного размера, обычно генерируемых из исходных данных с помощью хеш-функции. Вам нужно будет верно ответить на поставленные вопросы для того, чтобы проверить ваше понимание хеширования в языке C++. Какова основная цель использования хеш-функции? Какая временная сложность поиска в хорошо реализованной хэш-таблице? Что такое коллизия в контексте хэширования? Какая техника используется для обработки коллизий в хэш-таблицах?

  1. Основной целью хеш-функций является эффективное хранение и извлечение данных в структурах. Временная сложность поиска в хорошо реализованной хэш-таблице будет равна O(1). Коллизией называется случай, когда два различных элемента данных дают одно и то же хэш-значение. Для обработки коллизий используется техника разделения цепочек.
  2. Хэш-функции предназначены для хранения и извлечения сложных данных. Временная сложность поиска в хорошо реализованной хэш-таблице стримится к O(n). Коллизией является “столкновение” двух значений в таблице. Для её избежания используется техника “умного” массива.
  3. Смысл хэш-функций заключается в хранении и извлечении данных упрощённого типа. Временная сложность поиска в хэш-таблице будет равна O(n). Коллизия характеризует процесс нарушения данных при хэшировании. Для решения этой проблемы используется бинарное уравнивание данных.