原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中央电大试题
试卷代号: 1 009
座位号C口
中央广播电视大学 20 1 2-20 1 3学年度第二学期开放本科期末考试(半开卷)
离散数学(本)试题
2013 年7 月
|题号|一|二|三|四|五|六|总分|
|分数 I I / I I I I I
|得分|评卷人|
一、单项选择题{每小题 3分，本题共 1 5分}
I I I
1.若集合 A= { a ，的，则下列表述正确的是( ).
A. 0εA B. {a}EA
C. {a ，b} ε A D. {a}CA
2. 设 A= {I , 2, 3, 4, 5, 6} , B = {1, 2 , 3} ， A到B的关系R = { ( x， Y l xE A， y 巨~ B ， x=y勺，
则 R= ( ).
A. {1, 1 , 2 , 4 } B. {1, 1 , 4 , 2 }
C. {I , 1, 6, 3 } D. {I , 1 ,2 ,1}
3.n 阶元向完全图 K. 的边数及每个结点的度数分别是( ).
A. n(n- l)/2 ,n-l B. n-l ,n
c. n(n- l) ,n - l D. n(n- l) ,n
4. 设元向完全图 K. 有n 个结点( n二三2 ) ， m 条边， 当( )时 ， K.中存在欧拉回路.
A.m 为奇数B.n为偶数
c. n 为奇数 D. m 为偶数
5. 设个体域为整数集， 则公式Ix 丑 y( x+y=O) 的解释可为( ).
A. 存在一整数 z 有整数y 满足 x +y=O
B.对任一整数Z存在整数y满足x +y =O
c.存在一整数z对任意整数y满足x +y=O
D. 任一整数 z 对任意整数y 满足x +y=O
61
得分i评卷人
二、填空题{每小题 3分，本题共 1 5分}
6. 设集合A = {l, 2 , 3 , 4} , B = {3, 4 , 5 , 6} , C= {5 , 6 , 7 , 8} ， 则AnBUC 等
于
7. 设A= 怡， b} ,B = {I, 2}, C = {4 ， 日， 从A 到B 的函数f= {a ，1 ，b ，2} ， 从 B 到
C 的函数g = { 1 ， 5 ， 2 ， 4} ， 则 g of 等于
8. 设G 是 一 个 图 ， 结点 集 合 为 V， 边 集合 为E， 则G 的 结 点 度 数 之 和
为
9. 设G是具有n 个结点m 条边h 个面的连通平面图 ， 则 η十是 -m 等于
10. 设个体域D= {1 ，2 ，3 ，4} ， A ( x) 为z 等于 3 ， 则谓词公式 ( 3 x) A ( x) 的真值
为
得分|评卷人
三、逻辑公式翻译{每小题 6分，本题共 1 2分)
1 1. 将语句他们明天去旅游， 仅当明天天晴 翻译成命题公式.
12. 将语句小王是个学生， 小李是个职员 ， 而小张是个军人 翻译成命题公
文档评论（0）