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

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

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

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

Решение.

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

1-я итерация: i=1, 3 > 8 – нет;

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

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

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

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

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

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

8-я итерация i=8, 8 > 9 – нет;

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

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

Ответ: 7.

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

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

Темы раздела