Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и икт отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания.

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике и ИКТ отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут).

Часть 1 включает восемнадцать заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный.

Часть 2 состоит из десяти заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).

Часть 3 состоит из четырех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

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

За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.

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

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

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

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

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

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

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

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

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

Часть 1

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


A1

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

1)

30

2)

60

3)

120

4)

480

A2

В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

1)

70 бит

2)

70 байт

3)

490 бит

4)

119 байт

A3

Дано: а=D7₁₆, b=331₈. Какое из чисел c, записанных в двоичной системе, отвечает условию a

1)

11011001

2)

11011100

3)

11010111

4)

11011000

A4

Чему равна сумма чисел 43₈ и 56₁₆?

1)

1218

2)

1718

3)

6916

4)

10000012

A5

Определите значение переменной c после выполнения следующего фрагмента программы.

Бейсик	Паскаль	Алгоритмический
a = 5 a = a + 6 b = – a c = a – 2 * b	a:=5; a:=a+6; b:= –a; c:=a–2*b;	a:=5 a:=a+6 b:= –a c:=a–2*b

1)

c = –11

2)

c = 15

3)

c = 27

4)

c = 33

A6

Дан фрагмент программы, обрабатывающей двухмерный массив A размера n×n.

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

Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами

1)	два столбца в таблице
2)	две строки в таблице
3)	элементы диагонали и k-ой строки таблицы
4)	элементы диагонали и k-го столбца таблицы

A7

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

¬ ((X>2) → (X>3))?

1)

1

2)

2

3)

3

4)

4

A8

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

A /\ ¬ (¬B \/ C).

1)	¬A \/ ¬B \/ ¬C
2)	A /\ ¬B /\ ¬C
3)	A /\ B /\ ¬C
4)	A /\ ¬B /\ C

А9

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

X	Y	Z	F
1	0	0	1
0	0	0	1
1	1	1	0

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

1)

¬X /\ ¬Y /\ ¬Z

2)

X /\ Y /\ Z

3)

X \/ Y \/ Z

4)

¬X \/ ¬Y \/ ¬Z

A10

Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета	Аэропорт прилета	Время вылета	Время прилета
СОСНОВО	КРАСНЫЙ	06:20	08:35
КРАСНЫЙ	ОКТЯБРЬ	10:25	12:35
ОКТЯБРЬ	КРАСНЫЙ	11:45	13:30
БЕРЕГ	СОСНОВО	12:15	14:25
СОСНОВО	ОКТЯБРЬ	12:45	16:35
КРАСНЫЙ	СОСНОВО	13:15	15:40
ОКТЯБРЬ	СОСНОВО	13:40	17:25
ОКТЯБРЬ	БЕРЕГ	15:30	17:15
СОСНОВО	БЕРЕГ	17:35	19:30
БЕРЕГ	ОКТЯБРЬ	19:40	21:55

Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО.

1)

15:40

2)

16:35

3)

17:15

4)

17:25

A11

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится

1)

4B

2)

411

3)

BACD

4)

1023

A12

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте.

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

1)

CBB

2)

EAC

3)

BCD

4)

BCB

Демонстрационный вариант ЕГЭ 2009 г. ИНФОРМАТИКА и ИКТ, 11 класс © 2009 Федеральная служба по надзору в сфере образования и науки Российской Федерации (2009 - 7 )


A13

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имен файлов удовлетворяет маске:

?hel*lo.c?*.

1)

hello.c

2)

hello.cpp

3)

hhelolo.cpp

4)

hhelolo.c

A14

Результаты тестирования представлены в таблице:

Фамилия	Пол	Математика	Русскийязык	Химия	Информатика	Биология
Аганян	ж	82	56	46	32	70
Воронин	м	43	62	45	74	23
Григорчук	м	54	74	68	75	83
Роднина	ж	71	63	56	82	79
Сергеенко	ж	33	25	74	38	46
Черепанова	ж	18	92	83	28	61

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

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

1)

5

2)

2

3)

3

4)

4

A15

Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ?

1)

белый

2)

зеленый

3)

красный

4)

синий

A16

В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3) равно 3?

1)

8

2)

2

3)

3

4)

4

A17

На диаграмме показано количество призеров олимпиады по информатике (И), математике (М), физике (Ф) в трех городах России.

МММФФФИИИ020406080100120140160180200ЕкатеринбургТомскНовосибирск

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

1)

МФИ

2)

МФИФ

3)

МФИ

4)

МФИ

A18

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх	вниз	влево	вправо
сверху свободно	снизу свободно	слева свободно	справа свободно

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

Цикл ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

6
5
4
3
2
1
A	B	C	D	E	F

ПОКА < снизу свободно > вниз

ПОКА < слева свободно > влево

ПОКА < сверху свободно > вверх

ПОКА < справа свободно > вправо

КОНЕЦ

1)

1

2)

2

3)

3

4)

0