- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- 品质管理日常实用英语(绝对适用).doc
- 品质控制流程(quality control flow).doc
- 品质周报表10月5周.ppt
- 乒乓球运动对青少年的健身功能研究.doc
- 平面直角坐标系1~4——导学案(共4套).doc
- 瓶(桶)装饮用水加工企业.doc
- 破坏臭氧层杀手臭氧消耗物质Ozone Depleting Substances (ODS).docx
- 葡萄酒副产品深度利用的研究进展.doc
- 葡萄皮和葡萄子的综合利用.doc
- 浦微蒙牛早餐奶大学生市场活动策划.ppt
- 选择性必修第一册Unit 2 Looking into the Future Discover Useful Structures将来进行时课件(13张ppt)(含音频+视频).pptx
- 10 黄河是怎样变化的.ppt
- 商务简约个人简历应聘面试求职通用.pptx
- 商务合作交流商业计划书模版.pptx
- 商业融资策划书公司产品推广介绍.pptx
- 寻找春天PPT模板(含音频+视频).pptx
- 精美红色岗位竞聘个人简历模板.pptx
- 6《老山界》课件(共20张PPT).ppt
- 外研 版选 修8Module3 Foreign Food Vocabulary & Listening课件(共24张PPT)(含音频+视频).ppt
- 冀教版九上英语 U1 Lesson3 Good food, good health 课件(共26张PPT)(含音频+视频).ppt
最近下载
- 数学学科课和数学活动课.docx
- 推台锯操作规程.pdf VIP
- Unit1Music测试卷2024-2025学年沪教版(五四制)七年级英语下册.docx VIP
- DB51∕T 940-2009 草原有害生物防治农药安全使用规范.pdf
- 医疗器械注册质量管理体系核查指南.pdf
- 江苏省南京市第二十九学校2023-2024学年九年级下学期第一次月考英语试题和答案详解.pdf
- 二年级上册语文素材指鹿为马人教部编版.ppt
- 2024年宁夏银川市单招职业倾向性测试题库及答案(全优).docx VIP
- 第五课 为什么我一个人站着吃.pptx VIP
- 17J925-1_压型金属板建筑构造.docx VIP
文档评论(0)