计算机二级公共基础知识题汇总5套真题 .pdf

第一套2008年9月

一、选择题

（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后

依次出栈，则元素出栈的顺序是________。

A)12345ABCDE

B)EDCBA54321

C)ABCDE12345

D)54321EDCBA

B【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的

顺序相反。

（2）下列叙述中正确的是________。

A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D)循环队列中元素的个数是由队头指针和队尾指针共同决定的

D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和

队头共同指针完成，所以选项B)和C)错误。

（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。

A)O(n)

2

B)O(n)

C)O(logn)

2

D)O(nlogn)

2

C【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两

半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果xa[n/2]，则只要

在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果xa[n/2]，则只要在数组a的右

iii;

半部继续搜索x。每次余下n/(2)个元素待比较，当最后剩下一个时，即n/(2)＝1。故，n＝2所

以i＝logn。

2

（4）下列叙述中正确的是________。

A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C)顺序存储结构能存储有序表，链式存储结构不能存储有序表

D)链式存储结构比顺序存储结构节省存储空间

A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关

系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D)错误。顺序存储

结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，

所以选项C)错误。

（5）数据流图中带有箭头的线段表示的是________。

A)控制流B)事件驱动

C)模块调用D)数据流

D【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双

横线表示数据的存储，箭头表示数据流。

（6）在软件开发中，需求分析阶段可以使用的工具是________。

A)N－S图B)DFD图

C)PAD图D)程序流程图

B【解析】数据流图简称DFD图，采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑

流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示

方法。所以DFD图可以用于需求分析阶段。

（7）在面向对象方法中，不属于对象基本特点的是________。

A)一致性B)分类性

C)多态性D)标识唯一性

A【解析】对象是面向对象方法中最基本的概念，它的基本特点有：标识惟一性、分类性、多态

性、封装性、模块独立性。故本题答案为A)。

（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是________。

A)一对一B)一对多

C)多对一D)多对多

B【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之

间是一对多关系。

（9）在数据管理技术发展的三个阶段中，数据共享最好的是________。

A)人工管理阶段B)文件系统阶段

C)数据