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

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

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

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

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

№ 1

Сколько единиц в восьмеричной записи шестнадцатиричного числа AE4816?


  

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

№ 2

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

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


В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 1-му столбцу; затем – буква, соответствующая 2-му столбцу; затем – буква, соответствующая 3-му столбцу); затем четвертому. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Если у вас получилось несколько допустимых вариантов ответов, выберите тот ответ, который в виде 16-ричного числа будет самым минимальным. Ответ запишите маленькими буквами.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x
и y, и таблица истинности:

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

Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу
соответствует переменная x. В ответе нужно написать: yx.


  

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

№ 3

На рисунке справа схема дорог Н-ского района изображена в виде графа,
в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.


  

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

№ 4

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

В каталоге находится 6 файлов:
bugstard.map
bugstard.mp3
catartist.mp4
batarcon.mp4
taring.mp3
star.mp3

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

*tar*.mp*  *?tar?*.mp*  ?*tar*.mp?*  *t*r*?.m?p* 
 ???*???.mp* ???*???.m*  *a*.*a*  *s*.mp* 

  

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

№ 5

По каналу связи передаются сообщения, содержащие пять букв:
А, Б, В, Г, Д; для передачи используется двоичный код, допускающий
однозначное декодирование. Для букв А, Б, В используются такие кодовые
слова: А: 00, Б: 01, В:11.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет
допускать однозначное декодирование. Если таких кодов несколько, укажите
код с наименьшим числовым значением.


  

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

№ 6

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1. Складываются первая и вторая, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.

Укажите такое наименьшее шетнадцатиричное число N, для которого результат работы
алгоритма равен Е1С.

В ответе это число запишите в десятичной системе счисления.


  

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

№ 7

Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку С2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.

Каким стало числовое значение формулы в ячейке С2?

 


  

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

№ 8

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

var s,n:integer;
begin
s:=0;
n:=0;
while 2*s + 1 < 122 do
begin
   s:=s+6;
   n:=n+3;
end;
writeln(n)
end.


  

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

№ 9

Какая минимальная ширина может быть у квадратной картинки, если на её хранение отведено 1 Кб памяти и используется цветовая палитра из 256 цветов.

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


  

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

№ 10

Денис составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Денис использует 5-буквенные слова, в которых есть только буквы Д, О, М, Х, причём буква Х может находиться только на концах слова (на 1-м или на 5-м месте) или не появиться вовсе. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.

Сколько различных кодовых слов может использовать Денис ?


  

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

№ 11

Чему равно значение при вызове функции F(7) ?

function F (n: integer);
begin
if n>1 then
   F := F(n-2)*n - G(n-1)
else
   F := 1;
end;
function G (n: integer);
begin
if n>1 then
   G := G(n-2)*n - F(n-1)
else
   G := 1; 
end;


  

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

№ 12

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

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


  

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

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы: А, В, C, D, Е, F, G, H, I, J. В базе данных для хранения сведений о каждом пользователе отведено одинаковое
и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.


  

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

№ 14

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

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

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 153 идущих подряд цифр 2? В ответе запишите полученную строку.

НАЧАЛО
    ПОКА нашлось (2222) ИЛИ нашлось (33)
         ЕСЛИ нашлось (2222)
         ТО заменить (2222, 3)
         ИНАЧЕ заменить (33, 2)
         КОНЕЦ ЕСЛИ
     КОНЕЦ ПОКА
КОНЕЦ


  

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

№ 15

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

 


  

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

№ 16

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


  

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

№ 17

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

  Лондон                                     500

  Вашингтон                                500

  Москва                                      300

  Лондон | Вашингтон                 1000

 

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

  Лондон & Вашингтон & Москва


  

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

№ 18

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14&5 = 11102 &01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула

(x & 50 = 0)*(x & 48 = 0) + (x & 34 ≠ 0) + (x & A ≠ 0) 

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?


  

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

№ 19

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

c := 0;
for i := 0 to 8 do
if A[i] < A[i+1] then
    begin
         c := c + 1;
         t := A[i];
         A[i] := A[i+1];
         A[i+1] := t;
end;


  

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

№ 20

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

var x, L, M: integer;
begin
readln(x);
L := x-20;
M := x+20;
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 := 5*n + 2;
end;

begin
readln(k);
i := 1;
while f(i) < g(k) do
     i := i+1;
writeln(i)
end.


  

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

№ 22

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

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

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

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


  

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

№ 23

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

(x1 + x≡ x2 * x3) → (x2 + x≡ x3 * x4) = 1
(x2 + x≡ x3 * x4) → (x3 + x≡ x4 * x5) = 1
(x3 + x≡ x4 * x5) → (x4 + x≡ x5 * x6) = 1

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


  

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

№ 24

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

var N,p: longint;
begin
readln(N);
p := 0;
while N >= 10 do begin
     p:=p * (N mod 10);
     N := N div 10;
end;
writeln(p);
end.

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

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


  

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

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