Единый государственный экзамен 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) | цветы&(остров|Тайвань|Хонсю) |
|