Суббота, 25.11.2017, 08:30
Приветствую Вас Гость | 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)

Форма входа
Поиск

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