2009年上半年全国自考计算机软件基础真题

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

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

1. 下列合法的C语言标识符是【】A. staticB. 3abcC. abc_2D. am&t答案：C解析：(P7)C语言规定，变量名只能由字母、数字和下划线(_)三种字符组成，且第1个字符必须为字母或下划线。

static是关键字，3abc的第1个字符为数字，am&t多了一个字符&。

2. 已知int b=4;，执行语句b+=b++;后，b的值是【】A. 8B. 9C. 10D. 11答案：B解析：(P10)b+=b++等价于b=b+(b++)，b+＋意思是在使用b之后，b的值加1，所以b=b+(b++)=5+4=9。

3. C语言表达式4！＝3&&2&&4+1<5的值是【】A. 0B. 1C. 2D. 3答案：A解析：(P19~20)优先顺序由高到低：+、<、!=、&&。

表达式先计算4+1＝5，5<5不成立，所以第二个&&的右侧为0，4！＝3成立，即表达式1&&2&&0的结果为0。

4. 已知int a\[100\]，*d=a;，下列错误的语句是【】A. a=d;B. *d=a[10];C. d=a+1;D. d=&a[2];答案：A5.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解析：(P28~29)选项C：若将s=1;改为s=0;可实现题干要求。

6. 下列叙述正确的是【】A. while语句的循环体至少执行一次B. do-while语句的循环体至少执行一次C. do-while语句的循环体不能是复合语句D. continue语句能够从循环体内转到循环体外答案：B解析：(P28)while语句循环可以一次也不执行；do—while语句的循环体可以是复合语句，break语句能够从循环体内转到循环体外。

7. 已知char str1［30］，*str2="student_no";，执行语句strcpy(str1，str2);后，strlen(str1)的值是【】A. 9B. 10C. 29D. 30答案：B解析：(P56)strcpy(str1，str2)：将str2的内容复制到str1中，strlen(str1)：求字符数组所表示串的长度。

8. 下列语句正确的是【】A. AB. BC. CD. D9. 下列算法的时间复杂度是【】for(int i=1;j<=n;i++)for(int j=1;j<=n;j++)a［i］［j］=i+j;A. AB. BC. CD. D答案：D解析：(P125)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解析：(P133)插入p时，首先将最后一个节点的下一个节点q->next指向s->next，最后将s->next指向第一个节点p。

即选项A操作正确。

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解析：(P147)若5先出栈，出栈的顺序只能是5、4、3、2、1，1在2、3的前面出栈是不可能的。

12. 一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】A. BDECAB. BCADEC. ECBDAD. ABDCE解析：(P164)由先序和中序序列得知二叉树为：(见下图) 由此可知后序遍历为BDECA。

13. 下列程序的运行结果是【】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解析：(P81)由static声明的变量，其值在函数结束后仍保留上一次的值。

分析程序：当i＝0时，调fun(0)函数，执行b+=a+x;后b=2。

当i=1时，调fun(1)函数，此时b保留上一次的值2，此时执行b+=a+x;后b=4。

14. 已知：struct person{char name［20］;int age;}a={"Li"，20}，*p=&a;则对结构体变量a中成员age错误的引用是【】A. a.ageB. p.ageC. (*p).ageD. p->age解析：(P112)15. 黑盒法用在软件开发过程中的【】A. 软件定义阶段B. 软件设计阶段C. 软件编码阶段D. 软件测试阶段答案：D解析：(P224)软件测试方法有黑盒测试和白盒测试。

所以黑盒法用在软件测试阶段。

二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格上填上正确答案。

错填、不填均无分。

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

答案：(P11)142. 已知int a=6，b=5，c=4;，表达式a<b?(a<c?a∶c)∶(b<c?b∶c)的值是___。

答案：(P23)43. 已知字母＇A＇的ASCII码为65，下列程序段的输出结果是___。

char c=＇D＇;printf("%d"，c);答案：(P17)684. 已知int n=3，k=3;，执行语句n%=k+1;后，n的值是___。

答案：(P8)35. 二维数组A［10］［10］采用以行为主序的方法存储，每个元素占4个存储单元，设A［0］［0］的存储地址是1000，则A［8］［5］的存储地址是___。

答案：(P50)13406. 在具有m个节点的循环队列中，头指针为front，尾指针为rear，判断循环队列满的条件是___。

答案：(P152)front=(rear+1)%m(或front==(rear+1)%m)7. 已知一个有序表｛1，4，9，13，32，41，54，62，75，77，87，95，100｝，用折半法查找关键字值15时，查找不成功的比较次数是___。

答案：(P192)48. 实现递归算法所需的数据结构是___。

答案：(P144)栈10. 软件生存周期由软件定义、软件开发和___三个时期组成。

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

答案：(P194)2. 写出下列AOV网的所有拓扑排序序列。

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

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

四、程序分析题(本大题共4小题，每小题4分，共16分)1.答案：(P23)程序的输出结果为：XAABC循环输出正确一次得1分，各次循环的结果分别为：X、A、A、BC2. 写出下列程序的输出结果(答案写在右侧空白处)#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］);答案：(P51)程序的输出结果为：1 2 3 62 1 5 87 6 1 14［评分参考］求出矩阵各行的和正确得2分；输出正确得2分。

3. 下列程序的功能是用选择法对10个整数按由大到小排序。

填空完成程序。

4. 下列fsum()函数的功能是求带头节点的单链表中各节点数据域中数值的和，填空完成程序。

答案：(P133)①q=head->next(2分)②q=q->next(2分)五、程序设计题(本大题共2小题，每小题9分，共18分)1.更多试卷，请访问9州考苑（){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分。

2. 设二维数组A［6］［6］表示6节点无向图的邻接矩阵，编写程序，从键盘上输入邻接矩阵的数据，求出该无向图的边数以及各个节点的度，输出所求结果。

答案：(P179)参考答案：#include <stdio.h>main( ){int a［6］［6］，i，j，b，s;for(i=0;i<6;i++)for(j=0;j<6;j++)scanf("%d"，&a［i］［j］);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分。