●在下列程序中:
Program test(input,output);
var i,j:integer;
procedure calc(p1,p2:integer);
begin p2:=p2*p2 p1:=p1-p2;p2:=p2-p1;end{caic}
begin{main}i:=2;j:=3;
calc(i,j); write(j);
end{main}
当参数传递采用引用方式(Call by reference)时,所得结果j= (33) ;
当参数传递采用换名方式(Call by name)时,所得结果j= (34) ;
当参数传递采用赋值方式(Call by value)时,所得结果j= (35) ;
递归是程序设计中很重要的一种控制结构,通常实现递归时,采用的数据结构是 (36) 。
对那些既可以用递归方式,也可以用循环方式求解的问题,就执行效率而言 (37) 。
(33) ,(34) A.10
B.16
C.20
D.28
(35) A.0
B.3
C.5
D.6
(36) A.数组
B.栈
C.队列
D.循环链表
(37) A.数组
B.两者相同
C.循环优于递归
D.递归优于循环
第1题:
在下列程序中;
Program test(input, output);
var i, j: integer;
procedure calc(p1, p2:integer);
begin p2:=p2*p2 p1:=p1-p2; p2:=p2-p1;end{caic}
begin{main}i:=2;j:=3;
calc(i,j);write(j);
end{main}
当参数传递采用引用方式(Call by reference)时,所得结果j=(33);
当参数传递采用换名方式(Call by name)时,所得结果j=(34);
当参数传递采用赋值方式(Call by value)时,所得结果j=(35);
递归是程序设计中很重要的一种控制结构,通常实现递归时,采用的数据结构是(36)。
对那些既可以用递归方式,也可以用循环方式求解的问题,就执行效率而言(37)。
A.10
B.16
C.20
D.28
第2题:
链表的定位函数
loc(I:integer):pointer; {寻找链表中的第I个结点的指针}
procedure loc(L:linklist; I:integer):pointer;
var p:pointer;
j:integer;
begin
p:=L.head; j:=0;
if (I>=1) and (I<=L.len) then
while j<I do begin p:=p^.next; inc(j); end;
loc:=p;
end;
第3题:
下列各函数首部中,正确的是()。
A.void play(var :Integer, var b:Integer)
B.void play(int a, b)
C.void play(int a, int b)
D.Sub play(a as integer, b as integer)
第4题:
最小生成树
A.Prim算法:
procedure prim(v0:integer);
var
lowcost,closest:array[1..maxn] of integer;
i,j,k,min:integer;
begin
for i:=1 to n do begin
lowcost[i]:=cost[v0,i];
closest[i]:=v0;
end;
for i:=1 to n-1 do begin
{寻找离生成树最近的未加入顶点k}
min:=maxlongint;
for j:=1 to n do
if (lowcost[j]<min) and (lowcost[j]<>0) then begin
min:=lowcost[j];
k:=j;
end;
lowcost[k]:=0; {将顶点k加入生成树}
{生成树中增加一条新的边k到closest[k]}
{修正各点的lowcost和closest值}
for j:=1 to n do
if cost[k,j]<lwocost[j] then begin
lowcost[j]:=cost[k,j];
closest[j]:=k;
end;
end;
end;{prim}
第5题:
在下列程序中:
Program test(input, output);
var i. j:integer;
procedure calc(p1, p2: integer);
beginp2: = p2 * p2 p1: = p1 - p2; p2: = p2 - p1; end {caic}
begin {main} i: =2;j:=3;
calc(i,j); write(j);
end {main}
当参数传递采用引用方式(Call by reference)时,所得结果j=(6);
当参数传递采用换名方式(Call by name)时,所得结果,j=(7);
当参数传递采用赋值方式(Call by value)时,所得结果,j=(8)。
A.3
B.6
C.10
D.16