(1)在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(C)
K, ^. I- V& b4 P+ Q' n A.确定性
* S* H0 K, L1 Z! ]; {# l+ Y B.可行性
3 D. ?; n* X# f# r4 v3 H |, m C.无穷性$ p1 i' N; T1 e# U
D.拥有足够的情报
2 |! ~$ Z, w. C7 q* J. J# v1 C (2)希尔排序法属于哪一种类型的排序法______。(B)
: F" Y+ y- j& G9 m: b' S. D/ _ A.交换类排序法
: S) W, ]& u( ?% t1 y5 [8 P! c B.插入类排序法
g0 g8 l7 Z% f! e C.选择类排序法% M' {* D; w9 o1 g7 A
D.建堆排序法- I$ v! n, o/ G+ k# c Z
(3)下列关于队列的叙述中正确的是______。(C)# g' x4 C1 k, ]0 [) L2 s* s
A.在队列中只能插入数据% [* u* F/ n6 u& ?( u0 R
B.在队列中只能删除数据) n1 P+ i7 U+ Z9 ^
C.队列是先进先出的线性表" n& A2 U+ N) ]+ a( Z$ f
D.队列是先进后出的线性表
, z2 H3 V6 d9 C; N5 P$ E* m1 Q (4)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。(B)
% a, Y; M" x) F j' C4 O A.N+1' w7 r l5 Q% O. |& Z* R& J
B.N
" c* X2 ?: Q4 A6 t' ], c+ t6 ? C.(N+1)/2
" i- t) ?8 ?1 @/ a: c D.N/2
" _+ A3 O6 R3 \4 [* h! } (5)信息隐蔽的概念与下述哪一种概念直接相关______。(B)# F6 w& [' U' l% @( `' J" U
A.软件结构定义# Y X" `4 }% f2 K H9 P6 |
B.模块独立性( V7 H# Z" D$ A
C.模块类型划分
7 w4 y) W W5 b D.模拟耦合度
' U0 x! F- N) u3 f) x7 h h (6)面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。(C)
& r7 E2 V% r' v! y3 e A.模拟现实世界中不同事物之间的联系0 Z7 E- F! M8 g$ J
B.强调模拟现实世界中的算法而不强调概念
, @- ?% _* I1 T C.使用现实世界的概念抽象地思考问题从而自然地解决问题# R; S/ Y. r: f
D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
: O* O- L: R/ ~( q (7)在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。(C)
, x' W. N, @, E N/ K, [ A.详细设计
8 {' t6 t" `3 ~1 o" H B.需求分析0 X, L `0 s5 s7 S
C.总体设计4 I/ E7 q( }% i
D.编程调试- _( X+ U- l! Y5 \$ l* A- T% R
(8)软件调试的目的是______。(B)
( i6 B I2 w4 `$ L" f p7 P r A.发现错误
* H$ e( ?9 e" e B.改正错误4 B' P, x! l% `0 S' T5 x4 V& T
C.改善软件的性能
! P$ W) `( r; O8 E1 X2 V2 _: S# j D.挖掘软件的潜能1 ?* [+ C; M( @ d& i
(9)按条件f对关系R进行选择,考试大.其关系代数表达式为______。(C)- c( h9 q4 ~$ j( X+ K( A
A.R|X|R
) h ?( f2 x3 ]3 j B.R|X|R0 Z; ^1 a9 B8 I0 A
C.бf(R)
9 Q; p9 [9 U# | ] D.∏f(R); M9 l5 A0 R# p- I
(10)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。(D)8 L Y% P( R9 W8 H! |. c
A.自顶向下
. [- Q& h5 q5 ~1 `. X$ J+ x7 R B.由底向上! e( N; ^; L( ]; |5 H7 P
C.由内向外
; v+ a+ p4 g. r D.由整体到局部 |