СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 19 № 15804

Представленный ниже фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 1 до 10. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 3, 4, 4, 10, 4, 5, 6, 12, 9 (т.е. A[1] = 2, A[2] = 3, .., A[10] = 9). Определите значение переменной s после выполнения фрагмента этой программы (записанного ниже на разных языках программирования).

 

 

БейсикPython

n = 10

s = 0

FOR i = 2 TO n

    IF A(i-1) < A(i) THEN

        T = A(i−1)

        A(i−1) = A(i)

        A(i) = T + 1

        s = s + 1

    END IF

NEXT i

 

n = 10

s = 0

for i in range(1,n):

    if A[i-1] < A[i]:

        t = A[i−1]

        A[i−1] = A[i]

        A[i] = t + 1

        s = s + 1

 

 

 

ПаскальАлгоритмический язык

 

n := 10;

s := 0;

for i:=2 to n do begin

    if A[i-1] < A[i] then begin

        t := A[i−1];

        A[i−1] := A[i];

        A[i] := t + 1;

        s := s + 1

    end

end;

 

n := 10

s := 0

нц для i от 2 до n

    если A[i-1] < A[i] то

        t := A[i−1]

        A[i−1] = A[i]

        A[i] := t + 1

        s := s + 1

    все

кц

С++

n = 10;

s = 0;

for (i = 1; i < n; ++i) {

    if (A[i-1] < A[i]) {

        t = A[i-1];

        A[i-1] = A[i];

        A[i] = t + 1;

        s = s + 1;

    }

}

 

Решение.

Данный алгоритм делает предыдущий элемент равным текущему, а текущему элементу присваивается значение предыдущего элемента, к которому прибавляется единица, после чего к переменной s прибавляется единица, если предыдущее значение элемента меньше текущего.

 

Изначальный порядок значений: 2, 3, 4, 4, 10, 4, 5, 6, 12, 9.

Первое изменение элементов: 3, 3, 4, 4, 10, 4, 5, 6, 12, 9.

Второе изменение элементов: 3, 4, 4, 4, 10, 4, 5, 6, 12, 9.

Третье изменение элементов: 3, 4, 4, 10, 5, 4, 5, 6, 12, 9.

Четвёртое изменение элементов: 3, 4, 4, 10, 5, 5, 5, 6, 12, 9.

Пятое изменение элементов: 3, 4, 4, 10, 5, 5, 6, 6, 12, 9.

Шестое изменение элементов: 3, 4, 4, 10, 5, 5, 6, 12, 7, 9.

Последнее изменение элементов: 3, 4, 4, 10, 5, 5, 6, 12, 9, 8.

 

Всего изменение элементов массива произошло семь раз. Следовательно, переменная s = 7.

 

Ответ: 7.