最新4月全国自考计算机软件基础一02243答案

1、精品文档绝密启用前2010年4月高等教育自学考试全国统一命题考试计算机软件基础（一）试题答案及评分参考（课程代码02243 ）一、单项选择题（本大题共15小题，每小题2分，共30分）h C2,D3.C4.A5,C6. A7,B8.D9.BJO,CIL A12.B13.B14.B15.D二、填空题（本大题共】0小题，每小题2分，共20分）16.117.618.6,1019.数组元素的值（或数值）20. s= 1221,q->next=s;22. irontrearfront rear）23. cedba24. n 125.内聚三、解答题（本大题共4小题，每小题4分，共16分）26. U）森

2、林为（2分） 0 ©（2）先序遍历序列；abdgcefhij（1分）后序遍历序列:bgdaecihjf。分）27 .广度优先遍历顶点序列：1, 2, 3, 7, 4, 5, 6（2分）深度优先遍历顶点序列, U 2, % 5, 6, 3, 1（2分）28 .第一趟：12,3U49,68,27（1 分）第二越：12,27,49,68,31（1分）第三越h12,27,31,68.49分）第四趟：12,27,3】，49,68（1 分）计算机软件基础L ）试题答案及评分参考第1页（共3页）29.本科生借书5本读者借书_厂硕士生研究生一£博士生马职工一C教舞授借书7本借书10本借书1

3、5本借书12本每列正确得1分，意思正确同样给分口四程序分析题(本大题共4小题，每小题4分，共16分)30. 5（1分）3（1分）1 （1 分）-10分）31. i=Lr=l（1分）i=2,r=2（1分）=3,尸12（】分）1=4,r=288（1分）32. c=d（2 分）i<=n（2 分）33.push（ststrj）（2 分）strj!=pop（s）（2 分）五、程序设计题(本大题共2小题，每小题9分，共18分)3%【参考程序】#include <math.h>float (float x) float y;if (x>10) y=sin(x)*sin(x)+3 *

4、cos(x);else if(x<-10) y=sqrt(x*x+1);else y3*x*x-fabs(x);return y;)main() float x;scanfT%f &x);printfC%?', f(x);注：定义困数类型、形参个数、形参类型正确得3分，3个表达式及返回语句 正确得3分，主函数正确得3分.31【参考程序】void deUmkIist(stmct node *hcad, int x)struct node * p,*q；if(head=NULL | head->next=NLLL) return;q=head;p=head->next;whilefp!=NULL&&p>data !=x) (q=p;p=p->next;Iif(p->data=x) q->next=p->iiext;free(p); ；elseprintfltno find xlnzr);注：定义函数类