Вариант егэ по информатике 2020 - Помощь в подготовке к экзаменам и поступлению

Математика
Информатика

Математика
Русский язык
Английский

Математика
Русский язык
Английский

Математика
Русский язык
Английский

Вариант Москва

Ответы 1 часть

Решения 2 часть и сканы работы на полный балл

Мой канал подготовки к ЕГЭ по информатике «Flash»!

— бесплатные вебинары каждую неделю
— полезные видео о подготовке
— курсы и полезные материалы

Подписывайся!

егэ 2020 информатика варианты

егэ информатика ответы

варианты егэ по информатике

Решение 2 части

Работа на полный балл

Полезное

Реальные варианты ЕГЭ по информатике

Перейти

Вариант №2 черновик

Перейти

Источник

ЕГЭ по информатике 03.07.2020. Основная волна

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.

Версия для печати и копирования в MS Word

Найдите значение выражения 9F₁₆ − 94₁₆. Ответ укажите в десятичной системе счисления.

Ответ:

Логическая функция F задаётся выражением (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
1				1
0	0	1	0	1
	1	0	0	1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1	Переменная 2	Функция
???	???	F
0	1	0

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Ответ:

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и В на схеме. В ответ запишите без разделителей сначала номер пункта Б, потом номер пункта В.

	1	2	3	4	5	6	7	8
1					*	*		*
2			*			*
3		*		*			*
4			*			*		*
5	*						*	*
6	*	*		*
7			*		*
8	*			*	*

Ответ:

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы один из их дедушек или хотя бы одна из их бабушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1
ID	Фамилия_И. О.	Пол	Место рождения
64	Келдыш С. М.	М	Липецк
66	Келдыш О. Н.	Ж	Брянск
67	Келдыш М. И.	М	Липецк
68	Келдыш Н. С.	Ж	Липецк
69	Дейнеко Н. А.	Ж	Брянск
70	Сиротенко В. Н.	М	Тула
72	Сиротенко Д. В.	М	Тула
75	Сиротенко Н. П.	М	Тула
77	Мелконян А. А.	М	Тамбов
81	Мелконян И. Н.	Ж	Тамбов
82	Лурье А. В.	Ж	Тула
86	Хитрово Н. И.	М	Брянск
88	Хитрово Т. Н.	Ж	Тула
89	Гурвич З. И.	Ж	Липецк

Таблица 2
ID_Родителя	ID_Ребенка
66	64
67	64
86	66
81	69
75	70
89	70
70	72
88	72
81	77
75	81
89	81
70	82
88	82
86	88

Ответ:

Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б использовали соответственно кодовые слова 00, 01. Какова наименьшая возможная сумма длин кодовых букв В, Г, Д, Е, при котором код будет допускать однозначное декодирование.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1)  Строится двоичная запись числа N.

2)  К этой записи дописываются разряды по следующему правилу:

а)  если число четное, то к двоичной записи числа в конце дописываются 1 и 0;

б)  если число нечетное, то к двоичной записи числа в конце дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R. Укажите наибольшее число R меньшее 109, которое может получиться после обработки этого алгоритма. В ответе это число запишите в десятичной системе.

Ответ:

Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Чему равно значение выражения D2 + E4?

	A	B	C	D	E
1	40	30	40	4	4
2	30	6	15		3
3	20	8	15	15	2
4	10	23	28	17	=$C4+E$3

Примечание: знак $ обозначает абсолютную адресацию.

Ответ:

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.

Бейсик	Python
DIM S, N AS INTEGER S = 0 N = 90 WHILE S + N < 145     S = S + 20     N = N − 10 WEND PRINT S	s = 0 n = 90 while s + n < 145:     s = s + 20     n = n − 10 print(s)
Паскаль	Алгоритмический язык
var s, n: integer; begin     s := 0;     n := 90;     while s + n < 145 do     begin         s := s + 20;         n := n − 10;     end;     writeln(s) end.	алг нач     цел n, s     s := 0     n := 90     нц пока s + n < 145         s := s + 20         n := n − 10     кц     вывод s кон
Си++
#include <iostream> using namespace std; int main() { int s = 0, n = 90;     while (s + n < 145) { s = s + 20; n = n − 10;}     cout << s << endl;     return 0; }

Ответ:

Камера делает фотоснимки размером 250 × 300 пикселей. На хранение одного кадра отводится 40 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.

Ответ:

Сколько существует шестизначных чисел, делящихся на 5, в которых каждая цифра может встречаться только один раз, при этом никакие две чётные и две нечётные цифры не стоят рядом.

Ответ:

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     IF n > 2 THEN          F(n 2)          F(n − 1)          PRINT N     END IF END SUB	def F(n):     if n > 2:         F(n // 2)         F(n − 1)         print(n)
Паскаль	Алгоритмический язык
procedure F(n: integer); begin     if n > 2 then begin         F(n div 2);         F(n − 1);         write(n);     end end;	алг F(цел n) нач     если n > 2 то         F(div(n,2))         F(n − 1)         вывод n     все кон
С++
void F (int n) {      if (n > 2) {         F (n / 2);         F (n − 1);         std::cout << n;     } }

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ:

В терминологии сетей TCP/IP маска сети  — это двоичное число, меньшее 2³²; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес  — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0.

Для узла с IP-адресом 117.191.208.37 адрес сети равен 117.191.192.0. Чему равно наименьшее возможное значение третьего слева байта маски сети?

Ответ:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только прописные буквы латинского 26-символьного алфавита и десять цифр. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 750 байт.

Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число  — количество байт.

Ответ:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (49) ИЛИ нашлось (97) ИЛИ нашлось (47)

    ЕСЛИ нашлось (47)

    ТО заменить (47, 74)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (97)

    ТО заменить (97, 79)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (49)

    ТО заменить (49, 94)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой ниже программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 25, 71 и 105 в получившейся строке.

Ответ:

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

Ответ:

Значение арифметического выражения: 16⁸ · 4²⁰ − 4⁵ − 64  — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?

Ответ:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И»  — символ «&».

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Аврора	50
Крейсер	45
Заря	23
Аврора & Заря	9
Заря & Крейсер	0
Заря \| Крейсер \| Аврора	93

Сколько страниц (в тысячах) будет найдено по запросу Аврора & Крейсер?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Для какого наибольшего целого неотрицательного числа A выражение

(x > A) ∨ (y > A) ∨ (2y + x < 110)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Ответ:

Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 11. Перед началом выполнения данного фрагмента эти элементы массива имели значения 5, 43, 20, 7, 13, 7, 29, 13, 2, 33, 15, 5 (т. е. A[0] = 5, A[1] = 43, …, A[11] = 5). Определите значение переменной s после выполнения фрагмента

Бейсик	Python
s = 0 FOR i = 1 TO 11     IF A(i-1) DIV A(i) < 2 THEN         s = s + A(i)     ELSE         A(i) = A(i) * i     END IF NEXT i	s = 0 for i in range(1,12):     if A[i — 1] // A[i] < 2:         s += A[i]     else:         A[i] = A[i] * i
Паскаль	Алгоритмический язык
s := 0; for i:=1 to 11 do begin     if A[i — 1] div A[i] < 2         then s := s + A[i]     else A[i] := A[i] * i; end;	s := 0 нц для i от 1 до 11     если div(A[i-1],A[i]) < 2         то s := s + A[i]     иначе A[i] := A[i] * i     все кц
С++
s = 0; for (i = 1; i < 12; ++i) {     if (A[i-1] / A[i] < 2)         s += A[i];     else         A[i] = A[i] * i; }

Ответ:

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: M и L. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6.

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

Ответ:

Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках):

Бейсик	Python
DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B     IF F(T) < R THEN         M = T         R = F(T)     END IF NEXT T PRINT M + 18 FUNCTION F(x)     F = 2(xx-9)(xx-9)+5; END FUNCTION	def F(x):     return 2(xx-9)(xx-9)+5 a=-20; b=20 M=a; R=F(a) for t in range(a,b+1):     if F(t) < R:         M=t; R=F(t) print(M + 18)
Паскаль	Алгоритмический язык
var a,b,t,M,R :longint; Function F(x:integer):integer;     begin         F := 2(xx-9)(xx-9)+5;     end; BEGIN     a := -20; b := 20;     M := a; R := F(a);      for t := a to b do begin         if F(t)< R then begin             M := t;             R := F(t);         end;     end;     write(M + 18); END.	алг нач     цел a, b, t, M, R     a := -20; b := 20     M := a; R := F(a)     нц для t от a до b         если F(t) < R             то                 M := t; R := F(t)         все     кц     вывод M + 18 кон алг цел F(цел x) нач     знач := 2(xx-9)(xx-9)+5 кон
Си++
#include <iostream> using namespace std; int F(int x) {     return 2(xx-9)(xx-9)+5; } int main() {     int a, b, t, M, R;     a = -20; b = 20;     M = a; R = F(a);     for (t=a; t<=b; t++) {         if (F(t) < R) {             M = t; R = F(t);         }     }     cout << M + 18 << endl;     return 0; }

Ответ:

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 3

3.  Прибавить 2

Сколько существует программ, для которых при исходном числе 3 результатом является число 14, и при этом траектория вычислений содержит число 9?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 10, 30.

Ответ:

Сколько наборов логических переменных удовлетворяют условиям:

((x_i ∧ y_j) → (x_i ∧ y_j+1)) ∧ ((x_i ∧ y_j)→(x_i+1 ∧ y_j)) = 1

для всех i < 5, j < 6.

Ответ:

На обработку поступает последовательность из четырёх неотрицательных чисел. Нужно написать программу, которая выводит на экран количество четных чисел, и их сумму. Если таких чисел нет, требуется вывести на экран «NO». Для решения этой задачи ученик написал такую программу:

Бейсик	Python
count = 0 sum = 0 FOR I = 1 TO 4     INPUT x     IF x mod 2 = 0 THEN         sum = x + i         count = count + 1     END IF NEXT I IF sum > 0 THEN     PRINT count     PRINT sum ELSE     PRINT «NO» END IF	count = 0 sum = 0 for i in range(1,5):     x = int(input())     if x % 2 == 0:         sum = x + i         count = count + 1 if sum > 0:     print(count)     print(sum) else:     print(«NO»)
Алгоритмический язык	Паскаль
алг нач     цел sum,i,x,count     count := 0     sum := 0     нц для i от 1 до 4         ввод x         если mod(x,2) = 0 то             sum := x + i             count := count+1         все     кц     если sum > 0 то         вывод count, нс         вывод sum     иначе         вывод «NO»     все кон	var sum,i,x,count: integer; begin     count := 0;     sum := 0;     for i := 1 to 4 do     begin         read (x);         if x mod 2 = 0 then begin             sum := x + i;             count := count+1;         end     end;     if sum > 0 then     begin         writeln(count);         writeln(sum);     end     else         writeln(‘NO’); end.
Си++
#include <iostream> using namespace std; int main(void) {     int sum, i, x, count;     count = 0;     sum = 0;     for (i = 1; i < 5; i++)     {         cin >> x;         if (x % 2 == 0)         {             sum = x + i;             count = count+1;         }     }     if (sum > 0)     {         cout << count << «n»;         cout << sum << «n»;     }     else         cout << «NOn»; }

Последовательно выполните следующее.

1.  Напишите, что выведет эта программа при вводе набора 70 93 50 19.

2.  Приведите пример такого набора чисел, что, несмотря на ошибки, программа печатает правильный ответ.

3.  Найдите все ошибки в этой программе (их может быть одна или несколько, но не больше двух). Для каждой ошибки: выпишите строку, в которой сделана ошибка, и приведите правильный вариант строки.

Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

Дан массив, содержащий 2020 целых чисел, от −10000 до 10000. Необходимо найти наибольший кратный 4 элемент этого массива. После чего в массиве изменить все элементы кратные 4 на это значение и вывести массив.

Напишите на одном из языков программирования программу для решения этой задачи. В качестве результата программа должна вывести изменённый массив, по одному элементу в строке. Например, для исходного массива из 5 элементов 112 4 27 95 148 программа должна вывести числа 148 148 27 95 148 по одному числу в строке. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

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

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

Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных чисел. Будем называть эту пару чисел позицией. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (2, 4), то после его хода будет позиция (6, 4) или (2, 6). Игра завершается в тот момент, когда сумма чисел пары становится не менее 67. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую пару, что сумма ее чисел стало не менее 67.

1.  Перед ходом Пети на табличке записана пара чисел (12, S). Укажите минимальное значение S  — такое, что Петя может выиграть одним своим первым ходом.

2.  Для начальной позиции (15, 14) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

3.  Для начальной позиции (2, 4) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). В узлах дерева указывайте позиции, на рёбрах рекомендуется указывать ходы. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности, у которых различные остатки от деления на d  =  160 и хотя бы одно из чисел делится на p  =  7. Среди таких пар, необходимо найти и вывести пару с максимальной суммой элементов.

Описание входных и выходных данных.

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна напечатать элементы искомой пары. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них. Если таких пар нет, то вывести два нуля.

Пример входных данных:

168

320

328

Пример выходных данных для приведённого выше примера входных данных:

168 320

Пояснение: Из 4 чисел можно составить 6 пар. В данном случае условиям удовлетворяют пары: 168 и 320, 168 и 7, 320 и 7, 328 и 7. Максимальную сумму дает пара 168 и 320.

Требуется написать эффективную по времени и по памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N.

Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти,  — 4 балла. Максимальная оценка за правильную программу, эффективную только по времени  — 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности,  — 2 балла. Вы можете сдать одну программу или две программы решения задачи (например, одна из программ может быть менее эффективна). Если Вы сдадите две программы, то каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок.

Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите используемый язык программирования и его версию.

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

07.09.2020

Сборник реальных вариантов и заданий, которые были на ЕГЭ по информатике в 2020 году.

Материалы собраны на основе того, что запомнили из своих вариантов выпускники 2020 года. Материал актуален для тех, кто планирует подготовка к ЕГЭ по информатике в следующих годах.

Некоторые варианты содержат ответы, некоторые нет.

Вся актуальная информация про ЕГЭ 2021 по информатике

Пишите в комментариях свои варианты ответов или задавайте вопросы, будем обсуждать.

Составитель сборника ЕГЭ100баллов https://vk.com/ege100ballov Подписывайтесь на очень крутой ВК проект!

Ссылки по теме:

Другие тренировочные тесты по информатике
Другие реальные варианты ЕГЭ 2020
Досрочные варианты ЕГЭ 2020

Примеры заданий

ЗАДАНИЕ 24

Найти произведение всех чисел не кратных трем и их количество среди четыре вводимых чисел. Ошибка была что произведение умножались на i а не на вводимое число и что в конце в выводе проверка на произведение>1 а должно быть количество >0

ЗАДАНИЕ 25

Поиск в массиве минимума кратного пяти, после вывод массива и если число кратно пяти заменять на найденный минимум. Переменные i,j,k

ЗАДАНИЕ 27

Найти среди N положительных чисел пару, где разность чисел четная, сумма максимальная, и хотя бы одно из чисел кратно 21. Найти и вывести такую пару. Если такой пары чисел нет, то вывести два нуля
Максимальная сумма двух введенных чисел, одно из которых кратно 7, при этом остатки от деления этих двух чисел на 180 не равны друг другу.
Из последовательности надо выбрать два наибольших числа с разными остатками деления на 180. Одно из чисел кратно 7

Смотреть в PDF:

Или прямо сейчас: cкачать в pdf файле.

Источник

1 задание. Демоверсия егэ по информатике 2020, ФИПИ:

Сколько существует натуральных чисел x, для которых выполняется неравенство

10011011₂ < x < 10011111₂

В ответе укажите только количество чисел, сами числа писать не нужно.

Подробное решение ->

Видео

2 задание. Демоверсия егэ по информатике 2020, ФИПИ:

Миша заполнял таблицу истинности функции

(x ∧ ¬y) ∨ (x≡z) ∨ ¬w

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Подробное решение ->

Видео

3 задание. Демоверсия егэ по информатике 2020, ФИПИ:
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова протяжённость дороги из пункта Д в пункт Е.
В ответе запишите целое число – так, как оно указано в таблице.

Подробное решение ->

Видео

4 задание. Демоверсия егэ по информатике 2020, ФИПИ:
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных, у скольких детей на момент их рождения отцам было больше 25 полных лет.

При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Подробное решение ->

5 задание егэ по информатике демоверсии 2020, ФИПИ:

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв – П и Р – длины кодовых слов неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Подробное решение ->

Видео

6 задание егэ по информатике демоверсии 2020, ФИПИ:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

11100

111001

— над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Подробное решение ->

Видео подобного 6 задания ЕГЭ

7 задание егэ по информатике демоверсии 2020, ФИПИ:

Дан фрагмент электронной таблицы. Из ячейки B3 в ячейку C2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.
Каким стало числовое значение формулы в ячейке C2?

Примечание: знак $ обозначает абсолютную адресацию.

Подробное решение ->

Видео подобного 7 задания

8 задание егэ по информатике демоверсии 2020, ФИПИ:

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на нескольких языках программирования.
Паскаль:

var s, n: integer;
begin
s := 0;
n := 1;
while s < 51 do
begin
  s := s + 11;
  n := n * 2
end;
writeln(n)
end.

Бейсик:

DIM S, N AS INTEGER
S = 0
N = 1
WHILE S < 51
  S = S + 11
  N = N * 2
WEND
PRINT N

Python:

s = 0
n = 1
while s < 51:
  s = s + 11
  n = n * 2
print(n)

С++:

#include <iostream>
using namespace std;
int main()
{ 
int s = 0, n = 1;
while (s < 51) { 
  s = s + 11; 
  n = n * 2; 
}
cout << n << endl;
return 0;
}

Подробное решение ->

Видео

9 задание егэ по информатике демоверсии 2020, ФИПИ:

Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 40 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков.

Какое максимальное количество цветов можно использовать в изображении?

Подробное решение ->

Видео

10 задание егэ по информатике демоверсии 2020, ФИПИ:

Все 4-буквенные слова, составленные из букв Н, О, Т, К, И, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.

1. ИИИИ
2. ИИИК
3. ИИИН
4. ИИИО
5. ИИИТ
6. ИИКИ
…

Под каким номером в списке идёт первое слово, которое начинается с буквы О?

Подробное решение ->

Видео решения подобного 10 задания ЕГЭ

11 задание егэ по информатике демоверсии 2020, ФИПИ:

Ниже записан рекурсивный алгоритм F.

Паскаль:

procedure F(n: integer);
begin
write(n);
if n >= 3 then
  begin
    F(n div 2);
    F(n - 1)
  end
end;

Бейсик:

SUB F(n)
PRINT n,
 IF n >= 3 THEN
   F(n  2)
   F(n - 1)
 END IF
END SUB

Python:

def F(n):
 print(n, end='')
 if n >= 3:
    F(n // 2)
    F(n - 1)

С++:

void F(int n) {
 std::cout << n;
 if (n >= 3) {
    F(n / 2);
    F(n - 1);
 }
}

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Подробное решение ->

Видео

12 задание егэ по информатике демоверсии 2020, ФИПИ:

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0

Для узла с IP-адресом 111.81.27.224 адрес сети равен 111.81.27.192. Чему
равен последний (самый правый) байт маски? Ответ запишите в виде десятичного числа.

Подробное решение ->

Видео

13 задание егэ по информатике демоверсии 2020, ФИПИ:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения данных о 20 пользователях.
В ответе запишите только целое число – количество байт.

Подробное решение ->

Видео решения подобного 13 задания ЕГЭ

14 задание егэ по информатике демоверсии 2020, ФИПИ:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
   ЕСЛИ нашлось (2222)
         ТО заменить (2222, 88)
         ИНАЧЕ заменить (8888, 22)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Подробное решение ->

Видео

15 задание егэ по информатике демоверсии 2020, ФИПИ:

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Ж?

Подробное решение ->

Видео решения подобного 15 задания ЕГЭ

16 задание егэ по информатике демоверсии 2020, ФИПИ:

Сколько единиц содержится в двоичной записи значения выражения:

4⁸ + 2⁸ – 8   ?

Подробное решение ->

Видео решения подобного 16 задания ЕГЭ

Разбор 17 задания. Демоверсия егэ по информатике 2020, ФИПИ:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запрос	Найдено страниц (в сотнях тысяч)
Поле	54
Пшеница	40
Напряжённость	44
Поле & Пшеница	30
Напряжённость & Поле	14
Напряжённость & Пшеница	0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу

Напряжённость | Поле | Пшеница?

Подробное решение ->

Видео разбора подобного задания

18 задание егэ по информатике демоверсии 2020, ФИПИ:

Для какого наименьшего целого неотрицательного числа А выражение

(x + 2y < A) ∨ (y > x) ∨ (x > 30)

тождественно истинно , т.е. принимает значение 1 при любых целых неотрицательных x и y.

Подробное решение ->

Видео

19 задание егэ по информатике демоверсии 2020, ФИПИ:

В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, т.е. A[0]=20, A[1]=19 и т.д.

Определите значение переменной s после выполнения следующего фрагмента этой программы:

Паскаль:

s := 0;
n := 0;
for i := 0 to 11 do
if A[i] <= A[n] then
 begin
   s := s + i;
   t := A[i];
   A[i] := A[n];
   A[n] := t
 end;

Бейсик:

s = 0
n = 0
FOR i = 0 TO 11
  IF A(i) <= A(n) THEN
    s = s + i
    t = A(i)
    A(i) = A(n)
    A(n) = t
  END IF
NEXT i

Python:

s = 0
n = 0
for i in range(12):
   if A[i] <= A[n]:
     s += i
     t = A[i]
     A[i] = A[n]
     A[n] = t

С++:

s = 0;
n = 0;
for (int i = 0; i < 12; i++)
   if (A[i] <= A[n]){
      s += i;
      t = A[i];
      A[i] = A[n];
      A[n] = t;
   }

Подробное решение ->

Видео

20 задание егэ по информатике демоверсии 2020, ФИПИ:

Ниже на нескольких языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M.

Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 6, а потом 7.

Паскаль:

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 + 1;
    x := x div 2;
  end;
  writeln(L);
  writeln(M);
end.

Бейсик:

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 + 1
  ENDIF
  X = X  2
WEND
PRINT L
PRINT M

Python:

x = int(input())
L = 0
M = 0
while x > 0:
   M = M + 1
   if x % 2 == 0:
      L = L + 1
   x = x // 2
print(L)
print(M)

С++:

#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 + 1;
  }
  x = x / 2;
}
cout << L << endl << M << endl;
return 0;
}

Подробное решение ->

Видео решения типового задания

Разбор 21 задания. Демоверсия егэ по информатике 2020, ФИПИ:

Напишите в ответе число, которое будет выведено в результате выполнения следующего алгоритма. Для Вашего удобства алгоритм представлен на нескольких языках программирования:

Паскаль:

function F(x: longint): longint;
begin
  F := 2 * (x * x - 100) * (x * x - 100) + 5;   
end;
begin
  a := -20; 
  b := 20;   
  M := a; 
  R := F(a);   
  for t := a to b do
  begin
    if (F(t) < R) then begin
      M := t;       
      R := F(t)
    end
  end;   
  write(M + 27)
end.

Бейсик:

DIM A, B, T, M, R AS LONG 
A = -20: B = 20 
M = A: R = F(A) 
FOR T = A TO B   
  IF F(T) < R THEN     
    M = T     
    R = F(T)   
  END IF 
NEXT T 
PRINT M + 27 
 
FUNCTION F(x)   
  F = 2 * (x * x - 100) * (x * x - 100) + 5 
END FUNCTION

Python:

def F(x):   
   return 2 * (x * x - 100) * (x * x - 100) + 5 
a = -20; b = 20 
M = a; R = F(a) 
for t in range(a, b + 1):   
   if (F(t) < R):     
      M = t; R = F(t) 
print(M + 27)

С++:

#include <iostream> 
using namespace std; 
 
long F(long x) {   
   return 2 * (x * x - 100) * (x * x - 100) + 5; 
} 
int main() {   
long a, b, t, M, R;   
a = -20; b = 20;   
M = a; R = F(a);   
  for (t = a; t <= b; t++) {     
     if (F(t) < R) {       
          M = t; R = F(t);     
     }   
   }   
cout << M + 27 << endl;   
return 0; 
}

Подробное решение ->

Разбор 22 задания. Демоверсия егэ по информатике 2020, ФИПИ:

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Подробное решение ->

Разбор 23 задания. Демоверсия егэ по информатике 2020, ФИПИ:

Сколько существует различных наборов значений логических переменных x1, x2, … x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?

(¬ (x1 ≡ y1)) ≡ (x2 ≡ y2) 
(¬ (x2 ≡ y2)) ≡ (x3 ≡ y3) 
… 
(¬ (x7 ≡ y7)) ≡ (x8 ≡ y8)

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x8, y1, y2, … y8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Подробное решение ->

Разбор 24 задания, вторая часть. Демоверсия егэ по информатике 2020, ФИПИ:

На обработку поступает натуральное число, не превышающее 109. Нужно написать программу, которая выводит на экран минимальную чётную цифру этого числа. Если в числе нет чётных цифр, требуется на экран вывести «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на нескольких языках программирования.
Паскаль:

var
  N, digit, minDigit: longint;
begin
  readln(N);   
  minDigit := N mod 10;   
  while N > 0 do
  begin
    digit := N mod 10;     
    if digit mod 2 = 0 then       
      if digit < minDigit then         
        minDigit := digit;     
    N := N div 10;   
  end;   
  if minDigit = 0 then     
    writeln('NO')   
  else     
  writeln(minDigit)
end.

Бейсик:

DIM N, DIGIT, MINDIGIT AS LONG 
INPUT N 
MINDIGIT = N MOD 10 
WHILE N > 0   
  DIGIT = N MOD 10   
  IF DIGIT MOD 2 = 0 THEN     
     IF DIGIT < MINDIGIT THEN       
        MINDIGIT = DIGIT     
     END IF   
  END IF   
  N = N  10 
WEND 
IF MINDIGIT = 0 THEN   
   PRINT "NO" ELSE   
   PRINT MINDIGIT 
END IF

Python:

N = int(input()) 
minDigit = N % 10 
while N > 0:
   digit = N % 10
   if digit % 2 == 0:
     if digit < minDigit:
       minDigit = digit
   N = N // 10
if minDigit == 0:
   print("NO")
else:
   print(minDigit)

С++:

#include <iostream> 
using namespace std; 
 
int main() {
   int N, digit, minDigit;
   cin >> N;
   minDigit = N % 10;
   while (N > 0) {
     digit = N % 10;
     if (digit % 2 == 0)
       if (digit < minDigit)
         minDigit = digit;
     N = N / 10;
   }
   if (minDigit == 0)
     cout << "NO" << endl;
   else
     cout << minDigit << endl;
   return 0;
 }

Последовательно выполните следующее:
1. Напишите, что выведет эта программа при вводе числа 231.
2. Приведите пример такого трёхзначного числа, при вводе которого приведённая программа, несмотря на ошибки, выдаёт верный ответ.
3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

Подробное решение ->

Источник

Официальный сайт ФИПИ опубликовал 2 варианта КИМ досрочного периода EГЭ-2020 по информатике с ответами и критерии оценивания заданий с развёрнутым ответом.

Это дает дополнительную возможность участникам ознакомиться со структурой КИМ и уровнем сложности реальных заданий, оценить время выполнения каждого из заданий.

Досрочные варианты EГЭ 2020 по информатике с ответами

→ вариант 1 | ответы | критерии

→ вариант 2 | ответы | критерии

Методические рекомендации ФИПИ обучающимся 11 классов по организации индивидуальной подготовки к ЕГЭ 2020 года по информатике.

→ скачать

В 2020 г., как и в предыдущие годы, вариант КИМ ЕГЭ по информатике и ИКТ состоит из двух частей, различающихся типом ответа на предложенные задания – в первой части собраны задания с кратким ответом, во второй – с развёрнутым ответом.

Задания каждой части расположены по возрастанию сложности, поэтому различающиеся уровнем сложности задания по одним и тем же разделам курса информатики и ИКТ в КИМ могут находиться не рядом друг с другом.

Рекомендуется следующая последовательность действий при подготовке к экзамену:

1. Провести самодиагностику, прорешав демонстрационный вариант КИМ, и самостоятельно проверить ответы, воспользовавшись эталонными ответами и критериями оценивания. Если есть возможность работать в паре или группой, желательно всегда организовывать взаимную проверку развёрнутых ответов. Цель – выявить собственные пробелы в знаниях, темы, вызвавшие затруднения, зафиксировать исходный уровень подготовки.

2. Заполнить индивидуальный план подготовки к экзамену и следовать ему.

3. При повторении каждой темы сначала выполнять задания по линиям, не менее чем по три-четыре задания каждого типа, встречающегося в линии, затем выполнять задания группами, относящимися к данной теме. После того как ошибки в выполнении заданий по данной теме сведены к минимуму, можно переходить к проработке следующей темы.

4. После завершения повторения всех тем следует прорешать ещё как минимум один вариант КИМ и сравнить результаты с п. 1. Также снова следует выявить темы и линии заданий, вызвавшие затруднения, и дополнительно их проработать/

Связанные страницы:

Источник

Skip Navigation Links > Информатика > ЕГЭ по информатике 2020


2275	СтатГрад Тренировочная работа №5 по ИНФОРМАТИКЕ 11 класс 29 апреля 2020 года. Условия вариантов ИН1910501, ИН1910502 и Критерии оценивания заданий с развёрнутым ответом в PDF Решение	СтатГрад Тренировочная работа №5 по ИНФОРМАТИКЕ 11 класс 29.04.2020 ! Варианты ИН1910501, ИН1910502 — Критерии PDF

2125	Николай составляет 4-буквенные коды из букв Н, И, К, О, Л, А, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Николай? Решение	Николай составляет 4-буквенные коды из букв Н, И, К, О, Л, А, Й. Каждую букву можно использовать любое количество раз ! Тренировочная работа №4 по ИНФОРМАТИКЕ 11 класс СтатГрад 04.03.2020 Вариант ИН1910401 Задание 10

2124	Какое число будет напечатано в результате работы следующей программы? Для Вашего удобства программа приведена на пяти языках программирования. Задание 21 Вариант ИН1910401 Решение	Какое число будет напечатано в результате работы следующей программы? ! Тренировочная работа №4 по ИНФОРМАТИКЕ 11 класс СтатГрад 04.03.2020 Вариант ИН1910401 Задание 21

2123	Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. Задание 11 Вариант ИН1910401 Решение	Ниже на пяти языках программирования записан рекурсивный алгоритм F ! Тренировочная работа №4 по ИНФОРМАТИКЕ 11 класс СтатГрад 04.03.2020 Вариант ИН1910401 Задание 11

2122	Запишите число, которое будет напечатано в результате выполнения следующей программы: WHILE S > 2*N, Вариант ИН1910401 Задание 8 Решение	WHILE S > 2*N ! Тренировочная работа №4 по ИНФОРМАТИКЕ 11 класс СтатГрад 04.03.2020 Вариант ИН1910401 Задание 8

2121	СтатГрад Тренировочная работа №4 по ИНФОРМАТИКЕ 11 класс 4 марта 2020 года Варианты ИН1910401, ИН1910402 Решение	Тренировочная работа №4 по ИНФОРМАТИКЕ 11 класс СтатГрад 04.03.2020 ! Варианты ИН1910401, ИН1910402 PDF

2038	СтатГрад Тренировочная работа №3 по ИНФОРМАТИКЕ 11 класс 21 января 2020 года Вариант ИН1910302 Решение	Тренировочная работа №3 по ИНФОРМАТИКЕ СтатГрад Вариант ИН1910302 PDF

2037	СтатГрад Тренировочная работа №3 по ИНФОРМАТИКЕ 11 класс 21 января 2020 года Вариант ИН1910301 Решение	Тренировочная работа №3 по ИНФОРМАТИКЕ СтатГрад Вариант ИН1910301 PDF

1914	Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. Задание 11 Вариант ИН1910201 Решение	Задание 11 Тренировочная работа №2 по ИНФОРМАТИКЕ СтатГрад Вариант ИН1910201

1913	Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.Задание 8 Вариант ИН1910201 Решение	Задание 8 Тренировочная работа №2 по ИНФОРМАТИКЕ СтатГрад Вариант ИН1910201 # Решение С++, Pascal

Показана страница 1 из 2

Clear

Hide

Источник

ЕГЭ по информатике

Что это такое?

В этом разделе размещены тесты 2020 года, основанные на
материалах К. Полякова для подготовки
к ЕГЭ по информатике. Тесты экспортированы из системы сетевого тестирования
NetTest, которая распространяется бесплатно для некоммерческого использования
в бюджетных учебных заведениях.

Тесты представлены в форме веб-страниц, где можно вводить ответы на все вопросы.
В нижней части страницы размещена кнопка Проверить ответы, после щелчка по
которой проверяется правильность ответов, сообщается результат (по 100-балльной шкале)
и выставляется отметка.

Оригинальные версии тестов для системы
NetTest можно бесплатно скачать с этого сайта.
Система позволяет строить онлайн-тесты с любым количеством вопросов и
экспортировать их в виде веб-страниц с возможностью проверки ответов.

Источники задач: демо-варианты ФИПИ,
литература для подготовки к ЕГЭ,
тренировочные и диагностические работы Статграда,
тесты Яндекса,
собственные разработки автора и читателей.

Тесты по части B

B1 — Двоичное кодирование чисел.
B2 — Таблицы истинности логического выражения.
B3 — Анализ информационных моделей.
B4-1 — Поиск информации в базе данных.
B4-2 — Маски для выбора файлов.
B5 — Кодирование и декодирование. Условие Фано
B6-1 — Выполнение и анализ простых алгоритмов.
B6-2 — Анализ и построение алгоритмов для исполнителей.
B7-1 — Адресация в электронных таблицах.
B7-2 — Анализ диаграмм в электронных таблицах.
B8 — Анализ программ с циклами.
B9-1 — Кодирование графической информации.
B9-2 — Кодирование звуковой информации.
B9-v — Скорость передачи данных.
B10 — Кодирование, комбинаторика.
B10 — Комбинаторика, составление слов в заданном алфавите.
B10 — Комбинаторика, алфавитный порядок слов, системы счисления.
B11 — Рекурсивные алгоритмы.
B12 — Адресация в сетях TCP/IP.
B13 — Вычисление количества информации.
B14 — Анализ и выполнение алгоритмов для исполнителя Чертёжник.
B14 — Анализ и выполнение алгоритмов для исполнителя Редактор.
B15 — Поиск путей в графе.
B16 — Позиционные системы счисления.
B17 — Запросы в поисковых системах.
B18 — Логические выражения и множества.
B18 — Логика и линейное программирование.
B19 — Обработка массивов.
B20 — Анализ программы с циклами и ветвлениями.
B21 — Анализ программ с циклами и подпрограммами.
B22 — Динамическое программирование.
B23 — Системы логических уравнений.
B23 — Системы логических уравнений (облегчённая версия).
B23 — Системы логических уравнений (метод отображений).

Источник