2010年计算机等考二级公共基础知识选择题80道

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

　　A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构

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

　　A.ABCED B.DBCEA C.CDABE D.DCBEA

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

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

　　C.随机存取的存储结构、随机存取的存储结构 D.任意存取的存储结构、任意存取的存储结构

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

　　A.方便运算的实现 B.使单链表至少有一个结点

　　C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现

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

　　A.模块间的关系 B.系统结构部件转换成软件的过程描述

　　C.软件层次结构 D.软件开发过程

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

　　A.PAD图 B.N-S图 C.结构图 D.数据流图

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

　　A.数据 B.数据元素 C.数据项 D.数据结构

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

　　A.数据库是一个DBF文件 B.数据库是一个关系

　　C.数据库是一个结构化的数据集合 D.数据库是一组文件

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

　　A.外模式 B.概念模式 C.内模式 D.存储模式

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

　　A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能

　　71. 算法分析的目的是______。(D)

　　A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系

　　C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进

　　72. n个顶点的强连通图的边数至少有______。(C)

　　A.n-1 B.n(n-1) C.n D.n+1

　　73. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。(B)

　　A.堆排序 B.直接插入排序 C.快速排序 D.直接选择排序

　　74. 用链表表示线性表的优点是______。(A)

　　A.便于插入和删除操作 B.数据元素的物理顺序与逻辑顺序相同

　　C.花费的存储空间较顺序存储少 D.便于随机存取

　　75. 下列不属于结构化分析的常用工具的是______。(D)

　　A.数据流图 B.数据字典 C.判定树 D.PAD图

　　76. 软件开发的结构化生命周期方法将软件生命周期划分成______。(A)

　　A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段

　　C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计

　　77. 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)

　　A.循环的集合 B.地址的集合 C.路径的集合 D.目标的集合

　　78. 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。(D)

　　A.数据无冗余 B.数据可共享 C.专门的数据管理软件 D.特定的数据模型

　　79. 分布式数据库系统不具有的特点是______。(B)

　　A.分布式 B.数据冗余

　　C.数据分布性和逻辑整体性 D.位置透明性和复制透明性

　　80. 下列说法中，不属于数据模型所描述的内容的是______。(C)

　　A.数据结构 B.数据操作 C.数据查询 D.数据约束