计算机公共基础新增题解决方案.doc

[保密]? 1)下列叙述正确的是? A）?所谓算法就是计算方法? B）?程序可以作为算法的一种描述 C）?算法设计只需考虑得到计算结果? D）?算法设计可以忽略算法的运算时间? 答案：B? 2)下列序列中不是堆的是? A）（91，85，53，36，47，30，24，12）? B）（91，85，53，47，36，30，24，12）? C）（47，91，53，85，30，12，24，36）? D）（91，85，53，36，47，30，24，12）? 答案：C? 3)深度为5的完全二叉树的结点数不可能是 ?A）15? B）16? C）17? D）18 ?答案：A 4）设二叉树如下 则前序序列为： A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 答案：A 5）下面描述不属于软件特点的是 A） 软件是一种逻辑实例，具有抽像性 B） 软件在使用中不存在磨损、老化问题 C） 软件复杂性高 D） 软件使用不涉及知识产权 答案：D 6）程序测试的目的是? A）?为被测程序设计正确的测试用例? B）?发现并改正程序中的错误? C）?发现程序中的错误 D）?改正程序中的错误? 答案：C? 7）下面对类—对象主要特征描述正确的是? A）?对象唯一性? B）?对象无关性? C）?类的单一性? D）?类的依赖性?