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

《最新4月高等教育自学考试全国统一命题考试计算机软件基础(一)答案(课程代码 02243).doc》由会员分享，可在线阅读，更多相关《最新4月高等教育自学考试全国统一命题考试计算机软件基础(一)答案(课程代码 02243).doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品资料4月高等教育自学考试全国统一命题考试计算机软件基础(一)答案(课程代码 02243).2011年4月高等教育自学考试全国统一命题考试计算机软件基础（一）答案课程代码 （02243）一. 单项选择题（本大题共15小题，每小题2分，共30分）1.C 2.B 3.B 4.A 5.C6.D 7.D 8.A 9.C 10.A11.B 12.D 13.B 14.C 15.B二. 填空题（本大题共10小题，每小题2分，共20分）16.sqrt(x*x=y*y)/(3*a+b)17.m9418.019.p-next=q-next;free(q);20.2k-121.链式存储结构（或 链式）22.数据流

2、图（或 DFD）23.624.f*=k（或 f=f*k）25.ak!=-1三.解答题（本大题共4小题，每小题4分，共16分）sum=sum+2*1i=i+1i=1000i=1,sum=026.i=1,sum=0while i=1000 sum=sum+2*1 i=i+1NY程序流程图 N_S图 （2分） （2分）27.1028501 哈夫曼编码：18：10 4；0110105：00 2；010010；1141（2分）（2分）28. 邻接矩阵 （2分）54231最小生成树3612（2分）HEDGCFBA29.【平分参考】左、右子树各2分。四.程序分析题（本大题共4小题，每小题4分，共16分）30

3、.p=a（或 p=&a0） （4分）31. 1 67.50 （1分） 2 78.50（1分） 3 89.00（1分） 4 97.00（1分）32.统计单向链表的节点数（4分）33. N1_2=2（1分）N3=1（1分）N4=0（1分）N5=2（1分）五.程序设计题（本大题共2小题，每小题9分，共18分） 【说明】下述答案仅供参考，若采用其他方法答题，只要正确实现题目要求，仍可获满分，若程序不完整，可酌情给分。34.main() int a15,k;a0=0;a1=1;a2=1;for(k=3;k15;k+) ak=ak-1+ak-2+ak-3;printf(“%d”,a14); 【评分参考】

4、定义正确1分，赋初值正确2分，循环正确4分，输出正确2分。35.#include“studio.h” struct studentint data; struct student *next; struct student nd10; int a=1,3,5,7,9,11,13,17,19; main() int i; struct student *head,*p; head=&nd0; nd0.data=a0; p=head; for(i=1;inext=&ndi;p=p-next; p-next=NULL; p=head; while(p!=NULL)printf(“%dn”,p-data); 【评分参考】 定义结构正确2分，初始化正确1分，建立链表正确4分，输出正确2分。