Ege1_Анализ информационных моделей:Решу Паскаль & Python. Разбор задач и программы решений

Тест по теме Условие ФАНО (ЕГЭ по информатике. Задание № 4)

Тест по теме Анализ информационных моделей (ЕГЭ по информатике. Задание № 1)

Тест по теме Скорость Графика Звук (ЕГЭ по информатике. Задание № 7)

Тренировочный тест. Задание № 1. ЕГЭ по информатике

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

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

3) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населенные пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.

4) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта А в пункт Д не превышает 30 километров. Определите длину кратчайшего пути между пунктами Ж и Г. Передвигаться можно только по указанным дорогам.

5) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность маршрута FBCDEAGF.

6) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяженностей дорог из пункта А в пункт D и из пункта G в пункт C.

7) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера пунктов C и D, найденные номера запишите порядке возрастания без разделителей. Например, если бы ответом были пункты П2 и П8, то в качестве ответа нужно было бы указать 28.

8) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину самого длинного пути из пункта А в пункт Ж, если по каждой дороге можно пройти только один раз, а каждый город можно посетить любое количество раз, включая начальный и конечный.

9) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число - длину дороги в километрах.

10) На рисунке дана схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего кольцевого маршрута, проходящего через все пункты и оканчивающиеся в пункте, из которого было начато движение. В ответе запишите целое число - длину пути в километрах.