Информатика

ЕГЭ 2006

ЧАСТЬ А

  ДЕМОНСТРАЦИОННЫЙ ВАРИАНТ ЕГЭ

 

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

 

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

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

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

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

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

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

 

Желаем успеха!

 

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

 

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

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

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

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

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

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

 

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

 

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

 

 

Часть 1

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

1.

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

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

32 Кбайта
512 бит
64 бита
32 байта
2.

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

80
120
112
96
3.

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

1
8
3
32
4.

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

1
2
3
0
5.

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

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

100011112

11001012

1010112

10101112

6.

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

 

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

1
45
55
66
7.

  Определите значение целочисленных переменных 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 — функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

 

a = 22,  b = 20

a = 4682,  b = 4680

a = 8246,  b = 246

a = 470,  b = 468

8.

  Значения двумерного массива размера 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

кц

кц

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

49

28

21

7

9.

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

 

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

1

2

3

4

10.

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

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

(A /\ ¬B) \/ ¬C

¬A \/ B \/ ¬C

A \/ ¬B \/ ¬C

(¬A /\ B) \/ ¬C

11.

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

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

   

X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

0

1

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

 

¬X \/ ¬Y \/ ¬Z

X /\ ¬Y /\ ¬Z

X \/ Y \/ Z

X /\ Y /\ Z

12.

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

    

 

A

B

C

D

Е

A

 

1

4

 

1

B

1

 

 

3

 

C

4

 

 

 

2

D

 

3

 

 

Е

1

 

2

 

 

   

 
 

 

 
 

13.

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

 

В

К

А

Р

Д

000

11

01

001

10

 

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

 

110100000100110011

111010000010010011

110100001001100111

110110000100110010

14.

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

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

SMP

MSO

SNO

OSN

15.

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

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

 

MAY

A:\SCHOOL\USER\TXT

TXT

A:\SCHOOL\USER\TXT\MAY

16.

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

 

Фамилия

Пол

Математика

Русский язык

Химия

Информатика

Биология

Аганян

ж

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

 

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

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

 

5

2

3

4

17.

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

 

128

2

256

4

18.

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

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

 

= E1-$E2

= E1-$D2

= E2-$D2

= D1-$E2

19.

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

 

 

А

В

1

=B1+1

1

2

=A1+2

2

3

=B2–1

 

4

=A3

 

 

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

 

 

20.

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

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

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

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

 

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

 

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

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

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

 

30

45

50

60

 
НАЦИОНАЛЬНЫЙ ФОНД ПОДГОТОВКИ КАДРОВ. ИНФОРМАТИЗАЦИЯ СИСТЕМЫ ОБРАЗОВАНИЯ.
Сайт сделан по технологии "Конструктор школьных сайтов".
Hosted by uCoz