模拟测试十$ F: a6 i! t& G6 W2 T
9 [, k! {' y* q. o 一.选择题(每小题2分)
; P- d1 i2 I! |5 W- v 在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分。 # ]- i+ A* r6 _: X
1.下列数据结构中,按先进后出原则组织数据的是( B )
4 t5 B' h3 t) Y% C2 h7 P A)线性链表
/ v/ f$ v( S/ U2 u3 G B)栈 5 e. U! w( Y; e! z* \
C)循环链表 1 \4 D1 z, v% V$ `* y
D)顺序表
9 B' q- k% D% e4 q/ {) Z Y* } G 2.具有3个结点的二叉树有( D ) ( v9 d, F# G6 x
A)2种形态 ( w8 C! J. d n7 X: f G' @
B)4种形态
/ ~; Q0 q9 M3 G/ { l: m C)7种形态
) c. V: \$ u! R2 f/ O D)5种形态
2 X/ s0 {& y9 L! @2 M, n! `0 O 3.设有如图所示二叉树:对此二叉树前序列遍历的结果为( B ) 2 P( x% }$ m1 c* c8 a6 q! z3 ?
A)ZBTYCPXA
% @! q. Q& \9 w/ k/ F* g0 Q1 i; k B)ATBZXCYP ; E0 j, `' G7 ^ z% Z
C)ZBTACYXP
! X- | U K( u/ W4 h- U D)ATBZXCPY
! l; O& q) i2 H 4.结构化程序设计主要强调的是( D ) ! x% F! R; \2 t8 d1 A( w
A)程序的规模 ; [: `& x5 w$ Z1 s/ C" _2 ^# q1 E
B)程序的效率
1 H! L7 d3 \3 p* n. w+ ` C)程序设计语言的先进性
f3 K# G5 R6 n D)程序医读性
4 c: s8 d5 F: }# ?0 h 5.程序的3种基本控制结构是( B )
& ]. L- {+ C4 F2 K P A)过程、子过程和分程序 - c& e9 I0 y1 W6 Y- _ s) U
B)顺序、选择和循环 ) x& q$ U" C' J7 f# ]* e
C)递归、堆栈和队列
, M7 u- t C- i# L$ [ D)调用、返回和转移 |