分析下列程序的上界O和下界W。 p=1 for i=1 to 1 do p=p+n i=i/2 该程序时间复杂度的上界是O（____）、下界是W（_____）。

有一分支程序为：

  IF S＞100

   DO P1.prg

  ELSE

   IF S＞10

    DO P2.prg

   ELSE

    IF S＞1

     DO P3.prg

    ELSE

     DO P4.prg

    ENDIF

   ENDIF

  ENDIF

  执行P3.prg的条件表达式是(  )。

  A．S＞I  B．S＞I AND S＞100 C．S＞I AND S＜=100 D．S＞1 AND S＜=10

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

p = 0

s = 0

Do

p = p + 2

s = s + p

Loop While p＜11

Print “s=”; s

有如下程序：

***主程序：P.prg******子程序：P1.prg***

SET TALK OFFX2=X2+1

STORE 2 TO X1，X2，X3DO P2

X1=X1+1X1=X1+1

DO P1RETURN

？X1+X2+X3***子程序：P2.prg***

RETURNX3=X3+1

SET TALK ONRETURN TO MASTER

执行命令DO P后，屏幕显示的结果为（ ）。

A．3

B．4

C．9

D．10

有如下程序： * * *主程序：P．prg* * * * * *子程序：P1．prg* * * SET TALK OFF X2=X2+1 STORE 2 TO X1，X2，X3 DO P2 X1=Xl+1 X1：Xl+1 DO PI RETURN ?xl+x2+x3 * * *子程序：P2．prg* * * RETURN x3=x3+1 SET TALK ON RETURN TO MASTER 执行命令DOP后，屏幕显示的结果为

A．3

B．4

C．9

D．10

设有如下程序： SET TALK ON X=10 M=5 N=6 DO PP2 WITH M,N DO PP2 WITH M,N SET TALK ON PROCEDURE PP2 PARAMETERS M,N X=M+10 M=M+N ?X，M，N ENDPROC RETURN 程序执行后，显示的结果分别是【 】和【 】。

有如下程序：***主程序:P.prg******子程序:Pl.prg***SETTALKOFFX2=X2+1STORE2TOX1,X2,X3DOP2X1=X1+1X1=X1+1DOP1RETURN?X1+X2+X3***子程序:P2.prg***RETURNX3=X3+1SETTALKONRETURNTOMASTER执行命令DOP后，屏幕显示的结果为______。

A．3

B．4

C．9

D．10

【程序】

* * MAIN. PRG

X1＝1

X2=3

DO P1 W1TH X1，(X2)

? “ X1＝”+STR(X1，1)，“X2＝”+ STR(X2，1)

X1＝2

X2＝4

DO P1 WITH X1，X1+ X2

?“X1＝”+STR(X1，1)，“X2=”+STR(X2，1)

RETURN

* * P1. PRG

PARA W1，W2

W1＝W1 * 2

W2＝W2 * 2

RETURN

当第一次调用P1时，X1的输出结果为 ______。

A．1

B．2

C．3

D．4