ЕН 02 Дискретная математика 1 пакет ПИН
.docxМинистерство образования и науки Республики Марий Эл
ГБОУ СПО РМЭ «ОПК им. И.К.Глушкова»
Рассмотрено
на заседании ПЦК____________
протокол №__
от «__»______2014 г.
Согласовано ________/Л.А. Иванова
«____»______________ 2014 г.
Контрольно-измерительные материалы
по ЕН 02 Дискретная математика
для специальности
09.02.05 / 230701 Прикладная информатика (по отраслям)
по пройденному материалу за 2 курс
для студентов 4 курса
Оршанка
2014
Контрольно-измерительные материалы
по ЕН 02 Дискретная математика
для специальности
09.02.05 / 230701 Прикладная информатика (по отраслям)
для 4 курса группы «пин»
Пакет 1
Пояснительная записка
-
Контрольно-измерительные материалы по дисциплине по ЕН 02 Дискретная математика составлены в соответствии с требованиями Федерального государственного образовательного стандарта среднего профессионального образования. Они содержат задания по следующим темам «Алгебра множеств», «Графы», «Бинарные отношения», «Основные комбинаторные объекты»
КИМы предназначены для контрольных срезов знаний студентов 4 курса, изучавших предмет на 2 курсе.
Задания направлены на выявление уровня освоения студентами основных дидактических единиц по по ЕН 02 Дискретная математика и включают в себя проверку умений У4, У10, У3, У11, З3, З8, З9.
Инструкция по выполнению работы
-
Задания №1-3 с выбором ответа, где за каждый правильный ответ ставится 1 балл
-
Задания № 4,5 с полной записью решения, за ответ с объяснением ставится 3 балла, без объяснения – 2 балла.
-
Задание №6 за правильный ответ ставится 1 балл, всего– 6 баллов.
-
При выполнении работы необходимо внимательно читать задание.
-
Время выполнения – 45 мин.
-
Подсчет результатов проводится в % по дифференцированной шкале.
Критерии оценок
|
Оценка |
Кол-во правильных ответов в % |
Кол-во правильных ответов в баллах |
|
5 (отл.) |
90-100 |
13 -15 |
|
4 (хор.) |
70 -89 |
10-12 |
|
3 (удовл.) |
50 - 69 |
7 - 9 |
|
2 (неудовл.) |
49 и ниже |
6 и меньше |
Контрольно – измерительные материалы
по дисциплине ЕН 02 Дискретная математика
для специальности 09.02.05 / 230701 Прикладная информатика (по отраслям)
Пакет № 1
Вариант 1
|
|
|
|||||||||||||||
|
Объединением множеств А = {11, 12, 13, 14} и В = {7, 12} является множество:
|
||||||||||||||||
|
Варианты ответов |
||||||||||||||||
|
А |
{7} |
Б |
{11, 12, 13, 14, 7} |
В |
{12} |
|||||||||||
|
|
|
|||||||||||||||
|
Высказывание «прямая n перпендикулярна прямой m» является…
|
||||||||||||||||
|
Варианты ответов |
||||||||||||||||
|
А |
рефлексивным |
Б |
симметричным |
В |
транзитивным |
|||||||||||
|
|
Впервые понятие «граф» ввел … |
|||||||||||||||
|
Варианты ответов |
||||||||||||||||
|
А |
Леонард Эйлер |
Б |
Джордж Буль |
В |
Денни Кениг |
|||||||||||
|
|
Код замка состоит из 5 цифр: 1, 3, 5, 7, 9. Каждая цифра встречается ровно один раз. Тогда максимальное количество замков с такими кодами, равно … |
|||||||||||||||
|
Варианты ответов |
||||||||||||||||
|
А |
45 |
Б |
120 |
В |
63 |
|||||||||||
|
|
|
|||||||||||||||
|
Варианты ответов |
||||||||||||||||
|
А |
720 |
Б |
120 |
В |
504 |
|||||||||||
|
|
Найти
инварианты ориентированного графа:
число вершин, число ребер, число
компонент связности, цикломатическое
число, хроматическое число, плотность
графа
|
|||||||||||||||
:
Контрольно – измерительные материалы
по дисциплине ЕН 02 Дискретная математика
для специальности 09.02.05 / 230701 Прикладная информатика (по отраслям)
Пакет № 1
2 вариант
|
|
Пересечением множеств А = {11, 12, 13, 14} и В = {7, 12} является множество…
|
||||||||||||
|
Варианты ответов |
|||||||||||||
|
А |
{7} |
Б |
{11, 12, 13, 14, 7} |
В {12} |
|||||||||
|
|
Высказывание «прямая n пересекается с прямой m» является…
|
||||||||||||
|
Варианты ответов |
|||||||||||||
|
А |
рефлексивным |
Б |
симметричным |
В |
транзитивным |
||||||||
|
|
Два ребра называются смежными, если они имеют… |
||||||||||||
|
Варианты ответов |
|||||||||||||
|
А |
Общую дугу |
Б |
Общую вершину |
В |
Общее ребро |
||||||||
|
|
Код замка состоит из 4 цифр: 2, 4, 6, 8. Каждая цифра встречается ровно один раз. Тогда максимальное количество замков с такими кодами равно … |
||||||||||||
|
Варианты ответов |
|||||||||||||
|
А |
120 |
Б |
4 |
В |
24 |
||||||||
|
|
Вычислите
|
||||||||||||
|
Варианты ответов |
|||||||||||||
|
А |
336 |
Б |
56 |
В |
130 |
||||||||
|
|
Найти инварианты ориентированного графа: число вершин, число ребер, число компонент связности, цикломатическое число, хроматическое число, плотность графа,
|
||||||||||||
|
|
|||||||||||||
Контрольно – измерительные материалы
по дисциплине ЕН 02 Дискретная математика
для специальности 09.02.05 / 230701 Прикладная информатика (по отраслям)
Пакет № 1
3 вариант
|
|
Разностью множеств А = {11, 12, 13, 14} и В = {7, 12} является множество… |
||||||||||||||||||
|
Варианты ответов |
|||||||||||||||||||
|
А |
{7} |
Б |
{11, 12, 13, 14, 7} |
В |
{11,13,14} |
||||||||||||||
|
|
Высказывание «отрезок n больше отрезка m» является… |
||||||||||||||||||
|
Варианты ответов |
|||||||||||||||||||
|
А |
рефлексивным |
Б |
симметричным |
В |
транзитивным |
||||||||||||||
|
|
Граф называется ориентированным, если он состоит из … |
||||||||||||||||||
|
Варианты ответов |
|||||||||||||||||||
|
А |
неупорядоченных пар |
Б |
параллельных пар |
В |
упорядоченных пар
|
||||||||||||||
|
|
Автомобилю может быть присвоен номер, состоящий из 4 цифр: 2, 4, 6, 8. Цифры в номере повторяться не могут. Тогда максимальное количество автомобилей, которым могут быть присвоены такие номера, равно … |
||||||||||||||||||
|
Варианты ответов |
|||||||||||||||||||
|
А |
24 |
Б |
16 |
В |
20 |
||||||||||||||
|
|
Вычислите
|
||||||||||||||||||
|
Варианты ответов |
|||||||||||||||||||
|
А |
720 |
Б |
126 |
В |
1260 |
||||||||||||||
|
|
Найти инварианты ориентированного графа: число вершин, число ребер, число компонент связности, цикломатическое число, хроматическое число, плотность графа.
|
||||||||||||||||||
|
|
|||||||||||||||||||
КЛЮЧ
|
№ задания |
Максим. количество баллов |
Правильный ответ |
Критерий выставления и снижения балла |
|
Вариант – 1 |
|||
|
1 |
1 |
Б |
1 балл за правильный ответ |
|
2 |
1 |
Б |
|
|
3 |
1 |
А |
|
|
4 |
3 |
Б |
3 балла за правильно выполненное задание с объяснением 2 балла за правильно выполненное задание без объяснения 1 балл снимается за ошибку, допущенную при выполнении задания |
|
5 |
3 |
Б |
|
|
6 |
6 |
|
По 1 баллу за правильно вычисленную инварианту графа
|
|
Вариант – 2 |
|||
|
1 |
1 |
В |
1 балл за правильный ответ |
|
2 |
1 |
Б |
|
|
3 |
1 |
Б |
|
|
4 |
3 |
В |
3 балла за правильно выполненное задание с объяснением 2 балла за правильно выполненное задание без объяснения 1 балл снимается за ошибку, допущенную при выполнении задания |
|
5 |
3 |
Б |
|
|
6 |
6 |
|
По 1 баллу за правильно вычисленную инварианту графа
|
|
Вариант - 3 |
|||
|
1 |
1 |
В |
1 балл за правильный ответ |
|
2 |
1 |
В |
|
|
3 |
1 |
В |
|
|
4 |
3 |
А |
3 балла за правильно выполненное задание с объяснением 2 балла за правильно выполненное задание без объяснения 1 балл снимается за ошибку, допущенную при выполнении задания |
|
5 |
3 |
Б |
|
|
6 |
6 |
|
По 1 баллу за правильно вычисленную инварианту графа
|
|
|
|
|
|
Бланк ответов
Зачетная работа
по дисциплине «Теория вероятностей и математическая статистика»
студента группы ________________________
______________________________________________
(ФИО)
Вариант _________
|
ЗАДАНИЕ |
ВАРИАНТ ОТВЕТА |
||
|
Блок 1 |
1 |
|
|
|
2 |
|
||
|
3 |
|
||
|
4 |
|
||
|
5 |
|
||
|
6 |
|
||
|
7 |
|
||
|
8 |
|
||
|
9 |
|
||
|
Блок 2 |
10 |
|
|
|
11 |
|
||
|
12 |
|
||
|
13 |
|
||
|
14 |
|
||
|
15 |
|
||
|
Задача кейса |
16.1 |
|
|
|
16.2 |
|
||
|
16.3 |
|
||
|
16.4 |
|
||
Оценка
Преподаватель ___________.
подпись (Фамилия .И .О)