WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     || 2 |
Единый государственный экзамен 2004 Информатика 11 кл. (1 - 1 / 19) «УТВЕРЖДАЮ» Руководитель Департамента общего и дошкольного образования Минобразования России _ А.В.Баранников «_» _ 2004 г.

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

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером.

Работа состоит из 3 частей, включающих 40 заданий.

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

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

Часть 3 состоит из пяти заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме. При выполнении заданий Части 3 вы можете (по желанию) использовать компьютер, предоставленный Центром тестирования и оснащенный соответствующим программным обеспечением.

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

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

Желаем успеха! © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 2 / 19) В экзаменационных заданиях используются следующие соглашения:

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

a) отрицание (инверсия) обозначается ¬ (например, ¬ А);

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

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

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

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

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

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

© 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 3 / 19) Часть При выполнении этой части (А1-А32) отметьте на специальном бланке или на экране монитора выбранный вами ответ для каждого задания.

В понедельник в одном из классов должно быть проведено 4 урока – по Aматематике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики - второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы (Обозначения: М – математика, Ф – физика, И – информатика, Б – биология) 1) ИМБФ 2) МФБИ 3) МИФБ 4) МБФИ Считая, что каждый символ кодируется одним байтом, оцените Aинформационный объем следующего предложения:

«Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.» 1) 108 бит 2) 864 бит 3) 108 килобайт 4) 864 килобайт Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое Aминимальное количество бит потребуется для кодирования координат одного шахматного поля 1) 4 2) 5 3) 6 4) Получено сообщение, информационный объём которого равен 32 битам.

AЧему равен этот объём в байтах 1) 5 2) 2 3) 3 4) Как представлено число 2510 в двоичной системе счисления A1) 10012 2) 110012 3) 100112 4) Вычислите значение суммы 102 + 108 +1016 в двоичной системе счисления.

A1) 10100010 2) 11110 3) 11010 4) Понятное и точное предписание исполнителю при заданных начальных Aданных выполнить конечную последовательность команд, приводящую к искомому результату, называется 1) моделью 2) системой 3) алгоритмом 4) технологией © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 4 / 19) Алгоритмическая конструкция какого типа изображена на фрагменте блокAсхемы 1) линейная нет да 2) циклическая 3) разветвляющаяся усл 4) вспомогательная серия 2 серия Определите значение целочисленных переменных x, y и t после выполнения Aфрагмента программы:

Бейсик Паскаль Алгоритмический x=5 x:=5; x:=5;



y=7 y:=7; y:=7;

t=x t:=x; t:=x;

' MOD - стандартная x:= y mod x; {mod - x:=mod (y,x); | mod - операция, вычисляющая стандартная операция, стандартная функция, остаток от деления вычисляющая остаток вычисляющая нацело первого от деления нацело остаток от деления аргумента на второй ` первого аргумента на нацело первого x= y MOD x второй} аргумента на второй| y=t y:=t; 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=Значения двумерного массива задаются с помощью вложенного оператора Aцикла в представленном фрагменте программы Бейсик Паскаль Алгоритмический FOR n=1 TO 5 for n:=1 to 5 do нц для n от 1 до FOR k=1 TO 5 for k:=1 to 5 do нц для k от 1 до B(n, k)=n+k B[n,k]:=n+k; B[n, k]=n+k NEXT k кц NEXT n кц Чему будет равно значение B(2,4) 1) 9 2) 8 3) 7 4) Для какого имени истинно высказывание:

A¬ (Первая буква имени гласная -> Четвертая буква имени согласная) 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР Какое логическое выражение равносильно выражению ¬ (А \/ ¬B) A1) A \/ B 2) A /\ B 3) ¬A \/ ¬B 4) ¬A /\ B © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 5 / 19) Символом F обозначено одно из указанных ниже логических выражений от Aтрех аргументов: X, Y, Z.

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

X Y Z F 0 0 0 0 0 1 0 1 0 Какое выражение соответствует F 1) ¬X/\¬Y/\Z 2) ¬X\/¬Y\/Z 3) X\/Y\/¬Z 4) X\/Y\/Z Укажите верное утверждение:

A1) Статическая модель системы описывает ее состояние, а динамическая – поведение 2) Динамическая модель системы описывает ее состояние, а статическая – поведение 3) Динамическая модель системы всегда представляется в виде формул или графиков 4) Статическая модель системы всегда представляется в виде формул или графиков Какой из приведенных ниже графиков лучше всего описывает зависимость Aразмера архива от размера исходного файла 1) 3) Размер архива Размер архива Размер файла Размер файла 2) 4) Размер архива Размер архива Размер файла Размер файла © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 6 / 19) Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых Aбукв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a b c d e 000 110 01 001 Определите, какой набор букв закодирован двоичной строкой 1) baade 2) badde 3) bacde 4) bacdb Цепочка из трех бусин формируется по следующему правилу:

AНа первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.

Какая из следующих цепочек создана по этому правилу:

1) АГБ 2) ВАГ 3) БГГ 4) ББГ Название какого устройства необходимо вписать в пустой блок общей Aсхемы компьютера Внешняя память процессор И н ф о р м а ц и о н н а я м а г и с т р а л ь Устройства Устройства ввода вывода 1) модем 2) дисковод 3) контроллер устройства вывода 4) внутренняя память Как называется устройство, выполняющее арифметические и логические Aоперации, и управляющее другими устройствами компьютера 1) контроллер 2) клавиатура 3) монитор 4) процессор © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 7 / 19) В каком направлении от ЭЛТ-монитора вредное для человека Aэлектромагнитное излучение наибольшее B D э A к р а н C 1) A 2) B 3) C 4) D Программы, управляющие оперативной памятью, процессором, внешними Aустройствами и обеспечивающие возможность работы других программ, называют 1) утилитами 2) драйверами 3) операционными системами 4) системами программирования Дано дерево каталогов.

AA:/ DOCDocTOMDocОпределите полное имя файла Doc3.

1) A:/DOC2) A:/DOC3/Doc3) A:/ DOC3/Doc4) A:/TOM3/DocСколько записей в нижеследующем фрагменте турнирной таблицы Aудовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» (символ <= означает «меньше или равно») Место Команда В Н П О МЗ МП 1 Боец 5 3 1 18 9 2 Авангард 6 0 3 18 13 3 Опушка 4 1 4 16 13 4 Звезда 3 6 0 15 5 5 Химик 3 3 3 12 14 6 Пират 3 2 4 11 13 1) 5 2) 2 3) 3 4) © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 8 / 19) Записано 6 строк, каждая имеет свой номер – от “0”- до “5”.

AВ “0”-й строке записана цифра 0 (ноль).

Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конец своего номера (в “i”-й строке в конце приписана цифра i). Ниже показаны первые четыре строки, сформированные по описанному правилу (в скобках записан номер строки):

(0) (1) (2) (3) Какая цифра стоит в последней строке на 62-м месте (считая слева направо) 1) 1 2) 2 3) 3 4) Следующий фрагмент программы записывает в переменную Max Aмаксимальный элемент в двумерном массиве 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 работала секунд. Оцените время работы этой программы на том же компьютере при N=2000:

1) 10 сек. 2) 20 сек. 3) 30 сек. 4) 40 сек.

Растровое изображение представляется в памяти компьютера в виде A1) графических примитивов и описывающих их формул 2) последовательности расположения и цвета каждого пиксела 3) математических формул, содержащихся в программе 4) параметров графических примитивов Дан фрагмент электронной таблицы:

A A B C D 1 5 2 2 10 1 В ячейку D2 введена формула =А2*В1+СВ результате в ячейке D2 появится значение:

1) 6 2) 14 3) 16 4) В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид Aприобретет формула после того, как ячейку А1 скопируют в ячейку В1 1) =E1-$E2 2) =E1-$D2 3) =E2-$D2 4) =D1-$E© 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 9 / 19) Определите значение целочисленной переменной х после выполнения Aследующего фрагмента программы:

x:=y:=нет x<>y да x>y нет да y:=y-x x:=x-y 1) 1 2) 5 3) 10 4) Дан фрагмент базы данных Aномер Фамилия Имя Отчество класс школа 1 Иванов Петр Олегович 10 2 Катаев Сергей Иванович 9 3 Беляев Иван Петрович 11 4 Носов Антон Павлович Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС 1) 1 2) 2 3) 3 4) Идентификатор некоторого ресурса сети Интернет имеет следующий вид:

Ahttp://www.ftp.ru/index.html Какая часть этого идентификатора указывает на протокол, используемый для передачи ресурса 1) www 2) ftp 3) http 4) html Каким условием нужно воспользоваться для поиска в сети Интернет Aинформации о цветах, растущих на острове Тайвань или Хонсю (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» - символ &) 1) цветы&(Тайвань|Хонсю) 2) цветы&Тайвань&Хонсю 3) цветы|Тайвань|Хонсю 4) цветы&(остров|Тайвань|Хонсю) © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 10 / 19) Часть При выполнении заданий этой части напишите ваш ответ в виде последовательности символов рядом с номером задания.

© 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 11 / 19) В системе счисления с некоторым основанием число 12 записывается в виде B110. Укажите это основание.

© 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 12 / 19) Укажите значения переменных K, L, M, N, при которых логическое Bвыражение (¬K \/ M)->(¬L \/ M \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

© 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 13 / 19) Имеется исполнитель Кузнечик, который живет на числовой оси. Система Bкоманд Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц);

“Назад M” (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Единый государственный экзамен 2004 Информатика 11 кл. (1 - 14 / 19) Часть Ответы на задания этой части необходимо записать на специальном бланке, вначале указав номер задания.

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

Укажите в листе ответа все ошибки. Взяв эту программу за основу, напишите программу, которая будет решать ту же задачу при условии, что w1 — день недели для первого числа месяца. Значение w1 (целое число от до 7) должно запрашиваться программой. Интересующее нас число месяца d (от 1 до 31) также должно запрашиваться. Предполагается, что ввод данных будет корректным.

Программа на языке Паскаль Программа на языке Бейсик Var d,w:integer; DIM w, d AS INTEGER begin INPUT d readln(d); w = d \ w:=d div 7; IF w = 1 THEN PRINT "понедельник" case w of IF w = 2 THEN PRINT "вторник" 1:writeln(’понедельник’); IF w = 3 THEN PRINT "среда" 2:writeln(’вторник’); IF w = 4 THEN PRINT "четверг" 3:writeln(’среда’); IF w = 5 THEN PRINT "пятница" 4:writeln(’четверг’); IF w = 6 THEN PRINT "суббота" 5:writeln(’пятница’); IF w = 7 THEN PRINT "воскресенье" 6:writeln(’суббота’); END 7:writeln(’воскресенье’);

end end.

Pages:     || 2 |










© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.