计算机考试试题及答案.docVIP

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