ℹ️ Впишите правильный ответ.
В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 3, 8, 4, 7, 5, 1, 0, 2, 9, 6 соответственно, т.е. A[0] = 3, A[1] = 8 и т.д.
Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).
Бейсик
|
Python
c = 0
FOR i = 0 TO 8
IF A(i) > A(i+1) THEN
c = c + 1
t = A(i)
A(i) = A(i+1)
A(i+1) = t
END IF
NEXT i
|
c = 0
for i in range(9):
if A[i] > A[i+1]:
c = c + 1
t = A[i]
A[i] = A[i+1]
A[i+1] = t
Алгоритмический язык
|
Паскаль
c := 0
нц для i от 0 до 8
если A[i] > A[i+1] то
c := c + 1
t := A[i]
A[i] := A[i+1]
A[i+1] := t
все
кц
|
c := 0;
for i := 0 to 8 do
if A[i] > A[i+1] then
begin
c := c + 1;
t := A[i];
A[i] := A[i+1];
A[i+1] := t;
end;
Си
c = 0;
for (i = 0; i < 9; i++)
if (A[i] > A[i+1])
{
c++;
t = A[i];
A[i] = A[i+1];
A[i+1] = t;
}
с индексами от 0 до 9. Значения элементов равны 3, 8, 4, 7, 5, 1, 0, 2, 9, 6 соответственно, т.е. A[0] = 3, A[1] = 8 и т.д.
Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).
Бейсик
|
Python
c = 0
FOR i = 0 TO 8
IF A(i) > A(i+1) THEN
c = c + 1
t = A(i)
A(i) = A(i+1)
A(i+1) = t
END IF
NEXT i
|
c = 0
for i in range(9):
if A[i] > A[i+1]:
c = c + 1
t = A[i]
A[i] = A[i+1]
A[i+1] = t
Алгоритмический язык
|
Паскаль
c := 0
нц для i от 0 до 8
если A[i] > A[i+1] то
c := c + 1
t := A[i]
A[i] := A[i+1]
A[i+1] := t
все
кц
|
c := 0;
for i := 0 to 8 do
if A[i] > A[i+1] then
begin
c := c + 1;
t := A[i];
A[i] := A[i+1];
A[i+1] := t;
end;
Си
c = 0;
for (i = 0; i < 9; i++)
if (A[i] > A[i+1])
{
c++;
t = A[i];
A[i] = A[i+1];
A[i+1] = t;
}
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Графы. Основные понятия. Виды графов. Описание графов с помощью матриц смежности, весовых матриц, списков смежности. Решение алгоритмических задач, связанных с анализом графов (построение оптимального пути между вершинами графа, определение количества различных путей между вершинами ориентированного ациклического графа)
- Деревья. Бинарное дерево. Деревья поиска. Способы обхода дерева. Представление арифметических выражений в виде дерева. Использование графов и деревьев при описании объектов и процессов окружающего мира
- Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
- Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
- Массивы и последовательности чисел. Вычисление обобщённых характеристик элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию). Линейный поиск заданного значения в массиве. Алгоритмы работы с элементами массива с однократным просмотром массива. Сортировка одномерного массива. Простые методы сортировки (метод пузырька, метод выбора, сортировка вставками). Сортировка слиянием. Быстрая сортировка массива (алгоритм QuickSort). Двоичный поиск в отсортированном массиве
- Двумерные массивы (матрицы). Алгоритмы обработки двумерных массивов: заполнение двумерного числового массива по заданным правилам, поиск элемента в двумерном массиве, вычисление максимума (минимума) и суммы элементов двумерного массива, перестановка строк и столбцов двумерного массива
- Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитно-частотного словаря для заданного текста
- Стеки. Анализ правильности скобочного выражения. Вычисление арифметического выражения, записанного в постфиксной форме. Очереди. Использование очереди для временного хранения данных
- Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного неориентированного графа. Количество различных путей между вершинами ориентированного ациклического графа. Алгоритм Дейкстры
- Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выражения. Рекурсивные алгоритмы обхода дерева. Использование стека и очереди для обхода дерева
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 34143 • Задание №24
Дано натуральное число N (1 ≤ N ≤ 109). Необходимо найти и вывести наименьшую нечётную цифру в десятичной запи...
ID 31695 • Задание №12
[рис.] Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх |...