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） 小型计算机
? 体积比个人计算机大一点，计算与存储能力更强 ? 适用于中小型企业和科研机构的计算处理要求