Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Алгоритмы и структуры данных.sa_Pyth-р

Алгоритмы и структуры данных.sa_Pyth-р

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

31 вопрос Вариант 1 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

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

  1. любая последовательность допустимых действий.
  2. организованная последовательность действий, допустимых для некоторого исполнителя.
  3. программа действий для выполнения.
Вопрос 2

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

  1. Программист, создающий алгоритм.
  2. Электронно-вычислительная машина.
  3. Объект, который выполняет алгоритм.
Вопрос 3

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

  1. Линейным.
  2. Разветвляющимся.
  3. Циклическим.
Вопрос 4

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

  1. Линейным.
  2. Разветвляющимся.
  3. Циклическим.
Вопрос 5

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

  1. Линейным.
  2. Разветвляющимся.
  3. Циклическим.
Вопрос 6

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

  1. Условие.
  2. Начало-конец.
  3. Действие.
Вопрос 7

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

  1. if year % 4 != 0 or (year % 100 == 0 and year % 400 != 0).
  2. if year % 4 == 0 or (year % 100 != 0 and year % 400 == 0).
  3. if year % 4 == 0 or (year % 100 == 0 and year % 400 != 0).
Вопрос 8

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

  1. Очередной элемент помещается на свою позицию в отсортированной части списка.
  2. Худшее время сортировки равно 0(n2).
  3. Отсортированная часть элементов накапливается слева (в начале списка).
Вопрос 9

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

  1. Алгоритм вычисления оптимального размера выделяемой памяти.
  2. Сохранение результатов на энергонезависимый накопитель.
  3. Сохранение результатов выполнения функций для предотвращения повторных вычислений.
Вопрос 10

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

  1. Результативность.
  2. Дискретность.
  3. Множественность.
Вопрос 11

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

  1. Метакод.
  2. Графический.
  3. Словесный.
Вопрос 12

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

  1. Цикл.
  2. Повторение.
  3. Рецессия.
Вопрос 13

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

  1. Первый элемент сортируемого массива.
  2. Случайный элемент.
  3. Медиана всей последовательности элементов массива.
Вопрос 14

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

  1. Ищет числа Эратосфена.
  2. Находит наибольший общий делитель.
  3. Ищет простые числа.
Вопрос 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

  1. Сравнивает два объекта с помощью хэширования.
  2. Сравнивает два объекта по их коду в формате utf-8.
  3. Сравнивает два объекта по их шестнадцатеричному представлению.
Вопрос 16

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

  1. Знак, порядок и основание.
  2. Степень, порядок и мантисса.
  3. Знак, порядок и мантисса.
Вопрос 17

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

  1. При добавлении элемента в начало коллекции.
  2. При удалении элемента из начала коллекции.
  3. При добавлении элемента в конец коллекции.
Вопрос 18

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

  1. int, float, tuple.
  2. list, set, dict.
  3. bool, str, byte arrays.
Вопрос 19

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

  1. Ничего менять не надо.
  2. Последнюю строку заменить на: n = n / / 10.
  3. Переменные а и b заменить на even и odd.
Вопрос 20

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

  1. Наибольший общий делитель.
  2. Наименьший общий делитель.
  3. Наибольшее общее кратное.
Вопрос 21

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

  1. Структура данных, предназначенная для эффективного хранения и поиска значений в форме ключ-значение.
  2. Это виртуальная структура данных, используемая для организации и быстрого доступа к информации в электронных таблицах.
  3. Таблицы, которые могут быть реализованы с использованием кортежей (tupl), где ключи являются таблицами, а значения - соответствующими признаками.
Вопрос 22

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

  1. data.rotate(1).
  2. data.move_to_end('my_key', last=False).
  3. data.move_to_start('my_key', last=True).
Вопрос 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)

  1. 1 - 2 - 3
  2. 2 - 1 - 3
  3. 3 - 2 - 1
Вопрос 24

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

  1. 0(n**2).
  2. 0(n**3/2).
  3. 0(n).
Вопрос 25

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

  1. Разветвляющийся.
  2. Циклический.
  3. Функциональный.
Вопрос 26

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

  1. Сортировка слиянием.
  2. Сортировка вставками.
  3. Быстрая сортировка.
Вопрос 27

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

  1. Деревья не соединяются.
  2. У деревьев есть корни.
  3. Графы могут иметь циклы.
Вопрос 28

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

  1. Алгоритмическая простота.
  2. Возможность эффективной работы с большими объёмами данных.
  3. Малое время работы.
Вопрос 29

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

  1. Начало и конец очереди.
  2. Все позиции.
  3. Все позиции, кроме начала очереди.
Вопрос 30

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

  1. Только из начала или конца очереди.
  2. Из любой позиции, кроме конца очереди.
  3. Только из начала очереди.
Вопрос 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 ]

  1. элемент справа больше элемента слева
  2. элемент не подходит под условия сортировки
  3. элемент слева больше элемента справа