全国硕士研究生招生考试计算机科学与技术学科联考---计算机学科专业基础综合科目(408)_PDF下载[123MB-百度云]开点工作室

内容简介

[

　　本书作为全国硕士研究生招生考试中计算机科学与技术专业的计算机专业基础综合科目（408）的复习教材，主要包括考试大纲的内容解析以及历年真题详解。　　本书分上篇和下篇两个部分，上篇给出了数据结构、计算机组成原理、操作系统和计算机网络4门课程的考研大纲中涉及的主要内容概述；下篇主要对数据结构、计算机组成原理、操作系统和计算机网络等4门课程历年真题中具有代表性的题目进行详细解析。　　本书重点突出，通俗易懂，实例丰富。　　本书可以作为高等学校在校学生的计算机专业考研教材，也可以作为计算机专业本科生、研究生或计算机技术人员的参考书。

]

上篇计算机专业基础综合大纲解析第1章数据结构1．1 线性表1．1．1 线性表的定义和基本操作1．1．2 线性表的实现1．2 栈、队列和数组1．2．1 栈和队列的基本概念1．2．2 栈和队列的顺序存储结构1．2．3 栈和队列的链式存储结构1．2．4 栈和队列的应用1．2．5 特殊矩阵的压缩存储1．3 树与二叉树1．3．1 树的基本概念1．3．2 二叉树1．3．3 树、森林1．3．4 树与二叉树的应用1．4 图1．4．1 图的基本概念1．4．2 图的存储及基本操作1．4．3 图的遍历1．4．4 图的基本应用1．5 查找1．5．1 查找的基本概念1．5．2 顺序查找法1．5．3 折半查找法1．5．4 分块查找法1．5．5 B树及其基本操作、B+树的基本概念1．5．6 散列（Hash）表1．5．7 字符串模式匹配1．5．8 查找算法的分析及应用1．6 排序1．6．1 排序的基本概念1．6．2 插入排序1．6．3 起泡排序1．6．4 简单选择排序1．6．5 希尔排序1．6．6 快速排序1．6．7 堆排序1．6．8 二路归并排序1．6．9 基数排序1．6．10 外部排序1．6．11 各种排序算法的比较第2章计筻机组成原理2．1 计算机系统概述2．1．1 计算机发展历程2．1．2 计算机系统层次结构2．1．3 计算机性能指标2．2 数据的表示和运算2．2．1 数制和编码2．2．2 定点数的表示和运算2．2．3 浮点数的表示和运算2．2．4 算术逻辑单元ALU2．3 存储器层次结构2．3．1 存储器的分类2．3．2 存储器的层次化结构2．3．3 半导体随机存取存储器2．3．4 主存储器和CPU的连接2．3．5 双口RAM和多模块存储器2．3．6 高速缓冲存储器2．3．7 虚拟存储器2．4 指令系统2．4．1 指令格式2．4．2 指令的寻址方式2．4．3 CISC和RISC的基本概念2．5 中央处理器（CPU）2．5．1 CPU的功能和基本结构2．5．2 指令执行过程2．5．3 数据通路的功能和基本结构2．5．4 控制器的功能和工作原理2．5．5 指令流水线2．6 总线2．6．1 总线概述2．6．2 总线仲裁2．6．3 总线操作和定时2．7 输人输出（I／O）系统2．7．1 I／O系统基本概念2．7．2 外部设备2．7．3 I／O接口（I／O控制器）2．7．4 I／O方式第3章操作系统3．1 操作系统概述3．1．1 操作系统的概念、特征和操作系统的服务3．1．2 操作系统的发展与分类3．1．3 操作系统的运行环境3．1．4 操作系统体系结构3．2 进程管理3．2．1 进程与线程3．2．2 CPU调度3．2．3 同步与互斥3．2．4 死锁3．3 内存管理3．3．1 内存管理基础3．3．2 虚拟内存管理3．4 文件管理3．4．1 文件系统基础3．4．2 文件系统实现3．4．3 磁盘组织与管理3．5 输入输出（I／O）管理3．5．1 I／O管理概述3．5．2 I／O核心子系统第4章计算机网络4．1 计算机网络体系结构4．1．1 计算机网络综述4．1．2 计算机网络体系结构与参考模型4．2 物理层4．2．1 通信基础4．2．2 传输介质4．2．3 物理层设备4．3 数据链路层4．3．1 数据链路层的功能4．3．2 组帧4．3．3 差错控制4．3．4 流量控制与可靠传输机制4．3．5 介质访问控制4．3．6 局域网4．3．7 广域网4．3．8 数据链路层设备4．4 网络层4．4．1 网络层功能4．4．2 路由算法4．4．3 IPv44．4．4 IPv64．4．5 路由协议4．4．6 IP组播4．4．7 移动IP4．4．8 网络层设备4．5 传输层4．5．1 传输层提供的服务4．5．2 UDP协议4．5．3 TCP协议4．6 应用层4．6．1 网络应用模型4．6．2 DNS系统4．6．3 FTP4．6．4 电子邮件4．6．5 WWW……下篇历年典型真题详解第5章数据结构第6章计算机组成原理第7章操作系统第8章计算机网络参考文献