Главная | Информатика и информационно-коммуникационные технологии | Подготовка к ОГЭ | Контрольные тренировочные задания
Контрольные тренировочные задания
(решения)
Часть 2
Задание 19
Решение примера 3
В программе описан одномерный целочисленный массив А с индексами от 0 до 10.
Язык программирования Паскаль:
s:=0; n:=10; for i:=0 to n-1 do begin s:= s + A[i] + A[i+1] end; |
В начале выполнения этого фрагмента в массиве находились двухзначные четные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Решение.
Рассмотрим алгоритм фрагмента программы:
- Цикл выполняется 10 раз: от 0 до 9 (т.к. n-1).
- В цикле повторяется операция, суммирующая два подряд идущих элемента массива, — текущего и следующего: A[i] + A[i+1]; данная сумма накапливается в переменной s.
- Поскольку в s суммируются элементы массива, а по заданию они — двухзначные четные натуральные числа, то представим, что в массиве все элементы равны самому большому двухзначному четному числу — 98. Это будет оптимальным вариантом, т.к. по заданию необходимо найти наибольшее значение.
- В первый проход цикла получим: s = 0 + 98 + 98 = 196
Полученная сумма будет каждый проход цикла увеличиваться на то же самое число (196). - Так как проходов цикла 10, то получим: 196 * 10 = 1960
Результат: 1960
Возврат на страницу Решение примеров части 2 задание 19

