1993年的计算机软件水平(资格)考试已顺利结束。对考试的总体情况，我们将有文章专门介绍，近期我们要做的是将初级程序员、程序员及高级程序员的部分试题刊登给读者，然后是名师点评，对试题给出正确答案并作有关技巧、方法的评讲，帮助大家掌握要点，无论你是否参加水平考试，都会是一个提高。
在我们公布试题时，希望读者朋友动手做一做，然后对照正确答案，对自己有一个估计。
初级程序试题：
试题一
阅读下列说明和流程图，把应填入其中①-⑤处的字句，写在答卷的对应栏内。
[说明]
斐波那契数列{Tk}的定义如下：
T0=0
T1=1
Tk+1=Tk+Tk-1(k=1，2，3，…)
本流程图描述了计算斐汉那契数列前N(N≥2)项之和(S=T0+T1+…+TN-1)的算法。
流程图]
试题二
阅读下列说明和流程图，把应填入其中①-⑤处的字句，写在答卷的对应栏内。
[说明]
本流程图用来分页打印顺序文件A的内容。现约定顺序文件的最后一个记录是文件结束记录。打印要求如下：每66行为一页，每页打印50个记录，每个记录占一行。每页头上空行6行，每打印十个记录后，每打印一个空行，每页的剩余部分也打印空行。规定任何一页都必须完整地打完一页(最后一页的最后一个记录之后全部打印空行)，但不允许输出空页。
试分别指出流程图中的①、②、③应与中的哪一点相连，并指出④、⑤应填写什么内容。
试题二
阅读下列说明和流程图，把应填入其中1-5处的字句，写在答卷的对应栏内。
[说明]
本流程图用来分页打印顺序文件A的内容。现约定顺序文件的最后一个记录是文件结束记录。打印要求如下：每66行为一页，每页打印50个记录，每个记录占一行。每页头上空6行，每打印10个记录后，打印一个空行，每页的剩余部分也打印空行。规定任何一页(最后一页的最后一个记录之后全部打印空行)，但不允许输出空页。
试分别指出流程图中的①、②、③应与a-g中的哪一点相连，并指出④、⑤应填写什么内容。
试题三
阅读下列BASIC程序，回答问题，将正确答案填入对应栏中
[程序1]
10 DIM P(10)
20 READ M
30 IF M<0 THEN 60
40 P(M)=P(M)+1
50 GOTO 20
60 FOR K=1 TO 10
70 IF P(K)=3 THEN PRINT K;
80 NEXT K
90 DATA 1，5，8，2，9，3，4，9，2，6
100 DATA 3，5，8，7，5，9，3，8，2，10，6，-1
110 END
输出结果(1)
[程序2]
10 DIM G$(10)
20 FOR J=0 TO 10
30 READ G$(J)
40 NEXT J
50 INPUT X
60 PRINT
70 IF X<0 OR X>99 THEN PRINT "SHU RU COD WU ！":END
80 IF X<>INT(X) THEN PRINT "SHU RU ZHENG SHU！":GOTO 50
90 IF X=0 THEN PRINT G$(X):GOTO 50
100 IF X=10 THEN PRINT G$(X):GOTO 50
110 M=INT(X/10):IF M=0 THEN 140
120 IF M<>1 THEN PRINT G$(M);
130 PRINT G$(10);
140 Y=X-M*10:IF Y=0 THEN PRINT:GOTO 50
150 PRINT G$(Y):GOTO 50
160 DATA"LING"，"YI"，"ER"，"SAN"，"SI"，"WU"
170 DATA "LIU"，"QI"，"BA"，"JIU"，"SHI"
180 END
若输入一个数85，其结果为(2)
若输入一个数16，其结果为(3)
[程序3]
10 READ A，B
20 IF A=0 AND B=0 THEN END
30 IF A>2 THEN GOSUB 60
40 IF B=3 THEN GOSUB 70
50 GOTO 10
60 A=A+B:B=B+1:IF A<10 THEN GOSUB 60
70 A=A+1:B=B+A
80 IF A=12 OR A=16 THEN PRINT "B=";B，ELSE PRINT "A=";A，
90 RETURN
100 DATA 3，3，2，4，4，2，0，0
程序3的输出结果为(4
试题 四
阅读以下C程序，将程序的全部输出逐行写出，并将函数chen()的功能叙述在后。
[程序]
chen(int n)
{
int i，j;
if (n%2 || n==2)
{
printf("Error:%d is an odd number or equals to 2 ！\n"，n);
return;
}
for(i=n-2;i>=n/2;i--)
{
for(j = 2;i%j;j++)
if(j ！= i) continue;
for(j =2;(n-i)%j;j++)
if (j ！= n-i) continue;
printf("%3d=%3d + %3d\n"，n，i，n-1);
}
}
int test_data[] = {6，8，10};
main()
{
int i;
for(i=0;i<3;i++)
chen(test_data[i]);
}
试题五
阅读下列程序说明和BASIC程序，把应该填入其中 处的字句，写在答卷的对应栏内。
[说明]
本程序将十进制非负整数M(0<-M<-32767)转换为R进制数(R为正整数，且2<-R<-16)，并输出。
算法如下：
用M除以R取余数，对于商再除以R取余数，……直到商为0，将依次所得的余数按逆序连接起来，即为所求的R进制数，最后加上R进制标识。当10<R<-16时，余数可能出现10，11，12…，15，此时需将它们转换为A，B，C，…，F输出。
例如：M=19 R=3 输出结果为201(3)
M=47 R=16 输出结果为2F(16)
程序中，数组K和M$依次存放各次运算所得的余数及转换后的字符。
05 DIM K(15)，M$(15)
10 FOR L=1 TO 6
20 READ Q$(L)
30 NEXT L
40 DATA "A"，"B"，"C"，"D"，"E"，"F"
50 INPUT "M="，M
60 INPUT "R="，R
70 IF R>16 THEN PRINT "ERROR！": END
80 IF M<0 OR M>32767 THEN PRINT "ERROR！":END
90 N=M
100 I=0]
110 K(I)=(1)
120 IF K(I)<10 THEN 150
130 M$(I)=(2)
140 GOTO 170
150 M$(I)=(3)
160 M$(I)=RIGHT$(M$(I)，1)
170 N=INT(N/R)
180 IF N=0 THEN 210
190 I=I+1
200 (4)
210 A$=M$(I)
220 FOR J=(5)
230 A$=A$+M$(J)
240 NEXT J
250 A$=A$+(6)
260 PRINT A$:GOTO 50
270 END
试题六 阅读下列程序说明和C程序，把应填入其中处的字句，写在答卷的对应栏内。
[程序1说明]函数maxword()从给定的两个由英文单字组成的字符串s和t中，找出其中都包含的最长的相同单字(同一字母的大小写视作不同字符)。约定单字全由英文字母组成，单字之间由一个或多个空白符分隔。
程序采用以下算法思想：自左至右顺序扫视字符串s，逐个找出单字(单字开始位置和单字长度)，当该单字的长度比已找到的单字更长时，就从头至尾扫视字符串t，在从t中找出与该单字长度相等、字符相同的单字后，登录该单字的开始位置和长度，并回到s，在其中找下一个更长的单字，上述寻找过程直至字符串s扫视结束，最后输出找到的单字。
[程序1]
#include <stdio.h>
#include <string.h>
maxword(char *s，char *t)
{
char *res，*temp，chs，cht;int i，j，found，maxlen=0;
while (*s ！='\0') {
while (*s==' ') s++;
for (i=0;(1);i++)
if (i>maxlen) {
chs =s[i];(2)
temp=t;found=0;
while (*temp ！='\0' && ！found) {
while (*temp==' ') temp++;
for (j=0;(3);j++)
if (j==i) {
cht =temp[j]; (4);
if (strcmp(s，temp)= =0) {
(5)=i;
res =s; found =1;
}
temp[j]=cht;
}
temp=&temp[j];
}
s[i]=chs;
}
s=&s[i];
}
if (maxlen==0) printf("There is no same word.\n");
else {
chs=res[maxlen];
res[maxlen]='\0';
printf("%s\n"，res);
res[maxlen]=chs;
}
}
char s[]="This is C programming test"，t[]="This is a test for C programming";
main(){maxword(s，t);}