 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
КИМ для проведения контрольной работы базового уровня. Описание структуры контрольной работы, схема оценивания варианта
|
|
Описание структуры контрольной работы, схема оценивания варианта
Структура контрольной работы приведена в таблице 9.
| Таблица 9 | |
| № | Описание задания |
| Граф задан множеством вершин и ребер: а) построить диаграмму; б) указать какой-либо путь, не являющийся цепью; какую-либо цепь, не являющуюся простой цепью; цикл, не являющийся простым; простой цикл (в каждом варианте что-нибудь одно). | |
| Для данного графа найти: а) цикломатическое число; б) хроматическое число. | |
| Построить граф (или орграф) по матрице смежности или инцидентности или, наоборот, найти матрицу смежности или инцидентности графа. | |
| Написать код дерева (в одних вариантах бинарный, в других – из натуральных чисел). | |
| Построить дерево по коду (в одних вариантах по бинарному, в других – из натуральных чисел). | |
| Построить на связном графе остов минимального веса, указать его вес. |
Контрольная работа рассчитана на 30-40 минут. За каждое выполненное задание начисляется либо 1 балл (в случае правильного его выполнения), либо 0 баллов (при наличии ошибки). Число баллов за контрольную работу вычисляется как сумма баллов по задачам.
Задания контрольной работы аналогичны (но не идентичны!) заданиям примерного перечня типовых задач.
Образцы вариантов контрольной работы базового уровня
Дата публикования: 2014-11-03; Прочитано: 386 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
