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

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

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

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

Решение.

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

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

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

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

Здесь можно заметить, что число 7 больше всех оставшихся значений массива, следовательно, на каждой последующей итерации число c будет увеличиваться на 1 и примет значение c=8.

Ответ: 8.

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

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

Темы раздела