Автор: Пользователь скрыл имя, 27 Декабря 2011 в 07:39, практическая работа
Задача 1. Городская метеостанция фиксирует температуру воздуха каждые 3 часа. В июле колебания температуры были в интервале от 0 до 30. Специальное устройство записывает температуру в двоичном виде с использованием минимально возможного количества бит. Каков информационный объем всех данных, записанных устройством в июле месяце?
1 10000000111
011010110100000000000000000000
Или в шестнадцатеричном представлении:
1100 0000 0111 0110 1011 0100 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000
При переводе в шестнадцатеричную систему незначащие нули справа опущены:
С076B4
Ответ:
С076B4.
Задача 13. Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Привычка свыше нам дана: замена счастью она».
Решение:
Найдём количество символов в предложении «Привычка свыше нам дана: замена счастью она», считая пробелы, буквы, знаки препинания. Количество символов: 43. Каждый символ занимает 2 байта, получаем общий объём равный
43*2 = 86 (байт);
Ответ:
86 байт.
Задача 14. Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. При его перекодировке в 8 битную кодировку КОИ-8 информационное сообщение уменьшилось на 80 бит. Сколько символов содержит сообщение?
Решение:
Зная то, что символ в UNICODE записывается 2 байтами, а в КОИ-8 – 1 байтом, получим уравнение:
16*N = 8*N + 80,
где N – количество символов.
Решаем уравнение:
8N = 80;
N = 10.
Ответ:
10 символов.
Задача 15. Для хранения растрового изображения размером 32 x 64 пикселя отвели 512 байт памяти. Каково максимально возможное число цветов в палитре изображения
Решение:Найдём количество пикселей в изображении размером 32х64
32*64 = 2048 (пикселя)
Найдём, сколько бит отвели на каждый пиксель.
Найдём, сколько бит отвели на всё изображение.
512 байт = 4096 бит
4096/2048 = 2.
Получаем, что на каждый пиксель можно выделить не более 2 бит, а значит в палитре может быть не более 22=4 цветов.
Ответ:4
цветов.
Задача 16.
Построить таблицу истинности для логической формулы (A B)(A↔B(A→B))
| A | B | A B | A→B | A↔B(A→B) | (A B)(A↔B(A→B)) |
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 |
ОТВЕТ: Количество
наборов данных при
которых функция принимает
значение «Истина» равно 0.
Задача 17.
Преобразовать логическую формулу , сведя все операции с переменными А, В, С к базовым операциям И, ИЛИ, НЕ. Упростить полученное выражение, используя законы алгебры логики. Проверить совпадение таблиц истинности исходного и упрощенного выражений.
| ABC | A↔B | A→C | ( | |||
| 000 | 1 | 1 | 0 | 0 | 1 | 0 |
| 001 | 1 | 1 | 0 | 0 | 1 | 0 |
| 010 | 0 | 1 | 0 | 1 | 1 | 0 |
| 011 | 0 | 1 | 0 | 1 | 1 | 0 |
| 100 | 0 | 0 | 1 | 1 | 1 | 0 |
| 101 | 0 | 1 | 0 | 1 | 1 | 0 |
| 110
111 |
1
1 |
0
1 |
1
0 |
0
1 |
1
1 |
0
0 |
Упрощение:
=
Ответ.
Результирующие столбцы
таблицы для исходной
и упрощенной логической
формулы совпадают,
значит, упрощение проведено
правильно.
Задача 18. На одной улице стоят в ряд четыре дома, в каждом из них живет по одному человеку. Их зовут Алексей, Борис, Вениамин и Григорий. Известно, что все они имеют разные профессии: водитель, программист, аптекарь и строитель.
Известно, что:
1. строитель живет с краю;
2. строитель живет рядом с водителем;
3. программист живет левее аптекаря;
4. аптекарь живет правее строителя;
5. Вениамин не строитель;
6. Борис живет правее программиста;
7. Алексей проживает через дом от Бориса.
Определите, кто,
где живет.
Из 1 и 4 следует, что строитель живёт в крайнем левом доме.
Из 2 следует, что водитель живёт во втором слева доме.
Т.к.
программист проживает левее
аптекаря (3), то, следовательно, он живёт
в третьем слева дома и, следовательно,
аптекарь живёт в крайнем правом доме.
Из 6 следует, что Борис – аптекарь;
Из 7 следует, что Алексей – Водитель;
Из 5 следует, что Веньямин – программист;
И следовательно
Григорий – строитель.