2023年全国硕士研究生招生考试计算机学科专业基础考试大纲解析

样章

作者：

本书编写组

定价：

77.00 元

版面字数：

790.00千字

开本：

16开

装帧形式：

平装

页数：

404

最新
印次时间：

暂无

ISBN：

978-7-04-059336-5

物料号：

59336-00

出版时间：

2022-09-16

读者对象：

考试用书

一级分类：

全国硕士研究生入学统一考试

二级分类：

考研计算机

《全国硕士研究生招生考试计算机学科专业基础考试大纲解析》内容完全契合《全国硕士研究生招生考试计算机学科专业基础考试大纲》的考点，阐述准确、精练，重点突出。作者为教学经验丰富的优秀教师，对考生答题的弱点和知识的薄弱环节了解清晰。因此，本书的内容设置针对性强，在编写过程中还融合了教学、命题、考研辅导等领域专家、学者的多年经验和研究成果，同时吸取了历年考生的意见和建议。所以，本书对考生来说是一本非常实用的考试参考书。

目录
- 前辅文
- 第1部分数据结构
  - 第1章线性表
    - 1.1 线性表的定义
    - 1.2 线性表的顺序存储结构
    - 1.3 线性表的链式存储结构
    - 1.4 两种存储结构的对比
    - 1.5 算法效率的度量
    - 1.6 同步练习
  - 第2章栈、队列和数组
    - 2.1 栈
    - 2.2 队列
    - 2.3 栈和队列的应用
    - 2.4 数组和特殊矩阵
    - 2.5 同步练习
  - 第3章树与二叉树
    - 3.1 树
    - 3.2 二叉树
    - 3.3 二叉树的遍历和线索二叉树
    - 3.4 树和森林
    - 3.5 树的应用
    - 3.6 同步练习
  - 第4章图
    - 4.1 图
    - 4.2 图的存储结构
    - 4.3 图的遍历
    - 4.4 图的基本应用
    - 4.5 同步练习
  - 第5章查找
    - 5.1 查找的基本概念
    - 5.2 顺序查找和折半查找
    - 5.3 树型查找
    - 5.4 B树和B+树
    - 5.5 散列(Hash)表
    - 5.6 字符串模式匹配
    - 5.7 同步练习
  - 第6章排序
    - 6.1 排序的基本概念
    - 6.2 插入排序
    - 6.3 交换排序
    - 6.4 选择排序
    - 6.5 二路归并排序
    - 6.6 基数排序
    - 6.7 内部排序算法的比较
    - 6.8 外部排序
    - 6.9 同步练习
- 第2部分计算机组成原理
  - 第1章计算机系统概述
    - 1.1 计算机系统层次结构
    - 1.2 计算机性能指标
    - 1.3 同步练习
  - 第2章数据的表示和运算
    - 2.1 数制与编码
    - 2.2 运算方法和运算电路
    - 2.3 浮点数的表示和运算
    - 2.4 数据的存储和排列
    - 2.5 同步练习
  - 第3章存储器系统的层次结构
    - 3.1 存储器概述
    - 3.2 半导体随机存储器
    - 3.3 主存储器
    - 3.4 外部存储器
    - 3.5 高速缓冲存储器(Cache)
    - 3.6 虚拟存储器
    - 3.7 同步练习
  - 第4章指令系统
    - 4.1 指令格式
    - 4.2 指令的寻址方式
    - 4.3 程序的机器级代码表示
    - 4.4 CISC和RISC的基本概念
    - 4.5 同步练习
  - 第5章中央处理器（CPU）
    - 5.1 CPU的功能和基本结构
    - 5.2 指令的执行过程
    - 5.3 数据通路的功能和基本结构
    - 5.4 控制器的功能和工作原理
    - 5.5 异常和中断机制
    - 5.6 指令流水线
    - 5.7 多处理器的基本概念
    - 5.8 同步练习
  - 第6章总线和输入/输出系统
    - 6.1 总线
    - 6.2 I/O系统基本概念
    - 6.3 I/O接口（I/O控制器）
    - 6.4 I/O方式
    - 6.5 同步练习
- 第3部分操作系统
  - 第1章操作系统基础
    - 1.1 操作系统的基本概念
    - 1.2 操作系统的发展与分类
    - 1.3 操作系统的运行环境
    - 1.4 操作系统结构
    - 1.5 操作系统引导
    - 1.6 虚拟机
    - 1.7 同步练习
  - 第2章进程管理
    - 2.1 进程与线程
    - 2.2 CPU调度
    - 2.3 进程同步
    - 2.4 死锁
    - 2.5 同步练习
  - 第3章内存管理
    - 3.1 内存管理基础
    - 3.2 虚拟内存管理
    - 3.3 同步练习
  - 第4章文件管理
    - 4.1 文件系统基础
    - 4.2 目录
    - 4.3 文件系统
    - 4.4 同步练习
  - 第5章输入/输出（I/O）管理
    - 5.1 I/O管理概述
    - 5.2 设备独立性软件
    - 5.3 外存管理
    - 5.4 同步练习
- 第4部分计算机网络
  - 第1章计算机网络体系结构
    - 1.1 计算机网络概述
    - 1.2 计算机网络体系结构与参考模型
    - 1.3 同步练习
  - 第2章物理层
    - 2.1 通信基础
    - 2.2 传输介质
    - 2.3 物理层设备
    - 2.4 同步练习
  - 第3章数据链路层
    - 3.1 数据链路层的功能
    - 3.2 组帧
    - 3.3 差错控制
    - 3.4 流量控制与可靠传输机制
    - 3.5 介质访问控制
    - 3.6 局域网
    - 3.7 广域网
    - 3.8 数据链路层设备
    - 3.9 同步练习
  - 第4章网络层
    - 4.1 网络层的功能
    - 4.2 路由算法
    - 4.3 IPv
    - 4.4 IPv
    - 4.5 路由协议
    - 4.6 IP组播
    - 4.7 移动IP
    - 4.8 网络层设备
    - 4.9 同步练习
  - 第5章传输层
    - 5.1 传输层提供的服务
    - 5.2 用户数据报协议(UDP)
    - 5.3 传输控制协议(TCP)
    - 5.4 同步练习
  - 第6章应用层
    - 6.1 网络应用模型
    - 6.2 域名系统(DNS)
    - 6.3 文件传输协议(FTP)
    - 6.4 电子邮件
    - 6.5 万维网(WWW)
    - 6.6 同步练习