Задание 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) Найдем скорость передачи информации модем: 430080 символов : 15 секунд = 28672 символов в секунду
Ответ: Скорость передачи информации модема равна 28672 символов в секунду
Задание 4.Чему равно число 123,321 в двоичной системе счисления.
Задание 5. К поисковому серверу Интернет было выполнено 6 запросов. Расположите номера запросов через запятую в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
1. победители | призеры | стрельба
2. победители & стрельба
3. победители | (эстафета & стрельба)
4. победители & призеры & Россия & стрельба
5. победители & Россия & стрельба
6. (победители | призеры) & стрельба
Ответ: 4,5,2,6,3,1
|