《计算机科学导论》课程复习大纲.docx

计算机科学导论2010

计算机科学导论2010期末复习题

PAGE

PAGE1/11

一、名词解释

1、位置计数法：讲义第2章ppt第5页

一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和

2、模拟数据：讲义第2章ppt第15页

是一种连续表示法，模拟它表示的真实信息

3、数字数据：讲义第2章ppt第15页

是一种离散表示法，把信息分割成了独立的元素

4、原码：课本P37，讲义第2章ppt第28页

将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。而数值部分保持数的原由形式（有时需要在高位部分添几个0）。这样所得结果为该数的原码表示。

5、补码：课本P37，讲义第2章ppt第32页，

一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身

6、反码：课本P37，讲义第2章ppt第37页

正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补=[X]反+17、溢出：讲义第2章ppt第38页

当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出；在溢出的情况下，机器将产生错误的结果

8、字符集：讲义第2章ppt第53页

字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode9、RGB表示法：讲义第2章ppt第85页

在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额，0：该颜色没有参与；255：该颜色完全参与其中10、布尔代数：讲义第3章ppt第22页

提供的是集合{0,1}上的运算和规则

这个集合及布尔代数的规则被用来研究电子和光学开关主要代数运算：补、和、积

11、布尔函数：讲义第3章ppt第29页设B={0,1}，

则Bn={(x1，x2，……，xn)|xi∈B，1≤i≤n}是由0和1所能构成的所有n元有序列的集合从Bn到B的函数称为n度布尔函数

x称为布尔变元

12、文字：讲义第3章ppt第47页

布尔变元或其补

14、小项：讲义第3章ppt第47页

布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或

小项是n个文字的积，每个文字对应于一个变元

一个小项对一个且只对一个变元值的组合取值1

15、积之和展开式：讲义第3章ppt第48页

给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0

此布尔和中的小项与使得此函数值为1的值的组合对应

表示布尔函数的小项的和称为此函数的积之和展开式或析取范式

16、门：讲义第3章ppt第53页

对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号

门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非

17、电路：讲义第3章ppt第53页

相互关联的门的组合，用于实现特定的逻辑函数

计算机的所有硬件都是使用不同的电路复合而成

电路主要分为组合电路和时序电路逻辑框图与真值表：讲义第3章ppt第53页

逻辑框图：电路的图形化表示，不同类型的门有专用符号

真值表：列出了所有可能的输入值和相关输出值的表，用于分析电路的输入输出规律

18、无需在意条件：讲义第3章ppt第96页

在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件

在卡诺图中，用d作其记号

19、指令：讲义第3章ppt第131页

将计算机看成是一台信息处理机

处理只能一步一步地进行，一次进行一项基本操作

指令：人给机器下达的完成一项基本操作的命令

指令只能由1和0来编写

20、程序：讲义第3章ppt第132页

完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令

程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令

21、驱动程序：讲义第3章ppt第198页

是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作

底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件

越高级的操作系统需要安装的驱