对
错
第1题：
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。
[说明] 若s和t是用单链表存储的两个串，设计一个函数将s串中首次与串t匹配的字串逆置。
linkstring * invert - substring ( s, t)
linkstring * s, * t;
{
linkstring *prior, *p, *t1, *r, *q, *u;
prior =s;
p=s;
t1 =t;
if ( (1) ) printf ( "error\n") ;
else
{
while { p ! = NULL && t1! = NULL)
{
if ( p- ＞data = = t1 - ＞data)
{
p = p- ＞link;
t1 = t1- ＞link;
}
else
{
(2)
p = prior - ＞ link;
}
t1 = t- ＞link;
}
if ( t1 ! : NULL) printf ("cannot find");
else
{
(3)
r = q- ＞link;
q- ＞link = p;
while (r ! = p)
{
u = r- ＞link;
(4)
q=r;
r = u;
}
(5)
}
}
}
第2题：
使用SLP进行系统布置设计时，应把产品、产量以及（）作为给定的基本要素，并作为布置设计工作的基本出发点。
第3题：
6个钉子——P、Q、R、S、T和U放在7个不同的洞中，每一个钉子所占据的洞与其他钉子的不一样。这些洞按从左到右的顺序从1到7编号，且一条直线均匀分布。钉子的放置仅须遵从以下条件：
(1) P和Q之间的距离与R和S之间的距离相同。
(2) T和U相邻，但先后位置不一定。
(3) 最左边的那个洞不能空着。
下面哪一项对钉子从1到7的排列与题目中所给出的条件相一致?
A．Q、空、P、T、U、S、R
B．Q、R、空、S、P、U、T
C．S、T、Q、R、U、空、P
D．S、R、U、T、P、Q、空
第4题：
在下列选言推理形式中，无效的有（）。
第5题：
在以下二难推理中，无效式是（）
第6题：
F. 归并排序
{a为序列表，tmp为辅助数组}
procedure merge(var a:listtype; p,q,r:integer);
{将已排序好的子序列a[p..q]与a[q+1..r]合并为有序的tmp[p..r]}
var I,j,t:integer;
tmp:listtype;
begin
t:=p;i:=p;j:=q+1;{t为tmp指针，I,j分别为左右子序列的指针}
while (t<=r) do begin
if (i<=q){左序列有剩余} and ((j>r) or (a[i]<=a[j])) {满足取左边序列当前元素的要求}
then begin
tmp[t]:=a[i]; inc(i);
end
else begin
tmp[t]:=a[j];inc(j);
end;
inc(t);
end;
for i:=p to r do a[i]:=tmp[i];
end;{merge}
procedure merge_sort(var a:listtype; p,r: integer); {合并排序a[p..r]}
var q:integer;
begin
if p<>r then begin
q:=(p+r-1) div 2;
merge_sort (a,p,q);
merge_sort (a,q+1,r);
merge (a,p,q,r);
end;
end;
{main}
begin
merge_sort(a,1,n);
end.
第7题：
SLP方法包括5个基本要素：P、Q、R、S、T，其中哪两项是其他一切特征或条件的基础（）
第8题：
下列每题给出的四个选项中，只有一个选项符合题目要求。
6个钉子P、Q、R、S、T、U中的每一个从左到右放置在标着1～7的7个孔中。孔是均匀的并且排成一条直线，钉子的放置遵从下列条件。
(1) P和Q之间的距离与R和S之间的距离相同。
(2) T和U紧密相邻。
(3) 第一个位置不能为空。
下列哪一组分别是钉子从1～7的排列，且与上述的条件一致?
A．Q，空洞，P，T，U，S，R
B．O，R，空洞，S，P，U，T
C．S，T，Q，R，U，空洞，P
D．S，R，U，T，P，Q，空洞
第9题：
以“（p∨q）→（r∧s）”为一个前提进行演绎推理，若加上前提（）。
第10题：
传统的系统布置设计S1P法中归纳为（）。