Тренинг по информатике_9 класс

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

1) 120 бит

2) 960 бит

3) 480 байт

4) 60 байт

2. Для ка­ко­го из приведённых чисел ис­тин­но высказывание: (число <75) И НЕ (число чётное)?

1) 46

2) 53

3) 80

4) 99

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

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

1) 5

2) 6

3) 3

4) 4

4. Пользователь ра­бо­тал с ка­та­ло­гом Автомобили. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз, потом ещё раз спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в каталоге

С:\Транспорт\Сухопутный\Почтовый\Железнодорожный.

Запишите пол­ный путь каталога, с ко­то­рым поль­зо­ва­тель на­чи­нал работу.

1) С:\Транспорт\Сухопутный\Автомобили

2) С:\Транспорт\Сухопутный\Почтовый\Автомобили

3) С:\Автомобили

4) С:\Автомобили\Транспорт

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

	A	B	C	D
1	1	5	3	4
2	= 3*A1	= C1	= (B1+D1)/3

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

1) = В1 - 2

2) = А1 + 1

3) = (В1 + D1)*2

4) = B1 + D1

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

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

Запись

Повтори k раз

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

Конец

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

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

Повтори 4 paз

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

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

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

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

2) Сместиться на (12, 4)

3) Сместиться на (2, 11)

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

7. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:

Ж	Е	С	А	К	Л
+#	+^#	#	^	^#	#+

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

#++^##^#^

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

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

Определите зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния алгоритма:

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

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

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. Известная авиа­ком­па­ния за­но­си­ла дан­ные о ко­ли­че­стве уте­рян­но­го ба­га­жа за год в таб­ли­цу Lose. Всего были за­не­се­ны дан­ные за по­след­ние 10 лет ра­бо­ты ком­па­нии (Lose[1] — ко­ли­че­ство уте­рян­но­го ба­га­жа за пер­вый год работы, Lose[2] — за вто­рой год и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

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

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

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

Название	Часть света	Форма правления	Население (млн чел.)
Мальта	Европа	Республика	0,4
Греция	Европа	Республика	11,3
Турция	Азия	Республика	72,5
Таиланд	Азия	Монархия	67,4
Великобритания	Европа	Монархия	62,0
Марокко	Африка	Монархия	31,9
Египет	Африка	Республика	79,0
Куба	Америка	Республика	11,2
Мексика	Америка	Республика	108,3

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

(Часть света = «Африка») И (Население > 50,0)?

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

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

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

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

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

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

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

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

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

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

А) .net

Б) txt

В) ://

Г) http

Д) /

Е) gov

Ж) .org

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

Код	Запрос
А	Солнце | Воз­дух | Вода
Б	(Солнце & Воздух) | Вода
В	Солнце & Воздух
Г	Солнце & Воз­дух & Вода

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

	A	B	C	D	E	F
1	Дата	Температура	Осадки	Давление	Ветер	Скорость ветра
2	1 января	0,7	15,2	748	ЮВ	4,2
3	2 января	0,4	4,6	751	В	4,7
4	3 января	–1,9	1,4	747	С	2,4
5	4 января	–7,7	0,2	752	З	4,7

В столб­це A за­пи­са­на дата наблюдения, в столб­це B — сред­не­су­точ­ная тем­пе­ра­ту­ра воз­ду­ха для ука­зан­ной даты, в столб­це C — ко­ли­че­ство вы­пав­ших осад­ков (в миллиметрах) для ука­зан­ной даты, в столб­це D — сред­не­су­точ­ное ат­мо­сфер­ное дав­ле­ние (в мил­ли­мет­рах ртут­но­го столба). В столб­це E за­пи­са­но на­прав­ле­ние ветра для ука­зан­ной даты — одно из вось­ми воз­мож­ных зна­че­ний «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столб­це F за­пи­са­на сред­не­су­точ­ная ско­рость ветра (в мет­рах в секунду). Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по всем 365 дням года в хро­но­ло­ги­че­ском порядке.

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

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

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

2. Какое сред­нее ко­ли­че­ство осад­ков вы­па­да­ло за сутки в те дни года, когда дул северо-западный (СЗ) ветер? Ответ на этот во­прос за­пи­ши­те в ячей­ку H3 таблицы.

Ответы долж­ны быть вы­чис­ле­ны с точ­но­стью не менее двух зна­ков после запятой.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

20.2 Введите с кла­ви­а­ту­ры 8 по­ло­жи­тель­ных целых чисел. Определите, сколь­ко из них де­лят­ся на 3 и при этом за­кан­чи­ва­ют­ся на 4. Про­грам­ма должна вы­ве­сти одно число: ко­ли­че­ство чисел, крат­ных 3 и окан­чи­ва­ю­щих­ся на 4.

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

Входные данные	Выходные данные
12 14 24 54 44 33 84 114	4