Разберёмся, как одномерный массив хранит данные и как алгоритмы находят в нём нужные элементы. Задания будут постепенно усложняться.
№1 · Пропуски
2 пропуска · 1 балл
1. Индекс и элемент массива
Заполните пропуски в определении одномерного массива.
Одномерный массив — это набор элементов одного типа, расположенных в определённом порядке и имеющих свои . Обращение к отдельному элементу выполняется по его .
№2 · Запись
1 операция · 1 балл
2. Изменение элемента по индексу
Массив A задан как A = [7, 3, 9, 2]. Какое значение будет храниться в A[2], если выполнить присваивание A[2] = 5?
№3 · Краткий ответ
1 ответ · 1 балл
3. Число элементов по индексам
В массиве B используются индексы от 0 до 6 включительно. Сколько элементов содержит массив?
№4 · Истина / ложь
4 утверждения · 2 балла
4. Свойства одномерных массивов
Определите истинность каждого утверждения, опираясь только на свойства одномерных массивов и индексов.
Элементы одномерного массива можно перебирать по индексам.ИстинаЛожь
В одном массиве обязательно должны храниться только числа.ИстинаЛожь
Индекс позволяет обратиться к отдельному элементу массива.ИстинаЛожь
Два элемента одного массива всегда имеют разные типы данных.ИстинаЛожь
№5 · Пропуски
3 пропуска · 2 балла
5. Цикл обработки массива
Заполните пропуски в описании алгоритма поиска максимального элемента.
Чтобы найти максимум массива, сначала принимают за текущий максимум элемент, затем поочерёдно сравнивают с ним элементы. Если найденный элемент больше, текущий максимум заменяют на .
№6 · Решение по схеме
1 задача · 3 балла
6. Подсчёт положительных элементов по блок-схеме
Рассмотрите блок-схему. Выполните алгоритм для массива A = [-2, 5, 0, 3, -1, 4]. Какое значение переменной k получится после обработки всех элементов?
Алгоритм подсчёта положительных элементов
№7 · Краткий ответ
1 задача · 3 балла
7. Второй максимум без сортировки
Дан массив A = [8, 3, 11, 6, 14, 9]. Алгоритм одним проходом хранит два значения: наибольший элемент и второй по величине. Какое значение должен вывести алгоритм как второй максимум?
№8 · Истина / ложь
4 утверждения · 4 балла
8. Алгоритмы обработки массива
Определите истинность утверждений о выполнении алгоритмов над одномерными массивами.
Для поиска суммы всех элементов достаточно один раз пройти массив слева направо.ИстинаЛожь
Поиск максимума всегда требует предварительной сортировки массива.ИстинаЛожь
При подсчёте элементов, удовлетворяющих условию, используют счётчик.ИстинаЛожь
Если массив содержит отрицательные числа, найти его минимум невозможно.ИстинаЛожь
№9 · Выбор
1 вопрос · 5 баллов
9. Циклический сдвиг массива
Массив A = [2, 5, 7, 1, 4]. Выполнен циклический сдвиг всех элементов на одну позицию вправо: последний элемент становится первым, остальные сдвигаются вправо. Какой массив получится?
[5, 7, 1, 4, 2]
[4, 2, 5, 7, 1]
[2, 4, 7, 5, 1]
[1, 4, 2, 5, 7]
№1 · Индексы
1 ответ · 1 балл
1. Первый элемент массива
Какой элемент массива A[1], A[2], A[3], A[4], A[5] находится под индексом 1, если нумерация начинается с 1?
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · Операции
4 карточки · 2 балла
2. Действия с одномерным массивом
Распределите действия по категориям: чтение элемента массива, изменение элемента массива, поиск максимального элемента и подсчёт количества элементов.
Слова для распределения: поиск максимального элемента, подсчёт количества элементов, изменение элемента массива, чтение элемента массива
Работа с одним элементом
Обработка нескольких элементов
№3 · Схема массива
Схема · 1 балл
3. Представление одномерного массива
Рассмотрите схему массива и определите, какое значение записано в элементе A[3].
Одномерный массив A
№4 · Поиск
4 варианта · 3 балла
4. Поиск максимума
Массив A = [7, 3, 11, 5, 9]. Какое значение должен получить алгоритм поиска максимального элемента массива?
3
7
11
9
№5 · Размер
1 ответ · 1 балл
5. Количество элементов
Массив B состоит из элементов B[1], B[2],..., B[8]. Сколько элементов содержит этот массив?
№6 · Классификация
6 элементов · 4 балла
6. Результат обработки массива
Распределите действия по типу результата обработки одномерного массива.
Слова для распределения: определить количество элементов, кратных 3, найти минимальный элемент, подсчитать количество положительных элементов, вычислить сумму элементов, найти максимальный элемент, найти первый элемент, равный 0
Получается один элемент массива
Получается число
№7 · Алгоритм
Схема · 2 балла
7. Последовательный просмотр массива
Рассмотрите схему алгоритма последовательного просмотра массива. Она показывает общий порядок действий: взять очередной элемент, обработать его и перейти к следующему.
Последовательный просмотр массива
№8 · Обращение
1 вопрос · 2 балла
8. Изменение элемента по индексу
Выполните присваивание A[2]:= 10 для массива A = [3, 6, 9, 12]. Какой массив получится после выполнения команды?
№9 · Цикл
1 вопрос · 2 балла
9. Число повторений цикла
Сколько раз выполнится тело цикла: для i от 1 до 5 выполнить A[i]:= 0?
№10 · Фильтрация
1 ответ · 4 балла
10. Количество элементов по условию
Дан массив A = [12, 5, 8, 15, 3, 10]. Алгоритм просматривает все элементы и увеличивает счётчик на 1, если A[i] делится на 2 без остатка. Какое значение получит счётчик?