原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
试卷代号：1009
座位号E口
国家开放大学（中央广播电视大学）2015年秋季学期“开放本科”期末考试
离散数学（本）试题（半开卷｝
2016年1月
时斗二十三｜四十二斗叫
得分｜评卷人
一、单项选择题（每小题3分，本题共15分｝
1.若集合A={l,2,3,4｝，则下列表述正确的是（.
A.{1,2｝εAB.{1,2,3｝旦A
c.{l,2,3｝二AD.{l,2,3}EA
2.已知元向图G的结点度数之和为10，则G的边数为（).
A.10B.20
C.30D.5
3.元向图G是棵树，结点数为10，则G的边数是（).
A.5B.10
C.9D.12
4.设A(x):x是人，职工）:X是学生，则命题“有的人是学生”可符号化为（).
A.(Vx)(A(x）八R(x))B.「（Vx)(A(x)•B(x))
C.C3x)(A(x)/\B(x))D.「（3x)(A(x)／＼「B(x))
5.下面的推理正确的是（).
A.(1)(3x)(F(.r)•G(x))前提引入
(2)FCy)•G(y)ES(l).
B.(])(Vx)F(x)•G(.r)前提引入
(2)F(y)•G(y)USO).
C.(1)(3x)F(.r)•G(x)前提引人
(2)F(y)•G(y)USO).
D.(1）（丑x)(F(x)•G(x))前提引人
(2)F(y)•G(x)ES(l).
94
得分｜评卷人
二、填空题｛每小题3分，本题共15分｝
6.设A={1,2},B={a,b,c｝，则A×B的元素个数为
7.有n个结点的无向完全图的边数为
8.设元向图G中存在欧拉路，则G的奇数度数的结点数为
9.设G是有10个结点的连通图，边数为20，则可从G中删去条边后使之变成
树．
10.设个体域D={l,2,3，川，则谓词公式（\Ix)A(x）消去量词后的等值式为
三、逻辑公式翻译｛每小题6分，本题共12分）
11.将语句“小明是个学生．”翻译成命题公式．
12.将语句“他上午去教室上课，下午去体育馆参加比赛．”翻译成命题公式．
得分｜评卷人
四、判断说明题（判断各题正误，并说明理由．每小题7分，本题共
14分｝
13.存在集合A与B，可以使
文档评论（0）