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

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

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

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


  

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

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