有6件清花瓷器：S、Y、M、Q、K、X。每件的制作年代各不相同，

设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( )

A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

A．

B．

C．

D．

设P(x,y,z),Q(x;y,z),R(x,y,z)是连续函数,M是在(S)上的最大值，其中(S)是一光滑曲面,其面积记为S.证明

设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

有下列程序： fun(int x，int y) { static int m=0，i=2； i+=m+1；m=i+x+y；return m； } main（ ） { int j=1，m=1，k； k=fun(j，m)；print S(”％d，”，k)； k=fun(j，m)；printf(”％d＼n”，k)； ） 执行后的输出结果是（ ）。

A.5，5

B.5，11

C.11，11

D.11，5

下列程序的运行结果是( )。 #include＜stdio.h＞ void sub(int*s，int*y) {static int m=4； *y=s[0]； m++； } void main() {int a[]={1，2，3，4，5}，k； int x； printf("\n")； for(k=0；k＜=4；k++) {sub(a，&x)； printf("%d，"，x)； } }

A．1，1，1，1，1，

B．1，2，3，4，5，

C．0，0，0，0，0，

D．4，4，4，4，4，

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。

A．nankai

B．FQFAQO

C．NANKAI

D．QWERTY

（14）下列（ ）关键码序列不符合堆的定义。

A）B、C、E、G、H、M、P、Q、S、Y

B）B、C、M、E、H、P、Y、G、Q、S

C）B、E、P、S、C、Q、Y、M、H、G

D）B、E、C、M、P、G、H、Y、S、Q

下列程序的运行结果是( )。 #include＜stdio.h＞ void sub(int*s，int*y) {static int m=4： *y=s[m]； m--； } void main() {int a[]={1，2，3，4，5}，k，x； printf("\n")； for(k=0；k＜=4；k++) {sub(a，&x)； printf("%d，"，x)； } }

A．5，4，3，2，1，

B．1，2，3，4，5，

C．0，0，0，0，0，

D．4，4，4，4，4，