Яндекс.Метрика
Курсы валют

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

Все о проведении и подготовке к ЕГЭ по информатике и ИКТ

Демонстрационный вариант ЕГЭ по информатике 2017 года с подробным разбором заданий

Версия для печати

№ 1

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

110111002 < x < DF16 ?

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


  

Разбор задания:

№ 2

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

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

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


  

Разбор задания:

№ 3

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

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


  

Разбор задания:

№ 4

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

Пояснение: племянницей считается дочь брата или сестры.

В ответе запишите только цифры ID.


  

Разбор задания:

№ 5

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

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


  

Разбор задания:

№ 6

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711.


  

Разбор задания:

№ 7

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

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


  

Разбор задания:

№ 8

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

Бейсик

DIM N, S AS INTEGER
N = 1
S = 0
WHILE N <= 150
    S = S + 30
    N = N * 5
WEND
PRINT S

Python

n = 1
s = 0
while n <= 150:
    s = s + 30
    n = n * 5
print(s)

Алгоритмический язык  

алг
нач
цел n, s
n := 1
s := 0
нц пока n <= 150
    s := s + 30
    n := n * 5
кц
вывод s
кон

Паскаль

var n, s: integer;
begin
n := 1;
s := 0;
while n <= 150 do
begin
   s := s + 30;
   n := n * 5
end;
write(s)
end.

Си

#include<stdio.h>
int main()
{
int n, s;
n = 1;
s = 0;
while (n <= 150)
{
    s = s + 30;
    n = n * 5;
}
printf("%d", s);
return 0;
}


  

Разбор задания:

№ 9

Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число – код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится. Какое максимальное количество цветов можно использовать в изображении?


  

Разбор задания:

№ 10

Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?


  

Разбор задания:

№ 11

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

Бейсик 

DECLARE SUB F(n)
SUB F(n)
IF n > 2 THEN
    PRINT n
    F(n - 3)
    F(n – 4)
END IF
END SUB

Python

def F(n):
        if n > 2:
                  print(n)
                  F(n - 3)
                  F(n – 4)

Алгоритмический язык 

алг F(цел n)
нач
если n > 2 то
       вывод n, нс
       F(n - 3)
       F(n – 4)
все
кон

Паскаль

procedure F(n: integer);
begin
if n > 2 then begin
      writeln(n);
      F(n - 3);
      F(n – 4)
end
end;

Си

void F(int n) {
      if (n > 2) {
             printf("%d ", n);
             F(n - 3);
             F(n – 4);
      }
}

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?


  

Разбор задания:

№ 12

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

Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0.

Каково наименьшее возможное количество единиц в разрядах маски?


  

Разбор задания:

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@».

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

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

Примечание. В латинском алфавите 26 букв.


  

Разбор задания:

№ 14

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

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

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

Цикл
ПОКА условие
       последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
    ТО команда1
    ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

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


  

Разбор задания:

№ 15

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


  

Разбор задания:

№ 16

Значение арифметического выражения: 918 + 354 – 9 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?


  

Разбор задания:

№ 17

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

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

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


  

Разбор задания:

№ 18

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102 &01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула 

x&51 = 0 ∨ (x&41 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?


  

Разбор задания:

№ 19

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 5, 8, 9, 3, 4, 0, 7, 6 соответственно, т.е. A[0] = 1, A[1] = 2 и т.д. 

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

Бейсик

j = 5
WHILE A(j) < A(j-1)
     t = A(j)
     A(j) = A(j-1)
     A(j-1) = t
     j = j - 1
WEND

Python

j = 5
while A[j] < A[j-1]:
      A[j],A[j-1]=A[j-1],A[j]
      j -= 1

Алгоритмический язык

j := 5
нц пока A[j] < A[j-1]
     t := A[j]
     A[j] := A[j-1]
     A[j-1] := t
     j := j - 1
кц

Паскаль

j := 5;
while A[j] < A[j-1] do
begin
     t := A[j];
     A[j] := A[j-1];
     A[j-1] := t;
     j := j - 1;
end;

Си

j = 5;
while (A[j] < A[j-1])
{
      t = A[j];
      A[j] = A[j-1];
      A[j-1] = t;
      j -= 1;
}


  

Разбор задания:

№ 20

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное число x, этот алгоритм печатает число R. Укажите такое число x, при вводе которого алгоритм печатает двузначное число, сумма цифр которого равна 16. Если таких чисел x несколько, укажите наименьшее из них.

 

Бейсик

DIM X,D,R AS LONG
INPUT X
R = 0
WHILE X>0
     D = X MOD 10
     R = 10*R + D
     X = X 10
WEND
PRINT R

Python

x = int(input())
R = 0
while x>0:
        d = x % 10
        R = 10*R + d
        x = x // 10
print(R)

Алгоритмический язык

алг
нач
цел x, d, R
ввод x
R := 0
нц пока x>0
        d := mod(x, 10)
        R := 10*R + d
        x := div(x, 10)
кц
вывод R
кон

Паскаль

var
x,d,R: longint;
begin
readln(x);
R := 0;
while x>0 do
begin
      d := x mod 10;
      R := 10*R + d;
      x := x div 10
end;
writeln(R)
end.

Си

#include <stdio.h>
int main()
{
long x,d,R;
scanf("%ld", &x);
R = 0;
while (x>0)
{
       d = x % 10;
       R = 10*R + d;
       x = x / 10;
}
printf("%ld", R);
return 0;
}

 


  

Разбор задания:

№ 21

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

Бейсик

DIM A, B, N, t AS INTEGER
A = -100: B = 100
N = 0
FOR t = A TO B
      IF F(t) <= 0 THEN
              N = N + 1
      END IF
NEXT t
PRINT N


FUNCTION F (x)
      F = (x - 16)*(x + 25)
END FUNCTION

Python

def f(x):
     return (x - 16)*(x + 25)

a = -100
b = 100
n = 0
for t in range(a, b + 1):
       if f(t) <= 0:
             n = n + 1
print(n)

Алгоритмический язык

алг
нач
цел a, b, N, t
a := -100; b := 100
N := 0
нц для t от a до b
      если F(t) <= 0
      то
           N := N + 1
      все
кц
вывод N
кон

алг цел F(цел x)
нач
       знач := (x - 16)*(x + 25)
кон

Паскаль

var a, b, N, t: integer;
Function F(x: integer):integer;
begin
       F := (x - 16)*(x + 25)
end;

begin
a := -100; b := 100;
N := 0;
for t := a to b do begin
        if (F(t) <= 0) then
               N := N + 1
end;
write(N)
end.

Си

include
int F(int x) {
       return (x - 16)*(x + 25);
}


void main() {
int a, b, N, t;
a = -100; b = 100;
N = 0;
for (t = a; t <= b; t++) {
      if (F(t) <= 0) {
             N++;
      }
}
printf("%d", N);
}


  

Разбор задания:

№ 22

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

  1. Прибавить 1
  2. Прибавить 2
  3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2. Программа для исполнителя А16 – это последовательность команд.

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

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


  

Разбор задания:

№ 23

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

(x1 → (x2 ∧ y1 )) ∧ (y1 → y2) = 1
(x2 → (x3 ∧ y2 )) ∧ (y2 → y3) = 1

(x5 → (x6 ∧ y5 )) ∧ (y5 → y6) = 1
x6 → y6 = 1

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


  

Разбор задания:

№ 24

Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 3. То есть требуется определить, существует ли такое целое число K, что 3K = N, и вывести это число либо сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.

 

Бейсик

DIM N, K AS INTEGER
INPUT N
K = 0
WHILE K MOD 3 = 0
K = K + 1
N = N \ 3
WEND
IF N > 0 THEN
PRINT K
ELSE
PRINT "Не существует"
END IF
END

Python

n = int(input())
k = 0
while k%3 == 0:
        k = k + 1
        n = n // 3
if n > 0:
       print(k)
else:
       print("Не существует")

Алгоритмический язык

алг
нач
цел n, k
ввод n
k := 0
нц пока mod(k, 3)=0
k := k + 1
n := div(n,3)
кц
если n > 0
то вывод k
иначе вывод "Не существует"
все
кон

Паскаль

var n, k: integer;
begin
read(n);
k := 0;
while k mod 3 = 0 do begin
      k := k + 1;
      n := n div 3;
end;
if n > 0 then
       writeln(k)
else
       writeln('Не существует')
end.

Си
#include
int main(){
int n, k;
scanf("%d",&n);
k = 0;
while (k%3 == 0) {
     k = k + 1;
     n = n / 3;
}
if (n > 0)
     printf("%d", k);
else
     printf("Не существует");
return 0;
}

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

В поле ответ введите только ответ на первый вопрос!


  

Разбор задания:

№ 25

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 2. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 16 3 142 55 22 – ответ: 3.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

 

Бейсик

CONST N = 40
DIM A (1 TO N) AS INTEGER
DIM I, J, K, AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

//допускается также использовать
//две целочисленные переменные j и k
a = []
n = 40
for i in range(0, n):
     a.append(int(input()))
...

Си

#include <stdio.h>
#define N 40
int main() {
int a[N];
int i, j, k;
for (i = 0; i < N; i++)
     scanf("%d", &a[i]);
...
return 0;
}

Паскаль

const
N = 40;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
      readln(a[i]);
...
end.

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

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


  

Разбор задания:

№ 26

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать
ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не более 30 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 17 камней и Паша удвоит количество камней в куче, то игра закончится,
и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 19.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания.
1. а) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши.
    б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите выигрышные стратегии для этих случаев.
2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите соответствующие выигрышные стратегии.
3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


  

Разбор задания:

Вариант построен по материалам сайта distan-school.ru

Последние новости:


2017-10-09

Добавлены задания ЕГЭ № 24, № 25, № 26 с подробным разбором


2017-09-22

Добавлен демонстрационный вариант ЕГЭ по информатике 2018 с разбором заданий


2017-01-16

Добавлены новые тесты ЕГЭ (№18)


2016-11-02

Добавлены задания ЕГЭ № 24 в тесты и тренировочные варианты


2016-10-07

Добавлены три новых тренировочных варианта ОГЭ по информатике с разбором: ИНФ_ОГЭ_2017_3, ИНФ_ОГЭ_2017_4, ИНФ_ОГЭ_2017_5


2016-10-07

Улучшен раздел Тесты: добалена возможность исправить ошибку и проверить ответ.


2016-09-20

Добавлены два новых варианта ОГЭ по информатике с разбором и ответами в раздел Тренировочные варианты


2016-09-14

Улучшен раздел "Тесты" - теперь зарегистрированные пользователи могут увидеть процент выполненного теста.