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

Алгоритмы и структуры данных.ти_ДПО

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

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

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

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

Вопрос 1

Функция len() в Python возвращает …

  1. длину строки
  2. сумму чисел в списке
  3. максимальное значение в списке
  4. минимальное значение в списке
Вопрос 2

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

  1. //
  2. %
  3. ..
Вопрос 3

Примером линейного поиска является …

  1. поиск элемента в отсортированном массиве с помощью бинарного поиска
  2. поиск элемента в неотсортированном массиве путем проверки каждого элемента
  3. поиск элемента в хеш-таблице
  4. использование метода двух указателей для поиска элементов
Вопрос 4

Функция input() возвращает тип данных …

  1. int
  2. float
  3. string
  4. bool
Вопрос 5

Какой оператор используется для создания цикла в Python?

  1. if
  2. else
  3. while
  4. loop
Вопрос 6

Какое значение возвращается выражением 3 % 2?

  1. 1
  2. 2
  3. 0
  4. 3
Вопрос 7

Какая из команд выведет на экран количество строк в файле synergy.txt?

  1. count -synergy.txt
  2. strc synergy.txt
  3. wc -l synergy.txt
  4. nl synergy.txt
Вопрос 8

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

  1. dir
  2. pwd
  3. cd
  4. whereami
Вопрос 9

Какая команда выводит список содержимого директории /etc?

  1. ls /etc
  2. pwd /etc
  3. dir /etc
  4. list /etc
Вопрос 10

Какая команда создает директорию test в текущей директории?

  1. mkdir /test
  2. newdir /test
  3. create dir ./test
  4. mkdir ./test
Вопрос 11

Как вернуться в директорию, из которой перешли в текущую?

  1. cd -
  2. Нажать кнопку «вверх» в терминале
  3. cd back
  4. cd ..
Вопрос 12

Какой сигнал безусловно прекращает выполнение процесса?

  1. SIGEXIT
  2. SIGTERM
  3. SIGSTOP
  4. SIGKILL
Вопрос 13

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

  1. bg
  2. ps
  3. fd
  4. jobs
Вопрос 14

При помощи какой команды можно удалить файл?

  1. delete
  2. remove
  3. rm
  4. erase
Вопрос 15

Какая программа изменяет разрешения прав доступа к файлу?

  1. chown
  2. chmod
  3. sudo
  4. chgrp
Вопрос 16

Что делает команда ln?

  1. Создает ссылку на указанный файл
  2. Выводит содержимое файла
  3. Копирует файл в другую директорию
  4. Выводит список содержимого директории
Вопрос 17

Какой метод используется для добавления элемента в конец списка в Python?

  1. insert()
  2. append()
  3. add()
  4. extend()
Вопрос 18

Выражение arr[2], если arr = [1, 3, 5, 7], даст результат …

  1. 1
  2. 3
  3. 5
  4. 7
Вопрос 19

Какая функция используется для получения длины списка в Python?

  1. len()
  2. size()
  3. count()
  4. length()
Вопрос 20

Что эффективно для отсортированных массивов?

  1. Линейный поиск
  2. Двоичный поиск
  3. Экспоненциальный поиск
  4. Интерполяционный поиск
Вопрос 21

Какой метод используется для удаления элемента по индексу в Python?

  1. delete()
  2. remove()
  3. pop()
  4. discard()
Вопрос 22

У выражения arr[1:3], если arr = [2, 4, 6, 8, 10], будет результат …

  1. [4, 6, 8]
  2. [2, 4]
  3. [4, 6]
  4. [6, 8]
Вопрос 23

Процесс приготовления пищи по рецепту является …

  1. циклом
  2. алгоритмом
  3. условной конструкцией
  4. сортировкой
Вопрос 24

... последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее больше последующего.

  1. Линейный поиск
  2. Пузырьковая сортировка
  3. Сортировка выбором
  4. Линейная регрессия
Вопрос 25

Что использует стратегию «разделяй и властвуй»?

  1. Быстрая сортировка
  2. Пузырьковая сортировка
  3. Сортировка вставками
  4. Сортировка выбором
Вопрос 26

… - временная сложность пузырьковой сортировки в худшем случае.

  1. O(n)
  2. O(log n)
  3. O(n log n)
  4. O(n^2)
Вопрос 27

… - временная сложность сортировки вставками в лучшем случае.

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(n log n)
Вопрос 28

Что из нижеперечисленного работает на основе идеи последовательного деления массива на меньшие части?

  1. Сортировка слиянием
  2. Пузырьковая сортировка
  3. Сортировка выбором
  4. Сортировка вставками
Вопрос 29

O(1) - это …время.

  1. константное
  2. линейное
  3. квадратичное
  4. логарифмическое
Вопрос 30

Время выполнения пропорционально размеру входных данных — это нотация …

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(1)