计算机二级公共基础知识试题及答案.pdfVIP

计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中，叶子结点的个数为() A.32B.31C.64D.63 参考答案：C 参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子 结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第 2层有21个结点，……第n层有2n-1个结点。在深度为7的满二 叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中，共有2^(7-1)=64 个结点、因此本题的正确答案是 C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞 士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关，但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PADB.PFDC.N-SD.DFD 参考答案：D