Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1801

Добавлен 13 октября 2017 в 1:51. Изменён 15 июня 2018 в 1:20.Скачать PDF

Задание

При проектировании табличных баз данных для хранения и обработки иерархических структур может использоваться шаблон Closure Table («таблица связей»). Согласно этому шаблону, структура страниц некоторого web-сайта хранится в двух таблицах. В таблице pages содержатся данные о страницах, а в таблице pages_treepath — связи между ними. Таблица связей содержит два поля: ссылку на предка (ancestor) и ссылку на потомка (descendant).

По данным таблиц pages и pages_treepath определите количество страниц web-сайта, имеющих первый уровень вложенности.

Таблица pages
idtitle
1О компании
2Цены
3Контакты
4Вакансии
5Менеджер по рекламе
6Веб-дизайнер
7Сайты
8Логотипы
9Знаки
10Визитка
11Корпоративный
Таблица pages_treepath
ancestordescendant
13
14
15
16
45
46
27
210
211
28
29
710
711

Ответ

5

Подробнее...