экзамен по информатике

Решение и подробное описание сути решения задач:

1. В базе данных находятся записи о следующих ИТ-специалистах: аналитик, программист, разработчик. По запросу НЕ(пол=“м” ИЛИ специальность=“аналитик”) было выбрано 13 записей. По запросу пол=“ж” И специальность=“программист” было выбрано 7 записей. Сколько было мужчин-разработчиков, если всего в базе содержатся сведения о 10 разработчиках?
2. Целое число А = 111010012 записано в дополнительном коде. Определить, чему будет равно десятичное значение данного числа. Записать для полученного числа прямой код. -11101000 -01101001 -10010111 -01101000
3. 3.В олимпиаде по информационным технологиям участвовали 16 восьмиклассников, 14 девятиклассников, 12 десятиклассников и 6 одиннадцатиклассников. Определить количество информации в сообщении о том, что победил одиннадцатиклассник, считая, что победа любого участника равновероятна (ответ записать в битах).
4. .Абитуриент в системном каталоге операционной системы нашел файл. Известно, что файлы можно выбирать с помощью масок их имён. Символ “?” (вопросительный знак) означает ровно один произвольный символ. Символ “*” (звездочка) означает любую последовательность символов произвольной длины, в том числе "*" может задавать и пустую последовательность. Абитуриент утверждает, что имя найденного им файла одновременно соответствует всем перечисленным ниже маскам (в имени файла встречаются только строчные латинские буквы и точка):

??a?*s.?l*

?b*?c*u*.*l

??????.d*

a*a*s*.???

Определите и запишите в ответ имя этого файла.

5.Оля и Полина используют одинаковый метод для сохранения в памяти текстовых файлов. Тексты Оли и Полины состоят из N=1000 символов каждый. Метод заключается в том, что сначала анализируется сохраняемый текст и определяется количество различных символов, которые в нем встречаются – мощность алфавита (M). Сохраняемый файл состоит из двух частей. Сначала сохраняется кодовая таблица – упорядоченная последовательность из M двухбайтных кодов Unicode, соответствующих символам, встречающимся в алфавите. Затем следует N кодов символов, соответствующих порядковым номерам этих символов в сохраненной ранее кодовой таблице, причем для сохранения каждого кода символа используется минимально возможно одинаковое для всех кодов символов количество бит. Известно, что мощность алфавита текста Оли в 4 раза больше мощности алфавита Полины, а размер файла Оли оказался на 640 байт больше размера файла Полины. Укажите размер файла Полины в байтах.