Вики-учебник Подготовка к ЕГЭ/Информатика/Алгоритмизация и программирование/Работа с массивами
(→Примеры решения) |
(→Примеры решения) |
||
Строка 31: | Строка 31: | ||
begin if A[i]>A[j] | begin if A[i]>A[j] | ||
− | then | + | then j:=i |
end s:=j | end s:=j | ||
Строка 37: | Строка 37: | ||
| j:=1 нц для i от 1 до n | | j:=1 нц для i от 1 до n | ||
− | если A[i]>A[j] то | + | если A[i]>A[j] то j:=i |
все кц | все кц |
Версия 12:45, 22 января 2009
Описание задания
Задание повышенного уровня А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
Основные причины ошибок, которые допускают учащиеся
Назад к разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика