(1) 算法分析的目的是______。(D)
2 y% K7 h0 z. d% G7 d; {; y$ ~, w A. 找出数据结构的合理性
' J% S. @3 [2 @9 S# s' ]& I B. 找出算法中输入和输出之间的关系6 U$ m$ C$ A1 F! t1 f
C. 分析算法的易懂性和可靠性3 [ V6 D, ~9 I% }0 }
D. 分析算法的效率以求改进
+ r) }5 F. {: r) U U; R# l (2) n个顶点的强连通图的边数至少有______。(C)
5 G6 o+ h- S; h% c B4 s A. n-1
o$ G5 _" c- |( `* V, C% F B. n(n-1)) l# W2 I* B* r& i+ \
C. n
D% b$ {/ \1 e2 k) L1 K3 M D. n+1
% k7 n/ W4 y% c& [2 Q. y- s& Y (3) 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。(B)+ h) ^+ e' C/ z7 K( F) f
A. 堆排序, t9 Y! g- k& H6 Z3 v) D3 O
B. 直接插入排序9 \% ^0 x( Z8 I$ Z; i/ U, M" B; l
C. 快速排序; H3 P" q* [/ V2 ]9 \9 n; o7 W9 x
D. 直接选择排序
1 v6 Z% B0 D& a8 J: j (4) 用链表表示线性表的优点是______。(A)
6 v$ j3 A2 @) R' ?5 M A. 便于插入和删除操作/ t, j* u1 q+ h5 ]- j
B. 数据元素的物理顺序与逻辑顺序相同
. n) ^* h4 f- t4 s, K2 U8 N C. 花费的存储空间较顺序存储少
# o& s) t) U: i/ B3 E D. 便于随机存取7 S5 \! p" q: E% r$ w$ w/ Q
(5) 下列不属于结构化分析的常用工具的是______。(D)2 s1 l' g, V" I
A. 数据流图
. q2 [( e X; K z. H* D7 H B. 数据字典
' E- U* n- Y! Y, \( J( z C. 判定树
" G$ I d e9 K9 a4 f D. PAD图
* N2 g3 X7 ?# ~: M$ c# e (6) 软件开发的结构化生命周期方法将软件生命周期划分成______。(A)% `' z9 |/ \8 A. N, ~* d
A. 定义、开发、运行维护8 p# o d1 K3 S3 M3 b; `- [' @5 ]
B. 设计阶段、编程阶段、测试阶段
# A& f* B+ ^: j7 a+ P! ] C. 总体设计、详细设计、编程调试
7 h; [: j- s: v5 J$ o& p D. 需求分析、功能定义、系统设计: z/ z" ]& T* W6 S
(7) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)
% l, V$ q N% P6 o4 I! j* s1 B A. 循环的集合
3 u3 {$ m2 P0 h j& D4 k B. 地址的集合
8 ~0 g0 }- v" P( B0 T; I( z C. 路径的集合1 s% ~: U) e, b. B( D/ V h7 {
D. 目标的集合4 @) f7 }6 u5 q% [) v. P) t
(8) 在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。(D)" S* {2 t$ X- Z( T( g
A. 数据无冗余
9 t% I: O* H1 E2 A$ K/ f; Q6 I. D B. 数据可共享
* ~, u6 A4 B) @$ |3 ? C. 专门的数据管理软件
! o: Z2 V7 _$ L6 Q% h, r3 i D. 特定的数据模型
% Q' [2 T, J: g8 K: x (9) 分布式数据库系统不具有的特点是______。(B); P% g/ @( v( g$ M) j, Y
A. 分布式
9 Q% X2 H6 }2 ^2 I, z B. 数据冗余* o. }' E1 a _& u. A
C. 数据分布性和逻辑整体性* M; p( o6 l! C: |' c8 L- i
D. 位置透明性和复制透明性
3 L" u7 t8 L" Z& i6 O (10) 下列说法中,不属于数据模型所描述的内容的是______。(C)
" @# F9 ~( B" A3 p A. 数据结构' G: ^- f1 U' n* f* ]
B. 数据操作
! t1 E1 C6 Q( I% q C. 数据查询& v8 g, d- n" n$ ~/ M! A6 V
D. 数据约束 |