(完整word版)离散数学期末试卷(A).docVIP

大学 XX 学院 2007 ～ 2008 学年第一学期《 离散数学 》期末试卷（ A） 年级专业  班级  学号  姓名 ____________ 题号  一  二  三  四  总分 得分 适用年级专业： 2006 级软件工程专业 试卷说明：闭卷考试，考试时间 120 分钟 一、单项选择题（共 20 小题，每小题 1 分，共 20 分） 1 ．下列语句中只有 不是命题。 C ．今年元旦会下雪。 ． 1+1=10 。 ．嫦娥一号太棒了！ ．嫦娥奔月的神话已成为现实。 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= 8 ．二元关系是 。 B A．两个集合的笛卡儿积C．映射的集合 ．下面关于函数的叙述中正确的是A．函数一定是满射 C．函数不是满射就单射  D．A A=A B．序偶的集合 D．以上都不是 D B．函数一定是单射 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 , b} , {c}} 13 ．设 B={ }，则幂集 P(B) = ___________ { ,{ }} 。 14 ． xA(x) yB(x,y) 的前束范式是 ____ ． u v (A(u) B(x,v)) 或 x y(A(x) B(u,y)) 15 ．设集合 A={0 ， 1} ，则 A 上可定义的二元运算有 ____16_______ 个。 16 ．设 A={1 ， 2， 3 ， 4} ，A 上关系 R={1,3,3,1,4,1} IA ， 则 t(R)=__ {1,3,3,1,4,1,4,3} IA 17 ．设函数 f： N N， f =x -1 ，函数 h ： N N， h(x)=x 2 +1 ， 则复合函数 f h (x) = _______(x -1) 2+1 18 ．完