2011年4月高等教育自学考试全国统一命题考试计算机软件基础(一)答案(课程代码 02243)

《2011年4月高等教育自学考试全国统一命题考试计算机软件基础(一)答案(课程代码 02243)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【绝密★启用前】2011年4月高等教育自学考试全国统一命题考试计算机软件基础（一）答案课程代码（02243）一.单项选择题（本大题共15小题，每小题2分，共30分）1.C2.B3.B4.A5.C6.D7.D8.A9.C10.A11.B12.D13.B14.C15.B二.填空题（本大题共10小题，每小题2分，共20分）16.sqrt(x*x=y*y)/(3*a+b)17.m[9][4]18.019.p->next=q->next;free(q);20.2k-121.链式存储结构（或链式）22.数据流图（

2、或DFD）23.624.f*=k（或f=f*k）25.a[k]!=-1三.解答题（本大题共4小题，每小题4分，共16分）计算机软件基础（一）试卷第6页（共5页）【绝密★启用前】sum=sum+2*1i=i+1i<=1000i=1,sum=026.i=1,sum=0whilei<=1000sum=sum+2*1i=i+1NY程序流程图N_S图（2分）（2分）27.1028501哈夫曼编码：18：104；0110105：002；010010；1141（2分）（2分）计算机软件基础（一）试卷第6页（共5页）

3、【绝密★启用前】28.邻接矩阵（2分）54231最小生成树3612（2分）HEDGCFBA29.【平分参考】左、右子树各2分。四.程序分析题（本大题共4小题，每小题4分，共16分）30.p=a（或p=&a[0]）（4分）计算机软件基础（一）试卷第6页（共5页）【绝密★启用前】31.167.50（1分）278.50（1分）389.00（1分）497.00（1分）32.统计单向链表的节点数（4分）33.N1_2=2（1分）N3=1（1分）N4=0（1分）N5=2（1分）五.程序设计题（本大题共2小题，每小

4、题9分，共18分）【说明】下述答案仅供参考，若采用其他方法答题，只要正确实现题目要求，仍可获满分，若程序不完整，可酌情给分。34.main(){inta[15],k;a[0]=0;a[1]=1;a[2]=1;for(k=3;k<15;k++)a[k]=a[k-1]+a[k-2]+a[k-3];printf(“%d”,a[14]);}【评分参考】定义正确1分，赋初值正确2分，循环正确4分，输出正确2分。35.#include“studio.h”structstudent{intdata;计算机软件基础（

5、一）试卷第6页（共5页）【绝密★启用前】structstudent*next;};structstudentnd[10];inta[]={1,3,5,7,9,11,13,17,19};main(){inti;structstudent*head,*p;head=&nd[0];nd{0}.data=a[0];p=head;for(i=1;i<10;i++){nd[i].data=a[i];p->next=&nd[i];p=p->next;}p->next=NULL;p=head;while(p!=NUL

6、L){printf(“%d”,p->data);}}计算机软件基础（一）试卷第6页（共5页）【绝密★启用前】【评分参考】定义结构正确2分，初始化正确1分，建立链表正确4分，输出正确2分。计算机软件基础（一）试卷第6页（共5页）