王道论坛考研系列：2011年计算机专业基础综合考试真题精析--试读稿

王道考研系列

计算机专业基础综合考试

真题精析

（书稿试读版）

王道论坛组编

本书是《指导全书》的后续辅导书，是为了满足需要更多精选真题来练习的朋友。

本书的题源：

四科主要精选自名校历年真题。其中数据结构95%以上，计算机组成原理75%以上，操作系统80%以上，计算机网络约50%以上。

和其他同类计算机专业考研习题书的区别与优势：

1、在选题上，我们优先精选名校1999-2008年（未统考前10年）考研真题。

名校历年考研真题，毕竟是最正规的考试，一般都由本校学科带头人负责出题，无论是从题目的严谨性和质量上都是其他普通习题集所无法媲美的。之前很多同学都想有一份这样的真题集，精选四科的名校考研真题，但在统考之前很多学校计算机考研基本都只考数据结构（除名校），因此市面上关于其他科目的真题集几乎没有，仅有数据结构这一科。很多同学甚至不得不在网上下载一些历年真题（其他三科）的试卷来练习，但面临诸多困难：（1）做题时，难以区别是否是统考的考点；（2）题目往往没有给出答案，做错了可能就一直错误下去；（3）很多题型不是统考题型，弃之可惜、食之无味。

2、数据结构部分。和网络上1800题的区别。

网络上盛传的1800题的一些典型代表真题（统考题型）我们已收录进指导全书。1800题很厚，题量相对较大，但很多都是不考题型、不考知识点，题目太老，甚至还有很多Pascal 的题，只有答案没有解析，错了也不知其所以然。而我们这本真题集的数据结构部分，则完全只含统考题型、我们更多的题是选自统考前10年的名校真题，而不是重复的再去从1800题中选，这样势必会和指导全书形成太大的重复，而事实情况是形成了互补。可以说两书加起来，在数据结构部分，排除非考点非统考题型和Pascal题型，其真实的题量已经事实上超越了1800题。

3、计算机组成原理、操作系统、计算机网络部分。

都知道，这三科的真题相对较少，特别是计算机网络，而我们也几乎是收集了所有以前考研考这三科的高校。因为真题相对较小，对于部分比较好的出题点，但不适用当前考研题型的，我们会对原题做出一些变动，这样的题，会以星号（*）来标注。而对于无法覆盖到的知识点，我们还是会从一些权威的习题集上精选少量习题，以满足对考点的覆盖要求。

4、在选题过程中，我们始终把握2个重要点：（1）考点的覆盖，（2）题的难易梯度。对于每个章节，我们都有专门的表格来统计各个题目的考察点和难易程度。

需要说明的是：

1、对于四科中的部分记忆性的知识点，因为考法太死，也是为了考虑到覆盖所有考点，在我们仔细考虑后，可能会有和指导全书相同的题。但重复的题严格控制在10%以内。

特别致谢：

感谢清华大学2010级的专业课王mmix同学！虽已提前进入实验室，但作为操作系统部分的主要负责人，工作量大，目前还在抽大量时间去完成真题精析的剩余部分。

感谢清华大学2010级的cq（缩）同学，躺在病床上还在用心的编著数据结构部分的稿子。感谢清华大学2010级的大牛lanleiliu（初试状元），主要负责指导全书数据结构部分，同样付出了大量的精力。

感谢其他清华大学的zd（缩）、Sharon等，哈工大的lightning（初试状元）、xiajianlei、lxy、wb、lhy（缩）及其他参与审稿的热心师弟，还有上交大靖难等同学。

特别说明：

王道《指导全书》和《真题精析》的核心编著者，都是本科毕业于国内知名高校：南京大学、哈尔滨工业大学、华中科技大学、南开大学、哈尔滨工程大学、华北电力大学，研究生高分考上清华大学、哈尔滨工业大学的热心道友。对他们来说，一点小小的稿酬其实是没有什么意义的，他们更是怀着一颗真心来帮助后来考研的同学，我也希望道友们（师弟师妹们）未来能够就书中的知识和问题多在王道论坛上交流学习。

目录

第一章线性表 (5)

大纲考点 (5)

实考试题分析 (5)

名校真题精选 (5)

单项选择题 (5)

综合应用题 (8)

答案和精析 (10)

单项选择题 (10)

综合应用题 (12)

第一章计算机系统概论 (32)

大纲考点 (32)

实考试题分析 (32)

名校真题精选 (32)

单项选择题 (32)

综合应用题 (34)

答案和解析 (35)

单项选择题 (35)

综合应用题 (37)

第一章操作系统概述 (39)

大纲考点 (39)

实考试题分析 (39)

名校真题精选 (39)

单项选择题 (39)

答案和精析 (41)

综合应用题 (41)

单项选择题 (41)

综合应用题 (42)

第一章计算机网络体系结构 (44)

大纲考点 (44)

实考试题分析 (44)

名校真题精选 (44)

单项选择题 (44)

答案和解析 (46)

单项选择题 (46)

综合应用题 (47)

第一章线性表

大纲考点

（1）线性表的定义和基本操作

（2）线性表的实现

顺序存储；链式存储；线性表的应用。

本章难度：★★★★

考察频度：★★★★★

实考试题分析

名校真题精选

单项选择题

1. 线性表是具有n个______的有限序列（n>0）。【清华大学1998年】

A．表元素B．字符C．数据元素D．数据项

2. 一个顺序表所占用的存储空间大小与______无关。【北京航空航天大学2004年】

A.表的长度

B.元素的存放顺序

C.元素的类型

D.元素中个字段的类型

3. 线性表的顺序存储结构是一种______。【北京理工大学2006年】

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.Hash存取的存储结构

4. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为______。

【青岛大学2000】A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

5. 若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素，首先需要移动表中______个数据元素。【北京航空航天大学2004年】

A．n-i B.n+I C.n-i+1 D.n-i-1

6. 对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一