Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Другое / Другие методич. материалы / Комплект контрольно-оценочных средств по программе учебной дисциплины ЕН.05 Дискретная математика
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Другое

Комплект контрольно-оценочных средств по программе учебной дисциплины ЕН.05 Дискретная математика

библиотека
материалов


Департамент образования, науки и молодежной политики Воронежской области

Государственное образовательное бюджетное учреждение

среднего профессионального образования Воронежской области

«Россошанский колледж мясной и молочной промышленности»

(ГОБУ СПО ВО «РКММП»)













Комплект контрольно-оценочных средств

по программе учебной дисциплины

ЕН.05 Дискретная математика



основной профессиональной образовательной программы ОПОП

(программы подготовки специалистов среднего звена ППССЗ)


по специальности


230401 (09.02.04) Информационные системы (по отраслям)



базовой подготовки










Россошь, 2014 год



РАССМОТРЕНА

ПЦК математических и

естественнонаучных дисциплин

Протокол №________

от «____»_______20___г


Председатель

_____________/Н.В.Захарова/



Разработчик:







Содержание

1. Паспорт комплекта контрольно-оценочных средств

1.1 Область применения

1.2. Система контроля и оценки освоения программы учебной дисциплины

1.3 Формы итоговой аттестации по ОПОП (ППССЗ) при освоении учебной дисциплины

2. Комплект материалов для оценки освоенных умений и усвоенных знаний по дисциплине ЕН.05 Дискретная математика




I. Паспорт комплекта контрольно-оценочных средств

1.1. Область применения

Комплект контрольно-оценочных средств предназначен для проверки результатов освоения дисциплины ЕН.05 Дискретная математика основной профессиональной образовательной программы (далее ОПОП) по специальности СПО 230401 Информационные системы (по отраслям)


Комплект контрольно-оценочных средств позволяет оценивать:

1.1.1.Освоенные знания и умения:

В результате освоения дисциплины обучающийся должен уметь:

У1. Использовать методы дискретной математики для решения практических задач;

В результате освоения дисциплины обучающийся должен знать:

З1. Представление функции в совершенных нормальных формах;

З2.Основные понятия теории множеств, теоретико-множественные операции;

З3. Логику предикатов;

З4. Основные понятия теории графов.


Комплект контрольно-оценочных средств позволяет оценивать:

Освоенные умения и усвоенные знания:

Результаты обучения

(освоенные умения, усвоенные знания)

Формы и методы контроля и оценки результатов обучения

Умения:

У1. Использовать методы дискретной математики для решения практических задач

Оценка выполнения и защита практической работы, оценка выполнения индивидуальных заданий, дифференцированный зачет

Знания:

З1. Представление функции в совершенных нормальных формах

Оценка выполнения и защита практической работы, дифференцированный зачет

З2. Основные понятия теории множеств, теоретико-множественные операции;;

Оценка выполнения и защита практической работы, устный опрос, дифференцированный зачет

З3. Логику предикатов;

Тестирование, оценка выполнения и защита практической работы, дифференцированный зачет

З4. Основные понятия теории графов;


Оценка выполнения и защита практической работы, устный опрос, дифференцированный зачет


1.2. Система контроля и оценки освоения программы учебной дисциплины

Система контроля и оценки освоения программы учебной дисциплины ЕН.05 Дискретная математика включает текущий контроль и промежуточную аттестацию.

Текущий контроль оценивает сформированность элементов компетенций (умений, знаний) по одной определенной теме (разделу) в процессе ее изучения.

Текущий контроль проводится преподавателем в процессе проведения практических работ и теоретических занятий, тестирования, а также выполнения обучающимися индивидуальных заданий.

Формы текущего контроля знаний:

- устный опрос;

- - тестирование;

- выполнение практических работ,

- выполнение и защита сообщений и презентаций.

Итоговой формой промежуточной аттестации является дифференцированный зачет. При проведении зачета уровень подготовки обучающихся оценивается в баллах: 5 (отлично), 4 (хорошо), 3 (удовлетворительно), 2 (неудовлетворительно).


1.3 Формы итоговой аттестации по ОПОП (ППССЗ) при освоении учебной дисциплины

Дифференцированный зачет

Организация контроля и оценки освоения программы учебной дисциплины

Итоговый контроль освоения умения и усвоенных знаний дисциплины ЕН.05 Дискретная математика осуществляется на дифференцированном зачете. Условием допуска к дифференцированному зачету является положительная текущая аттестация по всем практическим работам учебной дисциплины, индивидуальным заданиям, ключевым теоретическим вопросам дисциплины (проверка выполняется текущим контролем).

Дифференцированный зачет проводится в форме тестирования с теоретическими вопросами и практическими заданиями.


2. Комплект материалов для оценки освоенных умений и усвоенных знаний

по дисциплине ЕН.05 Дискретная математика


ЗАДАНИЯ ДЛЯ ОБУЧАЮЩИХСЯ

количество вопросов теста 35


Оцениваемые умения:

У1. Использовать методы дискретной математики для решения практических задач;

Оцениваемые знания:

З1. Представление функции в совершенных нормальных формах;

З2.Основные понятия теории множеств, теоретико-множественные операции;

З3. Логику предикатов;

З4. Основные понятия теории графов.


Условия выполнения задания Для проведения тестирования требуются обеспечение посадочными местами обучающихся, канцелярские принадлежности (ручки и бумага).


1.Расположить логические операции в порядке убывания приоритета

  1. Отрицание c) Конъюнкция

  2. Эквиваленция d) Дизъюнкция


2.Расположить логические операции в порядке увеличения приоритета

  1. Отрицание c) Конъюнкция

  2. Эквиваленция d) Дизъюнкция


3.Какую операцию нельзя проводить над предикатами

  1. Дизъюнкция c) отрицание

  2. Разность d) импликация


4.Какие кванторы не существуют

  1. квантор всеобщности c) квантор существования

  2. квантор отрицания d) квантор выделения


5.Среди логических операций указать операцию с наибольшим приоритетом

  1. дизъюнкция c) отрицание

  2. разность d) импликация


6.Среди логических операций указать операцию с наименьшим приоритетом

  1. дизъюнкция c) отрицание

  2. разность d) импликация


7.Какова местность предиката

  1. 0 b)1 c)2 d)4


8.Функция, область определения и область значений которой есть {0,1}, называется

  1. Булевой c) двойственной

  2. Обратной d) числовой


9. двух высказываний называется высказывание, которое ложно тогда и только, когда ложны оба высказывания

  1. Дизъюнкцией c) конъюнкцией

  2. Импликацией d) отрицанием


10. двух высказываний называется высказывание, которое истинно тогда и только, когда истинны оба высказывания

  1. Дизъюнкцией c) конъюнкцией

  2. Импликацией d) отрицанием


11. двух высказываний называется высказывание, которое ложно тогда и только, когда первое высказывание истинно, а второе ложно

  1. Дизъюнкцией c) конъюнкцией

  2. Импликацией d) отрицанием


12. высказывания Х называется высказывание, которое истинно тогда и только тогда, когда Х ложно

  1. Дизъюнкцией c) конъюнкцией

  2. Импликацией d) отрицанием


13.Предикатом в предметной области М называется _____, аргументы которой принимают значения из некоторого множества М, а сама функция – значения 0 (ложь) и 1 (истина).

  1. Функция c) запись

  2. Высказывание d) значение


14.Таблица истинности для логической операции

X

Y

F

0

0

1

0

1

0

1

0

0

1

1

1

  1. Эквиваленция c) конъюнкция

  2. Дизъюнкция d) импликация


15.Таблица истинности для логической операции

X

Y

F

0

0

0

0

1

0

1

0

0

1

1

1

  1. Эквиваленция c) конъюнкция

  2. Дизъюнкция d) импликация


16.Таблица истинности для логической операции

X

Y

F

0

0

0

0

1

1

1

0

1

1

1

1


  1. Эквиваленция c) конъюнкция

  2. Дизъюнкция d) импликация


17.Какое значение принимает формула при ,

  1. 1 b) 0


18.Какое значение принимает предикат , заданный на множестве целых чисел

  1. 1 b) 0


19.Какое значение принимает предикат , заданный на множестве целых чисел

  1. 1 b) 0


20.Какой метод применим при построении СДНФ и СКНФ

  1. метод Квайна

  2. метод резолюций

  3. табличный метод

  4. метод неопределенных коэффициентов


21.Какой метод применим при построении многочлена Жегалкина:

  1. метод Квайна

  2. метод резолюций

  3. табличный метод

  4. метод неопределенных коэффициентов


22.Способы задания булевой функции

  1. таблица истинности c)перечисление значений

  2. матричный d)линейный


23. Матрица является матрицей бинарного отношения


24. Отношение эквивалентности обладает свойствами

  1. рефлексивность, симметричность, транзитивность

  2. антирефлексивность, симметричность, транзитивность

  3. рефлексивность, антисимметричность, транзитивность

  4. рефлексивность, симметричность, нетранзитивность

25.Для функции, заданной таблицей истинности , СКНФ имеет вид

X

Y

F

0

0

1

0

1

0

1

0

1

1

1

0

  1. c)

  2. d)


26.Для функции, заданной таблицей истинности, СДНФ имеет вид

X

Y

F

0

0

0

0

1

1

1

0

0

1

1

1

  1. c)

  2. d)


27.Для функции таблицей истинности является

а) b)

X

Y

F

0

0

1

0

1

1

1

0

1

1

1

0

X

Y

F

0

0

0

0

1

0

1

0

0

1

1

1

c) d)

X

Y

F

0

0

1

0

1

1

1

0

0

1

1

0

X

Y

F

0

0

1

0

1

0

1

0

1

1

1

1







28. Бинарным отношением называется :

  1. Множество пар; с) Число;

  2. Любое множество; d) Подмножество.


29. Типами графов не являются

  1. Планарные c. простые

  2. Полные d. кольцевые


30. Операциями над графами являются

  1. объединение, пересечение c. пересечение, деление

  2. деление, объединение d. вычитание, деление


31. К графам не относят понятия

  1. порядок графа c. длина ребра (дуги)

  2. мощность вершины d. ширина ребра


32. Какого графа нет

  1. Реберного c. -изоморфного

  2. Изолированного d. обратного


33. По матрице смежности графа определить степень вершины 3


1. 3 2.4 3. 2 4. 1


34. По матрице смежности орграфа определить полустепень захода вершины 1


1. 3 2.4 3. 2 4. 1


35. Циклы в графах не бывают

  1. Простые c. эйлеровы

  2. Гамильтоновы d. сложные



Инструкция:

  1. Отметить правильные варианты ответов

  2. Максимальное время выполнения задания – 40 мин.

…….


А. УСЛОВИЯ

  • Дифференцированный зачет проводится по 12 человек.

  • Положительная текущая аттестация по всем ключевым теоретическим вопросам дисциплины (проверка выполняется текущим контролем) и практическим работам.

  • Количество вопросов в тесте – каждому 35.


Б. КРИТЕРИИ ОЦЕНКИ

Процент результативности (правильных ответов) в %

Оценка уровня подготовки

балл (отметка)

вербальный аналог

90 ÷ 100

5

отлично

79 ÷ 89

4

хорошо

60 ÷ 74

3

удовлетворительно

менее 60

2

неудовлетворительно



Автор
Дата добавления 15.05.2016
Раздел Другое
Подраздел Другие методич. материалы
Просмотров105
Номер материала ДБ-083072
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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