Подготовка к ЕГЭ

Федосеев Алексей Александрович
Опубликовано 14.11.2011 - 11:07 - Федосеев Алексей Александрович

Блог предназначен для учащихся и их родителей. В данном блоге представлены КИМы предыдущих лет по ЕГЭ по информатике и ИКТ.

Все материалы взяты с официального сайта ФИПИ: http://www.fipi.ru

Скачать:

ВложениеРазмер
Microsoft Office document icon 2005_g..doc292 КБ
Microsoft Office document icon 2006_g..doc794 КБ
Microsoft Office document icon 2007_g..doc717.5 КБ
Файл 2008_g..rar1.14 МБ
Package icon 2009_g..zip1.01 МБ
Package icon 2010_g..zip1.08 МБ
Package icon 2011_g..zip829.17 КБ

Предварительный просмотр:

(стр. )

Единый государственный экзамен, 2005 г.                             Информатика,  11  класс.

«УТВЕРЖДАЮ»

Руководитель Федеральной службы
по надзору в сфере образования и науки

В.А. Болотов

« 19 »      декабря        2004 г.

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

Демонстрационный вариант 2005 г.

Инструкция по выполнению работы

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

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

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

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

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

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

Желаем успеха!

В экзаменационных заданиях используются следующие соглашения:

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

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

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

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

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

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

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

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

Часть 1

При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А24) поставьте знак «  » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1

Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:

Певец-Давид был ростом мал, Но повалил же Голиафа!

1)

400 бит

2)

50 бит        

3)

400 байт

4)

5 байт

 

A2

Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

1)

64

2)

50

3)

32

4)

20

 

A3

Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет

1)

37

2)

38

3)

50

4)

100

 

A4

Как представлено число 8310 в двоичной системе счисления?

1)

10010112

2)

11001012 

3)

10100112 

4)

1010012 

 

A5

Вычислите сумму двоичных чисел x и y, если  

x=10101012

y=10100112

1)

101000102

2)

101010002

3)

101001002

4)

101110002

 

A6

Дан фрагмент блок-схемы:

Он представляет алгоритм, который содержит две команды ветвления, -

1)

команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме

2)

обе команды ветвления в полной форме, одна из которой вложена в другую

3)

обе команды ветвления в сокращенной форме, одна из которой вложена в другую

4)

команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме

 

A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы (ниже представлена одна и та же программа, записанная на разных языках программирования):

Бейсик

Паскаль

Алгоритмический

a=42
b=14
a=a\b
b=a*b
a=b\a

 \ — стандартная операция, вычисляющая
результат деления нацело первого аргумента на второй

a:=42;

b:=14;
a:=a div b;
b:=a*b;
a:=b div a; {div — 

стандартная операция, вычисляющая результат деления нацело первого аргумента на второй}

a:=42

b:=14
a:= div(a, b)
b:= a*b
a:= div(b, a) | div —

стандартная функция, вычисляющая результат деления нацело первого аргумента на второй|

1)

a = 42, b = 14

2)

a = 1, b = 42

3)

a = 0, b = 588

4)

a = 14, b = 42

 

A8

Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы (ниже представлена одна и та же программа, записанная на разных языках программирования).

Бейсик

Паскаль

Алгоритмический

FOR n=1 TO 4

FOR k=n TO 4

A(n,k)=A(n,k)+1

A(k,n)=A(k,n)+1

NEXT k

NEXT n

for n:=1 to 4 do

   for k:=n to 4 do

   begin

      A[n, k]:=A[n, k]+1;

      A[k, n]:=A[k, n]+1;

   end

нц для n от 1 до 4

   нц для k от n до 4

   A[n, k]:=A[n, k]+1

   A[k, n]:=A[k, n]+1

   кц

кц

Сколько элементов массива в результате будут равны 1?

1)

0

2)

16

3)

12

4)

4

 

A9

Для какого числа X истинно высказывание

X>1 /\ ((X<5) -> (X<3))

1)

1

2)

2

3)

3

4)

4

 

A10

Укажите, какое логическое выражение равносильно выражению
¬ (¬А /\  B)

1)

A \/ ¬B

2)

¬A \/ B

3)

B /\ ¬A

4)

A /\ ¬B

 

A11

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

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

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

0

Чему равно F?

1)

X/\Y/\Z    

2)

¬X\/¬Y\/Z    

3)

X/\Y/\¬Z    

4)

¬X/\¬Y/\¬Z

 

A12

 

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

A

B

C

D

A

4

5

B

4

3

6

C

3

D

5

6

1)

2)

3)

4)

A13

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв  из двух бит, для некоторых - из трех). Эти  коды представлены в таблице:

A

B

C

D

E

000

01

100

10

011

Определить, какой набор букв закодирован двоичной строкой 0110100011000

1)

EBCEA

2)

BDDEA

3)

BDCEA

4)

EBAEA

 

A14

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.

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

1)

CBE

2)

ADD

3)

ECE

4)

EAD

 

A15

Какие из перечисленных ниже устройств используются для ввода информации в компьютер?

A)

Джойстик

Б)

Динамики

В)

Клавиатура

Г)

Мышь

Д)

Плоттер

Е)

Принтер

Ж)

Сканер

З)

Стример

1)

АВГДЖ

2)

АВГЖЗ

3)

БВГЖЗ

4)

ВГЕЖЗ

 

 

A16

Ниже перечислено 8 различных программных средств. Какие из них являются операционными системами? (Выберите ответ, в котором перечислены только операционные системы)

A)

Acrobat Reader

Б)

ASP Linux

В)

IBM PC DOS

Г)

Macromedia Dreamweaver

Д)

Microsoft Office

Е)

Microsoft Windows

Ж)

Norton SystemWorks

З)

RealOne Player

1)

АВЕЗ

2)

БВЕ

3)

ВДЕ

4)

ЕЖ

A17

В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения?

1)

Е:\Физика\Задачник\Задача5

2)

Е:\Физика\Задача5

3)

Е:\Класс9\Задачник\Задача5

4)

Е:\Класс9\Физика\Задача5

 

A18

Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=4 И (Н>2 ИЛИ О>6)»?

Место

Участник

В

Н

П

О

1

Силин

5

3

1

6 ½

2

Клеменс

6

0

3

6

3

Холево

5

1

4

5 ½

4

Яшвили

3

5

1

5 ½

5

Бергер

3

3

3

4 ½

6

Численко

3

2

4

4

1)

5

2)

2

3)

3

4)

4

 

A19

Стандартный алгоритм вычисления среднего арифметического элементов числового массива работает на массиве из миллиона элементов 0,5 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива 3 миллиона.

1)

1 сек.

2)

1,5 сек.

3)

3 сек.

4)

4,5 сек.

 

A20

Для хранения растрового изображения размером 128x128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

1)

8

2)

2

3)

16

4)

4

 

A21

В ячейке C2 записана формула $E$3+D2. Какой вид приобретет формула, после того как ячейку C2 скопируют в ячейку B1?

Примечание: знак $ используется для обозначения абсолютной адресации.

1)

$E$3+C1

2)

$D$3+D2

3)

$E$3+E3

4)

$F$4+D2

 

A22

Дан фрагмент электронной таблицы:

А

В

1

=B1+1

1

2

=A1+2

2

3

=B2-1

4

=A3

После выполнения вычислений, была построена диаграмма  по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

1)

2)

3)

4)

 

A23

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

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

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

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

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

Повтори 5 [Вперед 10 Направо 72]

Какая фигура появится на экране?

1)

Незамкнутая ломаная линия

2)

Правильный треугольник

3)

Квадрат

4)

Правильный пятиугольник

 

A24

Для каждого файла в таблицу записывался исходный размер файла (поле РАЗМЕР), а также размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы StuffIt (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах):

Имя файла

РАЗМЕР

ZIP

RAR

SIT

Аквариум.mw2

296

124

88

92

Муар.mw2

932

24

20

28

Нужно отобрать файлы, исходный размер которых больше 1 мегабайта и размер которых при использовании WinZip уменьшился более чем в 2 раза. Для этого достаточно найти в таблице записи, удовлетворяющие условию:

1)

(РАЗМЕР > 100) ИЛИ (РАЗМЕР / ZIP > 2)

2)

(РАЗМЕР > 100) И (ZIP < 50)

3)

(РАЗМЕР > 1024) И (РАЗМЕР / ZIP > 2)

4)

(РАЗМЕР > 1024) ИЛИ (РАЗМЕР / ZIP > 2)

 

Часть 2

Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными в бланке образцами.

B1

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.

 

B2

Сколько различных решений имеет уравнение

(K/\L/\M)\/(¬L/\¬M/\N) = 1

где K, L, M, N - логические переменные?

В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

 

B3

У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

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

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

(Например, программа 21211 это программа)

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

которая преобразует число 1 в 4.) 

 

B4

Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

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

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

Ваня ответил:  Разбил Коля, Саша не играл в футбол дома.
Так я и знала, что вы друг на дружку сваливать будете,  рассердилась мама.  Ну, а ты что скажешь?  спросила она Колю.
Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки,  сказал Коля.
Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду.

Кто разбил вазу?

 

 

B5

Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?

 

B6

Записано 7 строк, каждая имеет свой номер – от «0»- до «6»-й.

В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдушая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i).

Для удобства в скобках пишется номер строки (начиная с 0).
Ниже показаны первые строки, сформированные по описанному правилу:

(0)        0

(1)        001

(2)        0010012

(3)        001001200100123

Какая цифра стоит в последней строке на 123-м месте (считая слева направо)?

 

B7

Доступ к файлу http.txt, находящемуся на сервере www.net осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А  до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

A

://

Б

http

В

ftp

Г

.net

Д

.txt

Е

/

Ж

www

 

B8

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по  каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” - &.

A

чемпионы | (бег & плавание)

Б

чемпионы  & плавание

В

чемпионы | бег | плавание

Г

чемпионы & Европа & бег & плавание

 

Не забудьте перенести все ответы в бланк ответов № 1

Часть 3

Для записи ответов к заданиям этой части (С1 – С5) используйте бланк ответов № 2. Запишите сначала номер задания (С1  и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво. Задания С1 и С2 выполняйте, используя один из языков программирования.

C1

Рассматривается стандартная шахматная доска размером 8х8. Примем, что i – номер вертикали (может принимать значения от 1 до 8), j – номер горизонтали (также может принимать значения от 1 до 8). В левом нижнем углу, т.е. на поле i =1, j=1 (это поле черного цвета) стоит черный король. Напомним, что король может ходить на 1 клетку в любом направлении (по горизонтали, вертикали или диагонали). В правом нижнем углу, т.е. на поле i =8, j=1 (это поле белого цвета) стоит белый король. Введены обозначения: P(i,j)  минимальное число ходов, за которое черный король может попасть на поле (i,j);   V(i,j)   минимальное число ходов, за которое белый король может попасть на поле (i,j).

Программист написал программу, в которой требовалось определить все такие поля (i,j), для которых P(i,j) = V(i,j), и выдать на экран соответствующие значения i,j (текст программы приведен ниже).

1) Выдаст ли программа, написанная программистом, поле, для которого
i=4, j=5 ?

2) Указать все из перечисленных ниже полей, которые удовлетворяют постановке задачи, т.е. для таких полей должно быть выполнено P(i,j) = V(i,j)

(i=1, j=8), (i=2, j=8), (i=1, j=7), (i=5, j=5), (i=8, j=6)

3) Видно, что программист допустил ошибку в программе. Укажите, какую доработку программы нужно провести, чтобы она соответствовала постановке задачи (такая доработка может быть проведена неединственным образом – годится любой правильный вариант доработки)

Программа на языке Паскаль

Программа на языке Бейсик

VAR i,j: integer;

BEGIN

writeln('искомые поля');

for j:=5 to 8 do

for i:=1 to 8 do

begin

 if (i=9-j) OR (i=j)

 then writeln('i=',i, 'j=',j);

end;

END.

PRINT "Искомые поля"

FOR J=5 TO 8

FOR I=1 TO 8

IF (I=9-J) OR (I=J) THEN

     PRINT "I="; I

     PRINT "J="; J

ENDIF

NEXT I

NEXT J

END

 

C2

Квадратный массив А размера NxN (где N=5) в программе сначала обнуляется, а затем производится некоторая дальнейшая обработка в соответствии с программой. Текст программы приведен ниже.

Требуется выяснить состояние массива А по окончании работы программы, а именно:

1) Какое число будет стоять в  элементе массива А[1,2] ?

2) Сколько всего ненулевых чисел будет в массиве А ?

а также ответить на следующий вопрос:

3) В программе после начального обнуления массив А заполняется с помощью следующих операторов

i:=1; j:=1; A[1,1]:=1; k:=1; while (i

  begin   if (i+j) mod 2 = 0   then j:=j+1 else i:=i+1;

  k:= -k; A[i,j]:=k;

  end;

На какой более короткий фрагмент программы можно заменить приведенную часть программы, обеспечивая такое же заполнение массива А?

Программа на языке Паскаль

Программа на языке Бейсик

CONST N=5;

VAR i, j: integer;{i - строка  j - столбец}

       k: integer;

A: array[1..N,1..N] of integer;

BEGIN

  for i:=1 to N do

  for j:=1 to N do A[i,j]:=0;

i:=1; j:=1; A[1,1]:=1; k:=1;

while (i

  begin

  if (i+j) mod 2 = 0

  then j:=j+1 else i:=i+1;

  k:= -k; A[i,j]:=k;

  end;

END.

N=5

DIM A(N, N) AS INTEGER

FOR I=1 TO N

FOR J=1 TO N

A (I, J) = 0

NEXT J

NEXT I

I=1

J=1

A(1, 1)=1

K=1

WHILE (I

IF (I+J) MOD 2 = 0 THEN

J=J+1

ELSE

I=I+1

ENDIF

K=-K

A(I,J)=K

WEND

END

 

C3

 Опишите на русском языке или одном из языков программирования алгоритм подсчета числа элементов равных максимальному в числовом массиве из 30 элементов.

 

C4

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй – 3  камня.  У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. 

 

C5

Во входном файле meteo.dat 365 строк, которые содержат информацию о среднесуточной температуре всех дней 2003 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры.

Инструкция по проверке и оценке работ учащихся по информатике

Часть 1

№ задания

Ответ

№ задания

Ответ

А1

1

А13

3

А2

3

А14

2

А3

2

А15

2

А4

3

А16

2

А5

2

А17

4

А6

2

А18

2

А7

4

А19

2

А8

3

А20

4

А9

2

А21

1

А10

1

А22

2

А11

4

А23

4

А12

4

А24

3

Часть 2

№

Ответ

В1

3, 7, 21

В2

4

В3

12211

В4

Коля

В5

256

В6

2

В7

ВАЖГЕБД

В8

ГБАВ

Часть 3

C1

Рассматривается стандартная шахматная доска размером 8х8. Примем, что i – номер вертикали (может принимать значения от 1 до 8), j – номер горизонтали (также может принимать значения от 1 до 8). В левом нижнем углу, т.е. на поле i =1, j=1 (это поле черного цвета) стоит черный король. Напомним, что король может ходить на 1 клетку в любом направлении (по горизонтали, вертикали или диагонали). В правом нижнем углу, т.е. на поле i =8, j=1 (это поле белого цвета) стоит белый король. Введены обозначения: P(i,j)  минимальное число ходов, за которое черный король может попасть на поле (i,j);   V(i,j)   минимальное число ходов, за которое белый король может попасть на поле (i,j).

Программист написал программу, в которой требовалось определить все такие поля (i,j), для которых P(i,j) = V(i,j), и выдать на экран соответствующие значения i,j (текст программы приведен ниже).

1) Выдаст ли программа, написанная программистом, поле, для которого
i=4, j=5 ?

2) Указать все из перечисленных ниже полей, которые удовлетворяют постановке задачи, т.е. для таких полей должно быть выполнено P(i,j) = V(i,j)

(i=1, j=8), (i=2, j=8), (i=1, j=7), (i=5, j=5), (i=8, j=6)

3) Видно, что программист допустил ошибку в программе. Укажите, какую доработку программы нужно провести, чтобы она соответствовала постановке задачи (такая доработка может быть проведена неединственным образом – годится любой правильный вариант доработки)

Программа на языке Паскаль

Программа на языке Бейсик

VAR i,j: integer;

BEGIN

writeln('искомые поля');

for j:=5 to 8 do

for i:=1 to 8 do

begin

 if (i=9-j) OR (i=j)

 then writeln('i=',i, 'j=',j);

end;

END.

PRINT "Искомые поля"

FOR J=5 TO 8

FOR I=1 TO 8

IF (I=9-J) OR (I=J) THEN

     PRINT "I="; I

     PRINT "J="; J

ENDIF

NEXT I

NEXT J

END

Ответ (критерии оценивания):

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Элементы ответа:

1) Поле i=5, j=4 будет выдано приведенной программой

(т.к. i+j=9)

2) (i=1, j=8), (i=2, j=8), (i=5, j=5) – эти поля удовлетворяют постановке задачи (ответ очевиден, если нарисовать шахматную доску 8х8 и королей в двух нижних углах)

3) Возможный (самый короткий) способ доработки:

вместо if (i=9-j) OR (i=j)

проверять условие if (i>=9-j) AND (i<=j)

Ответ правильный и полный, включает все названные выше элементы

3

Правильно записаны только два из названных выше элементов ответа

2

Правильно записан один из названных выше элементов ответа

1

Все элементы ответа записаны неверно

0

Максимальный балл

3

C2

Квадратный массив А размера NxN (где N=5) в программе сначала обнуляется, а затем производится некоторая дальнейшая обработка в соответствии с программой. Текст программы приведен ниже.

Требуется выяснить состояние массива А по окончании работы программы, а именно:

1) Какое число будет стоять в  элементе массива А[1,2] ?

2) Сколько всего ненулевых чисел будет в массиве А ?

а также ответить на следующий вопрос:

3) В программе после начального обнуления массив А заполняется с помощью следующих операторов

i:=1; j:=1; A[1,1]:=1; k:=1; while (i

  begin   if (i+j) mod 2 = 0   then j:=j+1 else i:=i+1;

  k:= -k; A[i,j]:=k;

  end;

На какой более короткий фрагмент программы можно заменить приведенную часть программы, обеспечивая такое же заполнение массива А?

Программа на языке Паскаль

Программа на языке Бейсик

CONST N=5;

VAR i, j: integer;{i - строка  j - столбец}

       k: integer;

A: array[1..N,1..N] of integer;

BEGIN

  for i:=1 to N do

  for j:=1 to N do A[i,j]:=0;

i:=1; j:=1; A[1,1]:=1; k:=1;

while (i

  begin

  if (i+j) mod 2 = 0

  then j:=j+1 else i:=i+1;

  k:= -k; A[i,j]:=k;

  end;

END.

N=5

DIM A(N, N) AS INTEGER

FOR I=1 TO N

FOR J=1 TO N

A (I, J) = 0

NEXT J

NEXT I

I=1

J=1

A(1, 1)=1

K=1

WHILE (I

IF (I+J) MOD 2 = 0 THEN

J=J+1

ELSE

I=I+1

ENDIF

K=-K

A(I,J)=K

WEND

END

Ответ (критерии оценивания):

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Элементы ответа:

1) A[1,2] = -1

2) В массиве А будет 9 ненулевых элементов

(5 значений "1" по главной диагонали и 4 значения "-1" над главной диагональю)

3) Доработку можно провести следующим образом:

for i:=1 to N do

begin A[i,i]:=1; if i

end;

Ответ правильный и полный, включает все названные выше элементы

3

Правильно записаны только два из названных выше элементов ответа

2

Правильно записан один из названных выше элементов ответа

1

Все элементы ответа записаны неверно

0

Максимальный балл

3

Примечание: баллы выставляются независимо за каждый из правильно выполненных 3-х пунктов задания.

C3

 Опишите на русском языке или одном из языков программирования алгоритм подсчета числа элементов равных максимальному в числовом массиве из 30 элементов.

 Ответ (критерии оценивания):

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Введем целочисленную переменную Max, в которую будем заносить максимальный из просмотренных элементов массива, и целочисленную переменную Num, в которой будем подсчитывать число повторений максимального элемента в просмотренной части массива. В цикле до конца массива: сравниваем очередной элемент массива с текущим значением переменной Max, если он больше, то заносим его значение в Max и устанавливаем счетчик Num в 1, если они равны, то увеличиваем счетчик Num на 1. По окончании цикла переменная Num содержит число повторений максимального элемента массива.

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

На языке Паскаль

На языке Бейсик

const N=30;

var a:array[1..N] of integer;

    Max, Num, i: integer;

begin

 Max:=a[1];

 Num:=1;

 for i:=2 to N do

  begin

    if a[i]>Max then

       begin

         Max:=a[i];

         Num:=1;

       end

          else

            if a[i]=Max then

              Num:=Num+1;

  end;

  writeln(Num);

end.

N=30

DIM i, Max, Num, a(N) AS INTEGER

Max=a(1)

Num=1

LOOP

FOR i = 2 TO N

IF a(i)>Max THEN      

                 Max=a(i)

                  Num=1

             ELSE

             IF a(i)=Max THEN

                  Num=Num+1

             ENDIF

 ENDIF

NEXT i

PRINT Num

END

Указания по оцениванию

Предложен правильный алгоритм, использующий однократный проход по массиву.

2

Составлен правильный алгоритм, не допускающий немедленного обобщения на произвольное число элементов или требующий неоднократного прохода по массиву

1

Задание выполнено неверно

0

Максимальный балл

2

C4

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй – 3  камня.  У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. 

 Ответ (критерии оценивания):

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Выигрывает второй игрок. Для доказательства рассмотрим неполное дерево игры.

Начальная позиция

1-й ход первого игрока

Выигрывающий ход второго игрока

Пояснение

6,3

6,5

второй игрок выигрывает после любого ответа первого игрока, утроив число камней в самой большой куче

4,3

4,5

6,5

-"-

12,3

36,3

выигрыш второго игрока

4, 9

4,27

-"-

Из таблицы видно, что при любом первом ходе первого игрока у второго игрока имеется выигрывающий ход.

Правильное указание игрока и его первого хода со строгим доказательством правильности с помощью или без помощи дерева игры

3

Правильное указание игрока и его первого хода

2

Правильное указание игрока с неправильным указанием или без указания первого хода

1

Задание не выполнено или выполнено неверно

0

Максимальный балл

3

C5

Во входном файле meteo.dat 365 строк, которые содержат информацию о среднесуточной температуре всех дней 2003 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры.

 Ответ (критерии оценивания):

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Программа читает текст из файла один раз, сразу подсчитывая в массиве, хранящем 12 вещественных чисел, сумму температур в каждом из месяцев, одновременно суммируя все температуры в году. Затем с использованием этого массива ищется максимальное отклонение среднемесячной температуры от среднегодовой. За дополнительный просмотр этого массива распечатывается информация об искомых месяцах. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, месяц с максимальным отклонением единственен).

Указания по оцениванию

Программа работает верно, т.е. определяет все месяцы, в которых среднемесячная температура максимально отклоняется от среднегодовой, не содержит вложенных циклов, в тексте программы не анализируется каждый месяц в отдельности. Допускается наличие в тексте программы одной пунктуационной ошибки. Пример правильной и эффективной программы:

Const d:array[1..12] of integer =

  (31,28,31,30,31,30,31,31,30,31,30,31);

var tm:array[1..12] of real;

    m:array[1..365] of 1..12;

    data:string[5];

    max,ty,t:real;

    i:integer;

begin

  assign(input,'meteo.dat');

  reset(input);

  for i:=1 to 12 do

    tm[i]:=0;

  ty:=0;

  for i:=1 to 365 do

  begin

    readln(data,t);

    m[i]:=(ord(data[4])-ord('0'))*10

          +ord(data[5])-ord('0');

    tm[m[i]]:=tm[m[i]]+t;

    ty:=ty+t;

  end;

  for i:=1 to 12 do

    tm[i]:=tm[i]/d[i];

  ty:=ty/365;

  max:=0;

  for i:=1 to 12 do

    if abs(tm[i]-ty)>max then

      max:=abs(tm[i]-ty);

  writeln(ty:0:2);

  for i:=1 to 12 do

    if abs(tm[i]-ty)=max then

      writeln(m[i],' ',tm[m[i]]:0:2,' ',tm[m[i]]-ty:0:2)

end.

4

Программа работает верно, но программа может содержать вложенные циклы (oт 1 до 12 и от 1 до 365). Допускается наличие от одной до трех синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования, не описана или неверно описана переменная.

3

Программа работает в целом верно, но выводит значение только одного месяца с максимальным отклонением температуры. Допускается наличие от одной до пяти синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования, не описана или неверно описана переменная

2

Программа обрабатывает каждый месяц явным образом (12  операторов IF или оператор CASE, содержащий 12 вариантов), и, возможно, неверно работает при некоторых входных данных (например, содержит ошибку в алгоритме поиска максимума и минимума, в результате которой не всегда находятся нужные элементы или отклонение берется не по абсолютной величине). Допускается наличие от одной до семи синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования, не описана или неверно описана переменная.

1

Задание выполнено неверно

0

Максимальный балл

4

© 2005  Федеральная служба по надзору в сфере образования и науки Российской Федерации



Предварительный просмотр:

(«Вариант» -  )

«Заголовок»

«УТВЕРЖДАЮ» Руководитель Федеральной службы по надзору в сфере 

                         и науки

«СОГЛАСОВАНО» Председатель Научно-методического совета ФИПИ по информатике

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

Демонстрационный вариант КИМ 2006 г.

подготовлен Федеральным государственным научным учреждением

«ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ»

Директор ФИПИ

А.Г. Ершов

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

Демонстрационный вариант 2006 г.

Инструкция по выполнению работы

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

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

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

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

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

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

Желаем успеха!

В экзаменационных заданиях используются следующие соглашения:

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

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

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

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

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

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

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

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

Часть 1

При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак «  » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1

Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:

Один пуд – около 16,4 килограмм.

1)

32 Кбайта

2)

512 бит

3)

64 бита

4)

32 байта

A2

Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

1)

80

2)

120

3)

112

4)

96

A3

Сколько мегабайт информации содержит сообщение объемом 223 бит?

1)

1

2)

8

3)

3

4)

32

A4

Количество значащих нулей в двоичной записи десятичного числа 126 равно

1)

1

2)

2

3)

3

4)

0

A5

Вычислите сумму чисел x и y, при x = 1D16, y = 728.

Результат представьте в двоичной системе счисления.

1)

100011112

2)

11001012 

3)

1010112 

4)

10101112 

A6

Определите значение переменной с после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

1)

1

2)

45

3)

55

4)

66

A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

Бейсик

Паскаль

Алгоритмический

a=2468
b=(a MOD 1000)*10

a=a\1000+b

'\ и MOD — операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a:=2468;

b:=(a mod 1000)*10;

a:=a div 1000+b;

{div и mod — операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:=2468

b:=mod(a, 1000)*10

a:=div(a, 1000)+b
|div и mod — функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

1)

a = 22,  b = 20

2)

a = 4682,  b = 4680

3)

a = 8246,  b = 246

4)

a = 470,  b = 468

A8

Значения двумерного массива размера 77 задаются с помощью вложенного оператора цикла в представленном фрагменте программы

Бейсик

Паскаль

Алгоритмический

FOR n=1 TO 7

FOR k=1 TO 7

B(n, k)=k–n

NEXT k

NEXT n

for n:=1 to 7 do

for k:=1 to 7 do

   B[n, k]:=k–n;

нц для n от 1 до 7

нц для k от 1 до 7

   B[n, k]=k–n

кц

кц

Сколько элементов массива будут иметь положительные значения?

1)

49

2)

28

3)

21

4)

7

A9

Для какого из указанных значений числа X истинно высказывание:

(X>4) \/ ((X>1) ->(X>4))?

1)

1

2)

2

3)

3

4)

4

A10

Какое логическое выражение равносильно выражению

¬ (¬A \/ B) \/ ¬C?

1)

(A /\ ¬B) \/ ¬C

2)

¬A \/ B \/ ¬C

3)

A \/ ¬B \/ ¬C

4)

(¬A /\ B) \/ ¬C

A11

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

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

X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

0

1

Какое выражение соответствует F?

1)

¬X \/ ¬Y \/ ¬Z

2)

X /\ ¬Y /\ ¬Z

3)

X \/ Y \/ Z

4)

X /\ Y /\ Z

A12

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

A

B

C

D

Е

A

1

4

1

B

1

3

C

4

2

D

3

        

Е

1

2

1)

2)

3)

4)

A13

Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв  из двух бит, для некоторых – из трех). Эти  коды представлены в таблице:

В

К

А

Р

Д

000

11

01

001

10

Из четырех  полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

1)

110100000100110011

2)

111010000010010011

3)

110100001001100111

4)

110110000100110010

A14

Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S.  В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине.

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

1)

SMP

2)

MSO

3)

SNO

4)

OSN

A15

В некотором каталоге хранился файл Дневник.txt. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Дневник.txt, полное имя файла стало

A:\SCHOOL\USER\TXT\MAY\Дневник.txt. Каково полное имя каталога, в котором хранился файл до перемещения?

1)

MAY

2)

A:\SCHOOL\USER\TXT

3)

TXT

4)

A:\SCHOOL\USER\TXT\MAY

A16

Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):

Фамилия

Пол

Математика

Русский язык

Химия

Информатика

Биология

Аганян

ж

82

56

46

32

70

Воронин

м

43

62

45

74

23

Григорчук

м

54

74

68

75

83

Роднина

ж

71

63

56

82

79

Сергеенко

ж

33

25

74

38

46

Черепанова

ж

18

92

83

28

61

Сколько записей в данном фрагменте удовлетворяют условию

«Пол=’м’ ИЛИ Химия>Биология»?

1)

5

2)

2

3)

3

4)

4

A17

Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 6464 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

1)

128

2)

2

3)

256

4)

4

A18

При работе с электронной таблицей в ячейке A1 записана формула
= D1-$D2. Какой вид приобретет формула, после того как ячейку A1 скопируют в ячейку B1?

Примечание: символ $ в формуле обозначает абсолютную адресацию.

1)

= E1-$E2

2)

= E1-$D2

3)

= E2-$D2

4)

= D1-$E2

A19

Дан фрагмент электронной таблицы:

А

В

1

=B1+1

1

2

=A1+2

2

3

=B2–1

4

=A3

После выполнения вычислений, была построена диаграмма  по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

1)

2)

3)

4)

A20

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

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

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

(Вместо  n  и  m  должны стоять целые числа).

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

Какое число необходимо записать вместо n в следующем алгоритме:

Повтори 7 [Вперед 40 Направо n],

чтобы на экране появился правильный шестиугольник?

1)

30

2)

45

3)

50

4)

60

Часть 2

Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1

В системе счисления с некоторым основанием число 17 записывается в виде 101. Укажите это основание.

B2

Укажите значения логических переменных K, L, M, N, при которых логическое выражение

(K \/ M)->(M \/  ¬L \/ N)

ложно.

Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.

B3

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски  и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

3233241.

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

B4

Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.

Кто разбил стекло в классе? В ответе запишите только первую букву имени.

B5

Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла (в Килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Килобит/с? (впишите в бланк только число)

B6

Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».

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

Вот первые 4 строки, созданные по этому правилу:

(1)        1

(2)        112

(3)        1121123

(4)        112112311211234

Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?

B7

Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А  до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

A

.txt

Б

http

В

/

Г

://

Д

.net

Е

www

Ж

ftp

B8

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по  каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – символ &.

А

разведение & содержание & меченосцы & сомики  

Б

содержание & меченосцы

В

(содержание & меченосцы) | сомики

Г

содержание & меченосцы & сомики  

Не забудьте перенести все ответы в бланк ответов № 1

Часть 3

Для записи ответов к заданиям этой части (С1 – С5) используйте бланк ответов № 2. Запишите сначала номер задания (С1  и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.

C1

Требовалось написать программу, в которой нужно было проверить, лежит ли число x на числовой оси между числами a и b ("между" понимается в строгом смысле, т.е. случай x=a или x=b недопустим). Числа x, a, b являются натуральными, и известно, что a отлично от b (но неизвестно: a>b или b>a). Входная информация вводится с клавиатуры, а на выходе должно быть сообщение вида "x между a и b" (если это действительно так), в противном случае никакой выходной информации не выдается.

Программист торопился и написал программу некорректно.

ПРОГРАММА НА ПАСКАЛЕ

ПРОГРАММА НА БЕЙСИКЕ

VAR a,b,x: integer;

        p: integer;

BEGIN

 readln(a,b,x);

 if (a>x) AND (x>b) then

     writeln('x между a,b');

END.

CLS

INPUT a, b, x

IF (a>x) AND (x>b) THEN

         PRINT “x между a, b”

END

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа работает неправильно.

2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

3) Укажите, как можно доработать программу, соблюдая дополнительное условие: доработанная программа не должна использовать логических операций AND или OR.

C2

Опишите на русском языке или на одном из языков программирования алгоритм поиска второго по величине (т.е. следующего по величине за максимальным) элемента в числовом массиве из 30 различных элементов.

C3

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 5, а во второй – 3  камня.  У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 22 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий  игрок? Ответ обоснуйте.

C4

Вступительные испытания в некоторый вуз состоят из трех экзаменов: математика (максимальный балл – 9), информатика (максимальный балл – 9), литература (максимальный балл – 5). На вход программе подаются сведения о сдаче этих экзаменов абитуриентами. В первой строке вводится количество абитуриентов N, во второй – количество мест K (K < N) на которые эти абитуриенты претендуют. Каждая из следующих N строк имеет следующий формат: <Фамилия> <оценка1> <оценка2> <оценка3>, где <Фамилия> – строка, состоящая не более, чем из 20 символов, оценки – числа от 0 до максимальной оценки по предмету соответственно. (Ноль ставится в случае, если экзамен не сдавался, например, после полученной на предыдущем экзамене двойки. Все баллы, большие 2, считаются удовлетворительными). Пример входных строк:

Иванов 8 9 3

Петров 2 0 0

Требуется написать программу на языке Паскаль или Бейсик, которая определяла бы по имеющимся данным количество абитуриентов, набравших полупроходной балл в данный вуз или сообщала, что такой балл отсутствует. (Полупроходным называется такой балл, что лишь часть абитуриентов, набравших такой балл и не получивших ни одной неудовлетворительной оценки, попадает в K лучших, которые должны быть зачислены на 1 курс) Считается, что абитуриенты, получившие только удовлетворительные оценки, обязательно присутствуют. 

Инструкция по проверке и оценке работ учащихся по информатике

ЧАСТЬ 1

№ задания

Ответ

№ задания

Ответ

А1

2

А11

3

А2

4

А12

2

А3

1

А13

3

А4

1

А14

4

А5

4

А15

2

А6

3

А16

4

А7

2

А17

4

А8

3

А18

2

А9

1

А19

2

А10

1

А20

4

ЧАСТЬ 2

№

Ответ

В1

4

В2

1010

В3

414

В4

М

В5

2400

В6

1

В7

БГЖДВЕА

В8

АГБВ

ЧАСТЬ 3

C1

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Элементы ответа:

1) Пример: a=1   x=2   b=3

2) Возможная доработка:

if a

 if (a>x) AND (x>b) then  

writeln(' x между a,b');

(могут быть и другие правильные способы доработки).

3) Возможная доработка без использования логических операций AND, OR:

p:=(x-a)*(x-b);  if p<0 then  

writeln(' x между a,b');

(могут быть и другие способы доработки с соблюдением дополнительного условия).

При оценке других вариантов доработки программы нужно проверять, что поставленная цель достигается.

Указания по оцениванию

Правильно выполнены п.1)+п.3) задания (т.к. выполнение п.3 "покрывает" и пункт 2), или правильно выполнены все 3 пункта задания, при этом в работе (во фрагментах программ) допускается не более одной пунктуационной ошибки

3

Правильно выполнены 2 пункта задания:1)+2) или 2)+3), (причем способы доработки в п.2 и п.3 различны). При этом в сданной работе допускается не более двух  синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)

2

Правильно выполнен только один пункт задания, при этом, если это был п.2) или п.3), то в нем допускается не более двух синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)

1

Все пункты задания выполнены неверно

0

Максимальный балл

3

C2

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Введем числовые переменные Max1 и Max2, в которых будем хранить соответственно максимальный и следующий за максимальным элемент в уже просмотренной части массива. Затем в цикле до конца массива сравниваем очередной элемент массива с двумя максимальными, и если он больше одного из них или обоих, то меняем два отобранных элемента. По окончании цикла переменная Max2 содержит второй по величине элемент массива.

Указания по оцениванию

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

Возможно использование числа 30 вместо константы. Возможно наличие отдельных синтаксических ошибок (пропущенные «;», неверная запись оператора присваивания и т.п.), не искажающих замысла автора программы.

В качестве примера правильного и эффективного алгоритма приведен фрагмент программы:

2

На языке Паскаль

На языке Бейсик

const N=30;

var a:array[1..N] of real;

    Max1, Max2, i: real;

begin

 Max1:=a[1];

 Max2:=a[1];

 if a[2]>Max1 then Max1:=a[2]

            else Max2:=a[2];

 for i:=3 to N do

  begin

   if a[i]>Max1 then

      begin Max2:=Max1;

            Max1:=a[i];

      end

      else if a[i]>Max2 then

            Max2:=a[i];

  end;

  writeln(Max2);

end.

N=30

DIM i, Max1, Max2, a(N) AS REAL

Max1=a(1)

Max2=a(1)

IF a(2)>Max1 THEN Max1=a(2)

ELSE Max2=a(2)

FOR i = 3 TO N

IF a(i)>Max1 THEN      

                Max2=Max1  

                 Max1=a(i)

              ELSE

              IF a(i)>Max2 THEN

                   Max2=a(i)

              ENDIF

  ENDIF

NEXT i

PRINT Max2

END

Имеется не более двух ошибок из числа следующих:

  1. Не задано или неверно задано первое значение Max1
  2. Неверно вычисляется первое значение переменной Max2
  3. Не указано условие завершения цикла
  4. Программа не выводит результат
  5. Индексная переменная в цикле не увеличивается (при использовании циклов while или repeat-until)

В программе на Паскале неверно расставлены операторные скобки

1

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

0

Максимальный балл

2

C3

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Выигрывает первый игрок. Своим первым ходом он должен удвоить количество камней во второй куче. Для доказательства рассмотрим неполное дерево игры после этого хода первого игрока.

Позиция после первого хода

1-й ход второго игрока

Выигрывающий ход первого игрока

Пояснение

10,6

10,10

Первый игрок выигрывает после любого ответа второго игрока, удвоив число камней в самой большой куче

5,6

9,6

9,10

 -"-

5,10

9,10 или 10,10

-"-

5,12

5,24

Выигрыш первого игрока

Из таблицы видно, что при первом ходе (5,3)->(5,6) первый игрок выигрывает не позже, чем на третьем ходу при любом ответе второго игрока.

Правильное указание игрока и его ходов со строгим доказательством правильности с помощью или без помощи дерева игры

3

Правильное указание выигрывающего игрока, стратегии игры, приводящей к победе, но при отсутствии доказательства ее правильности.

2

При наличии в представленном решении одного из пунктов:

1. Правильно указаны все варианты хода первого игрока и возможные ответы второго игрока (в том числе, и все выигрышные), но неверно определены дальнейшие действия и  неправильно указан победитель.

2. Правильно указан выигрывающий игрок, но отсутствует описание выигрышной стратегии и рассмотрены не все варианты хода первого игрока (а только один или несколько) и частные случаи ответов второго игрока.

1

Задание не выполнено или в представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсутствует анализ вариантов первого и второго ходов играющих.

0

Максимальный балл

3

C4

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Баллы

Программа верно читает входные данные, не запоминая их все, а сразу подсчитывая в массиве, хранящем 24 целых числа, количество абитуриентов, набравших тот или иной балл (от 0 до 23). Если при этом абитуриент получил хотя бы одну двойку, то удобно считать, что его общий балл равен 0. Затем вычисляется сумма элементов этого массива, начиная с 23-го, до тех пор пока она не превосходит K. Индекс первого элемента массива, который не войдет в эту сумму и будет искомым полупроходным баллом. Если проходной балл набрали ровно K абитуриентов, то программа сообщает, что полупроходной балл отсутствует. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, проходной балл набрали строго меньше K абитуриентов).

Указания по оцениванию

Программа работает верно, т.е. корректно выделяет из входных данных оценки абитуриентов, верно учитывает результаты абитуриентов, получивших двойки, не содержит вложенных циклов (от 1 до N и от 0 до 23). Допускается наличие в тексте программы одной пунктуационной ошибки.

4

Пример правильной и эффективной программы на языке Паскаль:

var m:array[0..23] of integer;

    c:char;

    i, K, N, S, m1, m2, m3:integer;

begin

  readln(N); readln(K);

  for i:=0 to 23 do m[i]:=0;

  for i:=1 to N do

  begin

    repeat

      read(c)

    until c=’ ’; {считана фамилия абитуриента}

    readln(m1, m2, m3);

    if (m1<3)or(m2<3)or(m3<3) then s:=0

    else s:=m1+m2+m3;

    m[s]:=m[s]+1 {учитываем абитуриента в элементе массива, соответствующем его баллам}

  end;

  s:=m[23]; i:=23;

  while s+m[i-1]<=K and

        (i>9) {9 - минимально возможный балл} do

  begin

    i:=i-1;

    s:=s+m[i]

  end;

  if (s9) then

       writeln(’полупроходной балл набрали’, m[i-1],

               ’ человек’)

  else writeln(’полупроходной балл отсутствует’);

  readln

end.

Пример правильной программы на языке Бейсик:

DIM i, j, k, n, m1, m2, m3, s, m(23) AS INTEGER

DIM ss AS STRING

FOR i = 1 TO 23

    m(i) = 0

NEXT i

INPUT n

INPUT k

FOR j = 1 TO n

LINE INPUT ss

i = 1

c$ = MID$(ss, i, 1)

WHILE NOT (c$ = " ")

 i = i + 1

 c$ = MID$(ss, i, 1)

WEND

ss = MID$(ss, i + 1, 5)

m1 = ASC(MID$(ss, 1, 1)) - ASC("0")

m2 = ASC(MID$(ss, 3, 1)) - ASC("0")

m3 = ASC(MID$(ss, 5, 1)) - ASC("0")

IF (m1 < 3) OR (m2 < 3) OR (m3 < 3) THEN

  s = 1

  ELSE s = m1 + m2 + m3

END IF

m(s) = m(s) + 1

NEXT j

s = m(23): i = 23

WHILE (s + m(i - 1) <= k) AND (i > 9)

 i = i - 1

 s = s + m(i)

WEND

IF (s < k) AND (i > 9) THEN

PRINT "Полупроходной балл набрали"; m(i - 1);” человек”

ELSE PRINT "Полупроходной балл отсутствует"

END IF

END

Программа работает верно, но содержит вложенные циклы (oт 0 до 23 и от 1 до N) или несколько операторов IF (по количеству возможных баллов у абитуриента) или оператор CASE, обрабатывающий различные варианты количества баллов абитуриента. Возможно, сохраняет все входные данные в массиве абитуриентов. Допускается наличие от одной до трех различных синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

3

Программа не учитывает случай, когда ровно K абитуриентов набрали проходной балл или что количество абитуриентов, получивших удовлетворительные оценки, может оказаться меньше K. Возможно, в реализации алгоритма содержатся 1–2 ошибки (используется знак “<” вместо “<=”, “or” вместо “and”, выражение на 1 отличается от верного и т.п.). Допускается наличие от одной до пяти различных синтаксических ошибок.

2

Программа неверно работает при некоторых входных данных, возможно, содержит ошибку при учете баллов абитуриентов, получивших неудовлетворительные оценки или в выделении оценок из строки входных данных или в логике определения полупроходного балла. Допускается наличие от одной до семи различных синтаксических ошибок.

1

Задание выполнено неверно

0

Максимальный балл

4

 

© 2005  Федеральная служба по надзору в сфере образования и науки Российской Федерации

Копирование не допускается



Предварительный просмотр:

(«Вариант» -  )

«Заголовок»

«УТВЕРЖДАЮ»       Руководитель Федеральной службы по надзору в сфере образования и науки

«СОГЛАСОВАНО» Председатель Научно-методического совета ФИПИ       по информатике

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

Демонстрационный вариант КИМ 2007 г.

подготовлен Федеральным государственным научным учреждением «ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ»

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

Пояснения к демонстрационному варианту

При ознакомлении с Демонстрационным вариантом  2007 года следует иметь в виду, что задания, включенные в демонстрационный вариант, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2007 году. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2007 года, приведен в кодификаторе, помещенном на сайтах www.ege.edu.ru  и  www.fipi.ru .

Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, числе, форме, уровне сложности заданий: базовом, повышенном и высоком. Приведенные критерии оценки выполнения заданий с развернутым ответом (тип «С»), включенные в этот вариант, позволят составить  представление о требованиях к полноте и правильности записи  развернутого ответа.

Эти сведения позволят выпускникам выработать стратегию подготовки и сдачи ЕГЭ в соответствии с целями, которые они ставят перед собой.

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

Демонстрационный вариант 2007 г.

Инструкция по выполнению работы

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

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

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

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

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

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

Желаем успеха!

В экзаменационных заданиях используются следующие соглашения:

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

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

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

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

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

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

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

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

Часть 1

При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак «  » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1

Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

1)

44 бита

2)

704 бита

3)

44 байта

4)

704 байта

A2

Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

1)

5

2)

6

3)

25

4)

50

A3

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

1)

80 бит

2)

70 байт

3)

80 байт

4)

560 байт

A4

Сколько единиц в двоичной записи числа 195?

1)

5

2)

2

3)

3

4)

4

A5

Значение выражения 1016 + 108 · 102 в двоичной системе счисления равно

1)

1010

2)

11010

3)

100000

4)

110000

A6

Определите значение переменной a после выполнения фрагмента алгоритма:

Примечание: знаком * обозначено умножение, знаком := обозначена операция присваивания.

1)

8

2)

16

3)

32

4)

12

A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

Бейсик

Паскаль

Алгоритмический

a = 1819
b = (a \ 100) * 10 + 9
a = (10*b – a) MOD 100
'\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;
{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:= 1819
b:= div(a,100)*10+9
a:= mod(10*b – a,100)
|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

1)

a = 81, b = 199

2)

a = 81, b = 189

3)

a = 71, b = 199

4)

a = 71, b = 189

A8

Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

Бейсик

Паскаль

Алгоритмический

FOR n=1 TO 100
A(n)=n-10
NEXT n
FOR n=1 TO 100
B(n)=A(n)*n
NEXT n

for n:=1 to 100 do
   A[n]:=n-10;
for n:=1 to 100 do
   B[n]:=A[n]*n

нц для n от 1 до 100
   A[n]=n-10
кц
нц для n от 1 до 100
   B[n]=A[n]*n
кц

Сколько элементов массива B будут иметь положительные значения?

1)

10

2)

50

3)

90

4)

100

A9

Для какого числа X истинно высказывание

 ((X>3) \/(X<3))  –> (X<1)

1)

1

2)

2

3)

3

4)

4

A10

Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?

1)

¬A \/ B \/ ¬C

2)

(¬A \/ ¬B) /\ ¬C

3)

(¬A \/ ¬B) /\ C

4)

¬A /\ ¬B /\ ¬C

A11

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

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

X

Y

Z

F

0

1

0

0

1

1

0

1

1

0

1

0

Какое выражение соответствует F?

1)

¬X \/ Y \/ ¬Z

2)

X /\ Y /\ ¬Z

3)

¬X /\ ¬Y /\ Z

4)

X \/ ¬Y \/ Z

A12

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда  из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими  соседними станциями.

1)

2)

3)

4)

A

B

C

D

Е

A

3

1

B

4

2

C

3

4

2

D

1

Е

2

2

A

B

C

D

Е

A

3

1

1

B

4

C

3

4

2

D

1

Е

1

2

A

B

C

D

Е

A

3

1

B

4

1

C

3

4

2

D

1

Е

1

2

A

B

C

D

Е

A

1

B

4

1

C

4

4

2

D

1

4

Е

1

2

A13

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1)

138

2)

DBCA

3)

D8

4)

3120

A14

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами  А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

1)

на первом месте стоит одна из букв: А, Е, И,

2)

после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

3)

последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)

АИБ

2)

ЕВА

3)

БИВ

4)

ИБИ

A15

Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги  DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1)

A:\DOC

2)

A:\ LETTER\INBOX

3)

А:\SCHOOL\USER\DOC

4)

А:\DOC\USER\SCHOOL

A16

На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:

Фамилия

А

В

С

Иванов

3

2

1

За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла. Победитель определялся по сумме баллов, которая у всех участников оказалась разная. Для определения победителя олимпиады достаточно выполнить следующий запрос:

1)

Отсортировать таблицу по возрастанию значения поля С и взять первую строку.

2)

Отсортировать таблицу по убыванию значения поля С и взять первую строку.

3)

Отсортировать таблицу по убыванию значения выражения А+2В+3С и взять первую строку.

4)

Отсортировать таблицу по возрастанию значения выражения А+2В+3С и взять первую строку.

A17

Для хранения растрового изображения размером 6464 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

1)

16

2)

2

3)

256

4)

1024

A18

В ячейке B1 записана формула =2*$A1. Какой вид приобретет формула, после того как ячейку B1 скопируют в ячейку C2?

Примечание: знак $ используется для обозначения абсолютной адресации.

1)

=2*$B1

2)

=2*$A2

3)

=3*$A2

4)

=3*$B2

A19

В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям.

Каждый рабочий имеет только одну специальность и один разряд.

I)                                                                 II)

Имеются четыре утверждения:

А) Все рабочие третьего разряда могут быть токарями

Б) Все рабочие третьего разряда могут быть фрезеровщиками

В) Все слесари могут быть пятого разряда

Г) Все токари могут быть четвертого разряда

Какое из этих утверждений следует из анализа обеих диаграмм?

1)

А

2)

Б

3)

В

4)

Г

A20

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)

Значения строк записываются в одинарных кавычках
(Например, a := ‘дом’).

Фрагмент алгоритма:

i := Длина (a)

k := 2

b := ‘А’

пока i > 0

нц

c := Извлечь (a, i)

b := Склеить (b, c)

i := i – k

кц

b := Склеить (b, ‘Т’)

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?

1)

‘АДЕПТ’

2)

‘АДЗЕОП’

3)

‘АДТЕТПТ’

4)

‘АДЗОТ’

Часть 2

Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

B2

Каково наибольшее целое число X, при котором истинно высказывание

(90 (X < (X -1)) ?

B3

У исполнителя Калькулятор две команды, которым присвоены номера:

1.  прибавь 2

2.  умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19.)

B4

В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях.

Один считает, что первой будет Наташа, а Маша будет второй.

Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место.

Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй.

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

Какое место на чемпионате заняли Наташа, Маша, Люда, Рита?

(В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

B5

Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.

B6

Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1)        1

(2)        112

(3)        1121123

(4)        112112311211234

Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?

B7

Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A

.net

Б

ftp

В

://

Г

http

Д

/

Е

.org

Ж

txt

B8

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по  каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

А

волейбол | баскетбол | подача

Б

волейбол | баскетбол | подача | блок

В

волейбол | баскетбол

Г

волейбол & баскетбол & подача

Не забудьте перенести все ответы в бланк ответов № 1.

Часть 3

Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1  и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.

C1

Требовалось написать программу, которая решает уравнение «ax+b=0» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

ПРОГРАММА  НА ПАСКАЛЕ

ПРОГРАММА  НА БЕЙСИКЕ

ПРОГРАММА НА СИ

var a, b, x: real;

begin

readln(a,b,x);

if b = 0 then

write('x = 0')

else

if a = 0 then

write('нет решений')

else

write('x =',-b/a);

end.

INPUT a, b, x

IF b = 0 THEN

PRINT "x = 0"

ELSE

IF a = 0 THEN

PRINT "нет решений"

ELSE

PRINT "x=",-b/a

ENDIF

ENDIF

END

void main(void)

{ float a,b,x;

 scanf("%f%f%f",
&a,&b,&x);

 if (b==0)

 printf("x=0");

 else

 if (a==0)

 printf("нет решений");

 else

 printf("x=%f",-b/a);

}

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

C2

Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).

C3

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. 

C4

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

Иванов Петр 4 5 4

Требуется написать программу, которая будет выводить на экран фамилии и имена трех лучших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех лучших, то следует вывести и их фамилии и имена. Требуемые имена и фамилии можно выводить в произвольном порядке.

Инструкция по проверке и оценке работ учащихся по информатике

ЧАСТЬ 1

№ задания

Ответ

№ задания

Ответ

А1

2

А11

2

А2

2

А12

3

А3

2

А13

3

А4

4

А14

4

А5

3

А15

3

А6

2

А16

3

А7

4

А17

2

А8

3

А18

2

А9

3

А19

1

А10

2

А20

1

ЧАСТЬ 2

№

Ответ

В1

6,9,18

В2

9

В3

121211

В4

1423

В5

3750

В6

85

В7

ГВЖЕДБА

В8

ГВАБ

               ЧАСТЬ 3

КРИТЕРИИ ПРОВЕРКИ И ОЦЕНКИ ВЫПОЛНЕНИЯ

ЗАДАНИЙ С РАЗВЁРНУТЫМ ОТВЕТОМ

Внимание! При выставлении баллов за выполнение задания в «Протокол проверки ответов на задания бланка № 2» следует иметь в виду, что если ответ отсутствует (нет никаких записей, свидетельствующих о том, что экзаменуемый приступал к выполнению задания), то в протокол проставляется  «Х», а не «0» .

C1

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Элементы ответа:

1) a = 0   b = 0, x = 0(значение x можно не указывать, допустим ответ, что x – любое число)

2) Лишняя часть:

не нужно вводить x с клавиатуры

верно: readln(a,b);

3) Возможная доработка:

readln(a,b);

if a = 0 then

if b = 0 then

write('любое число')

else

write('нет решений')

else

write('x=',-b/a);

(могут быть и другие способы доработки).

При оценке других вариантов доработки программы нужно проверять, что поставленная цель достигается.

Указания по оцениванию

Баллы

Правильно выполнены все 3 пункта задания, при этом в работе (во фрагментах программ) допускается не более одной синтаксической ошибки

3

Правильно выполнены 2 пункта задания. При этом в сданной работе допускается не более двух синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)

2

Правильно выполнен только один пункт задания, при этом если это был п.3), то в нем допускается не более трех синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)

1

Все пункты задания выполнены неверно

0

Максимальный балл

3

C2

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Введем целочисленную переменную MaxSum, в которую будем заносить максимальную сумму двух последовательных элементов в просмотренной части массива, и переменную MaxNum, в которую будем заносить номер первого элемента в этой паре. Первоначально в эти переменные занесем сумму первых двух элементов и номер 1 соответственно. В цикле до конца массива: проверяем, превосходит ли сумма элементов очередной пары уже найденный максимум; если да, то заносим в переменную MaxSum новую сумму, а в переменную MaxNum – номер первого элемента пары. По окончании цикла выводим значение переменной MaxNum.

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

На языке Паскаль

На языке Бейсик

const N=30;

var a:array[1..N] of integer;

MaxSum, MaxNum, i: integer;

begin

MaxNum:=1;

MaxSum:=a[1]+a[2];

for i:=2 to N-1 do

begin

if a[i]+a[i+1]>MaxSum then

begin

MaxNum:=i;

MaxSum:=a[i]+a[i+1];

end

end;

writeln(MaxNum);

end.

N=30

DIM i, MaxSum, MaxNum, a(N) AS INTEGER

MaxNum=1

MaxSum=a(1)+a(2)

FOR i = 2 TO N-1

IF a(i)+a(i+1)>MaxSum THEN

 MaxNum=i

MaxSum=a(i)+a(i+1)

ENDIF

NEXT i

PRINT MaxNum

END

Указания по оцениванию

Баллы

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

Возможно использование числа 30 вместо константы.

Возможно наличие отдельных синтаксических ошибок (пропущенные «;», неверная запись оператора присваивания и т.п.), не искажающих замысла автора программы.

2

Имеется не более двух ошибок из числа следующих:

1)        Не задано первое значение MaxNum

2)        Неверно задается первое значение MaxSum

3)        Не указано или неверно указано условие завершения цикла

4)        Индексная переменная в цикле не меняется

5)        Неверно расставлены операторные скобки

1

Ошибок, перечисленных выше, больше двух, или алгоритм сформулирован неверно.

0

Максимальный балл

2

C3

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Выигрывает второй игрок.

Для доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой ячейке записаны пары чисел, разделенные запятой. Эти числа соответствуют количеству камней на каждом этапе игры, в первой и второй кучах соответственно.

1 ход

2 ход

3 ход

4 ход

Старто
вая позиция

I-й игрок

(все варианты хода)

II-й игрок

(выиг
рыш
ный ход)

I-й игрок

(все варианты хода)

II-й игрок

(один
из вариан
тов)

Пояснение

3,2

3,3

4,3

4,4

12,4

Второй игрок выигрывает на четвертом ходу, после любого ответа первого игрока, например, утроив число камней в самой большой куче

9,4

27,4

3,12

3,36

3,5

3,15

4,2

4,3

Те же варианты третьего-четвертого ходов

9,2

27,2

Второй игрок выигрывает ответным ходом

3,6

18,3

Второй игрок выигрывает ответным ходом

Таблица содержит все возможные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.

Указания по оцениванию

Баллы

Правильное указание выигрывающего игрока и его ходов со строгим доказательством правильности (с помощью или без помощи дерева игры).

3

Правильное указание выигрывающего игрока, стратегии игры, приводящей к победе, но при отсутствии доказательства ее правильности.

2

При наличии в представленном решении одного из пунктов:

1. Правильно указаны все варианты хода первого игрока и возможные ответы второго игрока (в том числе и все выигрышные), но неверно определены дальнейшие действия и неправильно указан победитель.

2. Правильно указан выигрывающий игрок, но описание выигрышной стратегии неполно и рассмотрены несколько (больше одного, но не все!) вариантов хода первого игрока и частные случаи ответов второго игрока.

1

В представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсутствует анализ вариантов первого-второго ходов играющих (даже при наличии правильного указания выигрывающего игрока).

0

Максимальный балл

3

C4

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Программа верно читает входные данные, запоминая фамилии, имена и сумму баллов в массиве записей (или в нескольких массивах), сразу или за дополнительный просмотр подсчитывая три лучших по величине суммы баллов (так как количество экзаменов у всех учеников одинаковое, лучший средний балл соответствует лучшей сумме баллов). Затем за дополнительный просмотр этого массива распечатывается информация о тех учениках, которые набрали в сумме баллов не меньше третьей по величине суммы. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, все ученики набрали различный средний балл).

Пример правильной и эффективной программы на языке Паскаль:

var p:array[1..100] of record

                         name:string;

                         sum:integer;

                       end;

    c:char;

    i,j,N,s1,s2,s3,m:integer;

begin

  readln(N);

  for i:=1 to N do

  begin

    p[i].name:='';

    repeat

      read(c);

      p[i].name:=p[i].name+c

    until c=' '; {считана фамилия}

    repeat

      read(c);

      p[i].name:=p[i].name+c

    until c=' '; {считано имя}

    p[i].sum:=0;

    for j:=1 to 3 do

    begin

      read(m);

      p[i].sum:=p[i].sum+m

    end; {подсчитана сумма баллов}

    readln;

  end;

  s1:=0; s2:=0; s3:=0;

  for i:=1 to N do

  begin

    if p[i].sum>s1 then

      begin

        s3:=s2; s2:=s1;

        s1:=p[i].sum

      end else

    if p[i].sum>s2 then

      begin

        s3:=s2; s2:=p[i].sum

      end else

    if p[i].sum>s3 then s3:=p[i].sum;

  end;

  for i:=1 to N do

    if p[i].sum>=s3 then writeln(p[i].name);

end.

Пример правильной программы на языке Бейсик:

DIM i, j, n, s1, s2, s3, sum(100) AS INTEGER

DIM s AS STRING

DIM nm(100) AS STRING

INPUT n

FOR j = 1 TO n

LINE INPUT s

c$ = MID$(s, 1, 1)

i = 1

WHILE NOT (c$ = " ")

 i = i + 1

 c$ = MID$(s, i, 1)

WEND

i = i + 1

c$ = MID$(s, i, 1)

WHILE NOT (c$ = " ")

 i = i + 1

 c$ = MID$(s, i, 1)

WEND

nm(j) = MID$(s, 1, i)

sum(j) = ASC(MID$(s, i + 1, 1)) - ASC("0")

sum(j)=sum(j)+(ASC(MID$(s,i+3,1))-ASC("0"))

sum(j)=sum(j)+(ASC(MID$(s,i+5,1))-ASC("0"))

NEXT j

s1 = 0: s2 = 0: s3 = 0

FOR j = 1 TO n

  IF sum(j) > s1 THEN

    s3 = s2: s2 = s1

    s1 = sum(j)

  ELSE

  IF sum(j) > s2 THEN

    s3 = s2: s2 = sum(j)

  ELSE

    IF sum(j) > s3 THEN s3 = sum(j)

  END IF

  END IF

NEXT j

FOR j = 1 TO n

IF sum(j) >= s3 THEN PRINT nm(j)

NEXT j

END

Указания по оцениванию

Баллы

Программа работает верно, т.е. корректно выделяет из входных данных оценки, ищет три лучших суммы баллов и распечатывает учеников, набравших эти суммы. Допускается наличие в тексте программы одной синтаксической ошибки.

4

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

3

Программа работает в целом верно, но выводит только трех лучших учеников, даже если кто-то еще сдал экзамены не хуже. Возможно, в реализации алгоритма содержатся 1–2 ошибки (используется знак “<” вместо “>”, “or” вместо “and” и т.п.). Возможно, некорректно организовано считывание входных данных. Допускается наличие до пяти синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

2

Программа неверно работает при некоторых входных данных и, возможно, содержит ошибку в алгоритме поиска трех максимальных элементов. Допускается до 4 различных ошибок в ходе решения задачи, в том числе описанных в критериях присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

1

Задание выполнено неверно

0

Максимальный балл

4

 

© 2006  Федеральная служба по надзору в сфере образования и науки Российской Федерации

Копирование не допускается