Информатика

ЕГЭ 2007

ЧАСТЬ А

 

Демонстрационный вариант ЕГЭ

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

 

На выполнение экзаменационной работы по информатике отводится 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.

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

Привычка свыше нам дана: Замена счастию она.

44 бита
704 бита
44 байта
704 байта
2.  

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

 

5
6
25
50
3.  

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

80 бит
70 байт
80 байт
560 байт
4.  

Сколько единиц в двоичной записи числа 195?

5
2
3
4
5.  

Значение выражения 1016 + 108 · 102 в двоичной системе счисления равно

1010
11010
100000
110000
6.  

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

 

8
16
32
12
7.  

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

 

Бейсик

Паскаль

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

a = 1819
b = (a \ 100) * 10 + 9
a = (10*b – a) MOD 100
'\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;
{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:= 1819
b:= div(a,100)*10+9
a:= mod(10*b – a,100)
|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

a=81, b=199

a=81, b=189

a=71, b=199

a=71, b=189

8.  

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

Бейсик

Паскаль

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

FOR n=1 TO 100
A(n)=n-10
NEXT n
FOR n=1 TO 100
B(n)=A(n)*n
NEXT n

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

нц для n от 1 до 100
    A[n]=n-10
кц
нц для n от 1 до 100
    B[n]=A[n]*n
кц

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

10
50
90
100
9.  

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

 

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

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

1

0

0

1

1

0

1

1

0

1

0

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

¬X \/ Y \/ ¬Z

X /\ Y /\ ¬Z

¬X /\ ¬Y /\ Z

X \/ ¬Y \/ Z

12.  

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда  из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими  соседними станциями.

 

 

A

B

C

D

Е

A

 

 

3

1

 

B

 

 

4

 

2

C

3

4

 

 

2

D

1

 

 

 

 

Е

 

2

2

 

 
 

 

A

B

C

D

Е

A

 

 

3

1

1

B

 

 

4

 

 

C

3

4

 

 

2

D

1

 

 

 

 

Е

1

 

2

 

 
 

 

A

B

C

D

Е

A

 

 

3

1

 

B

 

 

4

 

1

C

3

4

 

 

2

D

1

 

 

 

 

Е

 

1

2

 

 
 

 

A

B

C

D

Е

A

 

 

 

1

 

B

 

 

4

 

1

C

 

4

 

4

2

D

1

 

4

 

 

Е

 

1

2

 

 

13.  

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

138
DBCA
D8
3120
14.  

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами  А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

 

1)

на первом месте стоит одна из букв: А, Е, И,

2)

после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

3)

последней буквой не может быть А.

 

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

АИБ
ЕВА
БИВ
ИБИ
15.  

Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги  DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

A:\DOC

A:\ LETTER\INBOX

А:\SCHOOL\USER\DOC

А:\DOC\USER\SCHOOL

16.  

На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:

 

Фамилия

А

В

С

Иванов

3

2

1

 

За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла. Победитель определялся по сумме баллов, которая у всех участников оказалась разная. Для определения победителя олимпиады достаточно выполнить следующий запрос:

Отсортировать таблицу по возрастанию значения поля С и взять первую строку.

Отсортировать таблицу по убыванию значения поля С и взять первую строку.

Отсортировать таблицу по убыванию значения выражения А+2В+3С и взять первую строку.

Отсортировать таблицу по возрастанию значения выражения А+2В+3С и взять первую строку.

17.  

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

16
2
256
1024
18.  

В ячейке B1 записана формула =2*$A1. Какой вид приобретет формула, после того как ячейку B1 скопируют в ячейку C2?

Примечание: знак $ используется для обозначения абсолютной адресации.

 

=2*$B1

=2*$A2

=3*$A2

=3*$B2

19.  

В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям.

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

 

Имеются четыре утверждения:

А) Все рабочие третьего разряда могут быть токарями

Б) Все рабочие третьего разряда могут быть фрезеровщиками

В) Все слесари могут быть пятого разряда

Г) Все токари могут быть четвертого разряда

 

А
Б
В
Г
20.  

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)

Значения строк записываются в одинарных кавычках
(Например, a := ‘дом’).

Фрагмент алгоритма:

i := Длина (a)

k := 2

b := ‘А’

пока i > 0

нц

c := Извлечь (a, i)

b := Склеить (b, c)

i := i – k

кц

b := Склеить (b, ‘Т’)

 

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?

 

‘`АДЕПТ`

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