Алгоритмы и структуры данных.sa_Pyth-р Синергия Ответы МТИ Тесты

Скачать тест: Алгоритмы и структуры данных.sa_Pyth-р Синергия Ответы МТИ Тесты.pdf

Нужны ответы на тесты по другим дисциплинам? Перейти в МАГАЗИН

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23. Даны несколько строк кода, разделенные на три блока.
Нужно выбрать верную последовательность.
Код:

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)

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

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

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

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

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

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

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 ]