Часть 1

Часть 1

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

A_1. Ре­фе­рат, на­бран­ный на ком­пью­те­ре, со­дер­жит 12 стра­ниц, на каж­дой стра­ни­це 48 строк, в каж­дой стро­ке 64 сим­во­ла. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка Unicode, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ре­фе­ра­та.

1) 7 байт                2) 27 Кбай­т                3) 72 Кбайта                4) 2 Мбайта

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

НЕ (есть ши­пя­щие) И (окан­чи­ва­ет­ся на глас­ную)?

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

1) лю­бовь        2) от­вра­ще­ние        3) за­бо­та                4) от­чуждённость

A_3. Иван-Ца­ре­вич спе­шит вы­ру­чить Марью-Ца­рев­ну из плена Кощея. В таб­ли­це ука­за­на про­тяжённость дорог между пунк­та­ми, через ко­то­рые он может прой­ти. Ука­жи­те длину са­мо­го ко­рот­ко­го участ­ка крат­чай­ше­го пути от Ивана-Ца­ре­ви­ча до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, ука­зан­ным в таб­ли­це:

1                2) 2                3) 3                4) 4

A_4. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл Га­зе­та, имев­ший пол­ное имя С:\Сен­тябрь\Вы­пуск1\Га­зе­та. Поль­зо­ва­тель, на­хо­див­ший­ся в этом ка­та­ло­ге, под­нял­ся на один уро­вень вверх, со­здал под­ка­та­лог Вёрстка и пе­ре­ме­стил в со­здан­ный под­ка­та­лог файл Га­зе­та. Ка­ко­во стало пол­ное имя этого файла после пе­ре­ме­ще­ния?

1) С:\Сен­тябрь\Вёрстка\Га­зе­та
2) С:\Bёрстка\Сен­тябрь\Вы­пуск1\Га­зе­та
3) С:\Вёрстка\Га­зе­та
4) С:\Сен­тябрь\Вы­пуск1\Вёрстка\Га­зе­та

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

A	B	C	D
2	4	6	8
2	=D1/B1	=D1-В1	=C1/3

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

1) =С1+В1                2) =D1−1                3) =С1+1                4) =А1+2

A_6. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду

Сме­стить­ся на (a, b)

(где a, b – целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся, если от­ри­ца­тель­ные — умень­ша­ет­ся. На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (1, 3), то ко­ман­да Сме­стить­ся на (0, –3) пе­ре­ме­стит Чертёжника в точку (1, 0).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­да3

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­да3 по­вто­рит­ся k раз.

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

По­вто­ри 7 paз

  Сме­стить­ся на (−1, 2) Сме­стить­ся на (−2, 2) Сме­стить­ся на (4, −4)

Конец

Ка­ко­вы ко­ор­ди­на­ты точки, с ко­то­рой Чертёжник на­чи­нал дви­же­ние, если в конце он ока­зал­ся в точке с ко­ор­ди­на­та­ми (0, 0)?

1)  (7, 0)                2)  (−7, 0)                3)  (0, −7)                4)  (0, 7)

Часть 2

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

B_1. Со­об­ще­ние пе­ре­да­ет­ся шиф­ром. В нём при­сут­ству­ют толь­ко буквы из при­ведённого фраг­мен­та ко­до­вой таб­ли­цы.

С	Д	И	И	К
110	01	100	10	11

Опре­де­ли­те, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке 1011110. В ответ за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков пре­пи­на­ния.

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

а := 10

b := 110

b := 110 + b/a

a := b/11*a

B_3. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

B_4. Пе­ре­ве­ди­те число 143 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство еди­ниц. 

B_5.  Ниже в таб­лич­ной форме пред­став­ле­ны све­де­ния о «Школь­ные со­рев­но­ва­ния среди маль­чи­ков».

Участ­ник	Пресс	Под­тя­ги­ва­ния	От­ве­ты на тео­ре­ти­че­ские во­про­сы
Си­до­ров	30	10	От­лич­но
Ива­нов	50	6	От­лич­но
Пет­ров	40	9	Хо­ро­шо
Ва­сеч­кин	24	15	Плохо
Горь­кий	61	8	Хо­ро­шо
Пуш­кин	28	12	Хо­ро­шо
Ковалёв	100	4	Плохо
Бо­га­тов	52	7	От­лич­но
Крас­но­поль­ский	48	14	Плохо

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

(Пресс < 49) ИЛИ (От­ве­ты на тео­ре­ти­че­ские во­про­сы = «От­лич­но»)? 

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

1. вычти 4

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

Пер­вая из них умень­ша­ет число на экра­не на 4, вто­рая — воз­во­дит число во вто­рую сте­пень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 7 числа 21, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12211 — это ал­го­ритм вычти 4, воз­ве­ди в квад­рат, воз­ве­ди в квад­рат, вычти 4, вычти 4 ко­то­рый пре­об­ра­зу­ет число 7 в 73.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них. 

B_7.  Файл раз­ме­ром 8 Мбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние за 128 се­кунд. Опре­де­ли­те время в се­кун­дах, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 4096 Кбайт. В от­ве­те ука­жи­те толь­ко число се­кунд. Еди­ни­цы из­ме­ре­ния пи­сать не нужно. 

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

На­при­мер, если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ТП, а если ис­ход­ной была це­поч­ка УМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ФБН.

Дана це­поч­ка сим­во­лов КРОТ. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ. 

B_9.  На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую.

Часть 3.

Результатом выполнения  задания является программа, составленная для исполнителя Робот в системе Кумир.

С_1.  Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той на клет­ки. Между со­сед­ни­ми (по сто­ро­нам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять ко­манд. Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

вверх;  вниз;  влево;  впра­во

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

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

Ещё че­ты­ре ко­ман­ды — это ко­ман­ды про­вер­ки усло­вий. Эти ко­ман­ды про­ве­ря­ют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных на­прав­ле­ний:

свер­ху сво­бод­но; снизу сво­бод­но; слева сво­бод­но; спра­ва сво­бод­но

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

нц пока усло­вие

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

кц

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

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

  впра­во

кц

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

На бес­ко­неч­ном поле име­ет­ся стена, со­сто­я­щая из 5 по­сле­до­ва­тель­ных от­рез­ков, рас­по­ло­жен­ных змей­кой: вниз, впра­во, вверх, впра­во, вниз. Все от­рез­ки не­из­вест­ной длины. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной слева от верх­не­го края пер­вой вер­ти­каль­ной стены. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

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

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

Р