В начало      ГОТОВИМСЯ  К  ЕГЭ

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

 Демонстрационный вариант КИМ 2008 г.

Часть 1

A1

В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

1)

384 бита

2)

192 бита

3)

256 бит

4)

48 бит

Решение:

1 символ     ==>     2 байта

24 символа ==>      48 байта = 48 * 8 бита = 384 бита                                Ответ: 1

A2

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1)

6

2)

5

3)

3

4)

4

Решение:

1 лампа(вкл., выкл., миг.)     ==>    (0,1,2)   ==>    А3

18  ==>   А3       

      18 = (200)3

Для    18     сигналов    нужны     3 лампочки.                                               Ответ: 3

A3

Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.

1)

600бит

2)

750 бит

3)

1200 бит

4)

60 байт

Решение:

1 символ  ==> 1 десятичное число ==>  4 бита

150 символа  ==> 4 * 150 бит = 600 бит                                                         Ответ: 1

A4

Сколько единиц в двоичной записи десятичного числа 194,5?

1)

5

2)

6

3)

3

4)

4

Решение:

194,5 ==>   А2                                  194,5 = 194 + 0,5

194   ==>   А2                                              194 = (11000010)2

 0,5  ==>    А2                                    0,5 = (0,1)               всего 4 единиц.                              Ответ: 4

                                              

A5

Вычислите сумму чисел x и y, при x = A616, y = 758.

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

1)

110110112

2)

111100012

3)

111000112

4)

100100112

Решение:

x = A616           х = (10100110)2 ,     где А = (1010)2 ,     6 = (0110)2

y = 758             у = (111101)2 ,        где 7 = (111)2 ,        5 = (101)2

х + у = (10100110)2 + (111101)2 = (11100011)2

(10100110)2

+ (111101)2

(11100011)2                                                                                                     Ответ: 3

A6

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

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

1)

1

2)

2

3)

6

4)

16

Решение:

m = 54 38 22 6 6 6 2 2
n = 16 16 16 16 10 4 4 2

                                                                                                                   m = 2                         Ответ: 2

A7

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

Бейсик

Паскаль

Алгоритмический

a = 3 + 8 * 4

b = (a \ 10) + 14

a = (b MOD 10) + 2

'\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a:= 3 + 8*4;

b:= (a div 10) + 14;

a:= (b mod 10) + 2;

{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:= 3 + 8*4

b:= div(a,10) + 14

a:= mod(b, 10) + 2

|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

1)

a = 0, b = 18

2)

a = 11, b = 19

3)

a = 10, b = 18

4)

a = 9, b = 17

Решение:

a:= 3 + 8*4;                                  a:= 35

b:= (a div 10) + 14;                       b:= 3 + 14 = 17

a:= (b mod 10) + 2;                       a:= 7 +2 = 9

                                                      a = 9, b = 17                                                                         Ответ: 4

A8

Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

        for n:=1 to 100 do A[n]:= (n-80)*(n-80);

for n:=1 to 100 do B[101-n]:=A[n];

Какой элемент массива B будет наибольшим?

1)

B[1]

2)

B[21]

3)

B[80]

4)

B[100]

Решение:

A: A[1]=792 , A[2]=782 , … ,A]80]=0 ,A[81]=1, … , A[100]=202

B: B[1]=202 , … ,                                                    B[100]=792           maxB = B[100]                    Ответ: 4

A9

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

((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1))

1)

1

2)

2

3)

3

4)

4

Решение:

Если ((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1)) = 1, то

         ((X < 5) –> (X < 3)) = 1 и ((X < 2) –> (X < 1)) = 1

Для х=1                (X < 1) = 0 и ((X < 2) –> (X < 1)) = 0

Для х=2               ((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1)) = 1

Для х=3                (X < 3) = 0 и ((X < 5) –> (X < 3)) = 0

Для х=4                (X < 3) = 0 и ((X < 5) –> (X < 3)) = 0

                                                х = 2                                                                                             Ответ: 2

A10

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

¬(A \/ ¬ B \/ C)

1)

¬A \/ B \/ ¬C

2)

A /\ ¬B /\ C

3)

¬A \/ ¬B \/ ¬C

4)

¬A /\ B /\ ¬C

 

Решение:

По закону Моргана ¬(A \/ B ) = ¬A /\ ¬B, тогда исходная формула примет вид

¬(A \/ ¬ B \/ C) = ¬A /\ B /\ ¬C                                                                                  Ответ: 4

A11

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

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

1)

X \/ ¬Y \/ Z

2)

X /\ Y /\ Z

3)

X /\ Y /\ ¬Z

4)

¬X \/ Y \/ ¬Z

 

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

 

 

 

Решение:

1) X \/ ¬Y \/ Z   ==> 1 V 0 V 1 = 1   Да!

    X \/ ¬Y \/ Z   ==> 1 V 0 V 0 = 1   Да!                                                                       Ответ: 1

    X \/ ¬Y \/ Z   ==> 1 V 1 V 1 = 1   Да!

A12

Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км.

Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе – 40 км/час.

1)

1 час

2)

1,5 часа

3)

3,5 часа

4)

4 часа

Решение:

I вар. По грунтовой дороге:         А  ==>    В           80 : 20 = 4(часа)

II вар. По шоссейной дороге       А  ==>    С           40 : 40 = 1(час)

По грунтовой дороге:                   С  ==>    В            50 : 20 = 2,5(часа)

                                                       А  ==>    В               всего: 3,5(часа)                                   Ответ: 3

A13

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

1)

132

2)

D2

3)

3102

4)

2D

Решение:

А   -  00

Б   -  01                     ГБАВ = 1101 00102 = D216                                                  Ответ: 4

В   -  10

Г   -  11

A14

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1)

PORT

2)

TTTO

3)

TTOO

4)

OOPO

Решение:

1)  PORT – на 3-ем месте не должно быть R; Нет!

2)  TTTO – 1-ое и 3-е не должны совпадать; Нет!

3)  TTOO – 3-е и 4-ое не должны совпадать; Нет!

                    4)  OOPO – все условия выполнены; Да!                                              Ответ: 4

A15

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

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

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

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

?a???*

1)

dad1

2)

dad22

3)

3daddy

4)

add444

Решение:

1) dad1- нет 5-ого элемента; Нет!

2) dad22 – все условия выполнены; Да!

3) 3daddy – 2-ой элемент не «а»; Нет!

4) add444 - 2-ой элемент не «а»; Нет!                                                   Ответ: 2

A16

Из правил соревнования по тяжелой атлетике:

Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений.

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

Таблица результатов соревнований по тяжелой атлетике:

Фамилия И.О.

Вес спортсмена

Взято в рывке

Рывок с попытки

Взято в толчке

Толчок с попытки

Айвазян Г.С.

77,1

150,0

3

200,0

2

Викторов М.П.

79,1

147,5

1

202,5

1

Гордезиани Б.Ш.

78,2

147,5

2

200,0

1

Михальчук М.С.

78,2

147,5

2

202,5

3

Пай С.В.

79,5

150,0

1

200,0

1

Шапсугов М.Х.

77,1

147,5

1

200,0

1

Кто победил в общем зачете (сумме двух упражнений)?

1)

Айвазян Г.С.

2)

Викторов М.П.

3)

Михальчук М.С.

4)

Пай С.В.

Решение:

Все выделенные спортсмены в сумме двух упражнений подняли вес 350 кг.

Самый легкий по весу Айвазян Г. С. и он победитель турнира.                                       Ответ: 1

A17

Для хранения растрового изображения размером 32Ч32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

1)

256

2)

2

3)

16

4)

4

Решение:

32  *  32 пикселя   ==>   512 байта

25 * 25 = 210 пикселя   ==>   512 * 8 бита

1024 пикселя      ==>      4096 бита

1 пиксель   ==>      4 бита     ==>     палитра = 16 цветов.                                              Ответ: 3

A18

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

А

В

С

1

10

20

=A1+B$1

2

30

40

Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1?

Знак $ обозначает абсолютную адресацию.

1)

40

2)

50

3)

60

4)

70

Решение:

С1: =A1+B$1  ==>  (СКОПИРОВАТЬ)  ==>  С2: =A2+B$1 =30 +20 = 50

                                                                                                                                         Ответ: 2

A19

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

A

B

C

D

1

3

4

2

=C1-B1

=B1-A2*2

=C1/2

=B1+B2

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

Решение:

А2: =С1 – В1 = 4 -3 = 1                 A2: 1

В2: =В1 -2 * А2 = 3 – 2 = 1           B2: 1

С2: =С1 / 2 = 4 / 2 = 2                    C2: 2

D2: =B1 + B2 = 3 + 1 = 4              D2: 4                                                                                                          Ответ: 4

A20

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

вверх

вниз

влево

вправо

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

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

сверху свободно

снизу свободно

слева свободно

справа свободно

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

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

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу,

РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

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

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

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

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

КОНЕЦ

1)

1

2)

0

3)

3

4)

4

 

Решение:

С1 D1 D2 C2  C1

A2 B2 B3 A3  A2

A3 B3 B4 A4  A3

E3 F3  F4 E4   E3                                                                                              Ответ: 4

 


№ задания

Ответ

№ задания

Ответ

А1

1

А11

1

А2

3

А12

3

А3

1

А13

2

А4

4

А14

4

А5

3

А15

2

А6

2

А16

1

А7

4

А17

3

А8

4

А18

2

А9

2

А19

4

А10

4

А20

4

 

 

 

 

 

 

 

 

 

 

 

Часть 2

B1

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.

Решение:

23 = (. . 2)х             х = ?

23 – 2 = 21 = 3*7 = 1*21

23 = (212)3

23 = (32)7

23 = (12)21                                                                                                                                                                     Ответ: 3,7,21

B2

Сколько различных решений имеет уравнение

((K \/ L) –> (L /\ M /\ N)) = 0           где K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство.

В качестве ответа Вам нужно указать количество таких наборов.

Решение:

((K \/ L) –> (L /\ M /\ N)) = 0 , если (K \/ L) = 1 и (L /\ M /\ N) =0

Составим таблицу

K

L

M

N

K \/ L

L /\ M /\ N

F

0

0

0

0

0

0

  

0

0

0

1

0

0

  

0

0

1

0

0

0

  

0

0

1

1

0

0

  

0

1

0

0

1

0

0

0

1

0

1

1

0

0

0

1

1

0

1

0

0

0

1

1

1

1

1

  

1

0

0

0

1

0

0

1

0

0

1

1

0

0

1

0

1

0

1

0

0

1

0

1

1

1

0

0

1

1

0

0

1

0

0

1

1

0

1

1

0

0

1

1

1

0

1

0

0

1

1

1

1

1

1

  

                                                                            ВСЕГО: 10                                                     Ответ: 10

B3

У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8).

(Если таких программ более одной, то запишите любую из них.)

Решение:

1. ВЫЧТИ 2;

2. УМНОЖЬ НА 3;

11  ==>  13      ( не более 5-и команд)                  11 – 2 – 2 – 2 * 3 – 2 = 13

                                                                                         1    1    1    2    1                                    Ответ: 11121

B4

Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит, Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

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

Какое место на турнире заняли Джон, Ник, Билл, Макс?

(В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)

Решение:
 

Джон

Ник

Билл

Макс

А

    

2

1

В

  

1

3

  

С

1

    

4

Макс и Джон не могут быть первыми, поэтому Ник первый.

Тогда     Билл – 2, Макс – 4 , а Джон – 3.

                                                                                                                                             Ответ: 3124

B5

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

Решение:

V = 1024000 бит/c = 128000 байт/с = 125 кбайт/с

За 5 секунд размер файла = 5 * 125 кбайт/с = 625 килобайт

                                                                                                                                             Ответ: 625

B6

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

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

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

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

(1) 1

(2) 211

(3) 3211211

(4) 432112113211211

Сколько раз встречается цифра «1» в первых семи строках (суммарно)?

Решение:

(1) 1                                        - 1

(2) 211                                    - 2

(3) 3211211                            - 4

(4) 432112113211211            - 8

(5)                                         - 16

(6)                                         - 32

(7)                                         - 64

                                          Σ = 127                                                                           Ответ: 127

 

B7

Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу ftp.

В таблице фрагменты адреса файла закодированы буквами от А до Ж.

Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A

/

Б

com

В

.edu

Г

://

Д

.net

Е

htm

Ж

ftp

Решение:

ftp://com.edu/htm.net

Ж  Г  Б    В  А  Е  Д                                                                              Ответ: ЖГБВАЕД

B8

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

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

а для логической операции “И” – &.

1

физкультура

2

физкультура & подтягивания & отжимания

3

физкультура & подтягивания

4

физкультура | фитнесс

Решение:

физкультура & подтягивания & отжимания – 2

физкультура & подтягивания                         – 3

физкультура                                                      – 1

физкультура | фитнесс                                     – 4                                                               Ответ: 2314

 

 

Главная