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

Алгоритмы обработки данных.ти_ФРК

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

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

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

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

Вопрос 1

Структура данных – это …

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

Характеристики, которые используются для классификации структур данных включают …

  1. Цвет и форму элементов
  2. Внутреннее и внешнее распределение данных
  3. Содержимое данных
  4. Размер структуры данных
Вопрос 3

Элементарные структуры данных – это …

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

К базовым типам данных относятся …

  1. Целые числа, числа с плавающей точкой, символы
  2. Массивы, структуры, пользовательские типы данных
  3. Цвета и формы
  4. Операции над данными
Вопрос 5

Массив в программировании представляет собой …

  1. Список всех целых чисел от 2 до n
  2. Однотипные элементы, доступные по единому имени и различающиеся индексами
  3. Совокупность всех доступных типов данных
  4. Алгоритм, который находит все простые числа в интервале от 2 до n
Вопрос 6

Размерность массива – это …

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

Для работы структуры данных "стек" (stack) характерен принцип …

  1. First In First Out (FIFO)
  2. Last In First Out (LIFO)
  3. First In Last Out (FILO)
  4. Last In Last Out (LILO)
Вопрос 8

Структура данных "стек" поддерживает основные операции …

  1. add и remove
  2. push и pop
  3. enqueue и dequeue
  4. insert и delete
Вопрос 9

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

  1. O(n)
  2. O(log(n))
  3. O(1)
  4. O(n^2)
Вопрос 10

Принцип "First In First Out" (FIFO) использует структура данных …

  1. Стек (stack)
  2. Очередь (queue)
  3. Дек (deque)
  4. Массив (array)
Вопрос 11

К особенностям структуры данных "дек" (deque) относится то, что она …

  1. Может хранить только целые числа
  2. Поддерживает только операции добавления и удаления из начала
  3. Поддерживает как операции добавления, так и удаления с обоих концов
  4. Не поддерживает операции вставки и удаления
Вопрос 12

Нелинейный разветвленный список – это …

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

В лекции рассматриваются …

  1. Односвязные и двусвязные списки
  2. Односвязные списки
  3. Двусвязные списки
  4. Циклические списки
Вопрос 14

Основная идея динамических структур данных, таких как списки – это …

  1. Структуры данных всегда имеют фиксированное количество элементов
  2. Структуры данных хранят элементы в физически упорядоченном порядке
  3. Динамические структуры данных могут изменять свое количество элементов и связи между ними в процессе выполнения программы
  4. Динамические структуры данных не используют указатели
Вопрос 15

Для доступа к текущему объекту в C++ используется ключевое слово …

  1. self
  2. current
  3. this
  4. object
Вопрос 16

Из перечисленного ниже списка примером контейнера является…

  1. Алгоритм
  2. Переменная
  3. Массив
  4. Функция
Вопрос 17

Односвязный список представляет собой…

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

Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна…

  1. 2
  2. 3
  3. 4
  4. 5
Вопрос 19

Установите соответствие между сложностью и ее обозначениями в Big O нотации:

  1. Константная сложность
  2. Линейная сложность
  3. Линеарифметическая сложность
  4. Квадратичная сложность
  5. Логарифмическая сложность
  6. O(1)
  7. O(n)
  8. O(n * log n)
  9. O(n^2)
  10. O(log n)
Вопрос 20

Установите соответствие между названием операции и действием, которое она выполняет:

  1. empty
  2. popFront
  3. pushBack
  4. pushFront
  5. popBack
  6. Проверка на наличие элементов
  7. Операция удаления начального элемента
  8. Операция вставки нового элемента в конец
  9. Операция вставки нового элемента в начало
  10. Операция удаления конечного элемента
Вопрос 21

Отличительной чертой невозрастающих пирамид (max-heap) является …

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

Высота у n-элементной пирамиды равна …

  1. n
  2. lg(n)
  3. 2n
  4. lg(n) + 1
Вопрос 23

Время выполнения основных операций в пирамиде равно …

  1. O(n)
  2. O(lg(n))
  3. O(n^2)
  4. O(1)
Вопрос 24

К преимуществам, которые предоставляют методы сортировки можно отнести …

  1. Ускорение работы процессора
  2. Упорядочивание данных для более эффективной обработки и доступа к ним
  3. Уменьшение размера хранимых данных
  4. Повышение безопасности информации
Вопрос 25

Две процедуры, которые используются для вычисления индексов дочерних узлов и родительского узла в пирамиде – это …

  1. LEFT(i) и RIGHT(i)
  2. PARENT(i) и RIGHT(i)
  3. LEFT(i) и PARENT(i)
  4. PARENT(i) и PARENT(PARENT(i))
Вопрос 26

Для сортировки числовых последовательностей используется …

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

Высота невозрастающей пирамиды с 63 элементами равна …

  1. 7
  2. 6
  3. 5
  4. 63
Вопрос 28

Пирамида (binary heap) представляет собой …

  1. Односвязный связный список
  2. Двоичное дерево
  3. Множество сортированных элементов
  4. Многомерный массив
Вопрос 29

Для преобразования массива в невозрастающую пирамиду применяется операция …

  1. Build_Min_Heap
  2. Build_Max_Heap
  3. Maxify_Array
  4. Organize_Heap
Вопрос 30

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

  1. Пузырьковая сортировка
  2. Сортировка вставками
  3. Быстрая сортировка
  4. Сортировка выбором
Вопрос 31

Корню пирамиды соответствует индекс в массиве …

  1. 0
  2. 1
  3. 2
  4. heap_size[A]
Вопрос 32

Количество элементов пирамиды, содержащихся в массиве показывает атрибут …

  1. height[A]
  2. length[A]
  3. heap_size[A]
  4. parent[i]
Вопрос 33

Уровень дерева, который обычно не полностью заполнен в пирамиде – это …

  1. Первый
  2. Второй
  3. Последний
  4. Никакой, все уровни заполняются одинаково
Вопрос 34

Алгоритм быстрой сортировки включает в себя этапы …

  1. Разделение, Покорение, Комбинирование
  2. Разделение, Слияние, Обмен
  3. Разделение, Сортировка, Объединение
  4. Разделение, Покорение, Обмен
Вопрос 35

Индекс левого дочернего узла в структуре данных "пирамида" по индексу родительского узла позволяет найти метод …

  1. PARENT(i)
  2. LEFT(i)
  3. RIGHT(i)
  4. SIBLING(i)
Вопрос 36

Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …

  1. Опорный элемент всегда равен 0
  2. Опорный элемент выбирается случайным образом из подмассива A[p..r]
  3. Опорный элемент всегда равен A[r]
  4. Опорный элемент выбирается в зависимости от его индекса
Вопрос 37

Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …

  1. O(N)
  2. O(N log N)
  3. O(N^2)
  4. O(1)
Вопрос 38

Для "обычных" данных с небольшим количеством сортируемых элементов подходит …

  1. Поразрядная сортировка
  2. Рандомизированная сортировка
  3. Быстрая сортировка
  4. Сортировка списков
Вопрос 39

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

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

Расположите в правильной последовательности следующие Big O нотации в порядке возрастания сложности:

  1. O(n)
  2. O(log n)
  3. O(n^2)
  4. O(1)
  5. O(n log n)
Вопрос 41

Бинарные деревья – это …

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

Основные методы обхода бинарных деревьев …

  1. слева-направо и справа-налево
  2. нисходящий и восходящий
  3. прямой и обратный
  4. смешанный
Вопрос 43

Лес в контексте структур данных – это …

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

Красно-черное дерево – это …

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

«Черная высота» узла в красно-черном дереве – это …

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

Целью выполнения операций поворотов в красно-черных деревьях является …

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

Асимптотическая сложность выполнения операций поворотов в красно-черных деревьях равна …

  1. O(n)
  2. O(lg(n))
  3. O(1)
  4. O(n^2)
Вопрос 48

Асимптотическая сложность вставки узла в красно-черное дерево равна …

  1. O(n)
  2. O(lg(n))
  3. O(1)
  4. O(n^2)
Вопрос 49

Указатели на NIL при выполнении операции вставки в красно-черное дерево …

  1. остаются без изменений
  2. устанавливаются в NULL
  3. заменяются на nil[T]
  4. становятся равными пустым строкам
Вопрос 50

Асимптотическая сложность удаления узла из красно-черного дерева равна …

  1. O(n)
  2. O(1)
  3. O(n^2)
  4. O(lg(n))
Вопрос 51

АВЛ-деревья – это…

  1. массивы данных
  2. бинарные деревья
  3. списки
  4. связные списки
Вопрос 52

На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …

  1. высота поддеревьев не регулируется
  2. высота поддеревьев может отличаться на 2
  3. высота поддеревьев не отличается более чем на 1
  4. высота поддеревьев всегда равна 1
Вопрос 53

Для балансировки АВЛ-деревьев используются такие операции, как …

  1. умножение и деление
  2. сортировка и фильтрация
  3. вращение
  4. сложение и вычитание
Вопрос 54

В задачах сжатия информации бинарные деревья применяются для …

  1. кодирования аудиофайлов
  2. уменьшения разрешения изображений
  3. сокращения объема хранимых данных
  4. создания видеокодеков
Вопрос 55

Кодовая таблица в методе Хаффмана строится …

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

Кодирование символов в методе Хаффмана происходит …

  1. с использованием шифра Цезаря
  2. по численному значению символа в алфавите
  3. с помощью пути от корня дерева до листового узла
  4. с использованием XOR-операции
Вопрос 57

В основе построения дерева Фано лежит …

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

Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …

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

Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что …

  1. каждый лист является красным
  2. каждый лист имеет случайный цвет
  3. каждый лист имеет ключ
  4. каждый лист является черным
Вопрос 60

Соотнесите термины с их определениями:

  1. Деревья
  2. Бинарные деревья
  3. Лес
  4. АВЛ-дерево
  5. Красно-черное дерево
  6. Иерархическая структура, которая организует элементы в виде ветвей и узлов
  7. Структура данных, где каждая вершина может иметь не более двух потомков
  8. Коллекция деревьев
  9. Двоичное дерево, в котором высота поддеревьев-потомков одной вершины отличается не более чем на 1
  10. Бинарное дерево поиска с одним дополнительным битом цвета в каждом узле
Вопрос 61

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

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

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

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

Условная оптимизация в задачах динамического программирования проводится …

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

Целевая функция в задачах динамического программирования …

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

Управление в задачах динамического программирования характеризуют …

  1. и переменные состояния, и переменные управления
  2. только переменные состояния
  3. только переменные управления
  4. только целевые переменные
Вопрос 66

Оптимальное управление в методе динамического программирования имеет такую характеристику …

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

… улучшает производительность вычисления n-го элемента последовательности Фибоначчи.

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

Мемоизация в контексте вычисления последовательности Фибоначчи – это …

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

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

  1. Верхний подход (сверху-вниз)
  2. Нижний подход (снизу-вверх)
  3. Подход с использованием рекурсии
  4. Подход с использованием цикла
Вопрос 70

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

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

Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …

  1. верхний подход использует рекурсию, а нижний – циклы
  2. верхний подход разбивает задачу на подзадачи, а нижний – строит значения снизу-вверх
  3. верхний подход требует больше времени, но меньше памяти
  4. верхний подход более эффективен для малых значений n, а нижний – для больших
Вопрос 72

Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …

  1. O(mn)
  2. O(m + n)
  3. O(log(mn))
  4. O(m^n)
Вопрос 73

В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …

  1. lcs[i-1][j] и lcs[i][j-1]
  2. lcs[i][j] и lcs[i-1][j-1]
  3. lcs[i][j] и lcs[i-2][j-1]
  4. lcs[i-1][j-1] и lcs[i-1][j+1]
Вопрос 74

Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …

  1. вычитаем 1 из lcs[i][j]
  2. пропускаем этот шаг
  3. увеличиваем длину LCS на 1 и переходим к x_(i-1) и y_(j-1)
  4. завершаем выполнение алгоритма
Вопрос 75

Цель задачи наибольшей общей подпоследовательности (LCS) …

  1. найти наибольшую общую последовательность элементов
  2. найти самую длинную подстроку в последовательности
  3. найти наибольшую общую подпоследовательность в двух последовательностях
  4. найти наибольшую подпоследовательность чисел
Вопрос 76

… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.

  1. Функция состояния
  2. Функция оптимизации
  3. Функция Беллмана
  4. Функция воздействия
Вопрос 77

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

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

… характеризует(ют) управление на каждом шаге задачи динамического программирования.

  1. Переменная состояния
  2. Переменная управления
  3. Переменные состояния и управления
  4. Переменные состояния и начального состояния
Вопрос 79

Мемоизация решает такую задачу, как …

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