Методическая разработка внеклассного мероприятия «Олимпиада по Информтике»

ЗАДАНИЕ ДЛЯ  ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ Номинация «Лучший студент по информатике» ЗАДАНИЕ 1. ТЕОРЕТИЧЕСКИЙ ТЕСТ ПО ДИСЦИПЛИНЕ ЧАСТЬ 1. ВОПРОСЫ С 1 ПО 7 СТОИМОСТЬЮ ПО 2 БАЛЛА КАЖДЫЙ Вопрос 1. Какое из 16­ричных чисел имеет максимальное значение? Варианты ответа: a) DB б) BD  в) А9  г) DE Вопрос 2. Какое максимальное число в десятичной системе счисления можно представить с  помощью девяти двоичных разрядов? Варианты ответа: а) 255 б) 256 в) 512 г) 511 Вопрос 3. Результат сложения двоичных чисел 101112+ 12 : Варианты ответа: а) 10112 б) 10110  в) 11000  г) 11100 Вопрос 4. На сколько восьмеричное число 1000 больше восьмеричного числа 773 ? Варианты ответа: а) 3 б) 5 в) 25 г) 225 Вопрос 5. В какой системе счисления 23+33=100? Варианты ответа: а) пятеричной б) шестеричной в) восьмеричной г) шестнадцатеричной Вопрос 6. 10­7 секунды ­ это: Варианты ответа: а) 1 микросекунда б) 10 микросекунд в) 10 наносекунд г) 100 наносекунд 1 Вопрос 7. С какой скоростью необходимо передать сообщение длиной 100 кбайт, для того чтобы  время передачи составило 10 миллисекунд? Варианты ответа: а) 5000 бит/с б) 8000 бит/с в) 10 кбит/с г) 100 кбит/с ЧАСТЬ 2. ВОПРОСЫ С 8 ПО 15 СТОИМОСТЬЮ 1 БАЛЛ КАЖДЫЙ Вопрос 8    . Что не является языком программирования? Варианты ответа: a) Pascal б) Fortran в) C++ г) Word Вопрос 9. Какая аббревиатура не соответствует обозначению разъема (интерфейса) компьютера? Варианты ответа: a) PCI б) VGA в) ISA г) USB Вопрос 10. Перевод программы с алгоритмического языка в машинный код называется: Варианты ответа: а) инсталляцией б) генерацией  в) архивацией  г) трансляцией Вопрос 11. Какое устройство используется для управления жестким диском? Варианты ответа: а) акселератор б) контроллер в) сетевой адаптер г) модем Вопрос 12. Ethernet ­ это технология ... Варианты ответа: а) локальной сети б) глобальной сети в) разработки процессоров г) изготовления памяти Вопрос 13. Как называется устройство в компьютерной сети, обеспечивающее выбор  направления передачи данных? Варианты ответа: а) маршрутизатор б) концентратор в) повторитель г) удлинитель 2 Вопрос 14. Какое устройство не используется в компьютерных сетях? Варианты ответа: а) коммутатор б) маршрутизатор в) концентратор г) перфоратор Вопрос 15. Какое устройство в компьютерной сети часто называется хабом? Варианты ответа: а) коммутатор б) концентратор в) маршрутизатор г) повторитель  ЗАДАНИЕ 2. РАЗРАБОТАТЬ БЛОК­СХЕМЫ АЛГОРИТМОВ Задача 1        (5 баллов) Запишите значение переменной d после выполнения фрагмента алгоритма: a:=50 b:=10 a:=a­b∙2 Нет d:=a+b Да a>b d:=b­a Задача 2        (15 баллов) (блок­схему алгоритма нарисуйте на обратной стороне листа) Определить, является ли треугольник со сторонами А, В, С равносторонним. Задача 3        (25 баллов) (блок­схему алгоритма нарисуйте на обратной стороне листа) Первый час улитка ползла со скоростью 20м/час. В каждый следующий час ее скорость уменьшалась  на 10% по сравнению с предыдущим. Определите, через сколько часов улитка остановится (скорость  ее передвижения будет меньше 1м/час)? ЗАДАНИЕ 3. ОПРЕДЕЛИТЬ ИСТИННО ИЛИ ЛОЖНО ВЫСКАЗЫВАНИЕ  (задание считается выполненным только при наличии решения, решение разместите на обратной стороне листа) Задача 1        (10 баллов). Все носки — лягушки, и у всех лягушек по четыре клюва; все огни умеют  готовить пищу, а у всех, кто умеет готовить пищу, по четыре клюва; некоторые лягушки умеют  пищать. Все носки — огни, следовательно, некоторые огни пищат. Задача 1        (10 баллов). Все перья — шоферы и всегда выкидывают бананы из окна. Лягушки  иногда могут бросить дротик на три мили, как и некоторые лимоны. Лимоны — ходули и всегда  выкидывают бананы из окна. Следовательно, и перья, и ходули всегда выкидывают бананы из окна. Задача 3        (10 баллов). Некоторые гоблины — снежинки; некоторые снежинки хорошо играют в  баскетбол; у всех, кто хорошо играет в баскетбол, по три головы; следовательно, все те, у кого по три головы, — гоблины. 3