2022年2022年计算机软件基础课后习题答案 .pdf

《2022年2022年计算机软件基础课后习题答案 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机软件基础课后习题答案 .pdf（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章一、简答题1.参考书上第五页图17 2.因为 C 语言是强类型语言，语法规定必须先定义后使用，只有先定义，系统才能为其分配存储空间。3.参考书上第二页二、填空题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 的类型不变四、单选15 BDC

2、DC 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. : ， 双目名师资料总结 - - -精品资料欢迎下载

3、- - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 34 页 - - - - - - - - - 三、单选1-5 CBDBC 6-10 DBBDA 11-15 CBCDA 16-20 ACAAD21-25 ADCCB 26-29 BCCA 四、程序分析题1. end 1end 2. num%10 max = t 3. j%3 4. 99 五、编程题1. #include int main() char str100 ; gets(str) ; int n1 , n2 , n3 , n4 , i ; n1 = n2 =

4、 n3 = n4 = 0 ; for(i = 0 ; stri != 0 ; +i) if(stri = A & stri = a & stri = 0 & stri = 9) +n3 ; else +n4 ; printf( 大写字母 :%dn , n1) ; printf( 小写字母 :%dn , n2) ; printf( 数字字符 :%dn , n3 ) ; printf( 其他字符 :%dn , n4) ; return 0; 2. #include #include int main() int array4 , min , max , i ; for(i = 0 ; i 4 ;

5、+i) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 34 页 - - - - - - - - - scanf(%d , &arrayi) ; min = max = array0 ; for(i = 1 ; i 4 ; +i) if(arrayi max) max = arrayi ; printf(min = %d , max = %dn , min , max) ; return 0; 3. #include int main() float money , li

6、xi ; int year ; scanf(%f %d , &money , &year) ; switch(year) case 1 : lixi = money * 0.63 / 100 ; break ; case 2 : lixi = money * 0.66 / 100 ; break ; case 3 : lixi = money * 0.69 / 100 ; break ; case 5 : lixi = money * 0.75 / 100 ; break ; case 8 : lixi = money * 0.84 / 100 ; break ; default : prin

7、tf( 输入错误 n) ; return -1 ; printf(%fn , money + lixi) ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 34 页 - - - - - - - - - return 0; 4. #include int main() int x , y ; scanf(%d , &x) ; if(x 100) y = x + 8 ; else if(x -10) y = -x + 8 ; else y = 0 ; printf(%dn

8、, y) ; return 0; 5. #include int main() int i , j , k , m = 3 ; for(k = 5 ; k 12 ; k += 2 , -m) for(i = 0 ; i m ; +i) printf( ) ; for(j = 0 ; j k ; +j) printf(*) ; printf(n) ; return 0; 6. #include int main() printf( *n) ; printf( * *n) ; printf( * *n) ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

9、- - - - - - 名师精心整理 - - - - - - - 第 4 页，共 34 页 - - - - - - - - - printf(*n) ; return 0; 第三章一、简答1. a：数组名， a0 ：数组第 0 号元素，&a1 数组第 1 号元素的地址2. 不同，” a” 是字符串，末尾有一个 03. 2 * 3 * 2 = 12 个字节二、填空题1. 0 2. 按行存放3. 1014 4str14 5. 0三、改错1. 是 0 2. 只能是常量3. 一定相同4. 不会给错误信息5. 没有提供字符串类型6. 不等价， ” ok” 末尾有一个 0四、单选1-5 DBCAC 6-1

10、0 CDDCB 11-13 CDC 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 34 页 - - - - - - - - - 五、程序分析题1. AzyD 2. 123 3. 45 4. 4some string * test 5. 统计输入字符串中空格的个数3 ，1 6. max max min = max 7. a a sum/n xi aj 10. 1 2 4 5 6 0 0 0 0 0 1 2 3 4 5 6 0 0 0 0 六、编程题1. #include

11、int main(int argc , char *argv) int a11 , i , n ; printf( 请输入十个递增排列的数列:) ; for(i = 0 ; i = 0 & ai n ; -i) ai+1 = ai ; ai+1 = n ; printf( 插入后数列为 :) ; for(i= 0 ; i 11 ; +i) printf(%d , ai) ; printf(n) ; return 0 ; 2. #include #include int main(int argc , char *argv) char a100 , b100 , min , i ; 名师资料总结

12、 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 34 页 - - - - - - - - - scanf(%s %s , a , b) ; min = 0 ; for(i = 1 ; ai != 0 ; +i) if(amin ai) min = i ; strcat(b , a + min + 1) ; amin + 1 = 0 ; strcat(a , b) ; printf(%sn , a) ; return 0 ; 3. #include int main(int argc

13、, char *argv) char s1100 , char s2100 ; int i ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 34 页 - - - - - - - - - gets(s1) ; gets(s2) ; char *string1 = s1 , *string2 = s2 ; do i = (int)*string1 -(int)*string2; while(*string1+ & *string2+ & (!i) ); for(i = 0

14、 ; s1i != 0 & s2i != 0 & s1i = s2i ; +i) ; printf(%dn , i) ; return 0 ; 4. #include int main(int argc , char *argv) char s100 ; int i ; gets(s) ; for(i = 0 ; si != 0 ; +i) if(i = 0 | (si-1 = & si = a & si = z) si -= 32 ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

15、 9 页，共 34 页 - - - - - - - - - puts(s) ; return 0 ; 5. #include int main(int argc , char *argv) char s1100 , s2100 ; int end , i ; gets(s1) ; gets(s2) ; for(end = 0 ; s1end != 0 ; +end) ; for(i = 0 ; s2i != 0 ; +i) s1end+ = s2i ; s1end = 0 ; puts(s1) ; return 0 ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

16、- - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 34 页 - - - - - - - - - 第四章一、简答题1. 参考书上 68 页，69 页，72页2. 函数的返回值，函数的形参3. 实参与形参之间是值传递的关系二、填空题1. 库用户自定义2. 3 3. gets() 4. strlen() 5. strcpy() 6. 全局局部7. 有返回值无返回值8. return 9. void 10. 前11. 调用三、改错1. 表示不同的变量2. 按照调用的先后顺序执行3. 各自有自己的存储单元4. 可以没有形参5. 分配在动态存储区6. 以该

17、函数定义的返回值为准7. 嵌套调用指函数调用函数四、单选1-5 BDACC 6-10 DAACC 11-13 BCC 五、程序分析题1. j strj-1 2. 本题程序是错的，第五行，for(I = m + 1 ; i+) 这里少东西，所以跳过3. i n x = fun(4) 4. 1: a = 1 , b = 1 2: a = 2 , b = 2 3: a = 3 , b= 3 六、编程题1. int fun(int year) if( year % 400 = 0| (year % 4 = 0 & year % 100) return 1 ; else return 0 ; 名师资料总

18、结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 34 页 - - - - - - - - - 2. #include #include void fun1(int a , int b , int c) float t = sqrt(b * b - 4 * a * c) ; printf(x1 = %f , x2 = %fn , (-b + t) / 2.0 * a , (-b -t) / 2.0 *a) ; void fun2(int a , int b , int c) pri

19、ntf(x1 = x2 = %fn , -b/ 2.0 * a) ; void fun3(int a , int b , int c) printf( 该方程没有实根 ) ; int main(int argc , char *argv) int a , b , c ; scanf(%d %d %d , &a , &b , &c) ; if(b * b - 4 * a *c 0) fun1(a , b , c) ; else if(b * b - 4 * a * c = 0) fun2(a , b , c) ; else fun3(a , b , c) ; return 0 ; 3. #inc

20、lude #include int fun(int a , int n) int i , j = 0 ; for(i = 1 ; i n ; +i) if(i % 3 = 0 & i % 7 = 0) aj+ = i ; return j ; int main(int argc , char *argv) int a100 , n , m , i ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 34 页 - - - - - - - - - scanf(%d , &n

21、) ; m = fun(a , n) ; for(i = 0 ; i m ; +i) printf(%f , sqrt(ai) ; return 0 ; 第五章一、简答1. 不一定，这要看指针的类型，比如int * p ，则 p + 1 就增加两个字节2. 定义指针时表示定义的变量是指针类型，引用指针时， 表示指针指针指向的变量3. p + n , p n ,其中 n 是 int 类型二、填空题1. 地址2. & * 3. 指针4. *p 5. 1006 6. malloc 7. a+i *(a+i) 8. 3 9. ,b?,0?三、改错题1. 只能存放同类型的变量的地址，比如int *只能存

22、放 int 型变量的地址2. 这个说法是正确的，没有错误3. 不是，指的是指针所指向的变量的类型4. 只能是同类型的指针或者&a 这样的地址值5. 是可以改变的四、单选1-5 CDDAA 6-10 BCDDD 五、程序分析题1. *x t 2. r + bu *x 3. 10 4. CDG 5. 80,-20 6. 5 7. 55 1711717 六、编程题1. #include 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 34 页 - - - - - - - -

23、- int main(int argc , char *argv) char s100 ; int i ; gets(s) ; for(i = 0 ; si != 0 ; +i) ; printf(%dn , i) ; return 0 ; 2. #include int fun(char *s , char c) int count = 0 ; for( ; *s != 0 ; +s) if(*s = c) +count ; return count ; int main(int argc , char *argv) char s100 , c ; gets(s) ; c = getchar

24、() ; printf(%s %cn , s , c ) ; printf(%dn , fun(s , c) ; return 0 ; 3. #include int main(int argc , char *argv) char s100 ; int i , n1 , n2 , n3 , n4 , n5 ; n1 = n2 = n3 = n4 = n5 = 0 ; gets(s) ; for(i = 0 ; si != 0 ; +i) if(si = A & si = a & si = 0 & si x a1 2. 1 3 3. “ ab”“ cd”三、改错题1. 可以同名2. 可以含有3

25、. 不可以四、单选题BACBDD 五、程序分析题1. Zhao 2. 10 x 3. 200 y 4、- . 5、 36 40 20 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 34 页 - - - - - - - - - 6、max = personi.age min = personi.age 六、编程题1. #include struct Score float s1 ; float s2 ; ; int main() struct Score stu ; s

26、canf(%f %f , &stu.s1 , &stu.s2) ; printf(%fn , (stu.s1 + stu.s2)/2.0) ; return 0 ; 2. #include struct Student char stuNo50 ; /学号float s1 ; /期中成绩float s2 ; /期末成绩 ; int main() struct Student stu10 ; int i ; for(i = 0 ; i 10 ; +i) scanf(%s %f %f , stui.stuNo , &stui.s1 , &stui.s2) ; for(i = 0 ; i next

27、= p-next p-next = q 5、 p-next s-data t 6、p-next = head-next head-next = p 7、 p-next-next 8、head-next = NULL 9、 p-prior s-next = p s 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 34 页 - - - - - - - - - 10、O(1) 三、改错题1、 一定相邻2、 该说法是正确的3、该说法是正确的4、需要移动节点5、不会发生溢出现象6

28、、 链表四、单选AABBA BCAB 10 题为 CDAB CB 五、程序分析1、 删除单链表2、 p-next != q-prior p = p-next q = q-prior 3、 count = 0 p = p-next 六、程序设计题1. #include #define MAX 100 struct Link int dataMAX ; int n ; ; int findMin(struct Link * p) int min = 0 , i ; for(i = 1 ; i n ; +i) if(p-datamin p-datai) min = i ; return min ;

29、int main() int i ; struct Link L ; scanf(%d , &L.n) ; for(i = 0 ; i L.n ; +i) scanf(%d , &L.datai) ; for(i = 0 ; i L.n ; +i) printf(%d , L.datai) ; printf( 最小值是 : %dn , L.datafindMin(&L) ; return 0 ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 34 页 - - - -

30、- - - - - 2. #include #define MAX 100 struct Link int dataMAX ; int n ; ; void insert(struct Link *p , int iValue) int i = p-n - 1 ; while(p-datai iValue) p-datai+1 = p-datai ; -i ; p-datai+1 = iValue ; +p-n ; int main(int argc , char *argv) struct Link L ; int i , insertValue ; scanf(%d , &L.n) ; f

31、or(i = 0 ; i L.n ; +i) scanf(%d , &L.datai) ; scanf(%d , &insertValue) ; insert(&L , insertValue) ; for(i = 0 ; i L.n ; +i) printf(%d , L.datai) ; return 0 ; 3. #define MAX 100 struct Link int dataMAX ; int n ; ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共

32、34 页 - - - - - - - - - void deleteLink(struct Link *p) int i , j , k ; for(i = 0 ; i n ; +i) for(j = i + 1 ; p-dataj = p-datai & j n ; +j) ; if(j != i + 1) int temp = j - i - 1 ; for(k = i + 1 ; j n ; +j , +k) p-datak = p-dataj ; p-n -= temp ; s 4. struct Node int data ; struct Node *next ; ; int ge

33、tLen(struct Node *p) int n = 0 ; while(p != NULL) +n ; p = p-next ; return n ; 5. struct Node int data ; struct Node *next ; ; void setNum(struct Node *p , int n1 , int n2) while(p != NULL) if(p-data = n1) p-data = n2 ; p = p-next ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

34、 - - - - - 第 20 页，共 34 页 - - - - - - - - - 6. struct Node int data ; struct Node *next ; ; struct Node * delNode(struct Node *list , int n) int flag = 1 , i = 1 ; struct Node * p = list , *q = list-next ; if(n = 1) list = list-next ; free(p) ; return list ; while(q != NULL) +i ; if(i = n) p-next = q

35、-next ; free(q) ; q = p-next ; return list ; q = q-next ; p = p-next ; return list ; 7. struct Node int data ; struct Node *next ; ; struct Node * fun(struct Node *list) struct Node * p = list , *q = list-next , * min , *pMin ; int temp ; min = list ; while(q != NULL) if(q-data data) min = q ; pMin

36、= p ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 34 页 - - - - - - - - - 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 = m

37、in-data ; min-data = temp ; return list ; 8. struct Node int data ; struct Node *next ; ; struct Node * fun(struct Node *list) struct Node * p = list , *list2 = NULL , *q ; struct Node *rear = (struct Node *) malloc(sizeof(struct Node) ; /循环链表的尾指针rear-next = rear ; while(1) q = p-next ; /保存下一个节点的地址/

38、头插法插入 p p-next = rear-next ; rear-next = p ; p = q ; if(p = list) break ; return rear ; 第九章一、简答题1、 不同：栈是先进后出，队列是先进先出名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 34 页 - - - - - - - - - 相同：都是线性结构，都有顺序实现和链式实现两种2、不能得到 4 3 5 6 1 2的出栈序列，原因如下1. 1 2 3 4依次进栈2. 4 3 出栈

39、3. 5 入栈4. 5 出栈5. 6 入栈6. 6 出栈此时栈中元素为1，2。所以若 1 一定在 2 之后出栈。同样的分析方法，可知，1 3 5 4 2 6的出栈序列是可以的。3、共占 5 * 6 4 120个字节按行排序时，起始地址为1000 + 2*6 + 5 =1017 按列排序时，起始地址为1000 + 5 * 5 + 2 = 1027 二、填空题1、判栈满添加元素2、 判栈空删除元素3、 1 m-1 4、空栈空队5、n-1 6、 1212 7、三、改错题1、这个说法是正确的2、有存取限制3、这个说法是正确的4、 这个说法是正确的5、练栈也是线性结构四、单选CBAC 5 题的题意不清B

40、DCCA ABC 五、程序设计题1. #include #define MAX 100 struct Stack int dataMAX ; int top ; ; int pop(struct Stack * s) if(s-top != -1) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 34 页 - - - - - - - - - return s-datas-top- ; else printf(Error) ; return -1 ; int push(s

41、truct Stack *s , int n) if(MAX -1 != s-top) return s-data+s-top = n ; else printf(Error) ; return -1 ; int main() struct Stack s ; int i ; s.top = -1 ; for(i = 0 ; i 10 ; +i) push(&s , i) ; for(i = 0 ; i 10 ; +i) printf(%d , pop(&s) ; return 0 ; 2. #include #define MAX 100 struct Stack int dataMAX ;

42、 int top ; ; /栈的出栈int pop(struct Stack * s) if(s-top != -1) return s-datas-top- ; else printf(Error) ; return -1 ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 34 页 - - - - - - - - - /栈的入栈int push(struct Stack *s , int n) if(MAX -1 != s-top) return s-data+s-

43、top = n ; else printf(Error) ; return -1 ; struct Stack s1 ; /模拟队列的入队的栈struct Stack s2 ; /模拟队列的出队的栈/初始化函数，使两个栈为空，使用模拟的队列时，要先执行该函数void init() s1.top = s2.top = -1 ; /用栈模拟队列的入队void enDeque(int data) if(s1.top != MAX -1) push(&s1 , data) ; /用队列模拟出队int ExDeque() if(s2.top != -1) return pop(&s2) ; else w

44、hile(s1.top != -1) push( &s2 , pop(&s1) ) ; return pop(&s2) ; 3. #include #include #define MAX 100 struct Stack char dataMAX ; int top ; ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 34 页 - - - - - - - - - /栈的出栈int pop(struct Stack * s) if(s-top != -1) retu

45、rn s-datas-top- ; else printf(Error) ; return -1 ; /栈的入栈int push(struct Stack *s , int n) if(MAX -1 != s-top) return s-data+s-top = n ; else printf(Error) ; return -1 ; int main() struct Stack s ; char strMAX ; int len , i ; s.top = -1 ; scanf(%s , str) ; len = strlen(str) ; for(i = 0 ; i len / 2 ;

46、+i) push(&s , stri) ; if(len % 2) +i ; for( ; i len ; +i) if(pop(&s) != stri) break ; if(i = len) printf( 是回文数 ) ; else printf( 不是回文数 ) ; return 0 ; 4. Push(1) Pop(1) Push(2) Pop(2) Push(3) Pop(3) 此时输出序列为1 2 3 Push(1) push(2) pop(2) pop(1) push(3) pop(3) 此时输出序列为 2 1 3 名师资料总结 - - -精品资料欢迎下载 - - - - -

47、- - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 26 页，共 34 页 - - - - - - - - - Push(1) push(2)pop(2) push(3) pop(3) pop(2) pop(3) 此时输出序列为2 3 1 Push(1) push(2) push(3) pop(3) pop(2) pop(1) 此时输出为 3 2 1 算法实现就是按上述步骤进行，就省略了5. #include #include #define MAX 100 struct Stack char dataMAX ; int top ; ; /栈的出栈

48、int pop(struct Stack * s) if(s-top != -1) return s-datas-top- ; else printf(Error) ; return -1 ; /栈的入栈int push(struct Stack *s , int n) if(MAX -1 != s-top) return s-data+s-top = n ; else printf(Error) ; return -1 ; int main() struct Stack s ; char strMAX ; int i ; char ch ; s.top = -1 ; scanf(%s , s

49、tr) ; for(i = 0 ; stri != 0 ; +i) if( = stri) push(&s , stri) ; else if() = stri) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 27 页，共 34 页 - - - - - - - - - if(-1 = s.top) break ; ch = pop(&s) ; if(ch != () break ; if(stri != 0 | -1 != s.top) printf( 不匹配 n) ; else

50、printf( 匹配n) ; return 0 ; 第十章一、简答题1、参考 161 页2、公式不好写，算法就是根据161 页性质 4 算出深度 h，然后根据 160 页性质1 求得叶子节点的个数3、 根据性质 1，我们可以算出完全二叉树的第八层上的节点的最大值应该比8大，所以第八层是最大层，由8 个节点推出上一层的叶子节点数，相加即可4、不好画图，这道题目自己研究一下吧。5、 （1）根节点 A，叶子节点 CEFHIJKMN非终端节点 ABDGL (2)树的度为 3，各节点的度 A3，B2，C0，D4，EFHIJKMN为 0，G 为 3，L 为 1。（3）树的深度是 5，个节点深度 A1, B