discmathexamFArev.docVIP

PAGE  第  PAGE 10 页 共  NUMPAGES 10 页 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 四川理工学院试卷（2009至2010学年 第1学期） 课程名称： 离散数学（A卷） 命题教师： 蒋毅，莫再峰 适用班级： 计算机科学与技术2008级1-6班，网络工程2008级1-4班 题号一二三四五六七总分评阅（统分）教师得分考试/考查：考试 2009年12月 共 10 页 注意事项： 满分100分。要求卷面整洁、字迹工整。 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。 考生必须在签到单上签到。若出现遗漏，后果自负。 如有答题纸，请将答案全部写在答题纸上，否则不给分；考试完毕请将试卷和答题卷一同交回，否则不给分。 试 题 部分符号说明： 空集 的幂集 Q 有理数集 N 自然数集 N+ 非0自然数集 得分评阅教师 题号12345678910答案判断题（在下表相应位置，正确填A，错误填B. 每题1分，共10分） “2020年中秋节自贡地区是晴天”是命题. “2和-2是相反数”是复合命题. 蕴涵式为真当且仅当前件后件同时为真. 极小项有且仅有一个成真赋值. 是联结词完备集. 由有限命题变项构成的命题公式是无穷的，因而这些无穷公式的真值表也有无穷种情况. 任何命题公式的主合取范式存在且唯一. 任何集合是其自身的子集. . . 得分评阅教师 填空题（将答案填于横线上. 每空1分，共10分） 设：人不知；：己莫为。则命题“若要人不知，除非己莫为”符号化为____________________________. 设Q(x)：x是墙；T(x)：x是透风的。则命题“没有不透风的墙”符号化为____________________________. 设N(x)：x是自然数；G(x, y)：x比y大。则命题“每个自然数都有自然数比它大”符号化为____________________________. 集合=， = __________________________. 若集合=，则上的全域关系A = ______________________. 设=，则=_______________________. 集合,做笛卡儿积，若|| = m, || = n, 则|?| = _____________. 边集为空的图称为________图. 6阶无向完全图K6有________条边. m条边的有向图的总出度是________.  系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 得分评阅教师 单项选择题（将答案填在下表相应位置. 每题2分，共20分） 题号