联考计算机学科专业基础综合教程(上下册)
分類: 图书,计算机/网络,计算机理论,
作者: 孟静,朱云翔 主编
出 版 社: 电子工业出版社
出版时间: 2009-5-1字数:版次: 1页数: 全二册印刷时间:开本: 16开印次:纸张:I S B N : 9787121085680包装: 平装内容简介
本书由希赛IT教育研发中心组织编写,是“快乐考研,轻松过关”系列丛书的第一本的上册,作为全国硕士研究生入学统一考试计算机学科专业基础综合考试的教材。
本书紧扣考试大纲,着重对考试大纲规定的内容有重点地细化和深化,内容涵盖了考试大纲的所有知识点,包括数据结构、计算机组成原理、操作系统和计算机网络基础课的概念、基本原理和方法。阅读本书,就相当于阅读了一本详细的、带有知识注释的教程。考生可通过阅读本书掌握考试大纲规定的知识,掌握考试重点和难点,熟悉内容的分布。
本书是为备考全国硕士研究生入学统一考试计算机学科专业基础综合考试的考生而量身定做的。
目录
第1篇 数据结构篇
第1章 线性表
1.1 线性表的定义和基本操作
1.2 顺序存储结构的存储结构和实现
1.4 线性表的应用
第2章 栈、队列和数组
2.1 栈的概念和实现
2.2 栈的应用
2.3 队列的概念和实现
2.4 队列的应用
2.5 数组的概念和实现
第3章 树和二叉树
3.1 树的基本概念
3.2 二叉树
3.3 树与森林
3.4 树的应用
第4章 图
4.1 图的概念和相关术语
4.2 图的存储
4.3 图的遍历
4.4 图的基本应用及其复杂度分析
第5章 查找
5.1 查找概念
5.2 静态查找法
5.3 动态查找法
5.4 哈希表及其查找
第6章 内部排序
6.1 排序的基本概念
6.2 插入排序
6.3 交换排序
6.4 选择排序
6.5 二路归并排序
6.6 基数排序
6.7 各种内部排序算法比较与选择
第2篇 操作系统篇
第7章 操作系统概述
7.1 操作系统的概念
7.2 操作系统的特征
7.3 操作系统的功能
7.4 操作系统提供的服务
7.5 操作系统的发展与分类
第8章 进程管理
8.1 进程管理概述
8.2 进程与线程处理机调度
8.3 进程同步
第9章 内存管理
9.1 内存管理的概念
9.2 交换与覆盖
9.3 连续分配管理方式
9.4 非连续分配管理方式
9.5 虚拟内存管理
第10章 文件管理
10.1 外存储器
10.2 文件系统基础
10.3 文件系统的实现
10.4 磁盘组织与管理
第11章 输入输出管理
11.1 I/O管理概述
11.2 I/O核心子系统
参考文献