 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
КИМ для проведения контрольной работы базового уровня. Описание структуры контрольной работы, схема оценивания варианта
|
|
Описание структуры контрольной работы, схема оценивания варианта
Структура контрольной работы приведена в таблице 9.
| Таблица 9 | |
| № | Описание задания |
| Граф задан множеством вершин и ребер: а) построить диаграмму; б) указать какой-либо путь, не являющийся цепью; какую-либо цепь, не являющуюся простой цепью; цикл, не являющийся простым; простой цикл (в каждом варианте что-нибудь одно). | |
| Для данного графа найти: а) цикломатическое число; б) хроматическое число. | |
| Построить граф (или орграф) по матрице смежности или инцидентности или, наоборот, найти матрицу смежности или инцидентности графа. | |
| Написать код дерева (в одних вариантах бинарный, в других – из натуральных чисел). | |
| Построить дерево по коду (в одних вариантах по бинарному, в других – из натуральных чисел). | |
| Построить на связном графе остов минимального веса, указать его вес. |
Контрольная работа рассчитана на 30-40 минут. За каждое выполненное задание начисляется либо 1 балл (в случае правильного его выполнения), либо 0 баллов (при наличии ошибки). Число баллов за контрольную работу вычисляется как сумма баллов по задачам.
Задания контрольной работы аналогичны (но не идентичны!) заданиям примерного перечня типовых задач.
Образцы вариантов контрольной работы базового уровня
| Вариант М2_Б1 | |||
| 1. | Пусть  - граф с вершинами  и ребрами  ,  ,  ,  ,  ,  ,  .
а) Построить диаграмму графа .
б) Указать на графе какой-либо путь, не являющийся цепью, и простой цикл.
| ||
| 2. | Для графа (задание 1) найти:
а) цикломатическое число; б) хроматическое число.
| ||
| 3. | Построить граф по матрице инцидентности  .
| ||
| 4. | Нарисовать какое-нибудь дерево с 8-ю ребрами, занумеровать его вершины и построить его код из натуральных чисел. | ||
| 5. | Построить дерево по коду (0000010101011111). | ||
| 6. | Построить для основания ориентированного графа (рис. 1) остов минимального веса (вес указать).
| ||
| Вариант М2_Б2 | |||
| 1. | Пусть - граф с вершинами  и множеством ребер  ,  ,  ,  ,  ,  ,  ,  ,  .
а) Построить диаграмму графа .
б) Указать на графе какую-либо цепь, не являющуюся простой цепью, и простой цикл.
| ||
| 2. | Для графа (задание 1) найти:
а) цикломатическое число;
б) хроматическое число.
| ||
| 3. | Построить граф по матрице инцидентности  .
| ||
| 4. | Нарисовать какое-нибудь корневое дерево с 9-ю ребрами и построить его бинарный код. | ||
| 5. | Построить дерево по коду[2 2 5 5 5 9 5 9]. | ||
| 6. | Построить для основания ориентированного графа (рис. 2) остов минимального веса (вес указать).
| ||
| 
| ||
| Рис. 1 | Рис. 2 | ||
Дата публикования: 2014-11-03; Прочитано: 403 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
