计算机导论复习要点

《计算机导论复习要点》由会员分享，可在线阅读，更多相关《计算机导论复习要点（11页珍藏版）》请在金锄头文库上搜索。

1、第1章 结论一、汉译英计算机：Computer；硬件：hardware；软件：software；超级计算机：Super Computer；微型计算机：Micro Computer；黑客：hacker；二、填空题1.图灵被称为： 计算机科学 之父、 人工智能 之父。2.世界上第一台通用电子数字计算机是： ENIAC，即：Electronic Numerical Integrator And Calculator ，计算速度是： 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的全称：American Standard Code for Information Interchange；位图图像：bitmap；像素：Pixel；RGB是Red-Gr

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

5、码、补码。1) 原码：最高位是符号位，其余位是该数的绝对值。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.点阵字模、矢量编码都是什么意思，各字的优缺点是什么。点阵字模：把一个汉字当作一幅平面图画，划分成NN个小方块（点阵）有笔画的小方框记为1，没有笔画的小方框记为0。矢量编码：用数学函数描述汉字的轮廓外形。两种编码的优缺点： 汉字点阵适于显示小字体

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

8、。( 编码原因：量化的结果有正有负，有时还需要压缩 ) 5.图像和图形的区别是什么？ 图像：由扫描仪、数字照相机、摄像机等输入设备捕捉的实际场景。( 图像是照出来的 ) 图形：一般是指通过计算机绘制工具绘制的由直线、圆、圆弧、任意曲线等组成的画面。( 图形是画出来的 )6.图像的主要属性是什么？描述图像的主要属性是图像的分辨率和颜色深度。 图像分辨率：指组成一幅图像的像素密度的度量方法，用每英寸多少点表示。对同样大小的一幅图，分辨率越高，看起来就越逼真。 颜色深度：是指描述图像中每个像素的数据所占的二进制位数。7.与、或、非、异或门电路的符号图（不是电路图）、真值表、并会运算。【真值表太容易了

9、就不贴了】运算符：与：或：非：【数字上一条横线】 异或：8.各种算术移位、逻辑移位的运算规则，并会用。 逻辑移位 逻辑左/右移：移出的位丢弃，空出的位补0。 循环左/右移：移出位补回到空出位。(2)算术移位 算术左移（等同于逻辑左移）：最左位移出并丢弃，最右位补0。 用途：用于带符号整数乘以2。 算术右移：最右位移出并丢弃，最左侧位是原来位的复制。用途：用于带符号整数除以2。【如果移位后新符号位与原符号位相同，那么运算成功，否则发生上溢或下溢。】第3章 计算机组成一、汉译英CPU的全称：Central Process Unit；ALU（运算器，也称算术逻辑单元）的全称：Arithmetic L

10、ogic Unit；寄存器：Register；存储器：Memory；RAM（随机存取存储器）的全称：Random Access Memory；ROM（只读存储器）的全称：Read Only Memory；DMA的全称：Direct Memory Access；高速缓冲存储器：Cache；键盘：Keyboard；鼠标：Mouse；显示器：Monitor；打印机：Printer；总线：BUS；接口：Interface；程序：Program；指令系统Instruction Set；授课：XXX二、填空题1.运算器可做三种运算： 算术运算 、 逻辑运算 、 移位运算 。2.RAM分为两类： 动态RAM

11、( DRAM：Dynamic RAM ) 、 静态RAM（SRAM：Static RAM） 。3.ROM分类四类：掩模ROM、可编程只读存储器PROM( Programmable ROM ) 、 可擦除可编程只读存储器EPROM( Erasible PROM ) 、电可擦除可编程只读存储器EEPROM( E/ec EPROM ) 。4.总线分为三类：数据总线（DB：Data BUS）、地址总线（AB：Address Bus）、控制总线（CB：Control Bus） 。5.程序的执行分为三步：取指令、译码 、执行 。三、叙述题1.计算机组成的三个子系统及相应的示意图。u 处理器，也称：中央处理

12、单元u 存储器u 输入/输出设备，也称：I/O设备2.运算器能做哪三种运算？ 算术运算( 加、减、乘、除等运算 ) 逻辑运算( 与、或、非、异或等运算 ) 移位运算( 逻辑移位和算术移位 )3.什么是接口？接口：是位于CPU与I/O设备间，用来协助完成数据传送和控制任务的逻辑电路。4.简述CPU与I/O设备同步的三种方法（不仅知道名称，还是做一些简要的介绍）。 查询方式：CPU启动I/O设备，并查询其状态，未准备好，继续查询，直至I/O设备就绪后再进行I/O操作。 中断方式：CPU启动I/O设备，然后继续原来的工作， I/O设备就绪后，向CPU发出中断请求，CPU响应后，进行I/O操作。 DM

13、A方式（Direct Memory Access）：直接存储器存取，该方式要求计算机内增设DMA控制器，简称DMAC。DMAC直接控制数据交换，常用于内存与高速外设之间的数据传输。5.计算机的时标系统分为三级： 时钟周期、机器周期、指令周期，它们之间的关系是什么？一个机器周期通常包含4个时钟周期；一个指令周期包含若干个机器周期。第4章 操作系统一、汉译英操作系统：OS: Operating System；二、填空1.操作系统的分类：批处理操作系统、分时操作系统 、实时操作系统 、分布式操作系统。二、叙述题1.什么是操作系统，操作系统的主要功能是什么。操作系统( OS: Operating Sy

14、stem )是计算机硬件和用户( 程序和人 )的一个接口，是由程序和数据结构组成的大型系统软件，它负责计算机的全部软、硬件资源的分配、调度与管理，控制各类程序的正常运行。授课：XXX第5章 算法与数据结构一、汉译英数据结构：Data Structure；二、填空题1.算法的三种基本结构： 顺序结构 、 条件结构 、 循环结构 。2.数据的逻辑结构有三种： 线性结构 、 树形结构 、 网状结构 。3.数据的存储结构有两种： 顺序存储结构 、 链式存储结构 。4.栈的操作规则： 仅允许在一端进行插入和删除 队列的操作规则： 只允许在一端进行插入，而在另一端进行删除 。 5.图分为两类： 有向图 、 无向图 。三、叙述题1.算法的五个特性(1)有穷性：算法应包含有限的操作步骤，而不能是无限的。(2)确定性：算法中每一个步骤都应当是确定的，不应当含糊、模棱两可。 (3)有零个或多个输入：即算法在执行时需要从外界取得必要的信息。(4)有一个或多个输出：算法的结果不输出是没有意义的。(5)有效性：算法的每一个步骤都应当能有效地执行，并得到确定的结果。2.会用流程图和N-S盒图来描述一个算法。3.数据结构描述哪三方面的内容？ 数据的逻辑结构：描述数据元素之间的逻辑关系，不涉及数据在计算机中的存储，独立于计算机。 数据的存储结构：指数据的逻辑结构在计算机存储