Вариант КИМ ЕГЭ по информатике (стр. 1 )

Государственное (областное) образовательное учреждение
дополнительного профессионального образования
Институт развития образования

Курсовой проект

Вариант КИМ ЕГЭ по информатике

Разработала ,
учитель информатики и ИКТ МОУ СОШ № 2

Март 2008, г. Липецк

Введение

Назначение данного демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ расширить своё представление о структуре КИМ. Задания, включённые в демонстрационный вариант 2008 года, не в полной мере отражают те вопросы содержания, которые будут проверяться на экзамене. Поэтому автор в своей работе скомпилировал такие задания, которые в большей своей части дополняют проверяемые элементы содержания, представленные в демонстрационной версии.

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

,
учитель Информатики и ИКТ МОУ СОШ № 2 г. Липецка,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Часть 1

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

A1

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

Информатика – мой любимый предмет

1)

66 битов

2)

264 бита

3)

528 битов

4)

528 байта

A2

Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в шесть символов?

1)

64

2)

60

3)

32

4)

24

A3

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

1)

100 бит

2)

80 байт

3)

800 бит

4)

1000 бит

A4

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

1)

1

2)

2

3)

3

4)

4

A5

Вычислить сумму чисел x и y, при x=1С16, y=758. Результат представьте в двоичной системе.

1)

111001

2)

1011001

3)

1001111

4)

101111

A6

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

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

1)

8

2)

16

3)

32

4)

12

A7

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

Бейсик	Паскаль	Алгоритмический
a = 154 b = (a MOD 100) * 10 a = b + a \ 100 '\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно	a:= 154; b:= (a mod 100)*10; a:= b+a div 100; {div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}	a:= 154 b:= mod (a,100)*10 a:= b+div (a,100) |div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

1)	a = 2, b = 1
2)	a = 540, b = 541
3)	a = 55, b = 1
4)	a = 541, b = 540

A8

Представлен текст одного и того же алгоритма, записанного на 3 алгоритмических языках. Все элементы двумерного массива А размером 10´10 первоначально были равны 0. В представленных фрагментах программ значения элементов массива меняются.

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

Сколько элементов массива в результате будут равны 1?

1)

12

2)

16

3)

0

4)

4

A9

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

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

1)

1

2)

2

3)

3

4)

4,5

A10

Какое логическое выражение равносильно выражению  (A /\ B) /\ (D\/C)?

1)	A \/ B \/ D/\C
2)	(A \/ B) /\ (D/\C)
3)	(A \/ B) /\ (D/\C)
4)	A /\ B /\ D/\C

A11

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

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

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

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

1)	X \/ Y \/ Z
2)	X /\ Y /\ Z
3)	X /\ Y /\ Z
4)	X \/ Y \/ Z

A12

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

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

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

1)	2)	3)	4)
A B C D Е A 2 5 4 B 2 9 C 5 D 4 3 Е 9 3	A B C D Е A 4 B 4 2 C 6 D 2 1 Е 6 1	A B C D Е A 5 4 B 5 7 1 C 7 D 4 2 Е 1 2	A B C D Е A 3 2 B 6 C 3 6 4 D 2 5 Е 4 5

A13