计算机回归书本知识点梳理施庆版

大学计算机书本知识梳理小提醒：加粗部分要着重看，其余的一笔带过！实在来不及的情况下务必把每章节后面的思维导图看一下！计算机与计算思维概述1.1计算机系统组成（1）计算机通常由软件系统和软件系统两大部分组成。现代计算机应由运算器、控制器、存储器、输入设备和输出设备五大部件组成（3）1.CPU2.存储器3.输入设备：键盘、鼠标器、笔输入设备、扫描仪、数码相机、触摸屏4.输出设备：显示器、打印机、绘图机、3D打印机5.I/O接口：USB接口、IEEE-1394接口、PS/2接口、显示器接口（4）软件的分类P13（5）操作系统的分类P14~161.2计算机的应用（1）电子数据交换，电子商务（2）计算机辅助设计，计算机辅助制造，计算机集成制造系统（3）在交通运输业中的应用：卫星导航系统、地理信息系统、定售票系统、道路监控系统（4）在农业上的应用以及在医学上的应用1.3计算模式（1）传统主机计算模式、个人普及计算模式、网络分布计算模式（2）高性能计算、分布式计算、普适计算、网格计算、云计算1.4计算思维P29~30中的1~7点1.5计算思维启迪P31的图表数据编码2.1数制（1）十进制数、二进制数、八进制数和十六进制数、常用数制的相互转换2.2常见编码方案（1）数值编码：原码、补码和反码（2）西文字符编码：ASCII码、BCD码，汉字编码：国标GB2312-1980、GBK汉字内码扩充规范、UCS/Unicode、国标GB18030、输入码、输出码（3）音频编码、计算机合成声音、音频文件的格式（4）图像编码、视频编码2.3一维条形码与二维码P62~662.4计算思维启迪P68图表数据存储3.1存储系统P71~82（1）存储技术分为3个阶段：总线存储阶段、网络存储阶段和虚拟存储阶段。3.2存储介质（1）半导体存储介质、非易失性存储器（2）磁介质、光介质3.3文件管理P88~963.4计算思维启迪P97数据结构P1004.1数据结构的基本概念（1）基本概念、数据的运算4.2线性表（1）逻辑结构、存储结构4.3栈和队列（1）概念4.4树（1）二叉树概念和遍历4.5计算思维启迪P119算法设计与分析P1225.1算法的概念（1）自然语言、流程图、伪代码5.2算法设计的基本思想（1）迭代法、枚举法、递推法、递归法、回溯法、贪心法、分治法、动态规划法5.3查找算法（1）顺序查找、二分查找5.4排序算法（1）简单选择顺序、冒泡排序法、直接插入顺序、快速排序5.5计算思维启迪P143数据库6.1数据库系统的基本概念(1)数据、数据库、数据库管理系统6.2关系数据库（1）P153~157的图表6.3数据库设计（1）书本P159~1626.4大数据与数据挖掘（1）大数据概念，数据挖掘应用6.5计算思维启迪P166软件开发7.1程序设计（1）程序设计语言：机器语言、汇编语言、高级程序设计语言、第四代语言（2）常见的程序设计语言P171~172共5种（3）设计方法7.2软件工程（1)P181重点看7.3计算思维启迪P202网络与信息安全8.1计算机网络概述（1）网络的分类P206`2088.2无线局域网与移动通信(1)无线网的分类8.3Interne