文都教育·计算机学科专业基础综合辅导讲义.pdf

文都教育·计算机学科专业基础综合辅导讲义.pdf
 

书籍描述

内容简介
文都教育·(2015)计算机学科专业基础综合辅导讲义严格依据最新《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》为蓝本精心编写,对大纲中要求的知识点进行框架梳理,辅以图表形象展示,并配以例题解析及真题演练。全书共分为数据结构、计算机组成原理、计算机操作系统、计算机网络四部分,内容阐述准确、精练、重难点突出,并很好地将学与练相结合,提高考生应试能力。

编辑推荐
最近考纲与命题规律 完美结合
全方位解读考查内容 突出重点
多角度剖析典型例题 提取关键

作者简介
宋雨姗,师承北京大学著名计算机专业教授,具有深厚的学术功底。拥有多年考研计算机辅导经验,有自己独特的授课风格。学术与实践相结合,多次参与统考计算机阅卷,加上一线的教学经验,使其既了解命题规律,又熟悉考生心态。

目录
目录
第一部分数据结构
第一章算法与算法分析
第一节常用的算法介绍
第二节算法时间复杂度和空间复杂度的概念以及计算
第二章线性表
第一节线性表的逻辑结构
第二节线性表的顺序存储结构
第三节线性表的链式存储结构
第三章栈、队列和数组
第一节栈与队列
第二节数组
第四章树与二叉树
第一节树的概念
第二节二叉树
第三节树和森林
第四节树的应用
第五章图
第一节图的概念
第二节图的存储及基本操作
第三节图的遍历
第四节图的基本应用
第六章查找
第一节查找的基本概念
第二节顺序查找
第三节折半查找
第四节分块查找
第五节B-树和B+树
第六节散列表查找
第七章排序
第一节排序的基本概念
第二节插入排序
第三节冒泡排序
第四节简单选择排序
第五节希尔排序
第六节快速排序
第七节堆排序
第八节二路归并排序
第九节基数排序
第十节外部排序
第十一节各种内部排序算法的比较
第二部分计算机组成原理
第一章计算机系统概述
第一节计算机发展历程
第二节计算机系统层次结构
第三节计算机性能指标
第二章数据的表示和运算
第一节数制与编码
第二节定点数的表示和运算
第三节浮点数的表示和运算
第四节 算术逻辑单元ALU
第三章存储系统
第一节存储器的分类
第二节存储器的层次化结构
第三节半导体随机存取存储器
第四节只读存储器
第五节主存储器与CPU的连接
第六节双口RAM和多模块存储器
第七节高速缓冲存储器(Cache)
第八节虚拟存储器
第四章指令系统
第一节指令格式
第二节指令的寻址方式
第三节CISC和RISC的基本概念
第五章中央处理器
第一节CPU的功能和基本结构
第二节指令执行过程
第三节数据通路的功能和基本结构
第四节控制器的功能和工作原理
第五节指令流水线
第六节多核处理器
第六章总线
第一节总线概述
第二节总线仲裁
第三节总线操作和定时
第四节总线标准
第七章输入输出系统
第一节I/O系统基本概念
第二节外部设备
第三节I/O接口(I/O控制器)
第四节I/O方式
第三部分计算机操作系统
第一章计算机操作系统概述
第一节操作系统的概念、特征、功能和提供的服务
第二节操作系统的发展与分类
第二章进程管理
第一节进程与线程
第二节进程同步
第三节处理机调度
第四节死锁
第三章存储管理
第一节内存管理基础
第二节虚拟内存管理
第四章文件管理
第一节文件系统基础
第二节文件系统实现
第三节磁盘组织与管理
第五章输入输出管理
第一节I/O管理概述
第二节I/O核心子系统
第四部分计算机网络
第一章计算机网络概述
第一节计算机网络概述
第二节计算机网络体系结构与参考模型
第二章物理层
第一节通信基础
第二节传输介质
第三节物理层设备
第三章数据链路层
第一节数据链路层的功能
第二节组帧
第三节差错控制
第四节流量控制与可靠传输机制
第五节介质访问控制
第六节局域网
第七节广域网
第八节数据链路层设备
第四章网络层
第一节网络层的功能
第二节路由算法
第三节IPv4
第四节IPv6
第五节路由协议
第六节IP组播
第七节移动IP
第八节网络层设备
第五章传输层
第一节传输层提供的服务
第二节UDP协议
第三节TCP协议
第六章应用层
第一节网络应用模型
第二节DNS系统
第三节FTP
第四节电子邮件
第五节WWW

文摘
第二部分 计算机组成原理
计算机系统概述
计算机发展历程
【考纲要求】
计算机发展史,存储程序的概念。
【知识点讲解】
一、计算机系统的发展历程
1.计算机系统的发展历程
世界上第一台电子数字计算机是1946年2月问世的ENIAC,如果从今天的视角去观察ENIAC,它的性能并不好,但是在科学发展史上它却是一个重要的里程碑。从第一台电子计算机诞生至今的60余年时间里,计算机科学和技术一直在飞速地发展着,其发展速度是世界上任何其他学科所无法比拟的。
发展历程 特点
第一代计算机 逻辑元件采用电子管,存储器采用磁鼓和磁芯。
软件主要使用机器语言,也开始使用汇编语言。
运算速度每秒只有几千次至几万次,体积大、功耗大、价格昂贵且可靠性差。
应用领域主要局限于科学计算。
第二代计算机 逻辑元件为晶体管,主存储器仍用磁芯,外存储器已开始用磁盘。
软件也有较大发展,出现了各种高级语言和操作系统。
运算速度达到每秒几万次至几十万次,体积缩小,功耗降低,可靠性有所提高。
应用领域从科学计算扩展到数据处理,也开始用于工业控制
第三代计算机 逻辑元件开始采用中小规模集成电路,主存储器仍用磁芯
软件方面操作系统,会话式高级语言发展更快。
体积、功耗均显著减小,可靠性大大提高,运算速度达每秒几十万次至几百万次。
小型计算机迅速发展起来,计算机品种多样化和系列化;
软件技术与计算机外围设备发展迅速,计算机开始广泛应用。
第四代计算机 中、大及超大规模集成电路,主存储器采用半导体存储器。
软件方面可扩充语言、数据库和网络软件得到迅速发展。
运算速度从MIPS(每秒106条指令)级提高到GIPS(每秒109条指令)级乃至TIPS(每秒1012条指令)水平。
大规模并行处理系统、分布式系统、计算机网络的研究和实施进展迅速,微型机和计算机网络的应用使计算机更普及深入到社会生活各方面。
微型机和巨型机同时得到发展。
第五代计算机 人工智能计算机,它是综合了计算机科学和控制论而发展的一门新技术,它能模拟人的智能,如识别图形、语言、物体等,它将对社会的发展带来不可估量的影响。

购买书籍

当当网购书 京东购书 卓越购书

PDF电子书下载地址

相关书籍

搜索更多