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

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

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

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

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

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

Проект

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

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

2. Что вычисляет данный код?

def gcd(a, b):

if b == 0:

return a

else:

return gcd(b, (a % b))

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

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

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

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

def my_func(a, b): ha = hashlib.sha1(a.encode('utf-8')).hexdigest() hb = hashlib.sha1(b.encode('utf-8')).hexdigest() return ha == hb

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

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

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

КОД:

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 ]

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

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

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

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

14. Даны несколько строк кода, разделенные на три блока.

Нужно выбрать верную последовательность.

Код:

1. for i in range(10):
2. queue.add(i)
3. print(i, end = " ")
4. print( )
5. queue = Queue()
6. for i in range(queue.size()):
7. val = queue.get()
8. print(val)
9. sleep(val)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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