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

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

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

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

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

№ 1

Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 7 нулей. В ответе запишите только само шестнадцатеричное число (заглавные буквы), основание системы счисления указывать не нужно.


  

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

№ 2

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

перем.1 перем.2 перем.3   F 
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

В ответе напишите маленькие буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (без разделителей).


  

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

№ 3

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

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


  

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

№ 4

В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных идентификатор дяди Леоненко В.С. Пояснение: дядей считается брат отца или матери.


  

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

№ 5

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

  А – 000, Б – 001, В – 010, Г – 011.

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


  

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

№ 6

У исполнителя Аккорд две команды, которым присвоены номера:

1. прибавь 2
2. умножь на x

где x – неизвестное положительное число. Программа для исполнителя Аккорд – это последовательность номеров команд. Известно, что программа 12211 переводит число 1 в число 52. Определите значение x


  

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

№ 7

Дан фраг­мент элек­трон­ной таб­ли­цы:

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


  

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

№ 8

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


  

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

№ 9

Му­зы­каль­ный фраг­мент был оциф­ро­ван и за­пи­сан в виде файла без ис­поль­зо­ва­ния сжа­тия дан­ных. По­лу­чив­ший­ся файл был пе­ре­дан в город А по ка­на­лу связи за 30 се­кунд. Затем тот же му­зы­каль­ный фраг­мент был оциф­ро­ван по­втор­но с раз­ре­ше­ни­ем в 2 раза выше и ча­сто­той дис­кре­ти­за­ции в 1,5 раза мень­ше, чем в пер­вый раз. Сжа­тие дан­ных не про­из­во­ди­лось. По­лу­чен­ный файл был пе­ре­дан в город Б; про­пуск­ная спо­соб­ность ка­на­ла связи с го­ро­дом Б в 4 раза выше, чем ка­на­ла связи с го­ро­дом А. Сколь­ко се­кунд дли­лась пе­ре­да­ча файла в город Б? В от­ве­те за­пи­ши­те толь­ко целое число, еди­ни­цу из­ме­ре­ния пи­сать не нужно.


  

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

№ 10

Сколь­ко cуще­ству­ет раз­лич­ных сим­воль­ных по­сле­до­ва­тель­но­стей длины от од­но­го до трёх в ал­фа­ви­те из букв A, B, C, D?


  

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

№ 11

Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?


  

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

№ 12

Два узла, находящиеся в одной сети, имеют IP-адреса 211.115.61.154 и 211.115.55.137. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виде десятичного числа.


  

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

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 16-символьного набора: А, В, C, D, Е, F, G, H, I, J, K, L, M, N, O, P. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого
пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?


  

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

№ 14

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 5? В ответе запишите полученную строку.

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

  

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

№ 15

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


  

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

№ 16

Укажите наименьшее основание системы счисления, в которой запись числа 31 трёхзначна.


  

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

№ 17

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

Какое количество страниц (в тысячах) будет найдено по запросу
  Абрикос & Черешня ?


  

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

№ 18

На числовой прямой даны два отрезка: P=[10,30] и Q=[25,50]. Определите наибольшую возможную длину отрезка A, при котором формула

(x ∈ A) → ((x ∈ P) ∨ (x ∈ Q))

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


  

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

№ 19

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


  

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

№ 20

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


  

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

№ 21

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


  

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

№ 22

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

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

Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 20 и не содержит числа 10?


  

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

№ 23

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

((x1 ≡ x2) ∨ (x3 ≡ x4)) ∧ ( ¬((x1 ≡ x2) → (x3 ≡ x4))) = 1
((x5 ≡ x6) ∨ (x7 ≡ x8)) ∧ ( ¬((x5 ≡ x6) → (x7 ≡ x8))) = 1
((x1 ≡ x2) ∨ (x7 ≡ x8)) ∧ ( ¬((x1 ≡ x2) → (x7 ≡ x8))) = 1
((x5 ≡ x6) ∨ (x3 ≡ x4)) ∧ ( ¬((x5 ≡ x6) → (x3 ≡ x4))) = 1
(x9 ≠ x10) = 1


  

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

№ 24

Дано натуральное число N > 10, в десятичной записи которого нет нулей. Необходимо определить минимальное двузначное число, которое можно увидеть в десятичной записи N. Например, для N=1392 нужно получить результат 13, а для N = 251 921 – результат 19. Программист написал программу неправильно. 

var n, k: integer;
begin
read(n);
k := 100;
while n > 100 do begin
        if n mod 100 < k then
               k := n mod 100;
        n := n div 100;
end;
writeln(k)
end.

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

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


  

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

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