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

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

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

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

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

№ 1

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?

1) для буквы В – 101
2) это невозможно
3) для буквы В – 010
4) для буквы Б – 10


  

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

№ 2

Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1 x2 x3 x4 x5 x6 x7 x8   F  
  0           1 0
1     0         1
      1       1 1

Каким выражением может быть F?
1) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8
2) x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8
3) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8


  

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

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

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 7 файлов:

carga.mp3
cascad.mpeg
cassa.mp3
cassandra.mp4
castrol.mp4
picasa.map
picasa.mp4

Определите, по какой из перечисленных масок из этих 7 файлов будет отобрана указанная группа файлов:

cascad.mpeg
cassa.mp3
cassandra.mp4
picasa.mp4

1) *cas*a*.mp*
2) *ca*a*.mp*
3) *cas*.mp*
4) *cas*a*.mp?


  

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

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

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

1) Геладзе И.П.             2) Геладзе П.И.                3) Гнейс А.С.            4) Леоненко Н.А.


  

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

№ 4

Сколько единиц в двоичной записи десятичного числа 519?


  

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

№ 5

Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).


  

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

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

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

1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

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


  

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

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

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

Например, 2121 – это программа
умножь на 2
прибавь 1
умножь на 2
прибавь 1,
которая преобразует число 1 в число 7.

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


  

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

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

Коле нужно с помощью электронных таблиц построить таблицу квадратов двузначных чисел от 20 до 59. Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 2 до 5. Затем в ячейку В5 записал
формулу квадрата двузначного числа (А5 – число десятков; В1 – число единиц), после чего скопировал её во все ячейки диапазона B2:К5. В итоге получил таблицу квадратов двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы.

В ячейке B5 была записана одна из следующих формул:
1) =(B1+10*A5)^2
2) =($B1+10*$A5)^2
3) =(B$1+10*$A5)^2
4) =($B1+10*A$5)^2

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


  

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

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

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

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

  

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

№ 8

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

Бейсик

DIM S, N AS INTEGER
S = 33
N = 1
WHILE S > 0
      S = S – 7
      N = N * 3
WEND
PRINT(N)

Python

s = 33
n = 1
while s > 0:
     s = s - 7
     n = n * 3
print(n)

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

алг
нач
цел s, n
s := 33
n := 1
нц пока s > 0
     s := s — 7
     n := n * 3
кц
вывод n
кон

Паскаль

var s, n: integer;
begin
s := 33;
n := 1;
while s > 0 do
  begin
      s := s – 7;
      n := n * 3
  end;
writeln(n)
end.

Си

#include<stdio.h>
int main(void)
{ int s, n;
s = 33;
n = 1;
while (s > 0) {
s = s – 7;
n = n * 3;
}
printf("%d ", n);
}


  

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

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

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.


  

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

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

Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами.

А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

  • средняя скорость передачи данных по каналу связи составляет 223 бит в секунду;
  • объём сжатого архиватором документа равен 90% исходного;
  • время, требуемое на сжатие документа, – 16 секунд, на распаковку – 2 секунды?

В ответе напишите заглавную букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.


  

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

№ 10

Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. КККК
2. КККЛ
3. КККР
4. КККТ
……
Запишите слово, которое стоит под номером 67. (в ответе используйте заглавные буквы)


  

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

№ 11

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

Бейсик

SUB F(n)
      PRINT n
      IF n < 5 THEN
             F(n + 1)
             F(n + 3)
      END IF
END SUB

Python

def F(n):
      print(n)
      if n < 5:
          F(n + 1)
          F(n + 3)

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

алг F(цел n)
нач
    вывод n, нс
    если n < 5 то
           F(n + 1)
           F(n + 3)
    все
кон

Паскаль

procedure F(n: integer);
begin
      writeln(n);
      if n < 5 then
      begin
           F(n + 1);
           F(n + 3)
      end
end

Си

void F(int n)
{
       printf("%d ", n);
       if (n < 5) {
             F(n + 1);
             F(n + 3);
       }
}

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


  

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

№ 12

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

По заданным IP-адресу узла и маске определите адрес сети. 
IP-адрес узла: 217.8.244.3
Маска: 255.255.252.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.

 

Пример.
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица

В этом случае правильный ответ будет записан в виде: HBAF

Ответ запишите заглавными буквами.


  

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

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно.


  

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

№ 14

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл
       ПОВТОРИ число РАЗ
               последовательность команд
       КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):

НАЧАЛО
сместиться на (–3, –3)
ПОВТОРИ n РАЗ
       сместиться на (a, b)
       сместиться на (27, 12)
КОНЕЦ ПОВТОРИ
сместиться на (–22, -7)
КОНЕЦ

Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.


  

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

№ 15

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


  

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

№ 16

Сколько единиц содержится в двоичной записи значения выражения:
4 2014 + 2 2015 – 8?


  

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

№ 17

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

 

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


  

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

№ 18

На числовой прямой даны два отрезка: P = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную длину такого отрезка A, что формула 

(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))

истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.


  

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

№ 19

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

Бейсик 

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

Python

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

 

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

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

Паскаль

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

Си

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


  

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

№ 20

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 15.

Бейсик

DIM X, A, B AS INTEGER
INPUT X
A=0: B=1
WHILE X > 0
A = A+1
B = B*(X MOD 10)
X = X 10
WEND
PRINT A
PRINT B

Python

x = int(input())
a = 0
b = 1
while x > 0:
a = a + 1
b = b * (x % 10)
x = x // 10
print(a)
print(b)

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

алг
нач
цел x, a, b
ввод x
a:=0; b:=1
нц пока x>0
a:=a+1
b:=b*mod(x,10)
x:=div(x,10)
кц
вывод a, нс, b
кон

Паскаль

var x, a, b: integer;
begin
readln(x);
a:=0; b:=1;
while x>0 do
      begin
           a:=a+1;
           b:=b*(x mod 10);
           x:= x div 10
      end;
writeln(a); write(b)
end.

Си

#include<stdio.h>
int main(v oid )
{
int x, a, b;
scanf("%d", &x);
a = 0;
b = 1;
while (x > 0){
a = a + 1;
b = b * (x % 10);
x = x / 10;
}
printf("%d %d", a, b);
}


  

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

№ 21

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

Бейсик 

DIM K, I AS LONG
INPUT K
I = 12
WHILE I > 0 AND F(I) >= K
I = I - 1
WEND
PRINT I
FUNCTION F(N)
F = N * N
END FUNCTION

Python

def f(n):
return n * n
k = int(input())
i = 12
while i > 0 and f(i) >= k:
i = i - 1
print(i)

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

алг
нач
цел i, k
ввод k
i := 12
нц пока i > 0 и f(i) >= k
i := i - 1
кц
вывод i
кон
алг цел f(цел n)
нач
знач := n * n
кон

Паскаль

ar k, i : longint;

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

begin
   readln(k);
   i := 12;
   while (i>0) and (f(i)>=k)
   do
      i := i-1;
   writeln(i)
end.

Си

#include<stdio.h>
int f(int n)
{
return n * n;
}
int main(void)
{
int k, i;
scanf("%d", &k);
i = 12;
while (i > 0 && f(i) >= k)
i– –;
printf("%d", i);
}


  

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

№ 22

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

Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья – на 4. Программа для исполнителя Май4 – это последовательность команд.
Сколько есть программ, которые число 21 преобразуют в число 30?


  

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

№ 23

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

(x 1 \/ x 2 ) /\ ((x 1 /\ x 2 ) → x 3 ) /\ (¬x 1 \/ y 1 ) = 1
(x 2 \/ x 3 ) /\ ((x 2 /\ x 3 ) → x 4 ) /\ (¬x 2 \/ y 2 ) = 1

(x 6 \/ x 7 ) /\ ((x 6 /\ x 7 ) → x 8 ) /\ (¬x 6 \/ y 6 ) = 1
(x 7 \/ x 8 ) /\ (¬x 7 \/ y 7 ) = 1
(¬x 8 \/ y 8 ) = 1

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


  

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

Вариант построен по материалам сайта 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 тренировочных варианта с разбором для подготовки к ОГЭ по информатике