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

二、填空题 18. 下列 C 语言程序段的输出结果是 int a [ ] = { 6 , 7 , 8 , 9 , 10 } , *pa = a ; * (pa+2) + = 2 ; printf ( “ % 4d , %4d \ n ” , *pa , *( pa + 2 ) ); ( 6 , 10 ) * 二、填空题 19.用数组元素作为实参，则实参向形参传递的是 20. 下列C语言程序运行后的输出结果是 void main ( ) { int i = 0 , s = 0 ; while ( ++i ) { if ( i = = 10 ) break ; if ( i % 3 ! = 1 ) continue ; s = s + i ; } printf ( “ s = %3d \n ” , s ) ; } ( 数组元素的值 ) ( 12 ) ++i i==10? i%3!=1? s 1 0 0 1 2 0 1 1 3 0 1 1 4 0 0 5 5 0 1 5 6 0 1 5 7 0 0 12 8 0 1 12 9 0 1 12 10 1 * 二、填空题 21.已知 q 指向单链表中一个节点，若在 q 指向的节点 之后插入一个 s 指向的新节点，则所需要的两步操作 是 s - next = q - next ; q - next = s ; p P-next s (1) s-next=p-next; (2) p-next=s; * 二、填空题 22. 若循环队列用数组 data [ m ]存储元素值，用front 和 rear 分别作为头、尾指针，则判断循环队 列空的条件是（ ） front=rear 顺序队列 循环队列 队列空的条件 rear=front=-1 rear=front 队列满的条件 front=-1且rear=m-1 front=(rear+1)%m 队列满时，所存元素的个数 m个 m-1个 队列在一般情况下，所储元素的个数 rear-front （rear-front+m）%m * 二、填空题 23.已知二叉树的后序遍历序列是dabec,中序遍历序列 是debac，它的前序遍历序列是（ ） cedba 答题要点： 记住口诀： 先序后序定树根； 中序区分左和右。 答题关键： 由给定条件构建二叉树。 c e d b a * 二、填空题 24.一个无向连通图G中顶点数为n，图G的边数最少是（ ） n-1 答题要点： 记住连通图的必要条件： 一个具有n个顶点的连通图，则至少有n-1条边。 * 二、填空题 25.在软件设计时期，设计模块独立性的一般度量准则是耦合和（ ） 内聚 答题要点： 课本P217 * 三、解答题 26.已知下图所示的二叉树，要求： （1）将该二叉树还原成森林； （2）写出森林的先序（先根）遍历序列和后序 （后根）遍历序列 a b d g c e f h i j * 解（1）将该二叉树还原成森林: 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 竖线变成左子树，横线变成右子树 * 解（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 1