四川理工学院大二计算机专业离散数学试卷及答案.docVIP

系 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 课程名称： 离散数学〔A卷〕 命题教师： xx 适用班级： 计算机科学与技术2021级1-6班，网络工程2021级1-4班 题号 一 二 三 四 五 六 七 总分 评阅〔统分〕教师 得分 考试/考查：考试 2021年12月 共 10 页 考前须知： 总分值100分。要求卷面整洁、字迹工整。 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。 考生必须在签到单上签到。假设出现遗漏，后果自负。 如有答题纸，请将答案全部写在答题纸上，否则不给分；考试完毕请将试卷和答题卷一同交回，否则不给分。 试 题 局部符号说明： ----空集 ----的幂集 Q ----有理数集 N ----自然数集 N+ ----非0自然数集 得分 评阅教师 题号 1 2 3 4 5 6 7 8 9 10 答案 判断题〔在下表相应位置，正确填A，错误填B. 每题1分，共10分〕 “2021年中秋节自贡地区是晴天〞是命题. “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分〕 题号 1 2 3 4 5 6 7 8 9 10 答案 以下运算正确的选项是〔 〕