书面表达（10分）

第 77 题 请设计一个教案，达到以下目的：

1．学生能够用英语描述一段旅行。

2．能够听说读"Where are you going on holiday? I' m going to... ",用现在进行时表将来。

3．培养学生运用英语的能力。

●试题二

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

【说明2．1】

以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

【函数2．1】

void fun1(int a［］)

{int i，j，k，r，x，m；

for(i=2；i<=n；i＋＋)

{ (1) ；

k=1；r=i-1；

while(k<=r)

{m=(k+r)/2；

if(x<a［m］)r=m-1；

else (2) ；

}

for(j=i-1；j>=k；j--)

a［j+1］=a［j］；

(3) ；

}

}

【说明2．2】

以下程序可以把从键盘上输入的十进制数(1ong型)以二～十六进制形式输出。

【程序2．2】

#include<stdio．h>

main()

{char b［16］={′0′，′1′，′2′，′3′，′4′，′5′，′6′，′7′，′8′，′9′，′A′，′B′，′C′，′D′，′E′，′F′}；

int c［64］，d，i=0，base；

long n；

printf(″enter a number：′n″)；

scanf(″％1d″，&n)；

printf(″enter new basc：kn″)；

scanf(″％d″，&base)；

do

{c［i］= (4) ；

i＋＋；n=n／base；

}while(n!=0)；

printf("transmite new base：＼n")；

for(--i；i>=0；--i)

{ d=c［i］；

printf("％c"， (5) )；

}

}

●试题一

阅读下列算法说明和算法，将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R［1..n］进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置(假设R［］中的元素互不相同)。

【算法】

1．变量声明

X：DataType

i，j，low，high，mid，R0..n

2．每循环一次插入一个R［i］

循环：i以1为步长，从2到n，反复执行

①准备

X<-R［i］； (1) ；high<-i-1；

②找插入位置

循环：当 (2) 时，反复执行

(3)

若X．key<R［mid］．key

则high<-mid-1

否则 (4)

③后移

循环：j以-1为步长，从 (5) ，反复执行

R［j+1］<-R［j］

④插入

R［low］<-X

3．算法结束

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同)

[算法]

1．变量声明

X: Data Type

i,j,low, high,mid,r:0..n

2．每循环一次插入一个R[i]

循环：i以1为步长，从2到n，反复执行。

(1)准备

X←R[i];(1); high←i-1;

(2)找插入位置

循环：当(2)时，反复执行。

(3)

若X.key＜R[mid].key

则high←mid-1;

否则 (4)

(3)后移

循环：j以-1为步长，从(5)，反复执行。

R[j+1]←R[j]

(4)插入

R[low]←X

3．算法结束

(英语作文)1. 大学生享有很大的自由

2. 过多的自由对大学生来说有利有弊

3. 我的观点

某考试卷中有若干选择题，每答对一题加2分，答错或不答一题扣1分，一考生答对的选择题数量是答错或不答的5倍，选择题共得到45分。问试卷中有多少道选择题？（ ）

A.50

B.30

C.25

D.20

请将每一个空的正确答案写在答题卡【1】～【20】序号的横线上，答在试卷上不得分。

1.计算并填写下表

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

说明

某单位举办了一场知识竞赛，参加竞赛的选手为300名，依次从1～300进行编号。竞赛时间为9:00～11:00。8道竞赛题目依次从“A”～“H”编号，选手可按任意次序答

题，每完成一道题目，可立即提交答案。若答案正确(Y)，则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。

选手提交答案的情况及判定结果由专人即时录入，录入的数据如表1所示，对竞赛情况进行统计和排名的结果如表2所示。

统计和排名的规则如下：

1．若选手X在竞赛时提交的题目P解答正确，则解答该题目所用时间如下计算；

解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时

罚时=提交题目P错误解答的次数×20

例如=表1中14号选手在10:27提交了题目A的正确解答，因此该选手正确解答该题目所用时间为87分钟，由于之前的两次提交错误解答，罚时为2×20=40分钟，所以14号选手解答题目A的用时=87+40=127(分钟)。

2．已经提交正确答案的题目再次提交时不再计算。

3．竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。

4．排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为。的选手不参加排名。

函数void Statistic()的功能是：读取输入数据，进行统计、排名并输出结果。

define MAXN 300

typedef stmct{

int no； /*选手编号*/

int num; /*完成的题目数量*/

int time; /*完成题目的总用时*/

int d[8]; /*d[i]用于记录提交第i个题目错误答案的次数*/

int a[8]; /*a[i]用于记录第i个题目是否已经提交正确答案*/

}Info;

void Statistic() {

char ch,pass;

int i,j,k,h,m,t,time,Maxlndex;

Info R[MAXN+1 ];

for(i=1; i＜=MAXN; i++){ /*数组R的元素置初值0*/

R[i].no = 0;R[i].num = 0; R[i].time = 0;

for(j=0; j＜8; j++) {R[i].d[j] = 0; R[i].a[j] = 0;}

}/*for*/

MaxIndex = 0;

while (1){

/*录入一名选手提交答案的信息(小时：分钟，选取手编号，题目号，是否正确)*/

scanf("%d:%d,%d,%c,%c",&h,&m,&k,&ch,&pass);

if(h==0) break;

R[k].no = k; /*k为选手编号码*/

time=(1); /*计算答题时间，以分钟为单位*/

if(isupper(ch)) ch = 'a' + ch- 'A';

if(pass != 'Y' && pass != 'y') {R[k].d[ch-'a']++; continue;}

if (R[k].a[ch-'a']==1) continue;

R[k].a[ch-'a'] = 1;

R[k] .num++;

R[k].time +=(2);

if (k ＞ MaxIndex) Maxlndex = k;

}/*while*/

for(i=l; i＜MaxIndex; i++) { /*选取择排序*/

for(t=i,j=i+1; j＜=Maxlndex; j++)

if(R[t].num＜R[j].num|| (3))t=j;

if((4)) {R[0]=R[t];R[t]=R[i];R[i]=R[0];}

}/*for*/

k=1; R[0] = R[l];

for(i=1; i＜=Maxlndex; i++) /*输出排名情况*/

if (R,[i].num ＞ 0) {

if(R[i].num!=R[0].num||R[i].time!=R[0].time) k++；

R[0]=(5)；

printf("%d：%3d %4d %5d\n",k,R[i].no,R[i]．num,R[i]．time)；

)/*if*l<

请将每一个空的正确答案写在答题卡【 】~【 】序号的横线上。答在试卷上不得分。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【 】个结点。

阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。

【说明】

下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。

【程序】

Void adjust(i，n)

Int i，n；

{

iht k,j;

element extr;

extr=r[i];

k=i;

j=2*i;

while (j＜=n )

{if ((j＜n) && (r[j].key＜r[j+1].key))

(1);

if (extr. key＜r[j].key)

{

r[k]=r[j];

k=j;

(2);

}

else

(3);

}

r[k]=extr;

}

/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/

void heapsort (r,n)

list r;

int n;

{

int i,1;

element extr;

for (i=n/2;i＞=1;- -i)

(4); /* 建立初始堆*/

for (k--n;k＞=2;k- -)

{

extr=r[1];

r[1]=r[k];

r[k]=extr;

(5);

}

}