СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Кодирование системы счисления

Категория: Информатика

Нажмите, чтобы узнать подробности

Кодирование системы счисления.doc

Просмотр содержимого документа
«Кодирование системы счисления»

Задания 7. Кодирование и декодирование информации

1. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

А

Д

К

Н

О

С

01

100

101

10

111

000

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки: 

10111101

1010110

10111000 

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

2. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

А

Д

К

Н

О

С

01

100

101

10

111

000

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки: 

100101000

101111100

100111101 

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

3. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже: 

К

Л

М

П

О

И

@+

~+

+@

@~+

+

~

Расшифруйте сообщение, если известно, что буквы в нём не повторяются: 

+ ~ + ~+@@~ + 

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

4.  Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:

К

Л

М

Н

О

П

Р

+ − +

− *

* +

− + +

*

− − +

− −

Расшифруйте полученное сообщение: 

* + − + + − + + − − − *

5. Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы: 

А

Б

В

Г

Д

Е

Ж

10

110

12

102

0

22

122

Определите, сколь­ко букв со­дер­жит сообщение: 

101212210102.

Тема: Системы счисления

  1. Как представлено число 8310 в двоичной системе счисления?

1) 10010112 2) 11001012 3) 10100112 4) 1010012

  1. Сколько единиц в двоичной записи числа 195?

  2. Сколько единиц в двоичной записи числа 173?

  3. Как представлено число 25 в двоичной системе счисления?

1) 10012 2) 110012 3) 100112 4) 110102

  1. Как представлено число 82 в двоичной системе счисления?

1) 10100102 2) 10100112 3) 1001012 4) 10001002

  1. Как представлено число 263 в восьмеричной системе счисления?

1) 3018 2) 6508 3) 4078 4) 7778

  1. Как записывается число 5678 в двоичной системе счисления?

1) 10111012 2) 1001101112 3) 1011101112 4) 111101112

  1. Как записывается число A8716 в восьмеричной системе счисления?

1) 4358 2) 15778 3) 52078 4) 64008

  1. Как записывается число 7548 в шестнадцатеричной системе счисления?

1) 73816 2) 1A416 3) 1EC16 4) A5616

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 100110102 2) 100111102 3) 100111112 4) 110111102

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111110012 2) 110110002 3) 111101112 4) 111110002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 110110102 2) 111111102 3) 110111102 4) 110111112

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111010102 2) 111011102 3) 111010112 4) 111011002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111010102 2) 111010002 3) 111010112 4) 111011002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 110100112 2) 110011102 3) 110010102 4) 110011002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111000112 2) 110110102 3) 101011012 4) 110111012

  1. Сколько единиц в двоичной записи числа 64?

  2. Сколько единиц в двоичной записи числа 127?

  3. Сколько значащих нулей в двоичной записи числа 48?

  4. Сколько значащих нулей в двоичной записи числа 254?

  5. Даны 4 целых числа, записанные в двоичной системе:
    10001011, 10111000, 10011011, 10110100.
    Сколько среди них чисел, больших, чем А416 +208?

  6. Даны 4 целых числа, записанные в двоичной системе:
    10101011, 11001100, 11000111, 11110100.
    Сколько среди них чисел, меньших, чем BC16 +208?

Задания 7. Кодирование и декодирование информации

1. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

А

Д

К

Н

О

С

01

100

101

10

111

000

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки: 

10111101

1010110

10111000 

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

2. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

А

Д

К

Н

О

С

01

100

101

10

111

000

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки: 

100101000

101111100

100111101 

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

3. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже: 

К

Л

М

П

О

И

@+

~+

+@

@~+

+

~

Расшифруйте сообщение, если известно, что буквы в нём не повторяются: 

+ ~ + ~+@@~ + 

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

4.  Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:

К

Л

М

Н

О

П

Р

+ − +

− *

* +

− + +

*

− − +

− −

Расшифруйте полученное сообщение: 

* + − + + − + + − − − *

5. Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы: 

А

Б

В

Г

Д

Е

Ж

10

110

12

102

0

22

122

Определите, сколь­ко букв со­дер­жит сообщение: 

101212210102.

Тема: Системы счисления

  1. Как представлено число 8310 в двоичной системе счисления?

1) 10010112 2) 11001012 3) 10100112 4) 1010012

  1. Сколько единиц в двоичной записи числа 195?

  2. Сколько единиц в двоичной записи числа 173?

  3. Как представлено число 25 в двоичной системе счисления?

1) 10012 2) 110012 3) 100112 4) 110102

  1. Как представлено число 82 в двоичной системе счисления?

1) 10100102 2) 10100112 3) 1001012 4) 10001002

  1. Как представлено число 263 в восьмеричной системе счисления?

1) 3018 2) 6508 3) 4078 4) 7778

  1. Как записывается число 5678 в двоичной системе счисления?

1) 10111012 2) 1001101112 3) 1011101112 4) 111101112

  1. Как записывается число A8716 в восьмеричной системе счисления?

1) 4358 2) 15778 3) 52078 4) 64008

  1. Как записывается число 7548 в шестнадцатеричной системе счисления?

1) 73816 2) 1A416 3) 1EC16 4) A5616

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 100110102 2) 100111102 3) 100111112 4) 110111102

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111110012 2) 110110002 3) 111101112 4) 111110002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 110110102 2) 111111102 3) 110111102 4) 110111112

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111010102 2) 111011102 3) 111010112 4) 111011002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111010102 2) 111010002 3) 111010112 4) 111011002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 110100112 2) 110011102 3) 110010102 4) 110011002

  1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111000112 2) 110110102 3) 101011012 4) 110111012

  1. Сколько единиц в двоичной записи числа 64?

  2. Сколько единиц в двоичной записи числа 127?

  3. Сколько значащих нулей в двоичной записи числа 48?

  4. Сколько значащих нулей в двоичной записи числа 254?

  5. Даны 4 целых числа, записанные в двоичной системе:
    10001011, 10111000, 10011011, 10110100.
    Сколько среди них чисел, больших, чем А416 +208?

  6. Даны 4 целых числа, записанные в двоичной системе:
    10101011, 11001100, 11000111, 11110100.
    Сколько среди них чисел, меньших, чем BC16 +208?


Ответы (кодирование информации)

1) НОС

2) КОД

3) ОЛИМП

4) МННРЛ

5) 5

Ответы (Системы счисления )

1

3

4

5

2

1

3

3

1

6

2

4

3

3

2

1

2

1

7

4

1

1

2