文档介绍：一、选择题
   下列各题A) 、B) 、C) 、D) 四个选项中,只有一个选项是正确的。
1. 数据结构中,与所使用的计算机无关的是数据的_C_____。
A 存储结构   B 物理结构   C 逻辑结构      D 物理和存储结构
[知识点] 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念
[评析] 数据结构概念一般包括3个方面的内容,数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系,而不管它在计算机中的存储表示形式。
2. 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是___D___。
A  ABCEDB  B DBCEAC C DABED   D DCBEA
[知识点] 栈和队列的定义;栈和队列的顺序存储结构及其基本运算
[评析] 栈操作原则上“后进先出”,栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈,B、C处于中间,A最早进栈。所以出栈时一定是先出D,再出C,最后出A。
3. 线性表的顺序存储结构和线性表的链式存储结构分别是___B___。
A 顺序存取的存储结构、顺序存取的存储结构   B 随机存取的存储结构、顺序存取的存储结构
C 随机存取的存储结构、随机存取的存储结构   D 任意存取的存储结构、任意存取的存储结构
[知识点] 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念
[评析] 顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。
4. 在单链表中,增加头结点的目的是___A___。
A 方便运算的实现            B 使单链表至少有一个结点
C 标识表结点中首结点的位置  D 说明单链表是线性表的链式存储实现
[知识点] 线性单链表、双向链表与循环链表的结构及其基本运算
[评析] 头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点目的是为了便于运算的实现。
5. 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指____B__。
A 模块间的关系      B 系统结构部件转换成软件的过程描述
C 软件层次结构      D 软件开发过程
[知识点] 结构化分析方法,数据流图,数据字典,软件需求规格说明书
[评析] 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信;过程设计则是把系统结构部件转换成软件的过程性描述。
6. 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为_____B_。
A PAD图    B N-S图    C 结构图    D 数据流图
[知识点]