桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础B卷.doc
《桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础B卷.doc》由会员分享，可在线阅读，更多相关《桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础B卷.doc（5页珍藏版）》请在冰点文库上搜索。
桂林电子科技大学硕士研究生入学考试复试试卷
考试科目代码：
210考试科目名称：
离散数学+程序设计基础
请注意：
答案必须写在答题纸上（写在试卷上无效）。
离散数学部分：
一、填空题（本题共5个空，每空2分，共10分）
1、设F（x）表示“x是运动员”，G（x）表示“x是教练”，则“并非所有教练都是运动员”可符号化为。
2、设集合A＝{1,2,3}的划分S={{1,2},{3}}，则由S确定的等价关系为。
3、设集合A={1,2,3}，G=P（A），Å是集合的环和运算，则在代数系统中，{1,2}Å
={1,3}。
4、令集合A＝{1,2,3}，是群，1是幺元，则22=。
5、若n（n³3且为奇数）阶的无向简单图G中含有k个奇数度顶点，则G的补图中含有的奇数度顶点的个数为。
二、选择题（本题共5个小题，每小题2分，共10分）
1、设个体域D={1,2}，公式（"x）F（x）Ù（$x）G（x）中消除量词后应为：
（）
A.（F
（1）ÙG
（1））Ú（F
（2）ÙG
（2））B.（F
（1）ÚG
（1））Ù（F
（2）ÚG
（2））
C.（F
（1）ÚF
（2））Ù（G
（1）ÚG
（2））D.（F
（1）ÙF
（2））Ù（G
（1）ÚG
（2））
2、对于集合A上的对称关系R和S，在下列选项中哪个关系不具有对称性?
（）
A.RÈSB.RÇSC.R-SD.
3、设命题公式G=Ø（p«q）Ùq，H=（q®p）®（pÙq），则G与H的关系是：
（）
A．GÞH但HGB.GÛH
C．HÞG但GHD.A、B、C都不对
4、已知6阶连通无向图G的总度数为20，则从G中删去条边后得到生成树。
（）
A.3B.5C.7D.9
5、设集合A={a,b,c}，则代数系统是：
（）
A.半群，但不是独异点B.独异点，但不是群
C.群，但不是Abel群D.Abel群
三、（10分）张三说李四在说谎，李四说王五在说谎，王五说张三、李四都在说谎。
试问张三、李四、王五3人，到底谁说真话？
谁说假话？
要求利用命题逻辑的构造证明法证明你的结论。
共5页第1页
请注意：
答案必须写在答题纸上（写在试卷上无效）。
四、（10分）已知如下所示的图G，试回答以下问题：
图G
1、给出图G的关联矩阵和邻接矩阵。
2、求图G的所有极大强连通子图和极大弱连通子图。
五、（10分）设群G=，其中S={1,3,4,9,10,12}，*是定义在S上的模13乘法，即
"a,bÎS，a*b=
1、求中每个元素的阶；
2、问是循环群吗？
若是，则给出它的生成元。
3、求的所有子群。
共5页第2页
请注意：
答案必须写在答题纸上（写在试卷上无效）。
程序设计基础部分：
一、选择题（共15分，每题3分）。
1、以下程序中，while循环的循环次数是________。
main（）
{inti=0;
while（i<10）
{if（i<1）continue;
if（i==5）break;
i++;
}
}
A）5 B）10C）6 D）死循环，不能确定次数
2、以下程序的输出结果是________。
main（）
{intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;
for（i=0;i<3;i++）
for（j=i;j<=i;j++）t=t+b[i][b[j][j]];
printf（"%d\n",t）;
}
A）3 B）4 C）5 D）9
3、以下程序的输出结果是_________。
intf（）
{staticinti=0;
ints=1;
s+=i;i++;
returns;
}
main（）
{inti,a=0;
for（i=0;i<5;i++）a+=f（）;
printf（"%d\n",a）;
}
A）20B）10C）5 D）15
共5页第3页
请注意：
答案必须写在答题纸上（写在试卷上无效）。
4、以下程序的输出结果是__________。
main（）
{ inti,n=0;
for（i=2;i<5;i++）
{ do
{ if（i%3） continue;
n++;
}while（!
i）;
n++;
}
printf（"n=%d\n",n）;
}
A）n=2 B）n=3 C）n=4 D）n=5
5、对于下列程序：
voidinv（int*x,intn）
{
int*p,t,*i,*j,m=（n-1）/2;
i=x;j=x+n-1;p=x+m;
for（;i{
t=*i;*i=*j;*j=t;
}
return;
}
main（）
{staticinti,a[10]={3,7,9,11,0,6,7,5,4,2};
inv（a,10）;
for（i=0;i<10;i++）
printf（"%d,",a[i]）;
}
程序运行的输出结果是____________：
A）2,4,5,7,0,6,11,9,7,3B）11,9,7,7,6,5,4,3,2,0
C）3,7,9,11,0,6,7,5,4,2D）0,2,3,4,5,6,7,7,9,11
共5页第4页
请注意：
答案必须写在答题纸上（写在试卷上无效）。
二、编写C语言程序完成以下功能。
1、编程求一元二次方程ax2+bx+c=0的根x1和x2。
（10分）
2、一个数如果恰好等于它的因子之和，这个数就称为“完数”。
例如6=1＋2＋3。
编程找出1000以内的所有完数。
（12分）
3、有n个人围成一圈，从1开始顺序排号。
从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
（13分）
共5页第5页
升级会员 