{int a=2，b=3；
prinff(”％d＼n”，fun(a))；printf(”％d＼n”，fun(b))； }
32．下面程序的功能是：将有l5个数据元素的整型数组的最大值与末元素对调后输出，填空完成程序。
main()
{int X[15]，max，n，i； for(i=0；i<15；i++)
scanf(“％d”，＆x[i])； max=x[O]； n=0；
for(i=1；i<15；i++) if(① ) {max=X[i]；
n=i： }
X[n]=x[14]；
② ； for(i=0；i<15；i++)
printf(“％d”，X[i])； }
33．下列算法的功能是：将循环队列队首元素的值放入变量e后删除队首元素，操作成功返回1，否则返回0；QUEUE表示循环队列的数据结构。填空完成算法。 typedef struct {int data[100]；
int head；／*队首元素的下标*／ int tail；／*等于队尾元素的下标加1*／ }QUEUE；
Leavequeue(QUEUE*Q，int*e) {
if(① ； return 0；
*e=Q->data[Q->head]；Q->head=② ； Retum1； }
五、程序设计题(本大题共2小题，每小题9分。共l8分)
34．编写c语言程序实现：从键盘上输入10个学生某门课的成绩，计算平均成绩，统计并输出所有高于平均分的学生成绩及人数。
35．设一棵二叉树以二叉链表赤存储，节点结构为： Lchild data Rchild 定义此存储结构的数据类型，用C语言编写一个递归函数，计算此二叉树上度为l的节点个数
2008年4月计算机软件基础(一)试卷参考答案
一、l．C 2．A 3．D 4．A 5．C 6．C 7．B 8．D 9．A l0．D 11．C l2．C l3．B l4．D l5．B 二、l6．y>30&&y<50 17．5 18．3 19．0．7
20．物理结构(或存储结构) 21．Q->prior->next=t 22．108 23．入度 24．98 25．工具 三、26．
27．(1)广度优先遍历的顶点序列：l 2 5 6 7 3 4 (2分) (2)最小生成树： (2分) 分)
28．(1)哈夫曼编码树：(2分)
(2)哈夫曼编码：a：1110 b：llll c：110 d：00 e：01 f：10 (2分) 29．(1)直接选择排序8，61，12，75，33，54,41(2分)
(2)直接插人排序33，61，l2，75，8，54，41(2分) 四、30．11 11(2分) 13 12(2分) 31．9(2分)． 11(2分)
32．①max
33．①Q->head= =Q->tail(2分) ②(Q->head+1)％100(2分)
五、【说明】下述答案仅供参考，若采用其他方法答题，只要正确实现题目要求，仍可获满分。若程序不完整，可酌情给分。 34．main() {int i，n=0； float x[10]，av=0；
for(i=0；i<10；i++) {scanf(“％f\，&x[i])； av=av+x[i]；} av = av／l0；
for(i=0；i<10；i++)if(X[i]>av)
{n++；printf(“％7．2f＼n”v[i])；}printf(“％d＼n”，n)； }
【评分参考】定义正确3分，输入正确l分、平均值计算正确2分，输出正确3分。 35．参考答案一： typedef struct node {int data；
struct node％Lchild．*Rchild；
}NODE；
void leaf(NODE*root) {if(root!=NULL)
{if((root->Lehild!=NULL&&root->Rchild==NULL)!! (root->Lehild==．NULL&&root->Rchild I=NULL)) n=n+1： leaf(root->Lchild)； leaf(root->Rehild)； } }
参考答案二：struct node {int data；
