2011年全国硕士研究生招生考试计算机学科专业基础试题含答案(OCR).pdfVIP

2011年全国硕士研究生招生考试

计算机学科专业基础试题

(科目代码：408)

考生注意事项

1.答题前，考生在试题册指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、

考生姓名和考生编号，并涂写考生编号信息点。

2.考生须把试题册上的“试卷条形码”粘贴条取下，粘贴在答题卡的“试卷条形码粘贴位置”框中，

不按规定粘贴条形码而影响评卷结果的，责任由考生自负。

3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位

置的边框区域内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。

4.填(书)写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅

笔涂写。

5.考试结束，将答题卡和试题册按规定交回。

(以下信息考生必须认真填写)

考生编号

考生姓名

一、单项选择题：01～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选

项是最符合题目要求的。

01.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是(