桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础A卷Word格式.doc

1、2,12,23,3，则A/R= 。5、在模5加法群中，2-3= 。二、 选择题（本题共5个小题，每小题2分，共10分）1、 对于集合A上的自反关系R和S，在下列选项中哪个关系不具有自反性? （ ）A. RS B. RS 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+是正整数

2、集，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. 335、 设有代数系统，其中G=a,b,c，问：按以下四个运算表中的哪一个所定义的二元运算*使得这个代数系统有幺元且每个元素均有逆元？ （ ）A. B. C. D.*abc共4页 第1页三、 （10分）已知如下所示的图G，试回答以下问题： 图G1、 给出图G的关联矩阵。2、 求图G的所有极大强连通子图。3、 图G是欧拉图吗

3、？若是，请给出图G的一条欧拉回路；若不是，请给出你的理由。四、 （10分）公安人员审理某珠宝商店的钻石项链的失窃案，已知侦察结果如下：（1） 营业员A或B盗窃了钻石项链；（2） 若B作案，则作案时间不在营业时间；（3） 若A提供的证词正确，则货柜未上锁；（4） 若A提供的证词不正确，则作案发生在营业时间；（5） 货柜上了锁。试问：作案者是谁？要求利用命题逻辑的构造证明法证明你的结论。五、 （10分）设代数系统中的二元运算*定义为：a，b，a*b=a+b-1，其中Z是整数集。试证明是循环群。共4页 第2页程序设计基础部分：一、选择题（共15分，每题3分）。1、以下程序的输出结果是_。 main（

4、 ） int b33=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+bjj； printf（%dn，t）； A）3 B）4 C）1 D）92、下列程序运行后的输出结果是_。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）258111417203、下列程序： int sum（int n） int p=1,s=0,i;for（

5、i=1;=n;i+） s+=（p*=i）;return s; int i=5；printf（“sum（5）=%dn”,sum（i）;运行后的输出的数据是_。A） sum（5）=151 B） sum（5）=152 C） sum（5）=153 D） sum（5）=155共4页 第3页4、下列程序： static int a=5,6,7,3,2,9;int s1,s2,i,*ptr;s1=s2=0;ptr=&a0;for（i=0;5;i+=2） s1+=*（ptr+i）;s2+=*（ptr+i+1）;printf（“s1=%d,s2=%dn”,s1,s2）;运行后的输出结果是_。A）s1=18,s2

6、=14 B） s1=14,s2=32 C） s1=14,s2=18 D） s1=15,s2=195、有以下程序int *f（int *x,int *y） int *t;t=x; x=y; y=t; int a=7,b=8,*p,*q,*r; p=&a; q=&b; printf（%d,%d,*p,*q）; f（p,q）; printf（%d,%d,%dn执行后输出结果是_。A） 7,8,7,8 B） 7,8,8,7 C） 7,7,8,8 D） 8,7,8,7二、编写C语言程序完成以下功能。1、编程实现输入三角形的边长a,b,c，求三角形的面积area。（10分）2、编程打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=135333。 （12分）3、判断s1字符串中是否包含s2字符串。如：china123包含na12，但不包含abc。（13分）共4页 第4页