Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Вариант 10. Задание 19. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

Задание 19. В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 5; 8; 7; 2; 1; 4; 0; 3; 4; 8 соответственно, т.е. А[0] = 5; А[1] = 8 и т.д.

Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования .

Решение.

Вначале программы переменная c=0. Затем идет цикл, в котором переменная i меняется от 1 до 9. Внутри цикла стоит условие, которое истинно, если предыдущее значение массива A[i-1] меньше текущего A[i]. Если это так, то переменная c увеличивается на 1, а значения элементов массива A[i-1] и A[i] меняются местами. Проанализируем работу этого алгоритма для массива 5; 8; 7; 2; 1; 4; 0; 3; 4; 8, получим:

1-я итерация: i=1, 5 < 8 – да; c=1 и 8; 5; 7; 2; 1; 4; 0; 3; 4; 8;

2-я итерация: i=2, 5 < 7 – да; c=2 и 8; 7; 5; 2; 1; 4; 0; 3; 4; 8;

3-я итерация: i=3, 5 < 2 – нет;

4-я итерация: i=4, 2 < 1 – нет;

5-я итерация: i=5, 1 < 4 – да; c=3 и 8; 7; 5; 2; 4; 1; 0; 3; 4; 8;

6-я итерация: i=6, 0 < 1 – нет;

7-я итерация: i=7, 0 < 3 – да; c=4 и 8; 7; 5; 2; 4; 1; 3; 0; 4; 8;

8-я итерация: i=8, 0 < 4 – да; c=5 и 8; 7; 5; 2; 4; 1; 3; 4; 0; 8;

9-я итерация: i=9, 0 < 8 – да; c=6 и 8; 7; 5; 2; 4; 1; 3; 4; 8; 0.

В результате, получаем значение c=6.

Ответ: 6.

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.

Другие задания варианта:

Темы раздела