A3. Формальные описания реальных объектов и процессов
материал для подготовки к егэ (гиа) по информатике и икт (9 класс) по теме

Юрченко Екатерина Вячеславовна
Опубликовано 26.08.2013 - 21:48 - Юрченко Екатерина Вячеславовна

Решение:

По матрице смежности рисуем граф, по которому очень легко определяем, наиболее короткий путь из точки А в точку F. 003-1

 

Ответ: 3) 13

Скачать:

ВложениеРазмер
Microsoft Office document icon a_3.doc332 КБ

Предварительный просмотр:

Задачи для тренировки А3:

A

B

C

D

A

4

5

B

4

3

6

C

3

D

5

6

  1. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

1)

2)

3)

4)

  1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

1)

2)

3)

4)


A

B

C

D

A


2


2

B

2


1

3

C


1


3

D

2

3

3



A

B

C

D

A


2

2


B

2


1

1

C

2

1


3

D


1

3



A

B

C

D

A


2

3

2

B

2


2

2

C

3

2



D

2

2




A

B

C

D

A


3

2

1

B

3


2


C

2

2


1

D

1


1


  1. В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

1)

2)

3)

4)


A

B

C

D

Е

A




1


B



4


3

C


4


4


D

1


4



Е


3





A

B

C

D

Е

A



5

1


B



4


2

C

5

4




D

1





Е


2





A

B

C

D

Е

A



3

1

1

B



2

1


C

3

2




D

1

1




Е

1






A

B

C

D

Е

A



2

1

3

B



2


2

C

2

2




D

1





Е

3

2




A

B

C

D

A

1

2

B

2

3

C

1

2

5

D

2

3

5

  1. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.        

                        

1)

2)

3)

4)

  1. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».

1)

2)

3)

4)


A

B

C

D

A


2


2

B

2


4

3

C


4


4

D

2

3

4



A

B

C

D

A


2

1

1

B

2


4


C

1

4


1

D

1


1



A

B

C

D

A


1

3

6

B

1


2

4

C

3

2



D

6

4




A

B

C

D

A


3

2

1

B

3


2


C

2

2


4

D

1


4


A

B

C

D

A

3

1

B

3

2

1

C

2

4

D

1

1

4

  1. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

1)

2)

3)

4)

  1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.

1)

2)

3)

4)


A

B

C

D

A


1


2

B

1


4

3

C


4


3

D

2

3

3



A

B

C

D

A


1

2


B

1


4

2

C

2

4


3

D


2

3



A

B

C

D

A


3

3

2

B

3


4

3

C

3

4



D

2

3




A

B

C

D

A


3

2

1

B

3


4


C

2

4


1

D

1


1


A

B

C

D

E

A

1

4

1

B

1

2

C

4

2

3

D

3

E

1

  1. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

1)

2)

3)

4)

A

B

C

D

E

A

2

4

1

B

2

C

4

5

D

1

4

E

5

4

  1. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

1)

2)

3)

4)

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

         Отправление из          Прибытие в                       Время отправления            Время прибытия

        ЛЕСНОЕ         ОЗЕРНОЕ         07:45         08:55

        ЛУГОВОЕ         ЛЕСНОЕ         08:00         09:10

        ПОЛЕВОЕ         ЛЕСНОЕ         08:55         11:25

        ПОЛЕВОЕ        ЛУГОВОЕ         09:10        10:10

        ЛЕСНОЕ         ПОЛЕВОЕ         09:15         11:45

        ОЗЕРНОЕ         ПОЛЕВОЕ         09:15         10:30

        ЛЕСНОЕ         ЛУГОВОЕ         09:20         10:30

        ОЗЕРНОЕ         ЛЕСНОЕ        09:25         10:35

        ЛУГОВОЕ         ПОЛЕВОЕ        10:40         11:40

        ПОЛЕВОЕ        ОЗЕРНОЕ         10:45         12:00

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

1) 10:30         2) 11:25         3)11:40         4) 11:45

  1. Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:

         Отправление из          Прибытие в                       Время отправления            Время прибытия

        КАМЫШИ         КАЛИНИНО         08:15         09:10

        КАЛИНИНО         БУКОВОЕ        09:10         10:15

        РАКИТИНО        КАМЫШИ        10:00         11:10

        РАКИТИНО        КАЛИНИНО         10:05        12:25

        РАКИТИНО        БУКОВОЕ        10:10         11:15

        КАЛИНИНО        РАКИТИНО         10:15         12:35

        КАЛИНИНО         КАМЫШИ        10:20         11:15

        БУКОВОЕ        КАЛИНИНО        10:35         11:40

        КАМЫШИ         РАКИТИНО        11:25         12:30

        БУКОВОЕ        РАКИТИНО        11:40         12:40

Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

1) 12:25         2) 12:30         3)12:35         4) 12:40

  1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.

1)

2)

3)

4)


A

B

C

D

E

A


4

3


7

B

4



2


C

3



6


D


2

6


1

E

7



1



A

B

C

D

E

A


2

5


6

B

2



3


C

5





D


3



1

E

6



1



A

B

C

D

E

A



2

2

6

B




2


C

2



2


D

2

2

2



E

6






A

B

C

D

E

A


5

2


6

B

5



5


C

2



2


D


5

2


3

E

6



3


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

         Аэропорт вылета          Аэропорт прилета         Время вылета         Время прилета

        ВОСТОРГ         ГОРКА         13:10         17:15

        ОЗЕРНЫЙ         ЗАРЯ         13:00         14:30

        ОЗЕРНЫЙ         ВОСТОРГ        12:10         14:20

        ГОРКА        ОЗЕРНЫЙ        11:15         15:30

        ВОСТОРГ        ОЗЕРНЫЙ         12:35         14:50

        ЗАРЯ         ОЗЕРНЫЙ         12:30         14:20

        ВОСТОРГ         ЗАРЯ        10:30         12:15

        ЗАРЯ        ГОРКА        14:40         16:45

        ГОРКА        ЗАРЯ         15:15         17:20

        ОЗЕРНЫЙ         ГОРКА         14:30         16:20

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

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

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

         Отправление из          Прибытие в                       Время отправления            Время прибытия

        САВВИНО        ОЛЬГИНО         07:10         08:25

        ОЛЬГИНО        ПАВЛИНО        07:30         08:40

        ПАВЛИНО        КУЧИНО        07:50         09:00

        ОЛЬГИНО        КУЧИНО        09:15        10:20

        ПАВЛИНО        САВВИНО        09:15         10:25

        ОЛЬГИНО        САВВИНО        09:30         10:30

        ПАВЛИНО        ОЛЬГИНО        09:30         10:45

        КУЧИНО        ПАВЛИНО        10:10         11:20

        САВВИНО        ПАВЛИНО        11:05         12:15

        КУЧИНО        ОЛЬГИНО        11:30         12:40

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПАВЛИНО согласно этому расписанию.

1) 08:40         2) 10:45         3)11:20         4) 12:15

  1. Путешественник пришел в 08:00 на автостанцию поселка ЧЕРНОЕ и увидел следующее расписание автобусов:

         Отправление из          Прибытие в                       Время отправления            Время прибытия

        СВЕТЛОЕ        ЧЕРНОЕ         06:15         08:55

        КРАСНОЕ        ЛАЗАРЕВО        07:15         09:45

        ЧЕРНОЕ        КРАСНОЕ        07:30         11:40

        ЧЕРНОЕ        ЛАЗАРЕВО        08:25        10:45

        КРАСНОЕ        СВЕТЛОЕ        09:05         10:25

        ЧЕРНОЕ        СВЕТЛОЕ        09:10         11:50

        ЛАЗАРЕВО        КРАСНОЕ        10:30         13:00

        ЛАЗАРЕВО        ЧЕРНОЕ        11:05         13:45

        СВЕТЛОЕ        КРАСНОЕ        12:10         13:25

        КРАСНОЕ        ЧЕРНОЕ        13:10         17:25

Определите самое раннее время, когда путешественник сможет оказаться в пункте КРАСНОЕ согласно этому расписанию.

1) 11:40         2) 13:00         3)13:10         4) 13:25

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

         Отправление из          Прибытие в                       Время отправления            Время прибытия

        ЛИСЬЕ        ЗАЙЦЕВО         07:50         09:05

        СОБОЛЕВО        ЛИСЬЕ        08:55         10:05

        ЕЖОВО        ЛИСЬЕ        09:05         10:15

        ЗАЙЦЕВО        ЕЖОВО        10:00        11:10

        ЛИСЬЕ        СОБОЛЕВО        10:15         11:30

        ЛИСЬЕ        ЕЖОВО        10:45         12:00

        ЗАЙЦЕВО        ЛИСЬЕ        11:05         12:15

        СОБОЛЕВО        ЗАЙЦЕВО        11:10         12:15

        ЕЖОВО        ЗАЙЦЕВО        12:15         13:25

        ЗАЙЦЕВО        СОБОЛЕВО        12:45         13:55

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

1) 9:05         2) 12:15         3)12:25         4) 13:25

  1. Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ,  МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

         Пункт отправления         Пункт назначения                 Стоимость (у.е.)              Время в пути

        МОСКВА        ПЕРМЬ         100        70

        МОСКВА        КУРСК        30         10

        МОСКВА        ЧЕРЕПОВЕЦ        50         15

        ПЕРМЬ        МОСКВА        100        69

        ЧЕРЕПОВЕЦ        ПЕРМЬ        140         80

        ЧЕРЕПОВЕЦ        МОСКВА        50         15

        ЧЕРЕПОВЕЦ        КУРСК        100         80

        КУРСК        ПЕРМЬ        60         40

        КУРСК        МОСКВА        30         10

        КУРСК        ЧЕРЕПОВЕЦ        100         80

        КУРСК        ЧЕРЕПОВЕЦ        90         100

Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

1) ЧЕРЕПОВЕЦ – ПЕРМЬ

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ          

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ         

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

3  

5  

2  

A

D

B

С

1  

2  

3  

5  

1  

D

A

B

С

1  

2  

2  

1  

A

C

D

B

5  

3  

C

2  

1  

A

D

B

5  

3  

2  

2  

1  

A

D

B

С

4  

1  

3  

4  

1  

D

A

B

С

1  

2  

2  

1  

A

C

D

B

4  

3  

C

2  

4  

A

D

B

1  

3  

1  

2  

1  

E

D

B

С

4  

1  

A

3  

3  

4  

1  

E

A

B

С

1  

2  

D

D

2  

1  

A

C

B

4  

3  

E

1  

D

2  

4  

A

B

1  

3  

1  

C

E

E

5  

2  

D

B

C

4  

4  

A

1  

2  

5  

D

B

C

4  

4  

A

1  

E

5  

1  

D

E

4  

2  

4  

C

B

A

5  

2  

D

E

4  

1  

4  

C

B

A


По теме: методические разработки, презентации и конспекты

Умение работать с реальными объектами

В данной статье обсуждается развитие в обучающихся умения работать с реальными объектами, без которых невозможно изучение биологии....

Моделирование на реальном объекте при подготовке к экзамену по информатике.

Для изучения сложной и абстрактной темы «Моделирование» предлагается использовать в качестве реального объекта карту петербургского метрополитена. Разбираются экзаменационные примеры ГИА и ЕГЭ и с пом...

Формальное описание реальных процессов.

Данные материалы представляют собой тестовую работу в двух вариантах по теме "Формальное описание реальных процессов" и бланк ответов. Предлагаемую работу можно использовать при организации повторения...

Фор­маль­ные описания ре­аль­ных объектов и процессов

Подготовка в сдаче Огэ 2016. Раздел А задание 3: Фор­маль­ные описания ре­аль­ных объектов и процессов. Решение задач с графами....

Самостоятельная работа по теме "Формальное описание реальных объектов"

Задания взяты с решу ОГЭ. 4 варианта. Ответы...

Формальные описания реальных объектов и процессов. Задание ОГЭ по информатике № 3.

Статья предназначена для подготовки учащихся к ОГЭ. Разбор задания № 3 "Формальные описания реальных объектов и процессов."...

Презентация для подготовки к ОГЭ по информатике по теме: "Формальные описания реальных объектов и процессов".

Презентация содержит подробное иллюстрированное объяснение темы: "Формальные описания реальных объектов и процессов" с примерами заданий ОГЭ для разбора и закрепления материала....