(1)算法的时间复杂度是指______。(C)' E, V) M7 B( w) O, b) c
A.执行算法程序所需要的时间) @) `9 [8 N2 V
B.算法程序的长度
: i7 c' L, y. s% a C.算法执行过程中所需要的基本运算次数
7 `5 l/ W, B2 p D.算法程序中的指令条数4 ?6 C; `9 d" k$ T: I
(2)下列叙述中正确的是______。(A)
' _4 N2 u* S: Q A.线性表是线性结构
^ e( m) F7 }$ I- X& ~& C, ] B.栈与队列是非线性结构3 w) s5 \) c+ ^! _' O
C.线性链表是非线性结构
2 B3 r4 f2 f) H! H( M" C% ~; y# g D.二叉树是线性结构
7 c8 r4 ^& Q, d- ]' h3 W (3)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)- ^/ Z( t# p8 i' b5 p" \
A.349
3 B9 Q$ G! L. I* f B.350
# M/ Y( A% I! z4 } C.255- D% _' U% b L5 B/ Y; K' n
D.351
6 i$ @, N% ~ |7 }) ~. W) Z (4)结构化程序设计主要强调的是______。(B)
8 K6 L; h! q/ g8 l A.程序的规模
2 y- \4 T& A* o% D B.程序的易读性0 A& z( q8 s7 r- D$ h! I
C.程序的执行效率
7 w3 t4 ~ ?; Z+ P g: ? D.程序的可移植性/ e6 s* L" q" h( T c& @+ c& h
(5)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)- H) U; v$ Y/ n, y
A.概要设计/ }) B) F8 Z. F+ c( m0 L4 j" u: |
B.详细设计
: R, Z7 n: e* v; ?1 e& i C.可行性分析
: _6 d; w+ m+ e R- ^ D.需求分析! U) Z" E+ A8 Z% ~' K( y B# r
(6)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)
: E* R! w0 Q" L4 g9 ` A.控制流
; S: R# d# _5 v+ T5 s B.加工7 g( |2 R0 ]5 p! z" Z' l
C.数据存储( r7 L2 @2 j- i) h5 T6 p% s
D.源和潭
/ t! C' }) j }: P( w7 e (7)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。(B)
- K- Y6 o+ Y0 X" U A.阶段性报告
8 H0 k. O, Z- I& m. e3 E B.需求评审
) q4 j7 L- U. V J) e! ? C.总结
; w: E+ _6 Z# ~; U& D5 _: T& l6 a D.都不正确7 \) U& T$ X' v- a7 z- k9 W
(8)下述关于数据库系统的叙述中正确的是______。(A)
+ Y# [8 v. f: G3 R+ n A.数据库系统减少了数据冗余
& j! |4 _( @3 O5 j9 j9 U" X+ w B.数据库系统避免了一切冗余
2 i0 U# g/ h: d C.数据库系统中数据的一致性是指数据类型的一致% w+ r: u( H/ I3 a# i
D.数据库系统比文件系统能管理更多的数据
/ i% P" z: `) F0 l3 z (9)关系表中的每一横行称为一个______。(A)
; k9 L1 S$ I# ^# I; j( p P2 ^ A.元组) [( ^' G' u% u- T# @, d2 k
B.字段
( J' ` J J% n* \5 a C.属性* G* F% w% S" x/ S
D.码6 }6 ?1 B7 X5 b% m9 J' W# M$ g. e) C
(10)数据库设计包括两个方面的设计内容,它们是______。(A)
" T E3 ^3 v& ^, z6 C A.概念设计和逻辑设计+ H X( {# u" L) v+ G2 a: f; P
B.模式设计和内模式设计
z; y3 Z: ?# g C.内模式设计和物理设0 W+ D1 C, ^/ V" K0 q
D.结构特性设计和行为特性设计 |