Онлайн тесты на тему "Готовый тест с ответами "Структуры и алгоритмы компьютерной обработки данных" | МФПУ "Синергия", МОИ, МОСАП"

В приобретаемом файле содержатся ответы на задания теста, который был успешно сдан в 2023 году. 31 вопрос. Ответы выделены цветным маркером в тексте. Чтобы файл корректно читался, его следует смотреть на стандартном ПК.

Описание работы

1. Что такое мемоизация?
Алгоритм вычисления оптимального размера выделяемой памяти
Сохранение результатов на энергонезависимый накопитель
Сохранение результатов выполнения функций для предотвращения повторных вычислений
2. Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?
Знак, порядок и основание
Степень, порядок и мантисса
Знак, порядок и мантисса
3. Алгоритм, в котором действия выполняются последовательно, одно за другим называется ...
Линейным
Разветвляющимся
Циклическим
4. Алгоритм, который содержит описание повторяющихся действий называется ...
Линейным
Разветвляющимся
Циклическим
5. Алгоритм, в котором в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий называется ...
Линейным
Разветвляющимся
Циклическим
6. Выберите неизменяемые типы данных в Python.
int, float, tuple
list, set, dict
bool, str, byte arrays
7. Дана квадратная матрица matrix размером size. Что делает данный код? for i in range(size): for j in range(size): if i == j: matrix[i][j] = size
Проверяет соответствие матрицы её размеру
В диагональные элементы матрицы сохраняет размер матрицы
Производит обмен диагоналей матрицы
8. Алгоритм - это …
любая последовательность допустимых действий
организованная последовательность действий, допустимых для некоторого исполнителя
программа действий для выполнения
9. Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…
Деревья не соединяются
У деревьев есть корни
Графы могут иметь циклы
10. Какая строчка кода правильно вычисляет невисокосный год?
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)
11. Из каких позиций очереди можно извлекать элементы?
Только из начала или конца очереди
Из любой позиции, кроме конца очереди
Только из начала очереди
12. В каких случаях коллекция deque работает быстрее, чем list?
При добавлении элемента в начало коллекции
При удалении элемента из начала коллекции
При добавлении элемента в конец коллекции
13. Исполнитель алгоритма
Программист, создающий алгоритм
Электронно-вычислительная машина
Объект, который выполняет алгоритм
14. Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?
while n > 0: if n % 2 == 0: а += 1 else: b += 1 n = n / 10
Ничего менять не надо
Последнюю строку заменить на: n = n / / 10
Переменные а и b заменить на even и odd
15. Как называется структура, обеспечивающая многократное повторение одного действия или их совокупности?
Цикл
Повторение
Рецессия
16. Какая временная сложность у алгоритма сортировки Timsort?
0(n**2)
0(n**3/2)
0(n)
17. Какие данные будут храниться в двусторонней очереди после выполнения следующего кода?
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]
18. Какие позиции очереди доступны для внесения новых элементов?
Начало и конец очереди
Все позиции
Все позиции, кроме начала очереди
19. Основное достоинство последовательного поиска:
Алгоритмическая простота
Возможность эффективной работы с большими объёмами данных
Малое время работы
20. Какое свойство отсутствует у алгоритмов?
Результативность
Дискретность
Множественность
21. Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив?
Сортировка слиянием
Сортировка вставками
Быстрая сортировка
22. Какой вариант не является способом представления алгоритмов?
Метакод
Графический
Словесный
23. Что делает алгоритм Решето Эратосфена?
Ищет числа Эратосфена
Находит наибольший общий делитель
Ищет простые числа
24. Какой метод позволит перенести пару "ключ-значение" из конца упорядоченного словаря data в его начало?
data.rotate(1)
data.move_to_end('my_key', last=False)
data.move_to_start('my_key', last=True)
25. Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?
Первый элемент сортируемого массива
Случайный элемент
Медиана всей последовательности элементов массива
26. Какой вид алгоритмов лишний?
Разветвляющийся
Циклический
Функциональный
27. Что вычисляет данный код? def gcd(a, b):if b == 0:return aelse:return gcd(b, (a % b))
Наибольший общий делитель.
Наименьший общий делитель.
Наибольшее общее кратное.
28. Что общего у сортировки выбором и сортировки вставками?
Очередной элемент помещается на свою позицию в отсортированной части списка
Худшее время сортировки равно 0(n2)
Отсортированная часть элементов накапливается слева (в начале списка)
29. Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если:
КОД: 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 ]
элемент справа больше элемента слева
элемент не подходит под условия сортировки
элемент слева больше элемента справа
30. Что делает представленная ниже функция?
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
Сравнивает два объекта по их шестнадцатеричному представлению
31. Что обозначает прямоугольник на блок-схеме?
Условие
Начало-конец
Действие