计算思维知识点汇总（终极版）.docxVIP

计算思维与人工智能基础知识点复习大纲（终极版）CJK原创整理补充

PAGE

PAGE1

第一章概述

1）第1台电子计算机：ENIAC，1946年诞生于美国宾夕法尼亚大学

2）计算机按照电子元器件划分为4代CPU分别为：电子管，晶体管，中小规模集成电路，大规模、超大规模集成电路；

按照计算机的性能、作用和价格分为：巨型机、个人机、服务器、嵌入式计算机。

3）计算机的特点：速度快、存储容量大、自动处理、逻辑判断、精度高、通用性。

4）计算机的应用领域举出5例：科学计算、数值处理、生产过程控制、人工智能、计算机辅助系统（CAD、CAM、CBE、CAI含义）、通讯与网络、电子商务、电子政务、多媒体技术。

5）人类的3种思维：理论思维（推理）、实验思维（归纳）、计算思维（自动求解）

周以真2006年提出“计算思维”；

6）计算思维定义：计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

7）计算思维目的：求解问题、设计系统、理解人类行为；计算思维使用的方法：计算机科学的方法。

8）计算思维的本质：抽象——建模，自动化——模拟

第一章概述（补充）

第二章数制与编码

1）R进制数有R个基数，逢R进一；

2）采用二进制的原因：易于物理实现，可靠性高，运算规则简单，便于逻辑运算。

3）熟练掌握2、8、10、16进制数及其转换：

R进制转换成十进制：按位权展开式计算。

十进制转换成R进制：

对于整数：除R倒取余

对于小数：乘R顺取整

二进制转换为八进制的方法：先用两端补“0”的方法，将二进制数的整数与小数部分分别补足为3的倍数位，再将三位二进制数用一位等值的八进制数表示。

二进制与十六进制的转换：4位顶1位。

4）逻辑值只有2个：真（1）、假（0）

掌握3种逻辑运算规则：与、或、非

5）n位不带符号的定点整数，表示数的范围为0~2n-1；

带符号的数，符号位：0表示正，1表示负。

带符号的数有3种表示方法：原码、反码、补码；对于正数，其原码、反码、补码表示都相同；

负数的原码表示：符号位为1，其余各位代表数值本身的绝对值；

负数的反码表示：符号位为1，其余各位为对原码的相应数据位取反；

负数的补码表示：符号位为1，其余各位为对原码的相应数据位取反，再对整个数加1。

8位带符号的二进制整数，表示的数的范围：

原码、反码：-127~+127

补码：-128~+127

0的原码、反码表示不唯一（有2个）：以8位表示为例

+0的原码= -0的原码= +0的反码= -0的反码= 0的补码是唯一的 补码借鉴了时钟计时的原理，计算机内部表示数值型数据不是原码、反码，而是补码，原因是补码表示的数据进行运算时符号与数值可以统一，更方便

熟练掌握一个数的原码、反码、补码表示；给出一个数的补码，能推出其原码（正数相同，负数相当于对补码再进行求补得到原码）。

6）浮点数

引入浮点数的目的：扩大数的表示范围，适合表示绝对值特别大或特别小的数。

浮点数的组成：阶符、阶码、数符、尾数

给出一个浮点数，要懂得如何解析它代表的十进制数。特别注意：题目中给的阶码、尾数是原码还是补码，如果是补码，先要还原成原码表示。会做P19例题和P24二（4）题。

7）西文字符采用ASCII码，7位二进制数表示，在机内占一个字节（最高位为0）

对字符的大小比较，实际上是比较它们的ASCII码。

A的ASCII码是65，a的ASCII码是97；空格＜0～9＜A～Z＜a～z；

会比较字符的大小；会推算同组字符ASCII码值。

8）汉字编码方案GB2312-80，汉字共6763个，1个汉字占用2个字节。

一级常用汉字，共3755个，按汉语拼音排列

二级常用汉字，共3008个，按偏旁部首排列

区位码：区号位号

国标码：区号+32位号+32，分别加32，目的是避免与控制码冲突

机内码：使表示GB2312汉字的两个字节的最高位(b7)都置为“1”，即：

区号+32+128位号+32+128，目的是与ASCII码区分开来；

西文字符的字节高位为0，汉字的2个字节的高位都是1。

熟练掌握区位码、国标码、机内码的转换。

第二章数制与编码（补充）

第三章硬件、软件、计算机工作原理

1）计算机系统=硬件系统+软件系统

软件=程序+数据+文档

2）冯·诺伊曼被称为现代电子计算机之父，3个设想：

计算机由五大部件组成：运算器、控制器、存储器、输入设备、输出设备；

CPU=运算器+控制器；

运算器：用来执行当前指令所规定的算术运