ГИА по информатике 2012 (стр. 1 )

ГИА по информатике 2012

Часть 1

Задание 3 (базовый уровень, время – 2 мин)

Описание элементов содержания: Формализация описания реальных объектов и процессов, моделирование объектов и процессов.
Требования к уровню подготовки: умение создавать и использовать различные формы представления информации: формулы, графики, диаграммы, таблицы (в том числе динамические, электронные, в частности в практи­чес­ких задачах); переходить от одного представления данных к другому.
Проверяемые элементы содержания: умение анализировать формальные описания объектов и процессов.

Памятка §  Схема – представление некоторого объекта в общих, главных чертах с помощью условных обозначений. §  Чертеж - условное графическое изображение предметов с точным соотношением его размеров, получаемым методом проецирования §  Граф - набор вершин и соединяющих их ребер. §  Взвешенный граф - граф с каждым ребром, которого связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки.

Важно при выполнении таких заданий иметь умение перебирать варианты, не пропустив ни одного!

Пример 1

	A	B	C	D
A		4		5
B	4		3	6
C		3
D	5	6

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

1)	2)	3)	4)

Решение

1.  Рассмотрим первую схему. Из неё видно, что стоимость перевозок из:

A→B – 4; B→ A – 4;

A→D – 6; D →A – 6;

B→C – 3; C → B – 3;

C→D – 5; D → C – 5;

Если сравнить эти стоимости перевозок с таблицей, то можно увидеть, что стоимость A→D и D →A в таблице равна 5. Следовательно ответ 1 не является верным.

2.  Рассмотрим вторую схему. Из неё видно, что стоимость перевозок из:

A→B – 4; B→ A – 4;

A→D – 3; D →A – 3;

B→C – 5; C → B – 5;

В→D – 6; D → В – 6;

Если сравнить эти стоимости перевозок с таблицей, то можно увидеть, что стоимость A→D и D →A в таблице равна 5. Следовательно, ответ 2 не является верным.

3.  Рассмотрим третью схему. Из неё видно, что стоимость перевозок из:

A→B – 4; B→ A – 4;

A→D – 6; D →A – 6;

B→D – 5; D → B – 5;

D→С – 3; С → D – 3;

Если сравнить эти стоимости перевозок с таблицей, то можно увидеть, что стоимость A→D и D →A в таблице равна 5. Следовательно, ответ 3 не является верным.

4.  Рассмотрим четвертую схему. Из неё видно, что стоимость перевозок из:

A→B – 4; B→ A – 4;

A→D – 5; D →A – 5;

B→C – 3; C → B – 3;

B→D – 6; D → B – 6;

Если сравнить эти стоимости перевозок с таблицей, то можно увидеть, что они соответствуют стоимости перевозок в таблице. Следовательно, ответ 4 является верным.

Ответ: 4

Пример 2

На рисунке изображены дороги между пятью населенными пунктами A, B, C, D, E и указана протяженность этих дорог.

Приведены четыре таблицы, отражающие протяженность дорог между населенными пунктами. Какая из таблиц соответствует схеме?

1)		A	B	C	D	E	2)		A	B	C	D	E	3)		A	B	C	D	E	4)		A	B	C	D	E
A		7		6		A		7		6		A		7		5		A		6		7
B	7		6	5		B	7		6	5		B	7		6	5		B	6		6	5
C		6		8	9	C		5		8	9	C		6		8	9	C		6		8	9
D	6	5	8			D	5	6	8			D	5	5	8			D	7	5	8
E			9			E			9			E			9			E			9

Решение