2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
第1篇 数据结构部分
第1章 绪论
考点1:时间复杂度与空间复杂度
第2章 线性表
考点2:线性表的顺序表示
考点3:线性表的链式表示
第3章 栈和队列
考点4:栈和队列的基本性质
考点5:栈和队列的存储结构
考点6:双端队列
考点7:栈与队列的应用
考点8:特殊矩阵的压缩存储
第4章 树与二叉树
考点9:树的基本性质
考点10:二叉树的定义与性质
考点11:二叉树的遍历
考点12:二叉排序树
考点13:平衡二叉树
考点14:树、森林与二叉树的转换
考点15:线索二叉树的基本概念和构造
考点16:哈夫曼树与哈夫曼编码
第5章 图
考点17:图的基本概念
考点18:图的存储及基本操作
考点19:图的遍历
考点20:最小(代价)生成树
考点21:最短路径
考点22:拓扑排序
考点23:关键路径
第6章 查找
考点24:顺序查找法&折半查找法
考点25:B树及其基本操作、B+树的基本概念
考点26:散列(Hash)表
第7章 排序
考点27:插入排序
考点28:交换排序
考点29:选择排序
考点30:二路归并排序
考点31:基数排序
考点32:各种内部排序方法的比较
考点33:外部排序的思想
第2篇 计算机组成原理部分
第1章 计算机系统概论
考点34:计算机系统层次结构
考点35:计算机的性能指标
第2章 数据的表示和运算
考点36:海明码
考点37:数据的存储方式
考点38:定点数的表示与运算
考点39:IEEE754标准
考点40:各种精度数据的转换
考点41:浮点数运算
第3章 存储系统的层次结构
考点42:半导体随机存取存储器
考点43:主存储器与CPU的连接
考点44:低位交叉存储器
考点45:高速缓冲存储器(Cache)
考点46:虚拟存储器
第4章 指令系统
考点47:指令格式
考点48:指令的寻址方式
考点49:CISC与RISC
第5章 中央处理器
考点50:CPU的功能和基本结构
考点51:指令执行过程
考点52:数据通路的功能和基本结构
考点53:控制器的功能和工作原理
考点54:指令流水线
第6章 总线
考点55:总线分类
考点56:总线的性能指标
考点57:总线标准
第7章 输入/输出系统
考点58:外部设备
考点59:磁盘与RAID
考点60:I/O接口
考点61:程序查询方式
考点62:程序中断方式
考点63:DMA方式
第3篇 操作系统部分
第1章 操作系统概述
考点64:操作系统的概念、特征和功能
考点65:内核态与用户态
考点66:中断、异常
考点67:系统调用
第2章 进程管理
考点68:进程与线程
考点69:进程状态与进程控制
考点70:处理机调度
考点71:进程同步与互斥
考点72:经典同步问题
考点73:死锁
第3章 内存管理
考点74:内存管理的概念
考点75:连续分配管理方式
考点76:非连续分配管理方式
考点77:虚拟页式存储管理
考点78:抖动
第4章 文件管理
考点79:目录结构
考点80:文件共享和文件保护
考点81:文件的操作
考点82:文件实现
考点83:磁盘组织与管理
第5章 设备管理
考点84:I/O软件的层次结构
考点85:I/O调度与缓冲区
考点86:设备分配与回收
第4篇 计算机网络部分
第1章 计算机网络体系结构
考点87:计算机网络的分层结构
考点88:ISO/OSI参考模型和TCP/IP模型
第2章 物理层
考点89:以太网与曼彻斯特编码
考点90:奈奎斯特定理和香农定理
考点91:电路交换、报文交换与分组交换
考点92:物理层接口和物理层设备
第3章 数据链路层
考点93:零比特填充法
考点94:流量控制