Вики-учебник Подготовка к ЕГЭ/Информатика/Алгоритмизация и программирование/Работа с массивами

Материал из Letopisi.Ru — «Время вернуться домой»
Перейти к: навигация, поиск

Шаблон:Campus

Описание задания

Задание повышенного уровня А8, проверяющее знание алгоритмов работы с массивами, в части вариантов было в 2008 г. сформулировано по-новому, в результате чего процент выполнения колеблется по вариантам от 33% (новые формулировки) до 65% (задания прошлых лет). В 2007 г. это задание правильно выполнили 64% экзаменовавшихся при 66% в 2006 г. и 49% в 2005.

Примеры решения

2008 год

Дан фрагмент программы, обрабатывающей массив A из n элементов:

Бейсик Паскаль Алгоритмический
j = 1 FOR i = 1 TO n

IFA(i)>A(j) THEN j=I

NEXT I

s=j

j:=1;

for i:=1 to n do

begin if A[i]>A[j]

then j:=i

end s:=j

j:=1 нц для i от 1 до n

если A[i]>A[j] то j:=i

все кц

s:=j

Чему будет равно значение переменной s после выполнения данного алгоритма, при любых значениях элементов массива А?

1) Максимальному элементу в массиве A

2) Индексу максимального элемента в массиве A (первому из них, если максимальных элементов несколько)

3) Индексу максимального элемента в массиве A (последнему из них, если максимальных элементов несколько)

4) Количеству элементов, равных максимальному в массиве A.

Решение:

Нетрудно заметить, что в циклическом операторе по выполнению условия IF A(i)>A(j) переменная j перехватывает индекс наибольшего в паре A(i), A(j) элемента. Следовательно, по завершении циклического оператора переменная j примет значение индекса последнего наибольшего элемента массива.

Ответ: 3

Основные причины ошибок, которые допускают учащиеся

Назад к разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика

Персональные инструменты
Инструменты