25

Обработка массива обменами

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ПовышеннаяФИПИ038CC9Короткий ответ≈ 3 минутыОтвет сверен с ключом

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

$c := 0$

для $i$ от 0 до 8
если $A[i] < A[9]$, то
$c := c + 1$
$t := A[i]$
$A[i] := A[9]$
$A[9] := t$
всё

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

Бейсик

Python

c = 0

FOR i = 0 TO 8

IF A(i) < A(9) THEN

c = c + 1

t = A(i)

A(i) = A(9)

A(9) = t

END IF

NEXT i

c = 0

for i in range(9):

if A[i] < A[9]:

c = c + 1

t = A[i]

A[i] = A[9]

A[9] = t

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

Паскаль

c := 0

нц для i от 0 до 8

если A[i] < A[9] то

c := с + 1

t := A[i]

A[i] := A[9]

A[9] := t

все
кц

c := 0;

for i := 0 to 8 do

if A[i] < A[9] then

begin

c := c + 1;

t := A[i];

A[i] := A[9];

A[9] := t;

end;

Си

c = 0;

for (i = 0;i < 9;i++)

if (A[i] < A[9])

{

c++;

t = A[i];

A[i] = A[9];

A[9] = t;

}



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Проследите, как изменяется значение $A[9]$ после каждого обмена.

2Наводящая — какие числа считатьуровень 2 из 3

Переменная $c$ увеличивается на 1 только при выполнении условия $A[i] < A[9]$.

3Прямая — фактически решениеуровень 3 из 3

Обмены происходят при $i=0$, $i=2$, $i=4$, $i=5$ и $i=6$. Следовательно, $c=5$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 25 ЕГЭ, информатика

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 25-м номере бланка — 216 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.