离散数学南昌大学软件学院试卷(软工)(A).docVIP

2007 ～ 2008学年第一学期《离散数学》期末试卷（A） 年级专业 班级 学号 姓名____________ 题号 一 二 三 四 总分 得分 适用年级专业：2006级软件工程专业 试卷说明：闭卷考试，考试时间120分钟 单项选择题（共20小题，每小题1分，共20分） 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) 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．满足结合律 C．每个元素都有逆元 D．满足分配律 13．九阶轮图的点色数是 。B A．2 B．3 C．4 D．9 14．设N、Q、Z、R分别表示非负整数集、有理数集、整数集和实数集，＋表示数的加法，则下面的代数系统中， 不是群。A A．N ，＋ B．Q ，＋ C． Z ，＋ D．R ，＋ 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．环R，+ ，?中的 ? 运算只要求满足 。B A．交换律 B．结合律 C．分配律 D．幂等律 19．集合A上的等价关系与 一 一 对应。B A．集合A的子集 B．集合A的划分 C．集合A到A的双射 D．集合A与A的单射 20．全序关系一定不是 。A A．等价关系 B．偏序关系 C．线序关系 D．整除关系 二、填空题（共10题，每题2分，共20分） 11． 设S(x)：x是计算机学院的学生。L(x)：x学离散数学。 则“计算机学院的学生都要学离散数学。”可符号化为 ： __ ?x(S(x)?L(x)) _____________________________________。 12． 设A={a,b,c}，A上的等价关系R={a,b,b,a} ?IA ， 则商集A/R=____ {{a