.下列关于栈的叙述正确的是(): x1 N! W5 W5 H1 g. p
A)栈是非线性结构1 o0 @! A2 C# |
B)栈是一种树状结构
9 h: w2 ?/ v! L' o0 A& t* @ C)栈具有先进先出的特征, d# V' v& n3 G; z- q
D)栈具有后进先出的特征& y6 D2 @/ W8 W# ~" S4 N
2.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()/ I% Y! d& ]$ @1 f
A)bdgcefha7 I$ D) K$ p. w. {+ |1 x
B)gdbecfha$ `" t$ n8 h7 C# O5 M4 A
C)bdgaechf$ l2 Y% A$ q6 u! W
D)gdbehfca
6 U8 j. n' s! e& n1 ^; B 3.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成()
5 U0 Z1 _2 [3 f A)动态结构和静态结构
+ `3 [. u4 m- A! p3 d$ p0 M H$ v) _ B)紧凑结构和非紧凑结构$ n2 }) v5 q& W3 m
C)线性结构和非线性结构' Q5 M9 h) i L% i
D)内部结构和外部结构
9 {% O, `5 D) Y) b( V. d/ v; R# W/ g 4.下面对对象概念描述错误的是()
/ L5 _9 R9 ~ h* h* P7 ] A)任何对象都必须有继承性
; P7 o. F" j4 N+ l% V+ H9 B B)对象是属性和方法的封装体' G% p% y* }2 A
C)对象间的通讯靠消息传递
; d2 V' h8 \: I) y D)操作是对象的动态属性! h5 J9 l# g* d. M' f/ l! S9 ]
5.软件开发的结构化生命周期方法将软件生命周期划分成()
; y3 a+ ~: z2 b8 {! ~4 ^ A)定义、开发、运行维护
- }+ L+ x& y& j" Y# Q, G. s& i B)设计阶段、编程阶段、测试阶段
8 R1 Y8 {2 [% N) s% i C)总体设计、详细设计、编程调试8 r7 n. y% u8 E6 _' \+ Q
D)需求分析、功能定义、系统设计
% L) Z; i9 s/ J' U& s5 N 6.下列工具中为需求分析常用工具的是()
/ t1 g; x% H, x0 {9 S A)PAD
. [ }9 N6 a5 p% e: x" C B)PFD M4 o! K+ d& ]; q" `( g0 m- V
C)N-S
% e) g! B7 S" }' o' ~ D)DFD
x8 J0 W7 s& m, R0 u 7.开发大型软件时,产生困难的根本原因是()
( c5 u4 v' c% N9 a' p. O. ] A)大系统的复杂性
% y( _( t- ~1 ~) {( ?+ v B)人员知识不足
+ X4 E7 o) Y$ m5 J1 Z/ H: P C)客观世界千变万化3 w& e" Q; k: s6 C; [0 d
D)时间紧、任务重* \, x$ _2 H7 G- n/ @
8.下述关于数据库系统的叙述中正确的是()! a$ `: n* Y2 y4 K* Q
A)数据库系统减少了数据冗余" _4 G$ h& R; W* P; f" e" Y9 ]' p
B)数据库系统避免了一切冗余& v, w. H, R$ o9 ^$ u
C)数据库系统中数据的一致性是指数据类型一致4 |( q. J2 l# V' E; _7 o- y: s: k
D)数据库系统比文件系统能管理更多的数据
0 J9 x! ]: r' ]0 s+ \" f& i. Y J 9.单个用户使用的数据视图的描述称为()
& q2 j. Y% ]5 B A)外模式, u3 i5 U* u& G* n- U. b
B)概念模式
4 Q; t4 O, c& Y( m7 B, {' c. h$ r C)内模式- K# T+ z7 K2 W+ s- } j
D)存储模式) o, x3 z. o" [6 D% d
10.关系数据库管理系统能实现的专门关系运算包括()
' y! {0 E/ o/ r1 q A)排序、索引、统计
/ s6 P( H8 U- c1 [ B)选择、投影、连接) L; ]# Z C% |
C)关联、更新、排序( Z; N; Y- T8 P. k# O, X
D)显示、打印、制表
j. e7 w4 ]4 {4 u9 s2 ^ 答案:1.D 2.D 3.C 4.A 5.A 6.D 7.A 8.A 9.A 10.B |