Решение:

1. так как частота дискретизации 64 кГц, за одну секунду запоминается 64000 значений сигнала

2. так как глубина кодирования – 24 бита = 3 байта, для хранения 1 секунды записи требуется

2  64000  3 байта

(коэффициент 2 – для стерео записи)

3. на 1 минуту = 60 секунд записи потребуется

60  2  64000  3 байта

4. переходим к степеням двойки, заменяя 60  64 = 2⁶; 1000  1024 = 2¹⁰:

2⁶  2¹  2⁶  2¹⁰  3 байта = 2⁶  2¹  2⁶  3 Кбайта

= 2²  2¹  3 Мбайта = 24 Мбайта

5. тогда время записи файла объёмом 120 Мбайт равно 120 / 24 = 5 минут

6. Ответ: 5 минут.

Задание 8 (3 балла)

Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.

Вот начало списка:

1. ААААА

2. ААААК

3. ААААЛ

4. ААААО

5. ААААШ

6. АААКА

……

На каком месте от начала списка стоит слово ШКОЛА?

Решение:

1. будем использовать пятеричную систему счисления с заменой А  0, К  1, Л  2, О  3 и Ш  4

2. слово ШКОЛА запишется в новом коде так: 41320₅

3. переводим это число в десятичную систему:

41320₅ = 45⁴ + 15³ + 35² + 25¹ = 2710

4. поскольку нумерация элементов списка начинается с 1, а числа в пятеричной системе – с нуля, к полученному результату нужно прибавить 1, тогда…

5. Ответ: 2711.

Задание 9 (3 балла)

Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Например,маска подсети может иметь вид:

11111111 11111111 11100000 00000000 (255.255.224.0)

Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат адрес компьютера в сети. Если маска подсети 255.255.255.240 и IP-адрес компьютера в сети 162.198.0.44, то порядковый номер компьютера в сети равен_____.

Решение:

1. нужно помнить, что каждая часть в IP-адресе (и в маске) – восьмибитное двоичное число, то есть десятичное число от 0 до 255 (поэтому каждую часть адреса и маски называют октетом)

2. первые три числа в маске равны 255, в двоичной системе это 8 единиц, поэтому первые три числа IP-адреса компьютера целиком относятся к номеру сети

3. для последнего числа (октета) маска и соответствующая ей последняя часть IP-адреса равны

240 = 11110000₂

44 = 00101100₂

4. цветом выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие номер компьютера в сети: 1100₂ = 12

5. Ответ: 12.

Задание 10 (3 балла)

В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян заболела. Сообщение «Заболевшая обезьяна живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

Решение:

1. информация в 4 бита соответствует выбору одного из 16 вариантов, …

2. … поэтому в вольере А живет 1/16 часть всех обезьян

3. всего обезьян – 32, поэтому в вольере А живет

32/16 = 2 обезьяны

4. поэтому в вольере Б живут все оставшиеся

32 – 2 = 30 обезьян

5. ответ – 30.

Задание 11 (3 балла)

Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение?

Решение:

1. объем сообщения

1/512 Мбайт = 1024/512 Кбайт = 2 Кбайт = 2048 байт

2. на 1 символ приходится 2048 байт / 4096 = 1/2 байта = 4 бита

3. 4 бита на символ позволяют закодировать 2⁴ = 16 разных символов

поэтому мощность алфавита – 16 символов

4. ответ – 16 символов

Задание 12 (3 балла)

На карту нанесены 4 города (A, B, C и D). Известно, что

между городами A и С – три дороги

между городами C и B – две дороги

между городами A и B – две дороги

между городами C и D – две дороги

между городами B и D – четыре дороги

По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из города А в город D, посещая каждый город не более одного раза?