2011年计算机统考真题+解析(共26页).doc

精选优质文档-倾情为你奉上予人玫瑰 手留余香王道论坛 王道考研系列2011 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合（科目代码：408）特别鸣谢： 阿三（casper08，哈工大） 王道考研系列辅导书编写团队予人玫瑰 手留余香专心-专注-专业予人玫瑰 手留余香王道论坛 一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。请在答题卡上将所选项的字母涂黑。)1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2；while（xn/2）x=2*x；22AO(log n) BO(n)CO(nlog n) DO(n2)解答：A。程序中，执行频率最高的语句为“x=2*x”