2015年计算机专业基础综合考试真题思路分析PDF|Epub|txt|kindle电子书版本网盘下载

2015年计算机专业基础综合考试真题思路分析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题1

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题13

2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题25

2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题37

2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题49

2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题61

第1篇 数据结构部分75

第1章 绪论75

真题分布及命题重点75

考点1：时间复杂度与空间复杂度75

第2章 线性表78

真题分布及命题重点78

考点2：线性表的顺序表示78

考点3：线性表的链式表示81

第3章 栈和队列86

真题分布及命题重点86

考点4：栈和队列的基本性质86

考点5：栈和队列的存储结构88

考点6：双端队列89

考点7：栈与队列的应用90

考点8：特殊矩阵的压缩存储93

第4章 树与二叉树96

真题分布及命题重点96

考点9：树的基本性质96

考点10：二叉树的定义与性质97

考点11：二叉树的遍历98

考点12：二叉排序树102

考点13：平衡二叉树105

考点14：树、森林与二叉树的转换108

考点15：线索二叉树的基本概念和构造110

考点16：哈夫曼树与哈夫曼编码111

第5章 图114

真题分布及命题重点114

考点17：图的基本概念114

考点18：图的存储及基本操作116

考点19：图的遍历120

考点20：最小（代价）生成树121

考点21：最短路径123

考点22：拓扑排序125

考点23：关键路径126

第6章 查找130

真题分布及命题重点130

考点24：顺序查找法＆折半查找法130

考点25：B树及其基本操作、B＋树的基本概念133

考点26：散列（Hash）表137

第7章 排序139

真题分布及命题重点139

考点27：插入排序139

考点28：交换排序141

考点29：选择排序143

考点30：二路归并排序145

考点31：基数排序147

考点32：各种内部排序方法的比较148

考点33：外部排序的思想148

第2篇 计算机组成原理部分151

第1章 计算机系统概论151

真题分布及命题重点151

考点34：计算机系统层次结构151

考点35：计算机的性能指标152

第2章 数据的表示和运算154

真题分布及命题重点154

考点36：海明码154

考点37：数据的存储方式155

考点38：定点数的表示与运算157

考点39：IEEE754标准161

考点40：各种精度数据的转换163

考点41：浮点数运算164

第3章 存储系统的层次结构166

真题分布及命题重点166

考点42：半导体随机存取存储器166

考点43：主存储器与CPU的连接168

考点44：低位交叉存储器169

考点45：高速缓冲存储器（Cache）170

考点46：虚拟存储器174

第4章 指令系统179

真题分布及命题重点179

考点47：指令格式179

考点48：指令的寻址方式181

考点49：CISC与RISC185

第5章 中央处理器187

真题分布及命题重点187

考点50：CPU的功能和基本结构187

考点51：指令执行过程188

考点52：数据通路的功能和基本结构189

考点53：控制器的功能和工作原理191

考点54：指令流水线193

第6章 总线198

真题分布及命题重点198

考点55：总线分类198

考点56：总线的性能指标199

考点57：总线标准200

第7章 输入/输出系统202

真题分布及命题重点202

考点58：外部设备202

考点59：磁盘与RAID203

考点60：I/O接口204

考点61：程序查询方式205

考点62：程序中断方式205

考点63：DMA方式208

第3篇 操作系统部分212

第1章 操作系统概述212

真题分布及命题重点212

考点64：操作系统的概念、特征和功能212

考点65：内核态与用户态213

考点66：中断、异常214

考点67：系统调用214

第2章 进程管理216

真题分布及命题重点216

考点68：进程与线程216

考点69：进程状态与进程控制217

考点70：处理机调度218

考点71：进程同步与互斥222

考点72：经典同步问题225

考点73：死锁229

第3章 内存管理232

真题分布及命题重点232

考点74：内存管理的概念232

考点75：连续分配管理方式234

考点76：非连续分配管理方式235

考点77：虚拟页式存储管理238

考点78：抖动245

第4章 文件管理246

真题分布及命题重点246

考点79：目录结构246

考点80：文件共享和文件保护247

考点81：文件的操作248

考点82：文件实现249

考点83：磁盘组织与管理252

第5章 设备管理255

真题分布及命题重点255

考点84：I/O控制方式255

考点85：I/O软件的层次结构255

考点86：I/O调度与缓冲区257

考点87：设备分配与回收258

第4篇 计算机网络部分260

第1章 计算机网络体系结构260

真题分布及命题重点260

考点88：计算机网络的分层结构260

考点89：ISO/OSI参考模型和TCP/IP模型261

第2章 物理层263

真题分布及命题重点263

考点90：以太网与曼彻斯特编码263

考点91：奈奎斯特定理和香农定理264

考点92：电路交换、报文交换与分组交换265

考点93：物理层接口和物理层设备266

第3章 数据链路层267

真题分布及命题重点267

考点94：零比特填充法267

考点95：流量控制、可靠传输与滑动窗口机制268

考点96：随机访问介质访问控制270

考点97：局域网273

考点98：以太网交换机及其工作原理273

第4章 网络层276

真题分布及命题重点276

考点99：IP数据报276

考点100：子网划分与子网掩码、CIDR279

考点101：ARP协议与ICMP协议285

考点102：路由协议286

考点103：网络层设备287

第5章 传输层289

真题分布及命题重点289

考点104：TCP段的分析289

考点105：TCP连接管理292

考点106：TCP可靠传输293

考点107：TCP流量控制与拥塞控制294

考点108：UDP协议296

第6章 应用层297

真题分析及命题重点297

考点109：域名系统DNS297

考点110：文件传送协议FTP298

考点111：电子邮件EMAIL298

考点112：万维网WWW299

参考文献302