全国计算机二级考试试题题库(附答案).docxVIP

全国计算机二级考试试题题库(附答案)

全国计算机二级热门考试科目为MSOffice高级应用。

公共基础知识选择题（共10题，每题1分，共10分）

下列关于算法复杂度叙述正确的是（）

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，不同的算法时间复杂度肯定不同

D.时间复杂度与问题规模无关

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量，它只与问题的规模和算法本身的逻辑有关，与所用的计算工具、实现的编程语言都没有关系，因此B选项正确，D选项错误；最坏情况下的时间复杂度有可能和平均情况时间复杂度相等，并非一定高于平均情况，因此A错误；同一个问题可以设计出时间复杂度相同的不同算法，因此C错误。

设有一棵二叉树，根节点为根，左子节点为A，右子节点为B；A的左子节点为C、右子节点为D，B的左子节点为E，D的左子节点为F，则该二叉树的前序遍历序列为（）

A.根ACDFBE

B.CAFD根EB

C.CDFABE根

D.BEFDAC根

答案：A

解析：二叉树前序遍历的规则是先访问根节点，再递归遍历左子树，最后递归遍历右子树。按照规则，第一步访问根节点，随后遍历根的左子树A节点，先访问A，再访问A的左子树C，C没有子节点，回到A访问右子树D，先访问D，再