В13. Знание о дискретной форме представления числовой, текстовой, графической и звуковой информации.

Полезная информация

Перевод чисел из двоичной системы счисления в десятичную.

Помним, что 20 = 1

 
12 = 1·24+0·23+0·22+1·21+1·20=16+0+0+2+1 = 1910

Перевод чисел из десятичной системы счисления в двоичную.

       
-36      
-18    
  -8  
    -4
      -2
         
 

3710 = 1001012

Пример

Пе­ре­ве­ди­те дво­ич­ное число 1101101 в де­ся­тич­ную си­сте­му счис­ле­ния.

По­яс­не­ние:11011012 = 1 · 26 + 1 · 25 + 1 · 23 + 1 · 22 + 1 · 20 = 64 + 32 + 8 + 4 + 1 = 109.
Ответ: 109

Задачи

1. Некоторое число в двоичной системе счисления записывается как 1100001. Определите число и запишите его в десятичной системе счисления.

2. Некоторое число в двоичной системе счисления записывается как 1001010. Определите число и запишите его в десятичной системе счисления.

3. Некоторое число в двоичной системе счисления записывается как 101111. Определите это число и запишите его в ответе в десятичной системе счисления.

4. Двоичное изображение десятичного числа 1025 содержит значащих нулей

1) 10; 2) 100; 3) 9; 4) 11.

5. Количество значащих нулей в двоичной записи десятичного числа 129 равно:

1) 5; 2) 6; 3) 7; 4) 4.

6. Сколько единиц в двоичной записи десятичного числа 123?

1) 4; 2) 5; 3) 6; 4) 7.

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

1) 5; 2) 2; 3) 3; 4) 4.

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

1) 10010112; 2) 1001012; 3) 11010012; 4)1111012.

9. Дано А=10010012, В=10011002. Какое из чисел С, записанных в десятичной форме, отвечает условию А<С<В?

1)149 ; 2) 75; 3) 147; 4) 76.

10. Дано А=6610, В=6910. Какое из чисел С, записанных в двоичной форме, отвечает условию А<С<В?

1) 1000010; 2) 1000110; 3) 1000011; 4) 1001000.  

В14. Запись простого линейного алгоритма для формального исполнителя

Пример

У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

Вычти 3

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21211 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

По­яс­не­ние:За­ме­тим, что 49 = 72. Из числа 4 число 7 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 2111. Сле­до­ва­тель­но, ис­ко­мый ал­го­ритм: 21112.
Ответ: 21112

Задачи

1. У исполнителя Калькулятордве команды, которым присвоены номера:

Прибавь 2

Умножь на 3

Первая из них увеличивает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 0 числа 28, содержащем не более 6 команд, указывая лишь номера команд (например, программа 21211это программа

Умножь на 3

Прибавь 2

Умножь на 3

Прибавь 2

Прибавь 2

которая преобразует число 1 в число 19.)

 

2. У исполнителя Утроитель две команды, которым присвоены номера:

Вычти один