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

解（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}，要求对其按升序排序，写出使用直接选择排序的每趟结果。 68 59 31 27 12 4 59 68 31 27 12 3 31 68 49 27 12 2 27 68 49 31 12 1 27 68 12 31 49 原始 三、解答题 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.解： 0 -1 -1 X 0 1 1 1 1 1 X 2 1 3 1 3 3 X 4 1 5 1 5 5 x 6 1 7 a0 a(print) a--(2) a++ a--(1) a%2 a 四、程序分析题 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 ) ) ; } 桂林电子科技大学 GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY 桂林电子科技大学 GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY 计算机 软件基础 2010年考试试题讲解 一、单项选择题 1. 已知int x = 17 , y = 5 ; , 则表达式 x / y 的值是（ ） A. 0 B. 2 C. 3 D. 3.4 答题要点：两个整数相除，商为整数。 答 案：C 一、单项选择题 2. 已知int x = 3 , y = 5 , z = 7 ; , 则表达式 x y ? x : ( y z ? y : z)的值是（ ） A. 0 B. 3 C. 5 D. 7 答题要点：表达式1 ？表达式2 ：表达式3 ； 答 案：D 一、单项选择题 3. 执行下列C语言程序段，循环体