承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。 华东交通大学2014—2015学年第一学期考试卷
专业 班级 学号 学生签名： 试卷编号： （ A ）卷
离散数学 课程 课程类别：必修 考试日期： 月 日 开卷(范围：可带含课程内容的手写的不超过A4大小的纸一张） 题号 一 二 三 四 五 六 七 八 九 题分 得分 总分 累分人签100 名 注意事项：1、本试卷共 8 页（其中试题4页），总分 100 分，考试时间 120 分钟。
2、所有答案必须填在答题纸上，写在试卷上无效；
3、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题 （2分×10=20分）
1．下列语句是命题的有[ ]。 A. x2?2y?1 ；
B. 2010年的国庆节是晴天； C. 青年学生多么朝气蓬勃呀！ D. 学生不准吸烟!
1
2．若一个代数系统是独异点（含幺半群），则以下选项中一定满足的是[ ]。 A. 封闭性，且有零元; B. 结合律，且有幺元； C. 交换性，且有幺元; D. 结合律，且每个元素有逆元. 3．Z是整数集合，下列函数都是Z→Z的映射，则[ ]是单射而非满射函数。 A．? (x) =0 B．? (x) =x2 C．? (x) =2x D．? (x) =x 4. 与命题p ? (p?q)等值的公式是 [ ]。
A. p； B. q； C. p?q； D. p?q.
5. 设M={a,b,c}，M上的等价关系R={
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. ?x(M(x)??y(F(y)?H(x,y))； B. ?x(M(x)??y(F(y)?H(x,y))； C. ?x(M(x)??y(F(y)?H(x,y))； D. ?x(M(x)??y(F(y)?H(x,y)). 7. 下列图中，不是哈密顿图的为[ ]。
2
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) 的前束范式为 。 5. 设Z6={0,1,2,3,4,5}，?为模6加法，即?x,y? Z6 ，x?y=(x+y)mod 6，若有方程：1 ? x ? 3=2，则x=_________________。
6. 等价关系满足自反性、对称性和 三个性质。
3
最新离散数学2014-2015第一学期期末试卷及参考答案
