Ответы Олимпиады по робототехнике 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
3 26
430
5. Три Закона Робототехники. Опиши их.
I. Робот не может причинить вред человеку или своим бездействием допустить,
чтобы человеку был причинён вред.
II. Робот должен повиноваться всем приказам, которые даёт человек, кроме тех
случаев, когда эти приказы противоречат Первому Закону.
III. Робот должен заботиться о своей безопасности в той мере, в которой это не
противоречит Первому и Второму Законам
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 Да винчи
Спасибо за участие!!!!
Скачать