1 华东交通大学 2009—2010学年第一学期考试卷试卷编号：（ A ）卷离散数学课程课程类别：必修考试日期：月日开卷 (范围： 可带含课程内容的手写的不超过A4 大小的纸一张 ）题号一二三四五六七八九总分累分人签名题分100 得分注意事项： 1、本试卷共8 页（其中试题4 页），总分100分，考试时间120分钟。2、所有答案必须填在答题纸上，写在试卷上无效；3、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题（2 分×10=20分）1．下列语句是命题的有 [ B ]。A. 122yx；B. 2010 年的国庆节是晴天；C. 青年学生多么朝气蓬勃呀！D. 学生不准吸烟 ! 4. 与命题 p (p q)等值的公式是[ A ]。A. p；B. q；C. p q；D. pq. 5. 设 M={ a,b,c} ，M 上的等价关系R={< a,a>,,,,} 确定的集合M 的划分是 [ D ]。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 ，则命题“每个人都喜欢某种花 ”的逻辑符号化为 [ C ]。承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：2 A. )),()(()((yxHyFyxMx；B. )),()(()((yxHyFyxMx；C. )),()(()((yxHyFyxMx；D. )),()(()((yxHyFyxMx. 7. 下列图中， 不是 哈密顿图的为 [ A ] 。A B C D 8. 下列四组数据中，能作为某个4 阶无向简单图的度序列的为[ D ]。A. 1,2,3,4 ； B. 2,2,2,3；C. 1,1,2,3； D. 1,1,1,3. 10. 下列选项中与 A∪B=A 等价的是 _____B_______。A．A∩B=AB．B AC．A∪B=B D．A－B＝Φ10. 设 G 为连通的无向图，若G 仅有 2 个结点的度数是奇数，则G 一定具有（）A、欧拉路径； B、欧拉回路； C、哈密尔顿路径； D、哈密尔顿回路。二、填空题（ 2 分×10=20分）2. 设 p：我努力学习， q：我取得好成绩，命题“除非我努力学习，否则我不能取得好成绩。”的符号化形式为p→q 或 q→p。3. 设解释 I 如下，个体域 D={1,2} ，F(1,1)=(2,2)=0，F(1,2)=F(2,1)=1，在解释 I 下，xF(x,2) 的真值为1 或 真。4. 谓 词 公 式xF(x)∧ xG(x) 的 前 束 范 式 为x y (F(x)∧G(y))...
