(1)算法的空间复杂度是指______。(D)
- Z2 R7 V$ [" O% K, v) S: r5 a! A& ? A.算法程序的长度
; f6 ?" D h/ d- V0 C6 h$ b- W0 ] B.算法程序中的指令条数% ^- e% C* U7 F+ a$ p1 h, w
C.算法程序所占的存储空间( O- J; _/ K( O8 S; C ^. m
D.算法执行过程中所需要的存储空间/ z" l$ Z D) G; Y
(2) 下列关于栈的叙述中正确的是______。(D)" I+ G* V* e4 z3 {" g
A.在栈中只能插入数据! T0 J/ c( x3 b; {
B.在栈中只能删除数据
' F) h2 M4 Z" {7 I5 V C.栈是先进先出的线性表+ u4 y# v( p6 F: C0 o
D.栈是先进后出的线性表3 f& O6 ^. G2 j+ {% E
(3) 在深度为5的满二叉树中,叶子结点的个数为______。(C)
, l' ~( Z, S/ x5 y) B/ R$ u A.32. d! k4 N' F2 R# n" c% z
B.31
- n3 h/ I" ^. e/ g! T3 y C.16
. G# f, S+ b3 L D.15( s5 c% w4 g+ n3 J, N! p
(4) 对建立良好的程序设计风格,下面描述正确的是______。(A)
+ K; [; f0 T" U A.程序应简单、清晰、可读性好$ _' F( F* \+ f, C
B.符号名的命名要符合语法
+ ?9 y) R Y" ~ ]4 l C.充分考虑程序的执行效率
% f# M3 I1 c5 G1 f0 z D.程序的注释可有可无
" p$ j% O r& e7 l% m+ e (5)下面对对象概念描述错误的是______。(A)
. o0 H4 d+ b7 b* k8 p H A.任何对象都必须有继承性
$ D* \3 D, F# F- R/ V$ f& J C.对象间的通讯靠消息传递
8 z) {' e' E0 E8 I D.操作是对象的动态性属性) R4 `; W5 ^+ D
(6) 下面不属于软件工程的3个要素的是______。(D)# o7 ]* q$ H! ]8 b2 r, b9 q
A.工具
! W% N' M( |% Z+ l" C$ J3 c8 v B.过程
! Y* C. \8 i& ^, A6 [0 J$ B4 D C.方法 w8 C6 L, j7 r) B/ z
D.环境
# _& t( y3 K+ J7 m8 N5 t (7) 程序流程图(PFD)中的箭头代表的是______。(B)0 o9 `: M$ H% h2 z( o* O
A.数据流
& {* O- p: Y2 M1 P$ R B.控制流3 O# H4 l4 j- e* |# X6 S
C.调用关系4 L9 o4 P! P* u8 a. c+ c+ L I9 [
D.组成关系
' B: ^9 _' y8 [& H7 K: I (8)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)% O3 H4 v! i2 W) `$ c6 e
A.数据库系统5 a, R# d% X. I5 { v# c, u0 @
B.文件系统
- ?1 Y' k, k% V0 P, b/ y C.人工管理9 n" b6 x% w) O; i% Y
D.数据项管理9 m% I0 e: A/ z/ |4 j
(9)用树形结构来表示实体之间联系的模型称为______。(B)
0 R" i8 L3 U+ u: @, ?1 M4 X( r A.关系模型+ f$ s; S( E6 a) S, y
B.层次模型( m5 t o9 M x' L, N$ f. X5 G+ H
C.网状模型
- I' a* s6 y V& { F* `% ? D.数据模型1 ^, z) j& F0 v
(10)关系数据库管理系统能实现的专门关系运算包括______。(B)
. c6 q6 u3 K; } A.排序、索引、统计
3 \: W9 S3 Y- H2 c: E$ [ B.选择、投影、连接# D* {# }! j8 K. P0 m2 a
C.关联、更新、排序
! @6 C& m( q/ f6 O; N D.显示、打印、制表 |