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

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

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

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

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

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

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

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

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

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

100110112 < x < 100111112

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

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, ФИПИ:

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

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

   1. Строится двоичная запись числа N.
   2. К этой записи дописываются справа ещё два разряда по следующему правилу:
        — складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

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

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

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

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

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

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

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

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

1
2
3
4
5
6
7
8
9
10
11

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

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, ФИПИ:

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

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

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

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

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

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

Паскаль:

1
2
3
4
5
6
7
8
9

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

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 пользователях.
В ответе запишите только целое число – количество байт.

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

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

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

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

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

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

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

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

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

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

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

48 + 28 – 8   ?

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

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

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

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

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 и т.д.

1
2
3
4
5
6
7
8
9
10

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

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.

Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

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

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, ФИПИ:

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

Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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

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». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на нескольких языках программирования.
Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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

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) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.