Главная / ЕГЭ Информатика / ID 28632
ID 28632 ЕГЭ Информатика ФИПИ ID: 07903D
✈️ TG ВК Следующая ⏭️
ℹ️ Впишите правильный ответ.
В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 8, 3, 4, 0, 7, 1, 2, 5, 9, 6 соответственно, т.е. A[0] = 8, A[1] = 3 и т.д.

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

Бейсик
|
Python

s = 0

FOR j = 0 TO 8

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(9):

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 до 8

если 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 8 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 < 9; j++)

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

{

s++;

t = A[j];

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

A[j+1] = t;

}
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Графы. Основные понятия. Виды графов. Описание графов с помощью матриц смежности, весовых матриц, списков смежности. Решение алгоритмических задач, связанных с анализом графов (построение оптимального пути между вершинами графа, определение количества различных путей между вершинами ориентированного ациклического графа)
  • Деревья. Бинарное дерево. Деревья поиска. Способы обхода дерева. Представление арифметических выражений в виде дерева. Использование графов и деревьев при описании объектов и процессов окружающего мира
  • Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
  • Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
  • Массивы и последовательности чисел. Вычисление обобщённых характеристик элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию). Линейный поиск заданного значения в массиве. Алгоритмы работы с элементами массива с однократным просмотром массива. Сортировка одномерного массива. Простые методы сортировки (метод пузырька, метод выбора, сортировка вставками). Сортировка слиянием. Быстрая сортировка массива (алгоритм QuickSort). Двоичный поиск в отсортированном массиве
  • Двумерные массивы (матрицы). Алгоритмы обработки двумерных массивов: заполнение двумерного числового массива по заданным правилам, поиск элемента в двумерном массиве, вычисление максимума (минимума) и суммы элементов двумерного массива, перестановка строк и столбцов двумерного массива
  • Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитно-частотного словаря для заданного текста
  • Стеки. Анализ правильности скобочного выражения. Вычисление арифметического выражения, записанного в постфиксной форме. Очереди. Использование очереди для временного хранения данных
  • Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного неориентированного графа. Количество различных путей между вершинами ориентированного ациклического графа. Алгоритм Дейкстры
  • Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выражения. Рекурсивные алгоритмы обхода дерева. Использование стека и очереди для обхода дерева
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 31072 • Задание №9
Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Назовём ячейку таблицы ...
Смотреть разбор ↗
ID 33374 • Задание №20
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очеред...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →