1) 数据结构中,与所使用的计算机无关的是数据的______。(C)7 ~; {2 N* l0 C q1 j# {
A. 存储结构
# N1 A$ _( n% d$ b1 N' D' Y B. 物理结构" {, j" Q9 ~/ \& H
C. 逻辑结构
$ Y$ Z! h1 C8 C* b4 \& x$ X D. 物理和存储结构
0 H8 y4 S: d' ] (2) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。(D)( a3 ~2 n; v4 u6 Q
A. ABCED5 N& O- `" r, {
B. DBCEA% e0 v9 ?9 V9 J1 k* j9 }& Q$ i
C. CDABE+ y& }6 z+ {- P- B/ D+ N
D. DCBEA
/ E u: R# [; S- d (3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)
8 q6 m( v6 V, L/ M8 v x A. 顺序存取的存储结构、顺序存取的存储结构4 x; s5 s' K) w. B- |- k
B. 随机存取的存储结构、顺序存取的存储结构
0 U( L. R/ D1 ^& n C. 随机存取的存储结构、随机存取的存储结构, I, V4 H1 [& f2 ^ z) v# b
D. 任意存取的存储结构、任意存取的存储结构7 v+ m% r \9 }
(4) 在单链表中,增加头结点的目的是______。(A)) U' w) \( G5 c& C2 b! s) I
A. 方便运算的实现
4 {. W3 Y n2 J0 r: ] B. 使单链表至少有一个结点& S2 M! o. ~9 O9 |! s. r
C. 标识表结点中首结点的位置; B$ p, d( G! ^! L/ j
D. 说明单链表是线性表的链式存储实现
. d0 z8 a/ t/ K Y. j$ ~$ q (5) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。(B)
/ f1 W% w. J# l m" `) C" O A. 模块间的关系% O: u9 B/ j. s) B
B. 系统结构部件转换成软件的过程描述
2 r% @3 T+ U3 G! Q$ p" ?! a+ l2 v C. 软件层次结构% Q- C& P! j& M& B' G$ S/ y
D. 软件开发过程9 w; m- }8 B+ S- R$ [2 V' k2 @
(6) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)1 y' v, b- o, [+ A- F* O: F& \
A. PAD图
3 ]& ]9 ^' i' m: Y B. N-S图 N/ ^, r7 y8 _! R
C. 结构图* e/ J7 `/ B% l6 b
D. 数据流图. g3 r! x4 Z3 F. W m, l7 Q
(7) 数据处理的最小单位是______。(C)
4 K7 ~6 Y6 M7 H A. 数据
3 [" E& \0 k+ Q* c$ }- z B. 数据元素
3 i& s% j4 d1 P g$ B3 j C. 数据项
, ]+ Y9 g& q/ I; C D. 数据结构
2 u* Y5 q5 Q: Q- \9 } (8) 下列有关数据库的描述,正确的是______。(C)
2 F. }* S) X3 @, ~7 H A. 数据库是一个DBF文件
; P$ G" q# @) h, d! I2 V) d* | B. 数据库是一个关系: q; T4 }$ h* \: u' a
C. 数据库是一个结构化的数据集合
" |2 V% L/ M7 o D. 数据库是一组文件
8 ^+ Q: G1 ?# P' z) `5 c3 F (9) 单个用户使用的数据视图的描述称为______。(A). a. X6 ^: ~) r6 Z' C! [8 g$ a
A. 外模式
I9 _# u- n1 {/ u0 f B. 概念模式" L6 M6 x4 B; ]! t; I: r! R
C. 内模式
2 _7 |! A" X! h( S6 p7 k5 x* o D. 存储模式: s# k( B9 V, I$ ~8 e
(10) 需求分析阶段的任务是确定______。(D)5 h) ^8 B. B+ B0 C2 Q. X( r
A. 软件开发方法
! g) }/ M; e7 k# I9 Y B. 软件开发工具* {5 P' A0 i8 h) Q8 _
C. 软件开发费用* `+ T+ D' j/ @6 x# Y! o8 {
D. 软件系统功能 |