Самостоятельная работа к уроку информатики 9 класс на тему "Моделирование.Таблицы, графы"

Вариант № 1

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

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

1) 5 2) 6 3) 7 4) 8

21. За­да­ние 3 № 404. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це:

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

1) 5 2) 6 3) 7 4) 9

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

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

1) 2) 3) 4) 

Вариант № 2

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

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

1) 5 2) 6 3) 7 4) 9

22. За­да­ние 3 № 424. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це:

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

1) 6 2) 7 3) 8 4) 9

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

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

1) 2) 3) 4) 

Ответы

Вариант №1

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

Из пунк­та A можно по­пасть в пункт B.

Из пунк­та B можно по­пасть в пунк­ты C, D, E.

Из пунк­та C можно по­пасть в пункт E.

Из пунк­та D можно по­пасть в пункт E.

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

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

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

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

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

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

Из пунк­та A можно по­пасть в пунк­ты B, C, D.

Из пунк­та B можно по­пасть в пункт C.

Из пунк­та C можно по­пасть в пункт F.

Из пунк­та D можно по­пасть в пунк­ты E, F.

Из пунк­та E можно по­пасть в пункт F.

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

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

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

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

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

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

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

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

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

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

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

Вариант 2

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

Из пунк­та A можно по­пасть в пункт B.

Из пунк­та B можно по­пасть в пунк­ты C, D, E.

Из пунк­та C можно по­пасть в пункт E.

Из пунк­та D можно по­пасть в пункт E.

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

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

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

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

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

Из пунк­та A можно по­пасть в пунк­ты B, C, F.

Из пунк­та B можно по­пасть в пунк­ты C, D, F.

Из пунк­та C можно по­пасть в пункт E.

Из пунк­та E можно по­пасть в пункт F.

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

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

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

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

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

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

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

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

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

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