1、关于教材
由于《计算机科学导论》课程涉及的内容⼴泛，任何⼀本教材均⽆法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使⽤。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。2、关于考试题型和试卷结构
单项选择（10道题、每题2分、共20分）；判断题（5道题、每题2分、共10分）；名词解释（6道题、每题5分、共30分）；简答题（3道题、每题10分、共30分）；分析设计题（1道题、每题10分、共10分）。3、关于考试范围
全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有⽰例。⼀、客观部分：（单项选择、判断）（⼀）、选择部分
1、17世纪,（A ）发明了第⼀个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage
★考核知识点: 计算硬件的发展历程（第1章ppt第21页）2、内存的概念⾸次出现在（B ）当中A、算盘B、分析机C、织布机D、数字计算器
★考核知识点: 计算硬件的发展历程（第1章ppt第22页）3、第⼀代计算机使⽤（A ）存储信息A、真空管B、晶体管C、集成电路
D、光纤
★考核知识点: 计算硬件的发展历程（第1章ppt第25页）4、下列哪种语⾔是⾯向对象的编程语⾔（D ）A、PascalB、BASICC、CD、C++
★考核知识点: 计算软件的发展历程（第1章ppt第35-36页）5、满⾜个⼈应⽤要求，体积⼩、价格便宜的计算机属于（A ）A、个⼈计算机B、⼩型计算机C、⼤型计算机D、超级计算机
★考核知识点: 计算机的类型（第1章ppt第80页）6、下列选项中不属于计算机存储设备的是（A ）A、内存B、光盘C、磁盘驱动器D、U盘
★考核知识点:计算机硬件设备（第1章ppt第83页）
7、在计算机软件层次结构中，位于汇编语⾔内层的是（D ）A、应⽤软件B、操作系统C、⾼级语⾔D、机器语⾔
★考核知识点: 计算机软件层次（第1章ppt第89页）8、数字836的基数可能是（D ）A、2B、5C、7D、10
★考核知识点: 位置计数法（第2章ppt第5页）
9、下⾯哪个数字⽤来表⽰任何计数系统中的基数值（B ）A、01B、10
C、100D、101
★考核知识点: 位置计数法（第2章ppt第5页）
10、⼗三进制下的数字943与⼗进制下的哪个数含有相同多的实体（C ）A、13B、69C、1576D、943
★考核知识点: 位值计数法（第2章ppt第5-6页）11、⼆进制数1010110表⽰为⼗进制数应该是（A ）A、86B、68C、1010110D、0110101
★考核知识点: ⼆进制向⼗进制转换（第2章ppt第8页）12、下列哪个句⼦不属于命题（D ）A、北京是中国的⾸都B、1=1=2C、2+2=3dD、⼏点了?
★考核知识点: 命题和逻辑（第3章ppt第5页）13、半加法器和全加法器的区别是（B ）A、是否产⽣进位B、是否处理以前的进位C、是否产⽣和位D、是否处理以前的和位
★考核知识点: 电路设计（第3章ppt第69-75页）14、三变元卡诺图包含⼏个⽅块（C ）A、3B、6C、8D、9
★考核知识点: 利⽤卡诺图化简电路（第3章ppt第81-95页）
15、在某些电路中，由于输⼊值的⼀些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（ A ）
A、⽆需在意条件B、⽆需在意结果C、最优选择条件D、最优选择结果
★考核知识点: 利⽤卡诺图化简电路时⽆需在意的条件（第3章ppt第96页）16、下列哪种元件不在中央处理器的内部（D ）A、运算器B、控制器C、寄存器D、存储器
★考核知识点: 冯诺依曼体系（第3章ppt第128、144页）17、下列选项哪个是⽤于软件需求分析的⼯具（A ）A、数据流程图B、系统结构图C、程序流程图D、伪代码
★考核知识点: 需求分析（第4章ppt第153页）18、按传输距离划分，计算机⽹络不包括（D ）A、⼴域⽹B、城域⽹C、局域⽹D、⽆线⽹
★考核知识点: 计算机⽹络的分类（第5章ppt第10页）19、OSI⽹络参考模型中位于第四层的是（C ）A、表⽰层B、会话层C、传输层D、⽹络层
★考核知识点: OSI参考模型（第5章ppt第24页）
20、在http://www.doczj.com/doc/3be12a16777f5acfa1c7aa00b52acfc788eb9f1e.html 中，cn表⽰（B ）A、组织B、国家C、⽹络D、主机
★考核知识点: 域名系统（第5章ppt第35-37页）
（⼆）、判断部分
1、硬件是计算机系统中有形的装置和设备的总称。（ V ）★考核知识点: 计算硬件的发展历程（第1章ppt第17页）
2、机器语⾔是内置在计算机电路中的指令，⽤助记码表⽰。（ X ）★考核知识点: 计算软件的发展历程（第1章ppt第30页）
3、如果有三个或更多重复字符出现，适宜使⽤⾏程长度编码进⾏压缩。（ X ）★考核知识点: ⾏程长度编码（第2章ppt第64-66页）
4、布尔代数提供的是在集合{0,1}上的运算和规则。（ V ）★考核知识点: 布尔代数（第3章ppt第22页）
5、门是对电信号执⾏基础运算的设备，⽤于接受⼀个输⼊信号，⽣成⼀个输出信号。（ X ）★考核知识点: 门（第3章ppt第53页）
6、编译器是把⽤⾼级语⾔编写的程序翻译成机器码的程序。（ V ）★考核知识点: 编译器（第4章ppt第55页）7、实体是指某种抽象事物的集合。（ X ）★考核知识点: E-R模型（第6章ppt第31页）8、软件仅指与计算机有关的程序。（ X ）
★考核知识点: 计算软件的发展历程（第1章ppt第29页）9、不同数形的两个数字可能表⽰同等数量的实体。（ V ）★考核知识点:等值原理（第2章ppt第6页）10、视频中的⼀幅图像叫做⼀帧。（ V ）★考核知识点: 视频（第2章ppt第100页）
11、稳定排序算法是指占⽤有限额外空间的算法。（ X ）★考核知识点: 排序算法（第4章ppt第96页）
12、软件危机完全是由软件⾃⾝的特点决定的。（ X ）★考核知识点: 软件危机（第4章ppt第135-137页）13、⽹络协议就是为⽹络数据交换⽽制定的规则。（ V ）★考核知识点: 计算机⽹络协议（第5章ppt第17页）⼆、主观部分：（名词解释、简答、分析设计）（⼀）、名词解释1、位置计数法
★考核知识点：位置计数法的概念（第2章ppt第5页）
⼀种表达数字的系统，数位按顺序排列，每个数位有⼀个位值，数字的值是每个数位和位值的乘积之和，表⽰为2、模拟数据
★考核知识点：模拟数据的概念（第2章ppt第15页）是⼀种连续表⽰法，模拟它表⽰的真实信息3、数字数据
★考核知识点：数字数据的概念（第2章ppt第15页）是⼀种连续表⽰法，模拟它表⽰的真实4、原码
★考核知识点：原码的概念（第2章ppt第28页）
将数的符号数码化，即⽤⼀个⼆进制位表⽰符号：对整数，该位取0，对负数，该位取1。⽽数值部分保持数的原有形式（有时需要在⾼位部分添⼏个0）。这样所得结果为该数的原码表⽰5、补码
★考核知识点：补码的概念（第2章ppt第32页）
⼀个负数加模的结果即是该数的补码，它与该负数等价，或者说是⼀对⼀的，⼀个正数的补码就是它本⾝6、反码
★考核知识点：反码的概念（第2章ppt第37页）
正数的反码与其原码、补码相同，负数的反码等于原码除符号位外，按位求反7、溢出★考核知识点：溢出的概念（第2章ppt第38页）
当运算的结果超出某种数据类型所表⽰的数的范围时，机器不能正确表⽰，这时要产⽣溢出，在溢出的情况下，机器将产⽣错误的结果8、字符集
★考核知识点：字符集的概念（第2章ppt第53页）字符和表⽰它们的代码的清单9、RGB表⽰法
★考核知识点：RGB表⽰法的概念（第2章ppt第85页）
在计算机中，颜⾊通常⽤RGB(red-green-blue)值表⽰，其中的三个数字说明了每种基⾊的份额，⽤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度布尔函数12、⽂字
★考核知识点：⽂字的概念（第3章ppt第47页）布尔变元或其补13、⼩项
★考核知识点：⼩项的概念（第3章ppt第47页）
布尔变元x1，x2，……，xn的⼩项是⼀个布尔积y1y2……yn，其中yi等于xi，或yi等于xi的补
14、积之和展开式
★考核知识点：积之和展开式的概念（第3章ppt第48页）
给定⼀个布尔函数，可以构造⼩项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0，此布尔和中的⼩项与使得此函数值为1的值的组合对应，表⽰布尔函数的⼩项的和称为此函数的积之和展开式或析取范式15、门
★考核知识点：门的概念（第3章ppt第53页）
对电信号执⾏基础运算的设备，接受⼀个或者多个输⼊信号，⽣成⼀个输出信号16、电路★考核知识点：电路的概念（第3章ppt第53页）相互关联的门的组合，⽤于实现特定的逻辑函数17、⽆需在意的条件
★考核知识点：⽆需在意的条件的概念（第3章ppt第96页）
在某些电路中，由于输⼊值的⼀些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为⽆需在意条件18、指令
★考核知识点：指令的概念（第3章ppt第131页）⼈给机器下达的完成⼀项基本操作的命令19、程序
★考核知识点：程序的概念（第3章ppt第132页）
完成⼀项任务所需的并且按照⼀定顺序排列起来的⼀系列指令20、驱动程序
★考核知识点：驱动程序的概念（第3章ppt第198页）
是⼀种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接⼝，操作系统只有通过这个接⼝，才能控制硬件设备的⼯作.21、算法
★考核知识点：算法的概念（第4章ppt第8页）
在有限的时间内⽤有限的数据解决问题或⼦问题的明确指令集合22、编译器
★考核知识点：编译器的概念（第4章ppt第55页）把⽤⾼级语⾔编写的程序翻译成机器码的程序.23、基本操作
★考核知识点：基本操作的概念（第4章ppt第76页）
是指算法运⾏中起主要作⽤且花费最多时间的操作，引⼊基本操作的概念，⽤其执⾏次数来度量算法的时间代价，是算法分析的基础。24、T(n)
★考核知识点：T(n)的概念（第4章ppt第77页）
算法的时间复杂度，⽤问题实例长度的函数表⽰,也就是⽤该算法⽤于问题长度为n的实例所需要的基本操作次数来刻划。25、排序问题
★考核知识点：排序问题的概念（第4章ppt第96页）
n项纪录的集合R，其中⼀个域是关键字Key属于全序集，利⽤Key的顺序对R 重新排列26、稳定排序算法
★考核知识点：稳定排序算法的概念（第4章ppt第96页）相同⼤⼩的元素不被交换的排序算法27、原址排序算法
★考核知识点：原址排序算法的概念（第4章ppt第96页）占⽤有限额外空间或者说额外空间与n⽆关的排序算法28、计算机⽹络
★考核知识点：计算机⽹络的概念（第5章ppt第7页）是为了通信和共享资源⽽以各种⽅式连在⼀起的⼀组计算设备29、数据库
★考核知识点：数据库的概念（第6章ppt第24页）由专门系统管理的信息集合（⼆）、简答题
1、请以图形的形式叙述计算硬件的发展历程
★考核知识点：计算硬件的发展历程（第1章ppt第17页）附2.2.1：（考核知识点解释）
绘制该图时应⼒求完整，即从计算硬件的雏形、发展、成熟⼀直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。
2、请以图形的形式叙述计算软件的发展历程
★考核知识点：计算软件的发展历程（第1章ppt第29页）【参考答案】
附2.2.2：（考核知识点解释）
绘制该图时应⼒求完整，即从计算软件的雏形、发展、成熟⼀直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。
3、简述计算机的四种类型及各⾃的特点
★考核知识点：计算机的类型和特点（第1章ppt第80页）【参考答案】个⼈计算机
满⾜个⼈应⽤要求，体积⼩、价格便宜
台式机（Desktop）、便携式计算机（Laptop、Notebook）⼩型计算机
体积⽐个⼈计算机⼤⼀点，计算与存储能⼒更强适⽤于中⼩型企业和科研机构的计算处理要求⼤型计算机
体积更⼤，需要专门的机房和维护环境系统性能更⾼，数据存储空间更⼤
⼀般⽤于⼤型企业和科研机构的数据中⼼和计算服务平台超级计算机
拥有远胜于其他计算机的计算能⼒和存储能⼒⽤于国家战略服务和专项的超级数据计算4、请解释等值原理并说明其应⽤领域★考核知识点：等值原理（第2章ppt第6页）【参考答案】
不同数形的两个数字可能表⽰同等数量的实体Base=10 1576(10)
Base=13 943(13)
=9*132+4*131+3*130=1521+52+3散列法
是⼀种将字符串转换为更短长度数值的⽅法，⼴泛应⽤于索引、加密等领域其中⼀种散列算法就是进⾏基数转换
5、⼆进制数1010110、⼋进制数754、⼗六进制数ABC转换为⼗进制后各是多少★考核知识点：其他进制向⼗进制的转换（第2章ppt第8页）【参考答案】1010110
(2)=1*26+1*24+1*22+1*21=86(10)754
(8)=7*82+5*81+4*80=448+40+4=492(10)ABC
(16)=10*162+11*161+12*160=2560+176+12=2748(10)
附2.2.5：（考核知识点解释）
解决其他进制向⼗进制的转换问题关键是掌握位置计数法的原理，将待转换数字的每⼀位的数值和位值相乘，然后在求其累加和即可。以⼋进制数754为例，
右起第1位的位值是80=1，数值是4，乘积是4；第2位的位值是81=8，数值是5，乘积是40；第3位的位值是82=64，数值是7，乘积是448，所以最后转换得到的⼗进制数是448+40+4=492。6、⼗进制数43转换为⼆进制、⼋进制、⼗六进制各是多少★考核知识点：⼗进制向其他进制的转换（第2章ppt第12-13页）【参考答案】43
(10)=32+8+2+1=101011(2)43
(10)=5*8+3*1=53(8)43
(10)=2*16+11*1=2B(16)
附2.2.6：（考核知识点解释）
解决⼗进制向其他进制的转换问题关键是找到该⼗进制数中含有多少个待转换进制的整数幂。以⼗进制数43转换为⼋进制为例，数制8的整数幂是1、8、64、……，显然43中包含了5个8和3个1，所以结果是53(8)。
7、列举⼏种常见的⾳频格式
★考核知识点：⾳频格式（第2章ppt第76-81页）【参考答案】
wav、cda、mp3、mid、wma8、列举⼏种常见的图像格式
★考核知识点：图像格式（第2章ppt第94-98页）【参考答案】
jpg、bmp、gif、tif、png9、列举⼏种常见的视频格式
★考核知识点：视频格式（第2章ppt第102-103页）【参考答案】
avi、asf、divx、mov、rmvb10、列举⾊彩三要素及其含义
★考核知识点：计算机的颜⾊系统（第2章ppt第83页）【参考答案】
亮度
描述光作⽤于⼈眼时引起的明暗程度感觉彩⾊光辐射的功率越⼤，亮度越⾼彩⾊光辐射的功率越⼩，亮度越低⾊调
描述⼈眼看到光时产⽣的彩⾊感觉颜⾊的类别
不同波长的光呈现不同的颜⾊⾊饱和度
某⼀颜⾊的深浅程度（浓度）
⾼饱和度的深⾊光可掺⼊⽩⾊光被冲淡11、说明显⽰分辨率和图像分辨率的异同★考核知识点：分辨率（第2章ppt第91-93页）【参考答案】显⽰分辨率
显⽰屏上能够显⽰出的像素数⽬显⽰分辨率越⾼，显⽰的图像质量越⾼图像分辨率
组成⼀幅图像的像素密度，表⽰为每英⼨多少点对于同样⼤⼩的⼀幅图像
组成的像素数⽬越多，则分辨率越⾼，图像越逼真
组成的像素数⽬越少，则分辨率越低，图像越粗糙显⽰分辨率 VS 图像分辨率前者确定显⽰图像的区域⼤⼩后者确定组成⼀幅图像的像素数⽬
图像分辨率>显⽰分辨率时，屏幕上显⽰部分图像图像分辨率<显⽰分辨率时，图像只占屏幕的⼀部分12、说明视频压缩的常⽤⽅法
★考核知识点：视频压缩（第2章ppt第101页）【参考答案】时间压缩
根据连续帧之间的差别压缩电影的技术空间压缩
基于静态图像的压缩⽅法的电影压缩技术13、简述布尔函数最⼩化的作⽤
★考核知识点：布尔函数最⼩化的作⽤（第3章ppt第79页）【参考答案】
作⽤降低成本提⾼电路可靠性
在⼀块芯⽚上设计更合适的电路减少电路计算时间14、绘制冯诺依曼体系结构
★考核知识点：冯诺依曼体系（第3章ppt第128页）【参考答案】
附2.2.14：（考核知识点解释）
冯诺依曼体系的结构⽰意图是本课程的⼀个重点，绘制该图有两个要点：⼀是准确绘制计算机的三⼤核⼼模块，即CPU、存储器、输⼊输出设备；⼆是准确绘制上述设备之间传递数据、指令、控制信号的路径。15、请说明驱动程序和应⽤程序的异同
★考核知识点：驱动程序和应⽤程序的异同（第3章ppt第198-201页）【参考答案】
每个位于总线上的设备必须包含系统设备管理器下的驱动程序，但不⼀定都包含应⽤程序；驱动程序位于操作系统下层，提供设备的存取操作；应⽤程序位于操作系统上层，不需要直到设备所⽤地址、信号种类或者通信协议16、请绘图说明算法复杂度的渐进性质★考核知识点：算法复杂度（第4章ppt第78页）【参考答案】
如果解决问题P的算法A和算法B，其时间复杂度分别是TA(n)和TB(n)，则判断A、B性能优劣的标准是查看在n⾜够⼤时TA(n)和TB(n)的⼤⼩关系
17、请说明冒泡排序算法的原理
★考核知识点：冒泡排序（第4章ppt第100页）【参考答案】
⽐较表中的相邻元素，如果它们是逆序的话就交换它们的位置；重复多次以后，最⼩的元素就像⽓泡⼀样升到了列表的第⼀个位置；第⼆遍操作将第⼆⼩的元素升起来；这样⼀直做，直到n-1遍以后，该列表就排好序了18、请说明快速排序算法的原理
★考核知识点：快速排序（第4章ppt第105页）【参考答案】
按照元素的值进⾏划分；对给定数组中的元素进⾏重新排列，以得到⼀个快速排序的分区；在⼀个分区中，所有在s下标之前的元素都⼩于等于A[s]，所有在s 下标之后的元素都⼤于等于A[s]；建⽴了⼀个分区以后，A[s]已经位于它在有序数组中的最终位置。接下来使⽤同样的⽅法继续对A[s]前和A[s]后的⼦数组分别进⾏排序19、请对⽐操作系统与应⽤软件的异同
★考核知识点：操作系统和应⽤软件的异同（第6章ppt第3-4页）【参考答案】
应⽤软件是计算机⽤户利⽤计算机的软件、硬件资源为某⼀专门的应⽤⽬的⽽开发的软件；操作系统则负责有效地组织和管理系统中的各种软硬件资源，合理地
组织计算机系统⼯作流程，控制程序的执⾏，并向⽤户提供⼀个良好的⼯作环境和友好的接⼝20、请绘图说明数据库建模与实现过程★考核知识点：数据库（第6章ppt第29页）【参考答案】
（三）、分析与设计题
1、设计⼀个两路开关电路并绘制其电路图
★考核知识点：⾯向应⽤的简单电路设计（第3章ppt第64-65页）【参考答案】第⼀步：由题意分析
当第⼀个开关关闭时，令x=1，否则为0当第⼆个开关关闭时，令y=1，否则为0当灯是打开时，令F(x,y)=1，否则为0假设当两个开关都是关闭时，灯是打开的因此，该问题对应的真值表是：
所求的电路是：
附2.3.1：（考核知识点解释）
由⼀个实际问题设计对应电路是第3章的⼀个重要知识点，其基本步骤是：⾸先分析题意，了解所要求解的问题，做出合理假设；其次根据题意列出对应的真值表，然后找到真值表中函数值取1的⾏，提取这些情况下各⾃变量的取值（真或假），写出满⾜题意要求的布尔表达式；最后根据布尔表达式绘制出对应的电路。这类题⽬不要求对布尔表达式进⾏化简。2、设计⼀个三路开关电路并绘制其电路图
★考核知识点：⾯向应⽤的简单电路设计（第3章ppt第66-68页）【参考答案】第⼀步：由题意分析
–当第⼀个开关关闭时，令x=1，否则为0–当第⼆个开关关闭时，令y=1，否则为0–当第三个开关关闭时，令z=1，否则为0–当灯是打开时，令F(x,y,z)=1，否则为0–假设当三个开关都是关闭时，灯是打开的因此，该问题对应的真值表是：x y z F(x,y,z)1 1 1 11 1 0 01 0 0 1
所求的电路是：
附2.3.2：（考核知识点解释）
由⼀个实际问题设计对应电路是第3章的⼀个重要知识点，其基本步骤是：⾸先分析题意，了解所要求解的问题，做出合理假设；其次根据题意列出对应的真值表，然后找到真值表中函数值取1的⾏，提取这些情况下各⾃变量的取值（真或假），写出满⾜题意要求的布尔表达式；最后根据布尔表达式绘制出对应的电路。这类题⽬不要求对布尔表达式进⾏化简。3、利⽤卡诺图的⽅法化简布尔表达式 z y x z y x z y x xyz +++zy x z y x z y x z xy +++
因篇幅问题不能全部显示，请点此查看更多更全内容