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

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

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

Тренировочный вариант ЕГЭ по информатике "ИНФ2016_01" с подробным разбором заданий

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

№ 1

Сколько единиц в двоичной записи числа 90816?
  

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

№ 2

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

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


В ответе напишите буквы 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.



  

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

№ 5

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

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

  

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

№ 6

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 4.

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

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

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


  

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

№ 7

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



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

  

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

№ 8

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

Паскаль:

var a, b: integer;
begin
a := 0;
b := 1;
repeat
     a := a + 2;
     b := b * 2
until a>10;
writeln(b)
end.


  

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

№ 9

Какое максимально возможное количество оттенков может быть в палитре, если на хранение изображения выделено 10 Кбайт, а само изображение должно быть размером 128×200 пикселов? В ответе запишите только целое число.

  

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

№ 10

Все 4-буквенные слова, составленные из 4 букв С, Ф, М, Л, записаны в алфавитном порядке. Вот начало списка:

1. ЛЛЛЛ
2. ЛЛЛМ
3. ЛЛЛС
……

Под каким номером находится слово СФМЛ?

  

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

№ 11

Дана рекурсивная функция

Паскаль

procedure F(n: integer);
begin
     writeln('*');
     if n > 0 then begin
         F(n-2);
         F(n div 2);
       end;
    else
       writeln('***');
end;

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

  

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

№ 12

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

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

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

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


  

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

№ 13

При регистрации на школьном сайте, ребята должны придумать пароль. Пароль может состоять из любых символов латинского алфавита (используются только заглавные буквы) и десятичных цифр. В 11 классе 20 человек. В базе данных для хранения сведений о паролях учеников из 11 класса отведено 160 байт. Какое максимально возможное количество символов может быть в 1 пароле?

  

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

№ 14

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

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

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

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


  

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

№ 15

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



  

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

№ 16

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

  

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

№ 17

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  море                                         500

  корабль                                    600

  небо                                         900

  море | корабль                          800

  море | небо                             1000

  небо & (море | корабль)             400

Сколько страниц будет найдено по запросу

  корабль & (море | небо)


  

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

№ 18

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

(x&28 = 0)→((x&14 = 0)+(x&A≠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 do

    if a[i]>a[9] then begin

         c:=c+1;

         t:=A[i];

         A[i]:=A[9];

         A[9]:=t;

    end;


  

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

№ 20

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

var x,L,M:integer;

begin

readln(x);

L:=x;M:=72;

if L mod 4 = 0 then M:=54;

while L<>M do

        if L>M then

                L:=L-M

       else

                M:=M-L;

writeln(M);

end.


  

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

№ 21

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 20. 

var k, i : longint;

function f(n: longint): longint;

begin

      f := n * n * n;

end;

function g(n: longint): longint;

begin

      g := 3*n - 2;

end;

begin

      readln(k);

      i := 1;

      while f(i) < g(k) do

              i := i+1;

      writeln(i)

end.


  

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

№ 22

Исполнитель Май17 преобразует число на экране.

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

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май17 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 35 и при этом траектория вычислений содержит число 12 и не содержит числа 28?

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


  

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

№ 23

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

(x1 -> x2 ) -> (x3 -> x4 ) = 1
(x3 -> x4 ) -> (x5 -> x6 ) = 1
(x5 -> x6 ) -> (x7 -> x8 ) = 1
(x7 -> x8 ) -> (x9 -> x10 ) = 1
(x9 -> x10 ) -> (x11 -> x12 ) = 1

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


  

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

№ 24

На обработку поступает положительное целое число, не превышающее 109 . Нужно написать программу, которая выводит на экран сумму цифр этого числа, меньших 7. Если в числе нет цифр, меньших 7, требуется на экран вывести 0. Программист написал программу неправильно. 

var N, digit, sum: longint;
begin
readln(N);
sum := 0;
while N > 0 do begin
        digit := N mod 10;
        if digit < 7 then
                sum := sum + 1;
        N := N div 10;
end;
writeln(digit)
end.

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

В поле ответ введите только то, что выведет эта программа при вводе числа 358


  

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

№ 25

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 10 до 32 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, начинающихся с цифры "3" и оканчивающихся цифрой "2".
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, X, Y, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

N = 20
i = None
x = None
y = None
k = None
a = [int(input()) for i in range(N)]
...

Си

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

Паскаль

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

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


  

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

№ 26

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

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

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


  

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

Вариант построен по материалам сайта 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

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