Задачи
Всероссийского игрового конкурса
«Кит — компьютеры,
информатика, технологии»
Всероссийского игрового конкурса
«Кит — компьютеры,
информатика, технологии»
2009 год 8-9 классы. Задачи, оцениваемые в 3 балла.
1. Плыли киты: один впереди и два позади, один позади и два впереди, один между двумя и три в ряд. Сколько всего плыло китов?
А) 1
Б) 3
В) 6
Г) 9
Д) 12
2. Какая из приведенных программ НЕ является IM (Instant Messenger) - клиентом:
А) R&Q
Б) eMule
В) Yahoo!Messenger
Г) ICQ
Д) QIP
3. Компьютер, подключенный к Интернету, всегда имеет …
А) IP-адрес
Б) домашнюю WEB-страничку
В) адрес электронной почты
Г) почтовый адрес
Д) доменное имя верхнего уровня
4. При работе в Интернете одна из страниц была отображена так, как показано на рисунке.
Это произошло из-за…
А) ограничения провайдером доступа к этому сайту
Б) неверного определения кодировки страницы
В) неправильных настроек монитора
Г) неправильных настроек разрешения экрана
Д) необходимости ввода пароля для просмотра этой страницы
5. Какой из приведенных доменов верхнего уровня является национальным доменом некоторой страны?
А) .tv
Б) .net
В) .eu
Г) .fr
Д) .pro
6. В электронной таблице выделена группа ячеек A1:D3. Сколько ячеек входит в эту группу?
А) 12
Б) 9
В) 6
Г) 7
Д) 5
7. Из приведенных расширений файлов расширением файла мультимедиа НЕ является…
А) .mp3
Б) .wma
В) .zip
Г) .avi
Д) .mpeg
8. Расположите носители информации в порядке возрастания их ёмкости:
1) DVD
2) магнитная дискета
3) Blu-Ray
4) CD
А) 1, 2, 3, 4
Б) 2, 3, 1, 4
В) 2, 4, 1, 3
Г) 4, 2, 1, 3
Д) 2, 4, 3, 1
9. На рисунке приведены обозначения цифр в некоторых современных языках:
Расшифруйте число, написанное ниже:А) 9461763
Б) 9461863
В) 3681649
Г) 9642732
Д) 6259723
10. Крестьянину было предложено взять столько земли, сколько он успеет обежать по замкнутому контуру в течение одного дня. Ему выгодно бежать по маршруту, пролегающему по …
А) прямой
Б) сторонам треугольника
В) сторонам квадрата
Г) сторонам шестиугольника
Д) окружности
2009 год 8-9 классы. Задачи, оцениваемые в 4 балла.
11. Решите уравнение 12х + 23х = 41х.
А) 3
Б) 4
В) 5
Г) 6
Д) решений нет
12. Одним из разработчиков языка программирования BASIC был…
А) Блез Паскаль
Б) Билл Гейтс
В) Михаил Ломоносов
Г) Никлаус Вирт
Д) Томас Курт
13. Какую строку будет занимать запись Asus F70SL после сортировки по убыванию значения поля «Опер. память», а при равенстве «Опер. память» по возрастанию значения поля «Жесткий диск»?
А) 1
Б) 2
В) 3
Г) 4
Д) 5
14. Файловая система – это …
А) регламент, определяющий способ организации, хранения и именования данных на носителях информации
Б) некоторый набор системных файлов на носителе информации
В) загрузочный сектор на носителе информации
Г) набор секторов на носителе информации с присвоенным именем
Д) окно в файловом редакторе
15. У куба были отрезаны углы при каждой вершине так, как показано на рисунке. Сколько ребер имеет полученная таким образом фигура?А) 26
Б) 30
В) 36
Г) 40
Д) 48
16. Дан фрагмент электронной таблицы:
После вычислений значение в ячейке D2 будет равно…
А) 8
Б) 6
В) 3
Г) 4
Д) 5
17. Покажем процедуру построения геометрической фигуры, которая называется снежинкой Коха. Шаг процедуры построения состоит в замене средней трети каждого из имеющихся отрезков двумя новыми той же длины, как показано на рисунке. Граница снежинки Коха – предельное положение кривой после выполнения бесконечного числа шагов. Сколько ребер в границе снежинки Коха после четвертого шага?
А) 48
Б) 96
В) 192
Г) 768
Д) 3072
18. Какое из чисел является логическим продолжением ряда 2, 8, 24, 64, 160?
А) 304
Б) 526
В) 384
Г) 192
Д) 768
19. Сколько существует пятизначных чисел, у которых произведение цифр равно 15?
А) 15
Б) 45
В) 20
Г) 120
Д) 90000
20. При Интернет-соединении с максимальной скоростью скачивания 192 килобит/c аудио-файл размером 3600 килобайт будет в лучшем случае скачиваться…
А) 5 минут
Б) больше 15 минут
В) 10 минут
Г) 2,5 минуты
Д) меньше 30 секунд
2009 год 8-9 классы. Задачи, оцениваемые в 5 баллов.
21. Была отсканирована фотография 2 дюйма x 3 дюйма. Настройки сеанса сканирования были установлены: 1) разрешение - 400 dpi; 2) глубина цвета - 24 bpp; 3) без сжатия. Сколько байт потребуется для хранения данного изображения?
А) 2 880 000
Б) 57 600
В) 23 040 000
Г) 7 200
Д) 184 320 000
22. В таблице 5x5 расставили числа от 1 до 25 так, что в каждой строке и каждом столбце числа упорядочены по возрастанию. При этом наименьшее значение суммы чисел по периметру таблицы, которое могло получиться, равно…
А) 280
Б) 190
В) 200
Г) 212
Д) 186
23. У султана было 10 визирей. Каждый визирь должен был ежегодно заплатить в казну налог – 1000 монет. Налог сдается в больших мешках с вензелем его владельца. Один из визирей хитрит – его монеты весят на 1 грамм меньше, чем у честных визирей, монеты которых имеют вес 20 граммов. Какое минимальное количество взвешиваний необходимо сделать придворному судье на цифровых весах, чтобы уличить нечестного визиря? Можно взвешивать монеты, извлекая их из мешков.
А) 1
Б) 4
В) 5
Г) 9
Д) 10
24. Дроид Р2-Д2 ходит по клеточной доске, между соседними клетками которой могут стоять стены, выполняя команды 1 – вверх, 2 – вниз, 3 – вправо, 4 – влево. Если при выполнении очередного шага дроид сталкивается со стеной, то он разрушается. Р2-Д2, выполнив программу 3242332411, успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
А) 41
Б) 4131441322
В) 2231441314
Г) 241314
Д) 14
25. Для некоторых букв латинского алфавита заданы двоичные коды. Cколько слов может быть закодировано двоичной строкой 01100100?
А) 1
Б) 2
В) 3
Г) 4
Д) 0
26. Дэвиду Копперфильду дали три запечатанных конверта. В каждом лежит красный или белый лист бумаги, на котором написаны два утверждения. В одном конверте оба утверждения истинны, в другом – оба ложны, а в третьем – одно ложно и одно истинно. Вот эти утверждения:
Конверт 1:
1. Листок в этом конверте белый.
2. Во втором конверте листок красный.
Конверт 2:
1. В первом конверте листок белый.
2. В третьем конверте красный листок.
Конверт 3:
1. В этом конверте белый листок.
2. В первом конверте листок красный.
Копперфильд должен сжечь конверт, в котором находится красный листок. Какой из конвертов он сожжет?
Конверт 1:
1. Листок в этом конверте белый.
2. Во втором конверте листок красный.
Конверт 2:
1. В первом конверте листок белый.
2. В третьем конверте красный листок.
Конверт 3:
1. В этом конверте белый листок.
2. В первом конверте листок красный.
Копперфильд должен сжечь конверт, в котором находится красный листок. Какой из конвертов он сожжет?
А) первый
Б) второй
В) третий
Г) все конверты
Д) никакой
27. Сколько существует способов составить слово «алгоритм», если от каждой буквы диаграммы можно двигаться вниз или вправо?А) 8
Б) 9
В) 90
Г) 128
Д) 256
28. Пусть имеется дерево с N вершинами, занумерованными числами от 1 до N. Для построения кода Прюфера необходимо N–1 раз выполнить следующие действия: выбрать лист (вершину, из которой выходит ровно одно ребро) с наименьшим номером; из дерева удалить выбранный лист и смежное ему ребро, а в последовательность записать номер вершины, с которой он был соединен.
На рис.1 показан пример работы алгоритма для дерева из 5 вершин. Код Прюфера для него будет равен 1 1 3 5. Каким будет код Прюфера для дерева, приведенного на рисунке ниже?А) 8 5 5 8 1 1 1 2 10
Б) 8 5 5 1 8 1 1 2 10
В) 8 5 5 8 1 2 1 1 9
Г) 5 8 8 5 1 2 1 1
Д) 1 2 1 5 8 2 8 1 10
29. Автосалон продает три модели «Жигулей»: 2105, 2109 и 2110. Каждая из трех моделей может быть дооснащена любым количеством из трех дополнительных опций (подогрев сидений, подогрев зеркал и подогрев руля) или не оснащаться дополнительным оборудованием вовсе. Для каждой модели автомобиля и каждого набора опций выпускается прайс-лист. Один прайс-лист содержит базовую часть, содержащую информацию об одной модели «Жигулей» и дополнительную часть с каким-то набором опций. Тираж каждого прайс-листа практически неограничен и достаточен при любом наплыве посетителей. Посетителями салона являются только семейные пары. Муж и жена берут по одному прайс-листу по следующему правилу: базовая часть прайс-листов одинакова (семья заранее знает, какую модель «Жигулей» собирается купить), а дополнительная часть прайс-листов различна. В результате все семейные пары покидают салон, ничего не купив, но унося по паре прайслистов. Чему равно наибольшее возможное количество семей, у которых пары прайс-листов различны?
А) 84
Б) 168
В) 9
Г) 94
Д) 188
30. Приведен фрагмент программы, реализованный на языке программирования С++, где s, s1, s2 – это объекты класса string:При n равном 10 отношение количества букв ‘a’ к количеству букв ‘b’ в строке s будет равно…
А) 13/34
Б) 34/55
В) 21/55
Г) 21/34
Д) 34/21