вторник, 27 марта 2018 г.

9 класс_Окружности


https://cloud.mail.ru/public/ENtU/csDbzoZyd

Тренинг по информатике_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. Дан фраг­мент электронной таблицы:


ABCD
11534
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. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные на­блю­де­ния за по­го­дой в те­че­ние од­но­го года. Ниже при­ве­де­ны пер­вые пять строк таблицы.

ABCDEF
1ДатаТемператураОсадкиДавлениеВетерСкорость ветра
21 января0,715,2748ЮВ4,2
32 января0,44,6751В4,7
43 января–1,91,4747С2,4
54 января–7,70,2752З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

понедельник, 26 марта 2018 г.

9 класс_Практические задачи по геометрии

https://cloud.mail.ru/public/4P5E/e475wTqWg

6 класс_Подтянем Математику на каникулах!





6 класс_ДЗ




И-9 класс


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

1) 816 бит
2) 408 байт
3) 102 бит
4) 51 байт
2. Для ка­ко­го из приведённых имён ис­тин­но высказывание:

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

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


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

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


1) С:\Сентябрь\Вёрстка\Газета
2) С:\Bёрстка\Сентябрь\Выпуск1\Газета
3) С:\Вёрстка\Газета
4) С:\Сентябрь\Выпуск1\Вёрстка\Газета
5. Дан фраг­мент элек­трон­ной таблицы:

ABCD
13425
2=D1-C1+1=D1-1=D1+A1

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

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

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

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


АДКНОС
0110010110111000

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

1010110
11110001
100000101

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

а := 17
b := 23
b := а + b + 1
а := b + а


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

Алгоритмический языкБейсикПаскаль
алг
нач
цел n, s
s := 0
нц для n от 3 до 7
s := s + 2 * n
кц
вывод s
кон
DIM n, s AS INTEGER
s = 0
FOR n = 3 TO 7
s = s + 2 * n
NEXT n
PRINT s
END
var n, s: integer;
begin
s := 0;
for n := 3 to 7 do
s := s + 2 * n;
write(s);
end.
10. В таб­ли­це Dat хра­нят­ся от­мет­ки уча­щих­ся 9 клас­са за са­мо­сто­я­тель­ную ра­бо­ту (Dat[1] — отметка пер­во­го учащегося, Dat[2] — вто­ро­го и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

Алгоритмический языкБейсикПаскаль
алг
нач
цел­таб Dat[1:10]
цел k, m
Dat[1] := 4
Dat[2] := 5
Dat[3] := 4
Dat[4] := 3
Dat[5] := 2
Dat[6] := 3
Dat[7] := 4
Dat[8] := 5
Dat[9] := 5
Dat[10] := 3
m := 0
нц для k от 1 до 10
если Dat[k] > 3 то
m := m + 1
все
кц
вывод m
кон
DIM Dat(10) AS INTEGER
DIM k, m AS INTEGER
Dat(1) = 4: Dat(2) = 5
Dat(3) = 4: Dat(4) = 3
Dat(5) = 2: Dat(6) = 3
Dat(7) = 4: Dat(8) = 5
Dat(9) = 5: Dat(10) = 3
m = 0
FOR k = 1 TO 10
IF Dat(k) > 3 THEN
m = m + 1
END IF
NEXT k
PRINT m
END
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 4; Dat[2] := 5;
Dat[3] := 4; Dat[4] := 3;
Dat[5] := 2; Dat[6] := 3;
Dat[7] := 4; Dat[8] := 5;
Dat[9] := 5; Dat[10] := 3;
m := 0;
for k := 1 to 10 do
if Dat[k] > 3 then
begin
m := m + 1;
end;
writeln(m);
End.
11. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?
12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Крупнейшие вул­ка­ны мира»:

НазваниеВысота над уров­нем моря
(в метрах)
МестоположениеЧасть света
Мауна-Лоа4 170Гавайские о-ваАвстралия и Океания
Ключевская Сопка4 750п-ов КамчаткаАзия
Эрджияс3 916Анатолийское плоскогорьеАзия
Керинчи3 800о. СуматраАзия
Фудзияма3 776о. ХонсюАзия
Семеру3 676о. ЯваАзия
Ичинская Сопка3 621п-ов КамчаткаАзия
Килиманджаро5 895ТанзанияАфрика
Меру4 565ТанзанияАфрика
Карисимби4 507горы ВирунгаАфрика
Камерун4 070КамерунАфрика
Тейде3 718о. ТенерифеАфрика
Орисаба5 747МексикаСеверная Америка
Попокатепель5 452МексикаСеверная Америка
Сан форд4 949АляскаСеверная Америка
Рейнир4 392Каскадные горыСеверная Америка
Шаста4317Каскадные горыСеверная Америка
Тахумулько4 220ГватемалаСеверная Америка
Льюльяйльяко6 723Чили - АргентинаЮжная Америка
Сахама6 520БоливияЮжная Америка
Коропуна6 425ПеруЮжная Америка
Сан-Педро6 154ЧилиЮжная Америка
Котопахи5 897ЭквадорЮжная Америка
Руис5 400КолумбияЮжная Америка

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

(Местоположение = "Мексика") И (Высота над уров­нем моря (в метрах) < 4000) ИЛИ(Часть света = "Азия")?
В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство записей.
13. Переведите дво­ич­ное число 1100111 в де­ся­тич­ную си­сте­му счисления.
14. У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера:

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

Первая из них воз­во­дит число на экра­не во вто­рую степень, вторая — прибавляет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 85, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 21221 — это алгоритм: при­бавь 2, воз­ве­ди в квадрат, при­бавь 2, прибавь 2, воз­ве­ди в квадрат, ко­то­рый пре­об­ра­зу­ет число 1 в 169.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.
15. Скорость пе­ре­да­чи дан­ных через ADSL-соединение равна 128000 бит/c. Пе­ре­да­ча файла через дан­ное со­еди­не­ние за­ня­ла 16 секунд. Опре­де­ли­те раз­мер файла в Кбайт. В от­ве­те ука­жи­те одно число – раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.
16. Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.
1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.
2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 143.

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

1119 110 201 20 1112 1211 1911 121 1111

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

А) obr.
Б) /
В) org
Г) ://
Д) doc
Е) rus.
Ж) https
18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке возрастанияко­ли­че­ства страниц, ко­то­рые найдёт по­ис­ко­вый сер­вер по каж­до­му запросу. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» – «&».

КодЗапрос
А(Умножение & Вычитание) | Сложение
Б(Умножение | Вычитание) & Сложение
ВУмножение | Вы­чи­та­ние | Сложение
ГУмножение & Вы­чи­та­ние & Сложение
19. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о ка­ло­рий­но­сти продуктов. Ниже при­ве­де­ны пер­вые пять строк таблицы:

ABCDE
1ПродуктЖиры, гБелки, гУглеводы, гКалорийность, Ккал
2Арахис45,226,39,9552
3Арахис жареный522613,4626
4Горох отварной0,810,520,4130
5Горошек зелёный0,258,355

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

Выполните задание.
Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.
1. Сколько про­дук­тов в таб­ли­це со­дер­жат мень­ше 7 г жиров и мень­ше 7 г белков? За­пи­ши­те число этих про­дук­тов в ячей­ку H2 таблицы.
2. Какова сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем жиров более 50 г? Ответ на этот во­прос за­пи­ши­те в ячей­ку H3 таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.


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

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

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

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

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

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

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

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

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

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

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

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


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

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

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



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

Алгоритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе.







20.2 На­пи­ши­те про­грам­му для ре­ше­ния сле­ду­ю­щей задачи. Уче­ни­ки 4 клас­са вели днев­ни­ки на­блю­де­ния за по­го­дой и еже­днев­но за­пи­сы­ва­ли днев­ную температуру. Най­ди­те самую низ­кую тем­пе­ра­ту­ру за время наблюдения. Если тем­пе­ра­ту­ра опус­ка­лась ниже –15 градусов, вы­ве­ди­те YES, иначе вы­ве­ди­те NO. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство дней, в те­че­ние ко­то­рых про­во­ди­лось из­ме­ре­ние тем­пе­ра­ту­ры N (1 ≤ N ≤ 31), затем для каж­до­го дня вво­дит­ся температура.

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

Входные данныеВыходные данные
4
–5
12
–2
8
–5
NO