Тема 4. Запросы в реляционных бд. Файловая система.

Тип 1. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько прямых потомков (то есть детей и внуков) Кривич Л.П. упомянуто в таблице.

Тип 2. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, Определите на основании приведённых данных идентификатор (ID) бабушки Сабо С.А.

Тип 3. Ниже в табличной форме представлен фрагмент базы данных

	Название пролива	Длина (км)	Ширина (км)	Глубина (м)	Местоположение
1	Босфор	30	0,7	20	Атлантический океан
2	Магелланов	575	2,2	29	Тихий океан
3	Ормузский	195	54	27	Индийский океан
4	Гудзонов	806	115	141	Северный Ледовитый океан
5	Гибралтарский	59	14	53	Атлантический океан
6	Ла-Манш	578	32	23	Атлантический океан
7	Баб-эль-Мандебский	109	26	31	Индийский океан
8	Дарданеллы	120	1,3	29	Атлантический океан
9	Берингов	96	86	36	Тихий океан

Сколько записей в данном фрагменте удовлетворяют условию: «(Ширина (км) > 50 ИЛИ Глубина (м) > 50) И (Местоположение = Атлантический океан)»?

Тип 4. В каталоге находится 6 файлов:

maveric.map maveric.mp3

taverna.mp4 revolver.mp4

vera.mp3 zveri.mp3

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога?

*ver*.mp* *?ver?*.mp?

?*ver*.mp?* *v*r*?.m?p*

???*???.mp* ???*???.m*

*a*.*a* *a*.*p*

Тип 5. В каталоге находятся файлы со следующими именами:

primera.dat primera.doc

merchant.doc k-mer.doc

omerta.doc Tamerlan.docx

Сколько файлов будет выбрано по маске *?mer*?.doc*

Тема 5. Неравномерные коды.

Тип 1. По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы А, Б, В, Г. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Б, В, Г используются 5-битовые кодовые слова: Б: 00001, В: 01111, Г: 10110. 5-битовый код для буквы А начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы А.

Тип 2. Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Тип 3. В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Тип 4. По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т – 101, О – 01, Л – 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

Тип 5. По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.