Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

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

Вопросы и варианты доступны бесплатно. 23 ответа доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

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)
✓ Правильный ответ

Очередь (queue)

Вопрос 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. Операция удаления конечного элемента✓ Правильный ответ
✓ Правильный ответ

empty = Проверка на наличие элементов ; popFront = Операция удаления начального элемента ; pushBack = Операция вставки нового элемента в конец ; pushFront = Операция вставки нового элемента в начало ; popBack = Операция удаления конечного элемента

Вопрос 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
✓ Правильный ответ

6

Вопрос 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)
✓ Правильный ответ

O(N^2)

Вопрос 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)
✓ Правильный ответ

O(lg(n))

Вопрос 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)
✓ Правильный ответ

O(mn)

Вопрос 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. оптимизация сетевого взаимодействия
✓ Правильный ответ

ускорение выполнения программ

О материалах и доступе

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

79 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

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

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности