Конец
означает, что последовательность команд Команда 1, Команда 2, Команда 3 повторится k раз.
Чертежнику был дан для исполнения следующий алгоритм:
Повтори 4 раза
Сместиться на (2, 0), Сместиться на (0, 3), Сместиться на (–2, –3)
Конец
Какую фигуру нарисует Чертежник?
1) треугольник | 3) незамкнутую ломаную линию |
2) квадрат | 4) параллелограмм |
5. Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сдвинь на вектор (a, b) (где a, b — целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертежник находится в точке с координатами (3, 5), то команда Сдвинь на вектор (3, –2) переместит Чертежника в точку (6, 3).
Запись
Повтори k раз
Команда 1, команда 2, команда 3
Конец
означает, что последовательность команд Команда 1, Команда 2, Команда 3 повторится k раз.
|
|
Чертежнику был дан для исполнения следующий алгоритм:
Повтори 4 раза
Сдвинь на вектор (1, 2), сдвинь на вектор (0, 1), сдвинь на вектор (–2, –3)
Конец
Какую команду надо выполнить Чертежнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сдвинь на вектор (3, 2) | 3) Сдвинь на вектор (0, 4) |
2) Сдвинь на вектор (–3, –2) | 4) Сдвинь на вектор (4, 0) |
В7. Умение кодировать и декодировать информацию
Пример
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
А | Д | К | Н | О | С |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Пояснение: Проанализируем каждый вариант ответа:
1) «10111101» может означать как «КОА», так и «НОК».
2) «1010110» может означать как «КАА», так и «НКН».
3) «10111000» может означать только «НОС».
Ответ: НОС
Задачи
1. Существует шифр, когда русские буквы в слове кодируются цифрами, соответствующими их номеру в алфавите. Номера букв даны в таблице:
А1 | Й11 | У21 | Э31 |
Б2 | К12 | Ф22 | Ю32 |
В3 | Л13 | Х23 | Я33 |
Г4 | М14 | Ц24 | |
Д5 | Н15 | Ч25 | |
Е6 | О16 | Ш26 | |
Е7 | П17 | Щ27 | |
Ж8 | Р18 | Ъ28 | |
З9 | С19 | Ы29 | |
И10 | Т20 | Ь30 |
Некоторые шифровки можно расшифровать несколькими способами. Например, 2211520 может
означать «ФАНТ», может — «БУНТ», а может — «ББААДТ».
|
|
Даны четыре шифровки:
910141 416181 811518 562010
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.
2. Существует шифр, когда русские буквы в слове кодируются цифрами, соответствующими их номеру в алфавите. Номера букв даны в таблице (см. задание 1):
Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может
означать «АБАК», может — «КАК», а может — «АБААБ».
Даны четыре шифровки:
20335 21120 31321 51201
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.
3. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице
A | B | C | D | E |
Определите, какой набор букв закодирован двоичной строкой 0110100011000.
4. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: - · · - · · - - · · - - - - ·
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
И | А | Н | Г | Ч |
· · | · - | - · | - - · | - - - · |
Определите текст радиограммы.
5. Буквы А, Б, В, Г закодированы двухразрядными последовательными двоичными числами от 00 до 11 соответственно. Найдите наибольшее число подряд идущих нулей в записи, если таким способом закодировать последовательность символов ВБВАГ?
6. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
– • – • – • • – – • – –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Т | А | У | Ж | Х |
– | • – | • • – | • • • – | • • • • |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.