若i、j的初值分别为3和4,则执行j+=i-=1后i、j的值为（)。

传递闭包R⁺的Warshall算法：

(1)置新矩阵A=M;(M为R对应的矩阵)

(2)置i=1;

(3)对所有j,如果A[j,i]=1,则对k=1,2,···,n,令

A[j,k]=A[j,k]+A[i,k];

(4)i=i+1;

(5)若i＜n

设集合A=(a,b,c,d)上的关系：

R={＜ a,b＞,＜ b,a＞,＜ b,c＞,＜ c,d＞}

(i)用矩阵运算的方法求出R的自反、对称、传递闭包。

(ii)用Warshall算法,求出R的传递闭包。

A.1

B.2

C.3

D.4

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

A.0.3

B. 0.375

C. 0.4

D. 0.425

A.平均分：XXXX.X(X代表数字)

B.数据类型不匹配

C.平均分：J/8000

D.字符串溢出

A.5

B.10

C.8

D.9

A.1200313900

B.1002300139

C.1002133900

D.1002313900

设B为A=(1，2，3，...，n)的任一排列。

a)试证明，B是A的一个栈混洗，当且仅当对于任意1≤i＜j＜k≤n，P中都不含如下模式：{...，k，...，i，...，j，...}

b)若对任意1≤i＜j＜k＜n，B中都不含模式{...，j+1，...，i，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

c)若对任意1＜i＜j＜k≤n，B中都不含模式{...，k，...，j-1，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

以下程序执行后将输出100到200之间所有的素数，并统计素数的个数

Private Sub Form_Click()

Dim i%, j%, k%, t% 't为统计素数的个数

Dim b As Boolean

For i = 100 To 200

b = True

k= ------ 1 -----

j = Int(Sqr(i))

Do While k ＜= j And b

If i Mod k = 0 Then

------ 2 ------

End If

------ 3 ------

Loop

if b=true then

t = t + 1

Form1.Print i

End If

Next i

Print "t="; t

End Sub