1. Задание по алгоритмике “Жалюзи” (составитель Семакин И.Г., оппонент Деменев А.Г.). 10 баллов.
Требуется написать программу для графического исполнителя “Кенгуренок Ру”, по которой на экране будет получено изображение “Жалюзи” (см. рис.).
Указания. Начальное состояние исполнителя: расположен в левом верхнем углу, “смотрит” вправо.
ШАГ | перемешение на 1 шаг вперед с рисованием линии |
ПОВОРОТ | поворот на 90 градусов против часовой стрелки |
ПРЫЖОК | перемещение на 1 шаг вперед без рисования |
СДЕЛАЙ имя процедуры | вызов процедуры |
ПОКА условие, ПОВТОРЯТЬ тело цикла КОНЕЦ ЦИКЛА | Цикл. Варианты условий: “впереди край” или “впереди не край” |
ЕСЛИ условие ТО серия 1 ИНАЧЕ серия 2 КОНЕЦ ВЕТВЛЕНИЯ | Ветвление. Возможные условия “впереди край” или “впереди не край”. Возможен вариант неполного ветвления (без ИНАЧЕ) |
Описание процедуры: | ПРОЦЕДУРА имя тело процедуры КОНЕЦ ПРОЦЕДУРЫ |
2. Электронные таблицы. Эволюционная задача “Хищник-жертва” (составитель Семакин И.Г., оппонент Деменев А.Г.). 10 баллов.
В озере живут караси и щуки. Как известно, щуки (хищники) питаются карасями (жертвами). Обозначим первоначальное число карасей в пруду через N0, а первоначальное число щук C0. Будем обозначать через Ni и Ci соответственно число карасей и щук через i лет с момента начала отсчета.
Согласно одной из известных моделей, ежегодное изменение численности жертв и хищников выражается следующими формулами:
Ni+1 = Ni + (rNi - aCiNi)
Ci+1 = Ci + (faCiNi - qCi), где i = 0, 1, 2, …
По этим формулам рассчитывается число карасей и щук в каждом следующем году (Ni+1, Ci+1) по их численности в предыдущем году (Ni, Ci).
В этой системе присутствуют 4 эмпирических параметра: r, a, f, q. Смысл их такой:
r скорость размножения карасей в отсутствии щук;
a коэффициент эффективности охоты щук за карасями;
f коэффициент эффективности перехода пищи в потомство хищников;
q скорость вымирания щук в отсутствии пищи (карасей).
1. Используя электронную таблицу, проследить за изменением “поголовья” карасей и щук в течение 10 лет в табличной и графической форме (точечные графики). Для значений параметров
Год | Число карасей | Число щук |
0 | 150 | 50 |
1 | 105 | 26 |
2 | 99 | 13 |
3 | 106 | 7 |
4 | 120 | 3 |
5 | 140 | 2 |
6 | 165 | 0 |
7 | 198 | 0 |
8 | 238 | 0 |
9 | 285 | 0 |
10 | 342 | 0 |
2. Определить, сколько карасей и щук будет жить в пруду через 10 лет, если начальное число карасей сделать равным N0 = 2500. Все остальные параметры задачи оставить без изменения.
3. Базы данных (составитель Семакин И.Г., оппонент Каганов И.В.). 10 баллов.
1. Создать базу данных, содержащую следующую информацию:
Рекорд Олимпийских игр в беге на 800 м установлен в 1984 г. Рекорд мира в беге на 800 м 1 мин.41,73 с. Рекорд Олимпийских игр в беге на 5000 м 13 мин.05,59 с. Рекордсмен Олимпийских игр в беге на 100 м К.Льюис (США). Рекордсмен Олимпийских игр в беге на 10000 м Б.Бутаиб (Марокко). Рекорд мира в беге на 5000 м установлен в 1987 г. Рекордсмен мира в беге на 800 м С.Коэ (Великобритания). Рекордсмен Олимпийских игр в беге на 5000 м С.Ауита (Марокко). Рекорд мира в беге на 100 м 9,86 с. Рекорд мира в беге на 800 м установлен в 1981 г. Рекорд Олимпийских игр в беге на 100 м 9,86 с. Рекордсмен мира в беге на 10000 м А.Барриос (Мексика). Рекорд мира в беге на 5000 м 12 мин.58,39 с. Рекорд мира в беге на 100 м установлен в 1988 г. Рекорд Олимпийских игр в беге на 800 м 1 мин.43,00 с. Рекорд мира в беге на 10000 м установлен в 1989 г. Рекорд Олимпийских игр в беге на 100 м установлен в 1988 г. Рекорд Олимпийских игр в беге на 10000 м 27 мин.21,46 с. Рекорд Олимпийских игр в беге на 10000 м установлен в 1988 г. Рекорд Олимпийских игр в беге на 5000 м установлен в 1984 г. Рекордсмен мира в беге на 100 м К.Льюис (США). Рекордсмен Олимпийских игр в беге на 800 м Ж.Круж (Бразилия). Рекордсмен мира в беге на 5000 м С.Ауита (Марокко). Рекорд мира в беге на 10000 м 27 мин.08,23 с.
2. Обратиться к БД со следующими запросами, сохранить результаты:
© Пермский областной Оргкомитет олимпиад школьников по информатике, 2001; А.Г. Деменев