阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

 二叉树的二叉链表存储结构描述如下：

lypedef struct BiTNode

{ datatype data;

 street BiTNode *lchiht, *rchild; /*左右孩子指针*/ } BiTNode, *BiTree;

 下列函数基于上述存储结构，实现了二叉树的几项基本操作：

 (1) BiTree Creale(elemtype x, BiTree lbt, BiTree rbt)：建立并返回生成一棵以x为根结点的数据域值，以lbt和rbt为左右子树的二叉树；

 (2) BiTree InsertL(BiTree bt, elemtype x, BiTree parent)：在二叉树bt中结点parent的左子树插入结点数据元素x；

 (3) BiTree DeleteL(BiTree bt, BiTree parent)：在二叉树bt中删除结点parent的左子树，删除成功时返回根结点指针，否则返回空指针；

 (4) frceAll(BiTree p)：释放二叉树全体结点空间。

[函数]

BiTree Create(elemtype x, BiTree lbt, BiTree rbt) { BiTree p;

 if ((p = (BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;

 p-＞data=x;

 p-＞lchild=lbt;

 p-＞rchild=rbt;

  (1);

}

BiTree InsertL(BiTree bt, elemtype x,BiTree parent)

{ BiTree p;

 if (parent= =NULL) return NULL;

 if ((p=(BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;

 p-＞data=x;

 p-＞lchild= (2);

 p-＞rchild= (2);

 if(parent-＞lchild= =NULL) (3);

 else{

    p-＞lchild=(4);

    parent-＞lchild=p;

 }

 return bt;

}

BiTree DeleteL(BiTree bt, BiTree parent)

{ BiTree p;

 if (parent= =NULL||parent-＞lchild= =NULL) return NULL;

 p= parent-＞lchild;

 parent-＞lchild=NULL;

 freeAll((5));

 return bt;

阅读以下说明和java代码，将应填入(n)处的字句写在对应栏内。

[说明]

 本程序使用类来管理员工的通讯地址信息。已知程序的输出为：

 输出记录：5

 姓名：王丽华

 街道地址：中华路15号

 市：襄樊市

 省：湖北省

 邮政编码：430070

[Java代码]

public class Employee{

protected String (1);

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, (2) ){

 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(“王丽华”);

  (3) (“襄樊市”);

 emp.changeNo(5);

  (4);

}

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){(5);}

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);

}

}

阅读以下说明及Visual Basic程序代码，将应填入(n)处的字句写在对应栏内[说明]

 设有一张学生成绩表scores存放在Access数据库Student中，其中包括学生编号、姓名以及各科目考试成绩。下面的应用程序利用ADO Data和DataGrid控件实现了对成绩数据的基本管理，其操作包括：

 (1)添加新记录：单击“添加”按钮，光标将指向最后一条数据记录，在其后编辑好新的数据记录后，再单击“更新”按钮，该数据即被加入成绩表；

 (2)删除记录：单击“删除”按钮将删除当前所指记录，其后的数据记录依次上移；

 (3)更新记录：直接编辑某条已有记录，再单击“更新”按钮将更新成绩表；

 (4)记录排序：选中单列字段后，单击“排序”按钮，记录集将按该字段升序排列。

 程序的运行界面为：

 在开发过程中，数据库连接对象使用了名为Adodc1的ADO Data控件，数据显示区域使用了名 DataGnd1的DataGrid控件，界面上从左到右各操作按钮分别取名为CmdAdd、CmdDel、CmdUpdate、 CmdRefresh、CmdSort和CmdExit。

[Visual Basic代码]

Dim conn, database, table As String

Private Sub Form_Load()

 database ="E:\Student.mdb"    ’设置要访问的数据库

 conn ="Provider=Microsoft.Jet.OLEDB.4.0;Data Souse=" & database

 Adodc1.ConnectionString=conn   ’设置连接字符串

 table = "scores"

 Adode1.  (1)= table      ’设置所要访问的数据表

 Set DataGrid1. (2)= Adodc1

End Sub

Private Sub CmdAdd_Click()      ’“添加”按钮的单击事件响应过程

 Adodc1.Recordset. (3) 

End Sub

Private Sub CmdDel_Click()      ’“删除”按钮的单击事件响应过程

 Adodc1.Recordset.Delete

 Adodc1.Reeordset.MoveNext

End Sub

Private Sub CmdUpdate_Click()    ’“更新”按钮的单击事件响应过程

 Adode1.Reeordset.UpdateBatch adAffectAll

End Sub

Private Sub CmdRefresh_Cliek()    ’“刷新”按钮的单击事件响应过程

 Adodc1.Refresh

End Sub

Private Sub CmdSort_Cliek()        ’“排序”按钮的单击事件响应过程

  If DataGrid1.SelStartCol ＜ 0 Or DataGridl. SelStartCol (4) DataGrid1. SelEndCol Then

    MsgBox “请选择某一字段(列)!”

    Exit Sub

  End If

  Adodc1. RecordSource = "SELECT * FROM" & table & "order by" & _

    DataGrid1. Columns((5)).DataField

  Adodc1.Refresh

End Sub

Private Sub CmdExit_Click()       ’“退出”按钮的单击事件响应过程

  End

End Sub

阅读以下程序说明和c++代码，将应填入(n)处的字句写在对应栏内。

[说明]

 本程序接收输入的学生信息，包括学号、姓名，成绩，原样输出信息并计算学生的平均成绩。其中学生粪Stud除了包括no(学号)、name(姓名)和grade(成绩)数据成员外，有两个静态变量sum和num，分别存放总分和人数，另有一个构造函数、一个普通成员函数disp()和一个静态成员函数 avg()用于计算平均分。

[C++程序]

#include ＜stdio.h＞

#include ＜string.h＞

class Stud

{ int no;

  char name [10];

  int deg;

  (1) int sum;

 static int num;

 public:

    Stud(int n,char na[],int d) {

      no=n;

      deg=d;

      strcpy(name,na);

      (2);

      (3);

      }

      static double avg() { return (4);}

      void disp() { printf("% -5d% -8s%3d\n",no,name,deg);}

};

int Stud:: sum = 0;

int Stud:: num=0;

void main()

{

  Stud s1(1,"Li",81), s2(2,"Zhao",84.5),s3(3,"Zhang",87);

  printf("\nNo. Name Grade\n");

  s1.disp();

  s2.disp();

  s3.disp();

  printf("Avg=%g\n\n",(5));

}

阅读以下说明及Visual Basic程序代码，将应填入(n)处的字句写在对应栏内。

[说明]

 下面的程序演示了根据随机产生的奖牌数，生成金银奖牌榜的过程。程序使用的排序法是简单排序法。以金牌得数为例，其思想是选择最大的元素，将它交换到最前面；然后对剩下的部分采用同样的方法，直到全部排序完成。

 程序界面中，左右两个文本框分别用于存放随机产生的奖牌数以及生成的奖牌榜，名为Text1和Text2，上下两个按钮分别名为Command1和Command2。代码中使用的量主要有：一维数组 cntries，用于存储10个国家的名称，二维数组medals，其元素medals(i,0)和medals(i,1)分别用于存放第i个(i从0开始)国家的金、银牌数目。

[Visual Basic代码]

Dim cntries(10) As String, medals(10,2) As Integer

’随机产生奖牌数

Sub newMedals()

  ……     ’为数组cntries和medals赋值

End Sub

’输出奖牌榜

Sub printOut(txt As (1) )

 Dim strResuh As String, i As Integer

 strResult=“国家”& Chr(9) &“金牌数”& Chr(9) &“银牌数”& vbCrLf

 For i=0 To 9

 strResult = strResult & cntries(i) & Chr(9) & medals(i,0) & Chr(9) & medals(i,1) & vbCrLf

 Next

 txt.Text = strResult

End Sub

’交换两变量的值

Sub exchange( (2) a As Variant,  (2) b As Variant)

  Dim temp As Variant

  temp = a: a = b: b = temp

End Sub

’随机产生并输出奖牌数

Private Sub Command1_Click()

 newMedals

 printOut Text1

End Sub

’生成并输出奖牌榜

Private Sub Command2_Click()

  Dim i,j, k As Integer, temp As String

  For i = 0 To 9       ’按金牌数排序

    j = i         ’找到自第i个位置起全部数据中金牌得数最多者，记其下标为j

    For k = i + 1 To 9

       If (3) Then j=k

    Next

    If i ＜ ＞ j Then    ’若i，j不等，则交换对应位置的国家名、金银牌数目

       exchange cntnes(i), entries(j)

       exchange medals(i, 0), medals(j, 0)

       exchange medals(i, 1), medals(j, 1)

    End If

  Next

  For i = 0 To 9   ’按银牌数进行二次排序

    j = i

    For k = i + 1 To 9

       If medals(k,0) ＜＞ medals(j, 0) Then (4) 

       If (5) Then j = k

    Next

    If i ＜ ＞ j Then

       exchange cntries(i), cntries(j)

       exchange medals(i, 1), medals(j, 1)

    End If

  Next

  printOut Text2

End Sub

阅读下列程序说明和C程序，将应填入(n)处的字句写在对应栏内。

[说明]

 本程序将自然数1，2，……，N2(N=5)按蛇形方式逐个顺序存入N阶矩阵。令n=N-1，则矩阵中的每一元素可用aij标记，其中i,j(0≤i，j≤n)分别为其所在行的行号和所在列的列号。蛇形方式顺序存放的方法是从an0开始、到a0n为止，依次填入由1递增的自然数，交替地对每一斜列从左上角向右下角或从右下角向左上角排列。程序的输出为：

[程序]

#include ＜stdio.h＞

#include ＜math.h＞

#define SIZE.10

int a[SIZE] [SIZE],k;

void write(int n) /*输出矩阵*/

{ int i,j;

for(i=0;i＜=n;i+ +){

     for(j=0; j＜=nj j+ +)

        printf("%4d",a[i][j]);

     printf("\n");

  }

}

void makeline(int row_start, int col_start, int row_end) /*完成矩阵一条斜线的整数填写*/

{ int i,j, sign;

 sign=((1)＞ =0)? 1:-1;

 for(i = row_start,j = col_start; (row_end-i) * sign＞=0; i+=sign,j+=sign)

 a[i][j]=(2);

}

void makeArray(int n) /*完成矩阵每条斜线的整数填写*/

{ int d;

 for(d=1;d＜=(3);d+ +)

    if(d＜ =n+1)

     if(d%2)

       makeline((4));

     else

       makeline(n+1-d,0,n);

    else

     if(d%2)

       makeline((5));

     else

       makeline(0,d-n-1,2*n-d+1);

}

void main()

{ int n, N=5;

 k=1; n=N-1;

 makeArray(n);

 write(n);

}

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

 二叉树的二叉链表存储结构描述如下：

lypedef struct BiTNode

{ datatype data;

 street BiTNode *lchiht, *rchild; /*左右孩子指针*/ } BiTNode, *BiTree;

 下列函数基于上述存储结构，实现了二叉树的几项基本操作：

 (1) BiTree Creale(elemtype x, BiTree lbt, BiTree rbt)：建立并返回生成一棵以x为根结点的数据域值，以lbt和rbt为左右子树的二叉树；

 (2) BiTree InsertL(BiTree bt, elemtype x, BiTree parent)：在二叉树bt中结点parent的左子树插入结点数据元素x；

 (3) BiTree DeleteL(BiTree bt, BiTree parent)：在二叉树bt中删除结点parent的左子树，删除成功时返回根结点指针，否则返回空指针；

 (4) frceAll(BiTree p)：释放二叉树全体结点空间。

[函数]

BiTree Create(elemtype x, BiTree lbt, BiTree rbt) { BiTree p;

 if ((p = (BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;

 p-＞data=x;

 p-＞lchild=lbt;

 p-＞rchild=rbt;

  (1);

}

BiTree InsertL(BiTree bt, elemtype x,BiTree parent)

{ BiTree p;

 if (parent= =NULL) return NULL;

 if ((p=(BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;

 p-＞data=x;

 p-＞lchild= (2);

 p-＞rchild= (2);

 if(parent-＞lchild= =NULL) (3);

 else{

    p-＞lchild=(4);

    parent-＞lchild=p;

 }

 return bt;

}

BiTree DeleteL(BiTree bt, BiTree parent)

{ BiTree p;

 if (parent= =NULL||parent-＞lchild= =NULL) return NULL;

 p= parent-＞lchild;

 parent-＞lchild=NULL;

 freeAll((5));

 return bt;

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

[说明]

 设学生某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图读取该文件，统计出全部成绩中的最高分max和最低分min。

阅读下列程序说明和C程序，将应填入(n)处的字句写在对应栏内。

[函数2.1说明]

 下面程序的功能是计算x和y的最小公倍数。

[函数2.1]

main()

{ int m,n,d,r;

 seanf("%d %d",&m,&n);

 if(m＜n) {r=m;m=n;n=r;}

 (1);

 while (d%n! =0) (2);

 printf("%d\n",d);

}

[函数2.2说明]

 下述程序接收键盘输入，直到句点“.”时结束。输入的字符被原样输出，但连续的空格输入将转换成一个空格。

[函数2.2]

#include ＜stdio.h＞

main()

{ char c,preChar='\0';

  c = getchar();

  while(c! = '.'){

     if((3)) putchar(c);

     else if(preChar! =' ') putchar(c);

     (4);

     c=(5);

  }

}