2015年计算机二级C语言选择题(12套)附答案解析.doc

套号: 1 题号: 1 题目: 数据集合为D={1,3,4,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是 A: R={(9，7)，(1，3)，(7，1)，(3，5)} D: R={(1，3)，(3，5)，(5，9)} C: R={(1，9)，(9，7)，(7，5)，(5，3)} D: R={(5，1)，(7，9)，(1，7)，(9，3)} 答案: B 解析: 本题考查非线性结构的特点。非空线性结构要满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。在线性结构中插入或删除任何一个结点后就不满足这两个条件了，则该数据结构为非线性结构。同时，缺少任何一个条件，也可能是非线性结构。 套号: 1 题号: 2 题目: 下列叙述中正确的是 A: 有的非线性结构也能采用顺序存储结构 D: 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构 C: 非线性结构只能用多重链表表示 D: 非线性结构只能采用链式存储结构 答案: A 解析: 本题考查顺序存储结构与链式存储结构与非线性结构的关系。顺序存储结构既能存放线性结构，也能存放非线性结构。如完全二叉树是非线性结构，但其存储方式为顺序存储。 套号: 1 题号: 3 题目: 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为 A: BADC D: BDCA C: ABCD D: DCBA 答案: C 解析: 本题考查二叉树的遍历。前序遍历为首先遍历根结点，再遍历左子树，然后遍历右子树，简称“根左右”，中序遍历为“左根右”，后序遍历为“左右根”。因此，由后序序列知，二叉树的根结点是A，其左结点为B，无右结点；B的左子树为DC，无右子树，B的右结点为C，无左结点，C的左结点为D，无右结点，因此，前序序列为ABCD。 套号: 1 题号: 4 题目: 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为 A: 64 D: 63 C: 65 D: 62 答案: B 解析: 本题考查完全二叉树的性质。深度为7的完全二叉树有125个结点，则其度为1的结点数为0，根据二叉树的性质，度为0的结点与度为2的结点总数为125个，且度为0的结点比度为2的结点多1个，则度为0的结点数为63个。 套号: 1 题号: 5 题目: 设循环队列Q(1:m)，则初始状态为front=rear=m，经过一系列入队与进队运算后，front=30，rear=10，现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 A: m-20 D: 19 C: m-19 D: 20 答案: A 解析: 本题考查循环队列的运算。在入队和退队运算后，front=30，rear=10，则循环队列中元素个数为m-(30-10)=m-20个，则要进行顺序查找，最坏情况下需要比较m-20次。 套号: 1 题号: 6 题目: 下列选项中，不属于模块间耦合的是 A: 内容耦合 D: 异构耦合 C: 控制耦合 D: 数据耦合 答案: B 解析: 本题考查模块独立性中的耦合性。耦合性是模块间互相连接的紧密程度的度量，根据耦合度由高到低的顺序可以分为以下几种：①内容耦合--一个模块直接访问另一个模块的内容。②公共耦合--一组模块都访问同一全局数据结构。③外部耦合--一组模块都访问同一全局数据项。④控制耦合--一模块明显地把开关量、名字等信息送入另一模块控制其功能。⑤标记耦合--两个以上的模块都需要其余某一数据结构的子结构时，不使用其余全局变量的方式而全使用记录传递的方式。⑥数据耦合--一个模块访问另一个模块，被访问模块的输入和输出都是数据项参数。⑦非 套号: 1 题号: 7 题目: 下列特征中不是面向对象方法的主要特征的是 A: 多态性 D: 标识唯一性 C: 封装性 D: 耦合性 答案: D 解析: 本题考查面向对象设计方法的特征。面向对象设计法是使用现实世界的概念抽象地思考问题从而自然地解决问题的方法。其特点有标识唯一性、多态性、封装性、模块独立性、继承和多态性好。 套号: 1 题号: 8 题目: 数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 A: 外模式 D: 概念模式 C: 内模式 D: 存储模式 答案: B 解析: 本题考查数据库系统的三级模式。数据库系统的三级模式分别是概念模式、外模式和内模式。其中，概念模式是数据库系统中全局