计算机导论第一章《信息与计算机》期末复习

1.1信息

1.1.1信息的定义：总的来说，一切客观存在都有信息。信息一般是指事物释放出来的消息、情报、指令、数据或信号，它是人们认识客观世界的媒介。

1.1.2信息的种类：

按照信息所依附的载体：文献信息 、口头信息、电子信息、生物信息等。

1.1.3信息的度量

用比特（bit）这个概念度量信息熵。

1.2计算机信息处理

1.2.1位模式的信息表示

1.文本的表示：ASCII

2.数值的表示：二进制 十进制 原码 反码 补码（转换）

3.音频的表示

4.图像的表示

计算机处理图像有两种方式: 矢量图(vector)和位图(bitmap)

位图:一个图像被看做是点的集合，每个点叫做像素

矢量图:是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示的图像，即是根据客观事物而主观形成的。

5.视频的表示

视频(video)即运动图像，其本质是指其内容随时间变化的一组动态图像，是简单地由一幅接一幅的静止图像形成的

它是由一系列的帧组成，每个帧是对一个静态图像通过电信号方式加以捕捉、记录、处

理、存储、传输与重现而成的。

如果想保存一部25帧/秒、时长为90分钟分辨率为1024*768、24位真彩色的电影，则需要的储存空间大约296GB，这意味着需要很大的存储空间。所以视频文件通常需要些特殊的技术来压缩存储的。

1.2.2计算机信息处理过程

是对信息的接收、存储、转化、传输和发布等

接收:包括信息的感知、信息的测量、信息的识别、信息的获取以及信息的输入等。

存储:就是把计算机接收到的信息或计算机处理的中间信息通过存储设备进行缓冲、保存、备份等处理。

转化:就是把信息根据人们的特定需要进行分类、计算、分析、检索、管理和综合等处理。

传输:通过计算机内部的指令或计算机之间构成的网络把信息从一个位置传送到另外一个位置。

发布:就是把信息通过各种表示形式展示出来。

1.3计算机信息处理的几个例子

1.4图灵机

控制器包括一套控制规则集合和一个状态寄存器。

控制规则集合根据当前机器所处的状态以及当前读写头所指的格子中的符号来确定读写头的下一步的动作，并改变状态寄存器的值，令机器进入一个新的状态。

状态寄存器用来保存图灵机当前所处的状态。图灵机的所有可能的状态数目是有限的，并且有一个特殊的状态，称为停机状态。

1.5计算机科学的定义

1.5.1计算机科学的学科形态

理论+抽象+设计

1.5.2计算机科学的含义

计算机科学是处理信息的学科，主要包括信息的处理、管理和改善;

它是对描述和变换信息的算法过程的系统研究，包括其理论、分析、设计、效率分析、实现和应用。

计算机科学的基本问题

什么能 (有效地) 自动进行