2009年4月全国自考计算机软件基础试题和答案

2009年4月全国自考计算机软件基础试题和答案一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

第1题下列合法的C语言标识符是【】A. staticB. 3abcC. abc_2D. am&t【正确答案】 C【你的答案】本题分数2分第2题已知int b=4;，执行语句b+=b++;后，b的值是【】A. 8B. 9C. 10D. 11【正确答案】 B【你的答案】本题分数2分第3题 C语言表达式4！＝3&&2&&4+1<5的值是【】A. 0B. 1C. 2D. 3【正确答案】 A【你的答案】本题分数2分第4题已知int a\[100\]，*d=a;，下列错误的语句是【】A. a=d;B. *d=a[10];C. d=a+1;D. d=&a[2];【正确答案】 A【你的答案】本题分数2分第5题A. for(i=1，s=0;i<=100;i++)s+=i;B. s=0;for(i=1;i<=100;)s=s+i++;C. i=1;s=1;while(i<=100){s=s+i;i++;}D. i=2;s=1;while(i<=100){s=s+i;i++;}【正确答案】 C【你的答案】本题分数2分第6题下列叙述正确的是【】A. while语句的循环体至少执行一次B. do-while语句的循环体至少执行一次C. do-while语句的循环体不能是复合语句D. continue语句能够从循环体内转到循环体外【正确答案】 B【你的答案】本题分数2分第7题已知char str1［30］，*str2="student_no";，执行语句strcpy(str1，str2);后，strlen(str1)的值是【】A. 9B. 10C. 29D. 30【正确答案】 B【你的答案】本题分数2分第8题下列语句正确的是【】【正确答案】 C【你的答案】for(int i=1;j<=n;i++)for(int j=1;j<=n;j++)a［i］［j］=i+j;【正确答案】 D【你的答案】本题分数2分第10题已知指针p和q分别指向某单链表中第一个节点和最后一个节点。

假设指针s指向另一个单链表中某个节点，则在s所指节点之后插入p所指向的链表应执行的操作是【】A. q->next=s->next;s->next=p;B. s->next=p;q->next=s->next;C. p->next=s->next;s->next=q;D. s->next=q;p->next=s->next;【正确答案】 A【你的答案】本题分数2分第11题按照1、2、3、4、5的次序依次入栈时，不可能的出栈序列是【】A. 1、2、3、4、5B. 2、3、4、5、1C. 5、4、3、2、1D. 5、4、1、2、3【正确答案】 D【你的答案】本题分数2分第12题一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】A. BDECAB. BCADEC. ECBDAD. ABDCE【正确答案】 A【你的答案】int x=1;int fun(int a){static int b=1;b+=a+x;return b;}main( ){int i=2;for(i=0;i<2;i++)printf("%d "，fun(i)); }A. 2 2B. 2 3C. 2 4D. 2 5【正确答案】 C【你的答案】本题分数2分第14题已知：struct person{char name［20］;int age;}a={"Li"，20}，*p=&a;则对结构体变量a中成员age错误的引用是【】A. a.ageB. p.ageC. (*p).ageD. p->age【正确答案】 B【你的答案】本题分数2分第15题黑盒法用在软件开发过程中的【】A. 软件定义阶段B. 软件设计阶段C. 软件编码阶段D. 软件测试阶段【正确答案】 D二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格上填上正确答案。

错填、不填均无分。

第1题已知int a;，表达式((a=4，a*=2)，a+6)的值是___。

【正确答案】 (P11)14【你的答案】修改分数本题分数2分你的得分第2题已知int a=6，b=5，c=4;，表达式a<b?(a<c?a∶c)∶(b<c?b∶c)的值是___。

【正确答案】 (P23)4【你的答案】修改分数本题分数2分你的得分第3题已知字母＇A＇的ASCII码为65，下列程序段的输出结果是___。

char c=＇D＇;printf("%d"，c);【正确答案】 (P17)68【你的答案】修改分数本题分数2分你的得分第4题已知int n=3，k=3;，执行语句n%=k+1;后，n的值是___。

【正确答案】 (P8)3【你的答案】你的得分第5题二维数组A［10］［10］采用以行为主序的方法存储，每个元素占4个存储单元，设A［0］［0］的存储地址是1000，则A［8］［5］的存储地址是___。

【正确答案】 (P50)1340【你的答案】修改分数本题分数2分你的得分第6题在具有m个节点的循环队列中，头指针为front，尾指针为rear，判断循环队列满的条件是___。

【正确答案】 (P152)front=(rear+1)%m(或front==(rear+1)%m)【你的答案】修改分数本题分数2分你的得分第7题已知一个有序表｛1，4，9，13，32，41，54，62，75，77，87，95，100｝，用折半法查找关键字值15时，查找不成功的比较次数是___。

【正确答案】 (P192)4【你的答案】修改分数本题分数2分你的得分第8题实现递归算法所需的数据结构是___。

【正确答案】 (P144)栈【你的答案】你的得分第9题二叉树的第i(i≥1)层上最多的节点数是___。

【正确答案】【你的答案】本题分数2分修改分数你的得分第10题软件生存周期由软件定义、软件开发和___三个时期组成。

【正确答案】 (P213)软件维护【你的答案】三、解答题(本大题共4小题，每小题4分，共16分)第1题已知关键字序列为｛46，57，84，32，73，36，15，48，90，20｝，要求：(1)按照已给关键字的先后次序构造一棵二叉排序树；(2)在等概率的情况下，计算已构造的二叉排序树查找成功的平均查找次数(ASL)。

【正确答案】(P194)【你的答案】本题分数4分你的得分修改分数第2题写出下列AOV网的所有拓扑排序序列。

【正确答案】 (P185～186)每个拓扑排序序列1分，共4分①②③④⑤⑦⑥①②③④⑦⑤⑥①②④③⑦⑤⑥①②④③⑤⑦⑥【你的答案】本题分数4分你的得分修改分数第3题给定一组权值：4、1、12、2、10，构造对应的哈夫曼树(权值小的为左子树，权值大的为右子树)，并求出该树的带权路径长度。

【正确答案】 (P172)构造的哈夫曼树如下：(2分)该树的带权路径长度为：WPL=12*1+1*4+2*4+4*3+10*2=56(2分)【你的答案】本题分数4分修改分数你的得分第4题【正确答案】 (P218)该算法的N-S图如下：参考答案：［评分参考］输入数据及变量赋初值正确得1分，循环控制正确得1分，计算正确得1分，输出正确得1分。

【你的答案】四、程序分析题(本大题共4小题，每小题4分，共16分)第1题【正确答案】 (P23)程序的输出结果为：XAABC循环输出正确一次得1分，各次循环的结果分别为：X、A、A、BC【你的答案】本题分数4分修改分数你的得分第2题写出下列程序的输出结果(答案写在右侧空白处)#include <stdio.h>main( ){int i，j，a［3］［4］={{1，2，3，0}，{2，1，5，0}，{7，6，1，0}};for(i=0;i<3;i++)for(j=0;j<3;j++)a［i］［3］+=a［i］［j］;for(i=0;i<3;i++){for(j=0;j<4;j++)}printf("%3d"，a［i］［j］);printf("＼n");}}【正确答案】 (P51)程序的输出结果为：1 2 3 62 1 5 87 6 1 14［评分参考］求出矩阵各行的和正确得2分；输出正确得2分。

【你的答案】修改分数本题分数4分你的得分第3题下列程序的功能是用选择法对10个整数按由大到小排序。

填空完成程序。

【正确答案】 (P46)①j(2分)②i++或++i或i=i+1或i+=1(2分)【你的答案】本题分数4分修改分数你的得分第4题下列fsum()函数的功能是求带头节点的单链表中各节点数据域中数值的和，填空完成程序。

【正确答案】 (P133)①q=head->next(2分)②q=q->next(2分)【你的答案】五、程序设计题(本大题共2小题，每小题9分，共18分)第1题}［评分参考］定义变量正确得1分，阶乘计算正确得2分，累加正确得3分，循环条件控制正确得2分，输出结果正确得1分。

" />【正确答案】 (P28)参考答案：#include <stdio.h>main( ){int i，n，k=1;float s=0，f=1.0;i=1;while(f>=1e-4){k=k*i;f=1.0/k;s=s+f;i++;}printf("%f"，s);}［评分参考］定义变量正确得1分，阶乘计算正确得2分，累加正确得3分，循环条件控制正确得2分，输出结果正确得1分。

【你的答案】本题分数9分你的得分修改分数第2题设二维数组A［6］［6］表示6节点无向图的邻接矩阵，编写程序，从键盘上输入邻接矩阵的数据，求出该无向图的边数以及各个节点的度，输出所求结果。

s=0;for(i=0;i<6;i++){b=0;for(j=0;j<6;j++)if(a［i］［j］==1)b=b+1;printf("%d node degree:%d＼n"，i，b);s=s+b;}printf("The sum is %d＼n"，s/2);}［评分参考］变量定义及输入数据正确得3分，求各节点的度正确得3分，求边数正确得2分，输出结果正确得1分。