离散数学2009-2b期末考试试卷_第1页
离散数学2009-2b期末考试试卷_第2页
免费预览已结束，剩余3页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

华南期末考试试卷（B卷2009-2010学年第二学期 考试科目： （ 考试时间：120 年级专业题—二三四五六总得一、判断题（本大题共10小题，每小题1分，共10分1、五阶完全图K5既是图，也是图2、设无向图TT5pq6、xF(x)G(x)8R1R2AR1R21

二、选择题（本大题共15小题，每小题2分，共30分 B1＋1＝2，则从西边升起来。C1＋1＝3，则从西边升起来。 A、 D、4、设I是如下一个解释，D{a,b}，其中p(a,a)，p(b,a)为真，p(a,b)，p(b,b)为假，则在解释I下取真值的公式是 A、xyp(x,

B、xyp(x,

C、xp(x,

D、xyp(x, B、xP(xxQ(xx(P(xC、x(P(xQ(x))xP(xD、x(P(xQ(x))xP(x6设集合A{1,2,3,4}上的两个关系R{1,1,2,3,2,4,3,4}则R具 8、设偏序集（A）RAB2,3,4,5}为B D、10、设图G是有6个顶点的连通图，总度数为16，则从G中删去 。B、无向完全图Kn(n3)都 D、13、6阶非同构的无向树 棵 14、实数集R关于下列二元运算满足结合律和交换律的是 Aaba

Bab

C、abab D A、(Q,)Q为有理数，+B、(R,)，R为非零实数集为乘法运C、(R,R为实数集，+D、(Q,Q为有理数，*1

三、填空题（本大题共10小题，每小题2分，共20分 2、在公式x(F(x,y,z)G(x,y))中，约束出现的变元 R3{2,3,2,2,3,2,1,1}， 4、非空集合A上的自反 5、后缀表达式352－*7+4/的值 6、设无向图G有11条边，2，3，4，5，6度顶点各1个，其余顶点均为悬挂顶点(即1度顶点)，则G中有 7、设G为连通的平面图，有5个面，总度数为14，则G 8T4度、321T 9Sa,b,cd,e}S上的运算*abcdeaabcdebbdacdccababddacdceedbce则代数系统S,中单位元 10、设运算的运算表如下所示，则运算满换律、幂等律、结合律中 *abcacabbabccbca四、计算题（本大题共2小题，每小题6分，共12分VV2 V3 247369a: b: c: d: e: f: g:求传输10000个按上述比例出现的字母需要多少个二进制数字？若用等长的(长为五、应用题（本大题共2小题，每小题8分，共16分1Xa,b,cd}，XRaabcdRMr(R 求关系R的自反闭包r(R)的关系矩阵 ,(r(R)RR0r(R s(R求关系R的对称闭包s(R)的关系矩阵 ,(s(R)Rs(Rt(R求关系R的传递闭包t(R)的关系矩阵 ,(t(R)RR2R3t(R1

取得好成绩。所以，如果努力学习，她就能按时完成作业。六、证明题（本大题共2小题，每小题6分，共12分1、设AZZ

,在A上定义二

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论