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

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

Статьи

Среднее общее образование

Информатика

Чтобы продолжить чтение, авторизуйтесь на сайте.

Изменения в ЕГЭ 2020 года по информатике:

Изменений нет.

Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом.

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

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

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

Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.

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

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

Желаем успеха!

СПЕЦИФИКАЦИЯ
контрольных измерительных материалов
единого государственного экзамена 2020 года
по информатике и ИКТ

1. Назначение КИМ ЕГЭ

Единый государственный экзамен (далее — ЕГЭ) представляет собой форму объективной оценки качества подготовки лиц, освоивших образовательные программы среднего общего образования, с использованием заданий стандартизированной формы (контрольных измерительных материалов).

ЕГЭ проводится в соответствии с Федеральным законом от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации».

Контрольные измерительные материалы позволяют установить уровень освоения выпускниками Федерального компонента государственного стандарта среднего (полного) общего образования по информатике и ИКТ, базовый и профильный уровни.

Результаты единого государственного экзамена по информатике и ИКТ признаются образовательными организациями среднего профессионального образования и образовательными организациями высшего профессионального образования как результаты вступительных испытаний по информатике и ИКТ.

2. Документы, определяющие содержание КИМ ЕГЭ

Содержание экзаменационной работы определяет Федеральный компонент государственных стандартов среднего (полного) общего образования, базовый и профильный уровни (приказ Минобразования России от 05.03.2004 № 1089).

3. Подходы к отбору содержания, разработке структуры КИМ ЕГЭ

Содержание заданий разработано по основным темам курса информатики и ИКТ, объединенных в следующие тематические блоки: «Информация и ее кодирование», «Моделирование и компьютерный эксперимент», «Системы счисления», «Логика и алгоритмы», «Элементы теории алгоритмов», «Программирование», «Архитектура компьютеров и компьютерных сетей», «Обработка числовой информации», «Технологии поиска и хранения информации».
Содержанием экзаменационной работы охватывается основное содержание курса информатики и ИКТ, важнейшие его темы, наиболее значимый в них материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики и ИКТ.

Работа содержит как задания базового уровня сложности, проверяющие знания и умения, предусмотренные стандартом базового уровня, так
и задания повышенного и высокого уровней сложности, проверяющие знания и умения, предусмотренные стандартом профильного уровня. Количество заданий в варианте КИМ должно, с одной стороны, обеспечить всестороннюю проверку знаний и умений выпускников, приобретенных за весь период обучения по предмету, и, с другой стороны, соответствовать критериям сложности, устойчивости результатов, надежности измерения. С этой целью в КИМ используются задания двух типов: с кратким ответом и развернутым ответом. Структура экзаменационной работы обеспечивает оптимальный баланс заданий разных типов и разновидностей, трех уровней сложности, проверяющих знания и умения на трех различных уровнях: воспроизведения, применения в стандартной ситуации, применения в новой ситуации. Содержание экзаменационной работы отражает значительную часть содержания предмета. Все это обеспечивает валидность результатов тестирования и надежность измерения.

4. Структура КИМ ЕГЭ

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

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

В экзаменационной работе предложены следующие разновидности заданий с кратким ответом:

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

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

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

Часть 1 содержит 23 задания базового, повышенного и высокого уровней сложности. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование и запись ответа в виде числа или последовательности символов. Задания проверяют материал всех тематических блоков. В части 1 12 заданий относится к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание — к высокому уровню сложности.

Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.

……………………….