2013年计算机专业基础综合历年统考真题及思路分析

前言

第1篇 数 据 结 构

第1章 绪 论

1.1 数据结构的基本概念未考

1.2 算法及其分析[2，0]

1.3 递归算法设计未考

第2章 线性表

2.1 线性表的定义未考

2.2 顺序表[0，1]

2.3 单链表[0，2]

2.4 双链表未考

2.5 循环链表未考

2.6 有序表[0，1]

第3章 栈、队列和数组

3.1 栈[4，0]

3.2 队列[3，0]

3.3 数组和稀疏矩阵未考

第4章 树与二叉树

4.1 树的概念[1，0]

4.2 二叉树的概念[2，0]

4.3 二叉树的遍历[1，0]

4.4 二叉树的构造[2，0]

4.5 树和二叉树的相互转换[2，0]

4.6 线索二叉树[1，0]

4.7 二叉排序树[1，0]

4.8 平衡二叉树[3，0]

4.9 赫夫曼树[1，0]

第5章 图

5.1 图的基本概念[2，0]

5.2 图的存储结构未考

5.3 图的遍历[1，0]

5.4 最小生成树[1，0]

5.5 最短路径[2，0]

5.6 拓扑排序[3，0]

5.7 关键路径[0，1]

第6章 查 找

6.1 查找的基本概念未考

6.2 线性表[1，0]

6.3 B-树[2，0]

6.4 B+树未考

6.5 散列表[1，1]

第7章 排 序

7.1 排序的基本概念未考

7.2 插入排序[3，0]

7.3 交换排序[3，0]

7.4 选择排序[2，0]

7.5 归并排序[0，1]

7.6 基数排序未考

7.7 外排序未考

第2篇 计算机组成原理

第8章 计算机系统概述

8.1 计算机的发展历程未考

8.2 计算机硬件的基本组成[1，0]

8.3 计算机软件的分类未考

8.4 计算机的工作过程[1，0]

8.5 计算机性能指标[1，0]

第9章 数据的表示和运算

9.1 进位计数制及其相互转换未考

9.2 真值和机器数[1，0]

9.3 BCD码未考

9.4 校验码未考

9.5 定点数的表示[1，1]

9.6 定点数的运算[1，0]

9.7 浮点数的表示[3，0]

9.8 浮点数的加/减运算[1，0]

9.9 算术逻辑单元（ALU）未考

第10章 存储器层次结构

10.1 存储器的分类[1，0]

10.2 存储器的层次化结构未考

10.3 半导体存储器[1，0]

10.4 只读存储器未考

10.5 Flash存储器[1，0]

10.6 主存储器与CPU的连接[4，0]

10.7 双口RAM和多模块存储器未考

10.8 高速缓冲存储器[3，2]

10.9 虚拟存储器[1，1]

第11章 指令系统

11.1 指令格式未考

11.2 指令的寻址方式[3，1]

11.3 CISC和RISC的基本概念[1，0]

第12章 中央处理器

12.1 CPU的功能和基本结构[1，0]

12.2 指令执行过程[2，0]

12.3 硬布线控制器与微程序控制器[2，1]

12.4 指令流水线[3，1]

12.5 多核处理器未考

12.6 中断系统[4，0]

第13章 总 线

13.1 总线的基本概念未考

13.2 总线的分类[2，0]

13.3 总线的组成和性能指标[2，0]

13.4 总线仲裁未考

13.5 总线操作和定时未考

13.6 总线标准[2，0]

第14章 输入输出系统

14.1 I/O系统基本概念未考

14.2 输入输出设备[1，0]

14.3 外存储器未考

14.4 I/O接口未考

14.5 程序查询方式[1，0]

14.6 程序中断方式[0，1]见14.7

14.7 DMA方式[0，1]

14.8 通道方式未考

第3篇 操作系统

第15章 操作系统概述

15.1 操作系统的概念未考

15.2 操作系统的特征[1，0]

15.3 操作系统的发展与分类[1，0]

15.4 操作系统的主要功能未考

15.5 中断和异常[1，0]

15.6 用户态与核心态[2，0]

15.7 系统调用[2，0]

15.8 操作系统的体系结构未考

第16章 进程管理

16.1 进程的概念和特点[1，0]

16.2 进程的三态转化[1，0]

16.3 进程的控制[2，0]

16.4 线程的概念及线程与进程的比较[2，0]

16.5 进程通信未考

16.6 处理机的三级调度概念和

调度的基本原则[1，0]

16.7 常见进程调度算法[2，0]

16.8 同步与互斥的概念未考

16.9 互斥实现的软件方法和硬件方法[1，0]

16.10 信号量机制[1，0]

16.11 经典同步问题[0，2]

16.12 管程未考

16.13 死锁的原因和必要条件[1，0]

16.14 安全性算法和银行家算法[2，0]

第17章 内存管理

17.1 应用程序的编译和链接[1，0]

17.2 交换和覆盖未考

17.3 分区分配[2，0]

17.4 内部碎片和外部碎片未考

17.5 基本分页、基本分段存储管理方式[2，0]

17.6 虚拟存储器[1，0]

17.7 请求分页管理方式[1，1]

17.8 页面置换算法[0，2]

17.9 抖动现象与缺页率[1，0]

第18章 文件管理

18.1 文件的基本概念[1，0]

18.2 文件的逻辑结构未考

18.3 目录结构[1，0]

18.4 文件共享[1，0]

18.5 文件保护未考

18.6 文件系统的层次结构未考

18.7 目录实现未考

18.8 文件的外存分配方式（物理结构）[2，2]

18.9 文件存储空间管理未考

18.10 磁盘的结构和访问时间未考

18.11 磁盘调度算法[1，1]

18.12 磁盘管理[1，0]

第19章 设备管理

19.1 I/O设备的分类与功能未考

19.2 I/O控制方式未考

19.3 I/O软件层次结构[3，0]

19.4 缓冲区[1，0]

19.5 设备分配与回收未考

19.6 SPOOLing（假脱机）技术未考

第4篇 计算机网络

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

20.1 计算机网络的概念与组成未考

20.2 计算机网络的功能未考

20.3 计算机网络的分类未考

20.4 计算机网络体系结构[2，0]

20.5 ISO/OSI模型和TCP/IP模型[2，0]

20.6 计算机网络性能指标[1，0]

第21章 物理层

21.1 带宽、码元、波特率与速率[1，0]

21.2 奈奎斯特定理[1，0]

21.3 香农定理未考

21.4 编码与调制未考

21.5 电路交换、报文交换与分组交换未考

21.6 数据报与虚电路未考

21.7 传输介质未考

21.8 物理层接口特性[1，0]

21.9 中继器未考

21.10 集线器未考

第22章 数据链路层

22.1 数据链路层的功能未考

22.2 组帧未考

22.3 差错控制未考

22.4 编码与调制未考

22.5 流量控制、可靠传输与滑动窗口机制未考

22.6 停止-等待协议未考

22.7 后退N帧协议（GBN）[2，0]

22.8 选择重传协议（SR）[1，0]

22.9 信道划分介质访问控制未考

22.10 随机访问介质访问控制[2，1]

22.11 令牌传递协议未考

22.12 以太网[2，1]

22.13 PPP协议未考

22.14 HDLC协议未考

22.15 网桥未考

22.16 交换机未考

第23章 网络层

23.1 异构网络互连未考

23.2 静态路由、动态路由与层次路由未考

23.3 IPv4分组与IPv4地址[0，1]

23.4 NAT未考

23.5 子网划分、CIDR[3，1]

23.6 ARP、DHCP、ICMP协议[2，0]

23.7 IPv6未考

23.8 自治系统与域内、域间路由未考

23.9 RIP[1，0]

23.10 OSPF协议未考

23.11 BGP协议未考

23.12 IP组播未考

23.13 移动IP未考

23.14 路由器[3，0]

第24章 传输层

24.1 传输层的功能与寻址未考

24.2 端口未考

24.3 无连接服务与面向连接服务未考

24.4 UDP协议未考

24.5 TCP段与流量控制[3，0]

24.6 TCP连接管理[1，0]

24.7 TCP拥塞控制[1，0]

第25章 应用层

25.1 客户/服务器模型与P2P模型未考

25.2 DNS[1，0]

25.3 FTP[1，0]

25.4 电子邮件[1，0]

25.5 WWW未考

25.6 HTTP未考

参考文献

《天勤计算机考研系列：2013年计算机专业基础综合历年统考真题及思路分析》汇集了2009年-2012年的全国硕士研究生入学计算机专业课统考试题（编号408）。首先，编者不但对所有试题均给出了详细解答，而且对于部分试题做到一题多解，部分试题的解法甚至比标准答案的解法更简捷、更省时省力。其次，编者仍然沿用高分笔记系列书籍的特色，从心理学角度出发，为考生指出了一些可能的错误解法，并点评错因，提醒考生引以为戒。最后，针对每道真题中涉及的大纲知识点都做了详细的归纳总结，使考生对于考题中经常出现的知识点进行了强化。

全真试卷、精心讲解，配备了阅卷老师原版的评分细则，助考生自行评分，准确地测试复习水平！