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

第一篇 C语言程序?设计基础 2 第一章 C语言基础? 2 第二章 顺序结构、选择结构和?循环结构的?程序设计 2 第三章 数组 6 第四章 函数 12 第五章 指针 14 第六章 结构类型 16 第二篇 数据结构基?础 18 第七章 数据结构概?论 18 第八章 线性表 18 第九章 栈、队列和数组? 24 第十章 树和二叉树? 29 十一章 图 31 第十二章 常用的查找?方法 32 第十三章 常用的排序?方法 34 第一篇 C语言程序?设计基础 第一章 C语言基础? 一、简答题 1.参考书P5?图1－7。 2.因为C语言?是强类型语?言，语法规定必?须先定义后?使用，只有先定义?，系统才能为?其分配存储?空间。 3.参考书P2?。 二、填空题 1. 算法 2. .C , .obj , .exe 3. 提出问题,构造模型,选择方法,编写程序,上机调试 4. 1 5. sin(35.0) + x * cos(60.0) 6. 6 7. 0 三、改错题 1. 参考书上第?二页，算法与程序?的区别 2. 只能定义为?一种类型 3． 必须先定义?，后使用 4. 可以随时修?改 5． 只有cha?r型变量才?只存储一个?字节 6. a还是实型?变量 7. b中的值不?丢失 8. i的类型不?变 四、单选 1－5 BDCDC? 6-10 DCBBD? 11-15 CBADC? 16-18 AAA 第二章 顺序结构、选择结构和?循环结构的?程序设计 一、简答 1. 参考书上2?3页 2. while?先判断，后执行，do while?先执行，后判断，循环体至少?执行一次 3. 参考书上2?9页 4. conti?nue，结束本次循?环 break?，结束循环 区别在于，conti?nue只结?束本次循环?重新进行下?次循环，而brea?k结束整个?循环 二、填空题 1. 顺序结构，选择结构，循环结构 2. if else 和swit?ch 3. 语句1 ， 语句2 4. 零 5. break? ， conti?nue 6． 7 ， 0 7. : ， 双目 三、单选 1-5 CBDBC? 6-10 DBBDA? 11-15 CBCDA? 16-20 ACAAD? 21-25 ADCCB? 26-29 BCCA 四、程序分析题? 1. end 1end 2. num%10 max = t 3. j%3 4. 99 五、编程题 1. #inclu?de stdio?.h int main(){ char str[100] ; gets(str) ; int n1 , n2 , n3 , n4 , i ; n1 = n2 = n3 = n4 = 0 ; for(i = 0 ; str[i] != \0 ; ++i) { if(str[i] = A str[i] = Z) ++n1 ; else if(str[i] = a str[i] = z) ++n2 ; else if(str[i] = 0 str[i] = 9) ++n3 ; else ++n4 ; } print?f(大写字母:%d\n , n1) ; print?f(小写字母:%d\n , n2) ; print?f(数字字符:%d\n , n3 ) ; print?f(其他字符:%d\n , n4) ; retur?n 0; } 2. #inclu?de stdio?.h #inclu?de stdli?b.h int main(){ int array?[4] , min , max , i ; for(i = 0 ; i 4 ; ++i) scanf?(%d , array?[i]) ; min = max = array?[0] ; for(i = 1 ; i 4 ; ++i) { if(array?[i] min) min = array?[i] ; else if(array?[i] max) max = array?[i] ; } print?f(min = %d , max = %d\n , min , max) ; retur?n 0; } 3. #inclu?de stdio?.h int main(){ float? mon