9 класс_Играем!!!!

1 Вариант

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

1) 12 Кбайт

2) 24 Кбайта

3) 58 Кбайт

4) 63 Кбайта

2. Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание: (X = 9) ИЛИ НЕ (X < 10)?

1) 8

2) 9

3) 10

4) 11

3. Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 4 часа. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

4. Дима хотел по­слу­шать му­зы­ку на компьютере, для этого ему нужно было вклю­чить му­зы­каль­ный файл Белые_розы.mp3. Он начал ра­бо­ту с ка­та­ло­га С:\Музыка\Хиты. Сна­ча­ла он спу­стил­ся на один уро­вень вниз, в ка­та­лог Ретро, затем под­нял­ся на один уро­вень вверх, потом спу­стил­ся на один уро­вень в ка­та­лог Лучшие и нашёл там нуж­ный му­зы­каль­ный файл. За­пи­ши­те пол­ный путь к дан­но­му файлу.

1) С:\Музыка\Хиты\Лучшие\Белые_розы.mp3

2) С:\Музыка\Белые_розы.mp3

3) С:\Белые_розы.mp3

4) С:\Музыка\Хиты\Ретро\Белые_розы.mp3

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

	A	B	C	D
1	1	3	5	0
2	= С1 - 2	= 3*В1	= В1 + D1

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

1) = 3*А1

2) = А1

3) = D1*2

4) = D1 + 1

6. Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 5 [Вперёд 80 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экране?

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

2) правильный девятиугольник

3) правильный пятиугольник

4) правильный четырёхугольник

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

А 1	Й 11	У 21	Э 31
Б 2	К 12	Ф 22	Ю 32
В 3	Л 13	Х 23	Я 33
Г 4	М 14	Ц 24
Д 5	Н 15	Ч 25
Е 6	О 16	Ш 26
Ё 7	П 17	Щ 27
Ж 8	Р 18	Ъ 28
З 9	С 19	Ы 29
И 10	Т 20	Ь 30

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 12112 может озна­чать «АБАК», может — «КАК», а может — «АБААБ». Даны че­ты­ре шифровки:

8102030

8112131

8112233

8152535

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

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

а := 6
b := 2
b := a/2*b
a := 2*а + 3*b

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

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

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

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

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

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

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

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

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

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

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

13. Переведите дво­ич­ное число 1101101 в де­ся­тич­ную систему счисления.

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

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

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

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

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

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

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

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

A) .jpg

Б) http

B) ://

Г) /

Д) home

Е) ru

Ж)travels.

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

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

19. На ме­тео­стан­ции дан­ные о по­го­де за­нес­ли в элек­трон­ную таблицу. Ниже при­ве­де­ны пер­вые пять строк таблицы, в ко­то­рую были за­не­се­ны дан­ные о по­го­де в пе­ри­од с ян­ва­ря 2013 года по ян­варь 2014 года.

Каждая стро­ка таб­ли­цы со­дер­жит за­пись о по­го­де од­но­го дня. В столб­це A за­пи­са­на дата; в столб­це B — температура воздуха; в столб­це C — ат­мо­сфер­ное давление; в столб­це D – ско­рость ветра; в столб­це E – облачность. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные о по­го­де за 396 дней.

task19.xls

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

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

1. Сколь­ко дней за дан­ный период ат­мо­сфер­ное давление было ниже 760 мм ртут­но­го столба? Ответ на этот во­прос запишите в ячей­ку H2 таблицы.

2. Какое сред­нее атмосферное дав­ле­ние было в дни с тем­пе­ра­ту­рой воздуха ниже 0 °C? Ответ на этот во­прос с точ­но­стью не менее 2 зна­ков после за­пя­той запишите в ячей­ку H3 таблицы.

20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

20.2 Напишите про­грам­му для ре­ше­ния сле­ду­ю­щей задачи. Ка­ме­ра на­блю­де­ния ре­ги­стри­ру­ет в ав­то­ма­ти­че­ском ре­жи­ме ско­рость про­ез­жа­ю­щих мимо неё автомобилей, округ­ляя зна­че­ния ско­ро­сти до целых чисел. Не­об­хо­ди­мо опре­де­лить сред­нюю за­ре­ги­стри­ро­ван­ную ско­рость всех автомобилей. Если не менее двух ав­то­мо­би­лей дви­га­лись со ско­ро­стью не боль­ше 40 км/ч, вы­ве­ди­те «YES», иначе вы­ве­ди­те «NO».

Программа по­лу­ча­ет на вход число про­ехав­ших ав­то­мо­би­лей N (1 ≤ N ≤ 30), затем ука­зы­ва­ют­ся их скорости. Зна­че­ние ско­ро­сти не может быть мень­ше 1 и боль­ше 300.Программа долж­на сна­ча­ла вы­ве­сти сред­нюю скорость, затем «YES» или «NO».

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

Входные данные	Выходные данные
4 74 69 63 96	63 NO

2 Вариант

1. В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке: Но так и быть! Судь­бу мою от­ны­не я тебе вручаю.

1) 752 бит

2) 376 байт

3) 94 бит

4) 47 байт

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

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

1) Дарья

2) Павел

3) Абрам

4) Анфиса

3. У Пети Ива­но­ва родственники живут в 5 раз­ных городах России. Рас­сто­я­ния между го­ро­да­ми внесены в таблицу:

Петя пе­ре­ри­со­вал её в блок­нот в виде графа. Считая, что маль­чик не ошиб­ся при копировании, укажите, какой граф у Пети в тетради.

1) 

2) 

3) 

4) 

4. Директор ра­бо­тал с ка­та­ло­гом D:\Школа\Ученики\Адреса. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Успеваемость, потом ещё раз спу­стил­ся на один уро­вень вниз в ка­та­лог Отличники. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся директор.

1) D:\Школа\Ученики\Успеваемость

2) D:\Школа\Успеваемость\Отличники

3) D:\Школа\Ученики\Успеваемость\Отличники

4) D:\Отличники

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

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

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

1) =С1+1

2) =D1/A1

3) =D1-1

4) =С1+В1

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

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

Запись

Повтори k раз

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

Конец

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

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

Сместиться на (2, –7)

Повтори 6 раз

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

Конец

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

1) Сместиться на (–18, 24)

2) Сместиться на (18, –24)

3) Сместиться на (16, –17)

4) Сместиться на (–16, 17)

7. Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. Ко­до­вая таб­ли­ца при­ве­де­на ниже:

А	Б	В	Г	Д	Е	Ж
*	– + +	– – +	* +	– *	+ – +	* * –

Расшифруйте по­лу­чен­ное сообщение:

* + – + + – * * – * *

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

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

Определите зна­че­ние пе­ре­мен­ной а после ис­пол­не­ния дан­но­го алгоритма.

a := 12

b := 8 + a / 2

a := a – b / 2

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

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

Алгоритмический язык	Бейсик	Паскаль
алгнач цел s, k s := 0 нц для k от 7 до 11 s := s + 11 кц вывод s кон	DIM k, s AS INTEGERs = 0 FOR к = 7 TO 11 s = s + 11 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 7 to 11 do s := s + 11; writeln(s); End.

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

Алгоритмический язык	Бейсик	Паскаль
алгалг нач цел­таб App[1:12] цел k, m App[1] := 100; App[2] := 128 App[3] := 80; App[4] := 99 App[5] := 120; App[6] := 69 App[7] := 55; App[8] := 115 App[9] := 84; App[10] := 111 App[11] := 59; App[12] := 100 m := 0 нц для k от 1 до 12 если App[k] > 100 то m := m + 1 все кц m := m + 10 вывод m кон	DIM App(12) AS INTEGER DIM k,m AS INTEGER App(1)= 100: App(2)= 128 App(3)= 80: App(4) = 99 App(5)= 120: App(6)= 69 App(7)= 55: App(8)= 115 App(9)= 84: App(10)= 111 App(11)= 59: App(12)= 100 m = 0 FOR k = 1 TO 12 IF App(k) > 100 THEN m = m + 1 END IF NEXT k m = m + 10 PRINT m	Var k, m: integer; App: array[1..12] of integer; Begin App[1] := 100; App[2] := 128; App[3] := 80; App[4] := 99; App[5] := 120; App[6] := 69; App[7] := 55; App[8] := 115; App[9] := 84; App[10] := 111; App[11] := 59; App[12] := 100; m := 0; For k := 1 to 12 Do If App[k] > 100 Then Begin m := m + 1; End; m : = m + 10; Writeln(m); End.

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

12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных о реках мира.

Название реки	Часть света	Протяжённость (км)	Площадь бас­сей­на (тыс. км2)
Лена	Азия	4320	2418
Волга	Европа	3690	1380
Индигирка	Азия	1790	360
Терек	Европа	626	44
Нева	Европа	74	282
Нигер	Африка	4160	2092
Инд	Азия	3180	980
Луара	Европа	1020	115

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

(Часть света = «Азия») ИЛИ (Протяжённость > 4000)?

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

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

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

1. вычти 1
2. возведи в квадрат

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

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

16. Цепочка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;
– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;
– на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце.

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

HCA AEA DAH ECC EEH ADE CEA AED EHA

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

17. Доступ к файлу rus.doc, на­хо­дя­ще­му­ся на сер­ве­ре obr.org, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те в таб­ли­цу по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

А) obr.

Б) /

В) org

Г) ://

Д) doc

Е) rus.

Ж) https

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

Код	Запрос
А	Машина | Автобус
Б	Машина
В	Метро| Автобус| Машина
Г	Автобус & Машина

19. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о ка­ло­рий­но­сти продуктов. Ниже при­ве­де­ны пер­вые пять строк таблицы:

	A	B	C	D	E
1	Продукт	Жиры, г	Белки, г	Углеводы, г	Калорийность, Ккал
2	Арахис	45,2	26,3	9,9	552
3	Арахис жареный	52	26	13,4	626
4	Горох отварной	0,8	10,5	20,4	130
5	Горошек зелёный	0,2	5	8,3	55

В столб­це А за­пи­сан продукт; в столб­це В — содержание в нём жиров; в столб­це С — содержание белков; в столб­це D — содержание уг­ле­во­дов и в столб­це Е — калорийность этого продукта.

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

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

1. Сколь­ко про­дук­тов в таб­ли­це со­дер­жат мень­ше 5 г жиров и мень­ше 5 г белков? За­пи­ши­те число этих про­дук­тов в ячей­ку Н2 таблицы.

2. Ка­ко­ва сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем жиров 0 г? Ответ на этот во­прос за­пи­ши­те в ячей­ку НЗ таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

task19.xls

20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ми­ни­маль­ное число, крат­ное 3. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство чисел в последовательности, а затем сами числа. В по­сле­до­ва­тель­но­сти все­гда име­ет­ся число, крат­ное 3. Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число — минимальное число, крат­ное 3.

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

Входные данные	Выходные данные
3 21 12 31	12