Входное контрольное тестирование 11 класс

1. Сколько зна­ча­щих нулей в дво­ич­ной за­пи­си де­ся­тич­но­го числа 64?

2. Вычислите разность X-Y двоичных чисел, если

 Y=100₂

 Х=1010100₂

 Ответ запишите в двоичной системе.

3. Ука­жи­те целое число от 7 до 10, дво­ич­ная за­пись ко­то­ро­го со­дер­жит ровно два зна­ча­щих нуля. Если таких чисел несколько, ука­жи­те наи­боль­шее из них.

4. Вычислите сумму чисел x и у, при х = D5₁₆, у = 57₈.

Ответ запишите в двоичной системе счисления.

5. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Закодируйте таким образом последовательность символов CADB и запишите результат в шестнадцатеричном коде.

6. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-001, Г-011. Через канал связи пе­редается сообщение: АБГВГБ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

7. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число — количество байт.

8. Выбор режима работы в некотором устройстве осуществляется уста­новкой ручек тумблеров, каждая из которых может находиться в од­ном из пяти положений. Каково минимальное количество необходи­мых тумблеров для обеспечения работы устройства на 37 режимах.

 9. B некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

 10.При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся пароль, со­сто­я­щий из 30 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит.

Определите, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 50 паролей.

1. Сколько зна­ча­щих нулей в дво­ич­ной за­пи­си де­ся­тич­но­го числа 64?

2. Вычислите разность X-Y двоичных чисел, если

 Y=100₂

 Х=1010100₂

 Ответ запишите в двоичной системе.

3. Ука­жи­те целое число от 7 до 10, дво­ич­ная за­пись ко­то­ро­го со­дер­жит ровно два зна­ча­щих нуля. Если таких чисел несколько, ука­жи­те наи­боль­шее из них.

4. Вычислите сумму чисел x и у, при х = D5₁₆, у = 57₈.

Ответ запишите в двоичной системе счисления.

5. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Закодируйте таким образом последовательность символов CADB и запишите результат в шестнадцатеричном коде.

6. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-001, Г-011. Через канал связи пе­редается сообщение: АБГВГБ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

7. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число — количество байт.

8. Выбор режима работы в некотором устройстве осуществляется уста­новкой ручек тумблеров, каждая из которых может находиться в од­ном из пяти положений. Каково минимальное количество необходи­мых тумблеров для обеспечения работы устройства на 37 режимах.

 9. B некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

 10.При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся пароль, со­сто­я­щий из 30 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит.

Определите, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 50 паролей.