≈√Ё 2009. »нформатика. ƒемонстрационный вариант



  • разное
  • doc
  • 302.5  Ѕ
  • скачан 27 раз
  • добавлен 17.12.2008

„асть 1

ѕри выполнении заданий этой части в бланке ответов є 1 под номе-ром выполн€емого вами задани€ (ј1 Ц ј18) поставьте знак Ђ × ї в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1

јвтоматическое устройство осуществило перекодировку информационного сообщени€ на русском €зыке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку  ќ»-8. ѕри этом информационное сообщение уменьшилось на 480 бит.  акова длина сообщени€ в символах?

1) 30 † † † † † † †2) 60 † † † † † † † † 3) 120 † † † † † † † †4) 480

–ешение:  оличество символов в сообщении n. «начит в 16-битном коде - Unicode объЄм будет равен 16*n бит, а в 8-битной кодировке  ќ»-8 8*n бит. ѕолучим уравнение из услови€ задачи

16*n = 8*n + 480, 8*n = 480, n = 60.

ƒлина сообщени€ будет состо€ть из 60 символов.

«аписать ответ: 2).

A2

¬ велокроссе участвуют 119 спортсменов. —пециальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записыва€ его номер с использованием минимально возможного количества бит, одинакового дл€ каждого спортсмена.  аков информационный объем сообщени€, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

1) 70 бит † † † † † † † † † † † 2) 70 байт † † † † † † † † † 3) 490 бит † † † † † †4) 119 байт

–ешение: ƒл€ того, чтобы закодировать каждый номер спортсмена одинаковым минимально возможным количеством бит, нужно найти минимальное количество бит дл€ кодировки максимального номера Ц 119.

ѕреобразуем число 119 в двоичную систему счислени€.

119 = 126†+ 125†+ 124 + 023†+ 122†+ 121†+ 120.

11910†= 11101112†«начит дл€ числа 119 достаточно 7 бит дл€ кодировки.

»нформационный объем сообщени€, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов равен 770 = 490 бит.

«аписать ответ: 3).

A3

ƒано а=D716, b=3318.  акое из чисел c, записанных в двоичной системе, отвечает условию a<c<b?

1) 11011001 † † † †2) 11011100 † † † † † † †3) 11010111 † † † † † † † † †4) 11011000

–ешение: ѕереведЄм числа а = D716† † b=3318†в двоичную систему счислени€.

D716†= 1316 + 7 = 21510†= 127†+ 126†+ 025†+124†+ 023†+ 122†+ 121†+ 120†= 110101112.

3318†= 382†+ 381†+ 180†= 21710†= 127†+ 126†+025†+ 124†+ 123†+ 022†+ 021†+ 120†= 110110012.

110101112†< 110110002†< †110110012.

«аписать ответ: 4).

A4

„ему равна сумма чисел 438 и 5616?

1) 1218† † † † † † † † † †2) 1718† † † † † † † † †3) 6916† † † † † † † † † †4) 10000012

–ешение: 438†= 48 + 3 = 3510†= 125†+024†+ 023†+ 022†+ 121†+ 120†= 1000112,

5616†= 516 + 6 = 8610†= 126†+ 025†+ 124†+ 023†+ 122†+ 121†+ 020†= 10101102,

1000112†+ 10101102†= 11110012

ѕреобразуем в систему счислени€ с основанием 8

11110012†= 1718

ѕреобразуем в систему счислени€ с основанием 16

11110012†= 7916

«аписать ответ: 2).

A5

ќпределите значение переменной c после выполнени€ следующего фрагмента программы.

Ѕейсик

ѕаскаль

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

a = 5

a = a + 6

b = Ц a

c = a Ц 2 * b

a:=5;

†a:=a+6;

†b:= Цa;

c:=aЦ2*b;

a:=5

a:=a+6

b:= Цa

c:=aЦ2*b

1) с = -11 † † † † † † † † † † † 2)с = 15 † † † † † † † †3) с = 27 † † † † † † 4) с = 33 † † † † †

–ешение: а = 5 => a = 5 + 6 = 11 => b = - 11 => с = 11 Ц 2*(-11) = 33.

«аписать ответ 4).

A6

ƒан фрагмент программы, обрабатывающей двумерный массив A размера n×n.

Ѕейсик

ѕаскаль

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

k = 1

FOR i = 1 TO n

c = A(i,i)

A(i,i) = A(k,i)

A(k,i) = c

NEXT i

k:=1; for i:=1 to n do

begin

c:=A[i,i]; A[i,i]:=A[k,i]; A[k,i]:=c

end

k:=1 нц дл€ i от 1 до n

c:=A[i,i] A[i,i]:=A[k,i] A[k,i]:=c кц

ѕредставим массив в виде квадратной таблицы, в которой дл€ элемента массива A[i,j] величина i €вл€етс€ номером строки, а величина j Цномером столбца, в котором расположен элемент. “огда данный алгоритм мен€ет местами

1) два столбца в таблице

2) две строки в таблице

3) элементы диагонали и k-ой строки таблицы

4) элементы диагонали и k-го столбца таблицы

–ешение: c = A(i,i) с присваиваютс€ элементы диагонали.

A(i,i) = A(k,i) вместо элементов диагонали став€т элементы k-ой строки таблицы

A(k,i) = c вместо элементов k-ой строки таблицы став€т элементы диагонали.

«аписать ответ 3).

A7

ƒл€ какого из указанных значений X истинно высказывание

ђ ((X>2) Ц> (X>3))?

1) 1 † † † † † † † † † † † † 2) 2 † † † † † † † † † † †3) †3 † † † † † † † † † † 4) 4

–ешение: »мпликаци€ ложна, если из истинной †предпосылки(первое высказывание) получаетс€ ложное следствие (второе высказывание)

–ассмотрим таблицу истинности

X

X>2

X>3

(X>2) Ц> (X>3)

ђ ((X>2) Ц> (X>3))

1

0

0

1

0

2

0

0

1

0

3

1

0

0

1

4

1

1

1

1

¬ысказывание истинно, если X = 3.

«аписать ответ 3).

A8

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

A /\ ђ (ђB \/ C).

1) ђA \/ ђB \/ ђC

2) A /\ ђB /\ ђC

3) A /\ B /\ ђC

4) A /\ ђB /\ C

–ешение:

ѕримен€€ формулу де ћоргана ђ(B \/ C) = ђB /\ ђC и формулу ђ(ђB) = B †получим A /\ ђ (ђB \/ C) = A /\ B /\ ђC.

«аписать ответ 3).

A9

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

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

X

Y

Z

F

1

0

0

1

0

0

0

1

1

1

1

0

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

1) ђX /\ ђY /\ ђZ † †2) X /\ Y /\ Z † † 3) X \/ Y \/ Z † † † † † 4) ђX \/ ђY \/ ђZ

–ешение: —оставим таблицу истинности

X

Y

Z

F

ђX /\ ђY /\ ђZ

X /\ Y /\ Z

X \/ Y \/ Z

ђX \/ ђY \/ ђZ

1

0

0

1

0

0

1

1

0

0

0

1

0

0

0

1

1

1

1

0

0

1

1

0

»з таблицы делаем вывод

F = ђX \/ ђY \/ ђZ

«аписать ответ 4).

A10

ћежду четырьм€ крупными аэропортами, обозначенными кодами DLU, IGT, OPK и QLO, ежедневно выполн€ютс€ авиарейсы. ѕриведЄн фрагмент расписани€ перелЄтов между этими аэропортами:

јэропорт вылета

јэропорт прилета

¬рем€ вылета

¬рем€ прилета

QLO

IGT

06:20

08:35

IGT

DLU

10:25

12:35

DLU

IGT

11:45

13:30

OPK

QLO

12:15

14:25

QLO

DLU

12:45

16:35

IGT

QLO

13:15

15:40

DLU

QLO

13:40

17:25

DLU

OPK

15:30

17:15

QLO

OPK

17:35

19:30

OPK

DLU

19:40

21:55

ѕутешественник находитс€ в аэропорту DLU в полночь (0:00). ќпределите самое раннее врем€, когда он может оказатьс€ в аэропорту QLO.

1) 15:40 † † † †2) 16:35 † † † † † † † † † † †3) 17:15 † † † † † † 4) 17:25

–ешение: –ассмотрим способы перелЄта из DLU в QLO.

1) DLU Ц> QLO.

2) DLU Ц> OPK Ц> QLO

3) DLU Ц> IGT †Ц> QLO

¬арианты возврата из OPK и IGT в DLU рассматривать не будем как нерациональные.

1) 0:00 Ц> 13:40 Ц> 17:25 ¬рем€ ожидани€ 17:25

2)0:00 Ц> 15:30 †Ц> 17:15Ц>12:15Ц>14:25 ¬рем€ ожидани€ 21:10

3) 0:00 Ц> 11:45 Ц> 13:30 Ц>13:15 Ц>15:40 ¬рем€ ожидани€ 27:40

ћинимальное врем€ ожидани€ 17:25

«аписать ответ 4).

A11

ƒл€ кодировани€ букв ј, Ѕ, ¬, √ решили использовать двухразр€дные последовательные двоичные числа (от 00 до 11, соответственно). ≈сли таким способом закодировать последовательность символов Ѕј¬√ и записать результат шестнадцатеричным кодом, то получитс€

1) 4B † † † † † † † † † 2) 411 † † † † † † † † † 3) BACD † † † † † † † † † † †4) 1023

–ешение: последовательность символов Ѕј¬√ будет иметь вид 010010112†. ѕереведЄм в систему счислени€ с основанием 16. –азобьЄм число на тетрады
0100Т1011
2†= 4B16

«аписать ответ 1).

A12

÷епочка из трех бусин, помеченных латинскими буквами, формируетс€ по следующему правилу. ¬ конце цепочки стоит одна из бусин A, B, C. Ќа первом месте Ц одна из бусин B, D, C, которой нет на третьем месте. ¬ середине Ц одна из бусин ј, C, E, B, не сто€ща€ на первом месте.

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

1) CBB † † † † † † † † † †2) EAC † † † † † † † † † 3) BCD † † † † † † † † †4) BCB


–ешение: ¬ конце цепочки стоит одна из бусин A, B, C, значит подходить могут варианты: 1) CBB, 2) EAC, 4) BCB. “ак как на первом месте Ц одна из бусин B, D, C которой нет на третьем месте, то остаЄтс€ только вариант: 1) CBB. Ётот вариант подходит дл€ варианта, в середине Ц одна из бусин ј, C, E, B, не сто€ща€ на первом месте.

«аписать ответ 1).

A13

ƒл€ групповых операций с файлами используютс€ маски имен файлов. ћаска представл€ет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречатьс€ следующие символы:

—имвол Ђ?ї (вопросительный знак) означает ровно один произвольный символ.

—имвол Ђ*ї (звездочка) означает любую последовательность символов произвольной длины, в том числе Ђ*ї может задавать и пустую последова-тельность.

ќпределите, какое из указанных имен файлов удовлетвор€ет маске:

?hel*lo.c?*.

1) hello.c † † † † † † †2) hello.cpp † † † † † † † 3) hhelolo.cpp † † † † †4) hhelolo.c

–ешение: ќдин символ соответствует символу ? перед hel. ќтветы:

3) hhelolo.cpp † † † † †4) hhelolo.c

ѕосле †hel †люба€ последовательность символов произвольной длины, оба вырианта подход€т. ѕосле lo.c один символ(?) и далее люба€ последовательность символов произвольной длины.

«аписать ответ 3).

A14

–езультаты тестировани€ представлены в таблице:

‘амили€

ѕол

ћатематика

–усский €зык

’ими€

»нформатика

Ѕиологи€

јган€н

ж

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) 3 † † † † † † † † † † † † † †3) 4 † † † † † † † † † † †4) 4

–ешение: ѕол женский. (јган€н, –однина, —ергеенко, „ерепанова)
’ими€ > Ѕиологи€ (¬оронин, —ергеенко, „ерепанова)

ѕол = ТжТ »Ћ» ’ими€ > Ѕиологи€ (јган€н, –однина, —ергеенко, „ерепанова, ¬оронин)

«аписать ответ 1).

A15

ƒл€ кодировани€ цвета фона страницы »нтернет используетс€ атрибут bgcolor="’’’’’’", где в кавычках задаютс€ шестнадцатеричные значени€ интенсивности цветовых компонент в 24-битной RGB-модели.  акой цвет будет у страницы, заданной тэгом

?

1) белый † † † † † †2) зеленый † † † † † † † † † † † † †3) красный † † † † † † † 4) синий

–ешение: ” страницы, заданной тэгом

цвет будет белый. ¬ двоичном коде

 аждый цвет вз€т по максимальному значению.

«аписать ответ 1).

A16

¬ электронной таблице значение формулы =—”ћћ(B1:B2) равно 5. „ему равно значение €чейки B3, если значение формулы =—–«Ќј„(B1:B3) равно 3?

1) 8 † † † † † † † † †2) 2 † † † † † † † † † †3) 3 † † † † † † † † † † † † † 4) 4

–ешение: «начение в €чейке ¬1 равно x, в €чейке B2 равно y, в €чейке B3 равно z. “огда x + y = 5, x + y + z = 3*3 => z = 9 Ц (x+y) = 9 Ц 5 = 4.

«аписать ответ 4).

A17

–ешение: ћатематика Ц 180+160+180 = 520.

‘изика Ц 120 + 140 + 120 = 380

»нформатика Ц 120 + 60 + 120 = 300

» + ‘ = 680. ѕризЄров по информатике и физике вместе больше чем по математике. ¬арианты 1) и 4).

ѕризЄров по физике больше чем по информатике. »з этих двух вариантов подходит только 1).

«аписать ответ 1)

A18

1) 1 † † † † † † † † † † † 2) 2 † † † † † † † † † † † 3) 3 † † † † † † † † † † † † † 4) 0

–ешение: ѕровер€ть будем по схеме. †1)A6 Ц останетс€ на месте. 2)B6 ->B5 ->B4 Ц —“ќѕ. †

3) C6 -> C4 -> A4 -> A5 -> E5. 4) D6 -> D3-> A3 -> A5 -> E5. 5) E6 -> E2. †6) F6 -> F1 -> B1.

7) A5 -> A1. 8) B5 -> A5 -> E5. 9) C5 - > C4 -> A4 ->A5 -> E5. 10) D5 -> D3 -> A3 -> A5 -> E5.

11) E5 -> E2. јналогично провер€ютс€ остальные циклы. ѕодойдЄт только F4 -> F1 -> B1-> B4 -> F4.

«аписать ответ 1).

„асть 2

ќтветом к задани€м этой части (¬1 Ц ¬10) €вл€етс€ набор символов, которые следует записать в бланк ответов є 1 справа от номера соответствующего задани€, начина€ с первой клеточки.  аждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1

—ветовое табло состоит из лампочек.  ажда€ лампочка может находитьс€ в одном из трех состо€ний (Ђвключеної, Ђвыключеної или Ђмигаетї).  акое наименьшее количество лампочек должно находитьс€ на табло, чтобы с его помощью можно было передать 18 различных сигналов?

–ешение: ≈сли лампочка одна, то сигналов 3, если 2, то 3*3 = 9, если 3, то 3*3*3=27. «начит нужно 3 лампочки.

ќтвет 3.

B2

«апишите значение переменной b после выполнение фрагмента алгоритма:

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

знаком * обозначена операци€ умножени€.

–ешение: †1 < 256 => a:= 1*2 & b:=1 + 2 =3=> 2< 256 a:=2*2 =4& b:= 3+4=7 => 4<256 a:=8&b:=15 => 8< 256 a:=16&b:=31 => 16< 256 a:=32&b:=63 => 32<256 a:=64&b:=127 => 64<256 a:=128&b:=255=> 128<256 a:=256&b:=511=> 256=256 Ц конец цикла.

«аписать ответ 511.

B3

”кажите через зап€тую в пор€дке возрастани€ все дес€тичные числа, не превосход€щие 25, запись которых в системе счислени€ с основанием четыре оканчиваетс€ на 11.

–ешение: 25 = 142†+ 24 + 1 = 1214. ѕолучили максимальное число с основанием четыре, которое не превосходит 25.

1214†Ц 104†= 1114, 1114†Ц 104 †= 1014, 1014†Ц 104†= 314, 314†Ц 104†= 214, 214†= 104†= 114. Ц это последнее, которое оканчиваетс€ на 11.

ѕолучили два числа 1114, 114, переведЄм в дес€тичную систему счислени€.

1114†= 142†+ 14 + 1 = 21, 114†= 14 + 1 = 5.

«аписать ответ 5, 21

B4

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

(50(50>(X+1)Ј(X+1))?

–ешение: »мпликаци€ ложна, если посылка истинна, а следствие ложно. ¬ остальных случа€х импликаци€ истинна.

1. 50 7 »Ћ» X < - 7. ѕри X > 7 †получаем, например при X = 8 †50>(8+1)Ј(8+1) Ц ложное высказывание. »мпликаци€ ложна.

ѕри X < - 7 получаем, например при X = -8 †50>(-8+1)Ј(-8+1) Ц истинное высказывание. »мпликаци€ истинна. Ќаибольшее число Ц 8.

50(X+1)Ј(X+1) импликаци€ будет истинна. «начит наибольшее 7 »з двух значений выбираем 7.

«аписать ответ 7.

B5

” исполнител€  алькул€тор две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 4

¬ыполн€€ первую из них,  алькул€тор прибавл€ет к числу на экране 3, а выполн€€ вторую, умножает его на 4. «апишите пор€док команд в программе получени€ из числа 3 числа 57, содержащей не более 6 команд, указыва€ лишь номера команд.

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

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3

котора€ преобразует число 2 в 50.)

–ешение: †3*4*4+3+3+3 = 57.  оманды 22111

«аписать ответ 22111.

B6

 лассный руководитель пожаловалс€ директору, что у него в классе по€вилась компани€ из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. ƒиректор знает, что их зовут  ол€, —аша и ћиша, но не знает, кто из них правдив, а кто Ц нет. ќднажды все трое прогул€ли урок астрономии. ƒиректор знает, что никогда раньше никто из них не прогуливал астрономию. ќн вызвал всех троих в кабинет и поговорил с мальчиками.  ол€ сказал: "я всегда прогуливаю астрономию. Ќе верьте тому, что скажет —аша". —аша сказал: "Ёто был мой первый прогул этого предмета". ћиша сказал: "¬се, что говорит  ол€, Ц правда". ƒиректор пон€л, кто из них кто. –асположите первые буквы имен мальчиков в пор€дке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (ѕример: если бы имена мальчиков были –ома, “ол€ и ¬ас€, ответ мог бы быть: –“¬)

–ешение:  ол€ сказал: "я всегда прогуливаю астрономиюФ. ƒиректор знает, что никогда раньше никто из них не прогуливал астрономию, значит это высказывание  оли ложно. “огда  ол€ или "всегда лжет" или "говорит правду через раз". ≈сли  ол€ "всегда лжет", тогда †высказывание †УЌе верьте тому, что скажет —ашаФ тоже ложно. «начит высказывание —аши правда, а высказывание ћиши "¬се, что говорит  ол€, Ц правда" €вл€етс€ ложным, т.е. ћиша тоже "всегда лжет" или "говорит правду через раз". ¬сЄ соответствует условию задачи. ѕолучим: † ол€ †"всегда лжет", —аши говорит всегда правду, а ћиша "говорит правду через раз".

«аписать ответ — ћ.

B7

—корость передачи данных через ADSL-соединение равна 128000 бит/c. „ерез данное соединение передают файл размером 625 килобайт. ќпределите врем€ передачи файла в секундах.

–ешение: 625 килобайт : 128000 бит/с = 625*1024*8 бит :128000 бит/с = 40 с. †

«аписать ответ: 40. † † † † † † † † † † † † † † †

B8

—троки (цепочки символов латинских букв) создаютс€ по следующему правилу.

ѕерва€ строка состоит из одного символа Ц латинской буквы Ђјї.  ажда€ из последующих цепочек создаетс€ такими действи€ми: в очередную строку сначала записываетс€ буква, чей пор€дковый номер в алфавите соответствует номеру строки (на i-м шаге пишетс€ Ђiї-€ буква алфавита), к ней справа дважды подр€д приписываетс€ предыдуща€ строка.

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

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Ћатинский алфавит (дл€ справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

«апишите семь символов подр€д, сто€щие в восьмой строке со 126-го по 132-е место (счита€ слева направо).

–ешение: Ѕудем записывать по правилам услови€.

(5) E DCBAABAACBAABAADCBAABAACBAABAA

(6) FEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA

†(7)

GFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA

(8)

HGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA

«аписать ответ BAAGFED.

B9

ѕет€ записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. ѕетина мама случайно постирала куртку вместе с запиской. ѕосле стирки ѕет€ обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Ёти фрагменты обозначены буквами ј, Ѕ, ¬ и √. ¬осстановите IP-адрес.

¬ ответе укажите последовательность букв, обозначающих фрагменты, в пор€дке, соответствующем IP-адресу.

–ешение: ѕервый фрагмент √ перед первым нет точки. ¬торым может быть только ј, Ѕ или ¬, то получим IP адреса: 20.643.133.133, 20.643.1333.13, †203.133.133.64, 203.1333.13.64, 203.13.643.133, 203.133.643.13. ƒругих вариантов нет. „исла между точками лежат в диапазоне от 0 до 255. ѕодходит только вариант 203.133.133.64.

«аписать ответ √Ѕ¬ј.

B10

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

ƒл€ обозначени€ логической операции У»Ћ»Ф в запросе используетс€ символ |, а дл€ логической операции У»Ф Ц &.

1

принтеры & сканеры & продажа

2

принтеры & продажа

3

принтеры | продажа

4

принтеры | сканеры | продажа

–ешение: »спользу€ теорию множеств ѕоследовательность будет такой:

1) принтеры &сканеры & продажа 2) принтеры & продажа 3) принтеры | продажа 4) принтеры | сканеры | продажа

«аписать ответ 1234.

C1

“ребовалось написать программу, котора€ вводит с клавиатуры координаты точки на плоскости (x,y Ц действительные числа) и определ€ет принадлежность точки заштрихованной области, включа€ ее границы. ѕрограммист торопилс€ и написал программу неправильно.

ѕ–ќ√–јћћј

Ќј ѕј— јЋ≈

ѕ–ќ√–јћћј

Ќј Ѕ≈…—» ≈

ѕ–ќ√–јћћј

Ќј —»

var x,y: real;

begin

readln(x,y);

if y<=1 then

if x>=0 then

if y>=sin(x) then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT x, y

IF y<=1 THEN

IF x>=0 THEN

IF y>=SIN(x) THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

ENDIF

ENDIF

ENDIF

END

void main(void)

{ float x,y;

scanf("%f%f",&x,&y);

if (y<=1)

if (x>=0)

if (y>=sin(x))

printf("принадлежит");

else

printf("не принадлежит");

}

ѕоследовательно выполните следующее:

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

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

C2

ќпишите на русском €зыке или одном из €зыков программировани€ алгоритм получени€ из заданного целочисленного массива размером 30 элементов другого массива, который будет содержать модули значений элементов первого массива (не использу€ специальной функции, вычисл€ющей модуль числа).

C3

ƒва игрока играют в следующую игру. Ќа координатной плоскости стоит фишка. »гроки ход€т по очереди. ¬ начале игры фишка находитс€ в точке с координатами (5,2). ’од состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). ¬ыигрывает игрок, после хода которого рассто€ние от фишки до точки с координатами (0,0) не меньше 13 единиц.  то выигрывает при безошибочной игре обоих игроков Ц игрок, делающий первый ход, или игрок, делающий второй ход?  аким должен быть первый ход выигрывающего игрока? ќтвет обоснуйте.

C4

Ќа вход программе подаютс€ сведени€ о номерах школ учащихс€, участ-вовавших в олимпиаде. ¬ первой строке сообщаетс€ количество учащихс€ N, кажда€ из следующих N строк имеет формат: <‘амили€> <»нициалы> <номер школы>, где <‘амили€> Ц строка, состо€ща€ не более чем из 20 символов, <»нициалы> Ц строка, состо€ща€ из 4-х символов (буква, точка, буква, точка), <номер школы> Ц не более чем двузначный номер. <‘амили€> и <»нициалы>, а также <»нициалы> и <номер школы> раз-делены одним пробелом. ѕример входной строки:

»ванов ѕ.—. 57

“ребуетс€ написать как можно более эффективную программу (укажите используемую версию €зыка программировани€, например, Borland Pascal 7.0), котора€ будет выводить на экран информацию, из каких школ было меньше всего участников олимпиады (но из этих школ был хот€ бы один участник).

ƒемонстрационный вариант ≈√Ё 2009 г. »Ќ‘ќ–ћј“» ј, 11 класс. © 2009 ‘едеральна€ служба по надзору в сфере образовани€ и науки –оссийской ‘едерации  опирование не допускаетс€ (2009 - 15 )

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

„ј—“№ 1

є задани€

ќтвет

є задани€

ќтвет

ј1

2

ј10

4

ј2

3

ј11

1

ј3

4

ј12

1

ј4

2

ј13

3

ј5

4

ј14

1

ј6

3

ј15

1

ј7

3

ј16

4

ј8

3

ј17

1

ј9

4

ј18

1

„ј—“№ 2

є

ќтвет

¬1

3

¬2

511

¬3

5,21

¬4

7

¬5

22111

¬6

— ћ

¬7

40

¬8

¬јјGFED

¬9

√Ѕ¬ј

¬10

1234

„ј—“№ 3

 –»“≈–»» ѕ–ќ¬≈– » » ќ÷≈Ќ » ¬џѕќЋЌ≈Ќ»я

«јƒјЌ»… — –ј«¬®–Ќ”“џћ ќ“¬≈“ќћ

¬нимание! ѕри выставлении баллов за выполнение задани€ в Ђѕротокол проверки ответов на задани€ бланка є 2ї следует иметь в виду, что, если ответ отсутствует (нет никаких записей, свидетельствующих о том, что экзаменуемый приступал к выполнению задани€), то в протокол проставл€етс€ Ђ’ї, а не Ђ0ї. ѕри использовании технологии Ђ –ќ ї в подобной ситуации используетс€ знак ЂЦї, а не Ђї.

C1

“ребовалось написать программу, котора€ вводит с клавиатуры координаты точки на плоскости (x,y Ц действительные числа) и определ€ет принадлежность точки заштрихованной области, включа€ ее границы. ѕрограммист торопилс€ и написал программу неправильно.

ѕ–ќ√–јћћј Ќј ѕј— јЋ≈

ѕ–ќ√–јћћј Ќј Ѕ≈…-—» ≈

ѕ–ќ√–јћћј Ќј —»

var x,y: real;

begin

readln(x,y);

if y<=1 then

if x>=0 then

if y>=sin(x) then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT x, y

IF y<=1 THEN

IF x>=0 THEN

IF y>=SIN(x) THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

ENDIF

ENDIF

ENDIF

END

void main(void)

{ float x,y;

scanf("%f%f",&x,&y);

if (y<=1)

if (x>=0)

if (y>=sin(x))

printf("принадлежит");

else

printf("не принадлежит");

}

ѕоследовательно выполните следующее:

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

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

ќтвет:

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

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

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

1) ѕример: x=3, y=0,5 (Ћюба€ пара (x,y), дл€ которой выполн€етс€: y>1 или x<0 или (y>=sin x и x>π/2 и y<=1))

2) ¬озможна€ доработка (ѕаскаль):

if (y<=1) and (x>=0) and (y>=sin(x)) and (x<=3,14/2) then

write('принадлежит')

else

write('не принадлежит')

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

”казани€ по оцениванию

Ѕаллы

ќбратите внимание! ¬ задаче требовалось выполнить три действи€: указать пример входных данных, при которых программа работает неверно, и исправить две ошибки:

1. Ќеправильное использование условного оператора, в результате чего при невыполнении первого или второго услови€ программа не выдавала ничего (отсутствуют случаи ELSE).

2. ѕриведенным трем ограничени€м удовлетвор€ют также те точки плоскости, у которых (y>=sin x и x>=π/2 и y<=1).

ѕравильно выполнены оба пункта задани€. »справлены обе ошибки.

ƒопускаетс€ замена числа π на 3,14 или другую константу.

¬ работе (во фрагментах программ) допускаетс€ не более одной синтаксической ошибки

3

ѕравильно выполнены 2 пункта задани€ из трех (исправлены обе ошибки, но не указан/неправильно указан пример требуемых входных данных, либо правильно указан пример входных данных, программа правильно работает при большем числе случаев, чем исходна€, но не при всех).

Ќапример, выдает "принадлежит" дл€ точек, у которых

(y>=sin x и x>π/2 и y<=1).

ƒопускаетс€, например, такое решение:

if y<=1 then

if x>=0 then

if y>=sin(x) then

write('принадлежит')

else

write('не принадлежит')

else

write('не принадлежит')

else

write('не принадлежит')

ѕри этом в сданной работе допускаетс€ не более двух синтаксиче-

2

ских ошибок (пропущен или неверно указан знак пунктуации, не-верно написано зарезервированное слово €зыка программировани€)

ѕравильно выполнен только один пункт задани€.

“о есть, только приведен пример входных данных, либо он не при-веден, но имеетс€ программа, корректно работающа€ при большем количестве входных данных, чем исходна€.

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

1

¬се пункты задани€ выполнены неверно (пример входных данных не указан или указан неверно, программа не приведена, либо приве-денна€ программа корректно работает в не большем количестве случаев, чем исходна€)

0

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

3

C2

ќпишите на русском €зыке или одном из €зыков программировани€ алгоритм получени€ из заданного целочисленного массива размером 30 элементов другого массива, который будет содержать модули значений элементов первого массива (не использу€ специальной функции, вычисл€ющей модуль числа).

ќтвет:

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

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

«аводим новый целочисленный массив той же длины. ¬ цикле от первого элемента до последнего сравниваем элементы исходного массива с нулем и отрицательным элементам мен€ем знак. «аписываем значени€ в элементы второго массива с тем же номером. ѕечатать значени€ массива не об€зательно.

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

Ќа €зыке ѕаскаль

Ќа €зыке Ѕейсик

const N=30;

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

i: integer;

begin

for i:=1 to N do

if a [i] < 0

then b[i]:= - a[i]

else b[i]:= a[i];

end.

N=30

DIM I, A(N), B(N) AS INTEGER

FOR I = 1 TO N

IF A(I) < 0 THEN

B(I) = - A(I)

ELSE

B(I) = A(I)

ENDIF

NEXT I

END

”казани€ по оцениванию

Ѕаллы

ѕредложен правильный алгоритм, выдающий верное значение.

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

¬озможно использование операции "больше" (“ак как -0=0)

¬озможно использование двух индексных переменных.

¬озможно наличие отдельных синтаксических ошибок (пропущенные Ђ;ї, неверна€ запись оператора присваивани€ и т.п.), не искажающих замысла автора программы.

2

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

1) Ќе объ€влен массив результатов

2) Ќе указано или неверно указано условие завершени€ цикла

3) »ндексна€ переменна€ в цикле не мен€етс€

4) Ќеверно расставлены операторные скобки

1

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

0

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

2

C3

ƒва игрока играют в следующую игру. Ќа координатной плоскости стоит фишка. »гроки ход€т по очереди. ¬ начале игры фишка находитс€ в точке с координатами (5,2). ’од состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). ¬ыигрывает игрок, после хода которого рассто€ние от фишки до точки с координатами (0,0) не меньше 13 единиц.  то выигрывает при безошибочной игре обоих игроков Ц игрок, делающий первый ход, или игрок, делающий второй ход?  аким должен быть первый ход выигрывающего игрока? ќтвет обоснуйте.

ќтвет:

—одержание верного ответа и указани€ к оцениванию

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

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

ƒл€ доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой €чейке записаны координаты фишки на каждом эта-пе игры.

1 ход

2 ход

3 ход

4 ход

—тартова€ позици€

I-й игрок

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

II-й игрок

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

I-й игрок

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

II-й игрок

(выигрышный ход, один из вариантов)

5,2

5,6

8,6

11,6

14,6

8,9

11,9

8,10

11,10

5,5

8,5

11,5

14,5

8,8

11,8

8,9

11,9

8,2

8,5 или 8,6

(экзаменуемому достаточно привести один из вариантов)

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

“аблица содержит все возможные варианты ходов первого игрока. »з неЄ видно, что при любом ходе первого игрока, у второго имеетс€ ход привод€щий к победе.

”казани€ по оцениванию

Ѕаллы

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

3

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

2

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

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

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

1

«адание не выполнено или в представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсут

0

ствует анализ вариантов первого-второго ходов играющих (даже при наличии правильного указани€ выигрывающего игрока).

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

3

C4

Ќа вход программе подаютс€ сведени€ о номерах школ учащихс€, участвовавших в олимпиаде. ¬ первой строке сообщаетс€ количество учащихс€ N, кажда€ из следующих N строк имеет формат: <‘амили€> <»нициалы> <номер школы>, где <‘амили€> Ц строка, состо€ща€ не более чем из 20 символов, <»нициалы> Ц строка, состо€ща€ из 4-х символов (буква, точка, буква, точка), <номер школы> Ц не более чем двузначный номер. <‘амили€> и <»нициалы>, а также <»нициалы> и <номер школы> раз-делены одним пробелом. ѕример входной строки:

»ванов ѕ.—. 57

“ребуетс€ написать как можно более эффективную программу (укажите используемую версию €зыка программировани€, например, Borland Pascal 7.0), котора€ будет выводить на экран информацию, из каких школ было меньше всего участников олимпиады (но из этих школ был хот€ бы один участник).

ќтвет:

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

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

ѕрограмма верно читает входные данные, не запомина€ их все, а сразу подсчитыва€ в массиве, хран€щем 99 целых чисел согласно номерам школ, количество участников олимпиады из каждой школы. «атем с использованием ненулевых элементов этого массива ищетс€ минимальный элемент, затем распечатываютс€ номера соответствующих школ. Ѕаллы начисл€ютс€ только за программу, котора€ решает задачу хот€ бы дл€ частного случа€.

”казани€ по оцениванию

Ѕаллы

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

var nc:array[1..99] of integer;

p:1..99;

c:char;

i, k, N, min: integer;

begin

readln(N);

for i:=0 to 99 do nc[i]:=0;

for i:=1 to N do

4

begin

repeat

read(c)

until c=Т Т; {считана фамили€}

repeat

read(c)

until c=Т Т; {считаны инициалы}

readln(p);

nc[p]:=nc[p]+1;

end;

min:=N;

for i:=1 to 99 do

if nc[i]>0 then

begin

if nc[i]

end;

for i:=1 to 99 do

if nc[i]=min then

writeln(i);

readln

end.

ѕрограмма работает верно, но содержит вложенные циклы (oт 1 до N и от 1 до 99) или обрабатывает каждую школу €вным образом (99 операторов IF или оператор CASE, содержащий 99 вариантов номеров, в бланке ответа допускаютс€ многоточи€). ¬озможно, сохран€ет все номера в массиве дл€ каждого участника олимпиады. ƒопускаетс€ наличие от одной до трех различных синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово €зыка программировани€, не описана или неверно описана переменна€, примен€етс€ операци€, недопустима€ дл€ соответствующего типа данных.

3

ѕрограмма работает в целом верно, но, возможно, некорректно обрабатывает номера школ, ученики которых во входных данных отсутствуют. ¬озможно, в реализации алгоритма содержатс€ 1Ц2 ошибки (используетс€ знак У<Ф вместо У>Ф, УorФ вместо УandФ, выражение на 1 отличаетс€ от верного и т.п.). ƒопускаетс€ наличие от одной до п€ти различных синтаксических ошибок.

2

ѕрограмма неверно работает при некоторых входных данных и, возможно, содержит ошибку в алгоритме нахождени€ минимума. ƒопускаетс€ наличие от одной до семи различных синтаксических ошибок.

1

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

0

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

4

—мотрите также


≈√Ё 2009. »нформатика. ƒемонстрационный вариант

≈√Ё 2009. »нформатика. ƒемонстрационный вариант

  • разное
  • pdf
  • 433.62  Ѕ
  • добавлен 10.10.2008
ƒемонстрационный вариант
≈√Ё 2009. »нформатика. ƒемонстрационный вариант  »ћ

≈√Ё 2009. »нформатика. ƒемонстрационный вариант  »ћ

  • разное
  • pdf
  • 477.86  Ѕ
  • добавлен 07.02.2009
ƒемонстрационный вариант  »ћ 2009 г.
»нструкци€ к выполнению задани€.
Ёкзаменационна€ работа.
–ешени€ и ответы.
ƒемонстрационный вариант ≈√Ё 2010 г. »нформатика и » “

ƒемонстрационный вариант ≈√Ё 2010 г. »нформатика и » “

  • разное
  • pdf
  • 675.58  Ѕ
  • добавлен 15.02.2010
јннотаци€: ѕриведен демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2010 года по информатике и » “. Ќазначение демонстрационного варианта заключаетс€ в том, чтобы дать возможность любому участнику ≈√Ё и широкой общественности составить представление о структуре будущих  »ћ, количес...
≈√Ё 2009. »нформатика. ƒемонстрационный вариант

≈√Ё 2009. »нформатика. ƒемонстрационный вариант

  • разное
  • pdf
  • 570.5  Ѕ
  • добавлен 11.02.2009
ѕриведен демонстрационный вариант ≈√Ё по информатике и » “ за 2009 год. Ќазначение демонстрационного варианта заключаетс€ в том, чтобы дать возможность любому участнику ≈√Ё и широкой общественности составить представление о структуре будущих  »ћ, числе, форме, уровне сложности заданий: базовом, повышенном и высоком. ѕриведенные ...
≈√Ё 2009. »нформатика. ƒемонстрационный вариант

≈√Ё 2009. »нформатика. ƒемонстрационный вариант

  • разное
  • pdf
  • 437.52  Ѕ
  • добавлен 08.08.2009
Ётот вариант полностью отображает задани€ которые встрет€тс€ выпускнику
2009. “акже в этом варианте описаны методические рекомендации по подготовке выпускника. ≈√Ё многих годов практически не мен€етс€.
≈√Ё 2011. »нформатика. ƒемонстрационный вариант

≈√Ё 2011. »нформатика. ƒемонстрационный вариант

  • разное
  • pdf
  • 841.15  Ѕ
  • добавлен 25.08.2010
ƒемонстрационный вариант ≈√Ё по информатике 2011 года разработан по заданию ‘едеральной службы по надзору в сфере образовани€ и
науки –оссийской ‘едерации.
Ќазначение демонстрационного варианта заключаетс€ в том, чтобы
дать возможность любому участнику ≈√Ё и широкой общественности составить представление о структуре ...
ƒемонстрационный вариант контрольных измерительных материалов ≈√Ё 2011 года по информатике и » “

ƒемонстрационный вариант контрольных измерительных материалов ≈√Ё 2011 года по информатике и » “

  • разное
  • pdf
  • 448.49  Ѕ
  • добавлен 20.12.2010
‘едеральный институт педагогических измерений. - ћ. : 2010. - 33 с.
ѕриведен демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2011 года по информатике и » “. Ќазначение демонстрационного варианта заключаетс€ в том, чтобы дать возможность любому участнику ≈√Ё и широкой общественн...
≈√Ё 2010. »нформатика. ƒемонстрационный вариант

≈√Ё 2010. »нформатика. ƒемонстрационный вариант

  • разное
  • pdf
  • 590.27  Ѕ
  • добавлен 01.08.2009
ƒемо вариант ≈√Ё по информатике 2010 года, дает возможность подготовитьс€ и оценить сложность заданий ≈диного государственного Ёкзамена, который будет проведен в 2010 году.
≈√Ё по информатике 2010

≈√Ё по информатике 2010

  • разное
  • txt,pdf
  • 895.78  Ѕ
  • добавлен 18.12.2009
¬ариант егэ по информатике - 2010, демонстрационный.