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

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

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

21 вопрос Вариант 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

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

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

Неверно, что одним из распространённых приёмов оптимизации является …

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

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

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

Параметр, показывающий зависимость времени работы программы от входных данных — это …

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

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

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

Главное преимущество использования std::list в C++ — это …

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

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

  1. at()
Вопрос 16

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

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

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

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

Временную сложность проталкивания элемента в стек на языке C++ можно описать как …

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

В языке C++ добавление элементов в стек осуществляется с помощью метода …

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

Получить верхний элемент из стека, не удаляя его, можно при помощи функции-члена …

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

Алгоритмы в программировании часто используются с массивами. Массивы — это фундаментальные структуры данных, которые служат для хранения коллекций элементов. Понимание того, как эффективно манипулировать массивами и обрабатывать их, необходимо любому программисту. Для того, чтобы проверить ваши знания, вам потребуется правильно ответить на ряд вопросов. Какой индекс у первого элемента массива? Какая структура данных часто используется для реализации динамических массивов, которые автоматически изменяют размер по мере необходимости? Когда целесообразно использовать технику с двумя указателями при работе с массивами? Какая ключевая характеристика “разрежённого” массива?

  1. Индекс первого элемента массива равен нулю. Структура данных std::list часто используется для реализации динамических массивов. Технику с двумя указателями целесообразно использовать при бинарном поиске. Ключевая характеристика “разрежённого” массива заключается в наличии нулевых и NULL значений.
  2. Индекс первого элемента массива равен нулю. Структура данных std::vector часто используется для реализации динамических массивов. Технику с двумя указателями целесообразно использовать для решения задач с указателем, перемещающимся с каждого конца массива. Ключевая характеристика “разрежённого” массива — это содержание, в основном, нулевых или NULL значений.
  3. Индекс первого элемента массива равен нулю или единице, в зависимости от его типа. Структура данных std::queue часто используется для реализации динамических массивов. Технику с двумя указателями целесообразно использовать при реверсировании массива. Ключевая характеристика “разрежённого” массива заключается в том, что он содержит только простые числа.