内容发布更新时间 : 2024/5/4 12:20:43星期一 下面是文章的全部内容请认真阅读。

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

离散数学期末试卷(A)

XXXX大学XX学院 2007 ～ 2008学年第一学期《离散数学》期末试卷 年级专业 题号 得分 适用年级专业：2006级软件工程专业 试卷说明：闭卷考试，考试时间120分钟 一、单项选择题 1．下列

语句中只有 不是命题。C A．今年元旦会下雪。 B．1+1=10。 C．嫦娥一号太棒了！ D．嫦娥奔月的神话已成为现实。 2．p?q的主合取范式是 。B A．(p?q)?(p??q) B．(p??q)?(?p?q) C．(p?q)?(?p??q) D．(p?q)?(?p?q) 3．与p? q等值的命题公式是 。D A．?p?q B．p??q C．p??q D．?p?q 4．在一阶逻辑中使用的量词只

有 个。B A．1 B．2 C．3 D．4 5．??xA(x)? 。C A．??xA(x) B．?x?A(x) C．?x?A(x)

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------

~ 1 ~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

D．?xA(x) 6．若|A|=4，则|P(A)|= 。C A．4 B．8 C．16 D．64 7．设A、B、C为任意集合，集合的对称差运算不具有的性质

是 。D A．A?B = B?A B．(A?B)?C = B?(A?C) 班级 学号 一 二 三 姓名____________ 四 总分 C．A?A = ? D．A?A = A 8．二元关系是 。B A．两个集合的笛卡儿积 B．序偶的集合 C．映射的集合 D．以上都不是 9．下面关于

函数的叙述中正确的是 。D A．函数一定是满射 B．函数一定

是单射 C．函数不是满射就单射 D．函数是特殊的关系 10．半群中的二元运算一定满足= 。B A．交换律 B．结合律 C．分配律 D．幂等律 11．环中有 个二元运算。B A．一 B．二 C．三 D．四 12．群与独异点的区别是 。C A．满足交换律 B．满足结

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------

~ 2 ~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

合律 C．每个元素都有逆元 D．满足分配律 13．九阶轮图的点色数

是 。B A．2 B．3 C．4 D．9 14．设N、Q、Z、R分别表示非负整数集、有理数集、整数集和实数集，＋表示数的加法，则下

面的代数系统中， 不是群。A A． B． C． D． 15．简单通路是没有 的通路。A A．重复边 B．重复顶点 C．平行边 D．环 16．设个体域为N，下列公式为真的是 。B A．?y ?x (xy = 1) B．?y ?x (xy = x) C．?x ?y (x+y=0) D．?x ?y (x > y) 17．非平凡树一定是 。B A．正则图 B．二部图 C．欧拉图 D．哈密顿图 18．环中的 ? 运算只要求满足 。B A．交换律 B．结合律 C．分配律 D．幂等律 19．集合A上的等价关系与 一 一 对应。B A．集合A的子集 B．集合A的划分 C．集合A到A的双

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------

~ 3 ~