序列δ（n)的N点离散傅里叶变换记X（K），则X（0）=

设有关键码序列(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．

以下程序的输出结果是【 】。

main()

{ int x=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int *a，int n，int k)

{ if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

在窗体上画一个名称为 Command1的命令按钮，然后编写如下事件过程： Private Sub Command1_Click() Dim a(4)As Integer, x As Integer, sum As Integer n = 4: sum = 0 a (1) = 1 For k = 0 To n - 1 For i = 1 To k + 1 x = k + 2 - i a(x)= a(x)+ a(x - 1) If x ＜ n - k Then Exit For sum = sum + a(x) Next i Next k Print sum End Sub 程序运行后，单击命令按钮，则窗体上显示的内容是

A．5

B．6

C．8

D．11

下列程序段的执行结果为______ 。 Dim A(4) N= 3 A(1) =1 For K=0 To N-1 For L=1 To K+1 X=K+2 -L A(X)=A(X)+A(X-1) If K＜N-1 Then Exit For Print A(X)； Next L Next K

A． 1 2 1

B．1 2 3

C．2 4 6

D．1 3 1

在下面程序运行后，输出结果为 ______。 #include＜iostream.h＞ void count(int x[]，int n，int &y){ int k; y=0； for(k=0：k＜n；k++) if(x[k]＜0) y++； } void main(){ int b[]={2，1，-8，-3，7，2，4，6，0，-13}； int x； count(b，10，x); cout＜＜“x”＜＜x＜＜end1； }

A．x=3

B．x=5

C．出错

D．x=0

试题14

以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的个数。请填空。

#include <stdio.h>

void fun(int s[], int *n, int k, int x)

{ int i;

for(i=*n-1; i>=k; i- - ) s[ ___ ]=s[i];

s[k]=x;

*n=*n+______;

}

main()

{ int a[20]={1,2,3,4,5,6,7,8,9,10,11}, i, x=0, k=6, n=11;

fun(a, &n, k, x);

for(i=0; i<n; i++) printf(“%4d”,a[i]); printf(“\n”);

}

阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，…，wn。希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。

如下程序均能求得“背包问题”的一组解，其中程序1是“背包问题”的递归解法，而程序2是“背包问题”的非递归解法。

【程序1】

include＜stdio.h＞

define N 7

define S 15

int w[N+1]={0,1,4,3,4,5,2,7};

int knap(int s, int n)

{

if(s==0) return 1;

if(s＜0 || (s＞0 && n＜1))return 0;

if((1)){/*考虑物品n被选择的情况*/

printf("%4d",w[n]);

return 1;

}

return (2);/*考虑不选择物品n的情况*/

}

main()

{

if(knap(S,N))printf("OK!\n");

else printf("N0!\n");

}

【程序2】

include＜stdio.h＞

define N 7

define S 15

typedef struct{

int s;

int n;

int job;

}KNAPTP;

int w[N+1]={0,1,4,3,4,5,2,7};

int knap(int s, int n);

main()

{

if(knap(S,N)) printf("0K!\n");

else printf("N0!\n");

}

int knap(int s, int n)

{

KNAPTP stack[100],x;

int top, k, rep;

x.s=s;x.n=n;

x.job=0;

top=1; stack[top]=x;

k=0;

while( (3) ){

x=stack[top];

rep=1;

while(!k && rep){

if(x.s==0) k=1;/*已求得一组解*/

else if(x.s＜0 || x.n＜=0) rep=0;

else{

x.s=(4);

x.job=1;

(5)=x;

}

}/*while*/

if(!k){

rep=1;

while(top＞=1 && rep){

x=stack[top--];

if(x.job==1){

x.s +=w[x.n+1];

x.job=2;

stack[++top]=x;

(6);

}/*if*/

}/*while*/

}/*if*/

/*while*/

if(k){&nbs

以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回，请填空。(设N己定义)

int fun(int x[N])

{int i，k=0

for(i=0；i<N；i++)

if(x[i]<x[k])k=_____；

return x[k]；

}

以下程序的输出结果是( )。

include＜stdio.h＞

main()

fint x=0;

sub(&x,16,2);

printf("%d\n",x);

}

sub(int*a,int n,int k)

{if(k＜=n) sub(a,n/2,2*k);

*a+=k;

}

阅读下列程序段，则程序的输出结果为 #include"stdio.h" #define M(X，Y)(X)*(Y) #define N(X，Y)(X)/(Y) main() { int a=5，b=6，c=8，k； k=N(M(a，b)，c)； printf("%d\n"，k)；}

A．3

B．5

C．6

D．8

若有如下程序： main() { int k,x=0,y=0; for(k=0;k＜=2;k++) switch(k) { case 0: X++; case 1: y++; case 2: X++;y++; } printf("%d,"d\n",x,y); } 则程序运行后的输出结果是( )。

A．3,3

B．2,2

C．4,5

D．2,3