桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础B卷Word文档下载推荐.doc
《桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础B卷Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《桂林电子科技大学硕士研究生入学考试复试试卷离散数学程序设计基础B卷Word文档下载推荐.doc(5页珍藏版)》请在冰豆网上搜索。
是群,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)Ù
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},则代数系统<
P(A),È
是:
()
A.半群,但不是独异点B.独异点,但不是群
C.群,但不是Abel群D.Abel群
三、(10分)张三说李四在说谎,李四说王五在说谎,王五说张三、李四都在说谎。
试问张三、李四、王五3人,到底谁说真话?
谁说假话?
要求利用命题逻辑的构造证明法证明你的结论。
共5页第1页
四、(10分)已知如下所示的图G,试回答以下问题:
图G
1、给出图G的关联矩阵和邻接矩阵。
2、求图G的所有极大强连通子图和极大弱连通子图。
五、(10分)设群G=<
S,*>
,其中S={1,3,4,9,10,12},*是定义在S上的模13乘法,即
"
a,bÎ
S,a*b=
1、求<
S,*>
中每个元素的阶;
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、以下程序的输出结果是________。
{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;
5;
i++)a+=f();
a);
A)20B)10C)5 D)15
共5页第3页
4、以下程序的输出结果是__________。
main()
{
inti,n=0;
for(i=2;
{
do
if(i%3)
continue;
n++;
}while(!
i);
}
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(;
p;
i++,j--)
t=*i;
*i=*j;
*j=t;
return;
{staticinti,a[10]={3,7,9,11,0,6,7,5,4,2};
inv(a,10);
10;
%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页