计算机导论复习要点详细分析.doc

第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.图像的主要属性是什么？ 描述图像