💻 Информатика 9 класс · 20 вопросов · ~20 мин · ⏱ Таймер 20:00 · Средний · 👥 16 прошли

Одномерные массивы

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

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

⏱ --:--

💡 Инструкция: Перед вычислением подпишите допустимые индексы массива. При трассировке записывайте значение счётчика, текущий элемент и изменяемую переменную после каждого шага.

Вопрос 1 из 20

Массив содержит 5 элементов и индексируется с нуля. Каков индекс последнего элемента?

4. 0. 3. 5.

Вопрос 2 из 20

Дан массив [4, 7, 9, 2]. Чему равен элемент a[2] при индексации с нуля?

9. 2. 7. 4.

Вопрос 3 из 20

Какой массив получится?

ДЛЯ i ОТ 0 ДО 3
    a[i] ← 2·i

[2, 2, 2, 2]. [0, 1, 2, 3]. [2, 4, 6, 8]. [0, 2, 4, 6].

Вопрос 4 из 20

Что произойдёт?

a ← массив из 6 элементов с индексами 0…5
вывести a[6]

Автоматическое добавление нулевого элемента. Переход к элементу с индексом 0. Выход за допустимые границы массива. Обращение к последнему элементу.

Вопрос 5 из 20

В чём разница между индексом и значением элемента?

Индекс задаёт тип данных элемента, а значение — длину массива. Индекс задаёт порядок обхода массива, а значение — число уже просмотренных элементов. Индекс хранится внутри элемента, а значение указывает его позицию. Индекс задаёт позицию, а значение хранится в этой позиции.

Вопрос 6 из 20

С какого значения обычно начинают переменную суммы перед просмотром массива?

С первого индекса независимо от данных. С длины массива. С 0. С 1.

Вопрос 7 из 20

Какова сумма положительных элементов массива [3, -1, 4, -2]?

7. 8. 6. 4.

Вопрос 8 из 20

Сколько нулей в массиве [0, 5, 0, -1, 2, 0]?

2. 1. 3. 4.

Вопрос 9 из 20

Сколько элементов массива [4, 5, 8, 12, 11] удовлетворяют условию 4 < a[i] < 12?

5. 2. 4. 3.

Вопрос 10 из 20

Что окажется в s после окончания цикла?

ДЛЯ каждого i
    s ← a[i]

Только последнее обработанное значение. Сумма всех элементов, кроме последнего. Начальное значение s без изменений. Сумма всех обработанных элементов.

Вопрос 11 из 20

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

Взять значение первого элемента массива. Взять число элементов массива как начальный максимум. Начать с нуля и считать его первым кандидатом. Использовать индекс последнего элемента вместо его значения.

Вопрос 12 из 20

Каков максимум массива [-7, -2, -9, -4]?

0. -2. 7. -9.

Вопрос 13 из 20

Чтобы найти не только минимум, но и его положение, что нужно сохранять при обновлении?

Последний просмотренный индекс и длину массива. Номер цикла без связи с элементом. Текущее минимальное значение и индекс элемента. Сумму всех просмотренных значений.

Вопрос 14 из 20

Какой индекс минимума останется?

a ← [6, 2, 5, 2]
min ← a[0]
min_index ← 0
ДЛЯ i ОТ 1 ДО 3
    ЕСЛИ a[i] < min ТО
        min ← a[i]
        min_index ← i

2 — индекс значения 5. 0 — индекс значения 6. 1 — индекс первого значения 2. 3 — индекс второго значения 2.

Вопрос 15 из 20

Минимум массива равен 3, максимум — 10. Чему равен размах?

7. 3. 10. 13.

Вопрос 16 из 20

Как работает линейный поиск?

Делит отсортированный диапазон пополам после каждого сравнения. Проверяет элементы через один, начиная с нулевого индекса. Проверяет элементы по порядку до совпадения или конца массива. Сравнивает соседние элементы и переставляет их по порядку.

Вопрос 17 из 20

В массиве [5, 2, 5, 8] ищут первое значение 5. Какой индекс вернёт поиск с нуля?

4. 0. 1. 2.

Вопрос 18 из 20

Какое значение часто возвращают, если элемент не найден и допустимые индексы неотрицательны?

Длину массива плюс 10. Значение первого элемента. 0. -1.

Вопрос 19 из 20

Выполнен один проход пузырьковой сортировки по возрастанию слева направо для [4, 1, 3, 2]. Что получится?

[4, 3, 2, 1]. [1, 3, 2, 4]. [1, 4, 2, 3]. [1, 2, 3, 4].

Вопрос 20 из 20

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

Элементы должны быть записаны без повторов, чтобы сравнение с серединой было однозначным. Число элементов должно быть степенью двойки. Искомое значение должно встречаться в массиве ровно один раз. Массив должен быть заранее упорядочен по тому же правилу сравнения.

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

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

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

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