自考计算机软件基础(一)复习试题.pdf

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 28 、已知一组关键字{49,31,12,68,27}，要求对其按升序排序，写出使用直接选择排序的每趟结果。 29 、某大学图书馆对读者借阅图书制定有关规定如下： （1）本科学生可以借阅5 本； （2 ）研究生：硕士研究生可以借阅7 本，博士研究生可以借阅 10 本； （3 ）教职工：教授、副教授职称的教师可以借阅 15 本，其他教职工可以借阅 12 本。 用判定树表示上述算法。 17 18 19 五、程序设计题（本大题共 2 小题，每小题 9 分，共 18 分） 34、编写 C 语言函数 f(float x)，并用主函数调用该函数，输出计算结果。  2 sin x  3cos x 当x  10时  2 f (x)   3x  x 当x  10时  x 2  1 当x   10时  35、已知下面链表节点类型，设计一个算法 dellinklist ，删除以head 为头指针的单链表（带头节点）中数据域值为 x 的节点。 Struct node{