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

Часть 1

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

1. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объём сообщения из 40 символов в этой кодировке.

1) 40 бит

2) 160 бит

3) 320 бит

4) 640 бит

Ответ:

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

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

1) слива

2) банан

3) яблоко

4) ананас

Ответ:

3. В таблице отражено наличие дорог между пятью городами: А, В, С, D и Е. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.

Ответ:

4. В каталоге Май хранился файл Сценарий.doc. Позже этот каталог перенесли в каталог Готово, расположенный в корне диска С. Укажите полное имя этого файла после перемещения.

1) С:\Готово\Май\Сценарий.dос

2) С:\Май\Сценарий.dос

3) С:\Сценарий.dос

4) С:\Готово\Сценарий.dос

Ответ:

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

	А	В	С	D
1	8	4	3	1
2	=А1/4	=B1+D1*2		=(В1-С1)*2

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

1) =А1-В1

2) =В1+С1

3) =D1*6+2

4) =A1-D1*2

Ответ:

6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

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

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

Повтори 10 [Направо 36 Вперёд 20 Направо 36]

Какая фигура появится на экране?

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

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

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

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

Ответ:

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

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

Даны три кодовые цепочки:

10111101

00011110

100111101

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

Ответ: ______________________.

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

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

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

Ответ: ______________________.

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

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

Ответ: ______________________.

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

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

Ответ: ______________________.

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

Ответ: ______________________.

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

Название, автор	Год издания	Цена	Количество страниц	Иллюстрации
Русские народные сказки	1982	300	588	нет
“Сказки” А.С. Пушкин	1998	320	408	цветные
Сказки народов мира	2005	280	398	чёрно-белые
“Фантазёры” Н. Носов	1992	180	214	цветные
“Чудо-дерево” К. Чуковский	2003	230	284	чёрно-белые
“Огниво” Х.К. Андерсен	2008	130	68	цветные
“Карлик Нос” В. Гауф	1998	120	62	нет
“Конёк-Горбунок” П.П. Ершов	1987	208	118	цветные

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

(Иллюстрации = “нет”) ИЛИ НЕ (Год издания < 1998)?

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

Ответ: ______________________.

13. Некоторое число в двоичной системе счисления записывается как 11001110. Запишите это число в десятичной системе.

Ответ: ______________________.

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

1. умножь на 4

2. вычти 2

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

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

(Например, 11221 — это алгоритм:

умножь на 4

умножь на 4

вычти 2

вычти 2

умножь на 4,

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

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

Ответ: ______________________.

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

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

Ответ: ______________________.

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

- на третьем месте цепочки стоит одна из бусин D, В;

- на втором месте - одна из бусин Е, В, А, которой нет на третьем месте;

- в начале стоит одна из бусин Е, D, С, которой нет на втором месте;

- в конце - одна из бусин Е, В, А, не стоящая на первом месте.

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

BEDA CABD EEDB EBDE ЕВСА DBBA CDBE EADB EBDB

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

Ответ: ______________________.

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

A) http

Б) .htm

B) foto

Г) ://

Д) /

Е) index

Ж) .ru

Ответ:

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

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

Код	Запрос
A	Мартышка & Козёл
Б	(Мартышка & Осёл) | Мишка
В	Мартышка | Осёл | Козёл | Мишка
Г	Мартышка & Осёл & Козёл & Мишка

Ответ:

Часть 2

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

19. В электронную таблицу занесли информацию о грузоперевозках, совершённых некоторым автопредприятием с 1 по 9 октября. Ниже приведены первые пять строк таблицы:

	А	В	С	D	Е	F
1	Дата	Пункт отправления	Пункт назначения	Расстояние	Расход бензина	Масса груза
2	1 октября	Липки	Березки	432	63	600
3	1 октября	Орехово	Дубки	121	17	540
4	1 октября	Осинки	Вязово	333	47	990
5	1 октября	Липки	Вязово	384	54	860

Каждая строка таблицы содержит запись об одной перевозке.

В столбце А записана дата перевозки (от “1 октября” до “9 октября”), в столбце В - название населённого пункта отправления перевозки, в столбце С - название населённого пункта назначения перевозки, в столбце D - расстояние, на которое была осуществлена перевозка (в километрах), в столбце Е - расход бензина на всю перевозку (в литрах), в столбце F - масса перевезённого груза (в килограммах).

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

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

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

1. На какое суммарное расстояние были произведены перевозки с 1 по 3 октября? Ответ на этот вопрос запишите в ячейку Н2 таблицы.

2. Какова средняя масса груза при автоперевозках, осуществлённых из города Липки? Ответ на этот вопрос запишите в ячейку Н3 таблицы с точностью не менее одного знака после запятой.

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

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

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

кц

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

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

вправо

кц

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

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

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

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

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

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

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

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

20.2. Напишите программу для решения следующей задачи.

Девятиклассники участвовали в викторине по математике. Необходимо было ответить на 20 вопросов. Победителем викторины считается участник, правильно ответивший на наибольшее количество вопросов. На сколько вопросов победитель ответил правильно? Если есть участники викторины, которые не смогли дать правильный ответ ни на один из вопросов, выведите YES, иначе выведите NO. Гарантируется, что есть участники, правильно ответившие хотя бы на один из вопросов.

Программа получает на вход число участников викторины N (1 ≤ N ≤ 50), затем для каждого участника вводится количество вопросов, на которые получен правильный ответ.

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

Входные данные	Выходные данные
15 12 0 17	17 YES