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

  • Математика
  • Информатика
  • Математика
  • Русский язык
  • Английский
  • Математика
  • Русский язык
  • Английский
  • Математика
  • Русский язык
  • Английский

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

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

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

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

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

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

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

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

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

Вариант ЕГЭ по информатике 2018 с решениями

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

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

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

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

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

задание 25 по информатике 2018 с решениями

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

задание 26 по информатике 2018 с решениями

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

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

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

Полезное

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

Перейти

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

Перейти

Источник

07.09.2020

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

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

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

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

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

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

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

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

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

ЗАДАНИЕ 24

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

ЗАДАНИЕ 25

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

ЗАДАНИЕ 27

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

Смотреть в PDF:

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

Источник

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

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

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

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

1

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

Ответ:

2

Логическая функция 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.

Ответ:

3

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

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

Ответ:

4

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 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

Ответ:

5

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

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

Ответ:

6

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

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

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

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

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

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

Ответ:

7

Дан фрагмент электронной таблицы. Из ячейки 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

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

Ответ:

8

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

Бейсик 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;

}

Ответ:

9

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

Ответ:

10

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

Ответ:

11

Ниже на пяти языках программирования записан рекурсивный алгоритм 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). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ:

12

В терминологии сетей TCP/IP маска сети  — это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть 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. Чему равно наименьшее возможное значение третьего слева байта маски сети?

Ответ:

13

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

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

Ответ:

14

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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 в получившейся строке.

Ответ:

15

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

Ответ:

16

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

Ответ:

17

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

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

Запрос Количество

страниц

(тыс.)
Аврора 50
Крейсер 45
Заря 23
Аврора & Заря 9
Заря & Крейсер 0
Заря | Крейсер | Аврора 93

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

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

Ответ:

18

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

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

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

Ответ:

19

Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива 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;

}

Ответ:

20

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число 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 8)

     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 % 8)

     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;

}

Ответ:

21

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

Бейсик 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*(x*x-9)*(x*x-9)+5;

END FUNCTION

def F(x):

    return 2*(x*x-9)*(x*x-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*(x*x-9)*(x*x-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*(x*x-9)*(x*x-9)+5

кон
Си++

#include <iostream>

using namespace std;

int F(int x)

{

    return 2*(x*x-9)*(x*x-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;

}

Ответ:

22

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

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

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

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

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

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

Ответ:

23

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

((xi ∧ yj) → (xi ∧ yj+1)) ∧ ((xi ∧ yj)→(xi+1 ∧ yj)) = 1

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

Ответ:

24

На обработку поступает последовательность из четырёх неотрицательных чисел. Нужно написать программу, которая выводит на экран количество четных чисел, и их сумму. Если таких чисел нет, требуется вывести на экран «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.  Найдите все ошибки в этой программе (их может быть одна или несколько, но не больше двух). Для каждой ошибки: выпишите строку, в которой сделана ошибка, и приведите правильный вариант строки.

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

25

Дан массив, содержащий 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;

}

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

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

26

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

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

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

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

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

27

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

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

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

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

4

168

7

320

328

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

168 320

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

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

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

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

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

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

Источник

Реальный вариант ЕГЭ по информатике с основной волны 2020 с ответами и решением второй части. Информатика с Евгением Джобсом

ege-inf-real-jobs-2020

Смотрите также:

Тренировочный вариант ЕГЭ 2020 по информатике №18 с решением

Источник

Экзаменационная
работа составлена по материалам открытого банка ФИПИ и соответствует демо
варианту ЕГЭ по информатике 2020 года. 

Экзаменационная
работа состоит из двух частей, включающих в себя 27 заданий.

Часть
1 содержит 23 задания с кратким ответом.

Часть
2 содержит 4 задания с развёрнутым ответом.

На
выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55
минут (235 минут).

Ответы
к заданиям 1–23 записываются в виде числа, последовательности букв или цифр.

Задания
24–27 требуют развёрнутого решения. В бланке ответов № 2 укажите номер задания
и запишите его полное решение.

Все
бланки ЕГЭ заполняются яркими чёрными чернилами.

Допускается
использование гелевой или капиллярной ручки.

При
выполнении заданий можно пользоваться черновиком.

Часть 1.

1. Сколько существует натуральных
чисел x, для которых выполнено неравенство  110110102 < x
< DF16?

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

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

(¬x
/ ¬y) / ¬(x≡z) / w

0

1

1

0

1

0

1

1

0

0

1

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

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

1

2

3

4

5

6

7

1

9

7

2

5

11

3

12

4

9

5

4

13

15

5

4

10

8

6

11

12

13

10

7

7

15

8

undefined

Определите, какова протяжённость
дороги из пункта Г в пункт Ж.

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

Таблица
1

Таблица
2

ID

Фамилия_И.О.

Пол

Год_рождения

ID_Родителя

ID_Ребёнка

16

Котий
И.М.

М

1922

26

27

26

Котий
А.В.

М

1940

46

27

27

Котий
В.А.

М

1970

27

28

28

Котий
В.В.

М

1995

66

28

36

Брамс
Т.А.

Ж

1963

26

36

37

Брамс
Б.Г.

Ж

1985

46

36

38

Ващенко
Г.Г.

М

1965

36

37

46

Щука
А.И.

Ж

1942

38

37

47

Щука
В.А.

М

1955

16

46

48

Ващенко
К.Г.

М

1988

36

48

49

Ващенко
И.К.

М

2010

38

48

56

Рисс
Н.В.

Ж

1991

27

56

66

Мирон
Г.В.

Ж

1966

66

56

…

…

…

…

…

…

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

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

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

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

а) складываются все цифры
двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;

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

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

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

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

в ячейке B1?

А

В

С

D

E

1

40

400

70

7

2

=$C3*$D4

3

300

60

6

3

20

2

200

50

5

4

10

1

100

40

4

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

Паскаль

Python

var
n, s: integer;

begin

 
n := 2;

 
s := 0;

 
while s <= 267 do

 
begin

   
s := s + 25;

   
n := n + 20

 
end;

 
write(n)

end.

n
= 2

s
= 0

while
s <= 267:

   
s = s + 25

   
n = n + 20

print(n)

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

10. Все 4-буквенные слова,
в составе которых могут быть буквы С, Е, Н, О, записаны в алфавитном порядке и
пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ЕЕЕЕ

2.  ЕЕЕН

3.  ЕЕЕО

4.  ЕЕЕС

5.  ЕЕНЕ

…

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

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

Паскаль

Python

procedure F(n: integer);

begin

  write(n);

  if n >= 3 then

  begin

    F(n – 1);

    F(n — 1)

  end

end;

def F(n):

    print(n, end=»)

    if n
>= 3:

        F(n — 1)

        F(n — 1)

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

12. Для узла с IP-адресом
111.81.176.27 адрес сети равен 111.81.160.0. Чему равен третий слева байт маски?
Ответ запишите в виде десятичного числа.

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

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

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

НАЧАЛО

ПОКА  нашлось (5555) 
ИЛИ нашлось (6666)

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

              ТО заменить
(5555, 66)

              ИНАЧЕ заменить (6666,
55)

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

undefined

16. Значение арифметического выражения:
2512 + 536 –
25 – записали в системе счисления с основанием
5. Сколько цифр 4 содержится в этой записи?

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

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

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

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

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

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

Паскаль

Python

var a, b, t, M, R: longint;

function F(x: longint): longint;

  begin

    F := 2 * (x * x — 1) * (x *
x — 1) + 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.

def F(x):

  return 2 * (x * x — 1) * (x *
x — 1) + 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)

22. Исполнитель
преобразует число, записанное на экране.

У исполнителя
есть три команды, которым присвоены номера:

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

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

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

Сколько существует
таких программ, которые преобразуют исходное число 2 в число 11 и при этом траектория
вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных
числа.

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

(x1
/ ¬x2) / (¬y1 / y2)
/ (¬x1 / ¬y1) = 0

(x2
/ ¬x3) / (¬y2 / y3)
/ (¬x2 / ¬y2) = 0

…

(x5
/ ¬x6) / (¬y5 / y6) /
(¬x5 / ¬y5) = 0

¬x6
/ ¬y6 = 0

Часть 2

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

Паскаль

Python

var
N,digit,minDigit: longint;

begin

 
readln(N);

 
minDigit := 9;

 
while N > 0 do

 
begin

   
digit := N mod 10;

   
if digit mod 3 = 0 then

     
if digit < minDigit then

       
digit := minDigit;

   
N := N div 10;

 
end;

 
if minDigit <= 9 then

   
writeln(minDigit)

 
else

   
writeln(‘NO’)

end.

N
= int(input())

minDigit
= 9

while
N > 0:

 
digit = N % 10

 
if digit % 3 == 0:

   
if digit < minDigit:

     
digit = minDigit

 
N = N // 10

if
minDigit <= 9:

 
print(minDigit)

else:

 
print(«NO»)

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

1. Напишите, что
выведет эта программа при вводе числа 143.

2.
Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт
верный ответ.

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

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

Источник

Понравилась статья? Поделить с друзьями:
  • Егэ 2020 год по английскому языку
  • Егэ 2020 год обществознание ответы
  • Егэ 2020 год биология ответы
  • Егэ 2020 география демоверсия
  • Егэ 2020 вариант 36 ященко 36 вариантов фипи школе