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

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 лет в табличной и графической форме (точечные графики). Для значений параметров

N0 = 150, C0 = 50, r = 0,2, a = 0,01, q = 0,5, f = 0,01
в итоге должна получиться такая таблица:

ГодЧисло карасейЧисло щук
015050
110526
29913
31067
41203
51402
61650
71980
82380
92850
103420

2. Определить, сколько карасей и щук будет жить в пруду через 10 лет, если начальное число карасей сделать равным N0 = 2500. Все остальные параметры задачи оставить без изменения.

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

1. Создать базу данных, содержащую следующую информацию:

Рекорды по бегу у мужчин по состоянию на 01.01.93 для открытых стадионов

Рекорд Олимпийских игр в беге на 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. Обратиться к БД со следующими запросами, сохранить результаты:

  1. Получить список мировых рекордов на всех дистанциях. В список включить: длину дистанции, автора рекорда, рекордное время.
  2. Получить список всех олимпийских рекордов. В список включить: длину дистанции, год установления рекорда, автора рекорда, рекордное время.
  3. Получить список всех чемпионов мира на длинные дистанции (5000 и 10000 м.). В список включить: длину дистанции, автора рекорда, страну; расположить в алфавитном порядке фамилий.
  4. Получить список всех спортсменов, являющихся одновременно олимпийскими и мировыми рекордсменами. В список включить: фамилию спортсмена, страну, длину дистанции. Расположить в алфавитном порядке стран.

 

© Пермский областной Оргкомитет олимпиад школьников по информатике, 2001; А.Г. Деменев

Рейтинг ресурсов УралWeb
Сайт создан в системе uCoz