олипиада. Инструкция по выполнению работы Участникам олимпиады
 Скачать 106.34 Kb.
|
|
Школьный этап олимпиады среди обучающихся общеобразовательных школ ИНФОРМАТИКА ЗАДАНИЯ 8 класс 2017-2018 учебный год (45 баллов) Инструкция по выполнению работы Участникам олимпиады категорически запрещается пользоваться личными компьютерами, калькуляторами, электронными записными книжками, средствами связи (пейджерами, мобильными телефонами и т.п.), принесенными электронными носителями информации (дискетами, CD- и DVD- дисками, модулями флэш-памяти и т.п.), а также учебной литературой и заготовленными личными записями. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Дорогой друг! Желаем успеха! Оценивание в 5 баллов Задание 1. Шифровальщик заменил в пароле каждую букву слова буквой, расположенной в алфавите симметрично (то есть, первую букву – последней; вторую – предпоследней; третью – третьей с конца и так далее). В результате получилось слово: ЭПЪОЩЫ. Каков на самом деле пароль? Подсказка: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Задание 2. Вы руководите секретной службой фирмы. Каждое утро Вы получаете новый пароль доступа к информации. На текущей неделе в паролях используются только три буквы: П, Т, О. Буквы закодированы двоичными кодами: П – 0110 Т – 000 О – 010 В понедельник паролем было слово «ПОТОП». Запишите последовательность цифр (без пробелов), обозначающую этот пароль. Задание 3. Имеются два пустых флакона: на 5 и на 7 капель. Рядом – источник воды. За какое наименьшее количество ходов можно отмерить три капли? Задание 4. Для шифровки каждой буквы слова используются двузначные числа. Известно, что буква «к» закодирована числом 15. Среди слов «торт», «ёжик», «станок», «радуга» есть слова, кодируемые последовательностью цифр: 35291815, 303113241115. Какая последовательность цифр является кодом слова «китёнок»? Задание 5. Местные авиакомпании разработали следующие маршруты: Псков - Новгород- Киров; Пермь- Волгоград-Ставрополь; Хабаровск- Красноярск-Челябинск-Екатеринбург; Красноярск-Волгоград- Новгород. Через какие города надо лететь, чтобы добраться из Хабаровска в Ставрополь? Оценивание в 10 баллов Задание 6. В классе 11112 девочек и 11002 мальчиков. Сколько учеников в классе? Задание 7. В симфонический оркестр приняли на работу трёх музыкантов – Иванова, Петрова и Сидорова, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе; каждый – на двух инструментах. Известно, что Петров самый высокий; играющий на скрипке меньше ростом играющего на флейте. Когда между альтистом и трубачом возникает ссора, Петров мирит их. Скрипач, флейтист и Иванов любят пиццу. Иванов не умеет играть ни на трубе, ни на гобое. Дайте ответы на следующие вопросы: 1) На каких инструментах играет Иванов? 2) На каких инструментах играет Петров? 3) На каких инструментах играет Сидоров? Тестовые задания 1. Назовите фамилию известного математика, предложившего формулу для вычисления количества информации в случае различных вероятностей событий. А) Б.Гейтс Б) К.Шеннон В) Д.Буль Г) Р.Флойд 2. Устройство, обеспечивающее обмен информацией с контроллерами периферических устройств, называется: А) AGP-шина Б) процессор В) звуковая карта Г) PCI-шина 3. Что из перечисленного является полным именем файла? А) \Turbo Pascal\readme.txt Б) С:\Program Files\Turbo Pascal\readme.txt В) Turbo Pascal\readme.txt Г) \readme.txt 4. Как называется один из режимов Windows, позволяющий переключается в режим энергосбережения, сохраняя при этом рабочие файлы и программы на жесткий диск и позволяя безопасно выключить компьютер? А) Ждущий режим / Сон Б) Спящий режим / Гибернация В) Безопасное выключение компьютера Г) Безопасный режим 5. Назовите элемент панели задач рабочего стола Windows, используемый для нужд длительно запущенных, но при этом не постоянно используемых программ. А) Системный трей Б) Быстрый запуск В) Меню “пуск” Г) Рабочий стол 6. Текстовый редактор, входящий в стандартный пакет программного обеспечений Microsoft Windows и позволяющий сохранять форматированный текст, называется: А) Notepad (Блокнот) Б) Microsoft Office Word В) WordPad Г) Acrobat Reader 7. Что из перечисленного является правильным адресом ячейки электронной таблицы? А) 12 Б) 1B В) AA Г) F1 8. Какой из перечисленных объемов информации эквивалентен по значению 2 килобайтам? А) 2000 байт Б) 16384 бита В) 1 мегабайт Г) 2024 байта 9. Какой из перечисленных протоколов предназначен для передачи файлов в компьютерных сетях? А) ftp Б) http В) IP Г) www 10. Какой из перечисленных программных продуктов входит в состав стандартного программного обеспечения Microsoft Windows? А) Microsoft Office Б) Paint В) WinRAR Г) Opera Ответы на тесты
Школьный этап олимпиады среди обучающихся общеобразовательных школ ИНФОРМАТИКА Ответы 8 класс 2017-2018 учебный год (45 баллов) Оценивание в 5 баллов Задание 1. ВПЕРЁД Задание 2. 01100100000100110 Задание 3. Полностью наполнить флакон(5), затем перелить из него в другой флакон (7) (7-5=2 - на столько капель останется места). Затем снова наполнить флакон(5) и из него до конца наполнить флакон(7). 5-2=3 капли останется во флаконе (5) Задание 4. КИТЁНОК К = 15 И = 18 Т = 31 Ё = 35 Н = 24 О = 11 К = 15 Ответ: 15183135241115 Задание 5. Хабаровск - Красноярск - Волгоград - Ставрополь. Оценивание в 10 баллов Задание 6. 11112= 1*23+1*22+1*21+1*20= 8+4+2+1=1510 11002=1*23+1*22+0*21+0*20=8+4+0+0=1210. 15+12=27. Ответ: в классе 27учащихся. Задание 7. 1) Иванов играет на альте и кларнете. 2) Петров играет на флейте и гобое. 3) Сидоров играет на скрипке и трубе. Олимпиадные задачи по информатике, 8-9 классы, школьный этап.Категория: Информатика 02.01.2017 20:01 Предлагается один из вариантов для проведения школьного этапа олимпиады по информатике. Вариант содержит 6 заданий с решениями. Просмотр содержимого документа |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | * |
| А | Г | Ж | Й | М | П | Т | X | Ш | Ы | Ю |
| В | Д | 3 | К | Н | Р | У | Ц | Щ | Ь | Я |
| Б | Е | И | Л | О | С | Ф | Ч | Ъ | Э | |
Каждой цифре сопоставляется одна из трех букв, расположенных под ней в таблице, знаку «*» - пробел или одна из букв «ю», «я». Расшифруйте следующий вопрос и ответьте на него:
5343934*150413*6*8156215044414*305041080?
10 баллов
6.«Флешка»
Какова емкость флешки-гамбургера в гигабайтах?
20 баллов
Решения 8-9
1.Если число КУ простое, то получаем: 8*3*83=1992, если составное, то имеем: 7*2*72=1008.
2. Берем с каждого мешка монеты по следующему принципу: с первого мешка одну монету, со второго две, ……, с 10 мешка -10. Взвешиваем их на весах гирями. Если бы все монеты были настоящими, их вес составил бы 550 грамм. А так как в одном мешке все монеты фальшивые, то число, превышающее 550, есть номер искомого мешка. Например, 554- 4 мешок и т.д.
3. 11112= 1*23+1*22+1*21+1*20= 8+4+2+1=1510
11002=1*23+1*22+0*21+0*20=8+4+0+0=1210.
15+12=27.
Ответ: в классе 27учащихся.
4. Если верно утверждение "А делится на 55", то утверждения " А делится на 5" и "А делится на 11" также верны, чего быть не может. Значит, А на 55 не делится. Но тогда оно не делится хотя бы на одно из чисел 5 или 11. Таким образом, ложно третье утверждение и одно из двух первых. Значит, верно, что А натуральных чисел, меньших 10, нет чисел, делящихся на 11 и только одно число делится на 5. Таким образом, единственный случай, при котором истинно ровно два утверждения из четырёх, это А = 5.
5.Зашифрован следующий вопрос: «Сколько граней у шестигранного карандаша?».
Ответ: 8 граней.
6.Ответ: Емкость флешки-гамбургера 7 гигабайт.
Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников по информатике и ИКТ 2014/2015 учебный год 8 класс
Задача 1. “Вертолет” – 10 баллов
Исполнитель “Вертолет” перемещается в трехмерном пространстве. Для его управления используется следующая система команд:
Вперед F – вертолет перемещается на F единиц расстояния вперед
Назад B - вертолет перемещается на B единиц расстояния назад
Влево L - вертолет перемещается на L единиц расстояния влево
Вправо R - вертолет перемещается на R единиц расстояния вправо
Вверх U - вертолет перемещается на U единиц расстояния вверх
Вниз D - вертолет перемещается на D единиц расстояния вниз
Переменные F, B, L, R, U, D могут принимать любые положительные значения.
Известно, что вертолет выполнил программу из 18 команд, в которой:
Команд Вправо 2 на две больше чем команд Вверх 3
Команд Назад 2 на одну больше чем команд Вниз 2
Команд Влево 4 на одну меньше чем команд Назад 2
Команд Вперед 4 на две меньше чем команд Вправо 2
Команд Вниз 2 на одну больше чем команд Вверх 3
Никакие команды кроме перечисленных в программе не использовались.
На какую одну команду можно заменить эту программу? В ответе указать название команды (направление движения) и через пробел величину смещения в этом направлении (например “Вверх 3”).
Задача 2. “Маска” – 10 баллов
В каталоге присутствуют восемь файлов с перечисленными ниже именами.
Отметьте те из них, которые будут выделяться при использовании маски ?a*?b?*.*c?
где * обозначает любую последовательность символов, даже пустую, а ? – один любой символ
1. abcabc.abc
2. babc.bca
3. babcba.bca
4. aabbcc.aabbcc
5. cacbcc.cccc
6. ababcb.cca
7. cabbac.bacba
8. aaccbb.cca
Задача 3. “Решение логических задач” – 10 баллов
В классе 36 человек. Ученики этого класса посещают математический, исторический и географический кружки, причем математический кружок посещают 18 человек, исторический – 14 человек, географический – 10 человек. Кроме того, известно, что 2 человека посещают все три кружка, 8 человек – математический и исторический, 3 – исторический и географический, 5 – математический и географический. Сколько человек из класса не посещают никаких кружков?
Задача 4. “Диаграммы в электронных таблицах” – 20 баллов
После определения победителей и призеров олимпиад по математике, физике и информатике были построены две диаграммы. В таблице с данными, на основе которых построены диаграммы, содержатся данные о количестве участников, получивших дипломы первой, второй и третьей степени по каждой олимпиаде. Сколько всего было выдано дипломов всех степеней по трем олимпиадам? В ответе укажите целое число.
Задача 5. “Системы счисления” – 20 баллов
Даны простые логические высказывания:
А = {Принтер –устройство вывода информации},
В = {Процессор –устройство хранения информации},
С = {Монитор –устройство вывода информации},
D = {Клавиатура –устройство обработки информации},
Е = {Сканер –устройство хранения информации}.
Последовательность САBCЕD была записана в виде двоичной последовательности (ноль соответствовал ложности, а единица –истинности соответствующего высказывания), а затем переведена в десятичную систему счисления. Какое значение получилось? В ответе укажите целое число.
Задача 6. “Кодовый замок” – 30 баллов
Имеется кодовый замок с четырьмя цветными кнопками. Для открытия замка необходимо нажать одновременно две кнопки определенного цвета. Петя для подбора цветового шифра попробовал множество комбинаций и записал результат своих опытов с кнопками в виде нескольких логических утверждений-инструкций, определяющих состояние замка:
1.«если нажата красная или зеленая кнопка, то следует нажать синюю кнопку» = замок не откроется;
2.«если нажата красная или синяя кнопка, то следует нажать желтую кнопку» = замок не откроется;
3.«нажата зеленая и желтая кнопка» = замок не откроется
4.«нажата зеленая или желтая кнопка» = замок откроется.
Определите цвета кнопок, которые необходимо нажать для открытия кодового замка. (В ответе укажите только первые буквы цветов этих кнопок)
Ключи к заданиям первого (школьного) этапа Всероссийской предметной олимпиады школьников по информатике и ИКТ 2010/2011 учебный год
Задача1. “Вертолет” – 10 баллов
Ответ – Влево 4
Задача 2. “ “Маска” – 10 баллов
Ответ – 3, 4, 5, 8
Задача 4. “Диаграммы в электронных таблицах” – 20 баллов
Ответ – 300
Задача 5. “Системы счисления” – 20 баллов
Ответ – 52
Задача 6. “Кодовый замок” – 30 баллов
Ответ: ЗК, КЗ