2016计算机二级MS Office真题6.docx

1下列关于栈叙述正确的是（??）。 算法就是程序 设计算法时只需要考虑数据结构的设计 设计算法时只需要考虑结果的可靠性 以上三种说法都不对 正确答案：D答疑：【解析】算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。 2下列叙述中正确的是（??）。 有一个以上根结点的数据结构不一定是非线性结构 只有一个根结点的数据结构不一定是线性结构 循环链表是非线性结构 双向链表是非线性结构 正确答案：B答疑：【解析】线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。 3下列关于二叉树的叙述中，正确的是（??）。 叶子结点总是比度为2的结点少一个 叶子结点总是比度为2的结点多一个 叶子结点数是度为2的结点数的两倍 度为2的结点数是度为1的结点数的两倍 正确答案：B答疑：【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。 4软件生命周期中的活动不包括（??）。 市场调研 需求分析 软件测试 软件维护 正确答案：A答疑：【解析】软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可