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

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

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

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

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

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

Вопрос 1

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

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

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

  1. циклический
  2. линейный
  3. разветвляющийся
  4. прерывистый
Вопрос 3

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

  1. обобщённым
  2. словесным
  3. программным
  4. графическим
Вопрос 4

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

  1. линейным
Вопрос 5

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

  1. разветвляющимся
Вопрос 6

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

  1. циклическим
Вопрос 7

Установите соответствие между свойствами алгоритмов и их значениями:

  1. Недвусмысленное и строгое определение каждого действия алгоритма
  2. Завершение каждого действия в отдельности
  3. Приведение к конечному и достоверному решению
  4. Разбиение алгоритма на ряд отдельных законченных действий
  5. Многократное использование одного и того же алгоритма с разными данными
  6. Дискретность
  7. Результативность
  8. Детерминированность
  9. Массовость
  10. Конечность
Вопрос 8

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

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

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

  1. повышении производительности программы
  2. снижении сложности кода
  3. снижении веса файла программы
  4. повышении читаемости кода
Вопрос 10

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

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

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

  1. оптимизацией
Вопрос 12

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

  1. асимптотика;;сложность
Вопрос 13

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

  1. std::queue
  2. std::set
  3. std::list
  4. std::vector
Вопрос 14

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

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

К элементу, который находится в определённой позиции в списке std::list, можно получить доступ, используя метод …

  1. метод at
Вопрос 16

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

  1. remove()
Вопрос 17

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

  1. массив
  2. очередь
  3. дерево
  4. список
Вопрос 18

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

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

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

  1. push()
Вопрос 20

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

  1. peek()
Вопрос 21

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

  1. 16
  2. 17
  3. 18
  4. 19
Вопрос 22

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

  1. 4
  2. 12
  3. 16
  4. 6
Вопрос 23

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

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

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

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

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

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

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

  1. std::reverse();;reverse()
Вопрос 27

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

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

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

  1. algorithm
Вопрос 29

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

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

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

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

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

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

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

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

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

  1. бинарным;;бинарным поиском
Вопрос 34

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

  1. линейным
  2. линейным поиском
  3. Линейный поиск
Вопрос 35

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

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

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

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

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

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

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

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

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

  1. %
  2. *
  3. &
  4. 1
Вопрос 40

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

  1. 4
  2. 3.5
  3. 3.50
  4. 3
Вопрос 41

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

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

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

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

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

  1. 120
  2. 24
  3. 125
  4. 110
Вопрос 44

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

  1. 45
  2. 35
  3. 48
  4. 34