Контрольная работа №1 Моделирование и формализация

Контрольная работа №1 «Модерирование и формализация»

Вариант 1

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

Сколько существует различных путей от точки А до точки Ж?

2.      Между дачными поселками А,Б,В,Г,Д построены дороги, протяженностью которых ( километрах) приведена в таблице.

	А	Б	В	Г	Д
А		3	7
Б	3		2		8
В	7	2		4
Г			4		1
Д		8		1

Постройте схему, соответствующую этой таблице:

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

3.      В таблице форме представлен фрагмент базы данных о результат сдачи ЕГЭ.

Фамилия	Пол	Математи ка	Русский язык	Физика	Информатика
Авдеев	М	80	72	68	66
Березин	М	75	88	69	61
Васильева	Ж	85	77	73	79
Додон	М	77	85	81	81
Егорова	Ж	88	75	79	85
Зорина	Ж	72	80	66	70

Укажите количество записей в данном фрагменте, удовлетворяющих условиям:

№	Условие	Количество записей
1	(Математика >75) И (Информатика>75)
2	(Математика >75) ИЛИ (Информатика>75)
3	НЕ (Пол= «ж») И (Физика >70)
4	(Математика >75) И (Информатика>75) И (Русский язык>75)

4.      По таблице, приведенной в задании 2, постройте дерево, позволяющее изобразить все пути между пунктами А и Д.

Вычислите длину каждого пути.

Контрольная работа №1 «Модерирование и формализация»

Вариант 2

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

Сколько существует различных путей от точки А до точки Ж?

2.      Между дачными поселками А,Б,В,Г,Д построены дороги, протяженностью которых ( километрах) приведена в таблице.

	А	Б	В	Г	Д
А		4	7
Б	4		1	5
В	7	1		3
Г		5	3		1
Д				1

Постройте схему, соответствующую этой таблице:

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

3.      В таблице форме представлен фрагмент базы данных о результат сдачи ЕГЭ.

Фамилия	Пол	Математи ка	Русский язык	Физика	Информатика
Авдеев	М	80	72	68	66
Березин	М	75	88	69	61
Васильева	Ж	85	77	73	79
Додон	М	77	85	81	81
Егорова	Ж	88	75	79	85
Зорина	Ж	72	80	66	70

Укажите количество записей в данном фрагменте, удовлетворяющих условиям:

№	Условие	Количество записей
1	(Математика <75) И (Информатика<75)
2	НЕ (Математика >75) ИЛИ (Информатика>75)
3	(Пол= «м») ИЛИ (Русский язык >70)
4	(Физика >75) ИЛИ (Информатика>75) ИЛИ (Русский язык>75)

4.      По таблице, приведенной в задании 2, постройте дерево, позволяющее изобразить все пути между пунктами А и Д.

Вычислите длину каждого пути.