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

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

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

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

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

Задание 1

Даны 4 целых числа, за­пи­сан­ных в шест­на­дца­те­рич­ной си­сте­ме:

  • A8
  • AB
  • B5
  • 1A

Сколь­ко среди них чисел, мень­ших, чем 2658?



Ваш ответ:  


Задание 2

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

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


В ответе напишите только маленькие буквы

Ваш ответ:  


Задание 3

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



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



Ваш ответ:  


Задание 4

На основании приведённых данных определите, сколько всего внуков и внучек есть у Карпец Д.К.



Ваш ответ:  


Задание 5

По каналу связи передаются сообщения, содержащие только 4 буквы К, Р, А, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв К, А, Н используются такие кодовые слова: К: 00, А: 1, Н: 010.
Укажите кратчайшее кодовое слово для буквы Р, при котором код будет допускать однозначное декодирование. 



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

Ваш ответ:  


Задание 6

У исполнителя Каль­ку­ля­тор две команды, которым присвоены номера:

  1. прибавь 2
  2. возведи в квадрат

Запишите программу для исполнителя Квадр, которая преобразует число 1 в число 123 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.



В ответе укажите только номера команд

Ваш ответ:  


Задание 7

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



Ваш ответ:  


Задание 8

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



Ваш ответ:  


Задание 9

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



Ваш ответ:  


Задание 10

Вася и Петя передают друг другу сообщения, используя синий, красный и зеленый фонарики. Это они делают, включая по одному фонарику на одинаковое короткое время в некоторой последовательности. Количество вспышек в одном сообщении - 3 или 4, между сообщениями - паузы. Сколько различных сообщений могут передавать мальчики?



Ваш ответ:  


Задание 11

Дан рекурсивный алгоритм:

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?



Ваш ответ:  


Задание 12

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



Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.

Ваш ответ:  


Задание 13

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю вы­да­ет­ся па­роль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы Е, Г, Э, 2, 0, 1, 3. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объем па­мя­ти в байтах, от­во­ди­мый этой про­грам­мой для за­пи­си 30 па­ро­лей.



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

Ваш ответ:  


Задание 14

Дана программа для исполнителя Редактор:
НАЧАЛО
     ПОКА нашлось (222) ИЛИ нашлось (777)
           ЕСЛИ нашлось (222)
           ТО заменить (222, 7)
           ИНАЧЕ заменить (777, 2)
           КОНЕЦ ЕСЛИ
     КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 62 идущих подряд цифр 7?



Ваш ответ:  


Задание 15

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

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город М?



Ваш ответ:  


Задание 16

В си­сте­ме счис­ле­ния с не­ко­то­рым ос­но­ва­ни­ем де­ся­тич­ное число 24 за­пи­сы­ва­ет­ся в виде 40. Ука­жи­те это ос­но­ва­ние.



Ваш ответ:  


Задание 17

Сколь­ко стра­ниц в ты­ся­чах будет най­де­но по за­про­су фре­гат & эс­ми­нец ?



Ваш ответ:  


Задание 18

Обозначим через ДЕЛ(n,m) утверждение "натуральное число n делится без остатка на натуральное число m". Для какого наибольшего натурального числа А формула

(¬ДЕЛ(x,А) ∧ ДЕЛ(x,15)) → (¬ДЕЛ(x,18) ∨ ¬ДЕЛ(x,15))

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



Ваш ответ:  


Задание 19

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

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

 



Ваш ответ:  


Задание 20

По­лу­чив на вход число x , эта про­грам­ма пе­ча­та­ет два числа, L и M. Ука­жи­те наи­боль­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 0.



Ваш ответ:  


Задание 21

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



Ваш ответ:  


Задание 22

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

  1. при­бавь 2,
  2. умножь на 3.

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 2, вто­рая — умно­жа­ет его на 3. Сколь­ко есть про­грамм, ко­то­рые число 1 пре­об­ра­зу­ют в число 31?



Ваш ответ:  


Задание 23

Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?

(x1x2)(x2x3)(x3x4)(x4x5)=1

(¬y1¬y2)(¬y2¬y3)(¬y3¬y4)(¬y4¬y5)=1

x1y1=1

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполняется данная система равенств. 



В качестве ответа укажите количество таких наборов.

Ваш ответ:  


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


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

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