(含答案)《计算机科学导论》课程复习大纲.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页 是人们对数据集合最常用的基本操作之一 通讯录或电话本中记录一般按照人名的字典顺序排列 打牌时按牌色和点数排列 体育比赛的获奖情