Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

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

Вопросы и варианты доступны бесплатно. 9 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

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).✓ Правильный ответ
✓ Правильный ответ

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. элемент слева больше элемента справа✓ Правильный ответ
✓ Правильный ответ

элемент слева больше элемента справа

О материалах и доступе

Что входит в набор «Алгоритмы и структуры данных.sa_Pyth-р»?

31 вопрос с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности