计算机导论复习要点
第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.图像的主要属性