Дом Учителя Уральского федерального округа X Международная Олимпиада по основам наук Первый этап Научный руководитель проекта по предмету: Газейкина Анна Ивановна, доцент кафедры информатики, информационных технологий и методики обучения информатике Уральского государственного педагогического университета, кандидат педагогических наук, доцент, г. Екатеринбург. Автор заданий: Лапенок Марина Вадимовна, доцент кафедры информатики, информационных технологий и методики обучения информатике Уральского государственного педагогического университета, кандидат технических наук, доцент, г. Екатеринбург. Рецензент: Рожина Ирина Венокентьевна, доцент кафедры информатики, информационных технологий и методики обучения информатике Уральского государственного педагогического университета, кандидат педагогических наук, доцент, г. Екатеринбург. Информатика 10 класс Проводится в честь Гейн Нины Ароновны Время выполнения работы 1 час 15 минут ______________ ________ __________ ___________ Фамилия Имя Отчество Нас. пункт ____________ Область Таблица ответов Задания 1 Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание Задание 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2 1 1 1 1 1 3 4 2 2 2 2 2 5 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 __________ ОУ № __________ код участника Инструкция по выполнению работы На выполнение олимпиадной работы отводится 1 час 15 мин. Работа состоит из 4 частей и включает 25 заданий. Часть 1 состоит из 5 заданий (1 – 5), оцениваемых в 1 балл. В данных заданиях необходимо выбрать один правильный ответ из нескольких предложенных. Часть 2 состоит из 5 заданий (6 – 10), оцениваемых в 3 балла. В данных заданиях (6 – 10) необходимо выбрать три правильных ответа из нескольких предложенных. Часть 3 состоит из 10 заданий (11 – 20), оцениваемых в 5 баллов, из которых: 5 заданий (11 – 15) – на установление соответствия и 5 заданий (16 – 20) – на последовательность. В заданиях 11–15 необходимо установить соответствие между содержанием первого и второго столбцов. В заданиях 16 – 20 нужно установить правильную последовательность. Часть 4 состоит из 5 наиболее сложных заданий (21 – 25) открытого типа, оцениваемых в 6 баллов. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Внимательно прочитайте каждое задание и проанализируйте все варианты предложенных ответов. Постарайтесь выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое не удается выполнить сразу, и переходите к следующему. К пропущенному заданию вы сможете вернуться после выполнения всей работы, если останется время. В случае выполнения заданий на бумажном носителе, заносите ответы в специальную таблицу ответов. В заданиях на соответствие ответы нужно вписывать таким образом, чтобы буква из второго столбца соответствовала цифре первого столбца. В заданиях на последовательность и хронологию ответ нужно записывать в виде правильной последовательности цифр (без пробелов и других символов). В заданиях открытого типа ответ записывается в таблицу ответов печатными буквами, начиная с первой клеточки. Каждую букву необходимо писать в отдельной клеточке. Рекомендации внесения ответов даются к каждому заданию открытого типа. Первая часть. Задания, оцениваемые в 1 балл. В заданиях 1–5 выберите один правильный ответ из четырех-пяти предложенных и укажите его номер в таблице ответов. 1. Логотип, какой операционной системы представлен на рисунке? 1) Linux 2) Windows 3) Free BSD 4) MS-DOS 2. Разрешение экрана составляет 800*600 пикселей. Каждый пиксель может быть окрашен в один из 127 цветов. Для кодирования всего изображения на экране потребуется ... 1) 420000 байт 2) 480000 бит 3) 7620000 байт 4) 640000 бит 3. Однажды один системный администратор увидел, что его сервера упали, и после недолгого выяснения причин, стало известно, что на сервер была совершена DDoS-атака из 5 разных точек. Интервалы атаки из разных точек разные и атаки совершаются соответственно с интервалом в 1 час, 2 часа, 3 часа, 4 часа и 5 часов. Сервер не выдерживает нагрузки только если его атакуют сразу из 5 точек одновременно. Скажите, сколько часов есть у администратора, чтобы закрыть доступ к серверу до того как он(сервер) перестанет работать из-за успешной атаки? 1) 120 2) 60 3) 40 4) 10 4. Однажды рассеянный программист начал печатать на клавиатуре текст, но не сменил раскладку клавиатуры с русской на английскую. В результате получилось следующий набор букв "пщщпду сркщьу". Название, какой программы хотел напечатать программист? 1) одного из браузеров 2) одной из операционных систем 3) одного из антивирусов 4) одного из графических редакторов 5. Анаграммы - это головоломки, в которых переставлены буквы в словах. Какое из зашифрованных слов означает главную часть аппаратного обеспечения компьютера, исполняющую машинные команды? 1) шьмы 2) нескар 3) нкилоко 4) ропсорсце Вторая часть. Задания, оцениваемые в 3 балла. В заданиях 6–10 выберите три правильных ответа из шести предложенных и укажите их номера в таблице ответов. 6. Какие из чисел, представленных в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления меньше 150 в десятичной системе счисления? 1) 101110112 2) 4616 3) 3148 4) 100100112 5) 3E816 6) 1358 7. Какие HTML-тэги необходимо использовать, чтобы на HTML-странице отобразился абзац с жирным курсивным текстом? 1) <a href="URL"></a> 2) <em></em> 3) <p></p> 4) <strong></strong> 5) <title></title> 6) <head></head> 8. Какие цвета вычитаются из белого, формируя палитру CMYK? 1) голубой 2) пурпурный 3) зеленый 4) красный 5) желтый 6) синий 9. Какие из нижеперечисленных понятий являются видами топологии? 1) линейная шина 2) октаэдр 3) звезда 4) одиночный компьютер 5) точка-точка 10. Какие из устройств могут использоваться именно при работе в локальной сети? 1) маршрутизатор 2) принтер 3) коммутатор 4) ТВ-тюнер 5) сетевой адаптер Третья часть. Задания, оцениваемые в 5 баллов. В заданиях 11–15 установите соответствие между содержанием первого и второго столбцов. Впишите в таблицу ответы так, чтобы буква из второго столбца соответствовала цифре первого столбца. В заданиях 16–20 установите правильную последовательность. Запишите в таблицу цифры выбранных ответов (без пробелов и других символов). 11. Установите соответствие. 1) твердотельный накопитель 2) оперативная память 3) основная часть аппаратного обеспечения компьютера 4) универсальная последовательная шина А) ОЗУ B) ЦПУ C) ЛВС D) SSD 5) компьютерная сеть E) USB 12. Соотнесите административные домены верхнего уровня с их описанием. 1) .com А) первоначально предназначался для использования доменами, относящимися к распределённой сети компьютеров 2) .edu B) предназначен для образовательных учреждений, включая начальные и средние школы, колледжи и университеты 3) .org C) предназначен для применения правительством США и его подразделениями 4) .net D) первоначально предназначался для коммерческих субъектов хозяйственной деятельности, однако в настоящее время используется любыми типами организаций, включая школы, частные лица и другие некоммерческие организации 5) .gov E) первоначально предназначался для использования некоммерческими организациями 13. Определите, каким программам принадлежат следующие иконки. A) Звукозапись B) Gimp C) Macromedia Flash D) Microsoft Excel E) OpenOffice Writer 14. Какое описание соответствует каждому свойству алгоритма? 1) массовость А) каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения 2) дискретность B) один и тот же алгоритм можно использовать с разными исходными данными 3) результативность 4) детерминированность 5) конечность C) любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке D) в алгоритме не должно быть ошибок E) любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае 15. Установите соответствие между устройствами и их описанием. 1) трекбол А) устройство для визуального отображения информации 2) динамик B) устройство вывода 3) монитор C) устройство ввода 4) ТВ-тюнер D) устройство воспроизведения звука 5) принтер E) устройство видео захвата 16. К фрагменту электронной таблицы применяется следующая операция: строки и столбцы таблицы меняются местами (например, столбец A становится строкой 1). Какие значения после применения данной операции будут содержаться в ячейках A4, B3, С4, D2? 1) 12 2) 14 3) 7 4) 4 17. Расположите этапы создания программы в хронологической последовательности. 1) выбор и обоснование метода решения 2) составление программы 3) построение математической модели 4) отладка 5) формальное построение модели задачи 6) построение алгоритма 18. Расположите промежуточные уровни модели OSI, в порядке от уровня, следующего после физического и до уровня, следующего перед прикладным. 1) сетевой 2) канальный 3) представительный 4) транспортный 5) сеансовый 19. Расположите алфавиты в порядке возрастания их мощности. 1) алфавит русского языка 2) латинский алфавит (используемый в английском языке) 3) алфавит записи целых чисел в шестнадцатеричной системе счисления 4) алфавит записи целых чисел в двоичной системе счисления 20. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &. 1) учащайся & оценки 2) учащайся & оценки & ЕГЭ & баллы 3) учащайся & оценки | ЕГЭ 4) учащайся | оценки | ЕГЭ Четвертая часть. Задания, оцениваемые в 6 баллов. В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. Слова или числа при перечислении отделяйте запятыми. При записи ответов пробелы не используются. Фамилии указываются без инициалов в именительном падеже. Пропущенное(ые) слово(а) записываются в именительном падеже, единственном числе, в алфавитном порядке. Расчетные значения записываются без единиц измерения. Десятичные дроби заносятся через запятую. 21. В офисе 8 компьютеров. У программиста есть 4 копии программы. Сколько разных способов есть у программиста, чтобы установить копии программы, при условии, что на один компьютер имеет смысл ставить только одну копию? 22. В ответ запишите число. Известно, что среди девяти монет есть одна фальшивая, вес которой меньше веса других настоящих монет. Какое минимальное количество взвешиваний необходимо для определения фальшивой монеты? 23. Каждая буква шифруется двузначным или трехзначным числом, в зависимости от того гласная она или согласная (при этом неясно двузначным кодом шифруются гласные или согласные буквы). Буквы е и ё объединены. Среди слов "крейсер", "уловка", "шалаш", "электричество", "преподаватель", "молоко" есть слова, зашифрованные следующими последовательностями: 2732101263310132, 391002810039, 104281032127100, 291032810327103. Каким кодом будет зашифровано слово «роутер»? 24. В ответ запишите слово в единственном числе именительном падеже. Однажды один программист поместил объявление о продаже устройства вывода звуковой информации, однако по случайности перепутал и в объявлении было забавно написано о продаже маленькой собачки, декоративной породы. Разрешите путаницу и напишите, что же хотел выставить на продажу невнимательный программист. 25. Продолжите последовательность, записав следующее число 3, 8, 15, 24, 35, 48, 63, ...