РУҚА
25

Подсчёт обменов в массиве

ЕГЭ · Информатика · Тапсырма 25 · Алгоритмдер және орындаушылар
КүрделіФИПИF774CDҚысқа жауап≈ 3 минутЖауап сверен с ключом

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

Python
1A = [1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9]
2s = 0
3for j in range(10):
4    if A[j] > A[j + 1]:
5        s = s + 1
6        t = A[j]
7        A[j] = A[j + 1]
8        A[j + 1] = t
Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

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

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

Бейсик

Python

s = 0

FOR j = 0 TO 9

IF A(j) > A(j+1) THEN

s = s + 1

t = A(j)

A(j) = A(j+1)

A(j+1) = t

END IF

NEXT j

s = 0

for j in range(10):

if A[j] > A[j+1]:

s = s + 1

t = A[j]

A[j] = A[j+1]

A[j+1] = t

Алгоритмический тіл

Паскаль

s := 0

нц үшін j от 0 до 9

если A[j] > A[j+1] то

s := s + 1

t := A[j]

A[j] := A[j+1]

A[j+1] := t

все
кц

s := 0;

for j := 0 to 9 do

if A[j] > A[j+1] then

begin

s := s + 1;

t := A[j];

A[j] := A[j+1];

A[j+1] := t;

end;

Си

s = 0;

for (j = 0; j < 10; j++)

if (A[j] > A[j+1])

{

s++;

t = A[j];

A[j] = A[j+1];

A[j+1] = t;

}



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

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

В каких случаях увеличивается переменная $s$?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Переменная $s$ увеличивается на 1 при каждом выполненном обмене соседних элементов.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Обмены происходят при $j = 2, 4, 5, 6, 7, 8, 9$. Следовательно, $s = 7$.

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

Тапсырма 25 ЕГЭ, информатика

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

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.