Демовариант ЕГЭ по информатике 2018 года, задание 19

Демовариант ЕГЭ по информатике 2018 года, задание 19

Задача 19

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 соответственно, т.е. A[0] = 3, A[1] = 0 и т.д.
Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).

demo 19 001

1. Для начала разберемся, что делает эта программа.

- в цикле рассматриваются пары соседних элементов, начиная с пары (A[0],A[1]) и заканчивая парой (A[8],A[9]);

- если предыдущий элемент A[i-1] меньше следующего (A[i]), они меняются местами через вспомогательную переменную t;

- начальное значение переменной c равно нулю, при каждой выполнении условия (перестановке) оно увеличивается на 1, c – счётчик интераций (выполнения условия, перестановок)

2. Рассмотри значения массива и постараемся выполнить программу.

3 0 4 6 5 1 8 2 9 7

- для первой пары будет выполняться условие А[0] > А[1], выполнится перестановка:

3 0 4 6 5 1 8 2 9 7
0 3 4 6 5 1 8 2 9 7

- для следующей пары будет выполняться условие А[2] > А[3], выполнится перестановка:

3 0 4 6 5 1 8 2 9 7
0 3 6 4 5 1 8 2 9 7

- для следующей пары будет выполняться условие А[4] > А[5], выполнится перестановка:

3 0 4 6 5 1 8 2 9 7
0 3 6 4 1 5 8 2 9 7

- для следующей пары будет выполняться условие А[6] > А[7], выполнится перестановка:

3 0 4 6 5 1 8 2 9 7
0 3 6 4 1 5 2 8 9 7

- для следующей пары будет выполняться условие А[8] > А[9], выполнится перестановка:

3 0 4 6 5 1 8 2 9 7
0 3 6 4 1 5 2 8 7 9

3. Всего было сделано 5 перестановок, при каждой счётчик увеличивался на 1, поэтому после выполнения этого фрагмента значение переменной c будет равно 5.

Ответ: 5

Демонстрационный вариант 2018 года

Выберите соответствующий номер задания в демонстрационном варианте ЕГЭ 2018 года

Информация

Все изображения, размещенные на сайте, изготовлены автором самостоятельно, а также взяты в сети Интернет из тех изображений, которые находятся в свободном доступе. Поиск изображений осуществлялся посредством "Яндекс. Картинки".

Индекс цитирования

Проект при поддержке компании RU-CENTER Рейтинг@Mail.ru

Версия сайта для слабовидящих