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

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(2 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. Представление вершины в графе
Вопрос 8

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Имеется список целых чисел: 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.
Вопрос 22

Имеется список целых чисел: 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.
Вопрос 23

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В программе объявлен и проинициализирован объект: 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
Вопрос 44

В программе объявлен и проинициализирован объект: 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