下列程序段的执行结果为 ______。 N=10 For K=N To 1 Step -1 X=Sqr(K) X=X-2 Next K Print X-2
A．-3
B．-1
C．1
D．1.16227765
第1题：
下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k+1):=A[k]； k:=k-1 end； A[k+1]:=x end； 假设在程序开始执行时，数组A[1..n)是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )
A．0(nlog2n)
B．O(n)
C．0(log2n)
D．O(n2)
第2题：
下列程序段的执行结果为
a=6
For k=1 To 0
a=a + k
Next k
Print k; a （ ）。
A．-1 6
B．-1 16
C．1 6
D．11 21
第3题：
阅读下面程序，则程序的执行结果为【19】。
#include "stdio.h"
fun（int k,int *p）
{ int a,b;
if（k==1||k==2）
*p=1;
else{ fun（k-1,&a）;
fun（k-2,&b）;
*p=a+b;
}
}
main（）
{ int x;
fun（6, &x）;
printf（ "%d＼n",x）;
}
第4题：
以下程序的输出结果是 ( ) # define SQR (X) X*X main( ) { int a＝16，k＝2，m＝1； a/＝SQR(k+m)/SQR(k+m)； printf("%d\n"，a)； }
A．16
B．2
C．9
D．1
第5题：
以下程序的输出结果是【 】。
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；
}
第6题：
下列程序的运行结果是( )。 #include＜stdio.h＞ #define ADD(x)x+x main() { int m=1,n=2,k=3； int s=ADD(m+n)*k； printf("s=%d",s)； }
A．sum=18
B．sum=10
C．sum=9
D．sum=25
第7题：
下面是一段Pascal程序： for h：=1 to n-1 do begin x：=A[h+1]； k：=h； while(k＞=1)and(A[k]＞x)do begin A[k+1]：=A[k]； k：=k-1 end； A[k+1]：=x end； 假设在程序开始执行时，数组A[1…n)是一组随机整数。下列答案中，最好地描述了最差情况下的程序执行时间(运行时间阶数)的是
A．O(n log2n)
B．O(n)
C．O(log2n)
D．O(n2)
第8题：
阅读下列程序段，则程序的输出结果为 #include"stdio.h" #defineM(X，Y)(X)*(Y) #defineN(X，Y)(X)/(Y) main() {f 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
第9题：
下面程序的执行结果是（ ）。
Private Sub Command1Click（ ）
a=10
For k=1 To 5 Step-I
a=a-k
Next k
Print a；k
End Sub
A.-5 6
B.-5 -5
C.10 0
D.10 1
第10题：
执行下面的程序后，a的值是 ( ) # define SQR (X) X * X main( ) { int a＝10，k＝2，m＝l； a/＝SQR (k+m)/SQR (k+m)； printf("%d\n"，a)； }
A．10
B．1
C．9
D．0