Олимпиада по робототехнике 10-11 класс 1.

Олимпиада по робототехнике 10-11 класс
1.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,
используется неравномерный двоичный код, позволяющий однозначно декодировать
полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–
111.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему
можно было декодировать однозначно? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
1это невозможно 2для буквы В — 000 3для буквы Б — 0 4для буквы Г — 11
2.
Автомат получает на вход два двузначных восьмеричных числа. По этим числам
строится новое восьмеричное число по следующим правилам.
1. Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и
сумма младших разрядов этих чисел.
2. Полученные два восьмеричных числа записываются друг за другом в порядке
возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: 12, 11. Результат: 1112.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1)
1121
2)
112
3) 73
4) 28
3. Кто придумал правила поведения для роботов, известные как «Три Закона
Робототехники»?
4. При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА < условие >
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он
разрушится и программа прервётся.
Схема лабиринта:
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке
(клетка F6)?
НАЧАЛО
ПОКА<справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
118
222
326
430
5. Три Закона Робототехники. Опиши их.
6. Перечисли основные свойства алгоритма.
7. Перечисли основные алгоритмические структуры.
8. Изобрази блок-схему распределения наград, за участие в олимпиаде, по олимпийской
системе
9. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА < условие >
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ < условие >
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что,
начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
НАЧАЛО
ПОКА < слева свободно ИЛИ сверху свободно >
ЕСЛИ < слева свободно >
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 8
2) 12
3) 17
4) 21
10. Как назван робот, помогающий в клинике Клиника Женераль-Больё (Женева)
проводить хирургические операции, у которого 3 «руки, 2 из которых подают все
необходимые хирургические инструменты, а 3-я «рука» манипулирует 3D камерой?
o Мона Лиза
o Да винчи
o Кустурица
Спасибо за участие!!!!