- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
本科中央电大离散数学考试试题
(本科)中央电大离散数学考试试题
中央电大离散数学(本科)考试试题
一、单项选择题(每小题3分,本题共15分)
1.若集合A1,2,B1,2,1,2,则下列表述正确的是 a.
A.AB,且AB B.BA,且AB
C.AB,且AB D.AB,且AB
2.设有向图(a)、(b)、(c)与(d)如图一所示,则下列结论成立的是 d .
图一
A.(a)是强连通的B.(b)是强连通的
C.(c)是强连通的D.(d)是强连通的
3.设图G的邻接矩阵为
则G的边数为 b .
A.6 B.5C.4 D.3
4.无向简单图G是棵树,当且仅当 a .
A.G连通且边数比结点数少1B.G连通且结点数比边数少1
C.G的边数比结点数少1 D.G中没有回路.
5.下列公式 c 为重言式.
A.PQPQ B.QPQ QPQ
C.PQPPPQD.PPQ Q
1.若集合Aa,b,B a,b, a,b ,则( a ). A.AB,且AB B.AB,但AB C.AB,但AB D.AB,且AB
2.集合A1, 2, 3, 4, 5, 6, 7, 8上的关系Rx,y|x+y10且x, yA,则R的性质为( b ). A.自反的B.对称的 C.传递且对称的D.反自反且传递的
3.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( b )个. A.0 B.2C.1D.3
4.如图一所示,以下说法正确的是 d .
A.a, e是割边 B.a, e是边割集
C.a, e ,b, c是边割集D.d, e是边割集
图一
5.设A(x):x是人,B(x):x是学生,则命题“不是所有人都是学生”可符号化为( c ).
A.xAx∧Bx B.┐xAx∧Bx
C.┐xAx →Bx D.┐xAx∧┐Bx
1.设Aa, b,B1, 2,R1,R2,R3是A到B的二元关系,且R1a,2, b,2,R2a,1, a,2, b,1,R3a,1, b,2,则( b )不是从A到B的函数. A.R1和R2 B.R2 C.R3D.R1和R3
2.设A1, 2, 3, 4, 5, 6, 7, 8,R是A上的整除关系,B2, 4, 6,则集合B的最大元、最小元、上界、下界依次为 b . A.8、2、8、2 B.无、2、无、2 C.6、2、6、2 D.8、1、6、1
3.若集合A的元素个数为10,则其幂集的元素个数为( a ). A.1024 B.10C.100D.1
4.设完全图K有n个结点n≥2,m条边,当( c )时,K中存在欧拉回路.
A.m为奇数B.n为偶数 C.n为奇数 D.m为偶数
5.已知图G的邻接矩阵为 ,
则G有( d ).
A.5点,8边 B.6点,7边C.6点,8边 D.5点,7边
1.若集合A= a,a,1,2,则下列表述正确的是 c . A.a,aA B.2A
C.aAD.A 2.设图G=V, E,vV,则下列结论成立的是 c . A.degv2E B. degvEC. D.
3.命题公式(P∨Q)→R的析取范式是 d A.(P∨Q)∨R B.(P∧Q)∨RC.(P∨Q)∨R D.(P∧Q)∨R
4.如图一所示,以下说法正确的是 a .
A.e是割点 B.a, e是点割集
C.b, e是点割集 D.d是点割集
5.下列等价公式成立的为 b .
A.PQPQ B.PQP PPQ C.QPQ QPQ D.PPQ Q
1.若G是一个汉密尔顿图,则G一定是 d .
A.平面图 B.对偶图
C.欧拉图 D.连通图
2.集合A1, 2, 3, 4上的关系Rx,y|xy且x, yA,则R的性质为( c ).
A.不是自反的 B.不是对称的
C.传递的 D.反自反
3.设集合A1,2,3,4,5,偏序关系是A上的整除关系,则偏序集A,上的元素5是集合A的( b ).
A.最大元 B.极大元 C.最小元 D.极小元
4.图G如图一所示,以下说法正确的是 c .
A.a, d是割边 B.a, d是边割集
C.a, d ,b, d是边割集D.b, d是边割集
图一
5.设A(x):x是人,B(x):x是工人,则命题“有人是工人”可符号化为( a ).
A.xAx∧Bx
您可能关注的文档
- 世界奢侈品知识介绍 155页.doc
- 世邦魏理仕2009宝鸡市五洲国际购物公园项目商业策划报告商业市场.doc
- 世联_2009年北京大运河孔雀城项目营销执行报告.doc
- 世纪天乐商业运营管理思路草案3.doc
- 乳腺癌HER2 FISH检测、判读及报告.doc
- 乳业公司污水处理及冷却水循环再利用改扩建项目可行性研究报告书(可编辑).doc
- 事故应急救援预案制度1.doc
- 事故树分析法在公路施工危险源辨识中的应用[权威精品].doc
- 事业单位考试2016年重庆市福建省辽宁省河北省海南省联考行测真题含解析【最新精选】.doc
- 人事管理系统(附程序设计和数据库设计).doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)