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

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

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

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

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

№ 1

Сколько значащих нулей в двоичной записи шестнадцатеричного числа 1D2E316?


  

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

№ 2

Логическая функция F задаётся выражением F = x ∧ (¬z) ∨ (¬x) ∧ y ∧ z.

. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c?

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

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

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, ID пле­мян­ника Ерёма А. И.

Пле­мян­ни­ком счи­та­ет­ся сын брата или сест­ры.


  

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

№ 5

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-10, Б-11, В-001, Г-011. Через канал связи пе­ре­да­ет­ся со­об­ще­ние: АБ­ГВГБ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в шест­на­дца­те­рич­ный код. 

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


  

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

№ 6

На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера:

  1. Запиши сумму чисел в первое окно
2. Запиши сумму чисел во второе окно

Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. 

В ответе укажите только номера команд


  

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

№ 7

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

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


  

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

№ 8

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­ще­го фраг­мен­та про­грам­мы:


  

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

№ 9

После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 7 Кбайт. Каков был размер исходного файла в Кбайтах? 

В ответе запишите только целое число, единицу измерения писать не нужно


  

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

№ 10

Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААК
  3. ААААР
  4. ААААУ
  5. АААКА

...

Запишите слово, которое стоит на 250-м месте от начала списка. 

В ответе используйте заглавные русские буквы, без пробелов


  

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

№ 11

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(1) = 1

F(n) = F(n–1) + 2n–1 , если n > 1.

Чему равно зна­че­ние функ­ции F(12)?


  

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

№ 12

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

Два узла, находящиеся в одной сети, имеют IP-адреса 211.115.61.154 и 211.115.59.137. Укажите наибольшее возможное значение третьего слева байта маски сети. 

Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.


  

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

№ 13

Два сто­ро­же­вых от­ря­да, рас­по­ло­жен­ных на боль­шом рас­сто­я­нии друг от друга, усло­ви­лись пе­ре­да­вать друг другу со­об­ще­ния при по­мо­щи сиг­наль­ных ракет крас­но­го и зе­ле­но­го цвета. Сколь­ко раз­лич­ных со­об­ще­ний можно пе­ре­дать таким спо­со­бом, за­пу­стив толь­ко 3 ра­ке­ты? 

В ответе запишите только целое число, единицу измерения писать не нужно


  

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

№ 14

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

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

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

Дана программа для исполнителя Редактор:
НАЧАЛО
    ПОКА нашлось (333) ИЛИ нашлось (777)
           ЕСЛИ нашлось (777)
                ТО заменить (777, 3)
                ИНАЧЕ заменить (333, 7)
           КОНЕЦ ЕСЛИ
     КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 7?


  

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

№ 15

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


  

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

№ 16

Сколь­ко еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния вы­ра­же­ния: 42020 + 22017 – 15?


  

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

№ 17

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

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

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су  (Ше­ре­ме­тье­во & До­мо­де­до­во) | (Вну­ко­во & До­мо­де­до­во) ?

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


  

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

№ 18

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

Определите наименьшее натуральное число A, такое что выражение

  (X & 56 ≠ 0) → ((X & 48 = 0) → (X & A ≠ 0))

тождественно истинно?


  

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

№ 19

Значения элементов двухмерного массива A[1..10,1..10] сначала равны 5. Затем выполняется следующий фрагмент программы:

Сколько элементов массива будут равны 10?


  

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

№ 20

Ниже записан алгоритм. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 12?


  

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

№ 21

При каком наибольшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 60?


  

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

№ 22

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

  1. при­бавь 1
  2. умножь на 2
  3. умножь на 3

Пер­вая из них уве­ли­чи­ва­ет на 1 число на экра­не, вто­рая уве­ли­чи­ва­ет это число в 2 раза, тре­тья - в 3 раза. Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые число 1 пре­об­ра­зу­ют в число 13?


  

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

№ 23

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

(x1 ∧ y1) ≡ (¬x2 ∨ ¬y2)
(x2 ∧ y2) ≡ (¬x3 ∨ ¬y3)
...
(x6 ∧ y6) ≡ (¬x7 ∨ ¬y7)


  

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

№ 24

Даны натуральные числа N и M. Требуется найти такое минимально возможное натуральное число K ≥ N, чтобы сумма всех натуральных чисел от N до K была больше или равна M: N + (N+1) + (N+2) + ... + K ≥ M
Программист написал программу неправильно.

var n, m, sum, k: integer;
begin
read(n,m);
sum := 1;
k := n;
while sum <= m do begin
      k := k+1;
      sum := sum+k;
end;
writeln(k)
end.

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

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


  

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

№ 25

Дан массив, содержащий 20 неотрицательных целых чисел. Необходимо найти в этом массиве количество таких элементов, которые равны сумме двух элементов, расположенных сразу после него. Например, в массиве из 6 элементов, равных соответственно 4, 1, 3, 2, 1, 1, есть три таких элемента, они расположены на первом, третьем и четвёртом месте и равны 4, 3 и 2.

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

 

Бейсик

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

Python

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

Си++

#include 
using namespace std;
const int N = 20;
int main() {
long a[N];
long i, j, k;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

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

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

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


  

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

№ 26

Два игрока, Петя и Ваня, играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трёх точек: или в точку с координатами (x+4; y), или в точку с координатами (x; y +3), или в точку с координатами (x + 2; y + 2). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) не меньше 9 единиц.

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

Выполните следующие задания:

  1. Кто из игроков имеет выигрышную стратегию, если фишка в начале игры находилась в точке с координатами (2, 4)? Опишите выигрышную стратегию; укажите, каким должен быть первый ход выигрывающего игрока.
  2. Кто из игроков имеет выигрышную стратегию, если фишка в начале игры находилась в точке с координатами (2, 1)? Опишите выигрышную стратегию; укажите, каким должен быть первый ход выигрывающего игрока.
  3. Кто из игроков имеет выигрышную стратегию, если фишка в начале игры находилась в точке с координатами (−2, 1)? Опишите выигрышную стратегию; укажите, каким должен быть первый ход выигрывающего игрока, объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии.

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


  

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

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

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