1.  [说明]
    下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。
[流程图]

1.     阅读以下函数说明和C语言函数，将应填入  (n)  处的字句写在对应栏内。
    [说明1]
    函数int factors(int n)的功能是判断整数n(n＞=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。
    所谓“完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如：28的因子为1，2，4，7，14，而28=1+2+4+7+14，因此28是“完全数”。
    [C函数1]
    int factors(int n)
    {  int i，S;
          for(i=l，s=0;i＜=n/2;i++)
          if(n%i==O)         ;
          if(        )return 0；
          rerurn -1;
    }
    [说明2]
    函数int maxint(int a[],int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。
    [C函数2]
    int maxint(int a[],int k)
    {  int t;
        if(        )return         ;
        t=maxint(a+1,         )j
        return(a[0]>t) ? a[0] ：t;
    }

1.     阅读以下函数说明和C语言函数，将应填入  (n)  处的字句写在对应栏内。
    [说明]
    函数int psort(int a[],int n)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]中。实现方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。
    [C函数]
    int psort(int a[],int n)
    {int i,J,k,P;
    for(i=0,k=0;i＜        ;i++){
    for(j=i+1,         ;j＜n; j++)
    if(a[p]＞a[j])
    p=j;
    if(p!=i){
    t=a[p];
    a[p]=a[i];
    a[i]=t;
    }
    if(        )  k++;
    else if(        ＜a[i])
            =a[i];
    }
    return  k;
    }
    int a[]={5,7,5,6,4,3,4,6,7};
    main()
    {int k,n;
    for(k=0;k＜(Sizeof a)/Sizeof(int);k++)
    printf("%5d",a[k]);
    printf ("\n\n");
    n=psort(a,(sizeof(a))/sizeof(int));
    for(k=0;k＜n;k++)
    printf("%5d",a[k]);
    printf("\n\n");
    }

1.  [说明]
    下面程序的功能是将多个文件的内容同时输出在屏幕上，文件名都作为参数传入，命令执行为：cat file1 file2 file3，即同时输出file1、file2、file3的内容。
[程序]
#include ＜stdio.h＞
#include ＜stdlib.h＞
void fileeopy(FILE * ifp, FILE *ofp)
{  int c;
  while((c=getc(        ))!=EOF) pute(c,         ); }
int main(int arge, char *argv[])
{  FILE *fp;
    while(         ＞0)
        if((fp=fopen(         ,"r"))= =NULL){
            printf("Can't open file\n");
            return 1;
        }
        else {
              filecopy(fp, stdout);
              fclose(        );
        }
  return 0;
}

1.     阅读以下说明和C++程序，将应填入  (n)  处的字句写在对应栏内。
    [说明]
    下面程序实现十进制向其它进制的转换。
    [C++程序]
    #include"ioStream.h"
    #include"math.h"
    #include
    typedef struct node {
    int data;
    node^*next;
    }Node;
    Class Transform
    {
    DUDlic:
    void Trans(int d,int i);    //d为数字;i为进制
    void print();
    private:
    Node^*top;
    };
    void Transform::Trans(int d,int i)
    {
    int m,n=0;
    Node^*P;
    while(d＞0)
    {
            ;
    d=d/i;
    p=new Node;
    if(!n){
    p-＞data=m;
            ;
            ;
    n++;
    }
    else{
    p-＞data=m;
            ;
            ;
    }
    }
    }
    void Transform::print()
    {
    Node^*P;
    while(top!=NULL)
    {
    p=top;
    if(p-＞data＞9)
    cout＜＜data+55;
    else
    cout＜＜data;
    top=p-＞next;
    delete p;
    }
    }

  

(1) m=d%i    (2) top=p    (3) top-＞next=NULL    (4) p-＞next=top    (5) top=p

[解析]
   本题考查C++编程，主要考查了链表的使用。
   所有的问题只出在函数Trans中，它的功能是完成将十进制数d转换为任意进制i的数，并存在数组中。函数中首先定义了一个指向链表结点的指针，然后开始进行转换，进制转换应该是一个很常见的问题，就是不断的求模运算，所以(1)处应填入“m=d%i”。然后，我们要把求模的结果保存到链表结点中，并使链表首指针指向该结点，结点中指向下一个结点”的指针设为空，所以(2)处应填入“top=p”，(3)处应填入“top-＞next=NULL”。由于求模运算是从低位到高位逐位求出的，所以在我们在进行完第二次求模运算后，应该将第二次运算的结果放到链表首位，所以(4)处应填入“P-＞next=top”，(5)处应填入“top=p”。