Один пуд – около 16,4 килограмм.

Единый государственный экзамен по ИНФОРМАТИКЕ

В экзаменационных заданиях используются следующие соглашения:

1. Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается Ø
(например, Ø А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);

d) следование (импликация) обозначается -> (например, А -> В);

e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 ‑ для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и (Ø А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), эквивалентность (равносильность). Таким образом, Ø А /\ В \/ С/\ D совпадает с ((Ø А)/\ В) \/ (С/\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

Часть 1

При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак « ´ » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1

Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:

Один пуд – около 16,4 килограмм.

1) 32 Кбайта 2) 512 бит 3) 64 бита 4) 32 байта
A2

Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

1) 2) 3) 4)
A3

Сколько мегабайт информации содержит сообщение объемом 223 бит?

1) 2) 8 3) 3 4) 32
A4

Количество значащих нулей в двоичной записи десятичного числа 126 равно

1) 2) 3) 4)
A5

Вычислите сумму чисел x и y,при x = 1D16, y = 728.

Результат представьте в двоичной системе счисления.

1) 100011112 2) 11001012 3) 1010112 4) 10101112

A6

Определите значение переменной с после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

1) 2) 3) 4)
A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

Бейсик Паскаль Алгоритмический
a=2468 b=(a MOD 1000)*10 a=a\1000+b '\ и MOD — операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно a:=2468; b:=(a mod 1000)*10; a:=a div 1000+b; {div и mod — операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно} a:=2468 b:=mod(a, 1000)*10 a:=div(a, 1000)+b |div и mod — функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|
1) a = 22, b = 20
2) a = 4682, b = 4680
3) a = 8246, b = 246
4) a = 470, b = 468

A8

Значения двумерного массива размера 7´7задаются с помощью вложенного оператора цикла в представленном фрагменте программы

Бейсик Паскаль Алгоритмический
FOR n=1 TO 7 FOR k=1 TO 7 B(n, k)=k–n NEXT k NEXT n for n:=1 to 7 do for k:=1 to 7 do B[n, k]:=k–n; нцдля n от 1 до 7 нцдля k от 1 до 7 B[n, k]=k–n кц кц

Сколько элементов массива будут иметь положительные значения?

1) 2) 3) 4)
A9

Для какого из указанных значений числа X истинно высказывание:

(X>4) \/ ((X>1) ->(X>4))?

1) 2) 3) 4)
A10

Какое логическое выражение равносильно выражению

(A \/ B) \/ C?

1) (A /\ B) \/ C
2) A \/ B \/ C
3) A \/ B \/ C
4) (A /\ B) \/ C
A11

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X Y Z F

Какое выражение соответствует F?

1) X \/ Y \/ Z
2) X /\ Y /\ Z
3) X \/ Y \/ Z
4) X /\ Y /\ Z

A12

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

  A B C D Е
A    
B      
C      
D        
Е      
1) 2) 3) 4)
A13

Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв ‑ из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

В К А Р Д

Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

1)
2)
3)
4)
A14

Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине.

Какая из перечисленных цепочек создана по этому правилу?

1) SMP 2) MSO 3) SNO 4) OSN

A15

В некотором каталоге хранился файл Дневник.txt. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Дневник.txt, полное имя файла стало

A:\SCHOOL\USER\TXT\MAY\Дневник.txt. Каково полное имя каталога, в котором хранился файл до перемещения?

1) MAY
2) A:\SCHOOL\USER\TXT
3) TXT
4) A:\SCHOOL\USER\TXT\MAY
A16

Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):

Фамилия Пол Математика Русский язык Химия Информатика Биология
Аганян ж
Воронин м
Григорчук м
Роднина ж
Сергеенко ж
Черепанова ж

Сколько записей в данном фрагменте удовлетворяют условию

«Пол=’м’ ИЛИ Химия>Биология»?

1) 2) 3) 4)
A17

Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64´64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

1) 2) 3) 4)
A18

При работе с электронной таблицей в ячейке A1 записана формула
= D1-$D2. Какой вид приобретет формула, после того как ячейку A1 скопируют в ячейку B1?

Примечание: символ $ в формуле обозначает абсолютную адресацию.

1) = E1-$E2 2) = E1-$D2 3) = E2-$D2 4) = D1-$E2

A19

Дан фрагмент электронной таблицы:

  А В
=B1+1
=A1+2
=B2–1  
=A3  

После выполнения вычислений, была построена диаграмма по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

1) 2) 3) 4)
A20

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке.

(Вместо n и m должны стоять целые числа).

Запись:
Повтори 5 [Команда1 Команда2]
означает, что последовательность команд в квадратных скобках повторится 5 раз.

Какое число необходимо записать вместо n в следующем алгоритме:

Повтори 7 [Вперед 40 Направо n],

чтобы на экране появился правильный шестиугольник?

1) 2) 3) 4)

Часть 2

Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1

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

B2

Укажите значения логических переменных K, L, M, N, при которых логическое выражение

(K \/ M)->(M \/ L \/ N)

Ложно.

Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.

B3

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

3233241.

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


B4

Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.

Кто разбил стекло в классе? В ответе запишите только первую букву имени.

B5

Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла (в Килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Килобит/с? (впишите в бланк только число)

B6

Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».

Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234

Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?


B7

Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

A .txt
Б http
В /
Г ://
Д .net
Е www
Ж ftp
B8

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – символ &.

А разведение & содержание & меченосцы & сомики  
Б содержание & меченосцы  
В (содержание & меченосцы) | сомики  
Г содержание & меченосцы & сомики  

Не забудьте перенести все ответы в бланк ответов № 1

Наши рекомендации