Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Базы данных и алгоритмы_Telegram-бот на Python - Н_TPyt-КБ-демо

Базы данных и алгоритмы_Telegram-бот на Python - Н_TPyt-КБ-демо

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

25 вопросов Вариант 1 Доступ 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

Какой класс используется для работы с динамическим массивом в Python?

  1. Array
  2. ArrayList
  3. ListArray
  4. Type
Вопрос 9

Какой метод используется для добавления элемента в список Python?

  1. resize()
  2. ensureCapacity()
  3. setCapacity()
  4. append()
Вопрос 10

Что такое двусвязный список?

  1. Структура данных, в которой каждый элемент содержит ссылки на предыдущий и следующий элементы
  2. Структура данных, в которой каждый элемент содержит ссылки на два других элемента
  3. Структура данных, в которой каждый элемент содержит ссылку на следующий элемент
Вопрос 11

С помощью какого метода можно вставить x элемент вместо i элемента списка?

  1. append(x,y)
  2. count(x,y)
  3. paste(x,y)
  4. insert()
Вопрос 12

Что такое стек?

  1. Структура данных, которая работает по принципу LIFO (последний пришел - первый ушел)
  2. Структура данных, которая работает по принципу FIFO (первый пришел - первый ушел)
  3. Структура данных, которая работает по принципу LILO (последний пришел - последний ушел)
Вопрос 13

Что такое очередь?

  1. Структура данных, которая работает по принципу LIFO (последний пришел - первый ушел)
  2. Структура данных, которая работает по принципу FIFO (первый пришел - первый ушел)
  3. Структура данных, которая работает по принципу FILO (первый пришел - последний ушел)
Вопрос 14

Какие операции можно выполнять со стеком?

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

Какие операции можно выполнять с очередью?

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

Как реализовать стек с помощью массива?

  1. Создать массив фиксированного или динамического размера и хранить индекс вершины стека
  2. Создать массив фиксированного или динамического размера и хранить количество элементов в стеке
  3. Создать массив фиксированного или динамического размера и хранить индекс начала стека
Вопрос 17

Что такое ассоциативный массив?

  1. Структура данных, в которой каждый элемент не имеет уникальный ключ и соответствующее ему значение.
  2. Структура данных, в которой каждый элемент имеет уникальный ключ и соответствующее ему значение.
  3. Структура данных, в которой каждый элемент имеет индекс и соответствующее ему значение.
Вопрос 18

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

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

Как удалить элемент из бинарного дерева поиска?

  1. Заменить его на любого потомка и удалить потомка
  2. Заменить его на родителя и удалить родителя
  3. Заменить его на наименьший элемент из правого поддерева или наибольший элемент из левого поддерева и удалить этот элемент
Вопрос 20

Как называется элемент дерева, который не имеет потомков?

  1. Корень
  2. Ветвь
  3. Лист
Вопрос 21

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

  1. Алгоритм Крускала
  2. Алгоритм Прима
  3. Алгоритм Форда-Фалкерсона
Вопрос 22

Какой оператор используется для удаления таблицы в SQL?

  1. DROP
  2. DELETE
  3. REMOVE
Вопрос 23

Что такое NULL в базе данных?

  1. Ноль
  2. Отсутствие значения
  3. Бесконечность
Вопрос 24

Что такое реляционная база данных?

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

Что такое индекс в базе данных?

  1. Условие для выборки данных
  2. Способ хранения данных
  3. Специальная структура данных для быстрого доступа к записям