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

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

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

Пробный экзамен

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

Задание 1

Сколько единиц в двоичной записи десятичного числа 1040?



Ваш ответ:  


Задание 2

Дана функция F(x1,x2,x3,x4)= ¬x1∧xνx1∧x3νx1∧x3∧x4 

и часть ее таблицы истинности, некоторые значения в которой пропущены.

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



В ответе запишите только пропущенные значения (без разделителей)

Ваш ответ:  


Задание 3

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).



Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).



Ваш ответ:  


Задание 4

Опре­де­ли­те на ос­но­ва­нии при­ведённых дан­ных ID пле­мян­ни­цы Котия В. А.

Пле­мян­ни­цей счи­та­ет­ся дочь брата или сест­ры.



Ваш ответ:  


Задание 5

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

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

Укажите кратчайшее кодовое слово для буквы Д.



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

Ваш ответ:  


Задание 6

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

  1. Вычисляются три числа - сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
  2. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).

Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 486, а в результате работы автомата получено число 13107?



Ваш ответ:  


Задание 7

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



Ваш ответ:  


Задание 8

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



Ваш ответ:  


Задание 9

Рисунок размером 512 на 256 пикселей занимает в памяти 80 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.



Ваш ответ:  


Задание 10

В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?



Ваш ответ:  


Задание 11

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где nна­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(n) = n при n ≤ 2;

F(n) = 3 × F(n − 1) − F(n − 2) при n> 2.

Чему равно зна­че­ние функ­ции F(6)?



Ваш ответ:  


Задание 12

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

  • IP-адрес: 145.92.137.88
  • Маска: 255.255.240.0 

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



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

Ваш ответ:  


Задание 13

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 11 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д, Е. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Опре­де­ли­те, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 20 па­ро­лей.



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

Ваш ответ:  


Задание 14

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (12, 42)
Повтори N раз
      Сместиться на (11, b)
      Сместиться на (a, 5)
конец
Сместиться на (66, 49)

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?



Ваш ответ:  


Задание 15

Между населёнными пунктами A, B, C, D, E, F, G, H, I, J, K построены дороги. По каждой дороге двигаться можно только в одном направлении, указанном стрелкой.

Сколько существует различных путей из пункта A в пункт K?



Ваш ответ:  


Задание 16

Сколько значащих нулей в двоичной записи числа
8560 - 2234 + 56



Ваш ответ:  


Задание 17

Ком­пью­тер пе­ча­та­ет ко­ли­че­ство стра­ниц (в ты­ся­чах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му за­про­су: тен­нис & бад­мин­тон & гольф Ука­жи­те целое число, ко­то­рое на­пе­ча­та­ет ком­пью­тер.



Ваш ответ:  


Задание 18

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

¬(x ∈ {1,2,3,4,5,6}) ∨ (¬(x ∈ {3,6,9,12,15}) → (x ∈ A))
истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.



Ваш ответ:  


Задание 19

Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0]<A[1]<…<A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?



Ваш ответ:  


Задание 20

Ниже записан алгоритм. Укажите наименьшее из таких чисел х, при вводе которых алгоритм печатает сначала 3, а потом 6.



Ваш ответ:  


Задание 21

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



Ваш ответ:  


Задание 22

У исполнителя есть две команды:
1. Прибавить 1
2. Прибавить 2

Сколько существует программ, для которых при исходном значении 1 результатом является 17 и при этом траектория вычислений НЕ содержит число 4 и предпоследней является команда номер 2?



Ваш ответ:  


Задание 23

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

((x1 ≡ x2) ∧ (x3 ≡ x4)) ∨ (¬(x1 ≡ x2) ∧ ¬(x3 ≡ x4)) = 0

((x3 ≡ x4) ∧ (x5 ≡ x6)) ∨ (¬(x3 ≡ x4) ∧ ¬(x5 ≡ x6)) = 0

((x5 ≡ x6) ∧ (x7 ≡ x8)) ∨ (¬(x5 ≡ x6) ∧ ¬(x7 ≡ x8)) = 0



Ваш ответ:  


Последние новости:


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

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