自考2243-计算机软件基础(-)2007年版课后习题答案

计算机软件基础课后习题答案Lxio1第一篇C语言程序设计基础----------------------------------------------------------------------------------2第一章C语言基础----------------------------------------------------------------------------------------2第二章顺序结构、选择结构和循环结构的程序设计--------------------------------------------2第三章数组-------------------------------------------------------------------------------------------------6第四章函数------------------------------------------------------------------------------------------------12第五章指针------------------------------------------------------------------------------------------------14第六章结构类型------------------------------------------------------------------------------------------16第二篇数据结构基础------------------------------------------------------------------------------------------18第七章数据结构概论------------------------------------------------------------------------------------18第八章线性表---------------------------------------------------------------------------------------------18第九章栈、队列和数组---------------------------------------------------------------------------------24第十章树和二叉树---------------------------------------------------------------------------------------29十一章图---------------------------------------------------------------------------------------------------31第十二章常用的查找方法------------------------------------------------------------------------------32第十三章常用的排序方法------------------------------------------------------------------------------34计算机软件基础课后习题答案Lxio2第一篇C语言程序设计基础第一章C语言基础一、简答题1.参考书P5图1－7。2.因为C语言是强类型语言，语法规定必须先定义后使用，只有先定义，系统才能为其分配存储空间。3.参考书P2。二、填空题1.算法2..C,.obj,.exe3.提出问题,构造模型,选择方法,编写程序,上机调试4.15.sin(35.0)+x*cos(60.0)6.67.0三、改错题1.参考书上第二页，算法与程序的区别2.只能定义为一种类型3．必须先定义，后使用4.可以随时修改5．只有char型变量才只存储一个字节6.a还是实型变量7.b中的值不丢失8.i的类型不变四、单选1－5BDCDC6-10DCBBD11-15CBADC16-18AAA第二章顺序结构、选择结构和循环结构的程序设计一、简答1.参考书上23页2.while先判断，后执行，dowhile先执行，后判断，循环体至少执行一次3.参考书上29页4.continue，结束本次循环break，结束循环区别在于，continue只结束本次循环重新进行下次循环，而break结束整个循环二、填空题1.顺序结构，选择结构，循环结构计算机软件基础课后习题答案Lxio32.ifelse和switch3.语句1，语句24.零5.break，continue6．7，07.:，双目三、单选1-5CBDBC6-10DBBDA11-15CBCDA16-20ACAAD21-25ADCCB26-29BCCA四、程序分析题1.end1end2.num%10max=t3.j%34.99五、编程题1.#includestdio.hintmain(){charstr[100];gets(str);intn1,n2,n3,n4,i;n1=n2=n3=n4=0;for(i=0;str[i]!='\0';++i){if(str[i]='A'&&str[i]='Z')++n1;elseif(str[i]='a'&&str[i]='z')++n2;elseif(str[i]='0'&&str[i]='9')++n3;else++n4;}printf(大写字母:%d\n,n1);printf(小写字母:%d\n,n2);printf(数字字符:%d\n,n3);printf(其他字符:%d\n,n4);return0;}2.#includestdio.h计算机软件基础课后习题答案Lxio4#includestdlib.hintmain(){intarray[4],min,max,i;for(i=0;i4;++i)scanf(%d,&array[i]);min=max=array[0];for(i=1;i4;++i){if(array[i]min)min=array[i];elseif(array[i]max)max=array[i];}printf(min=%d,max=%d\n,min,max);return0;}3.#includestdio.hintmain(){floatmoney,lixi;intyear;scanf(%f%d,&money,&year);switch(year){case1:lixi=money*0.63/100;break;case2: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;计算机软件基础课后习题答案Lxio5break;default:printf(输入错误\n);return-1;}printf(%f\n,money+lixi);return0;}4.#includestdio.hintmain(){intx,y;scanf(%d,&x);if(x100)y=x+8;elseif(x-10)y=-x+8;elsey=0;printf(%d\n,y);return0;}5.#includestdio.hintmain(){inti,j,k,m=3;for(k=5;k12;k+=2,--m){for(i=0;im;++i)printf();for(j=0;jk;++j)printf(*);printf(\n);}return0;}6.计算机软件基础课后习题答案Lxio6#includestdio.hintmain(){printf(*****\n);printf(**\n);printf(**\n);printf(*************\n);return0;}第三章数组一、简答1.a：数组名，a[0]：数组第0号元素，&a[1]数组第1号元素的地址2.不同，”a”是字符串，末尾有一个’\0’3.2*3*2=12个字节二、填空题1.02.按行存放3.10144．str[14]5.‘\0’三、改错1.是02.只能是常量3.一定相同4.不会给错误信息计算机软件基础课后习题答案Lxio75.没有提供字符串类型6.不等价，”ok”末尾有一个’\0’四、单选1-5DBCAC6-10CDDCB11-13CDC五、程序分析题1.AzyD2.1233.454.4somestring*test5.统计输入字符串中空格的个数3，16.maxa[row][col]minmaxmin==max7.aasum/nx[i]ave8.a[i][j]!=a[j][i]19.j+=2a[i]a[j]10.12456000001234560000六、编程题1.#includestdio.hintmain(intargc,char*argv[]){inta[11],i,n;计算机软件基础课后习题答案Lxio8printf(请输入十个递增排列的数列:);for(i=0;i10;++i)scanf(%d,&a[i]);printf(请输入要插入的数:);scanf(%d,&n);for(i=9;i=0&&a[i]n;--i){a[i+1]=a[i];}a[i+1]=n;printf(插入后数列为:);for(i=0;i11;++i)printf(%d,a[i]);printf(\n);return0;}2.#includestdio.h#includestring.h计算机软件基础课后习题答案Lxio9intmain(intargc,char*argv[]){chara[100],b[100],min,i;scanf(%s%s,a,b);min=0;for(i=1;a[i]!='\0';++i){if(a[min]a[i])min=i;}strcat(b,a+min+1);a[min+1]='\0';strcat(a,b);printf(%s\n,a);return0;}3.#includestdio.h计算机软件基础课后习题答案Lxio10intmain(intargc,char*argv[]){chars1[100],chars2[100];inti;gets(s1);gets(s2);char*string1=s1,*string2=s2;do{i=(int)*string1-(int)*string2;}while(*string1++&&*string2++&&(!i));for(i=0;s1[i]!='\0'&&s2[i]!='\0'&&s1[i]==s2[i];++i);printf(%d\n,i);return0;}4.#includestdio.hintmain(intargc,char*argv[]){chars[100];inti;计算机软件基础课后习题答案Lxio11gets(s);for(i=0;s[i]!='\0';++i){if(i==0||(s[i-1]==''&&s[i]='a'&&s[i]='z'))s[i]-=32;}puts(s);return0;}5.#includestdio.hintmain(intargc,char*argv[]){chars1[100],s2[100];intend,i;gets(s1);gets(s2);for(end=0;s1[end]!='\0';++end);for(i=0;s2[i]!='\0';++i)s1[end++]=s2[i];s1[end]='\0';计算机软件基