Единый государственный экзамен 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
Какой из приведенных ниже графиков лучше всего описывает зависимость размера архива от размера исходного файла?
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
|
A23
Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» (символ <= означает «меньше или равно»)?
Место
|
Команда
|
В
|
Н
|
П
|
О
|
МЗ
|
МП
|
1
|
Боец
|
5
|
3
|
1
|
18
|
9
|
5
|
2
|
Авангард
|
6
|
0
|
3
|
18
|
13
|
7
|
3
|
Опушка
|
4
|
1
|
4
|
16
|
13
|
7
|
4
|
Звезда
|
3
|
6
|
0
|
15
|
5
|
2
|
5
|
Химик
|
3
|
3
|
3
|
12
|
14
|
17
|
6
|
Пират
|
3
|
2
|
4
|
11
|
13
|
7
|
A24
Записано 6 строк, каждая имеет свой номер – от “0”- до “5”.
В “0”-й строке записана цифра 0 (ноль).
Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конец своего номера (в “i”-й строке в конце приписана цифра i). Ниже показаны первые четыре строки, сформированные по описанному правилу (в скобках записан номер строки):
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?
A25
Следующий фрагмент программы записывает в переменную Max максимальный элемент в двумерном массиве Dist размера NxN, заполненном целыми неотрицательными числами:
Max:=0;
for i:=1 to N do
for j:=1 to N do
if Dist [i,j]>Max then Max:=Dist [i,j];
На очень медленном компьютере эта программа при N=1000 работала 5 секунд. Оцените время работы этой программы на том же компьютере при N=2000:
1)
|
10 сек.
|
2)
|
20 сек.
|
3)
|
30 сек.
|
4)
|
40 сек.
|
A26
Растровое изображение представляется в памяти компьютера в виде
1)
|
графических примитивов и описывающих их формул
|
2)
|
последовательности расположения и цвета каждого пиксела
|
3)
|
математических формул, содержащихся в программе
|
4)
|
параметров графических примитивов
|
A27
Дан фрагмент электронной таблицы:
В ячейку D2 введена формула =А2*В1+С1
В результате в ячейке D2 появится значение:
A28
В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку В1?
1)
|
=E1-$E2
|
2)
|
=E1-$D2
|
3)
|
=E2-$D2
|
4)
|
=D1-$E2
|
A29
Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:
A30
Дан фрагмент базы данных
номер
|
Фамилия
|
Имя
|
Отчество
|
класс
|
школа
|
1
|
Иванов
|
Петр
|
Олегович
|
10
|
135
|
2
|
Катаев
|
Сергей
|
Иванович
|
9
|
195
|
3
|
Беляев
|
Иван
|
Петрович
|
11
|
45
|
4
|
Носов
|
Антон
|
Павлович
|
7
|
4
|
Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?
A31
Идентификатор некоторого ресурса сети Интернет имеет следующий вид: http://www.ftp.ru/index.html
Какая часть этого идентификатора указывает на протокол, используемый для передачи ресурса?
1)
|
www
|
2)
|
ftp
|
3)
|
http
|
4)
|
html
|
A32
Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» - символ &)?
1)
|
цветы&(Тайвань|Хонсю)
|
2)
|
цветы&Тайвань&Хонсю
|
3)
|
цветы|Тайвань|Хонсю
|
4)
|
цветы&(остров|Тайвань|Хонсю)
|
|
