2011年度真题及答案解析

这是本人总结的二级2011年度的试题，供参考

2011年3月计算机等级考试二级Access笔试试题及答案

一、选择题（每小题2分，共70分）

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）下列关于栈叙述正确的是(A)
A）栈顶元素最先能被删除     　　

B）栈顶元素最后才能被删除
C）栈底元素永远不能被删除   　　

D）以上三种说法都不对

【解析】栈是一种基本的线性数据结构，其特点是：数据逻辑上线性存放，且数据元素必须从栈顶进入，还必须从栈顶取出。一个堆栈如同一个子弹梭，数据元素就像是子弹。子弹必须从子弹梭的顶部一颗颗地压入弹膛（数据从栈顶入栈），同时子弹也要从子弹梭的顶部一颗颗地射出（数据从栈顶出栈）。先入栈的元素后出栈，后入栈的元素先出栈，即“先进后出”。

    因此题目中只有A正确，栈顶元素最后入栈，因此最先出栈，出栈即是将数据元素从栈顶删除。B,C,D都不正确。

（2）下列叙述中正确的是(B)
　　A）有一个以上根结点的数据结构不一定是非线性结构
　　B）只有一个根结点的数据结构不一定是线性结构
　　C）循环链表是非线性结构
　　D）双向链表是非线性结构

【解析】本题考查的是数据结构中线性结构的概念。所谓线性结构就是说数据元素之间逻辑上存在“先行后序”的关系，也就是数据元素可以构成一个有限的序列，直观地讲就是一张一维的数表。最常见的线性数据结构就是数组。

    对于本题，C,D肯定不正确，因为无论是循环链表还是双向链表，其本质都是链表，其元素之间都存在“先行后序”的关系，它们都是一维的。

A也不正确。A的意思是：有一个以上根结点的数据结构可能是线性结构，这个说法是错误的。因为若有一个以上的根结点，就会构成由一棵以上的树组成的森林，森林一定不是线性结构。

只有B正确。B的意思是：只有一个根结点的数据结构可能是非线性的结构。这是显然的，二叉树就是非线性结构，它仅有一个根结点。当然只有一个根结点的数据结构也可能是线性的，比如一个单叉的树。

（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）(D)
A）3       B）4     　C）6     　D）7

【解析】这是一道常见的考试题目，考查二叉树结点和深度的关系。很显然，这是一棵单支的二叉树，否则不可能只有一个叶子结点，度为2的结点比叶子结点少一个，所以度为2的结点个数为0。又知该二叉树共7个结点，因此该二叉树深度为7。答案为D。

点击下载此附件