全国计算机等级考试二级：公共基础知识习题(7)

　　(1) 数据结构中，与所使用的计算机无关的是数据的______。(C)

　　A. 存储结构

　　B. 物理结构

　　C. 逻辑结构

　　D. 物理和存储结构

　　(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。(D)

　　A. ABCED

　　B. DBCEA

　　C. CDABE

　　D. DCBEA

　　(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)

　　A. 顺序存取的存储结构、顺序存取的存储结构

　　B. 随机存取的存储结构、顺序存取的存储结构

　　C. 随机存取的存储结构、随机存取的存储结构

　　D. 任意存取的存储结构、任意存取的存储结构

　　(4) 在单链表中，增加头结点的目的是______。(A)

　　A. 方便运算的实现

　　B. 使单链表至少有一个结点

　　C. 标识表结点中首结点的位置

　　D. 说明单链表是线性表的链式存储实现

　　(5) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。(B)

　　A. 模块间的关系

　　B. 系统结构部件转换成软件的过程描述

　　C. 软件层次结构

　　D. 软件开发过程

　　(6) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。(B)

　　A. PAD图

　　B. N-S图

　　C. 结构图

　　D. 数据流图

　　(7) 数据处理的最小单位是______。(C)

　　A. 数据

　　B. 数据元素

　　C. 数据项

　　D. 数据结构

　　(8) 下列有关数据库的描述，正确的是______。(C)

　　A. 数据库是一个DBF文件

　　B. 数据库是一个关系

　　C. 数据库是一个结构化的数据集合

　　D. 数据库是一组文件

　　(9) 单个用户使用的数据视图的描述称为______。(A)

　　A. 外模式

　　B. 概念模式

　　C. 内模式

　　D. 存储模式

　　(10) 需求分析阶段的任务是确定______。(D)

　　A. 软件开发方法

　　B. 软件开发工具

　　C. 软件开发费用

　　D. 软件系统功能