2008 年 9 月全国计算机二级 笔试试卷解析.pdfVIP

2008 年 9 月全国计算机二级 VFP 笔试试卷解析 一、选择题（每小题 2分，共 70分） （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  【解析】所谓循环队列，就是将队列空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队 列循环使用。采用循环队列结构后，有效地解决了 “假溢出”的问题，避免了数据元素的移动。当存储空 间的最后一个位置已被使用而要再进行入队运算时，只要存储空间的第一个位置空闲，便可将元素加入到 第一个位置，即将存储空间作为队尾。循环队列的需要两个指针，头指针和尾指针，来反映队列中元素动 态变化的情况，它在结构上仍然是线性结构。 （3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是  A）O(n)  B）O(n2)  C）O(log2n)  D）O(n log2n)  解答：D  【解析】线性表的二分查找实际上是根据每次试探结果将 （已排序）线性表的规模减半，并有规则地括出 可能包含被查数据的部分。 （4）下列叙述中正确的是  A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的  B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构  C）顺序存储结构能存储有序表，链式存储结构不能存储有序表  D）链式存储结构比顺序存储结构节省存储空间 解答：A  【解析】数据结构在逻辑上分两种:线性结构和非线性结构。两者区分的依据是是否符合以下三个特点：(1)  非空结构有且只有一个根节点；(2)每个节点最多有一个前件，也最多有一个后件；(3)插入或删除一个 节点后仍满足(1)和(2).  数据结构的存储包括为数据元素分配存储单元以及数据元素之间的关系的实现。常用的存储结构有两 种:顺序存储结构和链式存储结构。顺序存储结构 将逻辑上相邻的数据元素存储在物理上相邻的存储单元 中，而数据元素之间的关系由存储单元的邻接关系唯一确定。顺序存储结构主要用于线性结构，实现非线 性结构比较困难。链式存储结构要求每个节点由两部分组成，一部分用于存放数据元素值称为数据域，另 一部分用于存放指针，称为指针域。在逻辑上分两种:线性结构和非线性结构。链式存储结构既可以用于实 现线性结构，又可以用于表示非线性结构。 （5）数据流图中带有箭头的线段表示的是  A）控制流  B）事件驱动  C）模块调用  D）数据流 解答：D  （6）在软件开发中，需求分析阶段可以使用的工具是  A）N­S 图  B）DFD 图  C）PAD 图  D）程序流程图 解答：B  【解析】N­S 图、PAD 图、程序流程图主要用于结构化软节设计阶段。dfd 数据流图可以用于需求分析阶 1  段。 （7）在面向对象方法中，不属于“对象”基本特点的是  A）一致性  B）分类性  C）多态性 D）标识唯一性 解答：A  （8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是  A）一对一  B）一对多  C）多对一 D）多对多 解答：B  （9）在数据管理技术发展的三个阶段中，数据共享最好的是  A）人工管理阶段  B）文件系统阶段  C）数据库系统阶段  D）三个阶段相同 解答：C  （10）有三个关系 R、S 和 T 如下：  R  S  T  A  B  B  C