wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Экспресс поток 20

Total questions: 14

Worksheet time: 26mins

Name
Class
Date
1.

Что выведет программа?

a)

5

b)

4

c)

3

d)

2

2.

Что выведет программа?

a)

True

b)

False

c)

Иногда True, иногда False

d)

Ошибка: random.random() не возвращает число

3.

Что выведет программа?

a)

array('i', [2, 10, 6, 8])

b)

array('i', [2, 4, 10, 8])

c)

Ошибка: срез нельзя изменять

d)

array('i', [2, 4, 6, 8])

4.

Что выведет программа?

a)

Всегда True

b)

Всегда False

c)

Иногда True, иногда False

d)

Ошибка из-за индекса

5.

Что выведет программа?

a)

7

b)

6

c)

5

d)

9

6.

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

a)

b)

c)

d)

7.

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

a)

b)

c)

d)

8.

Дан массив: [7, 3, 5, 1, 6]

Сколько обменов (swap-ов) произойдёт в процессе полной пузырьковой сортировки этого массива?

a)

3

b)

4

c)

5

d)

6

9.

Дан массив: [8, 4, 6, 2, 9]

Как будет выглядеть массив после двух полных проходов сортировки выбором?

a)

[2, 4, 6, 8, 9]

b)

[2, 4, 6, 9, 8]

c)

[2, 4, 8, 6, 9]

d)

[4, 2, 6, 8, 9]

10.

Дан массив: [5, 9, 3, 7, 8]

Как будет выглядеть массив после обработки элемента 3 сортировкой вставками

a)

[5, 3, 9, 7, 8]

b)

[5, 9, 3, 7, 8]

c)

[3, 5, 9, 7, 8]

d)

[3, 5, 7, 8, 9]

11.

Какое утверждение о выборе опорного элемента (pivot) в быстрой сортировке является верным?

a)

Pivot всегда должен быть первым элементом массива

b)

Pivot должен быть только минимальным элементом массива

c)

Pivot можно выбирать любым способом — алгоритм всё равно будет работать

d)

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

12.

Определи результат выполнения кода

a)

[1, 3, 2, 4, 5]

b)

[1, 3, 2, 5, 4]

c)

[4, 1, 2, 3, 5]

d)

[1, 2, 3, 4, 5]

13.

Дан фрагмент selection sort, но в нём намеренно изменена граница внутреннего цикла — ошибка, которую часто делают.

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

a)

Сортировка будет работать корректно, только чуть медленнее

b)

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

c)

Алгоритм зациклится и не завершится

d)

Сортировка превратится в пузырьковую

14.

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

a)

b)

c)

d)