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

• Тема 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.
Дана квадратная матрица matrix размером size. Что делает данный код?
for i in range(size): for j in range(size): if i == j: matrix[i][j] = size
· Проверяет соответствие матрицы её размеру.
· В диагональные элементы матрицы сохраняет размер матрицы.
· Производит обмен диагоналей матрицы.
Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?

· Знак, порядок и основание.
· Степень, порядок и мантисса.
· Знак, порядок и мантисса.
Из каких позиций очереди можно извлекать элементы?
· Из любой позиции, кроме конца очереди.
· Только из начала или конца очереди.
· Только из конца очереди.
· Только из начала очереди
Исполнитель алгоритма
· Программист, создающий алгоритм.
· Электронно-вычислительная машина.
· Объект, который выполняет алгоритм.
Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?
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).
Какие данные будут храниться в двусторонней очереди после выполнения следующего кода?
d = deque([i for i in range(5)], maxlen=7)
d.append(5)
d.appendleft(6)
d.extend([7,8,9])
d.extendleft([10,11])
· [10, 11, 2, 3, 4, 5, 7].
· [11, 10, 6, 0, 1, 2, 3].
· [11, 10, 2, 3, 4, 5, 7].
Какие позиции очереди доступны для внесения новых элементов?
· Начало и конец очереди.
· Все позиции.
· Все позиции, кроме начала очереди.
Какое свойство отсутствует у алгоритмов?
· Результативность.
· Дискретность.
· Множественность.
Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив?
· Сортировка слиянием.
· Сортировка вставками.
· Быстрая сортировка.
Какой вариант не является способом представления алгоритмов?
· Метакод.
· Графический.
· Словесный.
Какой вид алгоритмов лишний?
· Разветвляющийся.
· Циклический.
· Функциональный.
Какой метод позволит перенести пару "ключ-значение" из конца упорядоченного словаря data в его начало?
· data.rotate(1).
· data.move_to_end('my_key', last=False).
· data.move_to_start('my_key', last=True).
Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?
· Первый элемент сортируемого массива.
· Случайный элемент.
· Медиана всей последовательности элементов массива.
Основное достоинство последовательного поиска:
· Алгоритмическая простота.
· Возможность эффективной работы с большими объёмами данных.
· Малое время работы
Что вычисляет данный код?
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).
· Отсортированная часть элементов накапливается слева (в начале списка).
Что такое мемоизация?
· Алгоритм вычисления оптимального размера выделяемой памяти.
· Сохранение результатов на энергонезависимый накопитель.
· Сохранение результатов выполнения функций для предотвращения повторных вычислений.