《计算机科学导论》复习资料.doc
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C、网络D、主机
★考核知识点：域名系统（第5章ppt第35-37页）
（二）、判断部分
1、硬件是计算机系统中有形的装置和设备的总称。（对）
★考核知识点：计算硬件的发展历程（第1章PPt第17页）
2、机器语言是内置在计算机电路中的指令，用助记码表示。（对）
★考核知识点：计算软件的发展历程（第1章PPt第30页）
n??—12
★考核知识点：位置计数法的概念（第2章ppt第5页）
2、模拟数据：是一种连续表示法，模拟它表示的真实信息
★考核知识点：模拟数据的概念（第2章ppt第15页）
3、数字数据：是一种离散表示法，把信息分割成了独立的元索
★考核知识点：数字数据的概念（第2章ppt第15页）
4、原码：将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0,对负数，该位取1。而数值部分保持数的原由形式（有吋需要在高位部分添几个0）o这样所得结果为该数的原码表示。
★考核知识点：程序的概念（第3章ppt第132页）
20、驱动程序：是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件 的接口，操作系统只有通过这个接口，才能控制硬件设备的工作
底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能 力，也是硕件设备存在的基本条件
越高级的操作系统需要安装的驱动程序越少
12、下列哪个句子不属于命题（D）
A、北京是中国的首都B、1=1=2
C、2+2二3dD、儿点了？
★考核知识点：命题和逻辑（第3章ppt第5页）
13、半加法器和全加法器的区别是（B）
A、是否产生进位B、是否处理以前的进位
C、是否产生和位D、是否处理以前的和位
★考核知识点：电路设计（第3章ppt第69-75页）
处理只能一步一步地进行，一次进行一项基本操作
指令：人给机器下达的完成一项基本操作的命令
指令只能由1和0來编写
★考核知识点：指令的概念（第3章ppt第131页）
19、程序：完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一 系列指令
程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令
3、第一代计算机使用（A）存储信息
A、真空管B、品体管
C、集成电路D、光纤
★考核知识点：计算硬件的发展历程（第1章PPt第25页）
4、下列哪种语言是面向对象的编程语言（D）
A、PascalB、BASIC
C、CD、C++
★考核知识点：计算软件的发展历程（第1章ppt第35-36页）
5、满足个人应用要求，体积小、价格便宜的计算机属于（A）
Key的顺序对R重新排列
负数的反码等于原码除符号位外，按位求反
［X］补二［X］反+1
★考核知识点：反码的概念（第2章ppt第37页）
7、溢出：当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确
表示，这时要产生溢岀
在溢出的情况下，机器将产生错谋的结果
★考核知识点：溢出的概念（第2章ppt第38页）
8、字符集：字符和表示它们的代码的清单
冇序列的集合
从Bn到B的函数称为n度布尔函数
x称为布尔变元
12、文字：布尔变元或其补
★考核知识点：文字的概念（第3章ppt第47页）
13＞小项：布尔变元xl, x2,,xn的小项是一个布尔积yly2yn,其中
yi=xi,或必=兀
小项是n个文字的积，每个文字对应于一个变元
一个小项对一个且只对一个变元值的组合取值1
一、客观部分：（单项选择、判断）
（一）、选择部分
1、17世纪，（A）发明了第一个数字计算器
A、PascalB、Leibniz
C> JacquardD、Babbage
★考核知识点：计算硬件的发展历程（第1章PPt第21页）
2、内存的概念首次出现在（B）当中
A、算盘B、分析机
C、织布机D、数字计算器
★考核知识点：计算硬件的发展历程（第1章PPt第22页）
★考核知识点：小项的概念（第3章ppt第47页）
14、积之和展开式:给定一个布尔函数，可以构造小项的布尔和使得：当此布尔
函数具有值1时它的值为1,当此布尔函数具有值0时它的值为0
此布尔和中的小项与使得此函数值为1的值的组合对应 表示布尔函数的小项的和称为此函数的积Z和展开式或析取范式 ★考核知识点：积之和展开式的概念（第3章ppt第48页）
3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。（错）
★考核知识点：行程长度编码（第2章ppt第64-66页）
4、布尔代数提供的是在集合{0,1}.上的运算和规则。（对）
★考核知识点：布尔代数（第3章ppt第22页）
5、门是对电信号执行基础运算的设备，用接受一个输入信号，生成一个输出 信号。（对）
14、三变元卡诺图包含几个方块（C）
A、3B、6
C、8D、9
★考核知识点：利用卡诺图化简电路（第3章ppt第81-95页）
15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任
意选择，函数对于这种组合的值称为（A）
A、无需在意条件B、无需在意结果
C、最优选择条件D、最优选择结果
★考核知识点：利用卡诺图化简电路时无需在意的条件（第3章ppt第96页）
★考核知识点：驱动程序的概念（第3章ppt第198页）
21、算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合
问题的解决方案
★考核知识点：算法的概念（第4章ppt第8页）
22、编译器：随着时间的推移，围绕计算机硬件建立了不同层次的程序设计语言, 简化了应用程序员的工作
其中，高级程序设计语言与人类的思维和交流方式最为接近
★考核知识点：电路的概念（第3章ppt第53页）
17、无需在意的条件:在某些电路中，rtr丁输入值的一-些组合从未出现过，所以 对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件
在卡诺图中，用d作其记号
★考核知识点：无需在意的条件的概念（第3章ppt第96页）
18、指令：将计算机看成是一台信息处理机
9、不同数形的两个数字可能表示同等数量的实体。（对）
★考核知识点：等值原理（第2章ppt第6页）
10、视频中的一幅图像叫做一帧。（对）
★考核知识点：视频（第2章ppt第100页）
11、稳定排序算法是指占用冇限额外空间的算法。（错）
★考核知识点：排序算法（第4章ppt第96页）
12、软件危机完全是由软件口身的特点决定的。（错） ★考核知识点：软件危机（第4章ppt第135-137页）
2.关于考试题型和试卷结构
单项选择（10道题、每题2分、共20分）；
判断题（5道题、每题2分、共10分）；
名词解释（6道题、每题5分、共30分）；
简答题（3道题、每题10分、共30分）；
分析设计题（1道题、每题10分、共10分）。
3.关于考试范围
全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有 示例。
★考核知识点：原码的概念（第2章ppt第28页）
5、补码：通俗定义
一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的
一个止数的补码就是它本身
_fX, 05X<2心
形式化定义补［2"一】+ X,—2n~l<X<0
★考核知识点：补码的概念（第2章ppt第32页）
6、反码:正数的反码与其原码、补码相同
常用字符集:ASCII, Unicode
★考核知识点：字符集的概念（第2章ppt第53页）
9^RGB表示法：在计算机中，颜色通常用RGB （red-green-blue）值表示，其中的
三个数字说明了每种基色的份额
如果用0〜255之间的数字表示一种元索的份额
0：该颜色没有参与
255：该颜色完全参与其屮
★考核知识点：RGB表示法的概念（第2章ppt第85页）
10、布尔代数：含义，提供的是集合{0,1}一上的运算和规则
这个集合及布尔代数的规则被用来研究电子和光学开关
主要代数运算：补、和、积。
★考核知识点：布尔代数的概念（第3章ppt第22页）
11、布尔函数:
设B二｛0, 1｝,
则Bn=｛（xl, x2,,xn）|xiWB, lWi Wn｝是由0和1所能构成的所有n元
引入基本操作的概念，用其执行次数来度量算法的吋间代价，是算法分析的基础
★考核知识点：基本操作的概念（第4章ppt第76页）
24、T（n）：算法的时间复杂度，用问题实例长度的函数表示
也就是用该算法用于问题长度为n的实例所需要的基本操作次数來刻画
★考核知识点：T（n）的概念（第4章ppt第77页）
25、排序问题：n项纪录的集合R,其小一个域是关键字Key属于全序集，利用
10.十三进制下的数字943与十进制卜•的哪个数含有相同多的实体（C）
A、13B、69
C、1576D、943
★考核知识点：位值计数法（第2章ppt第5-6页）
11＞二进制数1010110表示为十进制数应该是（A）
A、86B、68
C、1010110D、0110101
★考核知识点：二进制向十进制转换（第2章ppt第8页）
A、个人计算机B、小型计算机
C、大型计算机D、超级计算机
★考核知识点：计算机的类型（第1章PPt第80页）
6、下列选项中不属于计算机存储设备的是（C）
A、内存B、光盘
C、磁盘驱动器D、U盘
★考核知识点：计算机硬件设备（第1章ppt第83页）
7、在计算机软件层次结构小，位于汇编语言内层的是（D）
A、应用软件B、操作系统
13、网络协议就是为网络数据交换而制定的规则。（对）
★考核知识点：计算机网络协议（第5章ppt第17页）
二、主观部分：（名词解释、简答、分析设计）
（一）、名词解释
1、位置计数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，
数字的值是每个数位和位值的乘积Z和y=d *RH-'+d * Rg2d * R + d
然而计算机只能执行机器码，所以需耍翻译程序把高级语言编写的程序翻译成机 器码 编译器：把用高级语言编身的程序翻译成机器码的程序 ★考核知识点：编译器的概念（第4章ppt第55页）
23、基本操作：是指算法运行中起主要作用且花费最多时间的操作
两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘
对N个整数进行排序的算法屮，整数间的比较和交换
C、高级语言D、机器语言
★考核知识点：计算机软件层次（第1章PPt第89页）
8、数字836的基数可能是（D）
A、2B、5
C、7D、10
★考核知识点：位置计数法（第2章ppt第5页）
9、下面哪个数字用來表示任何计数系统中的基数值（B）
A、01
C、100D、101
★考核知识点：位置计数法（第2章ppt第5页）
A、广域网B、城域网
C、局域网D、无线网
★考核知识点：计算机网络的分类（第5章ppt第10页）
19、OSI网络参考模型中位于第四层的是（C）
A、表示层B、会话层
C、传输层D、网络层
★考核知识点：OSI参考模型（第5章ppt第24页）
20、在www.nankai.edu.cn屮，cn表示（B）
A、组织B、国家
★考核知识点：门（第3章ppt第53页）
6、编译器是把用高级语言编写的程序翻译成机器码的程序。（对）
★考核知识点：编译器（第4章ppt第55页）
7、实体是指某种抽彖事物的集合。（对）
★考核知识点：E-R模型（第6章ppt第31页）
8、软件仅指与计算机有关的程序。（错）
★考核知识点：计算软件的发展历程（第1章PPt第29页）
16、下列哪种元件不在中央处理器的内部（D）
A、运算器B、控制器
C、寄存器D、存储器
★考核知识点：冯诺依曼体系（第3章ppt第128、144页）
17、下列选项哪个是用于软件需求分析的工具（A）
A、数据流程图B、系统结构图
C、程序流程图D、伪代码
★考核知识点：需求分析（第4章ppt第153页）
18、按传输距离划分，计算机网络不包括（D）
课程名称
计算机科学导论
教材信息
名称
计算机科学导论
出版社
清华大学出版社
作者
瞿中、熊安萍、杨Leabharlann Baidu刚、薛峙
版次
2009年第2版
写给同学们的几点说明：
1>关于教材
由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法 完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指 定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考 知识点在教学课件中的章节和页码。
15、门:对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个 输出信号
门是构成数字逻辑电路的基元，基本的门电路包插与、或、非、异或、与非、或
★考核知识点：门的概念（第3章ppt第53页）
16、电路:相互关联的门的组合，用于实现特定的逻辑函数
计算机的所冇硬件都是使用不同的电路复合而成
电路主要分为组合电路和时序电路
★考核知识点：域名系统（第5章ppt第35-37页）
（二）、判断部分
1、硬件是计算机系统中有形的装置和设备的总称。（对）
★考核知识点：计算硬件的发展历程（第1章PPt第17页）
2、机器语言是内置在计算机电路中的指令，用助记码表示。（对）
★考核知识点：计算软件的发展历程（第1章PPt第30页）
n??—12
★考核知识点：位置计数法的概念（第2章ppt第5页）
2、模拟数据：是一种连续表示法，模拟它表示的真实信息
★考核知识点：模拟数据的概念（第2章ppt第15页）
3、数字数据：是一种离散表示法，把信息分割成了独立的元索
★考核知识点：数字数据的概念（第2章ppt第15页）
4、原码：将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0,对负数，该位取1。而数值部分保持数的原由形式（有吋需要在高位部分添几个0）o这样所得结果为该数的原码表示。
★考核知识点：程序的概念（第3章ppt第132页）
20、驱动程序：是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件 的接口，操作系统只有通过这个接口，才能控制硬件设备的工作
底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能 力，也是硕件设备存在的基本条件
越高级的操作系统需要安装的驱动程序越少
12、下列哪个句子不属于命题（D）
A、北京是中国的首都B、1=1=2
C、2+2二3dD、儿点了？
★考核知识点：命题和逻辑（第3章ppt第5页）
13、半加法器和全加法器的区别是（B）
A、是否产生进位B、是否处理以前的进位
C、是否产生和位D、是否处理以前的和位
★考核知识点：电路设计（第3章ppt第69-75页）
处理只能一步一步地进行，一次进行一项基本操作
指令：人给机器下达的完成一项基本操作的命令
指令只能由1和0來编写
★考核知识点：指令的概念（第3章ppt第131页）
19、程序：完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一 系列指令
程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令
3、第一代计算机使用（A）存储信息
A、真空管B、品体管
C、集成电路D、光纤
★考核知识点：计算硬件的发展历程（第1章PPt第25页）
4、下列哪种语言是面向对象的编程语言（D）
A、PascalB、BASIC
C、CD、C++
★考核知识点：计算软件的发展历程（第1章ppt第35-36页）
5、满足个人应用要求，体积小、价格便宜的计算机属于（A）
Key的顺序对R重新排列
负数的反码等于原码除符号位外，按位求反
［X］补二［X］反+1
★考核知识点：反码的概念（第2章ppt第37页）
7、溢出：当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确
表示，这时要产生溢岀
在溢出的情况下，机器将产生错谋的结果
★考核知识点：溢出的概念（第2章ppt第38页）
8、字符集：字符和表示它们的代码的清单
冇序列的集合
从Bn到B的函数称为n度布尔函数
x称为布尔变元
12、文字：布尔变元或其补
★考核知识点：文字的概念（第3章ppt第47页）
13＞小项：布尔变元xl, x2,,xn的小项是一个布尔积yly2yn,其中
yi=xi,或必=兀
小项是n个文字的积，每个文字对应于一个变元
一个小项对一个且只对一个变元值的组合取值1
一、客观部分：（单项选择、判断）
（一）、选择部分
1、17世纪，（A）发明了第一个数字计算器
A、PascalB、Leibniz
C> JacquardD、Babbage
★考核知识点：计算硬件的发展历程（第1章PPt第21页）
2、内存的概念首次出现在（B）当中
A、算盘B、分析机
C、织布机D、数字计算器
★考核知识点：计算硬件的发展历程（第1章PPt第22页）
★考核知识点：小项的概念（第3章ppt第47页）
14、积之和展开式:给定一个布尔函数，可以构造小项的布尔和使得：当此布尔
函数具有值1时它的值为1,当此布尔函数具有值0时它的值为0
此布尔和中的小项与使得此函数值为1的值的组合对应 表示布尔函数的小项的和称为此函数的积Z和展开式或析取范式 ★考核知识点：积之和展开式的概念（第3章ppt第48页）
3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。（错）
★考核知识点：行程长度编码（第2章ppt第64-66页）
4、布尔代数提供的是在集合{0,1}.上的运算和规则。（对）
★考核知识点：布尔代数（第3章ppt第22页）
5、门是对电信号执行基础运算的设备，用接受一个输入信号，生成一个输出 信号。（对）
14、三变元卡诺图包含几个方块（C）
A、3B、6
C、8D、9
★考核知识点：利用卡诺图化简电路（第3章ppt第81-95页）
15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任
意选择，函数对于这种组合的值称为（A）
A、无需在意条件B、无需在意结果
C、最优选择条件D、最优选择结果
★考核知识点：利用卡诺图化简电路时无需在意的条件（第3章ppt第96页）
★考核知识点：驱动程序的概念（第3章ppt第198页）
21、算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合
问题的解决方案
★考核知识点：算法的概念（第4章ppt第8页）
22、编译器：随着时间的推移，围绕计算机硬件建立了不同层次的程序设计语言, 简化了应用程序员的工作
其中，高级程序设计语言与人类的思维和交流方式最为接近
★考核知识点：电路的概念（第3章ppt第53页）
17、无需在意的条件:在某些电路中，rtr丁输入值的一-些组合从未出现过，所以 对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件
在卡诺图中，用d作其记号
★考核知识点：无需在意的条件的概念（第3章ppt第96页）
18、指令：将计算机看成是一台信息处理机
9、不同数形的两个数字可能表示同等数量的实体。（对）
★考核知识点：等值原理（第2章ppt第6页）
10、视频中的一幅图像叫做一帧。（对）
★考核知识点：视频（第2章ppt第100页）
11、稳定排序算法是指占用冇限额外空间的算法。（错）
★考核知识点：排序算法（第4章ppt第96页）
12、软件危机完全是由软件口身的特点决定的。（错） ★考核知识点：软件危机（第4章ppt第135-137页）
2.关于考试题型和试卷结构
单项选择（10道题、每题2分、共20分）；
判断题（5道题、每题2分、共10分）；
名词解释（6道题、每题5分、共30分）；
简答题（3道题、每题10分、共30分）；
分析设计题（1道题、每题10分、共10分）。
3.关于考试范围
全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有 示例。
★考核知识点：原码的概念（第2章ppt第28页）
5、补码：通俗定义
一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的
一个止数的补码就是它本身
_fX, 05X<2心
形式化定义补［2"一】+ X,—2n~l<X<0
★考核知识点：补码的概念（第2章ppt第32页）
6、反码:正数的反码与其原码、补码相同
常用字符集:ASCII, Unicode
★考核知识点：字符集的概念（第2章ppt第53页）
9^RGB表示法：在计算机中，颜色通常用RGB （red-green-blue）值表示，其中的
三个数字说明了每种基色的份额
如果用0〜255之间的数字表示一种元索的份额
0：该颜色没有参与
255：该颜色完全参与其屮
★考核知识点：RGB表示法的概念（第2章ppt第85页）
10、布尔代数：含义，提供的是集合{0,1}一上的运算和规则
这个集合及布尔代数的规则被用来研究电子和光学开关
主要代数运算：补、和、积。
★考核知识点：布尔代数的概念（第3章ppt第22页）
11、布尔函数:
设B二｛0, 1｝,
则Bn=｛（xl, x2,,xn）|xiWB, lWi Wn｝是由0和1所能构成的所有n元
引入基本操作的概念，用其执行次数来度量算法的吋间代价，是算法分析的基础
★考核知识点：基本操作的概念（第4章ppt第76页）
24、T（n）：算法的时间复杂度，用问题实例长度的函数表示
也就是用该算法用于问题长度为n的实例所需要的基本操作次数來刻画
★考核知识点：T（n）的概念（第4章ppt第77页）
25、排序问题：n项纪录的集合R,其小一个域是关键字Key属于全序集，利用
10.十三进制下的数字943与十进制卜•的哪个数含有相同多的实体（C）
A、13B、69
C、1576D、943
★考核知识点：位值计数法（第2章ppt第5-6页）
11＞二进制数1010110表示为十进制数应该是（A）
A、86B、68
C、1010110D、0110101
★考核知识点：二进制向十进制转换（第2章ppt第8页）
A、个人计算机B、小型计算机
C、大型计算机D、超级计算机
★考核知识点：计算机的类型（第1章PPt第80页）
6、下列选项中不属于计算机存储设备的是（C）
A、内存B、光盘
C、磁盘驱动器D、U盘
★考核知识点：计算机硬件设备（第1章ppt第83页）
7、在计算机软件层次结构小，位于汇编语言内层的是（D）
A、应用软件B、操作系统
13、网络协议就是为网络数据交换而制定的规则。（对）
★考核知识点：计算机网络协议（第5章ppt第17页）
二、主观部分：（名词解释、简答、分析设计）
（一）、名词解释
1、位置计数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，
数字的值是每个数位和位值的乘积Z和y=d *RH-'+d * Rg2d * R + d
然而计算机只能执行机器码，所以需耍翻译程序把高级语言编写的程序翻译成机 器码 编译器：把用高级语言编身的程序翻译成机器码的程序 ★考核知识点：编译器的概念（第4章ppt第55页）
23、基本操作：是指算法运行中起主要作用且花费最多时间的操作
两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘
对N个整数进行排序的算法屮，整数间的比较和交换
C、高级语言D、机器语言
★考核知识点：计算机软件层次（第1章PPt第89页）
8、数字836的基数可能是（D）
A、2B、5
C、7D、10
★考核知识点：位置计数法（第2章ppt第5页）
9、下面哪个数字用來表示任何计数系统中的基数值（B）
A、01
C、100D、101
★考核知识点：位置计数法（第2章ppt第5页）
A、广域网B、城域网
C、局域网D、无线网
★考核知识点：计算机网络的分类（第5章ppt第10页）
19、OSI网络参考模型中位于第四层的是（C）
A、表示层B、会话层
C、传输层D、网络层
★考核知识点：OSI参考模型（第5章ppt第24页）
20、在www.nankai.edu.cn屮，cn表示（B）
A、组织B、国家
★考核知识点：门（第3章ppt第53页）
6、编译器是把用高级语言编写的程序翻译成机器码的程序。（对）
★考核知识点：编译器（第4章ppt第55页）
7、实体是指某种抽彖事物的集合。（对）
★考核知识点：E-R模型（第6章ppt第31页）
8、软件仅指与计算机有关的程序。（错）
★考核知识点：计算软件的发展历程（第1章PPt第29页）
16、下列哪种元件不在中央处理器的内部（D）
A、运算器B、控制器
C、寄存器D、存储器
★考核知识点：冯诺依曼体系（第3章ppt第128、144页）
17、下列选项哪个是用于软件需求分析的工具（A）
A、数据流程图B、系统结构图
C、程序流程图D、伪代码
★考核知识点：需求分析（第4章ppt第153页）
18、按传输距离划分，计算机网络不包括（D）
课程名称
计算机科学导论
教材信息
名称
计算机科学导论
出版社
清华大学出版社
作者
瞿中、熊安萍、杨Leabharlann Baidu刚、薛峙
版次
2009年第2版
写给同学们的几点说明：
1>关于教材
由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法 完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指 定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考 知识点在教学课件中的章节和页码。
15、门:对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个 输出信号
门是构成数字逻辑电路的基元，基本的门电路包插与、或、非、异或、与非、或
★考核知识点：门的概念（第3章ppt第53页）
16、电路:相互关联的门的组合，用于实现特定的逻辑函数
计算机的所冇硬件都是使用不同的电路复合而成
电路主要分为组合电路和时序电路