电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

离散数学2009-2010第一学期期末试卷及参考答案讲解

离散数学2009-2010第一学期期末试卷及参考答案讲解_第1页
1/10
离散数学2009-2010第一学期期末试卷及参考答案讲解_第2页
2/10
离散数学2009-2010第一学期期末试卷及参考答案讲解_第3页
3/10
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))...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

离散数学2009-2010第一学期期末试卷及参考答案讲解

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部