Вторник, 15.07.2025, 09:44
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Структуры и алгоритмы компьютерной обработки данных (тест с
engineerklubДата: Пятница, 04.04.2025, 10:31 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 34060
Репутация: 0
Статус: Offline
Структуры и алгоритмы компьютерной обработки данных (тест с ответами Синергия/МОИ/ МТИ /МОСАП)

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

СКАЧАТЬ
 
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru