网站大量收购独家精品文档,联系QQ:2885784924

全国高等教育自学考试+离散数学标准预测试卷(七).doc

全国高等教育自学考试+离散数学标准预测试卷(七).doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教育城自考俱乐部:/zk 地址:湖南省长沙市人民中路曙光集团培训大楼4楼 电话:0731-2258912 2258913 2256918 全国高等教育自学考试 离散数学标准预测试卷(七) 第一部分选择题 一、单项选择题(每小题1分,共l5分)在每小题的四个备选答案中有一个正确的答案,将正确答案的序号写在题干的括号内。 1.指出下列各式中判断自由变元和约束变元不正确的是 ( ) 2.三阶群中不同构的有——个。 ( ) A.1 B.2 C.3 D.4 ( ) A.反自反性 B.自反性 c.对称性 D.传递性 4.(G,*)是群,则对* ( ) A.满足结合律、交换律 B.有单位元、可结合 c.有单位元、可交换 D.每元有逆元、有零元 的辖域是 ( ) A.P(x,y) B.Q(Z) 6.下列__中的运算符都是可交换的。 ( ) 7.给定无向图G=(V,E)如下图所示,下面哪个边集不是其边割集? ( ) A.{(V1,V4?,(V3,V4)} B.{(V4,V5),(V4,V6)} C.{(V4,V7),(V4,V8)} D.{(V1,V2),(V2,V3)} 8.设为普通乘法。则代数系统(G,*)的幺元为 ( ) A.不存在 C.e=2 x 3 9.含有3个命题变元的具有不同真值的命题公式的个数为 ( ) A.23 B.32 10.下面哪个命题公式是重言式( ) 11.设A、B、C是任意三个集合,下列结论正确的是 ( ) 12.下列描述命题公式的说法哪个不正确? ( ) A.0,1是命题公式 C.命题变元是命题公式 D.若A,B是命题公式,则AB是命题公式 13.设A、B、C、D为任意集合,则下列等式不成立的是 ( ) A.(A—B)×C=(A×C)-(B × C) 14. 已知集合A={a,b,c}A上的两个二元关系 ( ) A.Φ B.{a,b,a,c,b,c} C.{a,b,a,c} D.{(a,b),(a,a)} 15.下列关系中,能构成函数的是 ( ) 第二部分非选择题 二、填空题(每空1分,共20分) ______;若g 和f是满射的, 是______;若g和,是双射的,则是______ 。 17.谓词公式的辖域是______,在公式中变元x______出现。 的前束范式是____。 19.若B={Φ{a}},则B的极大元是______;8的极小元是______;8的上界是 20.一个有补分配格称为______或______格。 21.设(G,*)是群,若运算*在G上满足交换律,则称G为______群或______群。 22.存在______回路的图,称为欧拉图。 23.设T为根树,若每个结点的出度都小于等于m,则T称为______树,若除______外,每个结点的出度都等于m ,则T称为完全m叉树。 24.设R为集合A的等价关系,对称为元素a形成的R等价类,因为______. 25.任意两个不同小项的合取式为_______,全体小项的析取式必为______。 三、计算题(共30分) 26.(4分)将公式化为前束范式。 27.(4分)设x={0,1,2,3,4,5,6},其上关系为 写出R各元素,并求出domR,ranR及FLDR。 28.(5分)设集合为(1)A={3,5,15};(2)B={1,2,3,6,12};(3)C={3,9,27,54}其上的偏序关系为整除,试写出这些集合上偏序关系的表达式。 29.(6分)设R是A上的等价关系,在什么条件下,自然映射g:A→A/R是双射? 30.(5分)图给出的赋权图表示五个城市Vl,V2,V3,V4,V5及对应两城镇间公路的长度。试给出一个最优的设计方案使各城市间有公路连通。 31.(6分)设A:{a,b,c},A上关系P={a,a,a,b,b,c,c,b},求出r(P),s(P)和t(P)。 四、证明题(共20分) 32.(6分)设函数f:A→B,g:B→C;若是满射的,则g是满射的。 33.(6分)用CP规则证明 五、应用题(共l5分) 35.(6分)设S=R-|-1}(R为实数集),a*b=a+b+ab。 (1)说明(S,*)是否构成群? (2)在S中解方程2*x*3=7。 36.(9分)证明下列两图是同构的有向图。 离散数学标准预测试卷(七)参考答案 一、l.C 2.A 3.B 4.B 5.C

文档评论(0)

pangzilva + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档