Массивы и алгоритмы их обработки

Выберите верное определение массива.

• массив – набор значений, расположенных в памяти и начинающихся с одной и той же буквы

• массив – группа переменных одного типа, расположенных в памяти друг за другом и имеющих общее имя

• массив – совокупность разнородных элементов, обрабатываемых как единое целое

Answer explanation

Для того чтобы было удобно работать с большим количеством данных, обычно дают общее имя группе переменных, которая называется массивом. Массив – группа переменных одного типа, расположенных в памяти друг за другом и имеющих общее имя.

Для чего производится описание массива?

• чтобы компьютер запомнил имя массива

• чтобы компьютер составил алгоритм обработки массива

• чтобы компьютер зарезервировал память для хранения элементов массива

• чтобы компьютер запомнил количество переменных в массиве

Answer explanation

Описание массива означает выделение достаточного места в памяти для хранения всех его элементов. Необходимо указать имя массива и его длину, то есть количество элементов в массиве. При описании массива используется зарезервированное слово array, указываются диапазон изменения для индексов и тип компонентов массива.

Что обозначает B в записи B[5]=2?

• имя массива

• имя ячейки

• обозначение типа

• значение элемента массива

Answer explanation

Каждый элемент массива обозначается именем массива с индексом. Так, в одномерном массиве B[5], 5 – индекс, указывающий на пятый элемент с именем В.

Одномерный массив A заполняют с помощью ввода данных с клавиатуры. В какой строке фрагмента программы допущена ошибка? В ответ ввести номер строки с ошибкой.

(a)  

Answer explanation

Для ввода данных с клавиатуре используется оператор read или readln. Так как осуществляется ввод массива, то в третьей строке должно быть записано readln (A[i]).

В каком варианте команда цикла заполняет одномерный массив случайными числами от 15 до 40?

• A[i] : = random (25);

• A[i] : = random [15 … 40];

• A[i] : = 15 + random (26);

Answer explanation

В языке программирования Pascal для генерации случайных чисел в заданных диапазонах используется функция random. Если в скобках функции random( ) указан параметр, то она возвращает целое число от 0 до указанного в скобках (не включая само значение). В выражении random(26) будет получено любое число в диапазоне [0, 26). В результате выполнения выражения: 15 + random (26) к диапазону [0, 26) необходимо прибавить 15, получается диапазон [15, 41), то есть массив заполнится числами от 15 до 40 включительно.

Одномерный массив B последовательно заполнили числами 3, 5, -4, 0, 1, 5, -3, -1. Определите значение sum после выполнения следующего фрагмента программы:

(a)  

Answer explanation

Цикл начинается со второго элемента массива B до 6 включительно. В переменной sum будет значение суммы элементов массива B[2]+ B[3]+ B[4]+ B[5]+ B[6]=5+(-4)+0+1+5=7.

Одномерный массив C последовательно заполнили числами 2, 7, 6, 3, -2, 1. Определите значение z после выполнения следующего фрагмента программы:

(a)  

Answer explanation

Данный фрагмент задачи реализует подсчет элементов массива, удовлетворяющих условию. Для подсчета элемента используется переменная-счетчик z, которая до начала цикла равна нулю. Если при делении первого элемента массива на 2 остаток равен нулю, то значение счетчика z увеличивается на единицу. Проверяя каждый элемент массива, только три числа при делении на 2 дают остаток равный нулю: 2, 6, -2.

Одномерный массив D последовательно заполнили числами 3, 5, -6, 12, -2, -7. Определите значение M после выполнения следующего фрагмента программы:

(a)  

Answer explanation

Данный фрагмент задачи реализует поиск максимального значения из отрицательных элементов массива. До начала цикла значение M равно первому элементу массива. Цикл начинается со второго значения массива. Если очередной элемент D[i] – отрицательный, а значение M – неотрицательно, то значение M изменяется. Рассмотрим D[2]=5 – положительное число, значит, значение M остается неизменным. Следующий элемент массива D[3]=-6 – отрицательное и меньше M=D[1]=3, следовательно, значение станет M=D[3]=-6. Таким образом, наибольшим числом из отрицательных является -2.