💻 Информатика 11 класс · 20 вопросов · ~25 мин · ⏱ Таймер 25:00 · Сложный ·

Алгоритмы, трассировка и перебор

Хороший алгоритм начинается не с первой строки кода, а с точной постановки задачи: какие данные приходят, что нужно получить, какие случаи считаются допустимыми. Затем приходится читать присваивания буквально, следить за границами цикла, не терять первый элемент последовательности и отличать полный перебор от бессмысленного повторения. Тест проверяет весь путь решения: от разбиения задачи и выбора тестов до трассировки коротких программ, обработки последовательностей и работы с цифрами числа.

Отвечено: 0 из 20

⏱ --:--

💡 Инструкция: Выбери один ответ из четырёх. В тесте 20 вопросов и 25 минут. После завершения откроются общий процент, четыре тематические шкалы по пять вопросов, правильные ответы, объяснения и конкретные рекомендации по слабым разделам.

Вопрос 1 из 20

Что должно быть определено в корректной постановке вычислительной задачи?

Только формат входных данных Только требуемый результат Входные данные и выбранный язык программирования Входные данные, требуемый результат и ограничения

Вопрос 2 из 20

Зачем разбивать сложную задачу на подзадачи?

Чтобы заменить проверку решения большим числом функций Чтобы порядок выполнения частей перестал иметь значение Чтобы независимо понять, реализовать и проверить части решения Чтобы каждая часть повторяла исходную задачу целиком

Вопрос 3 из 20

По условию массив содержит хотя бы один элемент. Какой граничный случай нужно обязательно проверить для цикла, перебирающего индексы от 0 до n−1?

Массив, в котором все элементы равны Массив из двух элементов с различными значениями Массив из одного элемента Массив большой длины со случайными значениями

Вопрос 4 из 20

Чем алгоритм отличается от программы?

Алгоритм описывает только данные, а программа — только результат Программа является блок-схемой, а алгоритм — исполняемым файлом Алгоритм привязан к конкретному языку, а программа от языка не зависит Алгоритм задаёт решение, программа записывает его командами

Вопрос 5 из 20

Почему оценка числа операций полезна ещё до написания программы?

Чтобы оценить, уложится ли способ в доступное время Чтобы точно узнать время работы на любом компьютере Чтобы заранее доказать правильность каждого ответа Чтобы определить объём исходного кода в строках

Вопрос 6 из 20

Чему равен x в конце?

x = 4
y = x + 3
x = y * 2

11 8 14 7

Вопрос 7 из 20

Каково итоговое значение a?

a = 5
if a % 2 == 0:
    a += 10
else:
    a -= 1

10 15 5 4

Вопрос 8 из 20

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

s = 0
for i in range(1, 5):
    s += i
print(s)

10 4 15 6

Вопрос 9 из 20

Чему равен count?

count = 0
for i in range(3):
    for j in range(2):
        count += 1

5 6 2 3

Вопрос 10 из 20

Цикл должен обработать индексы 0, 1, 2, 3 массива длины 4. Какой диапазон Python подходит?

range(5) range(1, 4) range(4) range(0, 3)

Вопрос 11 из 20

Последовательность заканчивается числом 0, которое не входит в данные. Когда нужно остановить чтение?

Включить ноль в расчёт и остановиться после него Продолжать чтение до появления второго нуля Остановиться перед чтением нуля, используя заранее известную длину Сразу после обнаружения нуля, не включая его в расчёт

Вопрос 12 из 20

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

Сначала найти сумму, а число положительных принять равным сумме Прибавлять к счётчику значение каждого положительного элемента Увеличивать счётчик для всех элементов, кроме нуля Увеличивать счётчик каждый раз, когда очередной элемент больше нуля

Вопрос 13 из 20

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

Первым элементом последовательности Нулём независимо от диапазона данных Последним элементом последовательности Заранее выбранным большим числом

Вопрос 14 из 20

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

Первый и последний индекс Сумму и количество элементов Минимум и максимум Число чётных и число нечётных без значений

Вопрос 15 из 20

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

Сравнивать каждый элемент с максимальным из всех предыдущих Хранить предыдущее значение и сравнивать с каждым следующим Сначала отсортировать данные и сравнить соседей в новом порядке Сравнивать каждую пару элементов независимо от их положения

Вопрос 16 из 20

Как проверить, делится ли целое n на 7 без остатка?

n // 7 == n n + 7 == 0 n / 7 == 0 n % 7 == 0

Вопрос 17 из 20

Какая операция в Python выделяет последнюю десятичную цифру положительного числа n?

int(str(n)[0]) n // 10 n % 10 (n // 10) % 10

Вопрос 18 из 20

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

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

Вопрос 19 из 20

Как ограничение x < y помогает при переборе пар разных чисел x и y?

Убирает равные и зеркально повторённые пары Убирает только пары с равными значениями, но сохраняет обе перестановки Ограничивает оба числа положительными значениями Оставляет только пары, в которых x и y имеют одинаковую чётность

Вопрос 20 из 20

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

10 25 32 64

Ответьте на все 20 вопросов, чтобы получить результат

🔗 Встроить тест на свой сайт (iframe) ▼

Скопируйте код и вставьте в любое место на вашем сайте:

Также доступна прямая ссылка на embed-страницу