Инфоурок / Информатика / Тесты / Самостоятельная работа по моделированию

Самостоятельная работа по моделированию

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов

вар

1

2

3

4

5

6

7

8

9

10

11

12

13

отв














1

2

2

2

3

16

2

2

3

11

4

3

2

2

2

3

3

2

3

1

8

3

3

3

1

4

3

2

3

12

23

13

17

2

3

12

17

4 км, самый длинный участок этого пути равен 3.

24

3

23

12

4


































































Самостоятельная работа

Вариант 1

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

 

http://inf.sdamgia.ru/get_file?id=606

 

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

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



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

 

http://inf.sdamgia.ru/get_file?id=650

 

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

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



  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2625







Самостоятельная работа

Вариант 2

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

 

http://inf.sdamgia.ru/get_file?id=719

 

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

1) 9
2) 10
3) 11
4) 12



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

 

http://inf.sdamgia.ru/get_file?id=735

 

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

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




  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2631













Самостоятельная работа

Вариант 3

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

 

http://inf.sdamgia.ru/get_file?id=740

 

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

1) 8
2) 9
3) 10
4) 11



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

 

http://inf.sdamgia.ru/get_file?id=746

 

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

1) 9
2) 10
3) 11
4) 12





  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 


http://inf.reshuege.ru/get_file?id=2633













Самостоятельная работа

Вариант 4

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

 

http://inf.sdamgia.ru/get_file?id=751

 

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

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



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

 

http://inf.sdamgia.ru/get_file?id=756

 

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

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



  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2642

















Самостоятельная работа

Вариант 5

  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2645



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

 

http://inf.sdamgia.ru/get_file?id=765

 

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

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





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

 

http://inf.sdamgia.ru/get_file?id=770

 

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

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















Самостоятельная работа

Вариант 6

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

 

http://inf.sdamgia.ru/get_file?id=775

 

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

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





  1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

http://inf.reshuege.ru/get_file?id=3026







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

 

http://inf.sdamgia.ru/get_file?id=2456

 

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

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









Самостоятельная работа

Вариант 7

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

 

http://inf.sdamgia.ru/get_file?id=606

 

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

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



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

 

http://inf.sdamgia.ru/get_file?id=650

 

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

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



  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2625







Самостоятельная работа

Вариант 8

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

 

http://inf.sdamgia.ru/get_file?id=751

 

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

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



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

 

http://inf.sdamgia.ru/get_file?id=756

 

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

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



  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2642



















Самостоятельная работа

Вариант 9

  1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И?

http://inf.reshuege.ru/get_file?id=3655



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

http://inf.sdamgia.ru/get_file?id=2661

 

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

1) 9
2) 11
3) 13
4) 15



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

 

http://inf.sdamgia.ru/get_file?id=2753

1) 1
2) 2
3) 3
4) 6

















Самостоятельная работа

Вариант 10

  1. Учитель Иван Петрович живёт на станции Антоновка, а работает на станции Дружба. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции Антоновка до станции Дружба:

 

http://inf.sdamgia.ru/get_file?id=2860

1) 6
2) 2
3) 8
4) 4



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

http://inf.sdamgia.ru/get_file?id=4651

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

1) 4
2) 6
3) 10
4) 12





  1. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

 

http://inf.reshuege.ru/get_file?id=6784





















Самостоятельная работа

Вариант 11

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

 
http://inf.reshuege.ru/get_file?id=2918

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

1) 9
2) 13
3) 14
4) 15




  1. Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов:

http://inf.reshuege.ru/get_file?id=2951

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЕЖОВО согласно этому расписанию.

1) 9:05
2) 10:15
3) 11:10
4) 12:00





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

http://inf.sdamgia.ru/get_file?id=4150

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

1) 1
2) 5
3) 3
4) 7







Самостоятельная работа

Вариант 12

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

 

http://inf.sdamgia.ru/get_file?id=719

 

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

1) 9
2) 10
3) 11
4) 12



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

 

http://inf.sdamgia.ru/get_file?id=735

 

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

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




  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2631

















Самостоятельная работа

Вариант 13

  1. Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

http://inf.reshuege.ru/get_file?id=2958

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

1) 13:10
2) 16:20
3) 16:45
4) 17:15



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

 

http://inf.sdamgia.ru/get_file?id=606

 

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

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





  1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

 

http://inf.reshuege.ru/get_file?id=2625







Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Краткое описание документа:

Самый распространенный при подготовке среди школьников способ - оставлять все на последний день и последнюю ночь - является самым непродуктивным, поскольку в результате этого в голове остается такая «каша», что на экзамене бывает очень трудно разобраться и вспомнить нужную информацию, либо - в случае, если у вас очень хорошая память - все более-менее в порядке до экзамена, вы можете успешно вспомнить то, что читали накануне, но уже через неделю в голове не останется почти ничего. самостоятельная работа по информатике по нахождению путей для 10-11 классов с базовым изучением предмета(1 час в неделю), с ответами. 1. Поиск путей в графе. 2. Ана­лиз информационных моделей. Материал подходит для подготовки к ЕГЭ: заданий А2 и В9. 

Общая информация

Номер материала: 89593042938
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>