全国硕士研究生入学考试计算机统考过关必练

第1章线性表

1.1线性表的定义和基本操作

1.2线性表的实现

第2章栈、队列和数组

2.1栈和队列的基本概念

2.2栈和队列的顺序存储结构

2.3栈和队列的链式存储结构

2.4栈和队列的应用

2.5特殊矩阵的压缩存储

第3章树与二叉树

3.1树的概念

3.2二叉树

3.3树、森林

3.4树的应用

第4章图

4.1图的概念

4.2图的存储及基本操作

4.3图的遍历

4.4图的基本应用及其复杂度分析

第5章查找

5.1查找的基本概念及顺序查找

5.2折半查找法

5.3B-树

5.4散列(Hash)表及其查找

5.5查找算法的分析及应用

第6章排序

6.1排序的基本概念

6.2插入排序

6.3交换排序

6.4选择排序

6.5归并排序

6.6基数排序

6.7各种内部排序算法的比较和应用

第7章计算机系统概述

7.1计算机发展概述

7.2计算机系统层次结构

7.3计算机系统性能指标

第8章数据的表示和运算

8.1数值与编码

8.2定点数的表示和运算

8.3浮点数的表示和运算

8.4算术逻辑单元ALU

第9章存储器层次机构

9.1存储器分类

9.2存储器的层次化结构

9.3半导体随机存取存储器

9.4只读存储器

9.5主存储器与CPU的连接

9.6双口RAM和多模块存储器

9.7高速缓冲存储器(Cache)

9.8虚拟存储器

第10章指令系统

10.1指令格式

10.2指令的寻址方式

10.3CISC和RISC的基本概念

第11章中央处理器

11.1CPU的功能和基本结构

11.2指令执行过程

11.3数据通路的功能和基本结构

11.4控制器的功能和工作原理

11.5指令流水线

第12章总线

12.1总线概述

12.2总线仲裁

12.3总线操作和定时

12.4总线标准

第13章输入/输出系统

13.1输入/输出系统的基本概念

13.2外部设备

13.3输入/输出接口

13.4输入/输出方式

第14章操作系统概述

14.1操作系统的概念、特征、功能和提供的服务

14.2操作系统的发展与分类

14.3操作系统的运行环境

第15章进程管理

15.1进程与线程

15.2多处理机调度

15.3进程同步

15.4死锁

第16章内存管理

16.1内存管理基础

16.2虚拟内存

第17章文件管理

17.1文件系统基础

17.2文件系统实现

17.3磁盘组织与管理

第18章输入/输出(I/O)管理

18.1I/O管理概述

18.2核心子系统

第19章计算机网络体系结构

19.1计算机网络概述

19.2计算机网络体系结构与参考模型

第20章物理层

20.1通信基础

20.2传输介质

20.3物理层设备

第21章数据链路层

21.1数据链路层的功能

21.2组帧

21.3差错控制

21.4流量控制与可靠传输机制

21.5介质访问控制

21.6局域网

21.7广域网

21.8数据链路层设备

第22章网络层

22.1网络层的功能

22.2路由算法

22.3IPv4

22.4IPv6

22.5路由协议

22.6IP组播

22.7网络层设备

第23章传输层

23.1传输层提供的服务

23.2UDP协议

23.3TCP协议

第24章应用层

24.1网络应用模型

24.2DNS系统

24.3FTP

24.4电子邮件

24.5WWW

附录A2009年全国计算机统考真题汇编与解析

2009年全国计算机统考真题汇编

2009年全国计算机统考真题汇编答案解析

附录B2009年全国硕士研究生入学统一考试计算机科学与技术学科联考

计算机学科专业基础综合试题

附录C2009年全国硕士研究生入学统一考试计算机科学与技术学科联考

计算机学科专业基础综合试题答案

　　本书以考试大纲为基础，从考点出发，将典型例题及全国60所高校近几年的考题分类改编为习题，部分习题由老师们在认真研究历年真题后精心设计和提炼出来。内容包括：计算机组成原理、数据结构、计算机网络和计算机操作系统4大部分。每章分4个版块：选择题过关必练、应用题过关必练、选择题答案与解析、应用题答案与解析。书中试题分类科学、分析细致、解答完整，并给出了点评与拓展，所总结的解题方法不仅有仿效的价值，更可开拓思路。　　本书以考试大纲为基础，从考点出发，将典型例题及全国60所高校近几年的考题分类改编为习题，部分习题由老师们在认真研究历年真题后精心设计和提炼出来。内容包括：计算机组成原理、数据结构、计算机网络和计算机操作系统4大部分。每章分4个版块：选择题过关必练、应用题过关必练、选择题答案与解析、应用题答案与解析。书中试题分类科学、分析细致、解答完整，并给出了点评与拓展，所总结的解题方法不仅有仿效的价值，更可开拓思路。　　本书的特点是　　●本书章节安排与最新考试大纲一致，利于考生分类复习，专项攻克，同时也便于考生更好地理解和掌握考试的题型、分值、内容、范围及难度，便于考生把握命题规律，快速提升应试能力。　　●习题解析深入、全面，让读者触类旁通，以便于考生更好地掌握答题技巧，突破重、难点，快速提升应试能力。　　●提供最新计算机统考的真题与答案，并根据真题的考点和格式，精心编写了一套仿真度极高的模拟试卷，同时给出了答案与解析。　　本书特别适合广大应试考生考前专项考点复习使用，也可作为各类研究生入学考试培训班的辅助资料，以及高等院校师生的教学参考书。