Брянский государственный университет имени академика И.Г.Петровского Шестая Брянская корпоративная региональная олимпиада учащейся молодежи Информатика Заочный тур 2014 г. Задания принимаются в электронной форме: пересылаются по электронной почте по адресу fiz_mat@mail.ru или приносятся на CD и DVD дисках в деканат физико-математического факультета (ул. Бежицкая, 14, главный корпус аудитория 324, тел. 8(4832)66-63-11) 10-11 класс Тема 1. Теоретические основы информатики 1. Определите соответствующую диаграмму, приведенным ниже понятиям 1.1 Часть речи (А), существительное (Б), глагол (В), наречие (Г), глагол прошедшего времени (Д) В А Г Б Д В В Г А Г А Д Б рис.1 Д Б рис.3 рис.2 1.2 Натуральное число (А), целое число(Б), положительное число (В), отрицательное число (Г), действительное число (Д) Д Д Д Б Б Б А,В А А Г В Г рис.1 рис.2 Г В рис.3 2. Резвый – это собака. Рекс – это собака. Белка – это кошка. Быстрая – это лошадь. Резвый – черная. Белка – белая. Рекс – рыжая. Быстрая – белая. Домашние животные – это собака или кошка. Животные – это либо лошадь, либо домашние животные. Том владеет тем, кто собака и не черного цвета. Кейт владеет тем, кто либо черного цвета, либо лошадь. Ответить на вопросы: Кем владеет Том (указать название, цвет, кличку)? Кем владеет Кейт (указать название, цвет, кличку)? 3. В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек, 1 двойка. Какое количество информации в сообщении о том, что Петров получил четверку? 4. Какое максимальное количество машинных команд может содержать система команд компьютера, если длина поля кода операции в формате его машинных команд составляет 6 бит? 5. На экране компьютера необходимо получить 1024 оттенка серого цвета. Какой должна быть минимальная битовая глубина? 6. 15 населенных пунктов попарно связаны дорогами. Дорога, связывающая населенный пункт m с населенным пунктом n, обозначается (m , n). Дорога (m , n) не проходит через другие населенные пункты. Построены дороги: (1 , 6), (1 , 10), (2 , 5), (2 , 9), (2 , 10), (3 , 13), (4 , 14), (5 , 8), (6 , 12), (6 , 13), (7 , 8), (9 , 11), (12 , 15). Сколькими разными путями можно проехать по этой дорожной сети из пункта 8 в пункт 6, если в пути нельзя несколько раз проезжать через одни и те же населенные пункты? 7. Сколько времени потребуется для приема из сети фрагмента моноаудиофайла, записанного при 16-битном кодировании с частотой дискретизации 40 Кгц? Средняя скорость передачи информации модема 50 Кб/с. Тема 2. Информационные и мультимедиа технологии 1. Из правил соревнований по тяжелой атлетике: Тяжелая атлетика –соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике: Фамилия И.О. Ермачков А.А. Михайлов А.В. Грищенков М.В. Родионов П.Р. Богатырев Р.С. Рыжиков И.В. Вес спортсмена 77,1 79,1 78,2 78,2 79,5 77,1 Взято в рывке 150,0 147,5 147,5 147,5 150,0 147,5 Рывок с попытки 3 1 2 2 1 1 Взято в толчке 200,0 202,5 200,0 202,5 200,0 200,0 Толчок с попытки 2 1 1 3 1 1 Кто победил в общем зачете (по сумме двух упражнений)? (докажите свой ответ) 2. Производитель планирует запуск производства двух новых типов стекла: A и B. Для этого необходимо приобрести специальные печи. Стоимость печи для производства стекла типа A составляет 500 тыс. у.е., стекла типа B — 600 тыс. у.е. Для производства стекла необходимы песок, карбонат калия и карбонат кальция в заданных пропорциях (см. табл.) Содержание компонента в стекле Тип стекла А В Песок 52% 73% Компоненты Карбонат калия 13% 15% Карбонат кальция 35% 12% Согласно контракту поставщики могут доставить не более 1460 тонн песка, 500 тонн карбоната калия и 700 тонн карбоната кальция. Доход от продажи 1 тонны стекла типа A составляет 6 тыс. y.e., от продажи 1 тонны стекла типа B – 3 тыс. y.e. Производство устроено таким образом, что если оно запущено, то не менее одной тонны стекла любого типа должно быть произведено. Просчитать план производства обоих видов стекла при максимальной прибыли. Решить данную задачу с использованием возможностей электронных таблиц. 3. Создать графический файл в любом редакторе, содержащий инфографику на тему «Искусcтвенный интеллект вчера, сегодня, завтра». Оценивается полнота представления информации и ее соответствие теме. 4. Задания по веб-мастерингу Создать web-страницу, посвященную розовым слонам. Вставьте в неё следующие объекты: многоуровневый список; файл фона; баннер со ссылкой на web-ресурс; анимированное изображение; ссылку на адрес E-mail (почта веб-мастера); ссылку на адрес в Интернете (адрес сайта БГУ); таблицу стилей; бегущую строку; тематический видео-ролик; горизонтальную линию; счетчик посещений. Веб-страница должна быть создана с использованием только «чистого» HTML-кода и без использования визуальных редакторов. Тема 3. Алгоритмизация и технологии программирования Проводится олимпиада по математическому троеборью. Сведения о результатах олимпиады поступают в виде строки: в начале идут данные об участниках (фамилия, имя, отчество) и набранных ими баллах. Все данные вводятся через пробел. Определить имена победителей в каждой из трех номинаций и абсолютного победителя в троеборье. Если имеются участники, набравшие одинаковое количество баллов, указать количество победителей по каждой из номинации.