当前位置:码农谷 > 图书 > 考研专业基础综合图书 > 计算机科学与技术学科联考计算机学科专业基础综合教程(上册)

计算机科学与技术学科联考计算机学科专业基础综合教程(上册)

本书由码农谷组织编写,是"快乐考研,轻松过关"系列丛书的第一本的上册,作为全国硕士研究生入学统一考试计算机学科专业基础综合考试的教材。 本书紧扣考试大纲,着重对考试大纲规定的内容有重点地细化和深化,内容涵盖了考试大纲的所有知识点,包括数据结构、计算机组成原理、操作系统和计算机网络基础课的概念、基  [展开]

标签: 计算机学科专业基础综合   计算机科学与技术学科联考  
作者:希赛网 出版单位:码农谷
价格:6.40 谷币 阅读次数:21984  
章节信息

第 1 章 线性表  

  • 1.1   线性表的定义和基本操作
  • 1.1.1   线性表的逻辑定义与特征
  • 1.1.2   线性表的基本操作
  • 1.2   顺序存储结构的存储结构和实现
  • 1.3   链式存储结构的存储结构和实现
  • 1.3.1   线性链表
  • 1.3.2   双向链表
  • 1.3.3   循环链表
  • 1.3.4   静态链表
  • 1.4   线性表的应用
  • 1.4.1   有序表的运算应用
  • 1.4.2   线性表的遍历应用

第 2 章 栈、队列和数组

  • 2.1   栈的概念和实现
  • 2.1.1   栈的基本操作
  • 2.1.2   顺序栈的定义和实现
  • 2.1.3   链栈的定义和实现
  • 2.2   栈的应用
  • 2.3   队列的概念和实现
  • 2.3.1   队列的基本操作
  • 2.3.2   循环队列的定义和实现
  • 2.3.3   链队列的定义和实现
  • 2.4   队列的应用
  • 2.5   数组的概念和实现
  • 2.5.1   特殊矩阵
  • 2.5.2   稀疏矩阵

第 3 章 树和二叉树

  • 3.1   树的基本概念
  • 3.2   二叉树
  • 3.2.1   二叉树的定义
  • 3.2.2   二叉树的性质
  • 3.2.3   二叉树的存储结构
  • 3.2.4   二叉树的遍历
  • 3.2.5   线索二叉树
  • 3.3   树与森林
  • 3.3.1   树的性质
  • 3.3.2   树的存储结构
  • 3.3.3   树、森林与二叉树的转换
  • 3.3.4   树与森林的遍历
  • 3.4   树的应用
  • 3.4.1   等价类的问题
  • 3.4.2   哈夫曼树和哈夫曼编码

第 4 章 图

  • 4.1   图的概念和相关术语
  • 4.2   图的存储
  • 4.2.1   邻接矩阵及其实现
  • 4.2.2   邻接表及其实现
  • 4.3   图的遍历
  • 4.3.1   深度优先搜索
  • 4.3.2   广度优先搜索
  • 4.4   图的基本应用及其复杂度分析
  • 4.4.1   最小生成树定义
  • 4.4.2   最短路径
  • 4.4.3   拓扑排序
  • 4.4.4   关键路径

第 5 章 查找

  • 5.1   查找概念
  • 5.2   静态查找法
  • 5.2.1   顺序表查找
  • 5.2.2   有序表查找
  • 5.2.3   静态树表查找
  • 5.2.4   索引顺序表查找
  • 5.3   动态查找法
  • 5.3.1   二叉排序树
  • 5.3.2   平衡二叉树
  • 5.3.3   B-树
  • 5.4   哈希表及其查找
  • 5.4.1   哈希函数构造方法
  • 5.4.2   冲突解决办法
  • 5.4.3   哈希表的查找及其性能分析

第 6 章 内部排序

  • 6.1   排序的基本概念
  • 6.2   插入排序
  • 6.2.1   直接插入排序
  • 6.2.2   折半插入排序
  • 6.2.3   希尔排序
  • 6.3   交换排序
  • 6.3.1   冒泡排序
  • 6.3.2   快速排序
  • 6.4   选择排序
  • 6.4.1   简单选择排序
  • 6.4.2   堆排序
  • 6.5   二路归并排序
  • 6.6   基数排序
  • 6.6.1   多关键字排序
  • 6.6.2   链式基数排序
  • 6.7   种内部排序算法比较与选择
  • 6.7.1   内部排序算法的比较
  • 6.7.2   内部排序算法的选择

第 7 章 操作系统概述

  • 7.1   操作系统的概念
  • 7.2   操作系统的特征
  • 7.3   操作系统的功能
  • 7.4   操作系统提供的服务
  • 7.4.1   程序启动与结束
  • 7.4.2   系统调用与中断
  • 7.5   操作系统的发展与分类
  • 7.5.1   操作系统的发展
  • 7.5.2   操作系统的分类

第 8 章 进程管理

  • 8.1   进程管理概述
  • 8.2   进程与线程
  • 8.2.1   进程的概念
  • 8.2.2   进程的状态与转换
  • 8.2.3   进程控制
  • 8.2.4   进程组织
  • 8.2.5   进程通信
  • 8.2.6   线程概念与多线程模型
  • 8.3   处理机调度
  • 8.3.1   调度时机与过程
  • 8.3.2   典型调度算法
  • 8.4   进程同步
  • 8.4.1   实现临界区互斥的基本方法
  • 8.4.2   信号量
  • 8.4.3   管程
  • 8.4.4   经典同步问题
  • 8.4.5   死锁

第 9 章 内存管理

  • 9.1   内存管理的概念
  • 9.1.1   内存的概念与作用
  • 9.1.2   内存管理的功能与任务
  • 9.1.3   程序装入与连接
  • 9.1.4   内存保护
  • 9.2   交换与覆盖
  • 9.2.1   覆盖技术
  • 9.2.2   交换技术
  • 9.3   连续分配管理方式
  • 9.3.1   单一连续分配
  • 9.3.2   分区分配
  • 9.4   非连续分配管理方式
  • 9.4.1   分页管理方式
  • 9.4.2   分段管理方式
  • 9.4.3   段页式管理方式
  • 9.5   虚拟内存管理
  • 9.5.1   请求分页管理方式
  • 9.5.2   页面置换算法
  • 9.5.3   页面分配策略
  • 9.5.4   抖动

第 10 章 文件管理

  • 10.1   外存储器
  • 10.2   文件系统基础
  • 10.2.1   文件概述
  • 10.2.2   文件结构
  • 10.2.3   目录结构
  • 10.2.4   文件共享
  • 10.2.5   文件保护
  • 10.3   文件系统的实现
  • 10.3.1   文件系统层次结构
  • 10.3.2   目录的实现
  • 10.3.3   文件的实现
  • 10.4   磁盘组织与管理
  • 10.4.1   磁盘结构
  • 10.4.2   磁臂调度算法
  • 10.4.3   磁盘的管理

第 11 章 输入输出管理

  • 11.1   I/O管理概述
  • 11.1.1   I/O设备
  • 11.1.2   I/O管理目标与功能
  • 11.1.3   I/O应用接口
  • 11.1.4   I/O控制方式
  • 11.1.5   设备管理功能的结构与过程
  • 11.2   I/O核心子系统
  • 11.2.1   高速缓存与缓冲区
  • 11.2.2   设备分配与回收
  • 11.2.3   假脱机技术
  • 11.2.4   出错处理

关注微信,获得更多免费图书
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1