РЕШУ ЕГЭ — информатика

Задания

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, больших 100 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.

Например, для исходного массива из шести элементов:

141

256

148

511

программа должна вывести следующий массив:

256

148

Исходные данные объявлены так, как показано ниже на примерах для пяти языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик	Python
CONST N AS INTEGER = 30 DIM A (1 TO N) AS LONG DIM I AS LONG,     J AS LONG,     K AS LONG FOR I = 1 TO N     INPUT A(I) NEXT I ... END	# допускается также # использовать две # целочисленные переменные j и k a = [] n = 30 for i in range(0, n):     a.append(int(input())) ...
Паскаль	Алгоритмический язык
const N = 30; var a: array [1..N] of longint; i, j, k: longint; begin     for i := 1 to N do         readln(a[i]);     ... end.	алг нач     цел N = 30     цел таб a[1:N]     цел i, j, k     нц для i от 1 до N         ввод a[i]     кц     ... кон
Си++
#include <iostream> using namespace std; const int N = 30; int main() { long a[N]; long i, j, k;     for (i = 0; i<N; i++)     cin >> a[i];     ...     return 0; }

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на Алгоритмическом языке).

Паскаль
k := 0; for i := 1 to N do     if (a[i] > 100) and (a[i] mod 4 <> 0) then             k:=k+1; for i := 1 to N do begin     if (a[i] > 100) and (a[i] mod 4 <> 0) then         a[i] := k;     writeln(a[i]) end
Алгоритмический язык
k := 0 нц для i от 1 до N     если a[i] > 100 и mod(a[i], 4) <> 0 то         k := k + 1     все кц нц для i от 1 до N     если a[i] > 100 и mod(a[i], 4) <> 0 то         a[i] := k     все     вывод a[i], нс кц
Бейсик
K = 0 FOR I = 1 TO N     IF A(I) > 100 AND A(I) MOD 4 <> 0 THEN         K = K + 1     END IF NEXT I FOR I = 1 TO N I    F A(I) > 100 AND A(I) MOD 4 <> 0 THEN         A(I) = K     END IF     PRINT A(I) NEXT I
Python
k = 0 for i in range(0, n):     if (a[i] > 100 and a[i] % 4 != 0):         k+=1 for i in range(0, n):     if (a[i] > 100 and a[i] % 4 != 0):         a[i] = k     print(a[i])
Си
k = 0; for (i = 0; i < N; i++) if (a[i] > 100 && a[i]%4 != 0)     k++; for (i = 0; i < N; i++) {     if (a[i] > 100 && a[i]%4 != 0)         a[i] = k; cout << a[i]; }

Критерии проверки:

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий в качестве результата верное значение	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих: 1) в цикле происходит выход за границу массива (например, используется цикл от 1 до N); 2) не инициализируется или неверно инициализируется счётчик количества найденных пар; 3) счётчик количества пар в цикле не изменяется или изменяется неверно; 4) неверно проверяется делимость на 3; 5) на делимость проверяются не сами элементы, а их индексы; 6) при проверке выполнения условия для пары элементов используются неверные индексы; 7) в сложном логическом условии простые проверки верны, но условие в целом построено неверно (например, перепутаны операции «И» и «ИЛИ», неверно расставлены скобки в логическом выражении); 8) отсутствует вывод ответа; 9) используется переменная, не объявленная в разделе описания переменных; 10) не указано или неверно указано условие завершения цикла; 11) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно; 12) неверно расставлены операторные скобки	1
Не выполнены условия, позволяющие поставить 1 или 2 балла	0
Максимальный балл	2

Ключ