💯 Структуры и алгоритмы компьютерной обработки данных [Тема 1-5] — ответы на тест Синергия / МОИ / МТИ / МосАП

Структуры и алгоритмы компьютерной обработки данных > Итоговый тест

• правильные ответы на вопросы из теста по данной дисциплине
• вопросы отсортированы в лексикографическом порядке

Структуры и алгоритмы компьютерной обработки данных

• Тема 1. Введение в алгоритмизацию и реализация простых алгоритмов на Python
• Тема 2. Алгоритмы сортировки
• Тема 3. Алгоритмы поиска и работа с динамической памятью
• Тема 4. Структуры хранения данных
• Тема 5. Хеш-функции
• Проект
• Итоговая аттестация

Алгоритм - это …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• любая последовательность допустимых действий.
• организованная последовательность действий, допустимых для некоторого исполнителя.
• программа действий для выполнения.

Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Деревья не соединяются.
• У деревьев есть корни.
• Графы могут иметь циклы.

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Линейным.
• Разветвляющимся.
• Циклическим.

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Линейным.
• Разветвляющимся.
• Циклическим.

Алгоритм, который содержит описание повторяющихся действий называется ...

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Линейным.
• Разветвляющимся.
• Циклическим.

В каких случаях коллекция deque работает быстрее, чем list?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• При добавлении элемента в начало коллекции.
• При удалении элемента из начала коллекции.
• При добавлении элемента в конец коллекции.

Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если:  КОД:  for i in range(n):      for j in range(n-1):          if a[ j ] > a[ j + 1]:              a[ j ], a[ j + 1 ] = a[ j + 1 ], a [ j ]

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• элемент справа больше элемента слева
• элемент не подходит под условия сортировки
• элемент слева больше элемента справа

Выберите неизменяемые типы данных в Python.

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• int, float, tuple.
• list, set, dict.
• bool, str, byte arrays.

Даны несколько строк кода, разделенные на три блока. Нужно выбрать верную последовательность.  Код:   for i in range(10):          queue.add(i)          print(i, end = " ")          print( )  queue = Queue()  for i in range(queue.size()):         val = queue.get()         print(val)         sleep(val)

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 1 - 2 - 3
• 2 - 1 - 3
• 3 - 2 - 1

Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Знак, порядок и основание.
• Степень, порядок и мантисса.
• Знак, порядок и мантисса.

Из каких позиций очереди можно извлекать элементы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Только из начала или конца очереди.
• Из любой позиции, кроме конца очереди.
• Только из начала очереди.

Исполнитель алгоритма

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Программист, создающий алгоритм.
• Электронно-вычислительная машина.
• Объект, который выполняет алгоритм.

Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?  while n > 0: if n % 2 == 0: а += 1 else: b += 1 n = n / 10

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Ничего менять не надо.
• Последнюю строку заменить на: n = n / / 10.
• Переменные а и b заменить на even и odd.

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Цикл.
• Повторение.
• Рецессия.

Какая временная сложность у алгоритма сортировки Timsort?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0(n**2).
• 0(n**3/2).
• 0(n).

Какая строчка кода правильно вычисляет невисокосный год?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• if year % 4 != 0 or (year % 100 == 0 and year % 400 != 0).
• if year % 4 == 0 or (year % 100 != 0 and year % 400 == 0).
• if year % 4 == 0 or (year % 100 == 0 and year % 400 != 0).

Какие позиции очереди доступны для внесения новых элементов?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Начало и конец очереди.
• Все позиции.
• Все позиции, кроме начала очереди.

Какое свойство отсутствует у алгоритмов?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Результативность.
• Дискретность.
• Множественность.

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Сортировка слиянием.
• Сортировка вставками.
• Быстрая сортировка.

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Метакод.
• Графический.
• Словесный.

Какой вид алгоритмов лишний?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Разветвляющийся.
• Циклический.
• Функциональный.

Какой метод позволит перенести пару "ключ-значение" из конца упорядоченного словаря data в его начало?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• data.rotate(1).
• data.move_to_end('my_key', last=False).
• data.move_to_start('my_key', last=True).

Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Первый элемент сортируемого массива.
• Случайный элемент.
• Медиана всей последовательности элементов массива.

Основное достоинство последовательного поиска:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Алгоритмическая простота.
• Возможность эффективной работы с большими объёмами данных.
• Малое время работы.

Хеш-таблица - это?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Структура данных, предназначенная для эффективного хранения и поиска значений в форме ключ-значение.
• Это виртуальная структура данных, используемая для организации и быстрого доступа к информации в электронных таблицах.
• Таблицы, которые могут быть реализованы с использованием кортежей (tupl), где ключи являются таблицами, а значения - соответствующими признаками.

Что вычисляет данный код?  def gcd(a, b):    if b == 0:      return a    else:      return gcd(b, (a % b))

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Наибольший общий делитель.
• Наименьший общий делитель.
• Наибольшее общее кратное.

Что делает алгоритм Решето Эратосфена?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Ищет числа Эратосфена.
• Находит наибольший общий делитель.
• Ищет простые числа.

Что делает представленная ниже функция?  def my_func(a, b): ha = hashlib.sha1(a.encode('utf-8')).hexdigest() hb = hashlib.sha1(b.encode('utf-8')).hexdigest() return ha == hb

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Сравнивает два объекта с помощью хэширования.
• Сравнивает два объекта по их коду в формате utf-8.
• Сравнивает два объекта по их шестнадцатеричному представлению.

Что общего у сортировки выбором и сортировки вставками?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Очередной элемент помещается на свою позицию в отсортированной части списка.
• Худшее время сортировки равно 0(n2).
• Отсортированная часть элементов накапливается слева (в начале списка).

Что такое мемоизация?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Алгоритм вычисления оптимального размера выделяемой памяти.
• Сохранение результатов на энергонезависимый накопитель.
• Сохранение результатов выполнения функций для предотвращения повторных вычислений.