Задачи для тренировки при подготовке к экзамену. Автор Целищева Елена Дмитриевна Учитель информатики МБОУ Лицей 1 Г. Березники Пермский край. - презентация

1 Задачи для тренировки при подготовке к экзамену. Автор Целищева Елена Дмитриевна Учитель информатики МБОУ Лицей 1 Г. Березники Пермский край

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16 Записано 7 строк, каждая имеет свой номер – от «0»- до «6»-й. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдушая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу: (0)0 (1)001 (2) (3) Какая цифра стоит в последней строке на 123-м месте (считая слева направо)?

17 ВКАРД ) ) ) ) Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице: Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

18 1)SMP2)MSO3)SNO4)OSN Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

19 Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i- м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу: (1)1 (2)112 (3) (4) Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?

20

21

22

23

24

25

26

27

28