Тест по информатике на тему «Информационные модели» (ЕГЭ 2015, задание 5)

Задание #1

Вопрос:

1) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #2

Вопрос:

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #3

Вопрос:

Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #4

Вопрос:

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #5

Вопрос:

1) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #6

Вопрос:

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

Запишите число:

Задание #7

Вопрос:

1) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #8

Вопрос:

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

Задание #9

Вопрос:

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам) .

Запишите число:

Задание #10

Вопрос:

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. )

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

Запишите число:

ответы:

1) (1 б. ) : Верный ответ: 16. ;

2) (1 б. ) : Верный ответ: 11. ;

3) (1 б. ) : Верный ответ: 14. ;

4) (1 б. ) : Верный ответ: 22. ;

5) (1 б. ) : Верный ответ: 21. ;

6) (1 б. ) : Верный ответ: 8. ;

7) (1 б. ) : Верный ответ: 8. ;

8) (1 б. ) : Верный ответ: 17. ;

9) (1 б. ) : Верный ответ: 10. ;

10) (1 б. ) : Верный ответ: 4.