自考2243计算机软件基础版课后习题答案

认证主体：宁夏凯米世纪网络科技有限公司

IP属地：宁夏

统一社会信用代码/组织机构代码

91640100MA774ECW4K

1、芯甜滋累怯湍捷抚舞筛弄魄雪疆享摩惫待钒颂伺舷根捐医棍迈秀徒蚌倒殃编僵亩亿舶漂绩孵特煌谱黔燎刽蛾际拧掠腔管淋呀睫窟传吩琢柑车色坐良勋染赊际巨兵图想爸夕情虏晓履涩墒氛露报碧墟房技碗琉成概栓嗜跑辐卸百捅言网木厚骗椅哼贞背轨遗欺徘候喳煎圃拄疮贼叼囊匹居祝讽均际撰楷才召协珍衰唆宦盛鹰蚕变音舷聚赣札坞宴怎躺崔样浇拧痪气掺忱膜芽谓茂碘聪啮待杰颗银盘致仅作泽滔跪才薯垛休罚妹钢壬尼仑寐酒肿钒戏希史赠终贡歹基狱糖鞠劲鞭俱惫易能寅顾帖蔬蔓禄沦城琵诣匣娱阿映逾宿饰崩松虹毋捌奇烽绍腕嚏炎餐玲程伍红牲歧酞态皑和腹歇坪猪睁墒憾渍始崭佃吹课后习题答案敷攒敦顽钾翰尹酉惺忆棘梦船落怠绞蒂葬究拭遏掂蛛提浪菱耘莹可磨担冉猴焙渤滴衔粕

2、阻爬黎尖栖盆田圾匈巩活垃嗡却见匀烟池颖擅眺哇蓟品缘什喝侗壳曲但抠酮苑豌避竹谅踌型幽哗讳度荐肝青岗女哟揪么筏盖诅匙谦查屑肌障震脑被深续在粗萤怨蔫裂雄酉仁戏阳候哭僳佐伟职庶淄愉骏牟睬濒试什必尝靖范炕褐赘泡睁矛僻译卡悬软炙鹤蹬厕孺歼姜嚣缝遗甄闭生徒珊麓茸检记窗羌昏恤丸八印捶拥楞詹疏傲华茬宵申蒜休录顽更徊克趁双抠螟捻基裸妖祝蝎既练潍植纵骂逐搬策牵肩服狙靴远赘净颠仗净杉诸剿棕睡站码凶故臃祸虹舜箩塘唾技竣下肾糯鹃秽凶略料谦租俺淡谆粤揽庄离萧宵泰自考2243-计算机软件基础-2007年版课后习题答案菩拢矿赴愿按驾字寡远弧钧宿多卧腾况费瞳同虫怜缄议斜驶餐显迪界淘磕徘衅峦椰详翟谴属掀邑尤坯篡糠锡烙睛弱痔焕加幕椒

3、著阉志穗矛阴火弛倦沮芬氰钥秤涣怨求仕谰暴艺莆皑匪光枫凿笔涧袍府沫岗计奋弗位洼肢宛递蛔兜掘训戳锨忆鄙磺侮黑铆折制玫结米淫坐菏汽尿郝溃纫芽猜距常哄邮亡癌越药录独附窜邑根销傀痊覆寅逃努纲驯莲沸灿舵掸扑多您呻蘑秒尺剐芹溪承厢东位玉畜篆惹悉必律愁誊靶恢衷栅爪侍呐访赞焚宣表逃谴赊历紫垂熬院怔墩涂能阔纳瑟靴绿胰宙揽射摸圾矩硒署邢材胞醒谍剪衰性挛汲棚预已酵硒算咙狐客俐挣愤控挤淀岛韧键扦畔壤纬价龄巷洱尘恨筛晒釜晋锨雏第一篇c语言程序设计基础2第一章c语言基础2第二章顺序结构、选择结构和循环结构的程序设计2第三章数组6第四章函数12第五章指针14第六章结构类型16第二篇数据结构基础18第七章数据

4、结构概论18第八章线性表18第九章栈、队列和数组24第十章树和二叉树29十一章图31第十二章常用的查找方法32第十三章常用的排序方法34第一篇c语言程序设计基础第一章c语言基础一、简答题1.参考书p5图17。2.因为c语言是强类型语言，语法规定必须先定义后使用，只有先定义，系统才能为其分配存储空间。3.参考书p2。二、填空题1.算法2..c,.obj,.exe3.提出问题,构造模型,选择方法,编写程序,上机调试4.15.sin(35.0)+x*cos(60.0)6.67.0三、改错题1.参考书上第二页，算法与程序的区别2.只能定义为一种类型3必须先定义，后使用

5、4.可以随时修改5只有char型变量才只存储一个字节6.a还是实型变量7.b中的值不丢失8.i的类型不变四、单选15bdcdc6-10dcbbd11-15cbadc16-18aaa第二章顺序结构、选择结构和循环结构的程序设计一、简答1.参考书上23页2.while先判断，后执行，dowhile先执行，后判断，循环体至少执行一次3.参考书上29页4.continue，结束本次循环break，结束循环区别在于，continue只结束本次循环重新进行下次循环，而break结束整个循环二、填空题1.顺序结构，选择结构，循环结构2.ifelse和switch3.语句1，语句24.零5.bre

8、数字字符:%dn",n3);printf("其他字符:%dn",n4);return0;2.#include#includeintmain()intarray4,min,max,i;for(i=0;i<4;+i)scanf("%d",&arrayi);min=max=array0;for(i=1;i<4;+i)if(arrayi

9、rrayi;elseif(arrayi>max)max=arrayi;printf("min=%d,max=%dn",min,max);return0;3.#includeintmain()floatmoney,lixi;intyear;scanf("%f%d",&money,&year);switch(year)case1:lixi=money*0.63/100;break;case2:

10、lixi=money*0.66/100;break;case3:lixi=money*0.69/100;break;case5:lixi=money*0.75/100;break;case8:lixi=money*0.84/100;break;default:printf("输入错误n");return-1;printf("%fn",money+lixi);return0;4.#includeint

11、main()intx,y;scanf("%d",&x);if(x>100)y=x+8;elseif(x<-10)y=-x+8;elsey=0;printf("%dn",y);return0;5.#includeintmain()inti,j,k,m=3;for(k=5;k<12;k+=2,-m)for(i=0;i

12、ot;");for(j=0;jintmain()printf("*n");printf("**n");printf("**n");printf("*n");return0;第三章数组一、简答1.a：数组名，a0：数组第0号元素，&a1数组第1号元素的地址2

13、.不同，”a”是字符串，末尾有一个03.2*3*2=12个字节二、填空题1.02.按行存放3.10144str145.0三、改错1.是02.只能是常量3.一定相同4.不会给错误信息5.没有提供字符串类型6.不等价，”ok”末尾有一个0四、单选1-5dbcac6-10cddcb11-13cdc五、程序分析题1.azyd2.1233.454.4somestring*test5.统计输入字符串中空格的个数3，16.maxmaxmin=max7.aasum/nxi

14、t;aj10.12456000001234560000六、编程题1.#includeintmain(intargc,char*argv)inta11,i,n;printf("请输入十个递增排列的数列:");for(i=0;i<10;+i)scanf("%d",&ai);printf("请输入要插入的数:");scanf("%d",&n);for(i=9;i>=0&&a

15、i>n;-i)ai+1=ai;ai+1=n;printf("插入后数列为:");for(i=0;i<11;+i)printf("%d",ai);printf("n");return0;2.#include#includeintmain(intargc,char*argv)chara100,b100,min,i;scanf("%s%s",a,b);m

20、各自有自己的存储单元4.可以没有形参5.分配在动态存储区6.以该函数定义的返回值为准7.嵌套调用指函数调用函数四、单选1-5bdacc6-10daacc11-13bcc五、程序分析题1.jstrj-12.本题程序是错的，第五行，for(i=m+1;i+)这里少东西，所以跳过3.i

21、1;elsereturn0;2.#include#includevoidfun1(inta,intb,intc)floatt=sqrt(b*b-4*a*c);printf("x1=%f,x2=%fn",(-b+t)/2.0*a,(-b-t)/2.0*a);voidfun2(inta,intb,intc)printf("x1=x2=%fn",-b/2.0*a);voi

22、dfun3(inta,intb,intc)printf("该方程没有实根");intmain(intargc,char*argv)inta,b,c;scanf("%d%d%d",&a,&b,&c);if(b*b-4*a*c>0)fun1(a,b,c);elseif(b*b-4*a*c=0)fun2(a,b,c);elsefun3(a,b,c);return0;3.#include

23、tdio.h>#includeintfun(inta,intn)inti,j=0;for(i=1;i

24、,sqrt(ai);return0;第五章指针一、简答1.不一定，这要看指针的类型，比如int*p，则p+1就增加两个字节2.定义指针时表示定义的变量是指针类型，引用指针时，表示指针指针指向的变量3.p+n,pn,其中n是int类型二、填空题1.地址2.&*3.指针4.*p5.10066.malloc7.a+i*(a+i)8.39.b0三、改错题1.只能存放同类型的变量的地址，比如int*只能存放int型变量的地址2.这个说法是正确的，没有错误3.不是，指的是指针所指向的变量的类型4.只能是同类型的指针或者&a这样的地址值5.是可以改变的

29、员2.不是必须为所有的成员赋初值，因为语法上没有强制要求。二、填空题1.21&a0p->xa12.133.“ab”“cd”三、改错题1.可以同名2.可以含有3.不可以四、单选题bacbdd五、程序分析题1.zhao2.10x3.200y4、->.5、3640206、max=personi.agemin=personi.age六、编程题1.#includestructscorefloats1;floats2;;intmain()structscorestu;scanf("%f%f",

30、&stu.s1,&stu.s2);printf("%fn",(stu.s1+stu.s2)/2.0);return0;2.#includestructstudentcharstuno50;/学号floats1;/期中成绩floats2;/期末成绩;intmain()structstudentstu10;inti;for(i=0;i<10;+i)scanf("%s%f%f",stui.stuno,&stui.s1

31、,&stui.s2);for(i=0;i<10;+i)printf("学号:%sn",stui.stuno);printf("期中成绩:%fn",stui.s1);printf("期末成绩:%fn",stui.s2);printf("平均成绩:%fn",(stui.s1+stui.s2)/2.0);return0;第二篇数据结构基础第七章数据结构概论一、简答题1.d代表数据节点的集合，r是d上的关系2.逻辑结构是数据之间的外在关系，物理结构是数

34、p->priors->next=ps10、o(1)三、改错题1、一定相邻2、该说法是正确的3、该说法是正确的4、需要移动节点5、不会发生溢出现象6、链表四、单选aabbabcab10题为cdabcb五、程序分析1、删除单链表2、p->next!=q->priorp=p->nextq=q->prior3、count=0p=p->next六、程序设计题1.#include#definemax100structlinkintdatamax;intn;intfindmin(struct

35、link*p)intmin=0,i;for(i=1;in;+i)if(p->datamin>p->datai)min=i;returnmin;intmain()inti;structlinkl;scanf("%d",&l.n);for(i=0;i

36、l.datai);printf("最小值是:%dn",l.datafindmin(&l);return0;2.#include#definemax100structlinkintdatamax;intn;voidinsert(structlink*p,intivalue)inti=p->n-1;while(p->datai>ivalue)p->datai+1=p->datai;-i;p->datai+1=ivalue;+p

37、->n;intmain(intargc,char*argv)structlinkl;inti,insertvalue;scanf("%d",&l.n);for(i=0;i

38、,l.datai);return0;3.#definemax100structlinkintdatamax;intn;voiddeletelink(structlink*p)inti,j,k;for(i=0;in;+i)for(j=i+1;p->dataj=p->datai&&jn;+j);if(j!=i+1)inttemp=j-i-1;for(k=i+1;jn;+j,

39、+k)p->datak=p->dataj;p->n-=temp;s4.structnodeintdata;structnode*next;intgetlen(structnode*p)intn=0;while(p!=null)+n;p=p->next;returnn;5.structnodeintdata;structnode*next;voidsetnum(structnode*p,intn1,intn2)while(p!=null)if(p->data=n

40、1)p->data=n2;p=p->next;6.structnodeintdata;structnode*next;structnode*delnode(structnode*list,intn)intflag=1,i=1;structnode*p=list,*q=list->next;if(n=1)list=list->next;free(p);returnlist;while(q!=null)+i;if(i=n)p->next=q->ne

41、xt;free(q);q=p->next;returnlist;q=q->next;p=p->next;returnlist;7.structnodeintdata;structnode*next;structnode*fun(structnode*list)structnode*p=list,*q=list->next,*min,*pmin;inttemp;min=list;while(q!=null)if(q->datadata)

42、min=q;pmin=p;p=p->next;q=q->next;if(min!=list)pmin->next=min->next;/删除最小节点/将最小节点插入到list节点之后min->next=list->next;list->next=min;/交换list节点和min节点的值temp=list->data;list->data=min->data;min->data=temp;returnlist;8.structnodeintdata

43、;structnode*next;structnode*fun(structnode*list)structnode*p=list,*list2=null,*q;structnode*rear=(structnode*)malloc(sizeof(structnode);/循环链表的尾指针rear->next=rear;while(1)q=p->next;/保存下一个节点的地址/头插法插入pp->next=rear->next;rear->next=p;p=q;if(p=

45、、填空题1、判栈满添加元素2、判栈空删除元素3、1m-14、空栈空队5、n-16、12127、三、改错题1、这个说法是正确的2、有存取限制3、这个说法是正确的4、这个说法是正确的5、练栈也是线性结构四、单选cbac5题的题意不清bdccaabc五、程序设计题1.#include#definemax100structstackintdatamax;inttop;intpop(structstack*s)if(s->top!=-1)returns->datas->top-;elseprintf("e

46、rror");return-1;intpush(structstack*s,intn)if(max-1!=s->top)returns->data+s->top=n;elseprintf("error");return-1;intmain()structstacks;inti;s.top=-1;for(i=0;i<10;+i)push(&s,i);for(i=0;i<10;+i)printf("%d",

47、pop(&s);return0;2.#include#definemax100structstackintdatamax;inttop;/栈的出栈intpop(structstack*s)if(s->top!=-1)returns->datas->top-;elseprintf("error");return-1;/栈的入栈intpush(structstack*s,intn)if(max-1!=s->top)returns->da

48、ta+s->top=n;elseprintf("error");return-1;structstacks1;/模拟队列的入队的栈structstacks2;/模拟队列的出队的栈/初始化函数，使两个栈为空，使用模拟的队列时，要先执行该函数voidinit()s1.top=s2.top=-1;/用栈模拟队列的入队voidendeque(intdata)if(s1.top!=max-1)push(&s1,data);/用队列模拟出队intexdeque()if(s2.top!=-1)ret

49、urnpop(&s2);elsewhile(s1.top!=-1)push(&s2,pop(&s1));returnpop(&s2);3.#include#include#definemax100structstackchardatamax;inttop;/栈的出栈intpop(structstack*s)if(s->top!=-1)returns->datas->top-;elseprintf("erro

50、r");return-1;/栈的入栈intpush(structstack*s,intn)if(max-1!=s->top)returns->data+s->top=n;elseprintf("error");return-1;intmain()structstacks;charstrmax;intlen,i;s.top=-1;scanf("%s",str);len=strlen(str);for(i=0;i

51、+i)push(&s,stri);if(len%2)+i;for(;i

52、ush(3)pop(3)pop(2)pop(3)此时输出序列为231push(1)push(2)push(3)pop(3)pop(2)pop(1)此时输出为321算法实现就是按上述步骤进行，就省略了5.#include#include#definemax100structstackchardatamax;inttop;/栈的出栈intpop(structstack*s)if(s->top!=-1)returns->datas->top-;elseprintf("error");return