1) Задание по алгоритмике. (Составитель Семакин И.Г., оппонент Еремин Е.А.). 10 баллов.
Требуется написать программу для графического исполнителя «Кенгуренок Ру», которая строит изображение «Лестница» (см. рис.)
Указание 1. Рисунок должен получаться после выполнения программы при начальном состоянии исполнителя Кенгуренок расположен в левом нижнем углу и «смотрит» направо.
Указание 2. Программа должна содержать как можно меньше операторов (строк): если количество строк превышает 22, то за каждую лишнюю строку начисляется штрафной балл.
ШАГ | перемешение на 1 шаг вперед с рисованием линии |
ПОВОРОТ | поворот на 90 градусов против часовой стрелки |
ПРЫЖОК | перемещение на 1 шаг вперед без рисования |
СДЕЛАЙ имя процедуры | вызов процедуры |
ПОКА условие, ПОВТОРЯТЬ тело цикла КОНЕЦ ЦИКЛА | Цикл. Варианты условий: "впереди край" или "впереди не край" |
ЕСЛИ условие ТО серия 1 ИНАЧЕ серия 2 КОНЕЦ ВЕТВЛЕНИЯ | Ветвление. Возможные условия "впереди край" или "впереди не край". Возможен вариант неполного ветвления (без ИНАЧЕ) |
Описание процедуры: | ПРОЦЕДУРА имя тело процедуры КОНЕЦ ПРОЦЕДУРЫ |
2) Электронные таблицы. (Составитель Семакин И.Г., оппонент Деменев А.Г.) 10 баллов.
С помощью табличного процессора создать автоматическую таблицу результатов футбольного чемпионата. Таблица должна иметь следующий вид:
1 | 2 | 3 | 4 | 5 | забито | пропущено | очки | ||||||||||||
1 | Зенит | 1 | : | 3 | 2 | : | 0 | 1 | : | 1 | 4 | : | 3 | 8 | 7 | 5 | |||
2 | Спартак | 3 | : | 1 | 0 | : | 0 | 5 | : | 3 | 2 | : | 2 | 10 | 6 | 6 | |||
3 | Динамо | 0 | : | 2 | 0 | : | 0 | 3 | : | 2 | 2 | : | 0 | 5 | 4 | 5 | |||
4 | Торпедо | 1 | : | 1 | 3 | : | 5 | 2 | : | 3 | 0 | : | 2 | 6 | 11 | 1 | |||
5 | Локомотив | 3 | : | 4 | 2 | : | 2 | 0 | : | 2 | 2 | : | 0 | 7 | 8 | 3 |
Таблица должна обладать следующими свойствами:
Таким образом, всякие изменения счета в клетках верхнего треугольника приводят к автоматическому изменению таблицы. Например, если результат игры «Спартак-Динамо» изменить на 4 : 2, то таблица примет вид:
1 | 2 | 3 | 4 | 5 | забито | пропущено | очки | ||||||||||||
1 | Зенит | 1 | : | 3 | 2 | : | 0 | 1 | : | 1 | 4 | : | 3 | 8 | 7 | 5 | |||
2 | Спартак | 3 | : | 1 | 4 | : | 2 | 5 | : | 3 | 2 | : | 2 | 14 | 8 | 7 | |||
3 | Динамо | 0 | : | 2 | 2 | : | 4 | 3 | : | 2 | 2 | : | 0 | 7 | 8 | 4 | |||
4 | Торпедо | 1 | : | 1 | 3 | : | 5 | 2 | : | 3 | 0 | : | 2 | 6 | 11 | 1 | |||
5 | Локомотив | 3 | : | 4 | 2 | : | 2 | 0 | : | 2 | 2 | : | 0 | 7 | 8 | 3 |
3) Базы данных. (Составитель Семакин И.Г., оппонент Деменев А.Г.) 10 баллов.
Требуется выполнить в реляционной СУБД следующие действия.
1. Создать базу данных «Лауреаты Нобелевской премии», содержащую следующую информацию.
Нобелевскую премию в области физики получили: в 1961 г. Мессбауэр Р. (Германия); в 1962 г. Ландау Л. (СССР); в 1949 г. Юкава Х. (Япония); в 1964 г. Басов Н. (СССР); в 1969 г. Гел-Ман М. (США). Нобелевскую премию в области химии получили: в 1938 г. немец Кун Р.; в 1980 г. американец Берг П.; в 1948 г. швед Тиселиус А. Бекеши Д. (США) получил нобелевскую премию в области медицины в 1961 г. Беккер Г.(США) получил нобелевскую премию в области экономики в 1992 г. Солженицин А. (СССР) получил нобелевскую премию в области литературы в 1970 г. Из названных лауреатов в настоящее время живы: Берг П., Басов Н., Беккер Г., Солженицин А.
2. Обратиться к БД со следующими запросами; сохранить результаты:
© Пермский областной Оргкомитет олимпиад школьников по информатике, 2001