Четверг, 02.05.2024, 17:52
Приветствую Вас Гость | RSS

Подготовка к ГИА по информатике

Главная Регистрация Вход
Меню сайта
Статистика

задания типа 3 (часть 4)

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

 

A

B

C

D

E

A

  

2

  

1

  

B

2

  

3

3

  

C

  

3

  

3

2

D

1

3

3

    

E

    

2

    

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

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

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

 

A

B

C

D

E

F

A

  

3

        

B

3

  

2

    

7

C

  

2

    

2

  

D

        

1

1

E

    

2

1

  

3

F

  

7

  

1

3

  

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

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

34. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.

 

A

B

C

D

E

A

  

0

0

0

1

B

0

  

1

1

1

C

0

1

  

1

0

D

0

1

1

  

0

E

1

1

0

0

  
  • 1)

  • 2)

  • 3)

  • 4)

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

 

A

B

C

D

E

F

A

  

3

      

15

B

3

  

2

3

7

  

C

  

2

    

3

  

D

  

3

    

1

  

E

  

7

3

1

  

2

F

15

      

2

  

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

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

 

36. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

 

A

B

C

D

Е

A

 

1

4

 

1

B

1

 

  

 3

 

C

4

 

  

 

2

D

 

3

  

 

 

Е

1

 

2

 

 

 

  • 1)

  • 2)

  • 3)

  • 4)

37. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.

 

A

B

C

D

E

A

  

0

1

1

0

B

0

  

1

0

1

C

1

1

  

1

0

D

1

0

1

  

0

E

0

1

0

0

  

 

  • 1)

  • 2)

  • 3)

  • 4)

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

 

A

B

C

D

E

A

  

6

1

  

1

B

6

    

1

  

C

1

    

2

2

D

  

1

2

  

1

E

1

  

2

1

  

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

  • 1)5
  • 2)6
  • 3)3
  • 4)4

 

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

 

A

B

C

D

E

A

  

5

8

8

12

B

5

    

4

  

C

8

      

7

D

8

4

    

5

E

12

  

7

5

  

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

  • 1)14
  • 2)13
  • 3)12
  • 4)11

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

 

A

B

C

D

E

A

  

3

7

    

B

3

  

2

  

8

C

7

2

  

4

  

D

    

4

  

1

E

  

8

  

1

  

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

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

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

 

A

B

C

D

E

F

A

  

2

3

7

  

15

B

2

    

3

    

C

3

    

5

    

D

7

3

5

  

2

11

E

      

2

  

4

F

15

    

11

4

  

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

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

42. На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).

  • 1)
     

    A

    B

    C

    D

    E

    A

    		  

    1

    1

    1

    0

    B

    1

    		  

    1

    1

    1

    C

    1

    1

    		  

    0

    1

    D

    1

    1

    0

    		  

    1

    E

    0

    1

    1

    1

    		  
  • 2)
     

    A

    B

    C

    D

    E

    A

    		  

    0

    1

    1

    0

    B

    0

    		  

    0

    1

    1

    C

    1

    0

    		  

    0

    0

    D

    1

    1

    0

    		  

    1

    E

    0

    1

    0

    1

    		  
  • 3)
     

    A

    B

    C

    D

    E

    A

    		  

    0

    1

    1

    0

    B

    0

    		  

    1

    1

    1

    C

    1

    1

    		  

    0

    0

    D

    1

    1

    0

    		  

    1

    E

    0

    1

    0

    1

    		  
  • 4)
     

    A

    B

    C

    D

    E

    A

    		  

    0

    1

    1

    0

    B

    0

    		  

    1

    0

    1

    C

    1

    1

    		  

    0

    0

    D

    1

    0

    0

    		  

    1

    E

    0

    1

    0

    1

    		  

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

 

A

B

C

D

E

F

A

  

1

5

    

15

B

1

  

2

      

C

5

2

  

3

    

D

    

3

  

2

3

E

      

2

  

2

F

15

    

3

2

  

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

  • 1)7
  • 2)9
  • 3)11
  • 4)15

 

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

 

A

B

C

D

A

  

2

7

4

B

2

  

5

1

C

7

5

  

2

D

4

1

2

  

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

можно только по дорогам, протяжённость которых указана в таблице.

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

45. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

 

A

B

C

D

Е

A

  

1

1

  

4

B

1

    

3

3

C

1

    

2

1

D

  

3

2

  

5

Е

4

3

1

5

  
  • 1)

  • 2)

  • 3)

  • 4)

Форма входа
Поиск
Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz
    		•

    Copyright MyCorp © 2024
    Создать бесплатный сайт с uCoz