Информатика: Демонстрационный вариант экзаменационной работы для выпускников 9 классов (2011 г.)
Подождите немного. Документ загружается.
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
21
В электронную таблицу занесли результаты мониторинга стоимости бензина
трех марок (92, 95, 98) на бензозаправках города. На рисунке приведены
первые строки получившейся таблицы:
A B C
1 Улица Марка Цена
2
Абельмановская 92 22,65
3
Абрамцевская 98 25,90
4
Авиамоторная 95 24,55
5
Авиаторов 95 23,85
В столбце A записано название улицы, на которой расположена
бензозаправка, в столбце B – марка бензина, который продается на этой
заправке (одно из чисел 92, 95, 98), в столбце C – стоимость бензина на
данной бензозаправке (в рублях, с указанием двух знаков дробной части).
На каждой улице может быть расположена только одна заправка, для
каждой заправки указана только одна
марка бензина. Всего в электронную
таблицу были занесены данные по 1000 бензозаправок. Порядок записей в
таблице произвольный.
Выполните задание
Откройте файл с данной электронной таблицей (расположение файла вам
сообщат организаторы экзамена). На основании данных, содержащихся в
этой таблице, ответьте на два вопроса:
1. Какова максимальная цена бензина марки 92? Ответ на этот
вопрос
запишите в ячейку E2 таблицы.
2. Сколько бензозаправок продает бензин марки 92 по максимальной
цене в городе? Ответ на этот вопрос запишите в ячейку E3 таблицы.
Полученную таблицу необходимо сохранить под именем, указанным
организаторами экзамена.
22
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
22
Содержание верного ответа
(допускаются иные формулировки ответа, не искажающие его смысла)
Данную задачу можно решать разными способами. Например, можно
отсортировать таблицу по марке бензина, а при равном значении марки
бензина – по цене бензина и найти в отсортированной таблице
множество строк, для которых значение цены бензина марки 92
максимально.
Если задание выполнено правильно и при выполнении задания
использовались файлы, специально подготовленные для проверки
выполнения
данного задания, то должны получиться следующие ответы:
На первый вопрос – 23,25.
На второй вопрос – 12.
Указания по оцениванию Баллы
Получены правильные ответы на оба вопроса. Допустима
запись ответа в другие ячейки (отличные от тех, которые
указаны в задании), при условии правильности полученных
ответов.
2
Получен правильный ответ только на один из двух вопросов. 1
Правильные ответы не получены ни на один из вопросов. 0
Максимальный балл 2
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
23
Исполнитель «Робот» умеет перемещаться по лабиринту, начерченному на
плоскости, разбитой на клетки. Ниже приведено описание Робота.
У Робота есть четыре команды перемещения:
вверх
вниз
влево
вправо
При выполнении любой из этих команд Робот перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Между соседними (по сторонам)
клетками может стоять стена, через
которую Робот пройти не может. Если Робот получает команду
передвижения через стену, то он разрушается.
Четыре команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится Робот:
сверху свободно
снизу свободно
слева свободно
справа свободно
Эти команды можно использовать вместе с условием «e
сли», имеющим
следующий вид:
если <условие> то
последовательность команд
все
«Последовательность команд» — это одна или несколько любых команд
Робота. Например, для передвижения на одну клетку вправо, если справа
нет стенки, можно использовать такой алгоритм:
если справа свободно то
вправо
все
В одном условии можно использовать несколько
команд вместе с
логическими операциями и, или, не, например,
если (справа свободно) и (не снизу свободно) то
вправо
все
23.1
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
24
Для повторения последовательности команд можно использовать цикл
«пока», имеющий следующий вид:
нц пока <условие>
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать
следующий алгоритм:
нц пока справа свободно
вправо
кц
Также у Робота есть команда «закрасить», которая закрашивает клетку, в
которой Робот
находится в настоящий момент.
Выполните задание
Робот находится в верхней клетке узкого вертикального коридора. Ширина
коридора – одна клетка, длина коридора может быть произвольной.
Возможный вариант начального расположения Робота приведён на рисунке
(Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри
коридора и возвращающий Робота в исходную
позицию. Например, для
приведенного выше рисунка Робот должен закрасить следующие клетки (см.
рисунок):
Р
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
25
Алгоритм должен решать задачу для произвольного конечного размера
коридора. При исполнении алгоритма Робот не должен разрушиться.
Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле.
Название файла и каталог для сохранения вам сообщат организаторы
экзамена.
Р
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
26
Содержание верного ответа
(допускаются иные формулировки ответа, не искажающие его смысла)
Команды исполнителя будем записывать жирным шрифтом, а
комментарии, поясняющие алгоритм и не являющиеся его частью, —
курсивом. Начало комментария будем обозначать символом «|».
| Закрасим начальную клетку
закрасить
| Двигаемся вниз, пока не дойдем до конца коридора, закрашивая все
клетки на пути
нц пока снизу свободно
вниз
закрасить
кц
| Поднимаемся вверх, возвращаясь
в начальную клетку
нц пока сверху свободно
вверх
кц
Возможны и другие варианты решения.
Указания по оцениванию Баллы
Записан правильный алгоритм, не приводящий к уничтожению
Робота, полностью решающий поставленную задачу.
Допускается использование иного синтаксиса инструкций
исполнителя, более привычного учащимся.
2
Алгоритм в целом записан верно, но может содержать одну
ошибку. Примеры ошибок:
1. Робот разрушается в результате столкновения со стеной.
2. Робот не закрашивает одну из клеток (например, крайнюю
клетку коридора).
3. Робот не возвращается в исходную клетку.
1
Задание выполнено неверно, или возможных ошибок в
алгоритме больше одной.
0
Максимальный балл 2
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
27
Напишите эффективную программу, которая по двум данным натуральным
числам a и b, не превосходящим 30000, подсчитывает количество четных
натуральных чисел на отрезке [a, b] (включая концы отрезка).
Программа получает на вход два натуральных числа a и b, при этом
гарантируется, что 1 ≤ a ≤ b ≤ 30000. Проверять входные данные на
корректность не
нужно.
Программа должна вывести одно число: количество четных чисел на
отрезке [a, b].
Пример работы программы:
Входные данные Выходные данные
10
20
6
23.2
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
28
Содержание верного ответа
(допускаются иные формулировки ответа, не искажающие его смысла)
Решением является программа, записанная на любом языке
программирования, не содержащая циклов. Пример верного и
эффективного решения, записанного на языке Паскаль:
var a, b, answer: integer;
begin
read(a, b);
answer := (b - a) div 2;
if (b mod 2 = 0) or (a mod 2 = 0) then
answer := answer + 1;
writeln(answer)
end.
Для проверки правильности работы программы необходимо
использовать следующие тесты:
№ Входные данные Выходные данные
1
200
400
101
2
1
30000
15000
3
1000
1001
1
4
743
27459
13358
Возможны и другие варианты решения, в том числе и не содержащие
инструкцию ветвления.
Указания по оцениванию Баллы
Верное и эффективное решение, правильно работающее на всех
приведенных выше тестах и не содержащее циклов.
2
Программа, не содержащая циклов, выдающая неверный ответ
на одном из тестов из числа приведенных выше. Например,
следующее решение выдает неверный ответ в случае, когда a и
b – нечетные числа (тест №4):
var a, b, answer: integer;
begin
read(a, b);
answer := (b - a) div 2 + 1;
writeln(answer)
end.
ИЛИ
Решение выдает верный ответ на всех тестах, но неэффективно,
поскольку содержит циклы. Например:
var a, b, i, answer: integer;
1
Информатика. 9 класс Используется с бланками ответов
© 2011 Федеральная служба по надзору в сфере образования и науки РФ
29
begin
read(a, b);
answer := 0;
for i := a to b do
if i mod 2 = 0 then
answer := answer + 1;
writeln(answer)
end.
Решение выдает неверный ответ на двух и более тестах или
решение выдает неверный ответ на одном тесте, но при этом
содержит циклы.
0
Максимальный балл 2