КРИТЕРИИ ПРОВЕРКИ И ОЦЕНИВАНИЯ РАБОТ

Школьный этап Всероссийской олимпиады школьников по информатике
Решения и рекомендации по оцениванию
5 класс
Каждое задание оценивается в 5 баллов.
Задача 1. У Феди и Лизы было поровну тетрадей. Федя из своих тетрадей дал три Лизе. На
сколько больше тетрадей стало у Лизы, чем у Феди?
Ответ: на 6 тетрадей.
Критерии: правильный ответ: 5 баллов.
Задача 2. Автоматизированная ванна управляется двумя кнопками: «СЛИТЬ 5л» и
«ДОЛИТЬ 7л». Как, пользуясь этими кнопками, долить в ванну 1 литр воды? Запишите
последовательность нажатий на кнопки.
Ответ: Поскольку нет ограничений на вместимость ванны, и неизвестно начальное
количество воды в ванне, то последовательности могут быть только такими:
ДОЛИТЬ 7л
ДОЛИТЬ 7л
ДОЛИТЬ 7л
СЛИТЬ 5л
СЛИТЬ 5л
СЛИТЬ 5л
СЛИТЬ 5л
ДОЛИТЬ 7л
СЛИТЬ 5л
ДОЛИТЬ 7л
СЛИТЬ 5л
ДОЛИТЬ 7л
СЛИТЬ 5л
СЛИТЬ 5л
ДОЛИТЬ 7л
ДОЛИТЬ 7л
СЛИТЬ 5л
СЛИТЬ 5л
ДОЛИТЬ 7л
СЛИТЬ 5л
СЛИТЬ 5л
ДОЛИТЬ 7л
ДОЛИТЬ 7л
СЛИТЬ 5л
ДОЛИТЬ 7л
СЛИТЬ 5л
СЛИТЬ 5л
СЛИТЬ 5л
ДОЛИТЬ 7л
СЛИТЬ 5л
ДОЛИТЬ 7л
ДОЛИТЬ 7л
СЛИТЬ 5л
СЛИТЬ 5л
СЛИТЬ 5л
Критерии:
Правильный набор из 7 команд – 5 баллов.
Если команд больше 7 – 3 балла.
Задача 3. Двум англичанам, путешествующим в джунглях Африки, и двум их проводникам
из местного племени требуется переправиться на противоположный берег реки. В
распоряжении путешественников имеется небольшая надувная лодка, способная вместить
только двух человек. Англичане подозревают, что проводники — из племени людоедов, и
чувствуют себя в безопасности только тогда, когда находятся друг с другом. Как устроить
безопасную переправу?
Ответ: возможный план перевозки:
1.
2.
3.
4.
5.
→ Перевезти 2 проводников
← Перевезти проводника
→ Перевезти 2 англичан
← Перевезти проводника
→ Перевезти 2 проводников
Критерии: полностью правильное описание перевозки без лишних действий – 5 баллов.
При наличии лишних действий - 4 балла.
Задача 4. Среди 2012 монет одна фальшивая. Как за два взвешивания на чашечных весах без
гирь определить, легче она или тяжелее, чем настоящая?
Решение:
1. Разделим монеты на две группы по 1006 монет.
2. Взвесим группы по 1006 монет.
3. Более легкую группу разделим на две группы по 503 и взвесим.
4. Если весы в равновесии, то фальшивая монета в более тяжелой группе. Фальшивая монета
тяжелее настоящей.
Иначе фальшивая монета легче настоящей.
1
Возможны и другие варианты решений. Например,
1. Разделим монеты на три группы по 504, 504 и 1004 монет.
2. Взвесим группы по 504 монет.
3. Если весы в равновесии, то фальшивая монета – среди оставшихся на столе монет. Вторым
взвешиванием с 1004 монетами (из 2 групп по 504), узнаем легче она или тяжелее.
Иначе. Снимем с весов более тяжелую (лёгкую) группу.
Более легкую (тяжёлую) группу разделим на две группы по 252 и взвесим.
Если весы в равновесии, то фальшивая монета в более тяжелой (лёгкой) группе.
Иначе фальшивая монета легче (тяжелее) настоящей.
Критерии
Полное решение – 5 баллов.
Рассмотрены не все случаи – 2 балла.
Задача 5. Для шифровки букв используются двухзначные числа. Известно, что каждое из
слов «марс», «пирс», «барс» и «морс» кодируется одной из последовательностей
двухзначных чисел:
87 62 90 93; 10 05 90 93; 80 84 90 93; 80 05 90 93.
Закодируйте слово «сироп». Ответ объясните.
Решение:
Видно, что два слова (две шифровки) начинаются с одинаковой буквы (с одинакового числа).
Таким образом, 80 — это буква «м». Вторая буква одинакова также только в двух словах,
таким образом, 05 — это «а». А тогда первая шифровка — это пирс, вторая — барс, третья —
морс и четвертая — марс.
А тогда слово «сироп» - это 93 62 90 84 87.
Критерии:
Ответ и объяснение – 5 баллов.
Верный ответ, неполное объяснение (не все буквы указаны) — 3-4 балла.
Объяснения в целом верные, ошибка по невнимательности (перепутано какое-нибудь число)
—3 балла.
Только ответ – 2 балла.
Задача 6. Создайте рисунок по образцу, сохраните его в файле Дом.bmp.
Решение:
Критерии:
1. Дом с 38 окнами, одного размера и вида, расстояния между
окнами одинаковые, расстояния между этажами одинаковые –
3 балла.
2. Дом покрашен (бирюзовый цвет). Если образец был представлен в
черно-белом варианте, то любым цветом – 0,5 балла.
3. Дверь (высота двери примерно в 2 раза больше высоты окна) –
1 балл.
4. Ручка на двери (овал) – 0,5 балла.
Баллы за пункты 1-4 суммируются.
Другое количество окон вычитаем – 0,5 балла.
Если окна одного размера и вида (видно, что копировали), но
расстояния между окнами одного этажа и этажами разные – вычитаем
1 балл.
Если окна разного размера и вида – вычитаем 2 балла.
Дверь неправильного размера – вычитаем 0,5 балла.
2
Школьный этап Всероссийской олимпиады школьников по информатике
Решения и рекомендации по оцениванию
6 класс
Каждое задание оценивается в 5 баллов.
Задача 1. Кузнечик стоит на координатной прямой в точке с координатой 0. Кузнечик может
выполнять только две команды: «ВПРАВО НА 7» и «ВЛЕВО НА 5». Запишите
последовательность из этих команд для кузнечика, которая позволит ему оказаться в точке с
координатой 6.
Ответ: Поскольку нет ограничений на координатную прямую, последовательность могут
быть, например, такой:
ВПРАВО НА 7
ВПРАВО НА 7
ВПРАВО НА 7
ВЛЕВО НА 5
ВЛЕВО НА 5
ВЛЕВО НА 5
Критерии:
Правильный набор из 6 команд – 5 баллов.
Если команд больше шести – 3 балла.
Задача 2. Трем англичанам, путешествующим в джунглях Африки, и трем их проводникам
из местного племени требуется переправиться на противоположный берег реки. В
распоряжении путешественников имеется небольшая надувная лодка, способная вместить
только двух человек. Англичане подозревают, что проводники — из племени людоедов, и
чувствуют себя в опасности всегда, когда находятся в меньшинстве. Как устроить
безопасную переправу?
ОТВЕТ
Возможный план перевозки:
1. → Перевезти 2 проводников
2. ← Перевезти проводника
3. → Перевезти 2 проводников
4. ← Перевезти проводника
5. → Перевезти 2 англичан
6. ← Перевезти англичанина и проводника
7. → Перевезти 2 англичан
8. ← Перевезти проводника
9. → Перевезти 2 проводников
10. ← Перевезти проводника
11. → Перевезти 2 проводников
Критерии: Полностью правильное описание перевозки без лишних действий – 5 баллов.
При наличии лишних действий - 4 балла.
Одна из возможных ошибок заключается в том, что учащиеся думают, что ситуация
проводник и англичанин на берегу и проводник в лодке – допустима. Это противоречит
условию задачи. А именно: чувствуют себя в опасности всегда, когда находятся в
меньшинстве. Если при выполнении алгоритма возникает такая ситуация – 3 балла.
Задача 3. Среди 2013 монет одна фальшивая. Как за два взвешивания на чашечных весах без
гирь определить, легче она или тяжелее, чем настоящая?
Решение:
1. Разделим монеты на две группы по 1006 монет и 1 монету оставим на столе.
3
2. Взвесим группы по 1006 монет.
3. Если весы в равновесии, то фальшивая монета на столе. Вторым взвешиванием с любой
монетой узнаем легче она или тяжелее.
Иначе. Снимем с весов более тяжелую (лёгкую) группу.
Более легкую (тяжёлую) группу разделим на две группы по 503 и взвесим.
Если весы в равновесии то фальшивая монета в более тяжелой (лёгкой) группе
Иначе фальшивая монета легче (тяжелее) настоящей.
Возможны и другие варианты решений. Например:
1. Разделим монеты на три группы по 504, 504 и 1005 монет.
2. Взвесим группы по 504 монет.
3. Если весы в равновесии, то фальшивая монета – среди оставшихся на столе монет. Вторым
взвешиванием с 1005 монетами (из 2 групп по 504), узнаем легче она или тяжелее.
Иначе. Снимем с весов более тяжелую (лёгкую) группу.
Более легкую (тяжёлую) группу разделим на две группы по 252 и взвесим.
Если весы в равновесии, то фальшивая монета в более тяжелой (лёгкой) группе
Иначе фальшивая монета легче (тяжелее) настоящей.
Критерии
Полное решение (любым способом) – 5 баллов.
Рассмотрены не все случаи – 2 балла.
Задача 4. Для шифровки букв используются двухзначные числа. Известно, что каждое из
слов «марс», «пирс», «барс» и «морс» кодируется одной из последовательностей
двухзначных чисел:
87 62 90 93; 10 05 90 93; 80 84 90 93; 80 05 90 93.
Закодируйте слово «сироп». Ответ объясните.
Решение:
Видно, что два слова (две шифровки) начинаются с одинаковой буквы (одинакового числа).
Таким образом, 80 — это буква «м». Вторая буква одинакова также только в двух словах,
таким образом, 05 — это «а». А тогда первая шифровка — это пирс, вторая — барс, третья —
морс и четвертая — марс.
А тогда слово «сироп» - это 93 62 90 84 87.
Критерии:
Ответ и объяснение – 5 баллов.
Верный ответ, неполное объяснение (не все буквы указаны) – 3-4 балла.
Объяснения в целом верные, ошибка по невнимательности (перепутано какое-нибудь число)
– 3 балла.
Только ответ – 2 балла.
Задача 5.
Робот на клетчатой ленте выполняет
программу,
указанную
справа
(изначально ни одна клетка ленты не
покрашена).
Сколько клеток поля в процессе
выполнения программы покрасит
робот?
НАЧАЛО
ПОКА клетка, где сейчас стоит робот, не
покрашена:
ПОКРАСИТЬ клетку, где стоит робот
ПЕРЕМЕСТИТЬСЯ ВПРАВО на 20 клеток
ПОКРАСИТЬ клетку, где стоит робот
ПЕРЕМЕСТИТЬСЯ ВЛЕВО на 18 клеток
КОНЕЦ ЦИКЛА
ЗАКОНЧИТЬ
Решение Нетрудно заметить, что в процессе выполнения цикла робот красит 2 клетки, и
следующий цикл начинает со сдвигом на 2 клетки. Так, если считать, что 1-й раз цикл
выполняется из 0-й клетки, то дальше он будет выполняться из 2-й, 4-й и т. д. Ситуация, что
очередная клетка, из которой мы хотим начать цикл, уже покрашена, и цикл выполнен не
4
будет, возникнет в клетке номер 20. Таким образом, цикл будет выполнен 10 раз, и, значит,
покрашено будет 20 клеток.
Критерии:
Точное полное решение — 5 баллов.
Только ответ без обоснования — 2 балла.
В целом верное решение с ошибкой (например, в количестве раз повторений цикла) —
3 балла.
Задача 6. Создайте рисунок по образцу, используя заготовки в файле Листок.bmp. Созданное
изображение сохраните в файле Гусеничка.bmp.
Решение:
Файл Листок.bmp
Критерии:
1. Листочки (макс.балл) – 1 балл.
 Скопирован из образца большой листочек – 0,3 балла.
 Большой листочек нарисован самостоятельно – 0,1 балла.
 Маленький листочек – зеркально отраженная копия (уменьшенная) большого
листочка-образца – 0,7 балла.
 Маленький листочек - зеркальная копия (уменьшенная) большого листочка,
нарисованного самостоятельно – 0,7 балла.
2. Гусеничка – тело (макс.балл) – 2 балла.
 Тело гусенички состоит из шести овалов, выполненных с использованием
образца, либо самостоятельно – 0,5 балла.
 Все овалы наклонены вправо под разными углами – 1,5 балла
 Все овалы одинаково наклонены вправо – 0,5 балла.
3. Гусеничка – голова (макс.балл) – 1 балл.
 Голова гусенички состоит из двух овалов, остальные детали нарисованы
произвольно, допускается авторское прочтение оригинала.
4. Гусеничка – лапки (макс.балл) – 1 балл.
 Лапки выполнены копированием элементов образца, цвет лапок подобран
самостоятельно и отличается от цвета туловища – 1 балл.
 Обе лапки нарисованы самостоятельно. Цвет лапок отличается от цвета туловища
гусеницы – 0,5 балла.
Баллы за пункты 1-4 суммируются.
5