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

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

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

86 вопросов Вариант 4 Доступ 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. линейным;;линейным поиском
Вопрос 35

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В информатике графом называют …

  1. математическое уравнение
  2. алгоритм сортировки
  3. коллекцию узлов и рёбер
  4. структуру данных, используемую для хранения текста
Вопрос 44

Рёбра в направленном графе имеют …

  1. только динамическую длину
  2. только статическую длину
  3. определённое направление
  4. несколько направлений
Вопрос 45

В графе циклом является …

  1. путь, который проходит через каждую вершину только один раз
  2. узел, не имеющий рёбер
  3. путь, который начинается и заканчивается в одном и том же узле
  4. набор узлов без рёбер
Вопрос 46

Представлением графа в виде матрицы является …

  1. матрица смежности
Вопрос 47

Объект или точка в графе, который является фундаментальным строительным блоком, называется …

  1. узлом;;вершиной
Вопрос 48

Представление связи или отношения между двумя узлами в графе осуществляется при помощи …

  1. ребра
Вопрос 49

Установите соответствие между терминами и их значениями, относящимися к теме графов:

  1. Ребро
  2. Поиск в глубину
  3. Список смежности
  4. Узел
  5. Соединение между двумя узлами в графе
  6. Алгоритм обхода, исследующий граф
  7. Структура данных для хранения связей графа
  8. Представление вершины в графе
Вопрос 50

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

  1. Поместить начальный узел в стек
  2. Пока стек не пуст, извлечь из него узел
  3. Пометить извлечённый узел как посещённый
  4. Исследовать соседние непроверенные вершины от извлечённого узла
  5. При нахождении нужных вершин поместить их в стек
Вопрос 51

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

  1. листовым
  2. дочерним
  3. корневым
  4. родительским
Вопрос 52

Неверно, что в бинарном дереве листовой узел …

  1. имеет ровно один дочерний элемент
  2. имеет хотя бы один дочерний элемент
  3. имеет ровно два дочерних элемента
  4. не имеет дочерних элементов
Вопрос 53

Бинарное дерево, в котором все листья находятся на одном уровне, называется ...

  1. идеальным
Вопрос 54

В бинарном дереве с высотой 3 максимальное количество узлов равно …

  1. 15;;пятнадцати
Вопрос 55

В языке C++ деревом отрезков называется …

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

Каждый листовой узел в дереве отрезков представляет собой …

  1. один элемент массива
  2. двоичное значение
  3. корень дерева
  4. диапазон массива
Вопрос 57

В дереве отрезков каждый узел имеет максимум дочерних узлов в количестве равном …

  1. 2;;двум
Вопрос 58

Используя стандартную нумерацию вершин дерева отрезков, корень будет иметь номер …

  1. 1;;один
Вопрос 59

АВЛ-дерево в программировании — это …

  1. бинарное дерево, несбалансированное по высоте
  2. дерево отрезков, сбалансированное по высоте
  3. бинарное дерево, сбалансированное по высоте
  4. дерево отрезков, несбалансированное по высоте
Вопрос 60

В языке С++ красно-чёрным деревом является …

  1. несбалансированное дерево АВЛ
  2. двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла
  3. дерево отрезков с фиксированным количеством разноцветных узлов
  4. сбалансированное дерево с высотой равной не более нескольких единиц
Вопрос 61

Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется ...

  1. сбалансированным
Вопрос 62

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

  1. несбалансированным
Вопрос 63

Имеется список целых чисел: 9, 2, 5, 1, 3, 7, 8. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам максимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?

  1. Последовательность узлов: 9, 8, 7, 5, 3, 2, 1. Значение корня: 1.
  2. Последовательность узлов: 1, 2, 3, 5, 7, 8, 9. Значение корня: 1.
  3. Последовательность узлов: 9, 8, 7, 5, 3, 2, 1. Значение корня: 9.
  4. Последовательность узлов: 1, 2, 3, 5, 7, 8, 9. Значение корня: 9.
Вопрос 64

Имеется список целых чисел: 19, 3, 6, 15, 11, 7, 12. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам минимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?

  1. Последовательность узлов: 3, 6, 7, 11, 12, 15, 19. Значение корня: 19.
  2. Последовательность узлов: 19, 15, 12, 11, 7, 6, 3. Значение корня: 3.
  3. Последовательность узлов: 19, 15, 12, 11, 7, 6, 3. Значение корня: 19.
  4. Последовательность узлов: 3, 6, 7, 11, 12, 15, 19. Значение корня: 3.
Вопрос 65

Персистентная переменная обычно создаётся при помощи ключевого слова …

  1. extern
  2. const
  3. auto
  4. static
Вопрос 66

Наиболее подходящим типом данных из списка для хранения персистентных данных во время выполнения программы является ...

  1. char
  2. ofstream
  3. double
  4. SQLCHAR
Вопрос 67

В языке С++ сериализация — это …

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

В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются ...

  1. постоянными;;персистентными
Вопрос 69

Запись определённого количества объектов с заданными размерами в поток вывода осуществляется при помощи стандартной функции …

  1. fwrite();;std::fwrite()
Вопрос 70

Название процесса преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние — это ...

  1. сериализация
Вопрос 71

Установите соответствие между уровнями персистентности структур данных и их особенностями:

  1. Частичная
  2. Конфлюэнтная
  3. Функциональная
  4. Полная
  5. Можно изменять только последнюю версию структур данных
  6. Возможность объединения двух структур данных
  7. Запрещаются уничтожающие присваивания
  8. Возможность делать запросы и вносить изменения в любой версии структур данных
Вопрос 72

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

  1. Объявить и определить структуры данных
  2. Открыть файл в режиме записи
  3. Использовать сериализацию
  4. Записать данные в файл
  5. Закрыть файл
Вопрос 73

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

  1. возможное нахождение неоптимального решения задачи
  2. сложность написания алгоритма
  3. применимость только для решения задач сортировки
  4. наличие больших вычислительных затрат
Вопрос 74

В языке С++ для обеспечения корректности жадного алгоритма необходимо …

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

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

  1. жадными
Вопрос 76

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

  1. Дейкстры
Вопрос 77

При использовании динамического программирования главным преимуществом является …

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

Решение задач с использованием динамического программирования обычно осуществляется при помощи …

  1. бинарного поиска
  2. мемоизации и табуляции
  3. поиска в ширину
  4. динамического выделения памяти
Вопрос 79

Решение сложных задач путём их разбиения на более простые осуществляется при помощи метода программирования, который называется …

  1. динамическим;;динамическим программированием
Вопрос 80

Использование и хранение ранее решённых проблем в динамическом программировании — это …

  1. мемоизация
Вопрос 81

Основной целью алгоритма Беллмана-Форда является …

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

В основном для поиска минимального остовного дерева в связном графе используется алгоритм …

  1. Дейкстры
  2. Прима
  3. поиска в глубину
  4. поиска в ширину
Вопрос 83

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

  1. циклом
Вопрос 84

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

  1. простым
Вопрос 85

В программе объявлен и проинициализирован объект: std::string greeting{ “Hello World!!!” }; Его значение выводится на экран. Каким будет вывод, если к объекту последовательно применить методы insert(6, “Beautiful “), erase(12) и replace(7, 1, “Bro”)?

  1. Hello BBeauti
  2. Hello BroBeauti
  3. Hello BBroauti
  4. Hello BBro
Вопрос 86

В программе объявлен и проинициализирован объект: std::string error{ “Invalid password!” }; Его значение выводится на экран.Каким будет вывод, если к объекту последовательно применить методы replace(8, 5, “username”, 4), append(“name”) и c_str()?

  1. Invalid username!
  2. Invalid user!name
  3. Invalid userord!name
  4. Invalid nameord!name