Варианты заданий " ОГЭ-ИНФОРМАТИКА 2017г."

Вариант № 085

1. Главный ре­дак­тор жур­на­ла от­ре­дак­ти­ро­вал статью, и её объём умень­шил­ся на 4 страницы. Каж­дая стра­ни­ца со­дер­жит 32 строки, в каж­дой стро­ке 64 символа. Ин­фор­ма­ци­он­ный объём ста­тьи до ре­дак­ти­ро­ва­ния был равен 1 Мбайт. Ста­тья пред­став­ле­на в ко­ди­ров­ке Unicode, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 2 байтами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в Кбай­тах в этом ва­ри­ан­те пред­став­ле­ния Unicode после редактирования.

1) 504    2) 768 3) 1024  4) 1008

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

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

1) Валентина         2) Герман        3) Анастасия4) Яков

3. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

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

1) 7           2) 8     3) 9           4) 10

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

С:\учёба\химия\ГИА. 

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

1) С:\учёба\химия\Расписание

2) С:\Расписание

3) С:\учёба\2013\Расписание

4) С:\учёба\Расписание

5.

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

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

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

1) =C1+A1        2) =A1*2       3) =С1/2  4) =C1–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 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

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

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

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

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

3) Сместиться на (7, 5)

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

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

Н	М	Л	И	Т	О
~	*	*@	@~*	@*	~*

Определите, из сколь­ких букв со­сто­ит сообщение, если известно, что буквы в нём не повторяются:

*@@~**~*~

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

b := 4

a := -3

b := 7 - 2*a - b

a := b/3 - a

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

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

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s := 2 нц для k от 1 до 3 s := s*s кц вывод s кон	s = 2 FOR к = 1 TO 3 s = s*s NEXT k PRINT s END	Var s, k: integer; Begin s := 2; for k := 1 to 3 do s := s*s; write (s); End.

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

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

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

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

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

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

 (Форма прав­ле­ния = «Республика») ИЛИ (Население < 100,0)? 

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

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

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

1. за­черк­ни слева

2. воз­ве­ди в квадрат

Первая из них уда­ля­ет край­нюю левую цифру числа на экране, вто­рая — воз­во­дит число во вто­рую степень.

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

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

16. Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без разделителей).

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

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

1915 20 101 1213 1312 312 1519 112 1212

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

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

.33	3.232	3.20	23
А	Б	В	Г

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

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

Код	Запрос
А	гуппи | скалярии
Б	(гуппи & скалярии) & (кормление | лечение)
В	гуппи
Г	гуппи & скалярии

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

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

В столб­це A за­пи­сан продукт; в столб­це B – со­дер­жа­ние в нём жиров; в столб­це C – со­дер­жа­ние белков; в столб­це D – со­дер­жа­ние уг­ле­во­дов и в столб­це Е – ка­ло­рий­ность этого продукта. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 продуктам.

Результаты085

№ п/п	Номер	Тип	Ваш ответ	Правильный ответ
1	682	1	1	4
2	503	2	1	4
3	1256	3	1	3
4	64	4	1	2
5	843	5	1	3
6	126	6	1	2
7	1240	7	1	5
8	689	8	1	6
9	450	9	1	256
10	511	10	1	10
11	1042	11	1	13
12	413	12	1	9
13	454	13	1	111011
14	435	14	1	21221
15	696	15	1	30
16	1027	16	1	4
17	538	17	1	ГВБА
18	539	18	1	БГВА
19	1252	19 (C1)	Набрано баллов: 0
20	541	20 (C2)	Набрано баллов: 0

Вариант № 086

1. Главный ре­дак­тор жур­на­ла от­ре­дак­ти­ро­вал статью, и её объём умень­шил­ся на 2 страницы. Каж­дая стра­ни­ца со­дер­жит 32 строки, в каж­дой стро­ке 64 символа. Ин­фор­ма­ци­он­ный объём ста­тьи до ре­дак­ти­ро­ва­ния был равен 2 Мбайт. Ста­тья пред­став­ле­на в ко­ди­ров­ке Unicode, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 2 байтами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в Кбай­тах в этом ва­ри­ан­те пред­став­ле­ния Unicode после редактирования.

1) 2048  2) 2040         3) 8      4) 1024

2. Для какой из пе­ре­чис­лен­ных ниже фа­ми­лий рус­ских пи­са­те­лей и по­этов ис­тин­но высказывание:

НЕ (количество глас­ных букв нечётно) И НЕ (первая буква согласная)?

1) Есе­нин  2) Одо­ев­ский             3) Тол­стой        4) Фет

3. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

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

1) 4     2) 6        3) 10            4) 12

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

С:\Контрольные\Рубежные\Информатика.

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

1) С:\Контрольные

2) С:\Контрольные\Рубежные\Информатика

3) С:\Контрольные\Рубежные\Информатика\Вариант1

4) С:\Контрольные\Рубежные\Физика\Черновик

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

	A	B	C	D
1	3	7	2	9
2	=С1+А1	=В1-2	=А1+С1/2

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

1) =D1+1        2) =А1+С1          3) =D1-B1               4) =A1*D1

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

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

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

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

3) квадрат

4) пра­виль­ный восьмиугольник

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

Ж	З	И	Й	К	Л
+ #	+ ^ #	#	^	^ #	# +

Определите, из сколь­ких букв со­сто­ит сообщение, если известно, что буквы в нём не повторяются:

# + + ^ # # ^ # ^

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

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

k := 3

m := 30

k := m-k*3

m := k*10-m

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

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

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s := 1 нц для k от 3 до 0 шаг −1 s := s*3 кц вывод s кон	s = 1 FOR k = 3 TO 0 STEP −1 s = s*3 NEXT k PRINT s END	Var s, k: integer; Begin s := 1; for k := 3 downto 0 do s := s*3; write (s); End.

10. В таб­ли­це A хра­нят­ся дан­ные о ко­ли­че­стве призёров олим­пи­а­ды по про­грам­ми­ро­ва­нию по де­вя­ти окру­гам Москвы. Определите, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го алгоритма, за­пи­сан­но­го на трёх язы­ках программирования.

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

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

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

Команда	Очки за пер­вый этап	Очки за вто­рой этап	Скорость прохождения
А	3	2	Быстро
Б	4	3	Медленно
В	5	1	Средне
Г	2	2	Средне
Д	6	1	Медленно
Е	2	3	Быстро
Ё	1	1	Средне
Ж	6	2	Средне
З	4	0	Быстро

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

(Очки за пер­вый этап > 2) ИЛИ (Скорость про­хож­де­ния = «Быстро»)? 

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

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

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

1. раз­де­ли на 2

2. вычти 1

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

15. Файл раз­ме­ром 9 Кбайт передаётся через не­ко­то­рое со­еди­не­ние за 36 секунд. Определите, за сколь­ко се­кунд можно пе­ре­дать этот же файл через соединение, ско­рость ко­то­ро­го на 1024 бит в се­кун­ду больше. В от­ве­те ука­жи­те одно число — количество секунд. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

16. Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа – сумма чет­ных цифр и сумма не­чет­ных цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без разделителей).

Пример. Ис­ход­ное число: 2177. Сумма чет­ных цифр — 2, сумма не­чет­ных цифр — 15. Результат: 215.

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

419 1319 2014 1811 1212 205 322 294 55

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

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

17	.44	4.144	9.13
А	Б	В	Г

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

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

Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&».

Код	Запрос
А	Книга | Жур­нал | Буклет
Б	(Книга & Журнал) |Буклет
В	Книга & Жур­нал & Буклет
Г	(Книга |Журнал) & Буклет

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

	A	B	C	D
1	Автор	Название книги	Год создания произведения	Рейтинг книги
2	Агния Барто	Стихи для детей	1925	316
3	Алан Александр Милн	Винни-Пух	1928	254
4	Александр Волков	Волшебник Изумрудного города	1939	1235
5	Александр Пушкин	Руслан и Людмила	1820	1472
6	Александр Пушкин	Сказка о царе Салтане	1831	900

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

task19.xls

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

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

1. Какое ко­ли­че­ство про­из­ве­де­ний на­пи­са­но позже 1930 года? Ответ на этот во­прос за­пи­ши­те в ячей­ку E2 таблицы.

2. Какой про­цент книг, на­пи­сан­ных ранее 1900 года, имеет рей­тинг боль­ше 1000? Ответ на этот 

Результаты 086

№ п/п	Номер	Тип	Ваш ответ	Правильный ответ
1	662	1	1	2
2	1033	2	1	2
3	799	3	1	1
4	505	4	1	1
5	546	5	1	3
6	1160	6	1	3
7	1101	7	1	5
8	907	8	1	180
9	470	9	1	81
10	1061	10	1	45
11	1165	11	1	19
12	553	12	1	7
13	514	13	1	162
14	274	14	1	21111
15	676	15	1	24
16	1249	16	1	3
17	518	17	1	АГВБ
18	917	18	1	ВГБА
19	898	19 (C1)	Набрано баллов: 0
20	701	20 (C2)	Набрано баллов: 0

Вариант № 087

1. В одном из из­да­ний книги Л.Н. Тол­сто­го «Война и мир» 1024 страницы. Какой объём па­мя­ти (в Мбайт) за­ня­ла бы эта книга, если бы Лев Ни­ко­ла­е­вич на­би­рал её на ком­пью­те­ре в одной из ко­ди­ро­вок Unicode? На одной стра­ни­це в сред­нем по­ме­ща­ет­ся 64 строки, а в стро­ке 64 символа. (Каждый сим­вол в ко­ди­ров­ке Unicode за­ни­ма­ет 16 бит памяти.)

1) 4          2) 8       3) 32        4) 8192

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

НЕ (Количество букв чётное) ИЛИ (Первая буква согласная)?

1) Омск

2) Иваново

3) Москва

4) Кировск

3. Учительница Марья Пет­ров­на живёт на стан­ции Васильки, а ра­бо­та­ет на стан­ции Дружба. Чтобы успеть с утра на уроки, она долж­на ехать по самой ко­рот­кой дороге. Про­ана­ли­зи­руй­те таблицу и ука­жи­те длину крат­чай­ше­го пути от стан­ции Васильки до стан­ции Дружба:

1) 5               2) 6     3) 8       4) 9

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

С:\учёба\информатика\ГИА. 

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

1) С:\учёба\Расписание

2) С:\Расписание

3) С:\учёба\информатика\Расписание

4) С:\учёба\2013\Расписание

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

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

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

1) =B1-D1

2) =2*(B1-D1)

3) =В1+С2

4) =А2*С2+В1

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

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

Запись

Повтори k раз

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

Конец

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

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

Повтори 2 paз

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

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

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

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

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

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

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

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

–•–•–•––••–••–•–••

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в ра­дио­грам­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Н	К	И	Л	М
–•	–•–	••	•–••	––

Расшифруйте радиограмму. За­пи­ши­те в от­ве­те рас­шиф­ро­ван­ную радиограмму.

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

а := 4

b := 10

а := b - a*2

b := 24/a*4

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

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

Алгоритмический язык	Бейсик	Паскаль
алг нач цел d,n d := 6 d := d-2 нц для п от 1 до 4 d : = d + n кц вывод d кон	DIM n,d AS INTEGER d = 6 d = d-2 FOR n = 1 TO 4 d = d + n NEXT n PRINT d	Var d,n: integer; Begin d := 6; d := d-2; For n := 1 to 4 do d : = d + n ; Writeln(d); 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. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?

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

Пункт назначения	Категория поезда	Время в пути	Вокзал
Кисловодск	скорый	31:22	Казанский
Кисловодск	скорый	35:37	Курский
Кишинёв	пассажирский	31:50	Киевский
Красноярск	скорый	62:10	Казанский
Красноярск	скорый	60:35	Ярославский
Кременчуг	скорый	17:35	Курский
Круглое Поле	скорый	21:12	Казанский
Мариуполь	скорый	22:55	Курский
Новый Уренгой	фирменный	64:46	Ярославский
Новый Уренгой	скорый	63:11	Курский
Одесса	скорый	22:28	Киевский
Одесса	скорый	25:39	Киевский

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

(Вокзал = «Курский») ИЛИ (Время в пути < 30:00)? 

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

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

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

1. вычти 3

2. умножь на 2

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

15. Файл раз­ме­ром 9 Кбайт передаётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 1024 бит в секунду. Опре­де­ли­те на сколь­ко се­кунд быст­рее можно пе­ре­дать этот же файл через дру­гое со­еди­не­ние со ско­ро­стью 1536 бит в секунду. В от­ве­те ука­жи­те одно число — ко­ли­че­ство секунд.

16. Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

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

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

1515 159 153 1915 1519 315 915 115

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

17. На месте пре­ступ­ле­ния были об­на­ру­же­ны че­ты­ре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фраг­мен­ты од­но­го IP-адреса. Кри­ми­на­ли­сты обо­зна­чи­ли эти фраг­мен­ты бук­ва­ми А, Б, В и Г:

2.17	16	.65	8.121
А	Б	В	Г

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

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

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

19. В элек­трон­ную таб­ли­цу за­нес­ли ре­зуль­та­ты те­сти­ро­ва­ния уча­щих­ся по гео­гра­фии и информатике. Вот пер­вые стро­ки по­лу­чив­шей­ся таблицы:

	A	B	C	D
1	Ученик	Школа	География	Информатика
2	Лиштаев Евгений	1	81	79
3	Будин Сергей	2	63	90
4	Христич Анна	6	62	69
5	Иванов Данила	7	63	74
6	Глотова Анастасия	4	50	66
7	Лещенко Владислав	1	60	50

В столб­це А ука­за­ны фа­ми­лия и имя учащегося; в столб­це В — номер школы учащегося; в столб­цах С, D — баллы, полученные, соответственно, по гео­гра­фии и информатике. По каж­до­му пред­ме­ту можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 272 учащимся. По­ря­док за­пи­сей в таб­ли­це произвольный.

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

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

1. Чему равна наи­боль­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся школы № 5? Ответ на этот во­прос за­пи­ши­те в ячей­ку F4 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков со­ста­ви­ли ученики, по­лу­чив­шие по ин­фор­ма­ти­ке не менее 45 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той за­пи­ши­те в ячей­ку F5 таблицы.

task19.xls

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

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

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

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

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

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

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

если условие то

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

нц пока условие

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

кц

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

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

вправо

кц

Результаты 087

№ п/п	Номер	Тип	Ваш ответ	Правильный ответ
1	920	1	1	2
2	663	2	1	1
3	644	3	1	2
4	124	4	1	2
5	666	5	1	3
6	306	6	1	4
7	247	7	1	ННКНЛКИ
8	328	8	1	48
9	753	9	1	14
10	451	10	1	9
11	1264	11	1	12
12	312	12	1	7
13	634	13	1	6
14	375	14	1	2212
15	1129	15	1	24
16	1067	16	1	3
17	458	17	1	БАГВ
18	1029	18	1	ГАВБ
19	440	19 (C1)	Набрано баллов: 0
20	421	20 (C2)	Набрано баллов: 0

Спрятать верно решенные