В мире информатики и математики

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

1) 12 Кбайт

2) 24 Кбай­та

3) 58 Кбайт

4) 63 Кбай­та

2. Для ка­ко­го из при­ведённых имён ложно вы­ска­зы­ва­ние:

(Тре­тья буква глас­ная) ИЛИ НЕ (По­след­няя буква глас­ная)?

1) Елена

2) Та­тья­на

3) Мак­сим

4) Ста­ни­слав

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

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

1) 5

2) 6

3) 7

4) 8

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

С:\Школа\Клас­сы\9Б\Оцен­ки.doc.
Ка­ко­во пол­ное имя со­здан­но­го ка­та­ло­га?

1) Клас­сы

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

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

4) 9Б

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

	A	B	C	D
1	6	4	1	8
2	=D1-C1		=С1+А1	=В1/2

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

1) =D1-A1

2) =А1*2

3) =В1+С1

4) =D1-C1

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

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на(2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

За­пись

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

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

Конец

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

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

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

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

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

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

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

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

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

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

7. Агент 007, пе­ре­да­вая важ­ные све­де­ния сво­е­му на­пар­ни­ку, за­ко­ди­ро­вал со­об­ще­ние при­ду­ман­ным шиф­ром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из при­ведённого фраг­мен­та ко­до­вой таб­ли­цы:

М	И	Ш	К	А
?©	???	©©	©?	©©?

Опре­де­ли­те, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке:

?©©©?©©.

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

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

а := 1
b := 4
а := 2*а + 3*b
b := a/2*b

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

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

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел n, s s := 1 нц для n от 2 до 5 s := s * 3 кц вывод s кон	DIM n, s AS INTEGER s = 1 FOR n = 2 TO 5 s = s * 3 NEXT n PRINT s END	var n, s: integer; begin s := 1; for n := 2 to 5 do s := s * 3; write(s); end.

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

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел­таб Dat[1:7] цел k, day Dat[1] := 14; Dat[2] := 10 Dat[3] := 0; Dat[4] := 15 Dat[5] := 0; Dat[6] := 15 Dat[7] := 10 day := 0; нц для k от 1 до 7 если Dat[k] = 0 то day := k все кц вывод day кон	DIM Dat(7) AS INTEGER Dat(1) = 14: Dat(2) = 10 Dat(3) = 0: Dat(4) = 15 Dat(5) = 0: Dat(6) = 15 Dat(7) = 10 day = 0 FOR k = 1 TO 7 IF Dat(k) = 0 THEN day=k ENDIF NEXT k PRINT day END	var k, day: integer; Dat: array[1..7] of integer; begin Dat[1] := 14; Dat[2] := 10; Dat[3] := 0; Dat[4] := 15; Dat[5] := 0; Dat[6] := 15; Dat[7] := 10; day := 0; for k := 1 to 7 do if Dat[k] = 0 then day := k; write(day); end.

За­да­ние 10 № 1144

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

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

Пункт на­зна­че­ния	Ка­те­го­рия по­ез­да	Время в пути	Вок­зал
Ба­ла­ко­во	ско­рый	20:22	Па­ве­лец­кий
Бийск	ско­рый	61:11	Ка­зан­ский
Биш­кек	ско­рый	121:20	Ка­зан­ский
Бла­го­ве­щенск	пас­са­жир­ский	142:06	Яро­слав­ский
Брест	ско­рый	14:19	Бе­ло­рус­ский
Ва­луй­ки	фир­мен­ный	14:57	Кур­ский
Варна	ско­рый	47:54	Ки­ев­ский
Вол­го­град	ско­рый	18:50	Па­ве­лец­кий
Вол­го­град	ско­рый	24:50	Кур­ский
Вор­ку­та	пас­са­жир­ский	48:19	Яро­слав­ский
Вор­ку­та	пас­са­жир­ский	48:19	Яро­слав­ский
Грод­но	ско­рый	16:34	Бе­ло­рус­ский

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

(Ка­те­го­рия по­ез­да = «ско­рый») И (Время в пути > 40:00)?

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

13. Пе­ре­ве­ди­те число 41 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния. В от­ве­те на­пи­ши­те по­лу­чен­ное число.

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

1. при­бавь 3
2. воз­ве­ди в квад­рат

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

15. Файл раз­ме­ром 24 Кбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние за 80 се­кунд. Опре­де­ли­те раз­мер файла (в Кбай­тах), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 2 ми­ну­ты. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбай­тах. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

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

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

17. Костя за­пи­сал IP-адрес школь­но­го сер­ве­ра на лист­ке бу­ма­ги и по­ло­жил его в кар­ман курт­ки. Ко­сти­на мама слу­чай­но по­сти­ра­ла курт­ку вме­сте с за­пис­кой. После стир­ки Костя об­на­ру­жил в кар­ма­не че­ты­ре об­рыв­ка с фраг­мен­та­ми IP-ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны бук­ва­ми А, Б, В и Г:

.33	3.232	3.20	23
А	Б	В	Г

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

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

Код	За­прос
А	(Париж & Москва) | Прага
Б	Париж & Москва & Прага
В	(Париж | Москва) & Прага
Г	Париж | Прага