Контрольная по информатике. Кодирование. Системы счисления. Скачать бесплатно

Вариант 9

1. Считая, что каждый символ кодируется двумя байтами, оцените в битах информационный объем следующей пушкинской фразы:
«На свете счастья нет, но есть покой и воля.»
45 символов. 45*2 байта=90 байтов*8=720 бит.
2. В шкафу 8 полок. Сколько информации содержится в сообщении, что книга находится на верхней полке?
Для определения количества информации сообщения, решим уравнение 2^n=8. Отсюда n=3. Следовательно информационный объем сообщение равен 3 бита.
3. Какой информационный объем составит сообщение из 384 символов 16-ти символьного алфавита?
для кодировки 1 символа 16 симв. алфавита нужно 4 бита (2^4), 4*384 = 1536 бит, делишь на 8, =192 байта =0,1875 кб
4. Цветное изображение, использующее 16 цветов, преобразовано в черно-белое. Как изменится информационный объем графического файла?
Для хранения информации про изображении из 16 цветов необходимо для каждого пикселя 2^n=16. Откуда n=4. Для черно-белого - 2^n=2. Откуда n=1. Следовательно объем файла при преобразовании 16-ти цветного изображениея в черно-белое, уменьшится в 4 раза.
5. Вычислите сумму чисел х и у, если х = А116, у = 11012 . Результат представьте в восьмеричной системе счисления.
А_16=〖10〗_10=〖1010〗_2
х = А116=〖10100001〗_2. Складываем числа
    10100001
+          1101
    10101110
Переводим 10101110 из двоичной в восьмеричную систему:
〖010〗_2=2_8, 〖101〗_2=5_8, 〖110〗_2=6_8

〖10101110〗_2=〖256〗_8

6. Переведите десятичное число 189,25 в шестнадцатеричную систему счисления.
Переводим целую часть 189.
189:16=11(ост. 13)
11:16=0 (ост. 11)
0:16=0 (ост.0)
Остаток от деления записываем в обратном порядке. Получаем число в 16-ой системе счисления: 0BD
189 = 0BD16

Для дробной части 0,25: последовательно умножаем дробную часть на основание 16.
0.25*16 = 4 (целая часть 4)
0*16 = 0 (целая часть 0)
0*16 = 0 (целая часть 0)
0*16 = 0 (целая часть 0)
Получаем число в 16-ой системе счисления: 4000

〖189,25〗_10 =〖0BD,4000〗_16

    Для кодирования букв К,L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Записать результат кодирования последовательности символов NKML в восьмеричной системе счисления.
Закодированная последовательность NKML: 〖1 011 100 010 101 001〗_2.
〖001〗_2=1_8, 〖101〗_2=5_8, 〖010〗_2=2_8, 〖100〗_2=4_8, 〖011〗_2=3_8.
Получаем 〖1 011 100 010 101 001〗_2=〖134251〗_8

7. X, Y, Z - целые числа, для которых истинно высказывание
(Z<X / Z<Y) / (¬ Z+ 1<X) / ¬ (Z+1<Y)
Чему равно Z, если Х=20, Y=10? 
ВНИМАНИЕ:проверить условие!!
Решено для выражения (Z<X / Z<Y) /¬(Z+1<X) /¬(Z+1<Y)
{█(z+1≥x@z+1≫y@[█(z<x@z<y)┤ )┤ □(⇒┬ ) {█(z≥x-1@z≫y-1@[█(z<x@z<y)┤ )┤
Отсюда получаем
{█(z<20@z≥19@z≥9)┤ или {█(z<10@z≥19@z≥9)┤. Решение первой системы z=19, второй -∅.
Ответ: z=19.

8. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
X    Y    Z    F
0    0    0    1
0    0    1    0
0    1    0    1
Какое выражение соответствует F?

1)    ¬X/¬Y/Z    2)    ¬X/¬Y/Z    3)    X/Y/Z    4)    X/Y/¬Z

¬    X    /    ¬    Y    /    Z    F
1    0    1    1    0    0    0    0
1    0    1    1    0    0    1    0
1    0    0    0    1    0    0    0

¬    X    /    ¬    Y    /    Z    F
1    0    1    1    0    1    0    1
1    0    1    1    0    1    1    1
1    0    1    0    1    1    0    1

X    /    Y    /    Z    F
0    0    0    0    0    0
0    0    0    1    1    1
0    1    1    1    0    1

X    /    Y    /    ¬    Z    F
0    0    0    1    1    0    1
0    0    0    0    0    1    0
0    1    1    1    1    0    1
Ответ:4)
9.  Укажите, какое логическое выражение равносильно выражению
¬ (¬А /  B)
1)    ¬A / B    2)    A / ¬B     3)    B / ¬A    4)    A / ¬B
По законам де Моргана:
¬(p&q)=¬p v ¬q. Получаем ¬(¬А&В)=¬(¬А) v ¬(В)=А v ¬В.
Ответ:2)



Скачать одним архивом (бесплатно):




Использование материалов сайта с целью размещения на сторонних ресурсах ЗАПРЕЩЕНО


Не подходит работа? Нет материала? Не знаешь как сделать? Воспользуйся работой на заказ!

/td