Задание 1. В некоторой стране автомобильный номер длиной 7

advertisement
Задание 1. В некоторой стране автомобильный номер длиной 7 символов
составляется из заглавных букв (всего используется 26 букв) и десятичных
цифр в любом порядке. Каждый символ кодируется одинаковым и
минимально возможным количеством бит, а каждый номер – одинаковым и
минимально возможным количеством байт. Определите объем памяти,
необходимый для хранения 20 автомобильных номеров.
Дано:
Номер машины 7 символов
26 букв
10 цифр
V для 20 авто. номеров = ?
Решение:
1) Найдем кол-во символов, которые используются для составления
автомобильного номера: 26 букв + 10 цифр = 36 символов
2) Найдем кол-во бит, которого достаточно для кодировки 1 символа:
2i = 36 => i = 6 бит
3) Таким образом, для кодировки автомобильного номера длиной 7 символов
требуется: 7 символов * 6 бит за один символ = 42 бита
4) Переведем биты в байты: 42 бита : 8 = 5,25 байт
Но так как число должно быть целым, то 5 байт недостаточно, а 6 байт
достаточно для кодировки автомобильного номера => 6 байт - минимально
возможное количество байт
5) Найдем объем памяти, необходимый для хранения 20 автомобильных
номеров: 20 * 6 байт = 120 байт
Ответ: Для хранения 20 автомобильных номеров, каждый из которых
состоит из 7 символов требуется 120 байта.
Задание 2. Известно, что некто расположил все буквы алфавита по кругу и
заменил каждую букву исходного сообщения на следующую после нее.
Раскодируйте полученные шифровки:
 об оёу й тфеб оёу;
 лпоёч – еёмф гёоёч.
О б
о ё у
й
т ф е б
о ё у
Н а
н е т
и
с у д а
н е т
Л п о ё ч - е ё м ф
г ё о ё ч
К о н е ц - д е л у
в е н е ц
Ответ: 1) На нет и суда нет
2) конец – делу венец
Задание 3. За 15 секунды передаётся информация занимающая 48 страниц
по 80 строк. В каждой строке записано по 112 символов? Какую скорость
передачи информации имеет данный модем?
Дано:
t = 15 с.
48 страниц
80 строк
12 символов в строке
ʋ передачи информации = ?
Решение:
1) Найдем кол-во символов в информации: 48 страниц * 80 строк * 112
символов в строке = 430080 символов
Таким образом, 430080 символов передается за 15 секунд
2) Найдем скорость передачи информации модем:
секунд = 28672 символов в секунду
430080 символов : 15
Ответ: Скорость передачи информации модема равна 28672 символов в
секунду
Задание 4.Чему равно число 123,321 в двоичной системе счисления.
Задание 5. К поисковому серверу Интернет было выполнено 6 запросов.
Расположите номера запросов через запятую в порядке возрастания
количества страниц, которые найдет поисковый сервер по каждому запросу.
1. победители | призеры | стрельба
2. победители & стрельба
3. победители | (эстафета & стрельба)
4. победители & призеры & Россия & стрельба
5. победители & Россия & стрельба
6. (победители | призеры) & стрельба
Ответ: 4,5,2,6,3,1
Download