Пробный тур конкурса Бобёр 2013 5

реклама
Пробный тур конкурса Бобёр 2013
5-6 классы
Введите свою фамилию:
Введите свое имя:
Укажите свой класс: 5
6
Выбирайте ответы внизу страниц с условиями задач
После решения задач сохраните файл и передайте учителю
Задача 1. Лампочки бобров.
6 баллов
Австрия
Бат юшка Бобер уст роил
переключат ель около входа в
бобриную нору.
Эт им переключат елем он может
перевест и все лампочки норы в
прот ивоположное сост ояние
(выключенные – во включенные,
включенные – в выключенные).
Включенные лампочки
от мечают символом 1,
выключенные - символом 0.
Номера комнат соот вет ст вуют
позиции символа. Например,
для случая на рисунке получаем
11010:
Вопрос
К какому результ ат у приведет применение переключат еля Бат юшкой Бобром?
Варианты ответов
А
11010
11000
В
00000
Ваш ответ: А
Б
В
Б
Г
Г
00101
Не знаю
Не знаю
Задача 2. Почта бобров
6 баллов
Швейцария
Бобры из Бобровска хот ят рассказат ь бобрам из
Боброграда, как много деревьев они срубили.
Для эт ого они запускают по т ечению реки меченые палочки.
Количест во срубленных деревьев «записывает ся» на т акой
палочке следующим образом.
На палочке, начиная от ее заост ренного края, делают ся
чет ыре зарубки, каждая из кот орых ‘I’ или ‘Х’:
а)
б)
‘X’ всегда означает 0. ‘I’ в первой позиции означает 1, во
вт орой позиции означает 2, в т рет ьей – 4, в последней – 8.
Количест во деревьев – эт о прост о сумма. Например, на
палочке (а) записано 0+0+0+0=0 , на палочке (б) записано 1+2+0+8=11.
Вопрос
Какое наибольшее количест во срубленных деревьев можно «записат ь» на т акой
палочке?
Варианты ответов
А
8
Б
11
В
15
Ваш ответ: А
Г
Б
16
В
Не знаю
Г
Не знаю
Задача 3. Угадай фигуру
9 баллов
Словакия
Вы играет е с компьют ером. На экране 9 ф игур:
Вы загадывает е одну из ф игур, но не сообщает е свой выбор компьют еру. После эт ого
компьют ер начинает задават ь вопросы, и вы должны от вечат ь на них правдиво, давая
от вет ы «ДА» или «НЕТ». Компьют еру разрешено задават ь т олько следующие
вопросы:
Ваша ф игура красная?
Ваша ф игура желт ая?
Ваша ф игура синяя?
Ваша ф игура - круг?
Ваша ф игура - квадрат ?
Ваша ф игура - т реугольник?
Цель компьют ера сост оит в т ом, чт обы узнат ь загаданную ф игуру, задав как можно
меньше вопросов. Извест но, чт о компьют ер запрограммирован т ак, чт обы играт ь в
игру опт имальным способом.
Вопрос
Сколько вопросов необходимы компьют еру, чт обы угадат ь ф игуру?
Варианты ответов
А
2
Б
3
В
4
Ваш ответ: А
Г
Б
5
Не знаю
В
Г
Не знаю
Задача 4. Кластеры
9 баллов
Украина
Следующая карт инка изображает логический диск, разделенный на класт еры. Размер
каждого класт ера сост авляет 16 кибибайт . Используемые класт еры серые, свободные
класт еры белые.
Следующие ф айлы по одному записаны
в диск:
Во-первых, ф айл A с размером 20
кибибайт , зат ем ф айл B размером 18
кибибайт , зат ем ф айл C размером 34
кибибайт , и наконец — ф айл D
размером 48 кибибайт . Операционная
сист ема пыт ает ся искат ь смежные
(соседние) свободные класт еры, в
кот орых ф айл будет хранит ься, чт обы избежат ь ф рагмент ации ф айла —
рассеивания содержимого ф айла по диску, приводящего к уменьшению
производит ельност и.
Один из подходов, чт обы избежат ь ф рагмент ации ф айла:
1. Ищит е первый свободный диапазон смежных класт еров, в кот орые можно
размест ит ь ф айл целиком.
2. Если т акого диапазона нет , разделит е ф айл т аким способом, чт обы получивщиеся
част и могли быт ь помещены в первые свободные класт еры.
Вопрос
После т ого как ф айлы A (красные), B (зеленые), C (синие) и D (желт ые) были записаны в
ф айловую сист ему, какое изображение правильно предст авляет т екущее сост ояние
ф айловой сист емы?
Варианты ответов
А
Б
В
Г
Не знаю
Ваш ответ: А
Б
В
Г
Не знаю
Задача 5. Сортировочная игра
12 баллов
Финляндия
В перерыве между занят иями бобровой школы ученики играют в сорт ировочную игру с
игральными карт ами. Цель игры - упорядочит ь карт ы по возраст анию их значений
перест ановками двух соседних карт . Маст и карт при эт ом значения не имеют .
Перест авлят ь можно т олько т е пары карт , кот орые ст оят в «неправильном» порядке
(в порядке убывания значений).
Вопрос
Сколько перест ановок соседних карт будет сделано в эт ой игре на следующем наборе
карт ?
Варианты ответов
А
4
Б
5
В
6
Ваш ответ: А
Г
Б
7
Не знаю
В
Г
Не знаю
Скачать