Системы счисления и кодирование информации

№16
Подготовка к ЕГЭ Занятие 1

известно, что 175х=7D16?

А) 10 в) 8

с) 9 d) 11

Ответ

раз, то получится результат деления 2008 на число 1277.

А)

0,1 2 в) 0,11 2 с) 1,1 2 d) 0,012
Ответ

3. Если представленное дробное двоичное число увеличить в 104 раз, то получится результат деления 506 на число 203.

А) 0,1 2 в) 1,01 2 с) 1,1 2 d) 1,1012
Ответ

в одну систему счисления
2008 = 12810
1277=6410
104=410

128/64=2 – результат деления;
2/4=0,5 – искомое число в десятичной системе счисления.
0,510 = 0,12

ОТВЕТ А) 0,12

в одну систему счисления
506 = 3010
203=610
104=410

30/6=5 – результат деления;
5/4=1,25 – искомое число в десятичной системе счисления.
1,2510 = 1,012

ОТВЕТ в) 1,012

основания систем счисления, в которых запись десятичного числа 2310 оканчивается

на 2 Ответ

5. Укажите максимальное трехразрядное число. Представимое в системе счисления с основанием 8. Ответ дать в десятичной системе счисления

А) 511 в) 777 с) 512 d) 888

Ответ

последняя цифра определяется как остаток от деления исходного числа на

основание новой системы счисления. Остаток нам известен – это 2. Поэтому стоит найти все делители числа (2310-2). Это и будут основания искомых систем счисления.
2310-2=2308 2308={1,2,4,577,1154,2308}
Но цифра 2 входит в системы счисления, начиная с основания 3, следовательно, в нашем случае подходят системы счисления, начиная с основания системы счисления 4.

основанием 8, - это 777. Перевод в десятичную систему:

7778=7*82+7*8+7=51110

Кодовая таблица первого содержит N символов, второго – в 4

раза больше. На сколько больше бит информации передал второй шифровальщик?

А) на 200 в) на 400 с) на 4 d) на 100

Ответ

i – количество бит для кодирования одного символа.
Для первого шифровальщика

– N1=2i1, а для второго – N2=2i2, По условию кодовая таблица второго шифровальщика содержит в 4 раза больше символов, т.е. 4N1= N2 или 4*2i1 =2i2; 2i1+2 =2i2; i1+2=i2
Количество информации, которое передал первый шифровальщик - 200*i1, а второй - 200*(i1+2). Отсюда можно найти разницу
200*(i1+2)- 200*i1= 400 бит.

палитре и в формате 320*640 точек. Страницы, содержащие текст, имеют

формат 64 строки по 48 символов в строке. Сколько страниц книги можно сохранить на жестком диске объемом 40Мб, если количество страниц с изображениями на 80 больше, чем с текстом? Для кодирования одного символа отводится 1 байт?

А) 720 в) 640 с) 320 d) 400

Ответ

i=4 бита
Объем памяти для хранения одной страницы с иллюстрацией:
320*540*4=25*10*26*10*22бит=213*100бит=210*100байт=100Кбайт

Объем памяти для хранения одной страницы с текстом (для кодирования 1 символа – 1 байт)
64*48=26*24*3байт=210*3 байт=3Кбайт
Пусть х –количество страниц с текстом. Тогда х+80 – количество страниц с иллюстрациями.
3*Х – объем памяти в Кбайтах (страницы с текстом)
100*(Х+80) - объем памяти в Кбайтах (страницы с иллюстрациями)
3*Х+ 100*(Х+80)= 40*1024 103*Х=40960-8000 Х=320( страниц с текстом) Всего страниц: 2*Х+80=640+80=720

6 цифр. Сколько цифр может содержать это число после перевода

в систему счисления с основанием 8?

А) 18 в) 8 с) 5 d) 10

Ответ

Которое можно закодировать, i – количество бит для кодирования одного

символа.
Для кодирования одной цифры в системе счисления с основанием 32 потребуется 5 бит. А для представления числа, состоящего из 6 цифр, - 5*6=30бит.
Для кодирования одной цифры в системе счисления с основанием 8 потребуется 3 бита.
30/3=10цифр восьмеричной системы счисления поместится в 30 битах

– шестнадцатеричный адрес последнего байта памяти?

А) 1024 байта

в) 2042 байта
с) 512 байт d) 1Мбайт

Ответ

нумерация начинается с нуля, то объем оперативной памяти составляет 1024

байт

А) 1024 байта