Практическая работа по теме "Табличные информационные модели"

Практическая работа по теме
ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ

Задание 1

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

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

1) 5

2) 6

3) 7

4) 8

Пояснение.

A—B: длина маршрута 1 км.

A—B—C—E: длина маршрута 6 км.

A—B—D—E: длина маршрута 7 км.

A—B—E: длина маршрута 8 км.

Правильный ответ указан под номером 2.

№ 2

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 7

2) 8

3) 9

4) 10

Пояснение. 

A—B—C—D—E: длина марш­ру­та 13 км.

A—B—D—E: длина марш­ру­та 10 км.

A—C—D—E: длина марш­ру­та 10 км.

A—C—B—D—E: длина марш­ру­та 9 км.

Правильный ответ указан под номером 3.

 № 3

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 9

2) 10

3) 11

4) 12

Пояснение.

A—B—C—D—E: длина марш­ру­та 10 км.

A—B—E: длина марш­ру­та 11 км.

A—C—D—E: длина марш­ру­та 12 км.

Правильный ответ ука­зан под но­ме­ром 2.

№ 4

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 5

2) 6

3) 7

4) 9

Пояснение.

A—B—C—E: длина марш­ру­та 9 км.

A—B—E: длина марш­ру­та 9 км.

A—B—D—E: длина марш­ру­та 7 км.

Правильный ответ ука­зан под но­ме­ром 3.

№ 5

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 8

2) 9

3) 10

4) 11

Пояснение. 

A—B—C—D—E: длина марш­ру­та 9 км.

A—B—D—E: длина марш­ру­та 10 км.

A—C—D—E: длина марш­ру­та 11 км.

Правильный ответ ука­зан под но­ме­ром 2.

№ 6

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 9

2) 10

3) 11

4) 12

Пояснение. 

A—B—C—D—E: длина марш­ру­та 17 км.

A—B—E: длина марш­ру­та 11 км.

A—C—D—E: длина марш­ру­та 12 км.

A—C—B—E: длина марш­ру­та 10 км.

Правильный ответ ука­зан под но­ме­ром 2.

№7

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 9

2) 8

3) 7

4) 6

Пояснение. 

A—B—C—E: длина марш­ру­та 7 км.

A—B—D—E: длина марш­ру­та 8 км.

A—B—E: длина марш­ру­та 9 км.

Правильный ответ ука­зан под но­ме­ром 3.

 № 8

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 4

2) 5

3) 6

4) 7

Пояснение. 

A—B—C—E: длина марш­ру­та 7 км.

A—С—E: длина марш­ру­та 7 км.

A—D—C—E: длина марш­ру­та 6 км.

Правильный ответ ука­зан под но­ме­ром 3.

№ 9

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 6

2) 7

3) 8

4) 9

Пояснение.

A—B—C—E: длина марш­ру­та 7 км.

A—D—B—C—E: длина марш­ру­та 9 км.

A—D—C—E: длина марш­ру­та 6 км.

Правильный ответ ука­зан под но­ме­ром 1.

№ 10

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 5

2) 6

3) 7

4) 8

Пояснение.

A—B—E: длина марш­ру­та 7 км.

A—B—D—E: длина марш­ру­та 6 км.

A—C—D—E: длина марш­ру­та 8 км.

Правильный ответ ука­зан под но­ме­ром 2

№ 11

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 6

2) 7

3) 8

4) 9

Пояснение.

A—B—C—E: длина марш­ру­та 7 км.

A—С—E: длина марш­ру­та 8 км.

A—D—C—E: длина марш­ру­та 9 км.

Правильный ответ ука­зан под но­ме­ром 2.

№ 12

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

1) 6

2) 7

3) 8

4) 9

Пояснение.

A—B—C—E: длина марш­ру­та 9 км.

A—D—B—C—E: длина марш­ру­та 12 км.

A—D—C—E: длина марш­ру­та 9 км.

A—B—D—C—E: длина марш­ру­та 8 км.

Правильный ответ ука­зан под но­ме­ром 3.

№13

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 6

2) 7

3) 8

4) 9

Пояснение. 

A—B—D—E: длина марш­ру­та 9 км.

A—B—E: длина марш­ру­та 9 км.

A—C—D—E: длина марш­ру­та 8 км.

Правильный ответ ука­зан под но­ме­ром 3

№ 14

Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го длинного участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:

1) 1

2) 2

3) 3

4) 6

Пояснение.

Найдём все ва­ри­ан­ты маршрутов из И в М и вы­бе­рем самый короткий.

И—А—В—Б—М: длина марш­ру­та 7 км.

И—Б—М: длина марш­ру­та 4 км.

И—Г—М: длина марш­ру­та 7 км.

И—М: длина марш­ру­та 8 км.

Самый ко­рот­кий путь: И—Б—М; Длина марш­ру­та 4 км, самый длин­ный участок этого пути равен 3.

№ 15

У Кати Ев­ту­шен­ко род­ствен­ни­ки живут в 5 раз­ных го­ро­дах России. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таблицу:

Катя пе­ре­ри­со­вала её в блок­нот в виде графа. Считая, что девочка не ошиб­лась при копировании, укажите, какой граф у Кати в тетради.

1) 

2) 

3) 

4) 

Пояснение.

Проверим по­сле­до­ва­тель­но каж­дый граф.

1) Не со­от­вет­ству­ет таблице, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та C в пункт E.

2) Граф со­от­вет­ству­ет таблице.

3) Не со­от­вет­ству­ет таблице, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та D в пункт B.

4) Не со­от­вет­ству­ет таблице, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та B в пункт E.

Правильный ответ ука­зан под но­ме­ром 2.

№ 16

У Пети Ива­но­ва родственники живут в 5 раз­ных городах России. Рас­сто­я­ния между го­ро­да­ми внесены в таблицу:

Петя пе­ре­ри­со­вал её в блок­нот в виде графа. Считая, что маль­чик не ошиб­ся при копировании, укажите, какой граф у Пети в тетради.

1) 

2) 

3) 

4) 

Пояснение.

Проверим по­сле­до­ва­тель­но каждый граф.

1) Не со­от­вет­ству­ет таблице, по­сколь­ку согласно графу не су­ще­ству­ет прямой до­ро­ги из пунк­та A в пункт D.

2) Не со­от­вет­ству­ет таблице, по­сколь­ку согласно графу рас­сто­я­ние между пунк­та­ми D и B равно 3.

3) Граф со­от­вет­ству­ет таблице.

4) Не со­от­вет­ству­ет таблице, по­сколь­ку согласно графу не су­ще­ству­ет прямой до­ро­ги из пунк­та D в пункт C.

Правильный ответ ука­зан под но­ме­ром 3.

№ 17

Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го длинного участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:

1) 1

2) 2

3) 3

4) 6

Пояснение.

Найдём все ва­ри­ан­ты маршрутов из И в М и вы­бе­рем самый короткий.

И—А—В—Б—М: длина марш­ру­та 7 км.

И—Б—М: длина марш­ру­та 4 км.

И—Г—М: длина марш­ру­та 7 км.

И—М: длина марш­ру­та 8 км.

Самый ко­рот­кий путь: И—Б—М; Длина марш­ру­та 4 км, самый длин­ный участок этого пути равен 3.

№ 18

Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го короткого участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:

1) 1

2) 2

3) 3

4) 4

Пояснение.

Найдём все ва­ри­ан­ты маршрутов из И в М и вы­бе­рем самый короткий.

И—А—В—Б—М: длина марш­ру­та 7 км.

И—Б—М: длина марш­ру­та 4 км.

И—Г—М: длина марш­ру­та 7 км.

И—М: длина марш­ру­та 8 км.

Самый ко­рот­кий путь: И—Б—М; Длина марш­ру­та 4 км, самый ко­рот­кий участок этого пути равен 1.