WWW.DISSERS.RU

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

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


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

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

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

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

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

Ответы на задания части 2 записываются на бланке №1.

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

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

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

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

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

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

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

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

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

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

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

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

возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 3 ) Часть При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А24) поставьте знак « » в клеточку, номер которой соответствует номеру выбранного вами ответа.

© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 4 ) Считая, что каждый символ кодируется одним байтом, оцените Aинформационный объем следующего предложения из пушкинского четверостишия:

Певец-Давид был ростом мал, Но повалил же Голиафа! 1) 400 бит 2) 50 бит 3) 400 байт 4) 5 байт © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 5 ) Сколько существует различных последовательностей из символов «плюс» Aи «минус», длиной ровно в пять символов 1) 64 2) 50 3) 32 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 6 ) Обычный дорожный светофор без дополнительных секций подает шесть Aвидов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет 1) 37 2) 38 3) 50 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 7 ) Как представлено число 8310 в двоичной системе счисления A1) 10010112 2) 11001012 3) 10100112 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 8 ) Вычислите сумму двоичных чисел x и y, если Ax=y=1) 101000102 2) 101010002 3) 101001002 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 9 ) Фрагмент блок-схемы Aда нет усл да нет серия усл серия 2 серия представляет алгоритм, который содержит две команды ветвления.

1) команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме 2) две команды ветвления в полной форме, одна из которой вложена в другую 3) две команды ветвления в сокращенной форме, одна из которой вложена в другую 4) команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 10 ) Определите значение целочисленных переменных a и b после выполнения Aфрагмента программы (ниже представлена одна и та же программа, записанная на разных языках программирования):



Бейсик Паскаль Алгоритмический a=42 a:=42; a:=b=14 b:=14; b:=a=a\b a:=a div b; a:= div(a, b) b=a*b b:=a*b; b:= a*b a=b\a a:=b div a; {div — a:= div(b, a) | div — \ — стандартная стандартная операция, стандартная функция, операция, вычисляющая вычисляющая результат вычисляющая результат результат деления нацело деления нацело первого деления нацело первого первого аргумента на аргумента на второй} аргумента на второй| второй 1) a = 42, b = 14 2) a = 1, b = 42 3) a = 0, b = 588 4) a = 14, b = © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 11 ) Все элементы двумерного массива A размером 10х10 элементов Aпервоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы (ниже представлена одна и та же программа, записанная на разных языках программирования).

Бейсик Паскаль Алгоритмический FOR n=1 TO 4 for n:=1 to 4 do нц для n от 1 до FOR k=n TO 4 for k:=n to 4 do нц для k от n до A(n,k)=A(n,k)+1 begin A[n, k]:=A[n, k]+A(k,n)=A(k,n)+1 A[n, k]:=A[n, k]+1; A[k, n]:=A[k, n]+NEXT k A[k, n]:=A[k, n]+1; кц NEXT n end кц Сколько элементов массива в результате будут равны 1 1) 0 2) 16 3) 12 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 12 ) Для какого числа X истинно высказывание AX>1 /\ ((X<5) -> (X<3)) 1) 1 2) 2 3) 3 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 13 ) Укажите, какое логическое выражение равносильно выражению A ¬ (¬А /\ B) 1) A \/ ¬B 2) ¬A \/ B 3) B /\ ¬A 4) A /\ ¬B © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 14 ) Символом 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 © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 15 ) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 16 ) В таблице приведена стоимость перевозок между соседними Aжелезнодорожными станциями. Укажите схему, соответствующую таблице.

A B C D A 4 B 4 3 C D 5 1) 2) 3) 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 17 ) Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых Aбукв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

A B C D E 000 01 100 10 Определить, какой набор букв закодирован двоичной строкой 1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 18 ) Для составления цепочек используются бусины, помеченные буквами: A, AB, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.

Какая из перечисленных цепочек создана по этому правилу 1) CBE 2) ADD 3) ECE 4) EAD © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 19 ) Какие из перечисленных ниже устройств используются для ввода Aинформации в компьютер A) Джойстик Б) Динамики В) Клавиатура Г) Мышь Д) Плоттер Е) Принтер Ж) Сканер З) Стример 1) АВГДЖ 2) АВГЖЗ 3) БВГЖЗ 4) ВГЕЖЗ © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 20 ) Ниже перечислено 8 различных программных средств. Какие из них Aявляются операционными системами (Выберите ответ, в котором перечислены только операционные системы) A) Acrobat Reader Б) ASP Linux В) IBM PC DOS Г) Macromedia Dreamweaver Д) Microsoft Office Е) Microsoft Windows Ж) Norton SystemWorks З) RealOne Player 1) АВЕЗ 2) БВЕ 3) ВДЕ 4) ЕЖ © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 21 ) В некотором каталоге хранился файл Задача5. После того, как в этом Aкаталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5.

Каково было полное имя этого файла до перемещения 1) Е:\Физика\Задачник\Задача2) Е:\Физика\Задача3) Е:\Класс9\Задачник\Задача4) Е:\Класс9\Физика\Задача© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 22 ) Сколько записей в нижеследующем фрагменте турнирной таблицы Aудовлетворяют условию «Место <=4 И (Н>2 ИЛИ О>6)» Место Участник В Н П О 1 Силин 5 3 1 2 Клеменс 6 0 3 3 Холево 5 1 4 4 Яшвили 3 5 1 5 Бергер 3 3 3 6 Численко 3 2 4 1) 5 2) 2 3) 3 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 23 ) Стандартный алгоритм вычисления среднего арифметического элементов Aчислового массива работает на массиве из миллиона элементов 0,5 сек.





Оцените время работы того же алгоритма на том же компьютере, если длина массива 3 миллиона.

1) 1 сек.

2) 1,5 сек.

3) 3 сек.

4) 4,5 сек.

© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 24 ) Для хранения растрового изображения размером 128x128 пикселей отвели A4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения 1) 2) 3) 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 25 ) В ячейке C2 записана формула $E$3+D2. Какой вид приобретет формула, Aпосле того как ячейку C2 скопируют в ячейку B1 Примечание: знак $ используется для обозначения абсолютной адресации.

1) $E$3+C2) $D$3+D3) $E$3+E4) $F$4+D© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 26 ) Дан фрагмент электронной таблицы:

A А В 1 =B1+1 2 =A1+2 3 =B2-4 =AПосле выполнения вычислений, была построена диаграмма по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

1) 2) 3) 4) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 27 ) Исполнитель Черепашка перемещается на экране компьютера, оставляя Aслед в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n - целое число, вызывающая передвижение черепашки на n шагов в направлении движения.

Направо m, где m - целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2 ]означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Вперед 10 Направо 72] Какая фигура появится на экране 1) Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 28 ) Для каждого файла в таблицу записывался исходный размер файла (поле AРАЗМЕР), а также размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы StuffIt (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах):

Имя файла РАЗМЕР ZIP RAR SIT Аквариум.mw2 296 124 88 Муар.mw2 932 24 20 Нужно отобрать файлы, исходный размер которых больше 1 мегабайта и размер которых при использовании WinZip уменьшился более чем в раза. Для этого достаточно найти в таблице записи, удовлетворяющие условию:

1) (РАЗМЕР > 100) ИЛИ (РАЗМЕР / ZIP > 2) 2) (РАЗМЕР > 100) И (ZIP < 50) 3) (РАЗМЕР > 1024) И (РАЗМЕР / ZIP > 2) 4) (РАЗМЕР > 1024) ИЛИ (РАЗМЕР / ZIP > 2) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 29 ) Часть Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 30 ) Укажите через запятую в порядке возрастания все основания систем Bсчисления, в которых запись числа 23 оканчивается на 2.

© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 31 ) Сколько различных решений имеет уравнение B(K/\L/\M)\/(¬L/\¬M/\N) = где K, L, M, N - логические переменные В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

© 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 32 ) У исполнителя Утроитель две команды, которым присвоены номера:

B1. вычти 2. умножь на Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 это программа) умножь на вычти умножь на вычти вычти которая преобразует число 1 в 4.) © 2005 Министерство образования и науки Российской Федерации Единый государственный экзамен, 2005 г. Информатика, 11 класс. (1 - 33 ) Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих Bсыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

- Кто это сделал - спросила мама.

- Коля не бил по мячу, - сказал Саша. - Это сделал Ваня.

Ваня ответил: - Разбил Коля, Саша не играл в футбол дома.

Pages:     || 2 | 3 |










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

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