计算机导论复习要点

第1章 结论

一、汉译英

计算机：Computer；hardware；software；Super Computer；

Micro Computer；

二、填空题

1.图灵被称为： 计算机科学 之父、 人工智能 之父。

2.世界上第一台通用电子数字计算机是： ENIAC，即：Electronic Numerical Integrator And Calculator ，计算速度是： 5000次/秒 。

3.冯·诺依曼被称为是： 计算机 之父。

4.计算机软件分为两类： 系统软件 、 应用软件 。

三、叙述题

1.图灵机简介以及图灵机的基本构成。

简介：

基本构成：图灵机的3个部件：无穷带、读写头、有穷控制器。

图灵机的3个动作：读当前格、改写当前格、移动纸带。

2. 冯·诺依曼思想的主要内容。

(1) 计算机由五大逻辑部分组成：运算器、控制器、存储器、输入设备、输出设备。

(2) 在计算机中采用二进制形式表示数据和指令。

(3) 存储程序原理：程序和数据存放在存储器中，计算机能自动地从存储器取出指令并加以执行。

3.计算机软件、计算机硬件的概念。

硬件是计算机系统中所有实体部件和设备的统称；

软件是计算机系统中程序及文档的统称；

当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。

5.简述当前计算机发展的趋势。

1. 功能巨型化

2. 体积微型化

3. 资源网络化

4. 处理智能化

第2章 计算机中的数据

一、汉译英

二进制：Binary；Octal；Decimal；Hexadecimal；

bit；Byte；word；

American Standard Code for Information Interchange；

bitmap；Pixel；Red-Green-Blue的缩写；帧：frame；

逻辑运算：Logic Operation；Shift Operation；Arithmetic Operation；

1.计算机中，数据运算分为三大类： 逻辑运算 、 移位运算 、 算术运算

三、计算题

1.二进制数、八进制数、十进制数、十六进制数彼此之间的转换。【具体方法详见课件】

⑴二进制数、八进制数、十六进制数转换成十进制数：

将该进制数的每位数字乘以其对应的位权所得乘积相加

十进制数转换成二进制数、八进制数、十六进制数：

①降幂法 ②乘/除法

2.无符号整数的表示范围：0—2^n-1；

原码：

反码：正数的反码与其原码相同，负数的反码为其绝对值的反码各位取反(包括符号位)。

补码：正数的补码与其原码相同，负数的补码为其绝对值的补码各位取反(包括符号位)，末位加1。

4.会做求补运算，补码的加减法(课件中例10)。

5.将一个十进制小数转换成IEEE754标准下的32位浮点形式，或者逆过来。参见课件的例5-1、例5-2。

① 十进制转换成二进制数；

② 规格化；

③ 阶码：指数加上127；

④ 符号位；

国际码：32，就形成了国标码。【国标码常用十六进制表示】

机内码：1，形成机内码。

即：国标码再加上8080H转换成机内码。

7.给出一个汉字的点阵字模，能够计算出它所占的内存空间。

a*a点阵所占空间为(*a/8)个字节。

1.机器数的概念、常用的机器数。

概念：

常用的机器数有：原码、反码和补码。

2.点阵字模、矢量编码都是什么意思，各字的优缺点是什么。

点阵字模：N×N个小方块(点阵)有笔画的小方框记为1，没有笔画的小方框记为0。

矢量编码：用数学函数描述汉字的轮廓外形。

两种编码的优缺点：

汉字点阵适于显示小字体，放大后汉字边缘会出现锯齿。

矢量编码适于显示大字体，其表示的汉字理论上可以被无限地放大，放大后笔划轮廓仍然能保持圆滑，但表示小字体时反而不太清楚。

3.什么是模拟信号和数字信号。

模拟信号：是指用连续变化( 其值由无限个数值表示 )的物理量表示的信号。

数字信号：取值是离散( 其值被限制在有限个数值之内 )的信号。

4.信号数字化的三个步骤是什么，再具体解释一下。

信号数字化的三个步骤：采样、量化和编码。

采样：在模拟信号上选择数量有限的点，并记录该点的值。【对于音频信号，采样频率达到40000次/秒的就足够了。】

量化：将采样的值截取为最接近的整数.

编码：采用一定的格式记录量化结果。( 编码原因：量化的结果有正有负，有时还需要压缩 )

5.图像和图形的区别是什么？

图像：由扫描仪、数字照相机、摄像机等输入设备捕捉的实际场景。

( 图像是照出来的 )

图形：一般是指通过计算机绘制工具绘制的由直线、圆、圆弧、任意曲线等组成的画面。( 图形是画出来的 )

6.图像的主要属性