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

Углубленные структуры и алгоритмы компьютерной обработки данных.фип_БАК_МОиАИС_н с — вариант 3

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

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

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

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

Вопрос 1

… - это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию удаления и операцию поиска пары по ключу

  1. Стек
  2. Граф
  3. Массив
  4. Хэш-таблица
Вопрос 2

… - это метод часто называемый открытым хешированием. Его суть проста — элементы с одинаковым хешем попадают в одну ячейку

  1. Метод цепочек
  2. Открытая адресация
  3. Линейное пробирование
  4. Двойное хеширование
Вопрос 3

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

  1. Сбалансированность
  2. Потребляемый объем памяти
  3. Стабильность
Вопрос 4

… - это абстрактное представление множества объектов и связей между ними

  1. Хэш-таблица
  2. Граф
  3. Узел
  4. Дерево
Вопрос 5

… - это массив элементов, представленных в виде прямоугольной таблицы, для которых определены правила математических действий

  1. Хэш-таблица
  2. Дерево
  3. Матрица
  4. Сообщение
Вопрос 6

… граф это граф, в котором каждое ребро обозначается числом

  1. Взвешенный
  2. Ориентированный
  3. Неориентированный
  4. Простой
Вопрос 7

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

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

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

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

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

  1. Криптографическая
Вопрос 10

Результат, производимый хеш-функцией, называется «хеш-суммой» или же просто «хешем», а входные данные часто называют «…»

  1. сообщением
  2. сообщение
Вопрос 11

… - это двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла дерева, который принимает только два значения

  1. Красно-чёрное дерево
  2. красно-чёрное
  3. Красно-черное дерево
  4. красно-черное
  5. Красно чёрное дерево
  6. красно чёрное
  7. Красно черное дерево
  8. красно черное
Вопрос 12

… это расстояние, которое определяется количеством черных вершин от корня до фиктивного листка(корень и лист в том числе). В красночерном дереве черная глубина от корня до любого фиктивного листка должна быть одинакова

  1. Черная глубина
Вопрос 13

Ключи в HashMap хэшируются с использованием метода …()

  1. hashCode
Вопрос 14

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

  1. Ребро
Вопрос 15

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

  1. неориентированным
Вопрос 16

Два ребра инцидентные одной вершине, называются …; две вершины, инцидентные одному ребру, также называются …

  1. смежными
Вопрос 17

Сопоставьте методы HashMap и их обозначения:

  1. get(key)
  2. containsKey(key)
  3. keySet()
  4. put(key, value)
  5. возвращает значение по заданному ключу, или null, если ключ отсутствует
  6. проверяет наличие ключа в HashMap
  7. возвращает множество всех ключей в HashMap
  8. добавляет новую пару ключ-значение в HashMap
Вопрос 18

Сопоставьте элементы дерева и их назначения:

  1. Корень
  2. Лист
  3. Предок
  4. Потомок
  5. узел, не имеющий предка/родителя
  6. узел, не имеющий потомков
  7. узел, имеющий потомка. В зависимости от типа дерева может иметь разное количество потомков
  8. узел, имеющий предка/родителя. Узел может иметь не более одного родителя
Вопрос 19

Упорядочите этапы выполнения алгоритма поиска по графу в глубину:

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

Упорядочите этапы выполнения алгоритма поиска по графу в ширину :

  1. Поместить начальную вершину в очередь
  2. Извлечь вершину из очереди
  3. Проверить все её соседние вершины
  4. Добавить соседние вершины в очередь для дальнейшей проверкÅ
  5. Пометить текущую вершину как посещенную
  6. Повторять, пока не будет достигнута целевая вершина или не будут перебраны все вершины
Вопрос 21

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

  1. Обход в ширину
  2. Обход в глубину
  3. Алгоритм Дейкстры