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

1.  [函数2.1说明]
    函数void find(int *a, int n, int * max, int * min)的功能是在长度为n的整型数组a中，查找最大元素和最小元素的下标。main()中给出了调用find函数的一个实例。
[函数2.1]
#include＜stdio.h＞
void find(int *a, int n,int *max,int * min)
{  int i;
    *max =* min=0;
    for(i=1;i＜n;i+ +)
    if(a[i]＞a[* max])         ;
    else if(a[i]＜a[*min])         ;
    return;
main()
{  int a[]={4,6,8,9,0,6},max,min;
  find(a,6,        );
  printf("%5d%5d\n", max,min);
}
[函数2.2说明]
    以下程序用来对从键盘上输入的两个字符串进行比较，然后输出两个字符串前端的公共部分。例如：输入的两个字符串分别是abcdefg和abceef，则输出为abc。
[函数2.2]
#include ＜stdio.h＞
main()
{  char str1[100],str2[100],str[100],c;
    int i=0,s;
    printf("\nInput string 1:");gets(str1);
    printf("\nInput string 2:");gets(str2);
    while((        )&&(str1[i]!='\0')&&(str2[i]!='\0')){
                ;
        i++;
    }
    printf("%s\n",str);
}

1.  [说明]
    二叉树的二叉链表存储结构描述如下：
typedef struct BiTNode
{  datatype data;
  struct BiTNode *lchild, * rchild; /*左右孩子指针*/
}BiTNode,* BiTree;
    对二叉树进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从队首取出一个元素，执行下面两个操作：
        访问该元素所指结点；
        若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。
    此过程不断进行，当队列为空时，二叉树的层次遍历结束。
    下面的函数实现了这一遍历算法，其中Visit(datatype a)函数实现了对结点数据域的访问，数组queue[MAXNODE]用以实现队列的功能，变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。
[函数]
void LevelOrder(BiTree bt)    /*层次遍历二叉树bt*/
{    BiTree Queue[MAXNODE];
    int front,rear;
    if(bt= =NULL)return;
    front=-1;
    rear=0;
    queue[rear]=        ;
    while(front        ){
                ;
        Visit(queue[front]-＞data);    /*访问队首结点的数据域*/
        if(queue[front]—＞lchild!：NULL)
        {  rear++;
            queue[rear]=        ;
        }
        if(queue[front]-＞rchild! =NULL)
        {  rear++;
            queue[rear]=        ;
        }
    }
}

1.  [说明]
    本程序在3×3方格中填入1到10以内9个互不相等的整数，使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。
    方格的序号如下图所示。程序采用试探法，从序号为0的方格开始，依次为当前方格寻找一个合理的可填整数，并在当前位置正确填入后，为下一方格寻找可填入的合理整数；如不能为当前方格寻找一个合理的可填整数，就要后退到前一方格，调整前一方格的填入整数；当序号为8的方格也填入合理的整数后，就找到了一个解。
           
    为检查当前方格所填整数的合理性，程序引入数组CheckMatrix，存放需要进行合理性检查的相邻方格的序号。事实上，CheckMatrix中只要求第i个方格中的数向前兼容，即填写第4个方格时，只检查在它之前、与之相邻的第1，3个方格是否满足和为素数的条件。
[程序]
#include ＜stdio.h＞
int pos,a[9],b[11];    /*用于存储方格所填入的整数*/
void write(int a[])  /*方格输出函数*/
{  ……}
int isPrime(int m)    /*素数判断函数，若m为素数则返回1，否则返回0*/
{  ……}
int selectNum(int start)    /*找到start到10之间尚未使用过的最小的数，若没有则返回0*/
{  int j;
    for(j=start;j＜=10;j++) if(b[j]) return j;
    return0;
}
int check()        /*检查填入pos位置的整数是否合理*/
{  int i,j
    int checkMatrix[][3]={{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,- 1},{4,6,-1},{5,7,-1}};
    for(i=0;(j=        )＞=0;i++)
        if(! isPrime(        ))return 0;
    return 1;
}
void extend()    /*为下一方格找一个尚未使用过的整数*/
{          =selectNum    ;
    b[a[pos]]=0;
}
void change()      /*为当前方格找下一个尚未使用过的整数，若找不到则回溯*/
{  int j;
    while(pos＞=0&&(j=selectNum(a[pos]+1))= =0) b[a[pos- -]]=1;
    if(pos＜0)return;
            ;a[pos] =j;b[j]=0; }
void find()
{  int ok=1;
    pos=0;a[pos]=1;b[a[pos]]=0;
    do{
    if(ok)
          if(        ){
            write(a);change();
          }
          else extend();
        else change();
        ok=check(pos);
    }while(pos＞=0);
}
void main()
{  int i;
  for(i=1;i＜=10;i++)b[i]=1;
  find();
}

1.  [说明]
    某单位组织一次职业技术考核比赛，由十名评委对选手的现场表现打分(0到100以内的数值)。本程序接收原始评分后，去掉一个最高分、一个最低分，最后计算并输出选手最后得分。在接收输入第i个评分时，若输入数据的类型、范围不正确，程序将给出相应提示，并等待下一次输入，直至正确接收第i个评分为止。程序的运行界面如下：
       
    在开发过程中，文本框名为Text1，界面上有上至下三个按钮分别取名为CmdMark、CmdReresh和CmdExit。
[Visual Basic代码]
Private Sub CmdMark_Click()      ’按钮“输入评分”的单击事件响应代码
    Dim i As Integer,temp As Variant      ’声明变量
    Dim marks(1 To 10),maxMark,minMark,sumMark,mark As Single
    sumMark=0
    Text1.Text=“编号”&Chr(9)&“评分”& vbCrLf
    For i=1 To 10      ’接收十个评分输入
        Do While 1=1              ’验证并接收第i个评委的评分
        temp=InputBox(“请输入”&i&“号评委的评分:”)
        If         IsNumeric(temp)Then
              Msg Box“数据类型错误，请重试!”
        ElseIf CSng(temp)＜0 Or CSng(temp)＞100 Then
              MsgBox“数值范围错误，请重试!”
        Else:Exit Do
        End If
    Loop
    marks(i)=CSng(temp)
    If i=1 Then  maxMark=        :minMark=       
    If marks(i)＞maxMark Then maxMark=marks(i)
    If minMark＞marks(i)Then        
    sumMark=sumMark+marks(i)
        Text1.Text=Text1.Text & i & Chr(9) & marks(i) & vbCrLf输出第i个评委的评分
    Next
    mark=(        )/8              ’计算选手最后得分
    Text1.Text=Text1.Text &"去掉一个最高分:"&maxMark&vbCrLf&_
            "去掉一个最低分:"&minMark&vbCrLf&_
            "选手最后得分:"&mark
End Sub
Private Sub Command2_Click()  ’按钮“刷新屏幕”的单击事件响应代码
            .Text=“单击”输入评分“按钮，开始统分……”
End Sub
Private Sub Command3_Click()  按钮“退出程序”的单击事件响应代码
    End
End Sub

1.  [说明]
    本程序使用类来管理员工的通讯地址信息。已知程序的输出为：
    输出记录：5
    姓名：王丽华
    街道地址：中华路15号
    市：襄樊市
    省：湖北省
    邮政编码：430070
[Java代码]
public class Employee{
  protected String         ;
  protected String street;
  protected String city;
  protected String prov;
  protected String post;
  protected int no;
  public Empbyee(){}
  public Employee(String name,String street,String city,String prov,String post,        ){
    this.name=name;
    this.street=street;
    this.city=city;
    this.prov=prov;
    this.post=post;
    this.no=no;
  }
  public static void main(String[]args){
    Employee emp=new Employee(“王华”，“中华路15号”，“武汉市”，“湖北省”，“430070”，1);
    emp.changeName(“王丽华”);
            (“襄樊市”);
    emp.changeNo    ;
            ;
  }
  void changeName(String name){this.name=name;}
  void changeStreet(String street){this.street=street;}
  void changeCity(String city){this.city=city;}
  void changeProv(String prov){this.prov=prov;}
  void changeNo(int no){        ;}
  void display(){
    System.out.println(“输出记录：”+this.no);
    System.out.Println(“姓名：”+this.name);
    System.out.println(“街道地址：”+this.street);
    System.out.println(“市：”+this.city);
    System.out.println(“省：”+this.prov);
    System.out.println(“邮政编码：”+this.post);
  }
}

1.  [说明]
    某公司的服务器上为每位员工提供了一定大小的存储空间，用于数据的备份。下面的程序面向公司员工，提供了本地计算机与服务器端之间文件传输的功能。主要操作介绍如下：
        连接服务器：员工需要输入用户名和口令才能连接到服务器端，checkUser函数用于检查用户名和口令是否合法，返回真假值。
        上传文件：从本地计算机上传文件到服务器。员工可以在本地文件列表中选择一个或多个文件，这些文件通过上传操作被复制到服务器端指定的某个文件夹中；
        下载文件：从服务器端下载文件到本地。
     
    在开发过程中，本地驱动器列表框名为Drive1，本地和服务器端目录列表框分别名为Dir1和 Dir2，本地和服务器端文件列表框分别名为File1和File2，界面上有上至下四个按钮分别名为Command1至Command4。
[Visual Basic代码]
Private Sub Drive1_Change()
                                ’更新目录列表框的路径
End Sub
Private Sub Dir1_Change()
    File1.Path=Dir1.Path      ’更新文件列表框file1的路径
End Sub
Private Sub Dir2_Change()
    File2.Path=Dir2.Path      ’更新文件列表框file2的路径
End Sub
’连接服务器
Private Sub Command1_Click()
    Dim user,password As String
    user=        (“请输入用户名：”)
    password=        (“请输入口令：”)
    If check User(user,password)Then                ’若用户名和口令正确
          Dir2.Path=……                            ’打开服务器上某一指定目录
    Else:  MsgBox“口令错误，请重试!”
    End If
End Sub
’上传文件
Private Sub Command2_Click()
    Dim fso As new FileSystemObject,f As File,i As Integer
    If File1.FileName=""Then          ’判断是否已经选中文件
        MsgBox“请选择本地的文件!”
        Exit Sub
    End If
    ’创建文件系统对象
    Set fso=CreateObject(“Scripting.FileSystemObject”)
    ’上传文件
For i=0 To                                 ’遍历文件列表框File1中的全体文件
        If         Then’若该文件被选中
            Set f=fso.        (Dir1.Path & “\” & File1.List(i))
            f.Copy Dir2.Path & “\” & File1.List(i),True      ’复制文件至服务器端
        End If
    Next
    File2.Refresh
End Sub
’下载文件
Private Sub Command3_Click()
    ……
End Sub
’退出程序
Private Sub Command4_Click()
    End
End Sub

1.  [说明]
    以下程序的功能是统计学生成绩，包括输入学生的姓名和成绩，按成绩从高到低排列打印输出，对前百分之七十的学生定为合格(PASS)，而后百分之三十的学生定为不合格(FAIL)。例如，当输入4名学生的姓名和成绩“Alice 67 Mary 90 Tom 56 John 88”后，程序的执行结果如下：
    姓名    成绩    合格否
    Mary    90      PASS
    John    88      PASS
    Alice  67      FAIL
    Tom    56      FAIL
[C++程序]
#include ＜stdio.h＞
#include ＜string.h＞
#define N 10
class student
{  protected:
    char name[10];
    int deg;
    public:
          void setname(charna[]) {strcpy(name,na);}
          char * getname() {return name;}
          void setdeg(int d) {deg= d;}
          int getdeg(){return deg;}
};
class compute
{  int ns;
    student na[N];
    public:
        void getdata();
        void sort();
        void disp();
};
void compute::getdata()
{  int i,tdeg;
    char tname[10];
    printf("输入学生人数:");
    scanf("%d",&ns);
    printf("输入学生姓名和成绩:\n");
    for(i=0;i＜ns;i+ +){
        scanf("%s%d",tname,&tdeg);
                ;
        na[i].setdeg(tdeg);
    }
}
void compute::sort()
{  int i,j,pick;
            ;
    for(i=0;i＜ns-1;i+ +){
        pick=i;
        for(j=i+1;j＜ns;j+ +)
              if(na[j].getdeg()＞na[pick].getdeg())        ;
        temp=na[i];
        na[i]=na[pick];
        na[pick]=temp;
    }
}
void compute::disp()
{  int cutoff,i;
    printf("RESULT\n");
    printf("姓名  成绩  合格否\n");
    cutoff=ns*7/10-1;
    for(i=0;i＜ns;i+ +) {
          printf("%-6s%3d",        );
          if(        ) printf("\tPASS\n");
          else printf("\tFAIL\n");
void main()
{  compute obj;
    obj.getdata();
    obj.sort();
    obj.disp();
}