Один пуд – около 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

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

1)

2)

8

3)

3

4)

32

A4

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

1)

2)

3)

4)

A5

Вычислите сумму чисел x и y,при x = 1D₁₆, y = 72₈.

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

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