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

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

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

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

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

Задание 1

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



Ваш ответ:  


Задание 2

Логическая функция F задаётся выражением F = a ∧ (¬c) ∨ (¬b) ∧ (¬c).

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c? В ответе напишите буквы a, b, c без пробелов в том порядке, в котором идут соответствующие им столбцы.



Ваш ответ:  


Задание 3

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

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



Ваш ответ:  


Задание 4

На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) есть у Павленко А.К. 



Ваш ответ:  


Задание 5

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

    А-11, Б-12, В-21, Г-22.

Укажите наименьшее кодовое слово для буквы Д.



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

Ваш ответ:  


Задание 6

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. Справа дописывается бит чётности.
  3. Справа дописывается ещё один бит чётности.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 121



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

Ваш ответ:  


Задание 7

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



Ваш ответ:  


Задание 8

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



Ваш ответ:  


Задание 9

До­ку­мент объ­е­мом 5 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми:

А) сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать;

Б) пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если

  • сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 220 бит в се­кун­ду;
  • объём сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 20% от ис­ход­но­го;
  • время, тре­бу­е­мое на сжа­тие до­ку­мен­та, — 18 се­кунд, на рас­па­ков­ку — 2 се­кун­ды?

В от­ве­те на­пи­ши­те букву А, если спо­соб А быст­рее, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го.



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

Ваш ответ:  


Задание 10

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



Ваш ответ:  


Задание 11

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

F(n) = n + 4 при n =< 2;

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

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



Ваш ответ:  


Задание 12

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



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

Ваш ответ:  


Задание 13

В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.



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

Ваш ответ:  


Задание 14

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

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

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



Ваш ответ:  


Задание 15

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



Ваш ответ:  


Задание 16

Значение арифметического выражения:
2*910 - 35 + 5 
записали в системе счисления с основанием 3. Сколько цифр "2" содержится в этой записи?



Ваш ответ:  


Задание 17

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



Ваш ответ:  


Задание 18

Для какого наименьшего неотрицательного целого числа А формула

(x&28 = 0)→((x&14 = 0)+(x&A≠0))

тождественно истинна?



Ваш ответ:  


Задание 19

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

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



Ваш ответ:  


Задание 20

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



Ваш ответ:  


Задание 21

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



Ваш ответ:  


Задание 22

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

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

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3. Программа для исполнителя Март16 – это последовательность команд.

Сколько существует программ, для которых при исходном числе 5 результатом является число 25 и при этом траектория вычислений содержит число 15 и не содержит число 12?



Ваш ответ:  


Задание 23

Сколько различных решений имеет система уравнений?

((x1 ≡ x3) ∨ (x2 ≡ x4)) ∧ (¬((x1 ≡ x3) ∨ (x2 ≡ x4))) = 0
((x2 ≡ x4) ∨ (x3 ≡ x5)) ∧ (¬((x2 ≡ x4) ∨ (x3 ≡ x5))) = 0
...
((x6 ≡ x8) ∨ (x7 ≡ x9)) ∧ (¬((x6 ≡ x8) ∨ (x7 ≡ x9))) = 0

где x1,x2,…,x9 – логические переменные? 



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

Ваш ответ:  


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


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

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