ГОТОВИМСЯ К ЕГЭ
П
Единый государственный экзамен по ИНФОРМАТИКЕ
Демонстрационный вариант ЕГЭ 2009 г.
ИНФОРМАТИКА, 11 класс.
П
A1
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
|
1) |
30 |
2) |
60 |
3) |
120 |
4) |
480 |
Решение:
16-битном коде Unicode ==> 8-битную кодировку КОИ-8
N * 16 – n* 8 = 480
N * 8 = 480
N = 60 символов Ответ: 2
A2
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
|
1) |
70 бит |
2) |
70 байт |
3) |
490 бит |
4) |
119 байт |
Решение:
119 < 128 = 27 ==> 7 бит
70 * 7 = 490 бит Ответ: 3
A3
Дано а=D716, b=3318. Какое из чисел c, записанных в двоичной системе, отвечает условию a<c<b?
|
1) |
11011001 |
2) |
11011100 |
3) |
11010111 |
4) |
11011000 |
Решение:
а=D716 = 110101112
a < c < b 11011001 >11011000 > 11010111
b=3318 = 110110012 Ответ: 4
A4
Чему равна сумма чисел 438 и 5616?
|
1) |
1218 |
2) |
1718 |
3) |
6916 |
4) |
10000012 |
Решение:
438 = 1000112 438 + 5616 = 1000112 + 10101102 = 11110012 = 1718 = 7916
5616= 10101102
Ответ: 2
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 |
Решение:
a:=5; a = 5;
a:=a+6; a = 11;
b:= –a; b = -11;
c:=a–2*b; c = 11 - 2*(-11) = 33 Ответ: 4
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-го столбца таблицы |
Решение:
k:=1; for i:=1 to n do begin
c:=A[i,i]; A[i,i]:=A[k,i]; A[k,i]:=c; end
A[i,i] – элементы диагонали;
A[к,i] – элементы к-ой строки ;
Данный алгоритм меняет местами элементы диагонали и k-ой строки таблицы
Ответ: 3
A7
Для какого из указанных значений X истинно высказывание
¬ ((X>2) –> (X>3))?
|
1) |
1 |
2) |
2 |
3) |
3 |
4) |
4 |
Решение:
¬ ((X>2) –> (X>3))? А => В = (¬A) \/ В
¬(¬(X>2) V (X>3)) = 1
(X>2) Λ ¬ (X>3) = 1
(X>2) =1 ¬ (X>3) = 1
1) х = 1 (1>2) = 0 Нет!
2) Х = 2 (2>2) =0 Нет!
3) Х = 3 (3>2) = 1 Да! ¬ (3>3) = 1 Да! Ответ: 3
A8
Укажите, какое логическое выражение равносильно выражению
A /\ ¬ (¬B \/ C).
|
1) |
¬A ¬B \/ ¬C |
|
2) |
A /\ ¬B /\ ¬C |
|
3) |
A /\ B /\ ¬C |
|
4) |
A /\ ¬B /\ C |
Решение:
A /\ ¬ (¬B \/ C) = A /\ В /\ ¬С Ответ: 3
A9
Символом 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 |
Решение:
1. ¬X /\ ¬Y /\ ¬Z = 0 Λ 1 Λ 1 = 0 Нет!
2. X /\ Y /\ Z = 1 Λ 0 Λ 0 = 0 Нет!
3. X \/ Y \/ Z = 1 V 0 V 0 = 1 Da!
X \/ Y \/ Z = 0 V 0 V 0 = 0 HET!
4. X \/ ¬Y \/ ¬Z = 1 V 1 V 1 = 1 DA!
X \/ ¬Y \/ ¬Z = 0 V 1 V 1 = 1 DA!
X \/ ¬Y \/ ¬Z = 1 V 0 V 0 = 1 DA! Ответ: 4
A10
Между четырьмя крупными аэропортами, обозначенными кодами DLU, IGT, OPK и QLO, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:
|
Аэропорт вылета |
Аэропорт прилета |
Время вылета |
Время прилета |
|
QLO |
IGT |
06:20 |
08:35 |
|
IGT |
DLU |
10:25 |
12:35 |
|
DLU |
IGT |
11:45 |
13:30 |
|
OPK |
QLO |
12:15 |
14:25 |
|
QLO |
DLU |
12:45 |
16:35 |
|
IGT |
QLO |
13:15 |
15:40 |
|
DLU |
QLO |
13:40 |
17:25 |
|
DLU |
OPK |
15:30 |
17:15 |
|
QLO |
OPK |
17:35 |
19:30 |
|
OPK |
DLU |
19:40 |
21:55 |
Путешественник находится в аэропорту DLU в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту QLO.
|
1) |
15:40 |
2) |
16:35 |
3) |
17:15 |
4) |
17:25 |
Решение:
DLU IGT(11:45 - 13:30) QLO(13:15 - 15:40) Нет!
DLU QLO(13:40 - 17:25) Да!
DLU OPK(15:30 - 17:15) Нет! Ответ: 4
A11
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится
|
1) |
4B |
2) |
411 |
3) |
BACD |
4) |
1023 |
Решение:
А - 00
Б - 01
В - 10 БАВГ = 0100 10112 = 4В16
Г - 11 Ответ: 1
A12
Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу?
|
1) |
CBB |
2) |
EAC |
3) |
BCD |
4) |
BCB |
Решение:
1) СВВ в конце В – Да!
на первом месте – С и на 3-ем месте не С(В) – Да!
в середине – В и на первом месте не В(С) – Да! Ответ: 1
A13
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
?hel*lo.c?*.
|
1) |
hello.c |
2) |
hello.cpp |
3) |
hhelolo.cpp |
4) |
hhelolo.c |
Решение:
Маска = ?hel*lo.c?*
1) hello.c - не учтены знаки ? Нет!
2) hello.cpp – не учтен первый ? Нет!
3) hhelolo.cpp – все соответствует, Да! Ответ: 3
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 |
Решение:
По условию Пол=’ж’ – 4 записи;
По условию Химия>Биология - 1 запись;
Всего: 5 записей. Ответ: 1
A15
Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <body bgcolor="FFFFFF">?
|
1) |
белый |
2) |
зеленый |
3) |
красный |
4) |
синий |
Решение:
Белый = зеленый(255) + синий(255) + красный(255); 255 = FF16
bgcolor="FFFFFF" - белый цвет. Ответ: 1
A16
В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3) равно 3?
|
1) |
8 |
2) |
2 |
3) |
3 |
4) |
4 |
Решение:
формулa = СУММ(B1:B2) равно 5, означает В1 + В2 = 5;
формула = СРЗНАЧ(B1:B3) равно 3, означает (В1 + В2 + В3)/ 3 = 3
В1 + В2 + В3 = 9
5 + В3 = 9 В3 = 4.
Ответ: 4
A17
На диаграмме показано количество призеров олимпиады по информатике (И), математике (М), физике (Ф) в трех городах России.
Какая из диаграмм правильно отражает соотношение призеров из всех городов по каждому предмету?
Решение:
М = 180 +160 + 180 = 560 560+380+300=1140 - 100%
Ф = 120 + 140 + 120 = 380 М = 560 - 40% (1,4)
И = 120 + 60 +120 = 300 Ф(380) > И(300) (1)
Ответ: 1
A18
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
|
вверх |
вниз |
влево |
вправо |
|
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: |
|||
|
сверху свободно |
снизу свободно |
слева свободно |
справа свободно |
Цикл ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
лько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < снизу свободно > вниз
ПОКА < слева свободно > влево
ПОКА < сверху свободно > вверх
ПОКА < справа свободно > вправо
КОНЕЦ
|
1) |
1 |
2) |
2 |
3) |
3 |
4) |
0 |
Решение:
F4 F3 E3 F3 F4 Ответ: 1
Часть 2
B1
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
Решение:
1 лампа(вкл, выкл, миг) ==> (0,1,2) ==> А3
18 ==> А3
18 = (200)3
3 лампочки Ответ: 3
B2
Запишите значение переменной b после выполнение фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
знаком * обозначена операция умножения.
Решение:
|
а=1 |
2 |
4 |
8 |
16 |
32 |
64 |
128 |
256 |
|
в=1 |
3 |
7 |
15 |
31 |
63 |
127 |
255 |
511 |
Ответ: 511
B3
Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11.
Решение:
А10 = 25 ==> А4 = (…11)4
(11)4 = 5
(111)4 = 16 + 5 = 21
(211)4 = 32 + 5 = 37
Ответ: 5,21
B4
Каково наибольшее целое число X, при котором истинно высказывание
(50<X·X) –> (50>(X+1) ·(X+1))?
Решение:
(А => В) ≡ (¬А) V В
¬(50 < X·X) V (50>(X+1) ·(X+1)) = 1
(50 ≥ X*X) V (50>(X+1) ·(X+1)) = 1
(50 ≥ X*X) =1 X = 7
Ответ: 7
B5
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.)
Решение:
1) +3 3 ==> 57 (≤ 6 команд)
2) *4 3 *4 * 4 + 3 + 3 + 3 = 57
2 2 1 1 1 Ответ: 22111
B6
Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
Решение:
|
|
Коля |
Саша |
Миша |
|
Коля |
- |
- |
|
|
Саша |
|
+ |
|
|
Миша |
+ |
|
|
Саша говорит правду.
Коля во всем лжет.
Миша говорит правду через раз.
Ответ:213
B7
Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 килобайт.
Определите время передачи файла в секундах.
Решение:
V = 128000 бит/с t = (625 * 1024 * 8 ) / 128000 = 40 cek
Разм = 625 Кбайт
Ответ: 40
B8
Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) BAA
(3) CBAABAA
(4) DCBAABAACBAABAA
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо).
Решение:
(1) A 1
(2) BAA 3
(3) CBAABAA 7
(4) DCBAABAACBAABAA 15
(5) E1515 31
(6) F E1515 E1515 63
(7) G F E1515 E1515 F E1515 E1515 126
(8) H G F E1515 E1515 F E1515 E1515 G F E1515 E1515 F E1515 E1515
4 34 65 128
126 127 128 G F E 132
B A A G F E D Ответ: BAAGFTD
B9
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Решение:
203.133.133.64
Г Б В А Ответ: ГБВА
B10
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.
|
1 |
принтеры & сканеры & продажа |
|
2 |
принтеры & продажа |
|
3 |
принтеры | продажа |
|
4 |
принтеры | сканеры | продажа |
Решение:
1) принтеры & сканеры & продажа
2) принтеры & продажа
3) принтеры | продажа
4) принтеры | сканеры | продажа Ответ: 1234