计算机科学导论大纲作业,含答案计算机科学导论课程复习大纲.doc

含答案计算机科学导论课程复习大纲

一、名词解释

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

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

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

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

3、数字数据：

4、原码：

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

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

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

正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补= [X]反+1

7、溢出：讲义第2章ppt第38页

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

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

字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode

9、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页

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

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

越高级的操作系统需要安装的驱动程序越少

22、算法：讲义第4章ppt第8页

在有限的时间内用有限的数据解决问题或子问题的明确指令集合

23、编译器：讲义第4章ppt第55页

编译器：把用高级语言编写的程序翻译成机器码的程序

24、基本操作：讲义第4章ppt第76页

指算法运行中起主要作用且花费最多时间的操作

两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘

对N个整数进行排序的算法中，整数间的比较和交换

25、T(n)：讲义第4章ppt第77页

算法的时间复杂度，用问题实例长度的函数表示

也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画

26、排序问题：讲义第4章ppt第95页

是人们对数据集合最常用的基本操作之一

通讯录或电话本中记录一般按照人名的字典顺序排列

打牌时按牌色和点数排列

体育比赛的获奖情