计算机导论复习要点.doc

《计算机导论复习要点.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1章结论一、汉译英计算机：Computer；硬件：hardware；软件：software；超级计算机：SuperComputer；微型计算机：MicroComputer；黑客：hacker；二、填空题1.图灵被称为：计算机科学之父、人工智能之父。2.世界上第一台通用电子数字计算机是：ENIAC，即：ElectronicNumericalIntegratorAndCalculator，计算速度是：5000次/秒。3.冯·诺依曼被称为是：计算机之父。4.计算机软件分为两类：系统软件、应用软件。三、叙述题1.图灵机简介以及图灵机的基本构成。简介：图灵机是指一个抽象的机器，它有一条

2、无限长的纸带，纸带分成了一些小方格，每个方格有不同的颜色，读写头从纸带上读入方格信息，控制器负责处理信息，结果输出到纸带上，接下来根据状态左右移动纸带。基本构成：图灵机的3个部件：无穷带、读写头、有穷控制器。图灵机的3个动作：读当前格、改写当前格、移动纸带。2.冯·诺依曼思想的主要内容。(1)计算机由五大逻辑部分组成：运算器、控制器、存储器、输入设备、输出设备。(2)在计算机中采用二进制形式表示数据和指令。(3)存储程序原理：程序和数据存放在存储器中，计算机能自动地从存储器取出指令并加以执行。3.计算机软件、计算机硬件的概念。硬件是计算机系统中所有实体部件和设备的统称；软件是计

3、算机系统中程序及文档的统称；4.简述摩尔定律。当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。5.简述当前计算机发展的趋势。1.功能巨型化2.体积微型化3.资源网络化4.处理智能化第2章计算机中的数据一、汉译英二进制：Binary；八进制：Octal；十进制：Decimal；十六进制：Hexadecimal；比特：bit；字节：Byte；字word；ASCII的全称：AmericanStandardCodeforInformationInterchange；位图图像：bitmap；像素：Pixel；RGB是Red-Green-Blue的

4、缩写；帧：frame；逻辑运算：LogicOperation；移位运算：ShiftOperation；算术运算ArithmeticOperation；二、填空题1.计算机中，数据运算分为三大类：逻辑运算、移位运算、算术运算。三、计算题1.二进制数、八进制数、十进制数、十六进制数彼此之间的转换。【具体方法详见课件】⑴二进制数、八进制数、十六进制数转换成十进制数：将该进制数的每位数字乘以其对应的位权所得乘积相加⑵十进制数转换成二进制数、八进制数、十六进制数：①降幂法②乘/除法2.无符号整数的表示范围：0—2^n-1；3.给定一个数，写出该数所对应的原码、反码、补码。1)原码：最高位

5、是符号位，其余位是该数的绝对值。2)反码：正数的反码与其原码相同，负数的反码为其绝对值的反码各位取反（包括符号位）。3)补码：正数的补码与其原码相同，负数的补码为其绝对值的补码各位取反（包括符号位），末位加1。4.会做求补运算，补码的加减法（课件中例10）。5.将一个十进制小数转换成IEEE754标准下的32位浮点形式，或者逆过来。参见课件的例5-1、例5-2。①十进制转换成二进制数；②规格化；③阶码：指数加上127；④符号位；6.给出一个汉字的区位码，能计算出该区位码对应的国标码和机内码。国际码：把区位码的区码和位码分别加上32，就形成了国标码。【国标码常用十六进制表示】机内

6、码：国标码两个字节的最高位均置成1，形成机内码。即：国标码再加上8080H转换成机内码。7.给出一个汉字的点阵字模，能够计算出它所占的内存空间。a*a点阵所占空间为（a*a/8）个字节。四、叙述题1.机器数的概念、常用的机器数。概念：在计算机中，把一个数连同其符号在内进行数值化表示的形式就称为机器数。常用的机器数有：原码、反码和补码。2.点阵字模、矢量编码都是什么意思，各字的优缺点是什么。点阵字模：把一个汉字当作一幅平面图画，划分成N×N个小方块（点阵）有笔画的小方框记为1，没有笔画的小方框记为0。矢量编码：用数学函数描述汉字的轮廓外形。两种编码的优缺点：Ø汉字点阵适于显示小字

7、体，放大后汉字边缘会出现锯齿。Ø矢量编码适于显示大字体，其表示的汉字理论上可以被无限地放大，放大后笔划轮廓仍然能保持圆滑，但表示小字体时反而不太清楚。3.什么是模拟信号和数字信号。Ø模拟信号：是指用连续变化(其值由无限个数值表示)的物理量表示的信号。Ø数字信号：取值是离散(其值被限制在有限个数值之内)的信号。4.信号数字化的三个步骤是什么，再具体解释一下。信号数字化的三个步骤：采样、量化和编码。Ø采样：在模拟信号上选择数量有限的点，并记录该点的值。【对于音频信号，采样频率达到40000次/秒