ЕГЭ по информатике демоверсия 2020

Авторadmin / Опубликовано

группа vk вконтакте
*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> демоверсия ЕГЭ 2020
 
Скачать pdf демоверсии ->
  

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

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

    100110112 < x < 100111112

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

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

    Видео

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

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

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

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

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

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

    Видео

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

    решение 3 задания демоверсии 2020 разбор 3 задания демоверсии 2020

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

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

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

    Видео

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

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

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

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

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

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

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

    Видео

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

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

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

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

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

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

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

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

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

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

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

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

  8. 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
    		 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. 9 задание егэ по информатике демоверсии 2020, ФИПИ:

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

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

    Видео

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

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

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

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

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

  11. 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
    		 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. 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. 13 задание егэ по информатике демоверсии 2020, ФИПИ:

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

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

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

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

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

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

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

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

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

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

    Видео

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

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

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

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

  16. 16 задание егэ по информатике демоверсии 2020, ФИПИ:
      
    Сколько единиц содержится в двоичной записи значения выражения:

    48 + 28 – 8   ?

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

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

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

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


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

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

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

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

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

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

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

  18. 18 задание егэ по информатике демоверсии 2020, ФИПИ:
      
    Для какого наименьшего целого неотрицательного числа А выражение

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

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

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

    Видео

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

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

    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
    		 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. 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
    		 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. Разбор 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
    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. Разбор 22 задания. Демоверсия егэ по информатике 2020, ФИПИ:

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

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

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

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

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

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

 
ЕГЭ по информатике -> демоверсия ЕГЭ 2020