Ваня шиф­ру­ет рус­ские слова, за­пи­сы­вая вме­сто каж­дой буквы ее номер в ал­фа­ви­те (без про­бе­лов). Но­ме­ра букв даны в таб­ли­це.

Не­ко­то­рые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми спо­со­ба­ми. На­при­мер, 311333 может озна­чать «ВАЛЯ», может  — «ЭЛЯ», а может  —«ВА­АВ­ВВ».

Даны че­ты­ре шиф­ров­ки:

21313

36510

13876

10727

Толь­ко одна из них рас­шиф­ро­вы­ва­ет­ся един­ствен­ным спо­со­бом. Най­ди­те ее и рас­шиф­руй­те. По­лу­чив­ше­е­ся слово за­пи­ши­те в ка­че­стве от­ве­та.

Между на­се­лен­ны­ми пунк­та­ми А, В, С, D, Е по­стро­е­ны до­ро­ги, про­тя­жен­ность ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це:

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

До­ступ к файлу fox.htm, на­хо­дя­ще­му­ся на сер­ве­ре animal.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

A)  .htm

Б)  animal

B)  /

Г)  ://

Д)  http

Е)  .ru

Ж)  fox

В одном из ва­ри­ан­тов ко­ди­ров­ки Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те ин­фор­ма­ци­он­ный объем со­об­ще­ния в этой ко­ди­ров­ке: Ан­то­ло­гия глу­пых мыс­лей  — уже муд­рость.

1)  68 байт

2)  39 байт

3)  78 байт

4)  592 бит

Для ка­ко­го из дан­ных слов ис­тин­но вы­ска­зы­ва­ние:

Ши­пя­щие звуки  — это [ж], [ш], [ч'], [щ'].

1)  лю­бовь

2)  от­вра­ще­ние

3)  за­бо­та

4)  от­чуж­ден­ность

В не­ко­то­ром ка­та­ло­ге хра­нит­ся файл Оцен­ки.doc. После того, как в этом ка­та­ло­ге со­зда­ли под­ка­та­лог и пе­ре­ме­сти­ли туда файл Оцен­ки.doc, его пол­ное имя стало

Ка­ко­во пол­ное имя со­здан­но­го под­ка­та­ло­га?

1)  Клас­сы

2)  С:\Школа\Клас­сы\9Б

3)  С :\Школа\Клас­сы

4)  9Б

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

Какая из фор­мул, при­ве­ден­ных ниже, может быть за­пи­са­на в ячей­ке С2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла ри­сун­ку?

1)  =В1+1

2)  =D1-A1

3)  =В1/С1

4)  =В1*4

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

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

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

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

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

По­вто­ри 6 [На­пра­во 45 Впе­ред 20 На­пра­во 45]

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

1)  пра­виль­ный ше­сти­уголь­ник

2)  пра­виль­ный вось­ми­уголь­ник

3)  квад­рат

4)  не­за­мкну­тая ло­ма­ная линия

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/»  — со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам ариф­ме­ти­ки. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния ал­го­рит­ма:

а := 2

b := 4

а := 2*а + 3*b

b := a/2*b

В от­ве­те ука­жи­те одно целое число  — зна­че­ние пе­ре­мен­ной b.

За­пи­ши­те зна­че­ние пе­ре­мен­ной f, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ве­ден на пяти язы­ках про­грам­ми­ро­ва­ния.

Школь­ник делал ла­бо­ра­тор­ную ра­бо­ту по фи­зи­ке, в ходе ко­то­рой из­ме­рил 10 раз силу тока и за­пи­сал по­ка­за­ния ам­пер­мет­ра в таб­ли­цу Tok (Tok[1]  — ре­зуль­тат пер­во­го из­ме­ре­ния, Tok[2]  — вто­ро­го и т. д.). Опре­де­ли­те, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ве­ден на пяти язы­ках про­грам­ми­ро­ва­ния.

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город D?

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния».

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

В от­ве­те ука­жи­те одно число  — ис­ко­мое ко­ли­че­ство за­пи­сей.

Пе­ре­ве­ди­те число 73 из вось­ме­рич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния.

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

1. воз­ве­ди в квад­рат

2. при­бавь 2

Пер­вая из них воз­во­дит число на экра­не во вто­рую сте­пень, вто­рая  — при­бав­ля­ет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 85, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21221  — это ал­го­ритм: при­бавь 2, воз­ве­ди в квад­рат, при­бавь 2, при­бавь 2, воз­ве­ди в квад­рат, ко­то­рый пре­об­ра­зу­ет число 1 в 169.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Мак­си­маль­ная ско­рость пе­ре­да­чи дан­ных по мо­дем­но­му про­то­ко­лу V.34 со­став­ля­ет 24000 бит/c. Какое мак­си­маль­ное ко­ли­че­ство байт можно пе­ре­дать за 4 се­кун­ды по этому про­то­ко­лу?

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

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она четна, то в на­ча­ло це­поч­ки сим­во­лов до­бав­ля­ет­ся цифра 1, а если не­чет­на, то сред­ний сим­вол це­поч­ки уда­ля­ет­ся. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая цифра за­ме­ня­ет­ся сле­ду­ю­щей за ней циф­рой (1  — на 2, 2  — на 3 и т. д., а 9  — на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 3М, а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 2П0.

Дана це­поч­ка сим­во­лов ГИА13. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Для каж­до­го за­про­са ука­зан его код  — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке убы­ва­ния ко­ли­че­ства стра­ниц, ко­то­рые нашел по­ис­ко­вый сер­вер по каж­до­му за­про­су. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство стра­ниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И»  — «&»:

В элек­трон­ную таб­ли­цу за­нес­ли ре­зуль­та­ты те­сти­ро­ва­ния уча­щих­ся по фи­зи­ке и ин­фор­ма­ти­ке. Вот пер­вые стро­ки по­лу­чив­шей­ся таб­ли­цы:

В столб­це А ука­за­ны фа­ми­лия и имя уча­ще­го­ся; в столб­це В  — округ уча­ще­го­ся; в столб­цах С, D  — баллы, по­лу­чен­ные, со­от­вет­ствен­но, по фи­зи­ке и ин­фор­ма­ти­ке. По каж­до­му пред­ме­ту можно было на­брать от 0 до 100 бал­лов. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 266 уча­щим­ся. По­ря­док за­пи­сей в таб­ли­це про­из­воль­ный.

Вы­пол­ни­те за­да­ние.

От­крой­те файл с дан­ной элек­трон­ной таб­ли­цей (рас­по­ло­же­ние файла Вам со­об­щат ор­га­ни­за­то­ры эк­за­ме­на). На ос­но­ва­нии дан­ных, со­дер­жа­щих­ся в этой таб­ли­це, от­веть­те на два во­про­са.

1.  Чему равна наи­боль­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся Во­сточ­но­го окру­га? Ответ на этот во­прос за­пи­ши­те в ячей­ку G2 таб­ли­цы.

2.  Сколь­ко про­цен­тов от об­ще­го числа участ­ни­ков со­ста­ви­ли уче­ни­ки, по­лу­чив­шие по ин­фор­ма­ти­ке не менее 80 бал­лов? Ответ с точ­но­стью до од­но­го знака после за­пя­той за­пи­ши­те в ячей­ку G4 таб­ли­цы.

При­ме­ча­ние.

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

15.1. Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той на клет­ки. Ниже при­ве­де­но опи­са­ние Ро­бо­та. У Ро­бо­та есть че­ты­ре ко­ман­ды пе­ре­ме­ще­ния:

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →. Между со­сед­ни­ми (по сто­ро­нам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния через стену, то он раз­ру­шит­ся.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся Робот:

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «eсли», име­ю­щим сле­ду­ю­щий вид:

если усло­вие то
по­сле­до­ва­тель­ность ко­манд
все

«По­сле­до­ва­тель­ность ко­манд»  — это одна или не­сколь­ко любых ко­манд, вы­пол­ня­е­мых Ро­бо­том. На­при­мер, для пе­ре­дви­же­ния на одну клет­ку впра­во, если спра­ва нет стен­ки, можно ис­поль­зо­вать такой ал­го­ритм:

если спра­ва сво­бод­но то
впра­во
все

В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки усло­вий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, на­при­мер:

если (спра­ва сво­бод­но) и не (снизу сво­бод­но) то
впра­во
все

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока усло­вие
по­сле­до­ва­тель­ность ко­манд
кц

На­при­мер, для дви­же­ния впра­во, пока это воз­мож­но, можно ис­поль­зо­вать сле­ду­ю­щий ал­го­ритм:

нц пока спра­ва сво­бод­но
впра­во
кц

Также у Ро­бо­та есть ко­ман­да за­кра­сить, за­кра­ши­ва­ю­щая клет­ку, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий мо­мент.

Вы­пол­ни­те за­да­ние.

На бес­ко­неч­ном поле име­ет­ся лест­ни­ца. Сна­ча­ла лест­ни­ца спус­ка­ет­ся вниз слева на­пра­во, потом под­ни­ма­ет­ся вверх также слева на­пра­во. После подъ­ема лест­ни­ца пе­ре­хо­дит в вер­ти­каль­ную стену. Вы­со­та каж­дой сту­пе­ни 1 клет­ка, ши­ри­на  — 1 клет­ка. Ко­ли­че­ство сту­пе­нек, ве­ду­щих вверх, и ко­ли­че­ство сту­пе­нек, ве­ду­щих вниз, не­из­вест­но. Между спус­ком и подъ­емом ши­ри­на пло­щад­ки 1 клет­ка. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной в на­ча­ле спус­ка. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

На­пи­ши­те для Ро­бо­та ал­го­ритм, за­кра­ши­ва­ю­щий все клет­ки, рас­по­ло­жен­ные не­по­сред­ствен­но над лест­ни­цей, как по­ка­за­но на ри­сун­ке. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На­при­мер, для при­ве­ден­но­го выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рис.).

Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. Ал­го­ритм дол­жен ре­шать за­да­чу для бес­ко­неч­но­го поля и лю­бо­го ко­ли­че­ства сту­пе­ней. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся.

15.2. На­пи­ши­те про­грам­му, ко­то­рая по двум дан­ным на­ту­раль­ным чис­лам a и b, не пре­вос­хо­дя­щим 30000, под­счи­ты­ва­ет ко­ли­че­ство чет­ных на­ту­раль­ных чисел на от­рез­ке [a, b] (вклю­чая концы от­рез­ка). Про­грам­ма по­лу­ча­ет на вход два на­ту­раль­ных числа a и b, при этом га­ран­ти­ру­ет­ся, что 1 ≤ a ≤ b ≤ 30000. Про­ве­рять вход­ные дан­ные на кор­рект­ность не нужно. Про­грам­ма долж­на вы­ве­сти одно число: ко­ли­че­ство чет­ных чисел на от­рез­ке [a, b].

При­мер ра­бо­ты про­грам­мы: