王道论坛 计算机专业基础 综合考试真题思路分析 2019版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

王道论坛 计算机专业基础 综合考试真题思路分析 2019版PDF格式电子书版下载

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

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

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

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

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

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

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

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

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

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

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

第1篇 数据结构部分192

第1章 绪论192

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

第2章 线性表194

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

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

第3章 栈和队列197

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

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

考点6：双端队列198

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

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

第4章 树与二叉树202

考点9：树的基本性质202

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

考点11：二叉树的遍历203

考点12：二叉排序树204

考点13：平衡二叉树206

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

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

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

第5章 图211

考点17：图的基本概念211

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

考点19：图的遍历213

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

考点21：最短路径215

考点22：拓扑排序216

考点23：关键路径217

第6章 查找219

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

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

考点26：散列（Hash）表222

第7章 排序224

考点27：插入排序224

考点28：交换排序225

考点29：选择排序226

考点30：二路归并排序228

考点31：基数排序229

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

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

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

第1章 计算机系统概论232

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

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

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

考点36：海明码234

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

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

考点39： IEEE 754标准238

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

考点41：浮点数运算240

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

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

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

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

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

考点46：虚拟存储器244

第4章 指令系统246

考点47：指令格式246

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

考点49： CISC与RISC248

第5章 中央处理器249

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

考点51：指令执行过程250

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

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

考点54：指令流水线253

第6章 总线255

考点55：总线分类255

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

考点57：总线标准256

第7章 输入/输出系统258

考点58：外部设备258

考点59：磁盘与RAID258

考点60： I/O接口259

考点61：程序查询方式260

考点62：程序中断方式260

考点63.DMA方式262

第3篇 操作系统部分264

第1章 操作系统概述264

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

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

考点66：中断、异常265

考点67：系统调用265

第2章 进程管理266

考点68：进程与线程266

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

考点70：处理机调度268

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

考点72：经典同步问题271

考点73：死锁271

第3章 内存管理273

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

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

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

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

考点78：抖动279

第4章 文件管理280

考点79：目录结构280

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

考点81：文件的操作281

考点82：文件实现282

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

第5章 设备管理285

考点84： I/O软件的层次结构285

考点85： I/O调度与缓冲区285

考点86：设备分配与回收286

第4篇 计算机网络部分288

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

考点87：计算机网络的分层结构288

考点88： ISO/OSI参考模型和TCP/IP模型288

第2章 物理层290

考点89：以太网与曼彻斯特编码290

考点90：奈奎斯特定理和香农定理290

考点91：电路交换、报文交换与分组交换291

考点92：物理层接口和物理层设备292

第3章 数据链路层293

考点93：零比特填充法293

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

考点95：随机访问介质访问控制294

考点96：局域网296

考点97：以太网交换机及其工作原理297

第4章 网络层298

考点98： IP数据报298

考点99：子网划分与子网掩码、CIDR299

考点100： ARP协议、ICMP协议与DHCP协议301

考点101：路由协议303

考点102：网络层设备303

第5章 传输层304

考点103： TCP段的分析304

考点104： TCP连接管理305

考点105： TCP可靠传输306

考点106： TCP流量控制与拥塞控制307

考点107： UDP协议307

第6章 应用层309

考点108：域名系统（DNS）309

考点109：文件传输协议（FTP）309

考点110：电子邮件（E-mail）310

考点111：万维网（WWW）310