最新桂林电子科技大学硕士研究生入学考试复试试卷离散数学+程序设计基础A卷.docxVIP

学习-----好资料 桂林电子科技大学硕士研究生入学考试复试试卷 考试科目代码：210 考试科目名称：离散数学?+程序设计基础 请注意：答案必须写在答题纸上（写在试卷上无效）。 离散数学部分： 一、?填空题（本题共?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},?5中，2?3= 。 二、?选择题（本题共?5?个小题，每小题?2?分，共?10?分） 1、?对于集合?A?上的自反关系?R?和?S，在下列选项中哪个关系不具有自反性??（ ） A.?R?S B.?R?S C.?R?S D.?R?S 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?的二叉树中，最优二叉树的权为 。（ ） A.?5 B.?15 C.?27 D.?33 5、?设有代数系统G,?*，其中?G={a,b,c}，问：按以下四个运算表中的哪一个所定义的二 元运算*使得这个代数系统有幺元且每个元素均有逆元？ （ ） A. B. C. D. *?a?b?c *?a?b?c *?a?b?c *?a?b?c a?a?a?a a?a?b?c a?a?b?c a?a?b?c b?b?b?b b?b?c a c b b?c b?a?b b c c a?b c a?b?c c c a?b c c c c 更多精品文档 学习-----好资料 共?4?页 第?1?页 请注意：答案必须写在答题纸上（写在试卷上无效）。 更多精品文档 学习-----好资料 三、?（10?分）已知如下所示的图?G，试回答以下问题： e6 e6 v? e7 e5 v7 e1 e3 e4 v2 e2 v6  3  e9 v4 e8 v5 图?G 1、?给出图?G?的关联矩阵。 2、?求图?G?的所有极大强连通子图。 3、?图?G?是欧拉图吗？若是，请给出图?G?的一条欧拉回路；若不是，请给出你的理由。 四、?（10?分）公安人员审理某珠宝商店的钻石项链的失窃案，已知侦察结果如下： （1）?营业员?A?或?B?盗窃了钻石项链； （2）?若?B?作案，则作案时间不在营业时间； （3）?若?A?提供的证词正确，则货柜未上锁； （4）?若?A?提供的证词不正确，则作案发生在营业时间； （5）?货柜上了锁。 试问：作案者是谁？要求利用命题逻辑的构造证明法证明你的结论。 五、?（10?分）设代数系统Z，*中的二元运算*定义为：?a，b，a*b=a+b-1，其中?Z?是整 数集。试证明Z，*是循环群。 共?4?页 第?2?页 更多精品文档 学习-----好资料 请注意：答案必须写在答题纸上（写在试卷上无效）。 程序设计基础部分： 一、选择题（共?15?分，每题?3?分）。 1、以下程序的输出结果是______。 main(?) {int?b[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1； for(i=0；i3；i++) for(j=i；j=i；j++) t=t+b[j][j]]； printf(%d\n，t)； } A)3 B)4 C)1 D)9 2、下列程序运行后的输出结果是______。 main() { int?i=1; while(i=19) if(++i%3!=2)?continue; else?printf(“%d”,i); printf(“\n”); } A)158111417 B)258111417 C)1258111417 D)25811141720 3、下列程序： int sum(int?n) { int?p=1,s=0,i; for(i=1;i=n;i++)?s+=(p*=i); return s; } main() { int?i=5；