Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
Структуры и алгоритмы компьютерной обработки данных
Вопросов в тесте: 31
Вопросы теста
2. Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…
3. Алгоритм, в котором в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий называется ...
4. Алгоритм, в котором действия выполняются последовательно, одно за другим называется ...
5. Алгоритм, который содержит описание повторяющихся действий называется ...
6. В каких случаях коллекция deque работает быстрее, чем list?
7. Выберите неизменяемые типы данных в Python.
8. Дана квадратная матрица matrix размером size. Что делает данный код?for i in range(size): for j in range(size): if i == j: matrix[i][j] = size
9. Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?
10. Из каких позиций очереди можно извлекать элементы?
11. Исполнитель алгоритма
12. Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?
13. Как называется структура, обеспечивающая многократное повторение одного действия или их совокупности?
14. Какая временная сложность у алгоритма сортировки Timsort?
15. Какая строчка кода правильно вычисляет невисокосный год?
16. Какие данные будут храниться в двусторонней очереди после выполнения следующего кода?
17. Какие позиции очереди доступны для внесения новых элементов?
18. Какое свойство отсутствует у алгоритмов?
19. Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив?
20. Какой вариант не является способом представления алгоритмов?
21. Какой вид алгоритмов лишний?
22. Какой метод позволит перенести пару "ключ-значение" из конца упорядоченного словаря data в его начало?
23. Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?
24. Основное достоинство последовательного поиска:
25. Что вычисляет данный код? def gcd(a, b):if b == 0:return aelse:return gcd(b, (a % b))
26. Что делает алгоритм Решето Эратосфена?
27. Что делает представленная ниже функция?
28. Что обозначает прямоугольник на блок-схеме?
29. Что общего у сортировки выбором и сортировки вставками?
30. Что такое мемоизация?
31. Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если:
Нужна помощь именно с твоим тестом?
Написать намПохожие тесты
Ещё материалы, которые могут пригодиться по этой теме.
Технологии обработки информации
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееРаспределенные системы обработки информации
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееАлгоритмы обработки данных (№ 2)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнее