联考计算机学科专业基础综合考前串讲作者： 施游，朱云翔主编
出 版 社：电子工业出版社
出版时间： 2009-5-1
版次： 1
页数： 401
开本： 大16开
印次： 1
I S B N ： 9787121085833
编辑推荐三大绝招 助您顺利通关
2009年试题分析首次披露
内容简介本书由希赛IT教育研发中心组织编写，紧扣教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合学科考试大纲，通过对大纲进行科学的分析、研究，结合作者多年的考研辅导经验总结提炼而成。本书主要内容包括考试指南、数据结构篇、计算机组成原理篇、操作系统篇和计算机网络篇。
本书采用表格分析法，科学地研究了每个知识点的难度及重点程度情况，准确把握每个出题点的深浅；详细解析了每一个考点，并科学编写了相应的冲刺强化训练习题，结构科学、重点突出、针对性强。本书可以保证既不漏掉考试必需的知识点，又不加重考生的备考负担，使考生轻松、愉快地掌握知识点并领悟计算机学科考研专业基础综合考试的真谛——“一书在手，过关无忧”。
本书可以作为计算机学科考研专业基础综合全国联考的复习用书，也可作为计算机专业技术人员的参考用书。
目录第1章 考试指南[1]
1.1 考试题型分析
1.2 考试知识点分析
1.2.1 数据结构
1.2.2 计算机组成原理
1.2.3 操作系统
1.2.4 计算机网络
1.3 备考指南
1.3.1 专业课学习
1.3.2 学习效果检测
1.3.3 辅导和培训
第1篇 数据结构篇
第2章 线性表
2.1 考点归纳与考点分析
2.2 线性表的定义和基本操作
2.3 线性表的顺序存储结构
2.4 线性表的链式存储结构
2.5 静态链表
2.6 双向链表
2.7 循环链表
第3章 栈、队列和数组
3.1 考点归纳与考点分析
3.2 栈的基本概念
3.3 栈的顺序存储结构
3.4 栈的链式存储结构
3.5 队列的基本概念
3.6 队列的顺序存储结构
3.7 队列的链式存储结构
3.8 特殊矩阵的压缩存储
第4章 树与二叉树
4.1 考点归纳与考点分析
4.2 树的概念
4.3 二叉树
4.4 树、森林
4.5 树的应用
第5章 图
5.1 考点归纳与考点分析
5.2 图的概念
5.3 图的存储及基本操作
5.4 图的遍历
5.5 最小（代价）生成树
5.6 最短路径
5.7 拓扑排序
5.8 关键路径
第6章 查找
6.1 考点归纳与考点分析
6.2 查找的基本概念
6.3 顺序查找法
6.4 折半查找法
6.5 二叉排序树
6.6 平衡二叉树（AVL树）
6.7 B-树
6.8 哈希表及其查找
第7章 排序
7.1 考点归纳与考点分析
7.2 排序的基本概念
7.3 插入排序
7.4 冒泡排序
7.5 简单选择排序
7.6 希尔排序
7.7 快速排序
7.8 堆排序
7.9 二路归并排序
7.10 基数排序
7.11 各种内部排序算法的比较
第2篇 计算机组成原理篇
第8章 计算机系统概述
8.1 考点归纳与考点分析
8.2 计算机发展历程
8.3 计算机系统层次结构
8.4 计算机硬件的基本组成
8.5 计算机软件的分类
8.6 计算机的工作过程
8.7 计算机性能指标
第9章 数据的表示和运算
9.1 考点归纳与考点分析
9.2 进位计数制及其相互转换
9.3 真值和机器数
9.4 BCD码
9.5 字符与字符串
9.6 校验码
9.7 定点数的表示
9.8 定点数的运算
9.9 浮点数的表示
9.10 浮点数运算
9.11 算术逻辑单元ALU
第10章 存储器层次结构
10.1 考点归纳与考点分析
10.2 存储器的分类
10.3 存储器的层次化结构
10.4 半导体随机存取存储器
10.5 只读存储器
10.6 主存储器与CPU的连接
10.7 双口RAM和多模块存储器
10.8 高速缓冲存储器（Cache）
10.9 虚拟存储器
第11章 指令系统
11.1 考点归纳与考点分析
11.2 指令格式
11.3 指令的寻址方式
11.4 CISC和RISC的基本概念
第12章 中央处理器
12.1 考点归纳与考点分析
12.2 CPU的功能和基本结构
12.3 指令执行过程
12.4 数据通路的功能和基本结构
12.5 控制器的功能和工作原理
12.6 指令流水线
第13章 总线
13.1 考点归纳与考点分析
13.2 总线概述
13.3 总线仲裁
13.4 总线操作和定时
13.5 总线标准
第14章 输入/输出（I/O）系统
14.1 考点归纳与考点分析
14.2 I/O系统基本概念
14.3 外部设备
14.3.1 输入设备
14.3.2 输出设备
14.4 I/O接口（I/O控制器）
14.4.1 I/O接口的功能
14.3.2 I/O接口的基本结构
14.3.3 I/O端口及其编址
14.5 I/O方式
14.5.1 程序查询方式
14.5.2 中断方式
14.5.3 DMA方式
14.5.4 通道方式
.......
