下面是一段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)

有如下程序，该程序的执行结果为______。 Dim k As Integer n=5 m=1 k=1 Do While k ＜= n m=m*2 k=k+1 Loop Print m

A．1

B．5

C．32

D．40

下列程序的运行结果是 Private Sub Form_Click() Dim k As Integer n＝5 m＝1 k＝1 Do m＝m+2 k＝k+1 Loop Until k＞n Print m End Sub

A．1

B．12

C．11

D．32

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

include＜iostream.h＞

unsigned fun (unsigned num)

{unsigned k=1；

do{k*=num%10；num/=10；} while(num)；

return k；

}

void main( )

{ unsigned n=26；

cout ＜＜fun(n) ＜＜end1

有以下程序段

s=1.0;

for(k =1;k<=n；k++) s=s+1.0／(k*(k=1))；

printf("%f\n",s);

请填空，使以下程序段的功能与上面的程序段完全相同。

s=1.0; k=1；

while( 【 9 】)．

{ s=s+1.0/(k*(k+1))； k=k+1;}

printf( "%f\n",s)；

在窗体上画一个名称为CoilTlilandl的命令按钮，然后编写如下事件过程： Private Sub command1 Click() Dim m As Integer， i As Integer， x(3)As Integer For i=0 To 3：x(i)=i：Next i For i = 1 To 2： Call sub1(x，i)：Next i For i = 0 To 3： Print x(i)；： Next i End Sub Private Sub sub1(a()As Integer，k As Integer) Dim i As Integer Do a(k)=a(k)+a(k+1) j = j + 1 Loop While j ＜ 2 End Sub 程序运行后，单击命令按钮，则窗体上显示的内容是

A．0 3 7 5

B．0 1 2 3

C．3 2 4 5

D．0 5 8 3

运行下列程序，结果是（ ）。 PrivateSub Command32_click f0=1：fl=1：k=1Do While k<=5f=f0+f1 f0=fl fl=f k=k+1 Loop MsgBox”f=”＆f End Sub

A.f=5

B.f=7

C.f=8

D.f=13

下列程序段的执行结果为______ 。 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

有以下程序段，且变量已正确定义和赋值

for(s=1.0, k=1; k＜=; k++) s=s+1.0/(k*(k+1));

printf("s=%f\n\n", s);

请填空，使下面程序段的功能与之完全相同

s=1.0; k=1;

while(【 】) { s=s+1.0/(k*(k+1));【 】; }

prinff("s=%f\n'n", s);

以下程序的输出结果是 ______。#include＜stdio.h＞#define SQR(x)x*xmain((){ int a,k=3； a=++SQR(K+1)； printf("%d\n"，A) ；}

A．8

B．9

C．17

D．20

以下程序的输出结果是_______。 #include＜stdio.h＞ #define SQR(x)x*x main() { int a;k=3； a=++SQR(k+1)； printf("%d\n",a) ； }

A．8

B．9

C．17

D．20

以下程序的输出结果是______。 #include＜sulio.h＞ #defme SQR(x)x*x main() { int a,k=3; a=++SQR(k+1); printf("%d\n",a) ; }

A．8

B．9

C．17

D．20

下面的算法是计算不带节点的单链表长度，其中能正确执行的是______。

A．Function Length(L：Link) integer begin p:=L； j:=0； while p↑.next≠NIL DO [p：=p↑.next； j：=j+1 ] return(j) end;

B．Function Length(L：Link) integer begin p：=L； k：=0； while p≠NIL DO [p：=p↑.next； k：=k+1) return(k) end；

C．Function Length(L：Link)integer begin p：=L；k：=0； repeat k：=k+1； p=p↑.next until p=NIL return(k-1) end；

D．Function Length(L：Link)integer begin p：=L↑.next； k：=1； while p≠NIL DO [k：=k+1； p：=p↑.next] return(k) end；

下面程序的运行结果是#include "stdio.h" void 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)；}

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程： Private Sub Coinmand1 Click（ ） Dim a$，b$，c$，k％ a="ABCD" b="123456" c="" k=1 Do While k<=Len(a)Or k<=Len(b) If k<=Len(a)Then c=c＆Mid(a，k，1) End If If k<=Len(b)Then c=c＆Mid(a，k，1) End If k=k+1 Loop Print c End Sub 运行程序，单击命令按钮，输出结果是（ ）。

A.123456ABCD

B.ABCD123456

C.D6C584A321

D.A1B2C3D456

有以下程序段,且变量已正确定义和赋值

for（s=1.0,k=1;k<=n;k++） s=s+1.0/（k*（k+1））;

printf（"s=%f\n\n",s）;

请填空,使下面程序段的功能为完全相同

s=1.0;k=1;

while（_[10]_______）{ s=s+1.0/（k*（k+1））; _[11]_______;}

printf（"s=%f\n\n",s）;