Вариант 2 - ПРИМЕРНЫЕ ВАРИАНТЫ ОГЭ

Часть 1

При выполнении заданий 1-6 в поле ответа запишите одну цифру, которая соответствует номеру правильного ответа.

1. Статья, набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 2 байтами. Определите информационный объём статьи в этом варианте представления Unicode.

1) 96 байт

2) 8 Кбайт

3) 75 Кбайт

4) 960 байт

Ответ:

2. Для какого из приведённых значений числа X ЛОЖНО высказывание:

НЕ (X < 7) ИЛИ (X < 6)?

1) 4

2) 5

3) 6

4) 7

Ответ:

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

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

1) 5

2) 6

3) 7

4) 8

Ответ:

4. В некотором каталоге хранился файл Том 1, имевший полное имя D:\Литература\20 век\Том 1. Пользователь, находившийся в этом каталоге, поднялся на один уровень вверх, создал подкаталог Шолохов и переместил в созданный подкаталог файл Том 1. Каково стало полное имя этого файла после перемещения?

1) D:\Литература\Шолохов\Том 1

2) D:\Шолохов\Том 1

3) D:\Литература\20 век\Шолохов\Том 1

4) D:\Шолохов\Литература\20 век\Том 1

Ответ:

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

	A	B	C
1	2	4	=А1*В1
2	1	3	=С1/(А3+В3)
3	5	3	=А1*С2
4	7	4	=В1*С2+3

По значениям какого диапазона ячеек построена диаграмма?

1) А1:С1

2) А2:С2

3) А3:С3

4) А4:С4

Ответ:

6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду

Сместиться на (а, b) (где а, b - целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1).

Запись

Повтори k раз

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

Конец

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

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

Повтори 3 раз

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

Конец

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

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

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

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

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

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

Ответ:

Ответом к заданиям 7-18 является число или последовательность символов (букв или цифр), которые следует записать в поле ответа в тексте работы.

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

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

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

# + + ˆ # # ˆ # ˆ

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

Ответ:___________________ .

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

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

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

Ответ:___________________ .

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

Алгоритмический язык	Бейсик	Паскаль

Ответ:___________________ .

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

Алгоритмический язык
Бейсик	Паскаль

Ответ:___________________ .

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

Ответ:___________________ .

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

Пункт назначения	Категория поезда	Время в пути	Вокзал
Махачкала	скорый	39.25	Павелецкий
Махачкала	скорый	53.53	Курский
Мурманск	скорый	35.32	Ленинградский
Мурманск	скорый	32.50	Ленинградский
Мурманск	пассажирский	37.52	Ленинградский
Мурманск	пассажирский	37.16	Ленинградский
Назрань	пассажирский	40.23	Павелецкий
Нальчик	скорый	34.55	Казанский
Нерюнгри	скорый	125.41	Казанский
Нерюнгри	скорый	125.41	Павелецкий
Нижневартовск	скорый	52.33	Казанский
Нижний Тагил	фирменный	31.36	Ярославский

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

(Категория поезда = “скорый”) И (Время в пути < 60.00)?

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

Ответ:___________________ .

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

В ответе напишите полученное число.

Ответ:___________________ .

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

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

2. прибавь 1

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11222 - это алгоритм:

раздели на 2

раздели на 2

прибавь 1

прибавь 1

прибавь 1,

который преобразует число 36 в 12)

Если таких алгоритмов более одного, то запишите любой из них.

Ответ:___________________ .

15. Скорость передачи данных через ADSL-соединение равна 512000 бит/с. Передача файла через это соединение заняла 16 секунд. Определите размер файла в килобайтах.

В ответе укажите одно число - размер файла в Кбайт. Единицы измерения писать не нужно.

Ответ:___________________ .

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

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

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

Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 129.

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

20 1030 130 1320 2019 1920 2013 213 3010

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

Ответ:___________________ .

17. Доступ к файлу lot.htm, находящемуся на сервере catalog.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этиx букв, кодирующую адрес указанного файла в сети Интернет.

A) /

Б) ://

B) lot

Г) catalog

Д) http

Е) .htm

Ж) .ru

Ответ:

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

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

Код	Запрос
А	(Контрольная & Зачёт) | Экзамен
Б	Контрольная & Зачёт
В	Контрольная & Зачёт & Экзамен
Г	Контрольная | Зачёт | Экзамен

Ответ:

Часть 2

Задания этой части (19-20) выполняются на компьютере. Результатом исполнения задания является отдельный файл (для одного задания - один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.

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

	А	B	С	D
1	номер участника	пол	факультет	баллы
2	участник 1	жен	химический	21
3	участник 2	муж	математический	5
4	участник 3	жен	медицинский	15
5	участник 4	муж	математический	15
6	участник 5	муж	экономический	24

В столбце А указан номер участника; в столбце В - пол; в столбце С - один из четырёх факультетов: математический, медицинский, химический, экономический; в столбце D - количество набранных баллов (от 5 до 25).

Всего в электронную таблицу были занесены данные по 1000 участникам. Порядок записей в таблице произвольный.

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

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

1. Сколько девушек приняли участие в тестировании? Ответ на этот вопрос запишите в ячейку G2 таблицы.

2. Чему равна разница между максимальным и минимальным баллами у студентов химического факультета? Ответ на этот вопрос запишите в ячейку G3 таблицы.

Полученную таблицу необходимо сохранить под именем, указанным организаторами экзамена.

20.1. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды - это команды-приказы:

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

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

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

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

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

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

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

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

все

Здесь условие - одна из команд проверки условия.

Последовательность команд - это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания

клетки, можно использовать такой алгоритм:

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

вправо

закрасить

все

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

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

вправо

все

Для повторения последовательности команд можно использовать цикл “пока”, имеющий

следующий вид:

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

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

кц

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

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

вправо

кц

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

На бесконечном поле имеются две одинаковые вертикальные стены и одна горизонтальная, соединяющая нижние концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных между верхними краями вертикальных стен.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой “Р”).

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

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

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

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 9. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 5 или 9.

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

Входные данные	Выходные данные
15	2
91
90
0