Задачи III-го этапа Всероссийской олимпиады
школьников по информатике (базовый курс)
(8-9 класс, 2001-2002 учебный год, Пермская область)

1) Задание по алгоритмике. (Составитель — Русаков С.В., оппонент — Деменев А.Г.) 10 баллов.

Требуется для графического исполнителя «Кенгуренок Ру» написать программу, по которой на экране будет получено изображение (см. рисунок). Программа должна содержать как можно меньше строк (команд).

Примечания.
1) Изображенная на картинке внешняя граница — это граница рабочего поля.
2) Длина программы должна быть не более 33 строк (включая строку .PROGRAM)

Указание. Начальное состояние исполнителя — стандартное — расположен в левом верхнем углу, "смотрит" направо.

Система команд исполнителя "Кенгурёнок":

ШАГ	перемешение на 1 шаг вперед с рисованием линии
ПОВОРОТ	поворот на 90 градусов против часовой стрелки
ПРЫЖОК	перемещение на 1 шаг вперед без рисования
СДЕЛАЙ имя процедуры	вызов процедуры
ПОКА условие, ПОВТОРЯТЬ тело цикла КОНЕЦ ЦИКЛА	Цикл. Варианты условий: "впереди край" или "впереди не край"
ЕСЛИ условие ТО серия 1 ИНАЧЕ серия 2 КОНЕЦ ВЕТВЛЕНИЯ	Ветвление. Возможные условия "впереди край" или "впереди не край". Возможен вариант неполного ветвления (без ИНАЧЕ)
Описание процедуры:	ПРОЦЕДУРА имя тело процедуры КОНЕЦ ПРОЦЕДУРЫ

2) Электронные таблицы. (Составитель — Семакин И.Г., оппонент — Деменев А.Г.) 10 баллов.

Два друга, Сергей и Дмитрий, решили воспользоваться услугами двух разных коммерческих банков. Сергей решил открыть счет в банке «Альфа», Дмитрий – в банке «Омега». Оба в начале года положили одинаковую сумму – 20 000 руб.

В банке «Альфа» действует следующее правило. По истечении каждого месяца производится начисление на счет клиента в размере 3% от накопленной суммы. Если накопленная сумма превысила в 1,25 раза величину первоначального вклада, то процент начислений удваивается (становится равным 6%). При увеличении суммы от величины первоначального вклада в 1,5 раза процент начислений увеличивается в три раза (становится равным 9%).

В банке «Омега» первоначальный процент начисления составляет 3,5%, а удвоение происходит при увеличении суммы от первоначального вклада в 1.3 раза, утроение — при увеличении суммы от первоначального вклада в 1.6 раза.

Сергей в мае месяце снял со счета 100 руб., а Дмитрий снял в октябре 200 руб.

Требуется создать электронную таблицу, которая:
1) производит расчет количества денег на счету Сергея и Дмитрия ровно через год;
2) представляет в виде графика ежемесячное состояние их счетов в течение этого года.

3) Базы данных. (Составитель — Семакин И.Г., оппонент — Деменев А.Г.) 10 баллов.

В школе № 321 проходили предметные олимпиады. В них успешно выступили ученики 9А, 9Б, 10А и 10Б классов. Классный руководитель 9А класса – учитель физики Лутченко Н.А. Классный руководитель 9Б класса – учитель математики Лифшиц И.И. Классный руководитель 10А класса – учитель химии Рогулина Р.П. Классный руководитель 10Б класса – учитель математики Шеина Т.Ю. В соревновании по истории медаль завоевал ученик 9А класса Петр Мешков; грамоту получил ученик 9А класса Иван Голубев; почетный приз – ученица 10Б класса Света Дубинина. В соревновании по математике медаль завоевала ученица 9А класса Людмила Першина; грамоту получила ученица 10А класса Анна Рогова; почетный приз – ученица 10А класса Римма Первина. В соревновании по физике медали получили ученик 9Б класса Алексей Яшин и ученица 10Б класса Воронова Мария. В соревновании по химии медаль получил ученик 9А класса Кирилл Антонов; приз подучил ученик 9А класса Семен Лобов. Возраст победителей: Мешков, Яшин и Лобов – 15 лет; Антонов и Першина – 16 лет; Воронова – 18 лет; остальным ребятам – по 17 лет. По итогам олимпиады за успехи своих воспитанников дипломами были награждены учителя Лутченко, Рогулина и Шеина.

Требуется выполнить следующие действия.

1. Спроектировать, используя нормализацию, и создать базу данных с информацией о результатах олимпиады.

2. Обратиться к БД со следующими запросами; сохранить результаты:

1. Получить список всех ребят, награжденных медалями. В списке указать: фамилию, имя, класс, предмет. Упорядочить список в алфавитном порядке по фамилиям.
2. Получить список всех награжденных десятиклассников. В списке указать: фамилию, класс, классного руководителя, предмет, награду, возраст. Упорядочить по убыванию возраста.
3. Получить список всех награжденных, классным руководителем которых является учитель математики. В списке указать: фамилию, класс, предмет, награда. Упорядочить по фамилиям.
4. Получить список всех награжденных девятиклассников, классные руководители которых получили дипломы, и возраст которых не превышает 16 лет. В список включить: фамилию, имя, возраст. Упорядочить по фамилиям в алфавитном порядке.