(61) 数据结构中，与所使用的计算机无关的是数据的(C) A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
9 B- L& j, s5 ~3 N( q I ] (62) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)6 Z+ V" E0 A; b5 r
A. ABCED B. DBCEA C. CDABE D. DCBEA. K* |7 c; j+ @% `
(63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B)
/ b0 F% l6 F8 v/ D# o7 Z/ m' u A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构. S2 a7 E9 _- T) e7 I( i8 h+ C
C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构" v; }& k- X) J7 x
(64) 在单链表中，增加头结点的目的是(A)
: F, V; [; ]# S A. 方便运算的实现 B. 使单链表至少有一个结点
; c2 B- [, ?. w6 q8 x* x C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现8 ?$ [) y+ E# ^, q6 H& C
(65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B) 注：P736 V2 i& f$ } u: x6 s
A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程% q7 t( d" G5 u. i! p
(66) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B) 注：P82
/ F+ @6 D" I+ ]9 d/ ^ A. PAD图 B. N-S图 C. 结构图 D. 数据流图
& @& m, Z {* B (67) 数据处理的最小单位是(C) 注：数据项不可再分割( l( T: u: ^/ g8 I5 |1 j) x
A. 数据 B. 数据元素 C. 数据项 D. 数据结构
, K* Y6 E J9 s4 S+ `9 b& l (68) 下列有关数据库的描述，正确的是(C) 注：P1029 T6 Y' R* [: s, l; q7 Z2 n
A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件
a# i% w0 j [( h- ^ (69) 单个用户使用的数据视图的描述称为(A) 注：P1085 |/ f( n) M4 L/ P+ r! l A) g) m
A. 外模式 B. 概念模式 C. 内模式 D. 存储模式4 \% v2 w' D: c! Z9 l: M( ^
(70) 需求分析阶段的任务是确定(D)/ p+ t2 x0 J) r4 B( Q- n, U
A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能0 }; h% m8 ^* \0 n
(71) 算法分析的目的是(D) 注：书中没有总结，但要牢记
8 y3 E; ?2 e9 c5 x& G A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系
! s) w- v6 W4 X1 a3 D/ C* X6 | C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进2 r( J- W# X% p# y" f, r+ O
(72)链表不具有的特点是(B)+ L2 A7 h; S1 Z; p- h1 r2 ?7 _" b0 x
A.不必事先估计存储空间 B.可随机访问任一元素0 L. N& Z" }2 I
C.插入删除不需要移动元素 D.所需空间与线性表长度成正比" N+ A) t3 r- H _9 a
(73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(B)9 C3 ]; p/ W$ B. G8 H' l @6 s
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序
5 O' `0 M$ N( v, B. Q2 n7 { (74) 用链表表示线性表的优点是(A) 注：因为不需要移动元素
3 F! ` ?6 X% n4 N3 B: k* t A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取9 A0 M5 `: y; m% R& K& T
(75) 下列不属于结构化分析的常用工具的是(D) 注：P67
! L% j& C4 V0 R, d# a6 j0 K; _% \ A. 数据流图 B. 数据字典 C. 判定树 D. PAD图& W3 q* m6 B s/ m
(76) 软件开发的结构化生命周期方法将软件生命周期划分成(A)
9 Z6 n) u0 s8 ?$ d/ U A. 定义、开发、运行维护 B. 设计阶段、编程阶段、测试阶段
4 W' v3 D+ A I C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计0 ?8 ]9 K- X: t/ J9 L
(77) 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C) 注：P87" N/ A$ }1 t; S8 N* c! e
A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合4 U6 B1 F+ ?! a, g6 ]
(78) 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(D) 注：数据模型采用关系模型(二维表)! N \' j. ^3 Z1 d7 k1 r3 d: {1 H9 k
A. 数据无冗余 B. 数据可共享 C. 专门的数据管理软件 D. 特定的数据模型
! C# w# `9 u- f9 {( r (79) 分布式数据库系统不具有的特点是(B)
; L( X e) t/ ~* L) A A. 分布式 B. 数据冗余 C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性
3 m+ r5 v- S& Z- K# P! J (80) 下列说法中，不属于数据模型所描述的内容的是(C) 注：P110( G" h- x9 ]' s" ?3 F- g
A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束 |
发表于 2012-7-31 21:44:12
