计算思维复习大纲_课件.pptVIP

计算思维复习大纲_课件;关于考试;第一章;当前热点计算：;思维与计算思维：;第二章;计算机的基本组成及工作原理：;1、通常将运算器和控制器统称为中央处理器(ＣＰＵ)，它是整个计算机的核心部件，是计算机的“大脑”，它控制了计算机的运算、处理、输入和输出等工作。）

2、存储容量的大小以字节为单位来度量，经常使用ＫＢ(千字节)、ＭＢ(兆字节)、ＧＢ(千兆字节)和ＴＢ(兆兆字节)来表示。它们之间的关系是:

１ＫＢ＝１０２４Ｂ；１ＭＢ＝１０２４ＫＢ；

１ＧＢ＝１０２４ＭＢ；１ＴＢ＝１０２４ＧＢ。

3、存储器分为内存储器(主存储器)和外存储器(辅助存储器)两大类。P59

内存在计算机主机内，它直接与运算器、控制器交换信息，容量虽小，但存取速度快，一般只存放那些正在运行的程序和待处理的数据。

内存分为RAM(可随机读写，断电后数据消失)和ROM（它只能读出信息，不能写入信息，断电后仍能保存数据)

外存储器是指除计算机内存及ＣＰＵ缓存（高速缓存读取速度相对更快）以外的存储器，外存中的程序和数据必须先送入内存才能被计算机执行，外存存取速度慢，但容量很大，此类存储器一般断电后仍然能保存数据。

常见的外存储器有硬盘、软盘、光盘、Ｕ盘等。

;;计算机问题求解：P68

精确问题也可称为界定清晰的问题，是指初始状态、目标状态以及由初始状态如何达到目标状态的一系列过程都很清楚的问题。

例如：已知ＡＢ，ＢＣ，问Ａ与Ｃ哪个大？这是一个目的非常明确的问题。

模糊问题也称界定含糊的问题，是指那些对问题的初始状态或目标状态没有清楚的说明，或者对二者都没有明确说明的问题，这些问题具有很大的不确定性。

例如“如何写一篇论文”这个问题的初始状态和目标状态都是不清楚的。

计算机求解问题过程首先是分析问题并建立数学模型;二进制：

进制之间的转换：

十－二进制转换：整数部分，除2取余法；小数部分，乘2取整法。

二－八进制转换：整数部分，三位一组，从右往左；小数部分，三位一组，从左往右

数值信息的表示与运算：

在计算机中数值型的数据有两种表示方法，一种叫做定点数，另一种叫做浮点数。

原码、反码、补码

;非数值型数据：

1、非数值信息包括文字、图形、图像、声音等，在计算机中采用编码的方式来表示。

2、目前计算机中采用的字符编码主要是ASCII码，它是ＡmericanStandardCodeforInformationInterchange（美国标准信息交换代码)的缩写，已被国际标准化组织(ISO)采纳，作为国际通用的信息交换标准代码。ASCII码有７位ASCII码和８位ASCII码两种编码方式。

７位ASCII码称为标准ASCII码，用一个字节(８位)表示一个字符，并规定其最高位为０，可表示128个不同字符。

８位ASCII码称为扩展ASCII码，用８位二进制进行编码，最高位恒为１。扩展部分的范围为128-255，代表128个扩展字符。８位ASCII码总共可以代表256个字符。

会使用标准ASCII码字符表P98

;汉字编码：P99

汉字处理过程：在计算机中输入汉字时，操作者在键盘上输入“输入码”，通过“输入码”找到汉字的国标区位码(也称为交换码)，再计算出汉字的机内码后存储，而当显示或打印汉字时，则首先从指定地址取出汉字内码，根据内码从字模库中取出汉字的字形码，并以汉字字形码输出到屏幕或打印机上。

1、输入码是用键盘上的字母符号编码组合来表示每一个汉字的编码，它使人们通过键入字母符号代替键入汉字，也称为汉字外部码(简称外码)。

2、汉字交换码是指具有汉字处理功能的不同计算机系统之间在交换汉字信息时所使用的代码标准，也称国标码。

为了能区分汉字与ASCII码，在计算机内部表示汉字时把交换码(国标码)两个字节的最高位改为１，称为机内码。在汉字信息系统内部对汉字信息的采集、传输、存储、加工运算的各个过程都要用到机内码，机内码是计算机内部真正用来存储和处理汉字信息的代码。

3、字形码记录汉字的外形，用来将汉字显示到屏幕上或打印到纸上，是汉字的输出形式。

记录汉字字形通常有点阵法和矢量法两种方法，其中点阵规模越大，字形越清晰美观，在字模库中所占用的空间也越大。;;“大”;多媒体信息的表示和处理