Задание

Задание 1. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

Решение: 26 букв +10 цифр=36 символов применяется для кодирования автомобильного номера. 25<36<26, 6 бит – информационный все одного символа в автомобильном номере.

7*6 бит = 42 бита @ 6 байт.

V = 6 байт * 20 =120 байт – объем памяти, необходимый для хранения 20 автомобильных номеров.

Ответ: 120 байт.

Задание 2. Известно, что некто расположил все буквы алфавита по кругу и заменил каждую букву исходного сообщения на следующую после нее. Раскодируйте полученные шифровки:

· об оёу й тфеб оёу (на нет и суда нет);

· лпоёч – еёмф гёоёч (конец – делу венец).

Задание 3. За 15 секунды передаётся информация занимающая 48 страниц по 80 строк. В каждой строке записано по 112 символов? Какую скорость передачи информации имеет данный модем?

Решение: V = 48*80*112*8 бит =3440640 бит.

v=3440640бит/15 секунд = 229376 бит/сек = 224 Кбит/сек.

Ответ: 224 Кбит/сек.

Задание 4.Чему равно число 123,321 в двоичной системе счисления.

Решение: Отдельно переводим в двоичную систему целые числа и отдельно дробные.

123	2											0	321
122	61	2											2
1	60	30	2									0	642
	1	30	15	2									2
		0	14	7	2							1	284
			1	6	3	2							2
				1	2	1						0	568
					1								2
						1	136

Для перевода правильной десятичной дроби в двоичную систему счисления необходимо данную дробь умножить на 2, затем дробную часть полученного произведения снова умножить на 2 и т. д. до тех пор, пока дробная часть полученного произведения снова не станет равной нулю либо не достигнута требуемая точность. Дробная часть нашего числа составляет 4 знака, поэтому предельная абсолютная погрешность равна 2-6

Ответ: 123,32110=101012 с предельной абсолютной погрешностью 2-6

Задание 5. К поисковому серверу Интернет было выполнено 6 запросов. Расположите номера запросов через запятую в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

1. победители | призеры | стрельба

2. победители & стрельба

3. победители | (эстафета & стрельба)

4. победители & призеры & Россия & стрельба

5. победители & Россия & стрельба

6. (победители | призеры) & стрельба

Решение:

Для наглядности изобразим наши запросы с помощью кругов Эйлера-Вена.

Запрос №1.

Н+М+О+Ж+И+П+К+З+Ф+С+А+В+Г+Д+Е+Б

Запрос №2.

А+Б+В+Ж

Запрос №3.

А+Б+В+С+Ф+Ж+М+Н+Д+Г+Е

Запрос №4.

А

Запрос №5.

А+В

Запрос №6.

А+В+С+З+И+Ж+Б

Т. к. участок А есть во всех запросах, а участок В во всех, кроме первого, то первым и вторым в списке будут стоять запросы под номерами 4 и 5 соответственно. Во втором запросе добавляются участки Б и Ж, которые в свою очередь есть во всех оставшихся запросах. Поэтому третьим в списке бедет стоять запрос по номером 2. Оставшиеся запросы для наглядности представим следующим образом:

№ запроса

А

Б

В

Г

Д

Е

Ж

З

И

К

М

Н

О

П

С

Ф

№1

x

x

x

x

x

x

x

x

x

x

x

x

x

x

x

x

№2

x

x

x

x

№3

x

x

x

x

x

x

x

x

x

x

x

№4

x

№5

x

x

№6

x

x

x

x

x

x

x

Из таблицы видно, что самым последним в списке будет стоять запрос №1, т. к. он содержит все участки запросов №3и №6. А вот о запросах под номерами 3 и 6 однозначно сказать, по какому из них выдаст больше страниц поисковая система, сказать невозможно, т. к. это зависит от размеров участков З, И, М, Н, Ф.

Ответ: 4, 5, 2, 3 или 6, 1.