Лист ответа

реклама
Лист ответа
Задание 1. В некоторой стране автомобильный номер длиной 7 символов
составляется из заглавных букв (всего используется 26 букв) и десятичных
цифр в любом порядке. Каждый символ кодируется одинаковым и
минимально возможным количеством бит, а каждый номер – одинаковым и
минимально возможным количеством байт. Определите объем памяти,
необходимый для хранения 20 автомобильных номеров.
Решение:N=26 букв+10 цифр=36 (количество символов в алфавите)
2^5<N<2^6,i=6 бит (информационный вес одного символа)
7*i=7*6=42 бит~6байт (информационный вес одного номера)
V=6 байт*20=120 байт (объем памяти, необходимый для хранения 20
автомобильных номеров).
Задание 2. Известно, что некто расположил все буквы алфавита по кругу и
заменил каждую букву исходного сообщения на следующую после нее.
Раскодируйте полученные шифровки:
Решение:
 об оёу й тфеб оёу-на нет и суда нет
 лпоёч – еёмф гёоёч-конец – делу венец.
Задание 3. За 15 секунды передаётся информация занимающая 48 страниц
по 80 строк. В каждой строке записано по 112 символов? Какую скорость
передачи информации имеет данный модем?
Решение:
(48*80*112*8)/15=224кбит/сек.
Задание 4.Чему равно число 123,321 в двоичной системе счисления.
Решение:
123
2
122
61
2
1
60
30
2
1
30
15
2
0
14
7
2
1
6
3
2
1
2
1
1
0
321
2
0
642
2
1
284
2
0
568
2
1
136
2
0
272
2
0
544
2
1
088
2
0
176
2
0
352
2
0
704
Погрешность 2 в -6 степени
Получаем число в 2-ой системе счисления: 0,321=0,0101
Задание 5. К поисковому серверу Интернет было выполнено 6 запросов.
Расположите номера запросов через запятую в порядке возрастания
количества страниц, которые найдет поисковый сервер по каждому запросу.
1. победители | призеры | стрельба
2. победители & стрельба
3. победители | (эстафета & стрельба)
4. победители & призеры & Россия & стрельба
5. победители & Россия & стрельба
6. (победители | призеры) & стрельба
Решение:
побед
призеры
Н
М
О
Е
Ж
Б
И
Д
А
Т
Г
В
С
З
стрел
П
эстаф
Ф
К
Л
Р
Россия
Для наглядности изобразим наши запросы с помощью кругов Эйлера-Вена.
Запрос №1.
Н+М+О+Ж+И+П+К+З+Ф+С+А+В+Г+Д+Е+Б
Запрос №2.
А+Б+В+Ж
Запрос №3.
А+Б+В+С+Ф+Ж+М+Н+Д+Г+Е
Запрос №4.
А
Запрос №5.
А+В
Запрос №6.
Росс
А+В+С+З+И+Ж+Б
Т.к. участок А есть во всех запросах, а участок В во всех, кроме первого, то
первым и вторым в списке будут стоять запросы под номерами 4 и 5
соответственно. Во втором запросе добавляются участки Б и Ж, которые в свою
очередь есть во всех оставшихся запросах. Поэтому третьим в списке будет
стоять запрос по номером 2. Оставшиеся запросы для наглядности представим
следующим образом:
№
А Б
запроса
В Г
Д Е Ж З
И К М Н О П С Ф
№1
x
x
x
x
x
№2
x
x
x
№3
x
x
x
№4
x
№5
x
x
№6
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
Из таблицы видно, что самым последним в списке будет стоять запрос №1, т.к.
он содержит все участки запросов №3и №6. А вот о запросах под номерами 3 и
6 однозначно сказать, по какому из них выдаст больше страниц поисковая
система, сказать невозможно, т.к. это зависит от размеров участков З, И, М, Н,
Ф.
Поэтому,
1 – запрос №4
2 – запрос №5
3 – запрос №2
45-
запрос №3 или запрос №6
6 – запрос №1
Скачать