一. 选择题(每小题2分) * Z8 V( u1 q7 A) r8 x
在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分. : G& z' r" k, C c4 j2 O4 \$ W# w
1.在深度为5的满二叉树中,叶子结点的个数为( B ) 9 @ S' Q6 G0 k' D- z: _9 q$ z
A)32 6 Y/ N+ `9 o7 g% I! q' P- N- x* Y
B)31
; Q x$ ~2 w0 Y0 Z& T& B C)16 4 o. H+ ~5 ^/ d+ F1 g1 x
D)15 9 t3 v1 l- x0 X1 ^- y
2.若某二叉树的前序遍历是abdgcefh,中序遍历是dgbaechf,后序遍历的结点访问顺序是( D ) 6 m* m' o; d1 N+ G6 f" ~
A)bdgcefha
1 c D1 N4 S, }( {% ~8 T B)gdbecfha 5 ?# E) I' w2 k3 m1 z8 n+ _: `
C)bdgaechf , ~8 ^7 r/ R$ o
D)gdbehfca * a' E, e* A9 w4 m9 l' t! F
3.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归应用.而实现递归调用中的储存分配通常用( A ) 6 f7 {0 j- [* @; {) D1 F' E
A)栈 ! }. f6 U) _- {( h9 c# _
B)堆 . U4 d! l% Q4 f1 z$ F% M5 t9 W' S
C)数组 3 A, v' K0 N4 O7 ]# }0 {" e
D)链表
3 D' ?" E3 _ @+ v. w o4 P 4.软件工程的理论和技术性研究的内容主要包括软件开发技术和( B )
: w G, {( N$ E; A A)消除软件危机 ) U- Q. c* M# [; V: }
B)软件工程管理 4 A$ F0 U6 A, @
C)程序设计自动化
% d/ ]. R% r0 W6 b5 j D)实现软件可重用
1 ~2 F# o* I% W3 k" { 5.开发软件时对提高开发人员工作效率至关重要的是( B )
2 i' [- f3 ], Q( { A)操作系统的资源管理功能 2 |# t' d( k# |2 U
B)先进的软件开发工具而后环境 3 w% j8 |# H" `# x6 U2 L! L1 c
C)程序人员的数量 $ L/ [7 _) `$ l- g
D)计算机的并行处理能力 : k. ^9 t( S, c$ C" t P6 i& {
6.在软件测试设计中,软件测试是主目的是( D ) & ?5 K3 u6 F+ Y+ j
A)实验性运行软件
* w p9 e% Y. Q$ h9 x B)证明软件正确 : }- Y$ j' @6 R6 }- s+ Z) l1 q
C)找出软件中全部错误 ( o9 i2 Z( t' R2 c# Z n$ W9 G* |6 ?
D)发现软件错误而执行程序 |