Задания по информатике:
Занятие 1.
1. Девочка заменила каждую букву своего имени ее номером в алфавите. Получилось 1612191151. Как зовут девочку?
1) Алёна;
2) Наташа;
3) Тамара;
4) Оксана.
2. Мальчик заменил каждую букву своего имени ее номером в алфавите. Получилось 46151. Как зовут мальчика?
3. От разведчика была получена следующая шифрованная радиограмма,
переданная с использованием азбуки Морзе:
– • – – – • – – • • • •
При передаче радиограммы было потеряно разбиение на буквы, но известно,
что в радиограмме использовались только следующие буквы:
Е Н О З Щ
• – • – – – – – • • – – • –
Определите текст радиограммы. В ответе укажите, сколько букв было в
исходной радиограмме.
1) 5
2) 6
3) 7
4) 12
4. От разведчика была получена следующая шифрованная радиограмма,
переданная с использованием азбуки Морзе:
- · · - · · - - · · - - - - ·
При передаче радиограммы было потеряно разбиение на буквы, но известно,
что в радиограмме использовались только следующие буквы:
И А Н Г Ч
· · · - - · - - · - - - ·
Определите текст радиограммы.
1) ГАИГАЧ
2) НАИГАН
3) НАИГАЧ
4) ГАИГАН
4)
5. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице
A |
B |
C |
D |
E |
000 |
01 |
100 |
10 |
011 |
Определить, какой набор букв закодирован двоичной строкой 0110100011000
1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA
6. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
a b c d e
000 110 01 001 10
Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade 2) badde 3) bacde 4) bacdb
7. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
а b с d е
100 110 011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
1) cbade 2) acdeb 3) acbed 4) bacde
8. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
А В С D Е F
00 100 10 011 11 101
Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD
Занятие 2
1.У исполнителя Счетчик две команды, которым присвоены номера:
1. прибавь три
2. умножь на два
Первая команда увеличивает число на экране на 3, вторая – удваивает его.
Запишите порядок команд в алгоритме получения из числа 7 числа 43, содержащем не более 5 команд.
(Например, получить из числа 11 число 40 можно по алгоритму:
Прибавь 3.
Прибавь 3.
Умножь на 2.
Прибавь 3.
Прибавь 3.
Ответом задачи будет порядок команд – 11211)
Если таких алгоритмов несколько, то запишите любой из них.
2. У исполнителя Счетчик две команды, которым присвоены номера:
1. вычти три
2. умножь на два
Первая команда уменьшает число на экране на 3, вторая – удваивает его.
Запишите порядок команд в алгоритме получения из числа 15 числа 42, содержащем не более 5 команд.
(Например, получить из числа 11 число 17 можно по алгоритму:
Вычти 3.
Вычти 3.
Умножь на 2.
Умножь на 2.
Вычти 3.
Ответом задачи будет порядок команд – 11221)
Если таких алгоритмов несколько, то запишите любой из них.
3. У исполнителя Счетчик две команды, которым присвоены номера:
1. вычти три
2. умножь на пять
Первая команда уменьшает число на экране на 3, вторая – увеличивает его в 5 раз.
Запишите порядок команд в алгоритме получения из числа 6 числа 45, содержащем не более 5 команд.
(Например, получить из числа 3 число 54 можно по алгоритму:
Умножь на 5.
Вычти 3.
Умножь на 5..
Вычти 3.
Вычти 3.
Ответом задачи будет порядок команд – 21211).
Если таких алгоритмов несколько, то запишите любой из них.
4. У исполнителя Счетчик две команды, которым присвоены номера:
1. умножь на два
2. вычти пять
Первая команда удваивает число на экране, вторая – уменьшает его на 5.
Запишите порядок команд в алгоритме получения из числа 7 числа 31, содержащем не более 5 команд.
(Например, получить из числа 11 число 43 можно по алгоритму:
Вычти 5.
Умножь на 2.
Умножь на 2.
Умножь на 2.
Вычти 5.
Ответом задачи будет порядок команд – 211112).
Если таких алгоритмов несколько, то запишите любой из них.
5. У исполнителя Утроитель две команды, которым присвоены номера:
1. 1. вычти один
2. умножь на три
Первая из них уменьшает число на экране на 1, вторая – утраивает его.
Запишите порядок команд в алгоритме получения из числа 5 числа 26,
содержащем не более 5 команд, указывая лишь номера команд.
(Например, 21211 – это алгоритм:
умножь на три
вычти один
умножь на три
вычти один
вычти один
который преобразует число 2 в 13).
Если таких алгоритмов более одного, то запишите любой из них.
6. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).
7. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
3233241.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
8.Исполнитель Робот ходит по клеткам вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вправо
вниз
вправо
вверх
влево
вверх
вверх
влево
Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.