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

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

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

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

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

Задание 1

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

  • 10001011
  • 10111000
  • 10011011
  • 10110100 

Сколь­ко среди них чисел, боль­ших, чем A416+208?



Ваш ответ:  


Задание 2

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

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



Ваш ответ:  


Задание 3

На рисунке справа схема дорог изображена в виде графа, в таблице содержатся сведения о длинах этих дорог. Определите, какова длина дороги из пункта В в пункт Е.



Ваш ответ:  


Задание 4

На основании приведённых данных определите ID внука Коваль Ю.С.



Ваш ответ:  


Задание 5

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код:

    У-000, Ч-001, Е-010, Н-100, И-011, К-11.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. 



В ответе укажите заглавную букву, для которой можно сократить код

Ваш ответ:  


Задание 6

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

Строится двоичная запись числа N.

Справа дописывается бит чётности.

Справа дописывается ещё один бит чётности.

Укажите минимальное число R, большее, чем 180, которое могло получиться в результате работы этого алгоритма. 



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

Ваш ответ:  


Задание 7

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



Ваш ответ:  


Задание 8

За­пи­ши­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы



Ваш ответ:  


Задание 9

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



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

Ваш ответ:  


Задание 10

Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в ал-фавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААК
  3. ААААР
  4. ААААУ
  5. АААКА

...

Запишите слово, которое стоит на 150-м месте от начала списка.



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

Ваш ответ:  


Задание 11

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

F(1) = 1; G(1) = 1;

F(n) = F(n – 1) – G(n – 1), G(n) = F(n–1) + G(n – 1), при n ≥ 2

Чему равно зна­че­ние ве­ли­чи­ны F(5)/G(5)?



Ваш ответ:  


Задание 12

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

  • IP-адрес узла: 130.132.131.64
  • Маска: 255.255.192.0

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



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

Ваш ответ:  


Задание 13

При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт?



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

Ваш ответ:  


Задание 14

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



Ваш ответ:  


Задание 15

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



Ваш ответ:  


Задание 16

За­пи­ши­те де­ся­тич­ное число 100 в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 9.



Основание системы счисления писать не нужно

Ваш ответ:  


Задание 17

По за­про­су Ди­на­мо & Красс ни одной стра­ни­цы най­де­но не было.

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Спар­так | Ди­на­мо | Красс ?



Ваш ответ:  


Задание 18

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

(ДЕЛ(x,A) ∧ ДЕЛ(x,12)) → (ДЕЛ(x,42) ∨ ¬ДЕЛ(x,12))

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



Ваш ответ:  


Задание 19

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



Ваш ответ:  


Задание 20

Ниже записан алгоритм. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 12?



Ваш ответ:  


Задание 21

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



Ваш ответ:  


Задание 22

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

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

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

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



Ваш ответ:  


Задание 23

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

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



Ваш ответ:  


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


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

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