Евгений Сидоркин - КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс

Реляционная База Данных состоит из связанных между собой таблиц.

Если установлена сортировка по имени или типу, сравнение идет по кодам символов из кодировочной таблицы. При этом если задана сортировка, к примеру, по имени, то при наличии одинаковых имен сортировка будет применена к расширению файла. Цифра всегда «меньше» буквы.

Пример 3.1

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ»?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске:?fi*r.?xt

1) dir. txt 2) ofir. txt 3) ofir. xt 4) firr. txt

Решение:

Рассмотрим все варианты ответов: 1) не подходит, т.к. в имени отсутствует буква f; 2) полностью удовлетворяет условию маски; 3) не подходит, т.к. на месте»?» после точки отсутствует лишний символ перед буквой x; 4) не подходит, т.к. перед буквой f нет никакого символа, а он должен быть по условию задачи.

Ответ: 2.

Пример 3.2

Каталог содержит файлы с именами

а) p5.pas г) pq. u

б) p4.ppt д) pq.pas

в) p12.pas е) p12.ppt

Определите, в каком порядке будут показаны файлы, если выбрана сортировка по типу (по возрастанию).

1) вадгеб 2) гавдбе

3) вадгбе 4) гвадеб

Решение:

Отсортируем файлы по типу (по возрастанию), а это значит, что сначала отсортируем по расширению, а потом по имени файла. Все расширения начинаются на одну букву p, тогда смотрим расширения. На первом месте будет стоять файл, в расширении которого вообще нет второй буквы – пустой символ всегда меньше непустого: pq. u (г).

Далее идут файлы с расширением. pas (а и д), но поскольку таких файлов несколько, то анализируем имена файлов. Известно, что цифра «меньше» буквы в кодировочной таблице.

p12.pas (в) – т.к. 1 <5

p5.pas (а) – т.к. 5

pq.pas (д) —

Дальше идут файлы с расширением. ppt, т.к. в расширении ppt вторая буква p больше второй буквы а в расширении pas.

p12.ppt (е) – т.к. 1 <4

p4.ppt (б)

Ответ: 4. pq. u, p12.pas, p5.pas, pq.pas, p12.ppt, p4.ppt

Пример 3.3

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID женщины, ставшей матерью в наиболее молодом возрасте. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Решение:

Нарисуем 3 дерева ниже, где матерями будут выступать женщины со следующими ID: 44, 34, 64. По рисунку ниже мы видим, что мать с ID= 44 родила в 26 и 36 лет, мать с ID=34 родила в 26 и 29 лет, а мать с ID=64 родила в 22 и 28 лет. Из чего можем сделать вывод, что 22 года – это самый младший возраст женщины, которая родила ребенка. Поэтому это мать с ID=64.

Ответ: 64.

Задачи для самостоятельного решения

Задача 3.4

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения отцам было больше 25 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Задача 3.5

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

1) byste. m 2) bys23.exe 3) bystem. dll 4) byszx.problem

Кодирование информации – процесс преобразования сигнала из формы, удобной для непосредственного использования информации, в форму, удобную для передачи, хранения или автоматической переработки. Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита. Кодирование может быть равномерное и неравномерное. При равномерном кодировании каждый символ исходного алфавита заменяется кодом одинаковой длины. На примере внизу мы видим, что все буквы имеют одинаковую длину – 2 бита, например, А=00, поэтому код равномерный.

При неравномерном кодировании разные символы исходного алфавита могут заменяться кодами разной длины.

Сообщение однозначно декодируемо с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова. Сообщение однозначно декодируемо с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова.

Пример 4.1

Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К – 11, Л – 000, П – 0010, Р – 1011. Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял указанному условию и при этом длина слова МОЛОКО после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.