ЕГЭ по информатике (часть 1)

Задания по информатике.

Задание 1

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 66, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

Задание 2

Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Задание 3

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

Задание 4

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 010, 011, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Задание 5

У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 4 3. прибавь 5 Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 31 преобразуют в число 51?

Задание 6

Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 паролей.

Задание 7

Ниже записана программа. Получив на вход число, эта программа печатает два числа, и. Укажите наибольшее из таких чисел, при вводе которых алгоритм печатает сначала 3, а потом 7. var x, L, M: longint; begin readln(x); L:=0; M:=0; while x > 0 do begin L:=L+1; if M < x then begin M:=x mod 10; end; x:= x div 10; end; writeln(L); write(M); end.

Задание 8

Найти наименьшее натуральное число A, такое что выражение (x & 55 =0) \/ (x & 10 <>0) \/ (x & A <>0) принимало значение истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

Задание 9

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета. Сколько страниц (в тысячах) будет найдено по запросу Лук & Калина?

Задание 10

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

Задание 11

При каком наименьшем введенном числе d после выполнения программы будет напечатано 121? var n, s, d: integer; begin readln(d); n := 1; s := 46; while s <= 2700 do begin s := s + d; n := n + 4 end; write(n) end.

Задание 12

Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin writeln('*'); F(n-2); F(n-1); F(n-1); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?