第六套acce笔试模拟题.docVIP

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