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

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

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

Тренировочный вариант ЕГЭ по информатике "ИНФ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


  

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

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