Задание 3. Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

1. Задание#T30239

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

	П1	П2	П3	П4	П5	П6	П7
П1			11	13	24
П2				14	18		21
П3	11					10	12
П4	13	14			16	6
П5	24	18		16
П6			10	6			9
П7		21	12			9

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ меньше, чем длина дороги ВГ.

Определите длину дороги ЕЖ.

В ответе запишите целое число – длину дороги в километрах.

Показать разбор и ответ

Пункт Д – единственный, из которого выходит 4 дороги. В таблице таким свойством обладает П4. Значит, Д = П4.

Пункт Д связан с пунктами Б, Г, Е и Ж. Им соответствуют П1, П2, П5, П6. При этом пункт Ж связан с Б и Е, а пункт Г не связан ни с одним из названных пунктов. Сопоставляя это с таблицей, получаем Ж = П5, Г = П6. Пунктам Б и Е соответствуют П1 и П2, пока неясно, в каком порядке.

Тогда пунктам А и В соответствуют П3 и П7. Оба эти пункта связаны с Г (П6) дорогами, длины которых равны 10 и 9. По условию должно быть АГ < ВГ, значит, А = П7, В = П3.

Пункт Е связан с В, значит, Е = П1. Дорога ЕЖ соединяет П1 и П5, длина этой дороги равна 24.

Ответ: 24

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 18 тыс. раз. С ним справились 59% пользователей.

2. Задание#T30156

	П1	П2	П3	П4	П5	П6	П7
П1			10	7	8
П2			12			20	19
П3	10	12				14	15
П4	7				9	11
П5	8			9			23
П6		20	14	11
П7		19	15		23

Определите длину дороги БЖ.

В ответе запишите целое число – длину дороги в километрах.

Показать разбор и ответ

Пункт Д – единственный, из которого выходит четыре дороги. В таблице таким свойством обладает П3. Значит, Д = П3.

Пункт Д связан с пунктами Б, Г, Е и Ж. Им соответствуют П1, П2, П6, П7. При этом пункт Ж связан с Б и Е, а пункт Г не связан ни с одним из названных пунктов. Сопоставляя это с таблицей, получаем Ж = П2, Г = П1. Пунктам Б и Е соответствуют П6 и П7, пока неясно, в каком порядке.

Тогда пунктам А и В соответствуют П4 и П5. Оба эти пункта связаны с Г (П1) дорогами, длины которых равны 7 и 8. По условию должно быть АГ > ВГ, значит, А = П5, В = П4.

Пункт Б связан с А, значит, Б = П7. Дорога БЖ соединяет П2 и П7, длина этой дороги равна 19.

Ответ: 19

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 10 тыс. раз. С ним справились 65% пользователей.

3. Задание#T29774

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами.

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Показать разбор и ответ

В – единственный пункт, из которого выходят 5 дорог. Ему соответствует П2.

По две дороги выходят из пунктов А, Б и Г, им соответствуют П4, П5 и П6. При этом Б и Г связаны дорогами с В, а А – нет. В таблице таким свойством обладает П6, значит, А = П6. А и Б связаны между собой, значит, Б = П5, Г = П4.

Пункт Д связан с А, Ж – с Г, пункт Е не связан ни с одним из этих пунктов.

Получается Д = П3, Ж = П1, Е = П7.

Ответ: жвдгбае

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 7 тыс. раз. С ним справились 81% пользователей.

4. Задание#T29747

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Показать разбор и ответ

Б – единственный пункт, из которого выходят 5 дорог. Ему соответствует П4.

По две дороги выходят из пунктов А, В и Д, им соответствуют П2, П3 и П5. При этом А и В связаны дорогами с Б, а Д – нет. В таблице таким свойством обладает П5, значит, Д = П5.

Из Д и А есть дороги в Г, а из Д и В нет дорог в один и тот же пункт. Сопоставляя это с таблицей, получаем Г = П7, А = П3.

Тогда В = П2, из В есть дорога в Ж, значит, Ж = П6, и остается Е = П1.

Ответ: евабджг

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 82% пользователей.

5. Задание#T9784

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова протяжённость дороги из пункта в пункт .

В ответе запишите целое число – так, как оно указано в таблице.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 11 тыс. раз. С ним справились 78% пользователей.

6. Задание#T9407

На рисунке схема платных дорог изображена в виде графа, в таблице содержатся сведения о стоимости проезда по каждому из участков этих дорог в рублях.

Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов взимания платы в таблице никак не связана с буквенными обозначениями на графе.

Известно, что стоимость проезда на участке дороги меньше, чем на участке дороги

. Определите стоимость проезда на участке дороги

. В ответе запишите целое число.

Показать ответ

Это задание решали 9 тыс. раз. С ним справились 72% пользователей.

7. Задание#T8634

Схему дорог некоторого района изобразили в виде графа. После этого в таблицу занесли информацию о длинах тех же самых дорог (в километрах). Отсутствие числа в таблице означает, что соответствующей дороги не существует.

Так как таблицу и схему рисовали независимо друг друга разные исполнители, то цифровые обозначения населенных пунктов в таблице никак не связаны с буквенными обозначениями на графе. Однако известно, что каждому населенному пункту на схеме соответствует один номер в таблице.

Определите, каково кратчайшее расстояние из пункта в пункт .

В ответе запишите это расстояние без указания наименования.

Показать ответ

Это задание решали 6 тыс. раз. С ним справились 57% пользователей.

8. Задание#T4895

Определите длину кратчайшего пути из пункта в пункт , если передвигаться можно только по указанным дорогам.

В ответе запишите целое число – длину пути в километрах.

Показать разбор и ответ

Указание:

Определите, сколько дорог выходит из каждого пункта.

Решение:

На схеме есть три пункта, из которых выходит по две дороги: , и . В таблице им соответствуют , и . Только из пункта обе дороги ведут в пункты, из которых выходит по дороги. Значит, – это .

Из и выходит по четыре дороги, значит, это пункты и (пока непонятно, в каком порядке), а и – это и (также непонятно, в каком порядке).

Поскольку граф симметричный, группу пунктов

можно поменять местами с группой

, интересующие нас параметры от этого не изменятся. Для определённости предположим, что – это . Тогда – , – , – , – , – .

Минимальный путь из в получается по трассе

, его длина километров.

Ответ: 25

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 8 тыс. раз. С ним справились 61% пользователей.

9. Задание#T4868

Определите длину кратчайшего пути из пункта в пункт , если передвигаться можно только по указанным дорогам.

В ответе запишите целое число – длину пути в километрах.

Показать разбор и ответ

Указание:

Определите, сколько дорог выходит из каждого пункта.

Решение:

На схеме есть три пункта, из которых выходит по две дороги: , и . В таблице им соответствуют , и . Только из пункта обе дороги ведут в пункты, из которых выходит по четыре дороги. Значит, – это .

Из и выходит по дороги, значит, это пункты и (пока непонятно, в каком порядке), а и – это и (также непонятно, в каком порядке).

Поскольку граф симметричный, группу пунктов

можно поменять местами с группой

Минимальный путь из в получается по трассе

, его длина километра.

Ответ: 23

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 8 тыс. раз. С ним справились 67% пользователей.

10. Задание#T4841

больше, чем длина дороги

Определите длину дороги

В ответе запишите целое число – длину дороги в километрах.

Показать разбор и ответ

Указание:

Определите, сколько дорог выходит из каждого пункта.

Решение:

На схеме есть три пункта, из которых выходит по две дороги: , и . В таблице им соответствуют , и .

Между и есть дорога, значит, это пункты и (пока непонятно, в каком порядке), а – пункт . Тогда пунктам и соответствуют и .

По условию длина

больше длины

. Длина

равна (дорога между и ), длины

и – и . Значит, пункту соответствует , пункту – .

Далее получаем соответствия: – , – , – , – .

Дорога

соединяет и , её длина равна .

Ответ: 12

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 64% пользователей.

11. Задание#T4814

меньше, чем длина дороги

Определите длину дороги

В ответе запишите целое число – длину дороги в километрах.

Показать разбор и ответ

Указание:

Определите, сколько дорог выходит из каждого пункта.

Решение:

На схеме есть три пункта, из которых выходит по две дороги: , и . В таблице им соответствуют , и . Между и есть дорога, значит, это пункты и (пока непонятно, в каком порядке), а – пункт . Тогда пунктам и соответствуют и . По условию длина

меньше длины

. Длина

равна (дорога между и ), длины

и – и . Значит, пункту соответствует , пункту – . Далее получаем соответствия: – , – , – , – . Дорога

соединяет и , её длина равна .

Ответ: 6

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 8 тыс. раз. С ним справились 65% пользователей.

12. Задание#T2318

На рисунке схема дорог некоторого района изображена в виде графа, в таблице содержатся сведения о длине этих дорог.

Определите длину самого протяженного маршрута от пункта до пункта .

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 7 тыс. раз. С ним справились 61% пользователей.

13. Задание#T782

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам и на схеме.

В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 14 тыс. раз. С ним справились 57% пользователей.

0 баллов сегодня

дней без пропуска

вт

ср

чт

пт

сб

вс

пн

	П1	П2	П3	П4	П5	П6	П7
П1			11	13	24
П2				14	18		21
П3	11					10	12
П4	13	14			16	6
П5	24	18		16
П6			10	6			9
П7		21	12			9

	П1	П2	П3	П4	П5	П6	П7
П1			10	7	8
П2			12			20	19
П3	10	12				14	15
П4	7				9	11
П5	8			9			23
П6		20	14	11
П7		19	15		23

	П1	П2	П3	П4	П5	П6	П7
П1			11	13	24
П2				14	18		21
П3	11					10	12
П4	13	14			16	6
П5	24	18		16
П6			10	6			9
П7		21	12			9

	П1	П2	П3	П4	П5	П6	П7
П1			10	7	8
П2			12			20	19
П3	10	12				14	15
П4	7				9	11
П5	8			9			23
П6		20	14	11
П7		19	15		23

	П1	П2	П3	П4	П5	П6	П7
П1			11	13	24
П2				14	18		21
П3	11					10	12
П4	13	14			16	6
П5	24	18		16
П6			10	6			9
П7		21	12			9

	П1	П2	П3	П4	П5	П6	П7
П1			10	7	8
П2			12			20	19
П3	10	12				14	15
П4	7				9	11
П5	8			9			23
П6		20	14	11
П7		19	15		23