Олимпиада по информатике 10 класс Конкурс проектов. Все

Олимпиада по информатике
10 класс
1. Конкурс проектов.
Все проекты должны быть оформлены в виде электронных презентаций,
снабженных
разнообразными
эффектами
анимации,
имеющими
продуманную систему поиска и навигации с наличием кнопок быстрого
перехода. В проекте должно использоваться не менее 2 различных
источников.
Примерный перечень тем проектов
 «Россия и Интернет» (Проанализировать перспективы развития
Интернета в России, найти сдерживающие факторы и факторы,
ускоряющие его распространение)
 «Информационное общество» (Что же такое информационное
общество? В чем его отличительные черты? Сделайте выводы,
существует ли оно в России)
 «Лучшие информационные ресурсы мира» (Расскажите о лучших, на
ваш взгляд, информационных ресурсах мира. Свое мнение обоснуйте)
 «Random Access Memory» (История появления, основные принципы
функционирования. Самые современные виды оперативной памяти,
перспективы ее развития)
 «Шифрование с использованием открытого ключа» (Основные
принципы шифрования с использованием открытого ключа,
преимущества и недостатки)
Оценка:
Оформление – 15 баллов. Штраф за отсутствие анимации и иллюстраций до 10
баллов;
Навигация, кнопки, гиперссылки – 10 баллов;
Содержание – 20 баллов.
За использование одного источника – штраф 5 баллов, за неструктурированность
и низкий уровень наглядности материала – штраф до 10 баллов.
2.
Основы дискретной математики
Даны три числа А=1216, В=101012 и С=338 в различных системах счисления.
Вычислите логическую функцию F=((A
B
A , а результат
представьте в шестнадцатеричной системе счисления.
Оценка: 5 баллов.
3. Поиск информации в глобальной сети Интернет.
Требуется создать и заполнить следующую таблицу.
1
2
3
4
5
6
Вопрос
Адрес
Как называлась счётная
доска, применявшаяся для
арифметических вычислений
приблизительно с IV века до
н. э. в Древней Греции,
Древнем Риме?
Когда и где впервые был
проведен чемпионат мира по
футболу?
Как в Др. Греции называли
духов вихря и смерти, птиц с
женскими
головами
и
грудью, невидимо летавших
по воздуху и похищавших
людей?
Кто автор картины «"Песнь
радости и печали (Сирин и
Алконост)"»?
За
какие
достижения
выдается премия Рольфа
Неванлинны?
Назовите
фильм
,
выигравший
на
30-м
Московском кинофестивале
Приз Федерации Киноклубов
России за лучший фильм
Основного конкурса
Ответ
Оценка:
За создание таблицы – 5 баллов, за каждый правильный ответ по 1 баллу.
4. Создание базы данных.
От учащегося требуется спроектировать, используя нормализацию, и
создать базу данных с информацией о старших классах своей школы. В
качестве данных необходимо взять по 5 учащихся из каждого класса,
начиная с 9, выписать их фамилии и год рождения, а также фамилии их
классных руководителей и учителей по основным предметам. Далее
учащийся должен суметь получить список всех ребят, у которых предмет
ведет определенный преподаватель, список учащихся одного возраста,
одного пола, учащихся с одинаковым именем. Все выводимые данные
необходимо упорядочивать по одному из признаков.
Оценка: 10 баллов.
5. Алгоритмизация и программирование
Среди элементов одномерного массива, элементы которого не превышают
некоторого фиксированного числа М найти наибольший и вывести его на
экран. Элементы массива в файле задаются через пробел.
Оценка: 10 баллов.
11 класс
1. Конкурс проектов.
Все проекты должны быть оформлены в виде электронных учебников или
тематических сайтов. Обязательно использование навигационного меню,
кнопок быстрого возврата, разнообразной стилевой разметки и иллюстраций.
В проекте должно использоваться не менее 3 различных источников.
Примерный перечень тем проектов:
 «Мировые информационные войны» (Найдите причину их
возникновения, подумайте, почему победа в информационной
войне так важна и от чего она зависит);
 «Киберпреступность» (хакеры, киберсквоттеры, спаммеры и т.д.
Какие существуют способы профилактики киберперступности и
способы борьбы с нею?)
 «Проблема защиты интеллектуальной собственности в
Интернете» (Сегодня любое произведение, будь то музыкальная
композиция или рассказ, помещенное в Интернет, может быть
беспрепятственно своровано и незаконно растиражировано.
Какие вы видите пути решения этой проблемы?)
 «Компиляторы и интерпретаторы» (Что это за программы, на
основе чего строится их работа и зачем они нужны?)
 «Мертвые языки программирования» (Описать этапы
развития языков программирования, рассказать об их
разновидностях, а затем показать, почему те или иные языки
программирования так и не прижились)
Оценка:
Оформление – 15 баллов. Штраф за отсутствие разнообразной стилевой
разметки и иллюстраций до 10 баллов;
Навигация, кнопки, гиперссылки – 10 баллов;
Содержание – 20 баллов.
За использование одного источника – штраф 10 баллов, за использование
двух источников – штраф 5 баллов за неструктурированность и низкий
уровень наглядности материала – штраф до 10 баллов.
2. Моделирование решения задачи на графах.
На каникулы в летний лагерь отдыха приехало N человек. Известно,
что некоторые из них еще до приезда были знакомы. Можно ли всех
отдыхающих перезнакомить друг с другом? (Незнакомые отдыхающие
могут познакомить только через общего знакомого)
Оценка: 8 баллов.
3.
Пусть необходимо сохранить изображения на диске, но в связи с
малым объемом доступного на диске места файл с изображением, чтобы он
поместился, необходимо заархивировать. Так как изображение – это всего
лишь двумерный массив, в котором на соответствующих картинке местах
стоят номера цвета пикселей, цель алгоритма – уменьшить количество этих
элементов. Разработайте и опишите алгоритм подобного уплотнения, а
также последующего обратного преобразования архива в исходное
изображение.
Оценка: 8 баллов.
4. Алгоритмизация и программирование
Пусть дан двумерный массив различных элементов M(a,b). Необходимо в
начале каждой строки отыскать минимальный элемент, после чего из
полученной последовательности выбрать максимальный элемент. В ответе
программа должна выдавать этот элемент и номер его строки/столбца в
массиве.
Оценка: 9 баллов.
5. Алгоритмизация и программирование
Дана матрица, состоящая из нулей и единиц. Написать программу, которая
бы находила максимальную подматрицу данной матрицы, состоящей только
из единиц.
Оценка: 10 баллов.
Оформление работы
На титульном листе указываются название «Олимпиада по
информатике», фамилия, имя, отчество автора (полностью), место учебы.
К работе прилагается краткая справка об авторе, заверенная в учебном
заведении (справка должна содержать фамилию, имя, отчество автора
полностью, дату его рождения, место учебы и класс, контактную
информацию: адрес, номера телефонов).
Работа представляется на бумажном и электронном носителе (дискета в
формате RTF) в одном экземпляре в филиал ОмГПУ в г. Таре не позднее
01.12.09 г. с пометкой «Олимпиада по информатике» по адресу:
646535 Омская область, г. Тара, пер. Школьный, 69, каб. 38.
Контактный телефон для разъяснения вопросов,
оформлением и представлением работ - 8-381-71-2-62-34.
связанных
с