2020年计算机专业基础综合考试真题思路分析

2020年计算机专业基础综合考试真题思路分析
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2019-09
版次: 1
ISBN: 9787121355967
定价: 58.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 331页
61人买过
  •   《2020年计算机专业基础综合考试真题思路分析》是计算机专业研究生入学考试真题分析用书,首先给出2009年至2019全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题,然后按数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇对试题进行分析。
      《2020年计算机专业基础综合考试真题思路分析》严格按照新计算机考研大纲,对大纲所涉及的知识点进行集中梳理,给出详细的解题思路,力求达到讲练结合、灵活掌握、举一反三的功效。同时,创新的“书本+在线”的学习方式与网上答疑,可大大提高考生的复习效果,达到事半功倍的复习效率。
      《2020年计算机专业基础综合考试真题思路分析》可作为考生参加计算机专业研究生入学考试的备考复习用书,也可作为计算机专业相关课程的辅导用书。 王道论坛专注于计算机专业学生考研和就业的社区,由国内名校计算机研究生共同创办,致力于给报考计算机专业硕士研究生的学生提供帮助和指导。主要作者赵霖,本科毕业于中南大学,研究生毕业于哈尔滨工业大学,现为王道论坛主要负责人,曾出版图书多种。王道论坛http://www.cskaoyan.com/,专营计算机考研与培训。 目    录
    2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 1
    2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 21
    2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 38
    2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 56
    2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 76
    2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 93
    2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 114
    2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 133
    2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 153
    2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 173
    2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 192
    第1篇  数据结构部分
    第1章  绪论 212
    考点1:时间复杂度与空间复杂度 212
    第2章  线性表 214
    考点2:线性表的顺序表示 214
    考点3:线性表的链式表示 215
    第3章  栈和队列 217
    考点4:栈和队列的基本性质 217
    考点5:栈和队列的存储结构 217
    考点6:双端队列 218
    考点7:栈与队列的应用 219
    考点8:特殊矩阵的压缩存储 220
    第4章  树与二叉树 222
    考点9:树的基本性质 222
    考点10:二叉树的定义与性质 223
    考点11:二叉树的遍历 223
    考点12:二叉排序树 224
    考点13:平衡二叉树 226
    考点14:树、森林与二叉树的转换 227
    考点15:线索二叉树的基本概念和构造 228
    考点16:哈夫曼树与哈夫曼编码 229
    第5章  图 231
    考点17:图的基本概念 231
    考点18:图的存储及基本操作 232
    考点19:图的遍历 233
    考点20:最小(代价)生成树 234
    考点21:最短路径 235
    考点22:拓扑排序 236
    考点23:关键路径 237
    第6章  查找 239
    考点24:顺序查找法&折半查找法 239
    考点25:B树及其基本操作、B+树的基本概念 240
    考点26:散列(Hash)表 242
    第7章  排序 244
    考点27:插入排序 244
    考点28:交换排序 245
    考点29:选择排序 246
    考点30:二路归并排序 248
    考点31:基数排序 249
    考点32:各种内部排序方法的比较 249
    考点33:外部排序的思想 249
    第2篇  计算机组成原理部分
    第1章  计算机系统概论 252
    考点34:计算机系统层次结构 252
    考点35:计算机的性能指标 252
    第2章  数据的表示和运算 254
    考点36:海明码 254
    考点37:数据的存储方式 254
    考点38:定点数的表示与运算 256
    考点39:IEEE 754标准 258
    考点40:各种精度数据的转换 259
    考点41:浮点数运算 260
    第3章  存储系统的层次结构 261
    考点42:半导体随机存取存储器 261
    考点43:主存储器与CPU的连接 262
    考点44:低位交叉存储器 262
    考点45:高速缓冲存储器(Cache) 263
    考点46:虚拟存储器 264
    第4章  指令系统 266
    考点47:指令格式 266
    考点48:指令的寻址方式 266
    考点49:CISC与RISC 268
    第5章  中央处理器 269
    考点50:CPU的功能和基本结构 269
    考点51:指令执行过程 270
    考点52:数据通路的功能和基本结构 271
    考点53:控制器的功能和工作原理 271
    考点54:指令流水线 273
    第6章  总线 275
    考点55:总线分类 275
    考点56:总线的性能指标 276
    考点57:总线标准 276
    第7章  输入/输出系统 278
    考点58:外部设备 278
    考点59:磁盘与RAID 278
    考点60:I/O接口 279
    考点61:程序查询方式 280
    考点62:程序中断方式 280
    考点63:DMA方式 282
    第3篇  操作系统部分
    第1章  操作系统概述 284
    考点64:操作系统的概念、特征和功能 284
    考点65:内核态与用户态 284
    考点66:中断、异常 285
    考点67:系统调用 285
    第2章  进程管理 286
    考点68:进程与线程 286
    考点69:进程状态与进程控制 287
    考点70:处理机调度 288
    考点71:进程同步与互斥 289
    考点72:经典同步问题 291
    考点73:死锁 291
    第3章  内存管理 293
    考点74:内存管理的概念 293
    考点75:连续分配管理方式 294
    考点76:非连续分配管理方式 294
    考点77:虚拟页式存储管理 296
    考点78:抖动 299
    第4章  文件管理 300
    考点79:目录结构 300
    考点80:文件共享和文件保护 300
    考点81:文件的操作 301
    考点82:文件实现 302
    考点83:磁盘组织与管理 303
    第5章  设备管理 305
    考点84:I/O软件的层次结构 305
    考点85:I/O调度与缓冲区 305
    考点86:设备分配与回收 306
    第4篇  计算机网络部分
    第1章  计算机网络体系结构 308
    考点87:计算机网络的分层结构 308
    考点88:ISO/OSI参考模型和TCP/IP模型 308
    第2章  物理层 310
    考点89:以太网与曼彻斯特编码 310
    考点90:奈奎斯特定理和香农定理 310
    考点91:电路交换、报文交换与分组交换 311
    考点92:物理层接口和物理层设备 312
    第3章  数据链路层 313
    考点93:零比特填充法 313
    考点94:流量控制、可靠传输与滑动窗口机制 313
    考点95:随机访问介质访问控制 314
    考点96:局域网 316
    考点97:以太网交换机及其工作原理 317
    第4章  网络层 318
    考点98:IP数据报 318
    考点99:子网划分与子网掩码、CIDR 319
    考点100:ARP协议、ICMP协议与DHCP协议 321
    考点101:路由协议 323
    考点102:网络层设备 323
    第5章  传输层 324
    考点103:TCP段的分析 324
    考点104:TCP连接管理 325
    考点105:TCP可靠传输 326
    考点106:TCP流量控制与拥塞控制 327
    考点107:UDP协议 327
    第6章  应用层 329
    考点108:域名系统(DNS) 329
    考点109:文件传输协议(FTP) 329
    考点110:电子邮件(E-mail) 330
    考点111:万维网(WWW) 330
  • 内容简介:
      《2020年计算机专业基础综合考试真题思路分析》是计算机专业研究生入学考试真题分析用书,首先给出2009年至2019全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题,然后按数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇对试题进行分析。
      《2020年计算机专业基础综合考试真题思路分析》严格按照新计算机考研大纲,对大纲所涉及的知识点进行集中梳理,给出详细的解题思路,力求达到讲练结合、灵活掌握、举一反三的功效。同时,创新的“书本+在线”的学习方式与网上答疑,可大大提高考生的复习效果,达到事半功倍的复习效率。
      《2020年计算机专业基础综合考试真题思路分析》可作为考生参加计算机专业研究生入学考试的备考复习用书,也可作为计算机专业相关课程的辅导用书。
  • 作者简介:
    王道论坛专注于计算机专业学生考研和就业的社区,由国内名校计算机研究生共同创办,致力于给报考计算机专业硕士研究生的学生提供帮助和指导。主要作者赵霖,本科毕业于中南大学,研究生毕业于哈尔滨工业大学,现为王道论坛主要负责人,曾出版图书多种。王道论坛http://www.cskaoyan.com/,专营计算机考研与培训。
  • 目录:
    目    录
    2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 1
    2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 21
    2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 38
    2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 56
    2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 76
    2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 93
    2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 114
    2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 133
    2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 153
    2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 173
    2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 192
    第1篇  数据结构部分
    第1章  绪论 212
    考点1:时间复杂度与空间复杂度 212
    第2章  线性表 214
    考点2:线性表的顺序表示 214
    考点3:线性表的链式表示 215
    第3章  栈和队列 217
    考点4:栈和队列的基本性质 217
    考点5:栈和队列的存储结构 217
    考点6:双端队列 218
    考点7:栈与队列的应用 219
    考点8:特殊矩阵的压缩存储 220
    第4章  树与二叉树 222
    考点9:树的基本性质 222
    考点10:二叉树的定义与性质 223
    考点11:二叉树的遍历 223
    考点12:二叉排序树 224
    考点13:平衡二叉树 226
    考点14:树、森林与二叉树的转换 227
    考点15:线索二叉树的基本概念和构造 228
    考点16:哈夫曼树与哈夫曼编码 229
    第5章  图 231
    考点17:图的基本概念 231
    考点18:图的存储及基本操作 232
    考点19:图的遍历 233
    考点20:最小(代价)生成树 234
    考点21:最短路径 235
    考点22:拓扑排序 236
    考点23:关键路径 237
    第6章  查找 239
    考点24:顺序查找法&折半查找法 239
    考点25:B树及其基本操作、B+树的基本概念 240
    考点26:散列(Hash)表 242
    第7章  排序 244
    考点27:插入排序 244
    考点28:交换排序 245
    考点29:选择排序 246
    考点30:二路归并排序 248
    考点31:基数排序 249
    考点32:各种内部排序方法的比较 249
    考点33:外部排序的思想 249
    第2篇  计算机组成原理部分
    第1章  计算机系统概论 252
    考点34:计算机系统层次结构 252
    考点35:计算机的性能指标 252
    第2章  数据的表示和运算 254
    考点36:海明码 254
    考点37:数据的存储方式 254
    考点38:定点数的表示与运算 256
    考点39:IEEE 754标准 258
    考点40:各种精度数据的转换 259
    考点41:浮点数运算 260
    第3章  存储系统的层次结构 261
    考点42:半导体随机存取存储器 261
    考点43:主存储器与CPU的连接 262
    考点44:低位交叉存储器 262
    考点45:高速缓冲存储器(Cache) 263
    考点46:虚拟存储器 264
    第4章  指令系统 266
    考点47:指令格式 266
    考点48:指令的寻址方式 266
    考点49:CISC与RISC 268
    第5章  中央处理器 269
    考点50:CPU的功能和基本结构 269
    考点51:指令执行过程 270
    考点52:数据通路的功能和基本结构 271
    考点53:控制器的功能和工作原理 271
    考点54:指令流水线 273
    第6章  总线 275
    考点55:总线分类 275
    考点56:总线的性能指标 276
    考点57:总线标准 276
    第7章  输入/输出系统 278
    考点58:外部设备 278
    考点59:磁盘与RAID 278
    考点60:I/O接口 279
    考点61:程序查询方式 280
    考点62:程序中断方式 280
    考点63:DMA方式 282
    第3篇  操作系统部分
    第1章  操作系统概述 284
    考点64:操作系统的概念、特征和功能 284
    考点65:内核态与用户态 284
    考点66:中断、异常 285
    考点67:系统调用 285
    第2章  进程管理 286
    考点68:进程与线程 286
    考点69:进程状态与进程控制 287
    考点70:处理机调度 288
    考点71:进程同步与互斥 289
    考点72:经典同步问题 291
    考点73:死锁 291
    第3章  内存管理 293
    考点74:内存管理的概念 293
    考点75:连续分配管理方式 294
    考点76:非连续分配管理方式 294
    考点77:虚拟页式存储管理 296
    考点78:抖动 299
    第4章  文件管理 300
    考点79:目录结构 300
    考点80:文件共享和文件保护 300
    考点81:文件的操作 301
    考点82:文件实现 302
    考点83:磁盘组织与管理 303
    第5章  设备管理 305
    考点84:I/O软件的层次结构 305
    考点85:I/O调度与缓冲区 305
    考点86:设备分配与回收 306
    第4篇  计算机网络部分
    第1章  计算机网络体系结构 308
    考点87:计算机网络的分层结构 308
    考点88:ISO/OSI参考模型和TCP/IP模型 308
    第2章  物理层 310
    考点89:以太网与曼彻斯特编码 310
    考点90:奈奎斯特定理和香农定理 310
    考点91:电路交换、报文交换与分组交换 311
    考点92:物理层接口和物理层设备 312
    第3章  数据链路层 313
    考点93:零比特填充法 313
    考点94:流量控制、可靠传输与滑动窗口机制 313
    考点95:随机访问介质访问控制 314
    考点96:局域网 316
    考点97:以太网交换机及其工作原理 317
    第4章  网络层 318
    考点98:IP数据报 318
    考点99:子网划分与子网掩码、CIDR 319
    考点100:ARP协议、ICMP协议与DHCP协议 321
    考点101:路由协议 323
    考点102:网络层设备 323
    第5章  传输层 324
    考点103:TCP段的分析 324
    考点104:TCP连接管理 325
    考点105:TCP可靠传输 326
    考点106:TCP流量控制与拥塞控制 327
    考点107:UDP协议 327
    第6章  应用层 329
    考点108:域名系统(DNS) 329
    考点109:文件传输协议(FTP) 329
    考点110:电子邮件(E-mail) 330
    考点111:万维网(WWW) 330
查看详情
12