(62) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。(D)
\0 H6 c3 q) q9 ^# N2 @) D$ u3 n/ w A. ABCED
4 f4 C2 f1 C7 b8 C3 g1 T5 `/ Y3 @ B. DBCEA1 a3 x6 p6 a* ?# x
C. CDABE
1 j+ v6 C" c+ |" ^ D. DCBEA
; ~! L/ E( H0 C8 u( s- I* C5 n (63) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)1 x! I% y l/ L7 b3 b- Y1 b
A. 顺序存取的存储结构、顺序存取的存储结构
* o, F3 O2 S3 i' d B. 随机存取的存储结构、顺序存取的存储结构! |( F9 W; F, P# c, u( [! k0 Z
C. 随机存取的存储结构、随机存取的存储结构
2 g9 i Y+ w8 O0 y' p D. 任意存取的存储结构、任意存取的存储结构
% T/ M6 b2 o: L/ ~, ^" L (64) 在单链表中,增加头结点的目的是______。(A)$ v& x6 W/ K6 E
A. 方便运算的实现$ S7 R& V% Z& d: P) |/ i) [0 L
B. 使单链表至少有一个结点 B, b+ f5 o- G. _" [" C- M
C. 标识表结点中首结点的位置
$ C$ S$ v5 R Y' s! ^ D. 说明单链表是线性表的链式存储实现
4 k! P/ ]9 D% L* C! \* s" }3 P (65) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。(B)& W" t5 i! f% h" k
A. 模块间的关系
& ~) m$ {7 z" P# H: \3 X R B. 系统结构部件转换成软件的过程描述' Q/ h% w( r! N" A8 Q& ]7 y! p3 L
C. 软件层次结构' {7 l6 r7 Z! o6 O" k& I
D. 软件开发过程
4 A7 |$ Y+ z( I (66) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)) V3 E3 i" W( E2 z h
A. PAD图+ @ P8 C; ~, W
B. N-S图
2 N8 }- h! ]/ f, V C. 结构图8 v, i+ E: w7 W9 I+ E, Y
D. 数据流图! G. a( E- o( W" I+ I& [' L# S# _ C
(67) 数据处理的最小单位是______。(C)) b9 S9 ]" B4 ]7 G3 }8 f
A. 数据
# o! a# w# Q4 l* y0 y B. 数据元素# \7 J. Z q, t7 x5 \
C. 数据项- ~& ~. F- ?! N/ V) h; E) d9 u- n5 ^
D. 数据结构) j( P3 B9 [' P- q
(68) 下列有关数据库的描述,正确的是______。(C)
: a: ?* g) l! S+ e A. 数据库是一个DBF文件
4 i2 {- n* T; [ l4 I B. 数据库是一个关系
4 S9 M% `8 ^- Z n$ \/ i C. 数据库是一个结构化的数据集合& m) j2 H1 F- ^" P
D. 数据库是一组文件
2 Z' I7 g, V% g9 K! C1 b' m (69) 单个用户使用的数据视图的描述称为______。(A)
6 V+ Q' Y) U) N& c2 N6 @' ^ A. 外模式
( f" h0 Q9 {; r n( m8 n0 _0 N B. 概念模式
* i; T; H- ^/ E$ H C. 内模式
3 q# |* O( C- m- n+ L D. 存储模式$ l8 @9 V' A8 f: z
(70) 需求分析阶段的任务是确定______。(D)* O, U( G4 O$ C
A. 软件开发方法
# G& X% i4 ^) p# y2 @ B. 软件开发工具1 ^" A0 U! z' a% f% @7 y9 @( ^
C. 软件开发费用* c9 h* p. |" `4 @# M3 P$ ?
D. 软件系统功能
: h: }, |& Q$ L% B# H( G- { (71) 算法分析的目的是______。(D)
9 |2 K0 c; P/ Z# ~: E! O' r A. 找出数据结构的合理性
) L6 t4 g1 k4 r4 c; U B. 找出算法中输入和输出之间的关系- z: k# ?" T% Z( R' I
C. 分析算法的易懂性和可靠性6 Y0 k/ k. z! G% J8 x# o
D. 分析算法的效率以求改进
! A1 X G' L v' g) S$ N (72) n个顶点的强连通图的边数至少有______。(C)& h3 r3 |8 r2 c8 \: J+ k4 Z
A. n-1
& |, c$ l8 W9 R B. n(n-1)
t4 w" e/ h, P C. n0 m+ |8 W1 Y) D- i. Q; v" q3 m, ?
D. n+1
+ S( e1 E, V, L (73) 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。(B)8 P, U: {1 P, K. F1 u
A. 堆排序
- U5 O) k! e2 u/ w* l B. 直接插入排序2 [/ }5 J6 z, ^
C. 快速排序( x' S& a. B0 z2 D
D. 直接选择排序
$ t. V) Y- p2 H: L' V (74) 用链表表示线性表的优点是______。(A)
* I g1 |, ^7 N8 n A. 便于插入和删除操作, x! M$ t- j. E, O
B. 数据元素的物理顺序与逻辑顺序相同1 v3 V D8 L: }1 D
C. 花费的存储空间较顺序存储少. u$ V7 [8 I/ a3 W; B/ `3 N/ x% b5 U
D. 便于随机存取 I8 k' z9 ~# Y0 v( [# [8 J
(75) 下列不属于结构化分析的常用工具的是______。(D)
( a g8 ^% z8 M% A) C A. 数据流图2 E6 O4 n; U( R" G/ ]. D
B. 数据字典3 f7 Y. t3 n J# _# G
C. 判定树. _ {6 h. [2 b1 a; N ]
D. PAD图8 Q& E, v* g4 w" S' L9 G* S3 i
(76) 软件开发的结构化生命周期方法将软件生命周期划分成______。(A)$ u- D Y7 m# x
A. 定义、开发、运行维护# q2 D/ c: w5 S3 f0 S: x! p
B. 设计阶段、编程阶段、测试阶段
8 ^4 u+ {$ y3 u2 s) Z" U+ k( K C. 总体设计、详细设计、编程调试3 C A" `( b K& P C; I- p
D. 需求分析、功能定义、系统设计: E) a4 h) E( q. W. J. X
(77) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)+ N: W3 i Y# X! l1 W+ O
A. 循环的集合& @1 f& D+ ?* v: g8 Y2 R
B. 地址的集合, P% O# B* y6 J
C. 路径的集合
3 _0 k9 M1 ]; a, Q& p D. 目标的集合' `5 ^- I5 k* N3 F4 n1 @
(78) 在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。(D)2 ?$ j R3 m. F! X' W
A. 数据无冗余
* g1 l$ M* ]9 p0 o( ~# D: y+ C B. 数据可共享
% g# q* M) W( g: K0 l C. 专门的数据管理软件- f! e3 A4 f) S, T0 g: U
D. 特定的数据模型 I- }5 N4 l% T. M) I1 F
(79) 分布式数据库系统不具有的特点是______。(B)) K# S' ]- f+ g& v6 p4 ^6 p
A. 分布式
7 j6 y u0 g$ d; Q- | B. 数据冗余& A5 a0 [' q- H$ k
C. 数据分布性和逻辑整体性
+ J: r8 j& o6 n8 o6 M& U D. 位置透明性和复制透明性/ c4 r. {( U/ r/ l* X$ f: D% T
(80) 下列说法中,不属于数据模型所描述的内容的是______。(C): d1 s/ E# t( `8 F8 y1 C- R
A. 数据结构
: e& l% z8 E h. b3 c B. 数据操作
0 ^1 T5 H: V4 r) K$ ? C. 数据查询' U6 C5 Z5 G- O0 ?& \ k- e
D. 数据约束
. `: x: W) j, I, m5 y, z --------------- |