Анализ информационных моделей

граф

Подзадачи B3
Поиск определенного маршрута по таблице;
Поиск оптимального маршрута по таблице;
Таблицы и схемы.

Поиск определенного маршрута по таблице

Поиск определенного маршрута по таблице
1) Г — единственная вершина, степень которой 4, значит, Г соответствует П7.
2) Л — единственная вершина, степень которой 1, значит, Л соответствует П3.
3) К — единственная вершина, имеющая ребро с Л, значит, К соответствует П2.
4) В — единственная вершина, степень которой 2, значит, В соответствует П1.
5) Из пункта В(П1) можно идти, либо в П4, либо в П8. И из пункта К(П2) можно идти, либо в П6, либо в П8. Следовательно, Е соответствует П8, т. к. находится между В и К. А также А соответствует П4, Д соответствует П6.
6) Методом исключения найдем вершину Б — это П5.
Тогда ответ — дорога из П5 в П7, ее длина равна 28.

Поиск оптимального маршрута по таблице

Поиск оптимального маршрута по таблице
Варианты маршрутов:
A-B-C-E-F. Длина маршрута 4 + 6 + 4 + 5 = 19
A-B-D-E-F. Длина маршрута 4 + 3 + 2 + 5 = 14
A-B-E-F. Длина маршрута 4 + 6 + 5 = 15
Видно, что кратчайший путь равен 14.

Таблицы и схемы

Таблицы и схемы
Пункт В − единственный пункт с пятью дорогами, значит ему соответствует П6, а пункт Е − единственный с четырьмя дорогами, значит ему соответствует П4.
Длина дороги из П6 в П4 равна 20.

Схема решения
Не имея самого графа, но имея таблицу со значениями его ребр, необходимо нарисовать граф, опираясь на таблицу. Далее перебрать возможные варианты маршрута.
Имея таблицу с неподписанными вершинами графа, следует обозначать их опираясь на связи с изображенного графа.

Базы данных и файловая система. (B4)

Подзадачи B4
Отбор группы файлов по маске;
Родственные отношения, братья и сёстры;
Родственные отношения, дяди и тёти;
Определение данных по двум таблицам;
Определение данных по одной таблице;
Родственные отношения, племянники, племянницы, дедушки, внуки и внучки.

Отбор группы файлов по маске
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, среди которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находятся 6 файлов:
mustard.map
mustard.mp3
catarsis.mp4
vitarcon.mp4
taras.mp3
star.mp3
Ниже представлено восемь масок. Сколько среди них таких, которым соответствуют ровно четыре файла из данного каталога?

Отбор группы файлов по маске
Рассмотрим каждую маску:
Маске *tar*.mp* соответствуют 5 файлов: все кроме первого,
Маске *?tar?*.mp? соответствуют 3 файла: mustard.mp3, catarsis.mp4, vitarcon.mp4
Маске ?*tar*.mp?* соответствуют 4 файла: mustard.mp3, catarsis.mp4, vitarcon.mp4, star.mp3
Маске *t*r*?.m?p* соответствует 1 файл: mustard.map
Маске ???*???.mp* соответствуют 3 файла: mustard.mp3, catarsis.mp4, vitarcon.mp4
Маске ???*???.m* соответствуют 4 файла: mustard.map, mustard.mp3, catarsis.mp4, vitarcon.mp4
Маске *a*.*a* соответствует 1 файл: mustard.map
Маске *s*.mp* соответствуют 4 файла: mustard.mp3, catarsis.mp4, taras.mp3, star.mp3
Итого: 3 маски, которым соответствуют ровно четыре файла из данного каталога.

Родственные отношения

Родственные отношения
1) ID Лемешко В. А.: 1040.
2) Из таблицы 2 определяем, что ID родителей Лемешко В. А.: 1072, 1131.
3) Из таблицы 2 определяем, что ID братьев и сестер Лемешко В. А.: 1202, 1217.
4) Из таблицы 1 определяем, что сестра Лемешко В. А. — Зельдович М. А.
Ответ: 1202.

Дядя, это брат отца или матери, следовательно, у этого человека, общие родители с отцом (или матерью) Корзуна П. А.
1) ID Корзун П. А.: 1217
2) ID родителей Корзун П. А.: 1072, 1131.
3) В таблице 2, в графе "ID Ребенка" нет числа 1131, поэтому, ищем родителей 1072: 1027, 1028.
3) У 1027 и 1028 есть второй ребенок: 1099.
4) Из первой таблицы находим, что 1099, это Онищенко И. Б.

1. Находим из первой таблицы всех учеников 10-й школы : "Иванов, Петров, Сидоров "
2. Находим во второй таблице эти фамилии
3. Дипломы первой степени получили только Иванов и Петров, т.е. два ученика.

Логическое «ИЛИ» верно тогда, когда истинно одно из утверждений.
Пол = 'ж' верно для Васильевой, Егоровой и Захаровой, Физика = '79' верно для Егоровой. Логическая операция «ИЛИ» возвращает 0 только если оба аргумента имеют нулевое значение, следовательно, правильный ответ — 3.

Из первой таблицы определяем, что id Белых И.А. 1012.
Из второй определяем .что такому id соответствует id 1071 и 1083.
Из первой определяем, что таким id соответствует Белых А.И и Петрич В.И. (эта строчка необязательна)
Из второй определяем, что таким id соответствует 1096, 1098, 1108, 1121.
Из первой определяем .что только 1108 — девочка.
Следовательно, ответ Козак Е.Р.