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

Планирование уроков на учебный год (учебник ФГОС Л.Л. Босова, А.Ю. Босова)


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



Вариант 1


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

Сколько существует различных путей от точки А до точки Ж? 2. Между дачными посёлками А, Б, Б, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

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

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

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

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

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

Вариант 2


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

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

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

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

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

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

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

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

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




Наверх