Решить тест-
Структуры и алгоритмы компьютерной обработки данных

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

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 ] 
*элемент справа больше элемента слева 
*элемент не подходит под условия сортировки 
*элемент слева больше элемента справа