原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
芝士传媒 × 题源库 ...让知识更美味...
目 录
2013 年桂林电子科技大学210 离散数学+程序设计基础考研真题复试试题试卷A 卷·······2
2013 年桂林电子科技大学210 离散数学+程序设计基础考研真题复试试题试卷B 卷·······6
2014 年桂林电子科技大学210 离散数学+程序设计基础考研真题复试试题试卷············11
第 1 页，共 14 页
芝士传媒 × 题源库 ...让知识更美味...
桂林电子科技大学2013年硕士研究生入学考试复试试卷
考试科目代码：210 考试科目名称：离散数学+程序设计基础 A卷
请注意：答案必须写在答题纸上（写在试卷上无效）。
离散数学部分：
5 2 10
一、填空题（本题共 个空，每空 分，共 分）
1 G 4 G
、已知 是 阶无向简单图，且为自补图，请画出所有非同构的图 ： 。
2 P()
、已知空集 ，则 。
3 A B |A|=2 |B|=3 A B
、对于有限集 和有限集 ，若 ， ，则 到 共有 种不同的单射函数。
4、已知集合A={1,2,3}上的等价关系R={1,1,1,2,2,1,2,2,3,3}，则A/R 。
5 5 {0,1,2,3,4}, 23
、在模 加法群 5 中， 。
5 2 10
二、选择题（本题共 个小题，每小题 分，共 分）
1 A R S ?
、对于集合 上的自反关系 和 ，在下列选项中哪个关系不具有自反性 （ ）
RS
A.R S B.R S C.R S D.
2 F(x) x G(x) x H(x,y) x y
、设 表示“ 是大象”， 表示“ 是老鼠”， 表示“ 比 重”，则“大象比老
鼠重”可符号化为 。 ( )
A.(x)(y)(F(x)G(y)H(x,y)) B.(x)(F(x)(y)(G(y)H(x,y)))
C.(x)(F(x)(y)(G(y)H(x,y))) D.(x)(y)(F(x)G(y)H(x,y))
+ +
3 Z R f :Z R f(x)=ln(x) f
、设 是正整数集， 是实数集， ， ，则 是： （ ）
A. 单射函数 B. 满射函数
C. 双射函数 D. 既非单射函数，也非满射函数
4、在所有树叶的权为1,2,3,4,5的二叉树中，最优二叉树的权为
文档评论（0）