Вариант 8

Задача 1

В одной небольшой стране Индивидуальные Номера Налогопла­тельщиков представляют собой целые числа от 1 до 4000, На неко­тором предприятии в этой стране работают 300 человек. Главный бухгалтер этого предприятия переписала ИНН всех сотрудников последовательно без разделителей в один файл, при этом использо­валось представление целых чисел с одинаковым минимально воз­можным количеством бит. Оцените объем получившегося файла.

Задача 2

В соревновании принимают участие 300 спорт­сменов. Для реализации базы данных необходи­мо закодировать номер каждого спортсмена. Ка­кое наименьшее количество бит необходимо для кодирования номера спортсмена?

Задача 3

В некоторой стране автомобильный номер длиной 7 сим­волов составляют из заглавных букв (используются только 25 раз­личных букв) и десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записыва­ется минимально возможным и одинаковым целым количест­вом байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возмож­ным количеством битов).

Определите объём памяти, отводимый этой программой для записи 50 номеров.

Задача 4.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7 буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт.

Определите объём памяти, необходимый для хранения сведений о 100 пользователях.

Задача 5.

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?

Задача 6.

В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Иванов получил четверку?