1. Бобр

"Бобр" - это викторина по информатике для учащихся общеобразовательных школ, которая проводится во многих странах мира. В этом году викторина отмечает юбилей.

Вопрос

В каком году и в какой стране впервые прошла викторина "Бобр"?

[Raadionupud]

A. 1999

B. 2004

C. 2009

D. 2014

[Raadionupud]

E. США

F. Польша

G. Литва

H. Китай

2. Протоколы передачи данных

Изучая информацию в Интернете, можно использовать протокол HTTP или HTTPS.

Вопрос

В чем главное отличие между этими протоколами?

[Raadionupud]

A. HTTPS соединения быстрее: буква S указывает на слово "speedy" (с английского языка это переводится как "быстрый").

B. HTTPS соединения лучше подходят для просмотра видео: буква S указывает на слово "streaming" (с английского языка это переводится как "потоковая передача данных").

C. HTTPS соединения безопасны: никто не сможет прослушать зашифрованную информацию, которая движется между клиентом и сервером (например, пароли или данные банковской карточки).

D. Серверы, используемые для HTTPS соединений, надежны: можно быть уверенным в том, что опубликованная на них информация является достоверной, а выставленные на продажу товары качественными.

3. Популярная компьютерная игра

До начала этого года титул самой продаваемой компьютерной игры принадлежал Тетрису, который был создан в 1984 году Алексеем Пажитновым.

Вопрос

Какая игра теперь заняла первое место?

[Raadionupud]

A. Minecraft

B. Pokemon

C. Super Mario

D. Angry Birds

4. Starship

Ахти Хейнла, один из создателей Skype, в 2014 году основал новую фирму под названием Starship.

Вопрос

Что производит данная фирма?

[Raadionupud]

A. Роботов-гидов

B. Роботов-курьеров

C. Роботов, оказывающие услуги в отелях

D. Космические корабли (сателлиты)

5. Найди робота

Бобренок Катя потеряла в парке своего робота. Парк имеет форму квадрата и разделен на 3x3 малых квадрата. Робот может находиться в любом из этих девяти квадратов.

Бобренок Катя может вручную отправить роботу набор команд. Робота можно направить двигаться на один квадрат ВВЕРХ, НАЛЕВО, НАПРАВО или ВНИЗ. Если робот стoлкнется со стеной, то он не сможет двигаться дальше и останется на месте до тех пор, пока не получит следующую команду. На рисунке стены обозначены толстыми зелеными линиями.

Вопрос

Катя не знает, где находится робот. Какова наименьшая последовательность команд, которую она может отправить для того, чтобы робот обязательно оказался в обозначенном звездочкой квадрате?

[Raadionupud]

A. ВНИЗ - НАЛЕВО - ВНИЗ - НАЛЕВО - ВВЕРХ - ВВЕРХ

B. НАПРАВО - ВВЕРХ - ВВЕРХ - НАЛЕВО - НАЛЕВО

C. ВНИЗ - ВНИЗ - НАЛЕВО - НАЛЕВО - ВВЕРХ - ВВЕРХ

D. ВВЕРХ - НАПРАВО - ВВЕРХ - НАЛЕВО - НАЛЕВО

6. Неизвестный язык

На стене древней пещеры ученые обнаружили следующие слова:

paqrooob puue t'seqrub meoub lai'laiqy

Ученые хотят каждого слово классифицировать как относящееся к копральскому языку или бобруйскому языку. Для этой цели они используют следующую систему:

  • Первоначально каждое слово оценено в 10 баллов.
  • Баллы слова изменяются в соответствии со следующими правилами:
  • начинается на букву "p": -2
  • оканчивается на букву "b": -2
  • больше, чем 6 знаков: +3
  • непосредственно после буквы "q" идет буква "r" или "y": -4
  • три гласных подряд (в обоих языках "a", "e", "i", "o" и "u"): +5
  • содержит надстрочную запятую, т.е. апостроф ('): +1

Если итоговое количество баллов равно 10 или выше, то слово относится к копральскому языку, в противном же случае к бобруйскому языку. Например, количество баллов для слова "palliob" будет 10-2-2+3=9, и слово будет относиться к бобруйскому языку.

Вопрос

Сколько найденных на стене пещеры слов, будет относиться к бобруйскому языку, если следовать описанным правилам?

[Täisarv]

7. Мешок с конфетами

У Бобренка Пети есть мешок с конфетами. В мешке 4 зеленых, 4 желтых и 4 красных конфеты.

Петя играет со своими друзьями в игру, где у каждого игрока имеется три хода. Во время каждого хода друг достает из мешка конфету и поступает дальше в соответствии с приведенными правилами:

  • Если друг достает зеленую конфету, то он должен ее положить в вазу и взять новую конфету.
  • Если друг достает желтую конфету, то он ее съедает и на этом ход заканчивается.
  • Если друг достает красную конфету, то он ее кладет в вазу и на этом ход заканчивается.

Вопрос

Каково будет наибольшее количество конфет в вазе после третьего хода?

[Täisarv]

8. Семья бобров

Бобры очень честолюбивы: у каждого бобра должна быть личная дорожка до дома. В то же время бобры очень ленивы, чтобы плыть против течения.

Например, на приведенной речной схеме имеется только 3 различных дорожки до дома - поэтому в этом месте может жить самое большее 3 бобра.

На приведенной ниже картинке изображена река, где живет пара бобров.

Пара бобров решила увеличить свою семью.

Вопрос

Сколько детей у них может быть, чтобы каждый член семьи мог использовать свою, отличную от других, дорожку?

[Täisarv]

9. Полет в космос

Космонавты могут путешествовать между планетами, используя ракеты () или космические корабли ():

Если космонавт находится на Венере (), но хочет добраться до Сатурна (), то сначала он может воспользоваться ракетой, чтобы долететь до Юпитера (), а затем на космическом корабле продолжить свой путь до Нептуна (). После этого он может вновь пересесть на космический корабль и добраться до точки назначения. Космонавт записывает этот путь в коротком виде следующим образом:

Космонавт Томас находится на планете Нептун () и хочет вернуться домой, то есть на планету Земля (). Космическое агентство отправило ему некоторые инструкции по передвижению.

Вопрос

Какая из следующих инструкций не позволит Томасу вернуться на Землю?

[Raadionupud]

A.

B.

C.

D.

10. Прогноз погоды

С вершины горы бобр-метеоролог посылает живущим в долине бобрам сообщения о погоде. Для этого он делает маленькие и большие клубы дыма и использует следующий код:

Шторм Кратковременный дождь Облачно Ясно

Однажды живущим в долине бобрам показалось, что они видели такую вот последовательность:

Что-то пошло не так: толи один маленький клубок дыма показался большим, толи наоборот.

Вопрос

Какое сообщение на самом деле хотели отправить?

[Raadionupud]

A. Шторм

B. Кратковременный дождь

C. Облачно

D. Ясно

11. Ограбление в школьной библиотеке

Один или несколько воров украли из школьной библиотеки большое количество компьютерной литературы и вывезли все это на машине. Полиция выслушала троих хорошо известных "ИТ-специалистов". После разговора стало известно следующее:

  1. Никто кроме Альберта, Бори и Вовы не мог принять участие в ограблении.
  2. Вова никогда не принимает участие ни в одном деле без Альберта.
  3. Боря не умеет водить машину.

Вопрос

Виноват ли Альберт?

[Raadionupud]

A. Да

B. Нет

C. На основании этих данных невозможно дать ответ

12. Шарики в опасности

13 шариков помещено в треугольную рамку:

Если мы поднимем рамку за верхний угол, то из-за образовавшихся пустот некоторые шарики могут упасть.

Мы считаем, что шарик находится "в опасности", если действует хотя бы одно из следующих утверждений:

  • Непосредственно под шариком с правой или левой стороны имеется хотя бы одно пустое место.
  • Хотя бы один из шариков, расположенных непосредственно под шариком с левой или правой стороны, находится "в опасности".

Вопрос

Сколько шариков из изображенных на картинке не находятся в опасности?

[Täisarv]

13. Выделенный текст

Маше прислали следующий текст

Bebras is an international initiative to promote informatics and computational thinking among school students of all ages. Participants are usually supervised by teachers who may integrate the Bebras challenge into their teaching activities. You can find Bebras tasks from previous years on websites and in the Bebras brochures issued by many countries. The second week of November is declared World-Wide Bebras week for solving new tasks. Estonia also participates in the Bebras challenge.

Все имеющиеся в тексте слова "Bebras" она хочет выделить определенным образом.

Для этого она использует функцию "найти и заменить", которая имеется в ее текстовом редакторе:

Вопрос

Какой результат получила Маша?

[Raadionupud]

A.

Bebras is an international initiative to promote informatics and computational thinking among school students of all ages. Participants are usually supervised by teachers who may integrate the Bebras challenge into their teaching activities. You can find Bebras tasks from previous years on websites and in the Bebras brochures issued by many countries. The second week of November is declared World-Wide Bebras week for solving new tasks. Estonia also participates in the Bebras challenge.

B.

Bebras is an international initiative to promote informatics and computational thinking among school students of all ages. Participants are usually supervised by teachers who may integrate the Bebras challenge into their teaching activities. You can find Bebras tasks from previous years on websites and in the Bebras brochures issued by many countries. The second week of November is declared World-Wide Bebras week for solving new tasks. Estonia also participates in the Bebras challenge.

C.

Bebras is an international initiative to promote informatics and computational thinking among school students of all ages. Participants are usually supervised by teachers who may integrate the Bebras challenge into their teaching activities. You can find Bebras tasks from previous years on websites and in the Bebras brochures issued by many countries. The second week of November is declared World-Wide Bebras week for solving new tasks. Estonia also participates in the Bebras challenge.

D.

Bebras is an international initiative to promote informatics and computational thinking among school students of all ages. Participants are usually supervised by teachers who may integrate the Bebras challenge into their teaching activities. You can find Bebras tasks from previous years on websites and in the Bebras brochures issued by many countries. The second week of November is declared World-Wide Bebras week for solving new tasks. Estonia also participates in the Bebras challenge.

14. Кодирование рисунка

В компьютере рисунки поделены на маленькие квадратики, которые называются пикселями. В случае черно-белых рисунков каждый пиксель может быть черным или белым. Поэтому для сохранения рисунка необходимо только сохранять информацию о том, какие точки являются черными, а какие белыми.

Например, рисунок с буквой "а" мы можем закодировать способом 1,3,1 – 4,1 – 1,4 – 0,1,3,1 – 0,1,3,1 – 1,4, где каждая строка начинается с указания числа белых пикселей, а черточка означает конец строки.

Вопрос

Если использовать такой же способ кодирования, то какой из приведенных рисунков будет записан с помощью кода 2,1,2 – 0,1,3,1 – 1,1,1,1,1 – 2,1,2 – 1,1,1,1,1 – 0,1,3,1?

[Raadionupud]

A. B. C. D.

15. Распознаем животное

Король бобров захотел получить информацию о всех животных, живущих в его лесу. Он пригласил всех зверей к себе во дворец, чтобы их пересчитать. Для упрощения этой задачи, король купил аппарат, распознающий животное по характерным чертам его морды.

Мы знаем, что аппарат распознал животных следующим образом:

Черта Заяц Бобр Медведь
Длина ушей половина от высоты головы четверть от высоты головы четверть от высоты головы
Длина усов* ширина головы половина ширины головы половина ширины головы
Ширина головы половина высоты головы половина высоты головы высота головы

*Пометка: Длину усов измеряют как сумму правого и левого уса.

При измерении учитывается самая большая ширина и высота.

Животное, которое сейчас распознают, имеет следующую морду:

Вопрос

О каком из четырех описанных в таблице животных идет речь?

[Raadionupud]

A. Заяц

B. Бобр

C. Медведь

D. Кошка

Copyright © 2019 Bebras – International Challenge on Informatics and Computational Thinking.
Licensed under Creative Commons Attribution-ShareAlike 4.0 International License.

Flag icons by GoSquared.