Программирование: ЕГЭ по информатике

Программирование

Тренировать в Focusy262 карточек · 3 уровня сложности

Примеры заданий с ответами

Карточки из тренажёра Focusy. Попробуйте ответить сами, потом откройте ответ.

Лёгкий уровень

Реши задачу.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик Python DIM N, P AS INTEGER N = 0 P = 8 WHILE P < 512 P = P * 2 N = N + 1 WEND PRINT N n = 0 p = 8 while p < 512: p = p * 2 n = n + 1 print(n) Алгоритмический язык Паскаль Алг нач цел n , p n := 0 p := 8 нц пока p < 512 p := p * 2 n := n + 1 кц вывод n кон var n, p: integer; begin n := 0; p := 8; while p < 512 do begin p := p * 2; n := n + 1 end; write(n) end. С++ #include <iostream> using namespace std; void main() { int n, p; n = 0; p = 8; while (p < 512) { p = p * 2; n = n + 1; } cout << n << endl ; }

7865

Показать ответ

Ответ: 6

P: 8→16→32→64→128→256→512, N увеличивается 6 раз; при P=512 цикл заканчивается. N=6.

Реши задачу.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик Python DIM S, N AS INTEGER S = 30 N = 1 WHILE S > 0 S = S - 7 N = N * 3 WEND PRINT N s = 30 n = 1 while s > 0: s = s - 7 n = n * 3 print(n) Алгоритмический язык Паскаль алг нач цел s, n s := 30 n := 1 нц пока s > 0 s := s — 7 n := n * 3 кц вывод n кон var s, n: integer; begin s := 30; n := 1; while s > 0 do begin s := s - 7; n := n * 3 end; writeln(n) end. Си #include<stdio.h> int main() { int s = 3 0, n = 1; while (s > 0) { s = s - 7; n = n * 3; } printf("%d\n", n); return 0; }

24372981162

Показать ответ

Ответ: 243

S:30→23→16→9→2→-5 (5 итераций), N=3^5=243.

Реши задачу.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик Python DIM S, N AS INTEGER S = 0 N = 0 WHILE S < 71 S = S + 8 N = N + 3 WEND PRINT N s = 0 n = 0 while s < 71 : s = s + 8 n = n + 3 print(n) Алгоритмический язык Паскаль алг нач цел n, s n := 0 s := 0 нц пока s < 71 s := s + 8 n := n + 3 кц вывод n кон var s, n: integer; begin s := 0; n := 0; while s < 71 do begin s := s + 8; n := n + 3 end; writeln(n) end. Си #include<stdio.h> int main() { int s = 0 , n = 0; while (s < 71) { s = s + 8; n = n + 3; } printf("%d\n", n); return 0; }

27103024

Показать ответ

Ответ: 27

s растёт по 8 до ≥71: 9 итераций (s=72). n=3·9=27.

Реши задачу.

Определите число, которое будет напечатано в результате выполнения следующего алгоритма. Для Вашего удобства алгоритм представлен на пяти языках программирования. Бейсик DIM A , B, N, t AS INTEGER A = -100: B = 100 N = 0 FOR t = A TO B IF F(t) <= 0 THEN N = N + 1 END IF NEXT t PRINT N FUNCTION F(x) F = 2*(x - 10)*(x + 45) END FUNCTION Python def F(x): return 2*(x - 10)*(x + 45) a = -100 b = 100 n = 0 for t in range(a, b + 1): if F(t) <= 0: n = n + 1 print(n) Алгоритмический язык алг нач цел a , b , N, t a := - 100 ; b := 100 N := 0 нц для t от a до b если F(t) <= 0 то N := N + 1 все кц вывод N кон алг цел F( цел x) нач знач := 2*( x - 10)*( x + 45) кон Паскаль var a, b, N, t : integer; function F(x: integer): integer; begin F := 2* (x - 10)*(x + 45) end; begin a := -100; b := 100; N := 0; for t := a to b do begin if (F(t) <= 0 ) then N := N + 1 end ; write(N) end. C++ #include <iostream> using namespace std; int F(int x) { return 2* (x - 10)*(x + 45) ; } int main() { int a, b, N, t; a = -100; b = 100; N = 0; for (t = a; t <= b; t++) { if (F(t) <= 0 ) { N++; } } cout << N; return 0; }

45565755

Показать ответ

Ответ: 56

F(t)=2(t−10)(t+45)≤0 при −45≤t≤10. Целых точек: 10−(−45)+1=56.

Средний уровень

Реши задачу

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик Python DIM S, N AS INTEGER S = 0 N = 0 WHILE S < 71 S = S + 8 N = N + 2 WEND PRINT N s = 0 n = 0 while s < 71 : s = s + 8 n = n + 2 print(n) Алгоритмический язык Паскаль алг нач цел n, s n := 0 s := 0 нц пока s < 71 s := s + 8 n := n + 2 кц вывод n кон var s, n: integer; begin s := 0; n := 0; while s < 71 do begin s := s + 8; n := n + 2 end; writeln(n) end. Си #include<stdio.h> int main() { int s = 0 , n = 0; while (s < 71) { s = s + 8; n = n + 2; } printf("%d\n", n); return 0; }

1820916

Показать ответ

Ответ: 18

s < 71: после 9 итераций s = 72, n = 9·2 = 18.

Реши задачу

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования. Паскаль Python Алгоритмический язык var s, n: integer; begin readln(s ); n := 1; while s < 47 do begin s := s + 4; n := n * 2 end; writeln(n) end. s = int(input()) n = 1 while s < 47: s = s + 4 n = n * 2 print(n) алг нач цел n, s ввод s n := 1 нц пока s < 4 7 s := s + 4 n := n * 2 кц вывод n кон С++ #include <iostream> using namespace std; int main() { int s, n ; cin >> s; n = 1; while (s < 47 ) { s = s + 4 ; n = n * 2; } cout << n << endl ; return 0; }

27222326

Показать ответ

Ответ: 26

64 = 2⁶ — нужно ровно 6 итераций: s + 20 < 47 и s + 24 ≥ 47, т.е. 23 ≤ s ≤ 26. Наибольшее 26.

Реши задачу

Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы: Бейсик Паскаль Алгоритмический FOR n=1 TO 100 A(n)=n-10 NEXT n FOR n=1 TO 100 B(n)=A(n)*n NEXT n for n:=1 to 100 do A[n]:=n-10; for n:=1 to 100 do B[n]:=A[n]*n нц для n от 1 до 100 A[n]=n-10 кц нц для n от 1 до 100 B[n]=A[n]*n кц Сколько элементов массива B будут иметь положительные значения?

2) 503) 904) 1001) 10

Показать ответ

Ответ: 3) 90

B[n] = (n−10)·n > 0 при n > 10: 90 элементов.

Реши задачу

Алгоритм вычисления значения функции F ( n ), где n – натуральное число, задан следующими соотношениями: F ( n ) = 6 при n < 7; F ( n ) = n + F ( n − 1), если n ≥ 7. Чему равно значение выражения F (2023) – F (2021)?

2023404440464045

Показать ответ

Ответ: 4045

F(2023)−F(2021)=2023+F(2022)−F(2021)=2023+2022=4045.

Сложный уровень

Реши задачу

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x , этот алгоритм печатает два числа: L и M . Укажите наибольшее число x , при вводе которого алгоритм выводит сначала 2, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + X MOD 8 END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + x % 8 x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x , L , M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod ( x , 2) <> 0 то L := L + mod ( x , 8) все x := div ( x , 8) кц вывод L , нс , M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + x mod 8; x := x div 8 end; writeln(L); writeln(M) end. С ++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0) { M = M + 1; if(x % 2 != 0) { L = L + x % 8; } x = x / 8; } cout << L << endl << M << endl; return 0; }

329392457393

Показать ответ

Ответ: 393

M=3 — три восьмеричные цифры (x<512). L — сумма нечётных восьмеричных цифр, должна быть 2: наибольшее 611₈ = 393.

Реши задачу

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 20, 19, 37, 41, 15, 42, 24, 56, 4, 13 соответственно, т.е. A [0] = 20, A [1] = 19 и т.д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования). Бейсик Python s = 0 n = 1 FOR i = 0 TO 9 IF A(i) >= A(n) THEN s = s + A(i) – A(n) t = A(i) A(i) = A(n) A(n) = t END IF NEXT i s = 0 n = 1 for i in range(10): if A[i] >= A[n]: s += A[i] – A[n] t = A[i] A[i] = A[n] A[n] = t Алгоритмический язык Паскаль s := 0 n := 1 нц для i от 0 до 9 если A[i] >= A[n] то s := s + A[i] – A[n] t := A[i] A[i] := A[n] A[n] := t все кц s := 0; n := 1; for i := 0 to 9 do if A[i] >= A[n] then begin s := s + A[i] – A[n]; t := A[i]; A[i] := A[n]; A[n] := t end; С ++ s = 0; n = 1; for (int i = 0; i < 10; i++) if (A[i] >= A[n]){ s += A[i] – A[n]; t = A[ i ]; A[ i ] = A[n]; A[n] = t; }

37563836

Показать ответ

Ответ: 37

Пошаговая трассировка: каждый раз, когда A[i] ≥ A[n], к s прибавляется разность и элементы меняются местами. Итог s = 37.

Реши задачу

Алгоритм вычисления значения функции F ( n ), где n – натуральное число, задан следующими соотношениями: F ( n ) = 1 при n = 1; F ( n ) = n F ( n − 1), если n > 1. Чему равно значение выражения ( F (2024) / 4 + F (2023)) / F (2022)?

1025661102363820472861024648

Показать ответ

Ответ: 1025661

F(n) = n!. (2024!/4 + 2023!)/2022! = 2024·2023/4 + 2023 = 2023·507 = 1025661.

Реши задачу

Ниже на пяти языках программирования записан рекурсивный алгоритм F . Бейсик Python SUB F(n) IF n > 0 THEN F(n - 1) PRINT n F(n - 2) END IF END SUB def F(n): if n > 0: F(n - 1) print(n) F(n - 2) Алгоритмический язык Паскаль алг F( цел n) нач если n > 0 то F (n - 1) вывод n F (n - 2) все кон procedure F(n: integer); begin if n > 0 then begin F(n - 1); write(n); F(n - 2) end end; С ++ void F(int n){ if (n > 0){ F(n - 1); std::cout << n; F ( n - 2); } } Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

421312112314112314121213412

Показать ответ

Ответ: 1231412

F(4) = F(3), 4, F(2); F(3) = F(2), 3, F(1) = 12 3 1; F(2) = 1 2. Итог: 1231·4·12 → 1231412.

Частые вопросы

Как готовиться к теме «Программирование»?

Понемногу и регулярно: 10 минут в день дают больше, чем один длинный вечер. В Focusy карточки с ошибками возвращаются на повторение через 1, 3, 7, 16, 35 и 90 дней, а в режиме «Теория» можно повторить правила и определения по темам.

Откуда задания для подготовки к ЕГЭ по информатике?

Карточки составлены по заданиям открытого банка ФИПИ и кодификатору ЕГЭ. Каждый ответ проверен дважды независимо, у карточек есть короткий разбор.

Можно ли тренироваться бесплатно?

Да. Focusy — бесплатный тренажёр в Telegram: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

Другие разделы ЕГЭ по информатике