(1) 下面叙述正确的是______。(C)
) ]8 z' h/ {' m# T& e5 v9 S A. 算法的执行效率与数据的存储结构无关
/ ~/ n4 k: G: | B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
! c) S+ l2 G7 P/ }! _ C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止/ k' E; _: ~8 H, R. M M7 T: g
D. 以上三种描述都不对7 W- `2 q, v0 k- N
(2) 以下数据结构中不属于线性数据结构的是______。(C)
1 V! s+ @1 S; h! h' b+ s/ w A. 队列
3 a2 Y# h$ h$ m6 @ B. 线性表3 y% o' ]# D& U+ a8 X+ M6 J
C. 二叉树( b1 c2 i# s% H+ q! X6 X
D. 栈: f& a$ Y2 f3 \( p$ U9 @3 e3 ?/ _( X
(3) 在一棵二叉树上第5层的结点数最多是______。(B)
( ?/ x4 q, I# y3 e. Z! w A. 8# v& p# e3 ^. H* C' k3 b# @( g
B. 16- k; u, K4 I$ C( e3 C# v1 T! \
C. 32
- x P. l% K1 H, F D. 15
( u4 b) S' q( P3 U2 j i (4) 下面描述中,符合结构化程序设计风格的是______。(A)6 u9 {5 }9 v! m- S2 [/ [7 W! |
A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑9 Y; R$ Q9 x& I/ |
B. 模块只有一个入口,可以有多个出口7 K9 q9 ]' [* H: j1 t* T# d- v
C. 注重提高程序的执行效率. V3 b. H' S" f* a* P4 h
D. 不使用goto语句
- b9 P4 ]3 S, t2 U/ V- } (5) 下面概念中,不属于面向对象方法的是______。(D)% q5 V6 J+ e+ v
A. 对象) T7 t% Q- q P) c& v8 P% y
B. 继承' h3 n1 W* _0 C, p( m% H
C. 类
- ], F( t# `! D2 {; o7 Y0 C, M' S D. 过程调用
5 _! O7 O5 u, }' g4 k2 ~ (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。(B)2 W6 }4 d: V, f
A. 可行性分析3 T* {/ c8 r5 N; Q) C4 Q+ h
B. 需求分析, ~# z1 X6 `/ {) f+ f, U# Q
C. 详细设计
/ Y/ H5 k* |2 g- z) {! z7 N$ Z D. 程序编码( E: }; B2 \* a o$ U1 r0 J
(7) 在软件开发中,下面任务不属于设计阶段的是______。(D)
# O, E; A" f& a/ V Z8 h* C& a& q A. 数据结构设计
2 i# v- r8 T2 a* a1 \# N6 ~$ O" L1 g( L B. 给出系统模块结构2 y+ D+ d O- j9 A
C. 定义模块算法* N& B, h; u2 j4 a1 v0 O" Z. S
D. 定义需求并建立系统模型
$ J' m( ^! Y& r8 P4 d9 M3 V (8) 数据库系统的核心是______。(B)
' ?% }% X2 r; F A. 数据模型
5 H8 C" L' C! o ~( H B. 数据库管理系统
; ^# a# z" B8 n. {+ m8 B9 X C. 软件工具! V1 z4 Z9 N) q
D. 数据库, \5 [/ C* Z$ X. i. j2 m! P
(9) 下列叙述中正确的是______。(C)
" p( k! C, N) \" j- n: {" P- e A. 数据库是一个独立的系统,不需要操作系统的支持! E8 l+ ]! l1 Q
B. 数据库设计是指设计数据库管理系统
3 e# \- h, E, w8 C+ M. b! z: ^ C. 数据库技术的根本目标是要解决数据共享的问题7 t, ~9 z; H- }. Y
D. 数据库系统中,数据的物理结构必须与逻辑结构一致
. @9 S! U d+ [$ o+ b; @- U( U (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。(A)
0 q1 ~ O' R O7 r9 k* _ A. 内模式
& s& v* n8 @% S2 J$ F' V B. 外模式
" u! x; v, Z6 T C. 概念模式. l9 o; r& d0 Z- L6 U" |
D. 逻辑模式9 ~5 L9 }6 @0 E$ l
(11) 算法的时间复杂度是指______。(C)( ? H0 |0 M$ Z- k
A. 执行算法程序所需要的时间
5 O. r5 d" T0 ^; J B. 算法程序的长度4 r7 R4 n; P" S' J
C. 算法执行过程中所需要的基本运算次数; N1 l# l( u( y' b* h" _
D. 算法程序中的指令条数
9 R" |2 F3 F" y$ y (12) 下列叙述中正确的是______。(A)9 S( S e- E! X( I
A. 线性表是线性结构
3 L, e3 Z2 s0 n5 U j B. 栈与队列是非线性结构
. B5 O e8 S. ]6 s. v9 m6 J, X3 u C. 线性链表是非线性结构
" s: o7 s+ h- r; Q D. 二叉树是线性结构' L# Z* }7 o C4 f( w) C" d
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)
( T U, P0 i; W; @( B A. 349
4 P! K6 d; i4 U! b* d B. 350
8 p U( v* b* U2 z7 y8 U C. 255
) A/ n. y7 j& s1 c- q9 d D. 351
" j4 @6 O5 C- d& C, v; Q" F (14) 结构化程序设计主要强调的是______。(B)% T; w! |- p$ }) h6 J# V1 `8 _+ l' s
A. 程序的规模' M" J, |/ b. {8 n
B. 程序的易读性
) \# E) S, X0 X a( g6 |# P! g- y C. 程序的执行效率4 o" b& L8 A X9 C- Q3 X
D. 程序的可移植性7 }- I1 K. ^. {4 U4 M; T5 n' V
(15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)8 Q/ e; `4 v# h
A. 概要设计
; _7 H1 s% o% w B. 详细设计
3 l1 j* }" l5 X; j C. 可行性分析
" F; q$ { X* j+ q# ^7 P) T D. 需求分析% }, L0 n4 o% g
(16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)7 A, Q% X v: l8 I8 h4 P% p' j* ?
A. 控制流' T& {! F e; m" d
B. 加工" X0 @% A8 F4 Y. `: l8 q& Y
C. 数据存储8 R7 {& E/ G' r
D. 源和潭
5 c r6 l( b0 @% v$ x( k (17) 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。(B)5 z( p- _# m6 h, R- z! U( `; P
A. 阶段性报告
$ N4 E( d3 W+ h" ]% k* y3 q B. 需求评审/ x+ r6 g) E4 t
C. 总结: D7 C. c6 I/ f+ l6 y
D. 都不正确7 T9 O1 ]' x" u1 \
(18) 下述关于数据库系统的叙述中正确的是______。(A)
" |) S, x, _$ V- m A. 数据库系统减少了数据冗余% u1 \+ ?& t7 O$ I" q' I1 m
B. 数据库系统避免了一切冗余
+ H) ~4 {* l- ]. V: u4 j8 K C. 数据库系统中数据的一致性是指数据类型的一致' K d0 v& i8 V6 h7 z" J
D. 数据库系统比文件系统能管理更多的数据
1 w- C o1 _6 x, B6 x) ^/ F (19) 关系表中的每一横行称为一个______。(A)9 ~8 ~% h8 D6 _$ t/ }
A. 元组, P D+ F- H \6 i+ q. b" y; H8 w! o
B. 字段# V. t4 a! r: c4 D4 O
C. 属性$ ?! B( h' j4 e8 L$ W0 A& j. H$ J' e; Q' m
D. 码4 q+ ?# b6 h% [5 H
(20) 数据库设计包括两个方面的设计内容,它们是______。(A)- h6 T5 } U8 o. {6 L% ]
A. 概念设计和逻辑设计1 F2 C9 Y6 Q' w2 w* x# d: B1 e
B. 模式设计和内模式设计
7 Y! I5 G, Y+ G% g) O. V. Y( | C. 内模式设计和物理设计
8 f6 k$ Z( E O0 _: Y0 e6 t+ u+ _$ ]' } D. 结构特性设计和行为特性设计5 c0 A! ~- M) g) }0 P6 f( t
(21) 算法的空间复杂度是指______。(D)
( p/ U: \+ J; ?+ u: ` A. 算法程序的长度
" o9 x t% n: m- K9 H% G B. 算法程序中的指令条数4 i: m# S& K* }
C. 算法程序所占的存储空间9 g; j0 H1 G& A5 c# ^$ S6 j2 s
D. 算法执行过程中所需要的存储空间
9 e( A3 M3 Y) L- e (22) 下列关于栈的叙述中正确的是______。(D)
/ U5 |& c' U6 H+ i7 f5 j5 S A. 在栈中只能插入数据& s0 \ z- K8 x; f
B. 在栈中只能删除数据0 v; y" n& T- L" g2 J- `- g5 T3 R) x' P3 l
C. 栈是先进先出的线性表. d& V( t$ J. o! u3 d) [* K. E% Q
D. 栈是先进后出的线性表
# _% u* V6 }5 J: C5 F, [3 } (23) 在深度为5的满二叉树中,叶子结点的个数为______。(C). O6 `1 G( z6 ^4 f4 a6 ^
A. 32
- p0 `& K& C/ D B. 31
, e+ }$ c; I: q- q% D C. 16
+ R7 X$ N9 u% _! N7 ^& Z7 w# I D. 15
5 N8 x- e7 H* Q (24) 对建立良好的程序设计风格,下面描述正确的是______。(A)
% j' r, |: V m2 M- g7 s. [! g; Q. m A. 程序应简单、清晰、可读性好
6 R5 }! r! ~5 N3 k% Y5 l+ I7 i5 L B. 符号名的命名要符合语法& u2 S4 v1 N d: y' z9 @
C. 充分考虑程序的执行效率) l f; C) W3 g; e- R$ `6 y) B
D. 程序的注释可有可无9 E0 K9 Z7 l" [- S M
(25) 下面对对象概念描述错误的是______。(A)
1 V! l9 U$ U0 t* N$ Y; [) p A. 任何对象都必须有继承性* G. P4 J. c r/ m
B. 对象是属性和方法的封装体) u) ~$ p* E7 ^7 X- C' B$ ]! H
C. 对象间的通讯靠消息传递
# K; F4 r" O' E2 b* L D. 操作是对象的动态性属性) Q( R; N, u. j6 o( E
(26) 下面不属于软件工程的3个要素的是______。(D)5 |4 H( M) D' [( n! |
A. 工具
" n; s0 [0 N7 \ B. 过程
! z: O% S9 I& z2 u: B, o C. 方法
4 P4 Q. I1 X# e D. 环境
# C4 F& M. x5 Y- _ (27) 程序流程图(PFD)中的箭头代表的是______。(B), F) I7 t- h+ Q2 S ?' _- J
A. 数据流
# u8 z M& L1 n0 A B. 控制流% Z3 j, z# y: n6 I
C. 调用关系& f; j. s' s* }' ^& n; U
D. 组成关系
/ \3 ^: }8 D) {# V7 } (28) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A) |