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

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

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

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

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

№ 1

Сколько единиц в двоичной записи шестнадцатеричного числа 12F016 ?


  

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

№ 2

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

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

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

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и таблица истинности:

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

Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx.

Ответ запишите МАЛЕНЬКИМИ ЛАТИНСКИМИ буквами.


  

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

№ 3

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

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

В ответе запишите целое число – так, как оно указано в таблице.


  

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

№ 4 (вариант 1)

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице 1.


  

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

№ 4 (вариант 2)

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться
следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

maveric.map
maveric.mp3
taverna.mp4
revolver.mp4
vera.mp3
zveri.mp3

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога?

*ver*.mp* *?ver?*.mp? ?*ver*.mp?* *v*r*?.m?p*
???*???.mp* ???*???.m* *a*.*a*  *a*.*p*

  

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

№ 5

По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.

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


  

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

№ 6 (вариант 1)

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

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

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

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

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

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


  

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

№ 6 (вариант 2)

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

1. прибавь 2,
2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Например, программа 2121 – это программа

умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,

которая преобразует число 1 в число 37.

Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.


  

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

№ 7 (вариант 1)

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


  

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

№ 7 (вариант 2)

Дан фрагмент электронной таблицы.

Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная
по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все
значения ячеек из рассматриваемого диапазона неотрицательны. 
 

  

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

№ 8

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

Бейсик

DIM S, N AS INTEGER
S = 0
N = 0
WHILE S < 111
   S = S + 8
   N = N + 2
WEND
PRINT N

Python

s = 0
n = 0
while s < 111:
   s = s + 8
   n = n + 2
print(n)

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

алг
нач
   цел n, s
   n := 0
   s := 0
   нц пока s < 111
      s := s + 8
      n := n + 2
   кц
   вывод n
кон

Паскаль

var s, n: integer;
begin
s := 0;
n := 0;
while s < 111 do
begin
s := s + 8;
n := n + 2
end;
writeln(n)
end.

Си

#include<stdio.h>
int main()
{   int s = 0, n = 0;
     while (s < 111) { s = s + 8; n = n + 2; }
     printf("%d ", n);
     return 0;
}


  

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

№ 9 (вариант 1)

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64×64 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.


  

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

№ 9 (вариант 2)

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 1,5 раза меньше,
чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.


  

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

№ 10

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


  

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

№ 11

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

Бейсик

DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
    IF n > 0 THEN G(n - 1)
END SUB

SUB G(n)
   PRINT "*"
   IF n > 1 THEN F(n - 3)
END SUB

Python

def F(n):
     if n > 0:
         G(n - 1)

def G(n):
     print("*")
     if n > 1:
         F(n - 3)

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

алг F(цел n)
нач
    если n > 0 то
        G(n - 1)
    все
кон

алг G(цел n)
нач
    вывод "*"
    если n > 1 то
        F(n - 3)
    все
кон

Паскаль

procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
    if n > 0 then
          G(n - 1);
end;

procedure G(n: integer);
begin
     writeln('*');
     if n > 1 then
          F(n - 3);
end;

Си

void F(int n);
void G(int n);

void F(int n){
     if (n > 0)
           G(n - 1);
}

void G(int n){
     printf("*");
     if (n > 1)
          F(n - 3);
}

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?


  

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

№ 12

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

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


  

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

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.


  

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

№ 14

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

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

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
        ЕСЛИ нашлось (222)
        ТО заменить (222, 8)
        ИНАЧЕ заменить (888, 2)
        КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ


  

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

№ 15

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

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


  

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

№ 16

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


  

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

№ 17

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

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

Запрос Найдено страниц
(в тысячах)
Гомер & Илиада   200
Гомер & (Одиссея | Илиада)   470
Гомер & Одиссея   355

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

Гомер & Одиссея & Илиада?

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


  

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

№ 18

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

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

x&25 ≠ 0 → (x&17 = 0 → x&А ≠ 0)

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


  

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

№ 19

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

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

Бейсик

c = 0
FOR i = 1 TO 9
   IF A(i) < A(0) THEN
        c = c + 1
        t = A(i)
        A(i) = A(0)
        A(0) = t
   ENDIF
NEXT i

Python

c = 0
for i in range(1,10):
   if A[i] < A[0]:
         c = c + 1
         t = A[i]
         A[i] = A[0]
         A[0] = t

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

c := 0
нц для i от 1 до 9
    если A[i] < A[0] то
         c := c + 1
         t := A[i]
         A[i] := A[0]
         A[0] := t
    все
кц

Паскаль

c := 0;
for i := 1 to 9 do
   if A[i] < A[0] then
      begin
         c := c + 1;
         t := A[i];
         A[i] := A[0];
         A[0] := t;
     end;

Си

c = 0;
for (i = 1;i < 10 ;i++)
      if (A[i] < A[0])
      {
           c++;
           t = A[i];
           A[i] = A[0];
           A[0] = t;
      }


  

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

№ 20

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 26.

Бейсик

DIM X, L, M AS INTEGER
INPUT X
L = X
M = 65
IF L MOD 2 = 0 THEN
M = 52
ENDIF
WHILE L <> M
IF L > M THEN
L = L – M
ELSE
M = M – L
ENDIF
WEND
PRINT M

Python

x = int(input())
L = x
M = 65
if L % 2 == 0:
M = 52
while L != M:
if L > M:
L = L - M
else:
M = M - L
print(M

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

алг
нач
цел x, L, M
ввод x
L := x
M := 65
если mod(L,2)=0
то
M := 52
все
нц пока L <> M
если L > M
то
L := L – M
иначе
M := M – L
все
кц
вывод M
кон

Паскаль

var x, L, M: integer;
begin
readln(x);
L := x;
M := 65;
if L mod 2 = 0 then
M := 52;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.

Си

#include
void main()
{
int x, L, M;
scanf("%d", &x);
L = x;
M = 65;
if (L % 2 == 0)
M = 52;
while (L != M){
if(L > M)
L = L - M;
else
M = M - L;
}
printf("%d", M);
}


  

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

№ 21

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 10. Для Вашего удобства программа приведена на пяти языках программирования.

Бейсик

DIM K, I AS LONG
INPUT K
I = 1
WHILE F(I) < G(K)
I = I + 1
WEND
PRINT I
FUNCTION F(N)
F = N * N * N
END FUNCTION
FUNCTION G(N)
G = 2*N + 3
END FUNCTION

Python

def f(n):
return n*n*n
def g(n):
return 2*n+3
k = int(input())
i = 1
while f(i) < g(k):
i+=1
print (i)

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

алг
нач
цел i, k
ввод k
i := 1
нц пока f(i) < g(k)
i := i + 1
кц
вывод i
кон
алг цел f(цел n)
нач
знач := n * n * n
кон
алг цел g(цел n)
нач
знач := 2*n + 3
кон

Паскаль

var
k, i : longint;

function f(n: longint): longint;
   begin
          f := n * n * n;
   end;

function g(n: longint): longint;
   begin
          g := 2*n + 3;
   end;

begin
   readln(k);
   i := 1;
   while f(i) < g(k) do
        i := i+1;
   writeln(i)
end.

Си

#include
long f(long n) {
return n * n * n;
}
long g(long n) {
return 2*n + 3;
}
int main()
{
long k, i;
scanf("%ld", &k);
i = 1;
while(f(i)<g(k))
i++;
printf("%ld", i);
return 0;
}


  

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

№ 22

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

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.


  

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

№ 23

Сколько существует различных наборов значений логических переменных x 1 , x 2 , ... x 9 , y 1 , y 2 , ... y 9 , которые удовлетворяют всем перечисленным ниже условиям?

(¬ (x 1 ≡ y 1 )) ≡ (x 2 ≡ y 2 )
(¬ (x 2 ≡ y 2 )) ≡ (x 3 ≡ y 3 )

(¬ (x 8 ≡ y 8 )) ≡ (x 9 ≡ y 9 )

В ответе не нужно перечислять все различные наборы значений переменных x 1 , x 2 , ... x 9 , y 1 , y 2 , ... y 9 , при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.


  

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

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

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


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

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


2016-09-13

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


2016-09-13

Добавлен режим "версия для печати", для разделов пробный экзамен ЕГЭ и пробный экзамен ОГЭ


2016-09-09

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


2016-06-27

Добавлены материалы в раздел Методические материалы


2016-06-16

Добавлены новые тесты в раздел Тесты ОГЭ


2016-06-16

Добавлены новые тесты в раздел Тесты ОГЭ


2016-06-09

Изменен раздел "Тесты": добавлена возможность просмотреть неверно выполненные задания.


2016-04-18

Добавлены материалы в раздел "Методические материалы"


2016-03-25

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