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

Разработка на C++.фип_БАК_БИ — вариант 4

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

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

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

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

Вопрос 1

Что такое граф?

  1. Геометрическая фигура, состоящая из точек и соединяющих их отрезков
  2. Математическая модель для представления отношений между объектами
  3. Тип данных в С++, отвечающий за построение древовидных структур данных
Вопрос 2

Что такое вершина графа?

  1. Точка, представляющая некий объект
  2. Точка пересечения рёбер графа
  3. Начальная точка графа
Вопрос 3

Что такое ребро графа

  1. Изображение на графе, которое обозначает визуальное представление объекта или сущности
  2. Линия, соединяющая две вершины графа и представляющая отношение между ними
  3. Текстовая метка на графе, которая обозначает описание или характеристику объекта или сущности.
Вопрос 4

Что такое путь в графе?

  1. Последовательность вершин и рёбер, соединяющих две вершины графа
  2. Кратчайшее расстояние между двумя вершинами
  3. Маршрут, проходящий через все вершины графа
Вопрос 5

Что такое цикл в графе?

  1. Путь, проходящий через все вершины графа без повторений
  2. Путь, проходящий через все ребра графа без повторений
  3. Путь, начинающийся и заканчивающийся в одной и той же вершине
Вопрос 6

Что такое дерево в теории графов?

  1. Граф с несколькими компонентами связности
  2. Граф с циклами
  3. Связный ациклический граф
Вопрос 7

Что такое степень вершины в графе?

  1. Количество вершин, соединенных с данной вершиной
  2. Количество путей, проходящих через данную вершину
  3. Количество рёбер, выходящих из данной вершины
Вопрос 8

Что такое двудольный граф?

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

Что такое Эйлеров цикл в графе?

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

Что такое гамильтонов цикл в графе?

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

Что такое диаметр графа?

  1. Сумма всех расстояний между всеми парами вершин графа
  2. Максимальное расстояние между любыми двумя вершинами графа
  3. Минимальное расстояние между любыми двумя вершинами графа
Вопрос 12

Что такое компонента связности графа?

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

Что такое матрица смежности графа?

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

Как работает алгоритм deep first search?

  1. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к самой высокой по степени непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  2. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к ближайшей непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  3. Метод обхода графа, который начинает с некоторой начальной вершины и исследует как можно дальше вдоль каждой ветви, прежде чем вернуться назад
Вопрос 15

Как работает алгоритм breadth first search?

  1. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к самой близкой по значению непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  2. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к ближайшей непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  3. Метод обхода графа, который начинает с некоторой начальной вершины и посещает все смежные с ней вершины. Затем алгоритм посещает вершины, смежные с посещенными на предыдущем шаге, и так далее, пока не будут посещены все вершины.
Вопрос 16

Как строится двоичное дерево поиска?

  1. Двоичное дерево поиска строится путем добавления элементов в дерево в порядке возрастания. Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он помещается в самый левый свободный узел.
  2. Двоичное дерево поиска строится путем добавления элементов в дерево согласно заданному алгоритму сортировки. Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он помещается на соответствующую позицию согласно алгоритму сортировки.
  3. Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он сравнивается с корнем дерева. Если элемент меньше корня, он добавляется в левое поддерево, если больше - в правое. Процесс повторяется для соответствующего поддерева, пока не будет найдено место для нового элемента.
Вопрос 17

Как устроена такая структура данных как куча?

  1. Это деревообразная структура данных, которая удовлетворяет свойству кучи: значение в каждом узле не меньше (или не больше) значений в его потомках. Кучи часто используются для реализации приоритетных очередей.
  2. Это хеш-таблица, которая удовлетворяет свойству кучи: значение в каждой ячейке не меньше (или не больше) значений в соседних ячейках. Кучи часто используются для реализации словарей и множеств.
  3. Это графовая структура данных, которая удовлетворяет свойству кучи: значение в каждой вершине не меньше (или не больше) значений в смежных вершинах. Кучи часто используются для реализации алгоритмов поиска кратчайшего пути.
Вопрос 18

Как устроено дерево отрезков?

  1. Это полное двоичное дерево, в котором каждый лист соответствует элементу массива, а каждый внутренний узел - произвольному подмножеству элементов массива.
  2. Это полное двоичное дерево, в котором каждый лист соответствует подмассиву массива длины 1, а каждый внутренний узел - объединению подмассивов, представленных его потомками.
  3. Это полное двоичное дерево, в котором каждый лист соответствует элементу массива, а каждый внутренний узел - отрезку массива, представленному его потомками.
Вопрос 19

Что такое сбалансированное дерево?

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

Что такое декартово дерево и как оно устроено?

  1. Это структура данных, которая сочетает в себе свойства двоичного дерева поиска и кучи. Каждый узел декартового дерева имеет ключ и приоритет. Дерево удовлетворяет свойству двоичного дерева поиска относительно ключей и свойству кучи относительно приоритетов. Декартово дерево позволяет эффективно выполнять операции поиска, вставки и удаления.
  2. Это структура данных, которая сочетает в себе свойства двоичного дерева поиска и списка. Каждый узел декартового дерева имеет ключ и указатель на следующий элемент. Дерево удовлетворяет свойству двоичного дерева поиска относительно ключей и свойству списка относительно порядка элементов. Декартово дерево позволяет эффективно выполнять операции поиска, вставки и удаления.
  3. Это структура данных, которая сочетает в себе свойства бинарного дерева и стека. Каждый узел декартового дерева имеет значение и указатель на левого и правого потомков. Дерево удовлетворяет свойству бинарного дерева относительно структуры и свойству стека относительно порядка элементов. Декартово дерево позволяет эффективно выполнять операции обхода, добавления и удаления элементов.
Вопрос 21

Какие структуры данных называют персистентными?

  1. Которые позволяют эффективно выполнять операции добавления и удаления элементов, в отличие от операций поиска элементов
  2. Которые позволяют сохранять и восстанавливать свои предыдущие состояния
  3. Которые позволяют эффективно выполнять операции поиска, сортировки, в отличие от операций добавления и удаления элементов
Вопрос 22

Как работают жадные алгоритмы?

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

Как работает динамическое программирование?

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

Что такое теория игр?

  1. Наука, изучающая оптимальные стратегии в играх
  2. Наука, изучающая баланс в настольных и компьютерных играх
  3. Наука, изучающая психологию игроков в компьютерных играх
Вопрос 25

Как работает алгоритм Дейкстры, ищущий кратчайшие пути от одной из вершин графа до всех остальных?

  1. Алгоритм работает пошагово - на каждом шаге он “посещает” одну вершину и пытается уменьшать метку – минимальное известное расстояние от этой вершины до начальной. Работа алгоритма завершается, когда все вершины посещены.
  2. Алгоритм использует динамическое программирование. Сперва строится матрица расстояний между всеми парами вершин. Затем алгоритм сравнивает все возможные пути через граф между каждой парой вершин и постепенно улучшает оценку кратчайшего пути между двумя вершинами, пока оценка не станет оптимальной.
  3. Алгоритм начинает с расстояния до начальной вершины равным 0, а до всех остальных - бесконечностью. Затем алгоритм повторяет несколько раз: он смотрит на все ребра и пытается улучшить расстояния до вершин. Если расстояние от начальной вершины до одной вершины на ребре плюс вес ребра меньше текущего расстояния до другой вершины на ребре, то расстояние обновляется.
Вопрос 26

Для чего нужен алгоритм Куна?

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

Для чего нужен алгоритм Краскала?

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

Как строится бор?

  1. Бор строится путем вычисления хеш-функции для каждой строки и размещения строк в соответствующих корзинах на основе значения хеш-функции. Затем для каждой корзины повторяется этот процесс с использованием другой хеш-функции, пока все строки не будут разделены на отдельные группы.
  2. Бор строится путем добавления каждой строки в дерево посимвольно. Каждый узел дерева соответствует символу строки и имеет ссылки на дочерние узлы для каждого возможного символа алфавита.
  3. Бор строится путем сортировки всех строк в лексикографическом порядке и разделения их на группы по первому символу. Затем для каждой группы повторяется этот процесс для второго символа и так далее, пока все строки не будут разделены на отдельные группы.
Вопрос 29

На какой структуре данных в С++ построен такой контейнер как set?

  1. Красно-чёрное дерево
  2. Хэш-таблица
  3. Двоичная куча
Вопрос 30

На какой структуре данных в С++ построен такой контейнер как unordered_map?

  1. Красно-чёрное дерево
  2. Хэш-таблица
  3. Двоичная куча