计算机软件基础课后习题答案.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． 只有char型变量才只存储一个字节 6. a还是实型变量 7. b中的值不丢失 8. i的类型不变 四、单选 1－5 BDCDC 6-10 DCBBD 11-15 CBADC 16-18 AAA 第二章 顺序结构、选择结构和循环结构的程序设计 一、简答 1. 参考书上23页 2. while先判断，后执行，do while先执行，后判断，循环体至少执行一次 3. 参考书上29页 4. continue，结束本次循环 break，结束循环 区别在于，continue只结束本次循环重新进行下次循环，而break结束整个循环 二、填空题 1. 顺序结构，选择结构，循环结构 2. if else 和switch 3. 语句1 ， 语句2 4. 零 5. break ， continue 6． 7 ， 0 7. : ， 双目 三、单选 1-5 DBDCC 6-10 DBADA 11-15 CBCDA 16-20 ACAAD 21-25 CDCBB 26-29 BCCA 四、程序分析题 1. end 1end 2. num%10 max = t 3. j%3 4. 99 五、编程题 1. #include 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 ; } printf(大写字母:%d\n , n1) ; printf(小写字母:%d\n , n2) ; printf(数字字符:%d\n , n3 ) ; printf(其他字符:%d\n , n4) ; return 0; } 2. #include stdio.h #include stdlib.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] ; } printf(min = %d , max = %d\n , min , max) ; return 0; } 3. #include stdio.h int main(){ float money , lixi ; int year ; scanf(