(1)下列叙述中正确的是
A)线性表是线性结构
B)二叉树是线性结构
C)线性链表是非线性结构
D)栈与队列是非线性结构
【解答方法】线性表肯定是线性结构，直接选A。
【解析】一个非空的数据结构如果满足两个条件：有且只有一个根结点和每个结点最多有一个前件，也最多有一个后件，则称其为线性结构。 二叉树是非线性结构；线性链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构；栈与队列是特殊的线性表．也是线性结构；只有线性表是线性结构。
(2)下列叙述中错误的是 ．
A)数据的存储结构与数据处理的效率密切相关
B)数据的存储结构与数据处理的效率无关
C)一种数据的逻辑结构可以有多种存储结构
D)数据的存储结构在计算机中所占的空间不一定是连续的．
【解答方法】A和B是矛盾的，必有一个是错误的，所以根本无须去管C和D项。采用不同的存储结构，其数据处理的效率肯定是不同的，所以B是错误的，选择B。
【解析】一种数据的逻辑结构根据需要可以表示成多种存储结构，丽采用不同的存储结构，其数据处理的效率是不同的。例如线性表有多种存储结构，在其链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。选项A、c和D中的说法是正确的，而选项B中的说法是错误的。
(3)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A)231
B)229
C)221
D)219
【解析】 正确答案为D。这种计算题只能通过计算来求证。在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多1个。本题中的二叉树有70个叶子结点，因此有69个度为2的结点。该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219
(4)在模块化程序设计中，按功能划分模块的原则是
A)各模块应包括尽量多的功能
B)各模块应包括尽量多的输入输出操作
C)各模块的功能尽量单一，且各模块之间的联系尽量紧密
D)各模块的功能尽量单一．且各模块之间的联系尽量的少
【解答方法】C和D是矛盾的，必有一个是正确的。模块之间的联系当然是愈少愈好，选择D。
【解析】划分模块的基本原则是使每个模块都易于理解，所以按功能来划分模块最为自然。在按功能划分模块时，要求各模块的功能尽量单一，减少输入输出操作，各模块之间的联系也要尽量少。因此，本题的正确答案为D。
(5)所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是
A)类
B)对象
C)函数体
D)数据块
【解析】这完全是考查概念。注意不要误以为是类，实体是指对象，正确答案是B。
3COME考试频道为您精心整理，希望对您有所帮助，更多信息在http://www.reader8.com/exam/
