) 算法的空间复杂度是指______。(D)6 Z- N7 S* A& a$ k P
A. 算法程序的长度7 P% {! Q: \; u# t
B. 算法程序中的指令条数4 q: ?% \# e6 }' m+ b. X
C. 算法程序所占的存储空间
2 z! a8 E" d0 O" _$ h7 u! S D. 算法执行过程中所需要的存储空间* W) w: i( y/ p8 U: I% r# g
(2) 下列关于栈的叙述中正确的是______。(D)
$ ]; j) d& h& [/ H' C A. 在栈中只能插入数据
/ }7 H, U9 E5 f3 _; Z1 C$ a$ I B. 在栈中只能删除数据& n' g' ~1 z: f2 F" \2 u
C. 栈是先进先出的线性表
6 |; }9 \3 j7 |" }% ]. g8 B5 C D. 栈是先进后出的线性表
2 K' H& i4 j, L; I' x; b. m$ e (3) 在深度为5的满二叉树中,叶子结点的个数为______。(C)
; e b, Y' R$ \& F+ [6 @ A. 32) Z4 N& g8 f5 b/ `' ^6 }
B. 31
6 z, Q$ a# f1 D- L C. 16
6 i, W8 u2 B( M3 ~: ^. y D. 15
7 H% }- ]8 i3 c7 a (4) 对建立良好的程序设计风格,下面描述正确的是______。(A)
& z# h3 h" d5 m$ C( O A. 程序应简单、清晰、可读性好
# G6 | c7 u1 w B. 符号名的命名要符合语法
; X& S" q' y/ \/ }3 f0 {) Q# g C. 充分考虑程序的执行效率
: [- e- m/ L" J8 ?$ j1 \7 s+ P D. 程序的注释可有可无) L0 P! p. w! m0 i/ W- y0 G p' s4 R
(5) 下面对对象概念描述错误的是______。(A)
$ N. |' Y( \- K6 w0 L. } A. 任何对象都必须有继承性
' |2 m/ A. b' H$ I$ @ ^* l B. 对象是属性和方法的封装体1 M7 q7 @: `$ L2 X% Y' w" ~7 M
C. 对象间的通讯靠消息传递
/ B' k6 n1 H5 p, t: |% I0 G6 t D. 操作是对象的动态性属性+ o; B2 Z# E& T$ X# B, w
(6) 下面不属于软件工程的3个要素的是______。(D)
: [$ m! W( _2 Y1 b% Y2 d A. 工具
1 u: I6 G2 d2 N; X2 _! R B. 过程4 N9 l: |4 u# a% o" K
C. 方法
7 \' @4 {, r% P! O/ w- v+ `% ? D. 环境
: B. T/ a7 k0 G! e% j7 l (7) 程序流程图(PFD)中的箭头代表的是______。(B)( v3 a( U0 g' {, L
A. 数据流: G7 P, R, k4 I: i
B. 控制流
# ~5 [$ i2 r; Q$ A3 w9 ` }( K. a C. 调用关系; W! A/ R* [# u( E
D. 组成关系
" j3 `6 o0 i9 F; r (8) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
. C3 _, ]6 L4 g. J A. 数据库系统% y9 t0 K0 Y, G& c5 m4 ~2 f
B. 文件系统
) c6 n7 R" l$ x1 x7 | C. 人工管理
+ @5 Q; v6 [) `( k D. 数据项管理
3 W8 b1 _& s1 Q( Y" G& A) k (9) 用树形结构来表示实体之间联系的模型称为______。(B)/ y% j# v9 |, ]. Y( y$ q
A. 关系模型
y9 g4 d; A: u$ A B. 层次模型
+ r( j" o8 a5 [( F C. 网状模型8 b8 K' F7 E/ ?# H7 H
D. 数据模型
! g7 }2 C% n; n' f (10) 关系数据库管理系统能实现的专门关系运算包括______。(B)! x* }5 |& u5 \ v+ n
A. 排序、索引、统计# Q. y! m6 i3 W5 ]& g) m3 l
B. 选择、投影、连接& l. H' F& M0 [- _
C. 关联、更新、排序* {3 Z+ ?6 v! j% r0 N6 k2 ]
D. 显示、打印、制表 |