Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 1

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

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

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

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

Вопрос 1

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

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

Оператор … используется для выполнения целочисленного деления

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

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

  1. func
  2. function
  3. def
  4. lambda
Вопрос 4

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

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

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

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

Функция … используется для сортировки списка в Python

  1. sorted()
  2. list()
  3. reverse()
Вопрос 7

Оператор … используется для создания цикла в Python

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

Значение … возвращается выражением `3 % 2`

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

Ключевое слово ... позволяет создавать условия в Python

  1. if
Вопрос 10

В цикле ... можно создать переменную цикла, а также задать её изменения по ходу итерации

  1. for
Вопрос 11

Функция ... используется для вычисления длины строки или списка.

  1. len
Вопрос 12

В Python циклы while продолжают выполняться, пока ... выражение является истинным

  1. логическое
Вопрос 13

Оператор ... используется для целочисленного деления, при котором результат делится нацело

  1. //
Вопрос 14

Функция ... используется для округления числа до ближайшего целого

  1. round
Вопрос 15

В языке Python оператор ... применяется для вывода информации в консоль

  1. print
Вопрос 16

Функция ... возвращает наименьший элемент в списке.

  1. min
Вопрос 17

Установите соответствие между оператором и его значением:

  1. //
  2. %
  3. **
  4. ==
  5. целочисленное деление
  6. остаток от деления
  7. возведение в степень
  8. сравнение на равенство
Вопрос 18

Установите соответствие между функцией и её назначением:

  1. len()
  2. sum()
  3. max()
  4. min()
  5. длина строки или списка
  6. сумма элементов списка
  7. максимальный элемент в списке
  8. минимальный элемент в списке
Вопрос 19

Расположите шаги выполнения линейного поиска в правильном порядке:

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

Расположите типы сложности алгоритмов по возрастанию:

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

… функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1.

  1. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 2 == 0:                            return i                    return   1
  2. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 2 == 0:                            return i                    return   2
  3. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 4 == 0:                            return i                    return   1
  4. def find_even_index(lst):                    for i in range(len(lst)):                        if i % 2 == 0:                            return i                    return   1