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

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

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

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

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

№ 1

Дано А = A716, B = 2518. Най­ди­те сумму A + B. Результат запишите в двоичной системе счисления.


  

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

№ 2

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

Определите, какому столбцу таблицы истинности функции 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

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

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

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

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

  • astarta.doc
  • catarsis.dat
  • catarsis.doc
  • plataria.docx
  • start.doc
  • tartar.docx

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

*tar?*.d* ?*tar*?.doc* *?tar?*.do* *tar?.doc*
???*???.do* ???*???.d* *a*.*o* *s*.d*

  

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

№ 5

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

    А-11, Б-12, В-21, Г-22.

Укажите наименьшее кодовое слово для буквы Д. 

Если таких кодов несколько, укажите код с наименьшим числовым значением.


  

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

№ 6

Ис­пол­ни­тель КАЛЬ­КУ­ЛЯ­ТОР имеет толь­ко две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

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

Ука­жи­те ми­ни­маль­ное число ко­манд, ко­то­рое дол­жен вы­пол­нить ис­пол­ни­тель, чтобы по­лу­чить из числа 17 число 729.


  

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

№ 7

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


  

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

№ 8

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


  

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

№ 9

Рисунок размером 512 на 256 пикселей занимает в памяти 80 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.


  

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

№ 10

Вася и Петя передают друг другу сообщения, используя синий, красный и зеленый фонарики. Это они делают, включая по одному фонарику на одинаковое короткое время в некоторой последовательности. Количество вспышек в одном сообщении - 3 или 4, между сообщениями - паузы. Сколько различных сообщений могут передавать мальчики?


  

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

№ 11

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

F(1) = 1

F(2) = 3

F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2

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


  

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

№ 12

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

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

  • IP-адрес узла: 224.34.225.134
  • Маска: 255.255.252.0

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

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


  

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

№ 13

Ав­то­ма­ти­че­ское устрой­ство осу­ще­стви­ло пе­ре­ко­ди­ров­ку ин­фор­ма­ци­он­но­го со­об­ще­ния на рус­ском языке, пер­во­на­чаль­но за­пи­сан­но­го в 16-бит­ном коде Unicode, в 8-бит­ную ко­ди­ров­ку КОИ-8. При этом ин­фор­ма­ци­он­ное со­об­ще­ние умень­ши­лось на 480 бит. Ка­ко­ва длина со­об­ще­ния в сим­во­лах? 

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


  

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

№ 14

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

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

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

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


  

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

№ 15

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


  

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

№ 16

Ре­ши­те урав­не­ние: 1005 + x = 2004

Ответ за­пи­ши­те в се­ме­рич­ной си­сте­ме. Основание системы счисления писать не нужно


  

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

№ 17

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

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

Ком­пью­тер пе­ча­та­ет ко­ли­че­ство стра­ниц (в ты­ся­чах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му за­про­су: Ев­клид & (Ари­сто­тель|Пла­тон) Ука­жи­те целое число, ко­то­рое на­пе­ча­та­ет ком­пью­тер.

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


  

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

№ 18

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

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

(x&28 = 0)→((x&14 = 0)+(x&A≠0))

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


  

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

№ 19

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0]<A[1]<…<A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

 


  

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

№ 20

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


  

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

№ 21

Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 10?


  

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

№ 22

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

  1. при­бавь 4
  2. вычти 3

 Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 4, вто­рая – умень­ша­ет его на 3. Если в ходе вы­чис­ле­ний по­яв­ля­ет­ся от­ри­ца­тель­ное число, он вы­хо­дит из строя и сти­ра­ет на­пи­сан­ное на экра­не. Про­грам­ма для Каль­ку­ля­то­ра – это по­сле­до­ва­тель­ность ко­манд. Сколь­ко раз­лич­ных чисел можно по­лу­чить из числа 0 с по­мо­щью про­грам­мы, ко­то­рая со­дер­жит ровно 17 ко­манд?


  

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

№ 23

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

(x1 → х2) → (хЗ → х4) = 1
З → х4) → (х5 → хб) = 1
5 → хб) → (х7 → х8) = 1
7 → х8) → (х9 → х10) = 1


  

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

№ 24

Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число x, больше 10 и не превосходящее 109, и выводится сумма первой и последней цифр этого числа. Программист написал программу неправильно.

var a,b,d,x,y:longint;
begin
    read(x);
    y:=x;
    d:=10;
    repeat
       d:=d*10;
       y:=y div 10;
    until y>0;
    a:=x div d;
    b:=x mod 10;
    writeln(a+b);
end.

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

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


  

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

№ 25

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

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, M, S, P AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, m, s, p
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, m, s, p;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

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

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

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


  

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

№ 26

Два игрока, Петя и Ваня играют в следующую игру. На столе в кучке лежат фишки. На лицевой стороне каждой фишки написано двузначное натуральное число, обе цифры которого находятся в диапазоне от 1 до 5.
Никакие две фишки не повторяются. Игра состоит в том, что игроки поочередно берут из кучки по одной фишке и выкладывают в цепочку на стол лицевой стороной вверх таким образом, что каждая новая фишка ставится правее предыдущей и ближайшие цифры соседних фишек совпадают. Верхняя часть всех выложенных фишек направлена в одну сторону, то есть переворачивать фишки нельзя. Например, из фишки, на которой написано 23, нельзя сделать фишку, на которой написано 32.
Первый ход делает Петя, выкладывая на стол любую фишку из кучки. Игра заканчивается, когда в кучке нет ни одной фишки, которую можно добавить в цепочку. Тот, кто добавил в цепочку последнюю фишку, выигрывает, а его противник проигрывает.
Будем называть партией любую допустимую правилами последовательность ходов игроков, приводящую к завершению игры.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит указать, какую фишку он должен выставить в любой ситуации, которая ему может встретиться при различной игре противника.

Пример партии.
Пусть на столе в кучке лежат фишки: 11, 12, 13, 21, 22, 23
Пусть первый ход Пети 12.
Ваня может поставить 21, 22 или 23. Предположим, он ставит 21. Получим цепочку 12-21.
Петя может поставить 11 или 13. Предположим, он ставит 11. Получим цепочку 12-21-11.
Ваня может поставить только фишку со значением 13. Получим цепочку 12-21-11-13.
Перед Петей в кучке остались только фишки 22 и 23, то есть нет фишек, которые он мог бы добавить в цепочку. Таким образом, партия закончена, Ваня выиграл.

Выполните следующие три задания при исходном наборе фишек в кучке {23, 24, 25, 32, 33, 34, 43, 44, 45, 52, 54}.

Задание 1.
а) Приведите пример самой короткой партии, возможной при данном наборе фишек. Если таких партий несколько, достаточно привести одну. 
б) Пусть Петя первым ходом пошел 34. У кого из игроков есть выигрышная стратегия в этой ситуации? Укажите первый ход, который должен сделать выигрывающий игрок, играющий по этой стратегии. Приведите пример одной из партий, возможных при реализации выигрывающим игроком этой стратегии.

Задание 2. Пусть Петя первым ходом пошел 44. У кого из игроков есть выигрышная стратегия? Постройте в виде рисунка или таблицы дерево всех партий, возможных при реализации выигрывающим игроком этой стратегии. На рёбрах дерева указывайте ход, в узлах – цепочку фишек, получившуюся после этого хода.

Задание 3. Пусть из исходного набора убрали две фишки: 33 и 44. У кого из игроков есть выигрышная стратегия, если первым ходом Петя пошел 23?

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


  

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

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

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