|
Единый государственный экзамен 2004 Информатика 11 кл. (1 - / 19)
«УТВЕРЖДАЮ»
Руководитель Департамента
общего и дошкольного образования
Минобразования России
_______________________ А.В.Баранников
«_______» ___________________ 2004 г.
Единый государственный экзамен по ИНФОРМАТИКЕ
Демонстрационный вариант 2004 г.
Инструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером.
Работа состоит из 3 частей, включающих 40 заданий.
Часть 1 включает тридцать два задания с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Задания выполняются на специальном бланке или на компьютере.
Часть 2 состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Задания выполняются на специальном бланке или на компьютере.
Часть 3 состоит из пяти заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме. При выполнении заданий Части 3 вы можете (по желанию) использовать компьютер, предоставленный Центром тестирования и оснащенный соответствующим программным обеспечением.
Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться.
За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.
Желаем успеха!
В экзаменационных заданиях используются следующие соглашения:
Обозначения для логических связок (операций):
a) отрицание (инверсия) обозначается (например, А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В);
d) следование (импликация) обозначается -> (например, А -> В);
e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 - для обозначения лжи (ложного высказывания).
Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и ( А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).
Приоритеты логических операций: отрицание, конъюнкция, дизъюнкция, следование. Таким образом, А /\ В \/ С/\ D совпадает с (( А)/\ В) \/ (С/\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
Часть 1
При выполнении этой части (А1-А32) отметьте на специальном бланке или на экране монитора выбранный вами ответ для каждого задания.
A1
В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики - второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы?
(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)
1)
|
ИМБФ
|
2)
|
МФБИ
|
3)
|
МИФБ
|
4)
|
МБФИ
|
A2
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
«Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»
1)
|
108 бит
|
2)
|
864 бит
|
3)
|
108 килобайт
|
4)
|
864 килобайт
|
A3
Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое
минимальное количество бит потребуется для кодирования координат одного шахматного поля?
A4
Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?
A5
Как представлено число 2510 в двоичной системе счисления?
1)
|
10012
|
2)
|
110012
|
3)
|
100112
|
4)
|
110102
|
A6
Вычислите значение суммы 102 + 108 +1016 в двоичной системе счисления.
1)
|
10100010
|
2)
|
11110
|
3)
|
11010
|
4)
|
10100
|
A7
Понятное и точное предписание исполнителю при заданных начальных данных выполнить конечную последовательность команд, приводящую к искомому результату, называется
1)
|
моделью
|
2)
|
системой
|
3)
|
алгоритмом
|
4)
|
технологией
|
A8
Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?
1)
|
л инейная
|
2)
|
циклическая
|
3)
|
разветвляющаяся
|
4)
|
вспомогательная
|
A9
Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
Бейсик
|
Паскаль
|
Алгоритмический
|
x=5
y=7
t=x
' MOD - стандартная операция, вычисляющая
остаток от деления нацело первого аргумента на второй `
x= y MOD x
y=t
|
x:=5;
y:=7;
t:=x;
x:= y mod x; {mod - стандартная операция, вычисляющая остаток от деления нацело первого аргумента на
второй}
y:=t;
|
x:=5;
y:=7;
t:=x;
x:=mod (y,x); | mod - стандартная функция, вычисляющая остаток от деления нацело первого аргумента на второй|
y:=t;
|
1)
|
x=2, y=5, t=5
|
2)
|
x=7, y=5, t=5
|
3)
|
x=2, y=2, t=2
|
4)
|
x=5, y=5, t=5
|
A10
Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы
Бейсик
|
Паскаль
|
Алгоритмический
|
FOR n=1 TO 5
FOR k=1 TO 5
B(n, k)=n+k
NEXT k
NEXT n
|
for n:=1 to 5 do
for k:=1 to 5 do
B[n,k]:=n+k;
|
нц для n от 1 до 5
нц для k от 1 до 5
B[n, k]=n+k
кц
кц
|
Чему будет равно значение B(2,4)?
A11
Для какого имени истинно высказывание:
¬ (Первая буква имени гласная -> Четвертая буква имени согласная)?
1)
|
ЕЛЕНА
|
2)
|
ВАДИМ
|
3)
|
АНТОН
|
4)
|
ФЕДОР
|
A12
Какое логическое выражение равносильно выражению ¬ (А \/ ¬B) ?
1)
|
A \/ B
|
2)
|
A /\ B
|
3)
|
¬A \/ ¬B
|
4)
|
¬A /\ B
|
A13
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X
|
Y
|
Z
|
F
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
Какое выражение соответствует F?
1)
|
¬X/\¬Y/\Z
|
2)
|
¬X\/¬Y\/Z
|
3)
|
X\/Y\/¬Z
|
4)
|
X\/Y\/Z
|
A14
Укажите верное утверждение:
1)
|
Статическая модель системы описывает ее состояние, а динамическая – поведение
|
2)
|
Динамическая модель системы описывает ее состояние, а статическая – поведение
|
3)
|
Динамическая модель системы всегда представляется в виде формул или графиков
|
4)
|
Статическая модель системы всегда представляется в виде формул или графиков
|
A15
Какой из приведенных ниже графиков лучше всего описывает зависимость размера архива от размера исходного файла?
1 )
|
3)
|
2)
|
4)
|
A16
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
a
|
b
|
c
|
d
|
e
|
000
|
110
|
01
|
001
|
10
|
Определите, какой набор букв закодирован двоичной строкой
1100000100110
1)
|
baade
|
2)
|
badde
|
3)
|
bacde
|
4)
|
bacdb
|
A17
Цепочка из трех бусин формируется по следующему правилу:
На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.
Какая из следующих цепочек создана по этому правилу:
1)
|
АГБ
|
2)
|
ВАГ
|
3)
|
БГГ
|
4)
|
ББГ
|
A18
Название какого устройства необходимо вписать в пустой блок общей схемы компьютера?
1)
|
модем
|
2)
|
дисковод
|
3)
|
контроллер устройства вывода
|
4)
|
внутренняя память
|
A19
Как называется устройство, выполняющее арифметические и логические операции, и управляющее другими устройствами компьютера?
1)
|
контроллер
|
2)
|
клавиатура
|
3)
|
монитор
|
4)
|
процессор
|
A20
В каком направлении от ЭЛТ-монитора вредное для человека электромагнитное излучение наибольшее?
A21
Программы, управляющие оперативной памятью, процессором, внешними устройствами и обеспечивающие возможность работы других программ, называют
1)
|
утилитами
|
2)
|
драйверами
|
3)
|
операционными системами
|
4)
|
системами программирования
|
A22
Дано дерево каталогов.
Определите полное имя файла Doc3.
1)
|
A:/DOC3
|
2)
|
A:/DOC3/Doc3
|
3)
|
A:/ DOC3/Doc1
|
4)
|
A:/TOM3/Doc3
|
|
