资源描述：
《离散数学试卷A答案.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.第1学期《离散数学》试卷A（试卷共6页，答时间120分钟）Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.题号一二三四总分统分人复核人得分得分阅卷人1、选择题（每小题2分，共20分。请将答案填在下面的表格内）题号12345678910答案1、从集合分类的角度看，命题公式可分为（）A•永真式、矛盾式B.永真式、可满足式、矛盾式C.可满足式、矛盾式D.永真式、可满足式2、设B不含有
2、x,等值于（）A.V.vl(x)—>BC.3,vA(x)tBD.3x(A(x)aB)3、设S,T,M是集合，下列结论正确的是(B.3x(A(x)vB)A・如果SUT二SUM,贝ljT=MB•如果S・T=4则S=TOword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.C.S3S=SD・S—T=sn(~T)4、设R是集合A上的偏序关系，则R不一定是（）
3、A.自反的B.对称的C.反对称的D.传递的5设R为实数集，定义R上4个二元运算，不满足结合律的是（）<>A.fi(x,y)=x+yB.f2(x,y)=x-yOword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.C・f3（x,y）=xyD.f4（x,y）=max{x,y}6、设＜L,a,v＞是一个格，则它不满足（A.交换律B.结合律C.吸收律D.消去律Oword版本可编借•欢迎下载支持
4、.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.7、设A二⑴2}，则群vP（A）q＞的单位元和零元是（A.①与AB.A与①C.⑴与①D・{1}8、下列编码是前缀码的是（).A.{1,11,101}B.{1,001,0011}C.{1,01,001,000}D.{0,00,000}Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载
5、支持.Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.9、下图中既是欧拉图乂是哈密顿图的是（B.KgC・D・心310、下图所示的二叉树中序遍历的结果是（A.abodeB.edcbaC.bdecaD・badce得分阅卷人AM3aaa,二.填空题（每题3分，共24分）1、含3个命题变项的命题公式的主合取范式为Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.Oword版本可编借•欢迎下载支持.文
6、档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.则它的主析取范式为。（表示成的形势）2、＜z4,㊉〉模4加群，贝IJ3是阶元，3㊉3二_,3的逆元是_o3、设V二〈Z,+＞,其中"+”是普通加法。VxeZ»令0（x）=x,（p2（x）=-x,（p3（x）=x+5,04（x）=2x,其中有自同构.4、设龙=『2345是集合A二{1,2,3,4,5,6}±的一个置换，则（231546丿Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持
7、.把它表示成不相交的轮换的积是。Oword版本可编借•欢迎下载支持.文档从网络中收集，已重新整理排版.word版本可编辑•欢迎下载支持.4、已知n阶无向简单图G有m条边，则G的补图有条边。5、一个有向图是强连通的充分必要条件是o7、已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2叶3二m,则m二.得分阅卷人条边是(8、在下图中从A点开始，用普里姆算法构造最小生成树，加入生成树的第三三、计算题(每题9分，共36分)1、已知命题公式—>q)—>(r/7/?),(1)构造真值表。(2)求主析取范式
8、(要求通过等值演算推出)。2、Ra={,<1,3>,<2,3>},Rc={<2,2>,<2,3>,<3,4>},求：(1)R、—R]3、设<扎9为一个偏序集，其中，A={b2,3,4,6,9,12,24},R是A上的整除关系。(1)画R出的哈斯图：(2)求A的极大元和极小元；(3)求B={4,6}的上确界和下确界。4、画一棵带权为1,1,b3,3,5,8的最优二叉树T,并计算它的权W(T)o得分阅卷人四、证明题(共20分)1、(7分)前提：〃T(gpv-i厂
