学海网

华东交通大学2009-2010学年第1学期《离散数学》试卷及答案
一、单项选择题 （2分×10=20分）
1．下列语句是命题的有[ ]。
A. ；
B. 2010年的国庆节是晴天；
C. 青年学生多么朝气蓬勃呀！
D. 学生不准吸烟!
2．若一个代数系统是独异点（含幺半群），则以下选项中一定满足的是[ ]。 A. 封闭性，且有零元;  B. 结合律，且有幺元；
C. 交换性，且有幺元;  D. 结合律，且每个元素有逆元.
3．Z是整数集合，下列函数都是Z→Z的映射，则[ ]是单射而非满射函数。
A． (x) =0　 B． (x) =x2 C． (x) =2x 　 D． (x) =x
4. 与命题p (pq)等值的公式是 [ ]。
 A. p；  B. q；  C. pq；  D. pq.
5. 设M={a,b,c}，M上的等价关系R={<a,a>,<b,b>,<c,c>,<b,c>,<c,b>}确定的集合M的划分是[ ]。
A.{{a},{b},{c}} B.{{a,c},{b,c}} C.{{a,c},{b}} D.{{a},{b,c}}
6. 设D：全总个体域，F(x)：x是花，M(x) ：x是人，H(x,y)：x喜欢y ，则命题“每个人都喜欢某种花”的逻辑符号化为[ ]。
A. ；
B. ；
C. ；
D. .
7. 下列图中，不是哈密顿图的为[ ]。
A B C D
8. 下列四组数据中，能作为某个4阶无向简单图的度序列的为[   ]。
 A. 1,2,3,4； B. 2,2,2,3； C.1,1,2,3；   D. 1,1,1,3.
9. 3阶无向完全图（K3）有[   ]个非同构的生成子图。
A. 5 B. 4 C. 3 D. 2
10. 下列选项中与A∪B=A等价的是____________。
A．A∩B=A　 B．B A　 C．A∪B=B D．A－B＝Φ
二、填空题（2分×10=20分）
1. 设集合A＝{a, b}，B={a, c}，则 A(B－A)=_____ 。(为对称差)
2. 设p：我努力学习，q：我取得好成绩，命题“除非我努力学习，否则我不能取得好成绩。”的符号化形式为 。
3. 设解释I如下，个体域D={1,2}，F(1,1)=(2,2)=0，F(1,2)=F(2,1)=1，在解释I下， xF(x,2) 的真值为 。
4. 谓词公式 xF(x)∧xG(x) 的前束范式为 。
。。。。。