计算机软件基础(2010年考试试题讲解)(自考本科).ppt

解（1）将该二叉树还原成森林（续）： a b d g c e f h i j a b d g c e f h i j 竖线变成左子树，横线变成右子树 解（1）将该二叉树还原成森林（续）： a b d g c e f h i j a b d g c e f h i j 口诀：竖线连接左孩子，横线连接亲兄弟。 解（2）先序遍历序列：abdgcefhij a b d c g e f h i j 后序遍历序列：bgdaecihjf 森林的先序遍历=对应二叉树的先序遍历; 森林的后序遍历=对应二叉树的中序遍历; 注意： 三、解答题 27.如下图所示的无向图，从顶点1开始，分别按邻 接顶点序号由小到大顺序给出广度优先遍历和深度优先遍历的顶点序号。 1 2 4 7 3 6 5 广度优先遍历结果： 1，2，3，7，4，5，6 深度优先遍历结果： 1，2，4，5，6，3，7 三、解答题 28.已知一组关健字 {49，31，12，68，27}，要求对其按升序排序，写出使用直接选择排序的每趟结果。 原始 49 31 12 68 27 1 12 31 49 68 27 2 12 27 49 68 31 3 12 27 31 68 59 4 12 27 31 59 68 三、解答题 29.某大学图书馆对读者借阅读书制定有关规定如下：（1）本科学生可以借阅5本； （2）研究生：硕士研究生可以借阅7本，博士研究生可以借阅10本； （3）教职工：教授、副教授职称的教师可以借阅15本，其他教职工可以借阅12本。 用判定树表示上述算法。 读者借书 其他教职工 研究生 教职工 硕士生 博士生 教授、副教授 本科生 借书5本 借书7本 借书10本 借书15本 借书12本 四、程序分析题 30.写出下列C语言程序的运行结果 main ( ) { int a = 7 ; do { switch ( a % 2 ) { case 1 : a-- ; break ; case 0 : a++ ; break ; } a-- ; printf ( “ % 5d \ n ” , a ) ; } while ( a 0 ) ; } 表达式非0？ 循环体 结束循环，执行下面的语句 Y N 四、程序分析题 30.解： a a%2 a--(1) a++ a--(2) a(print) a0 7 1 6 x 5 5 1 5 1 4 X 3 3 1 3 1 2 X 1 1 1 1 1 0 X -1 -1 0 四、程序分析题 31.运行下列C语言程序，从健盘上输入数字5，写出程序的输出结果 int fun ( int n ) { static int f = 1 ; int k; for ( k = 1 ; k = n ; k++ ) f *= k ; return f ; } main( ) { int n , i ; scanf ( “ %d “ , n ) ; for ( i = 1 ; i n ; i++ ) printf ( “ i = %d , r = %d \ n “ , i , fun ( i ) ) ; } 四、程序分析题 31.解： i i5 i(p) n f k k=n f=f*k K++ i++ 1 1 1 1 1 1 1 1 2 1 2 0 2 2 1 2 2 1 1 1 1 2 1 2 1 2 3 2 3 0 3 四、程序分析题 31.解： i i5 i(p) n f k k=n f=f*k K++ i++ 3 1 3 3 2 1 1 2 2 2 2 1 4 3 4 3 1 12 4 12 4 0 4 4 1 4 4 12 1 1 12 2 四、程序分析题 31.解： i i5 i(p) n f k k=n f=f*k K++ i++ 4 1 4 4 12 1 1 12 2 12 2 1 24 3 24 3 1 72 4 72 4 1 288 5 288 5 0 5 四、程序分析题 31.解： i i5 i(p) n f k k=n f=f*k K++ i++ 5 0 31、答题要点 auto register static 类 型 自动型 寄存器型 静态型 存储区 内存的堆栈区 CPU的寄存器区 内存的数据区 特 点 在调用函数时,分配一个临时的存储空间，而且调用结束时将所分