Структуры и алгоритмы компьютерной обработки данных (тест с ответами Синергия/МОИ/ МТИ /МОСАП)

ИТОГОВЫЙ ТЕСТ

31 вопрос с ответами

Последний раз тест был сдан на 96 баллов из 100 "Отлично"

Год сдачи -2023.

После покупки Вы получите файл с ответами на вопросы которые указаны ниже:

***(Если нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения https://studwork.ru/info/147162

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

*любая последовательность допустимых действий.

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

*программа действий для выполнения.

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

*Деревья не соединяются.

*У деревьев есть корни.

*Графы могут иметь циклы.

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

*Линейным.

*Разветвляющимся.

*Циклическим.

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

*Линейным.

*Разветвляющимся.

*Циклическим.

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

*Линейным.

*Разветвляющимся.

*Циклическим.

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

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

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

*При добавлении элемента в конец коллекции.

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

*int, float, tuple.

*list, set, dict.

*bool, str, byte arrays.

8. Дана квадратная матрица matrix размером size. Что делает данный код?for i in range(size): for j in range(size): if i == j: matrix[i][j] = size

*Проверяет соответствие матрицы её размеру.

*В диагональные элементы матрицы сохраняет размер матрицы.

*Производит обмен диагоналей матрицы.

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

*Знак, порядок и основание.

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

*Знак, порядок и мантисса.

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

*Только из начала или конца очереди.

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

*Только из начала очереди. 

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

*Программист, создающий алгоритм.

*Электронно-вычислительная машина.

*Объект, который выполняет алгоритм.

12. Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?

while n > 0: if n % 2 == 0: а += 1 else: b += 1 n = n / 10

*Ничего менять не надо.

*Последнюю строку заменить на: n = n / / 10.

*Переменные а и b заменить на even и odd.

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

*Цикл.

*Повторение.

*Рецессия.

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

*0(n**2).

*0(n**3/2).

*0(n).

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

*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).

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

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].

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

*Начало и конец очереди.

*Все позиции.

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

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

*Результативность.

*Дискретность.

*Множественность.

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

*Сортировка слиянием.

*Сортировка вставками.

*Быстрая сортировка.

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

*Метакод.

*Графический.

*Словесный.

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

*Разветвляющийся.

*Циклический.

*Функциональный.

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

*data.rotate(1).

*data.move_to_end('my_key', last=False).

*data.move_to_start('my_key', last=True).

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

*Первый элемент сортируемого массива.

*Случайный элемент.

*Медиана всей последовательности элементов массива.

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

*Алгоритмическая простота.

*Возможность эффективной работы с большими объёмами данных.

*Малое время работы.

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

*Наибольший общий делитель.

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

*Наибольшее общее кратное.

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

*Ищет числа Эратосфена.

*Находит наибольший общий делитель.

*Ищет простые числа.

27. Что делает представленная ниже функция?

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.

*Сравнивает два объекта по их шестнадцатеричному представлению.

28. Что обозначает прямоугольник на блок-схеме?

*Условие.

*Начало-конец.

*Действие.

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

*Очередной элемент помещается на свою позицию в отсортированной части списка.

*Худшее время сортировки равно 0(n2).

*Отсортированная часть элементов накапливается слева (в начале списка).

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

*Алгоритм вычисления оптимального размера выделяемой памяти.

*Сохранение результатов на энергонезависимый накопитель.

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

31. Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если: 

КОД: 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 ]  

*элемент справа больше элемента слева  

*элемент не подходит под условия сортировки  

*элемент слева больше элемента справа

Тема 1. Введение в алгоритмизацию и реализация простых алгоритмов на Python

Тема 2. Алгоритмы сортировки

Тема 3. Алгоритмы поиска и работа с динамической памятью

Тема 4. Структуры хранения данных

Тема 5. Хеш-функции

Проект

Итоговая аттестация

Итоговый тест