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

advertisement
Задание 1. В некоторой стране автомобильный номер длиной 7 символов
составляется из заглавных букв (всего используется 26 букв) и десятичных
цифр в любом порядке. Каждый символ кодируется одинаковым и
минимально возможным количеством бит, а каждый номер – одинаковым и
минимально возможным количеством байт. Определите объем памяти,
необходимый для хранения 20 автомобильных номеров.
Решение:
N=26+10=36 - символов в алфавите
25<36<26
6 бит – информационный вес одного символа
6 бит*7=42 бит6 байт – информационный вес одного автомобильн0го
номера
6 байт *20 = 120 байт - объем памяти, необходимый для хранения 20
автомобильных номеров
Ответ: 120 байт
Задание 2. Известно, что некто расположил все буквы алфавита по кругу и
заменил каждую букву исходного сообщения на следующую после нее.
Раскодируйте полученные шифровки:
 об оёу й тфеб оёу;
 лпоёч – еёмф гёоёч .
Ответ: 1) на нет и суда нет
2) конец – делу венец
Задание 3. За 15 секунды передаётся информация занимающая 48 страниц
по 80 строк. В каждой строке записано по 112 символов? Какую скорость
передачи информации имеет данный модем?
Решение:
48*80*112=430080 – кол-во символов
430080*8=3440640 – бит, объем переданной информации
3440640/15=229376 бит/с = 229376 /1024=224 Кбит/с – скорость передачи
информации
Ответ: 224 Кбит/с
Задание 4.Чему равно число 123,321 в двоичной системе счисления.
Решение:
123
122
1
2
61
60
1
0
0
1
0
1
0
2
30
30
0
2
15
14
1
2
7
6
1
321
2
642
2
284
2
568
2
136
2
272
Ответ: 123,32110=1111011,0101..2
2
3
2
1
2
1
Задание 5. К поисковому серверу Интернет было выполнено 6 запросов.
Расположите номера запросов через запятую в порядке возрастания
количества страниц, которые найдет поисковый сервер по каждому запросу.
1. победители | призеры | стрельба
2. победители & стрельба
3. победители | (эстафета & стрельба)
4. победители & призеры & Россия & стрельба
5. победители & Россия & стрельба
6. (победители | призеры) & стрельба
Решение:
Запрос №1.
Запрос №2.
Запрос №3.
Запрос №4.
Запрос №5.
Запрос №6.
Анализируя эти данные делаем вывод: первым и вторым в списке будут стоять
запросы под номерами 4 и 5 соответственно. Во втором запросе добавляются
участки, которые в свою очередь есть во всех оставшихся запросах. Поэтому
третьим в списке будет стоять запрос под номером 2. Самым последним в
списке будет стоять запрос №1, т.к. он содержит все участки запросов №3и №6.
А вот о запросах под номерами 3 и 6 однозначно сказать, по какому из них
выдаст больше страниц поисковая система, сказать невозможно.
Поэтому,
1 – запрос №4
2 – запрос №5
3 – запрос №2
45-
запрос №3 или запрос №6 (не хватает данных)
6 – запрос №1
Download