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

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

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

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

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

№ 1

Сколько значащих нулей в двоичной записи восьмеричного числа 75148?


  

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

№ 2

Логическая функция F задаётся выражением F = a ∧ (¬c) ∨ (¬b) ∧ (¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c?

Перем. 1 Перем. 2 Перем. 3 Функция
??? ??? ??? F
0 0 0 1
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 0

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 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

На основании приведённых данных определите, сколь­ко ху­дож­ни­ков, вы­став­ля­ю­щих свои ра­бо­ты в га­ле­рее Мо­дерн-арт-палас пишут мас­лом.


  

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

№ 5

По каналу связи передаются сообщения, содержащие только 4 буквы К, Р, А, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв К, А, Н используются такие кодовые слова: К: 00, А: 1, Н: 010.
Укажите кратчайшее кодовое слово для буквы Р, при котором код будет допускать однозначное декодирование. 

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


  

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

№ 6

Ис­пол­ни­тель Вы­чис­ли­тель ра­бо­та­ет с це­лы­ми по­ло­жи­тель­ны­ми од­но­байт­ны­ми чис­ла­ми. Он может вы­пол­нять две ко­ман­ды:

  1. сдвинь биты числа влево на одну по­зи­цию
  2. при­бавь 1

На­при­мер, число 7 (000001112) пре­об­ра­зу­ет­ся ко­ман­дой 1 в 14 (000011102). Для за­дан­но­го числа 14 вы­пол­не­на по­сле­до­ва­тель­ность ко­манд 11222. За­пи­ши­те по­лу­чен­ный ре­зуль­тат в де­ся­тич­ной си­сте­ме счис­ле­ния.


  

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

№ 7

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


  

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

№ 8

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


  

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

№ 9

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

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


  

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

№ 10

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


  

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

№ 11

Дан рекурсивный алгоритм:

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


  

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

№ 12

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

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

  • IP-адрес узла: 234.95.131.37
  • Маска: 255.255.192.0

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

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


  

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

№ 13

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю вы­да­ет­ся па­роль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы Е, Г, Э, 2, 0, 1, 6. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объем па­мя­ти в байтах, от­во­ди­мый этой про­грам­мой для за­пи­си 30 па­ро­лей. 

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


  

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

№ 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)
             КОНЕЦ ЕСЛИ
       КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 7?


  

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

№ 15

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


  

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

№ 16

За­пись числа 338 в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем N со­дер­жит 3 цифры и окан­чи­ва­ет­ся на 2. Чему равно мак­си­маль­но воз­мож­ное ос­но­ва­ние си­сте­мы счис­ле­ния?


  

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

№ 17

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

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

Сколько страниц (в тысячах) будет найдено по запросу  Золото & Платина ?

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


  

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

№ 18

Элементами множества А являются натуральные числа. Известно, что выражение

((x ∈ {3,5,7,11,12}) → ¬(x ∈ {5,6,12,15})) ∨ (x ∈ A)

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества А.


  

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

№ 19

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


  

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

№ 20

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


  

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

№ 21

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


  

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

№ 22

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1
2. Прибавить 2

Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 14?


  

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

№ 23

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

(x1 ∧ x2) ∨ (¬x1 ∧ ¬x2) ∨ (x1 ≡ x3) = 1
(x2 ∧ x3) ∨ (¬x2 ∧ ¬x3) ∨ (x2 ≡ x4) = 1
...
(x7 ∧ x8) ∨ (¬x7 ∧ ¬x8) ∨ (x7 ≡ x9) = 1


  

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

№ 24

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

var x,y,sum:longint;
begin
   read(x);
   y:=x;
   sum:=0;
   repeat
      sum:=sum+x mod 10;
      y:=y div 10;
   until y<1;
   sum:=sum-x mod 10;
   writeln(sum);
end.

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

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


  

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

№ 25

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

Бейсик

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

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 45. Если при этом в куче оказалось не более 112 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 40 камней и Паша утроит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 44.

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

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

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


  

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

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

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