Сме­стить­ся на (−2, −1) Сме­стить­ся на (3, 2) Сме­стить­ся на (2,1) Конец

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

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

Конец

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

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

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

Сме­стить­ся на (−2, −1) Сме­стить­ся на (3, 2) Сме­стить­ся на (2,1) Конец

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

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

2) Сме­стить­ся на (6, 9)

3) Сме­стить­ся на (−6, −9)

4) Сме­стить­ся на (9, 6)

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

А	Д	К	Н	О	С

Не­ко­то­рые це­поч­ки можно рас­шиф­ро­вать не одним спо­со­бом. На­при­мер, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые це­поч­ки:

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

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

b := 8

a := 10

b := b + a*2

a := 29 - a

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

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

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел t,i t := 2 нц для i от 1 до 3 t := t * i кц вывод t кон	DIM i,t AS INTEGER t = 2 FOR i = 1 TO 3 t = t * i NEXT i PRINT t	Var t,i: integer; Begin t := 2; For i := 1 to 3 do t := t * i; Writeln(t); End.

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

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел­таб Dat[1:12] цел к, m, month Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 8 Dat[10] := 3 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1] нц для к от 8 до 12 если Dat[к] > m то m:= Dat[k] month := k все КЦ вывод month КОН	DIM Dat(12) AS INTEGER Dat[1] = 2 Dat[2] = 8 Dat[3] = 6 Dat[4] = 3 Dat[5] = 8 Dat[6] = 2 Dat[7] = 3 Dat[8] = 7 Dat[9] = 8 Dat[10] = 3 Dat[11] = 8 Dat[12] = 7 month = 1: m = Dat(1) FOR k = 8 TO 12 IF Dat(k) > m THEN m = Dat(k) month = k END IF NEXT k PRINT month END	Var k, m, month: integer; Dat: array[1...12] of integer; Begin Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 8 Dat[10] := 3 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1]; for k := 8 to 12 do if Dat[k] > m then begin m:= Dat[k]; month := k; end; write(month); End.

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

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

Дата матча	Очки команды «Звёздоч­ка»	Очки команды «Помидор»	Победитель
18.11.12			«Звёздоч­ка»
19.11.12			«По­ми­дор»
20.11.12			«Звёздоч­ка»
21.11.12			«Звёздоч­ка»
22.11.12			«По­ми­дор»
23.11.12			«Звёздоч­ка»
24.11.12			«По­ми­дор»
25.11.12			«По­ми­дор»
26.11.12			«Звёздоч­ка»

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

(Очки ко­ман­ды «Звёздоч­ка» > 1) И (По­бе­ди­тель = «По­ми­дор»)?

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

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

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

При­бавь 3

Воз­ве­ди в квад­рат

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 58, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 22111 – это ал­го­ритм: воз­ве­ди в квад­рат, воз­ве­ди в квад­рат, при­бавь 3, при­бавь 3, при­бавь 3, ко­то­рый пре­об­ра­зу­ет число 3 в 48.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

№15. Файл раз­ме­ром 36 Мбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние за 3 ми­ну­ты. Опре­де­ли­те раз­мер файла (в Мбайт), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 240 се­кунд. от­ве­те ука­жи­те одно число – раз­мер файла в Мбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

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

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

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

А) .ru

Б) http

В) /

Г) .jpg

Д) moscow

Е) ://

Ж) city

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

Код	За­прос
А	Рыжий | Чест­ный | Влюблённый | Лис
Б	Рыжий | Чест­ный | Влюблённый
В	Рыжий & Чест­ный
Г	Рыжий | Чест­ный

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

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

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

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