201609南开大学《计算机科学导论》复习资料

在有限的时间内用有限的数据解决问题或子问题的明确指令集合 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、请以图形的形式叙述计算硬件的发展历程
20、在 中，cn 表示（ B ） A、组织 C、网络 B、国家 D、主机
★考核知识点: 域名系统（第 5 章 ppt 第 35-37 页）
（二） 、判断部分 1、硬件是计算机系统中有形的装置和设备的总称。 （ V ）
★考核知识点: 计算硬件的发展历程（第 1 章 ppt 第 17 页）
X ）
★考核知识点: E-R 模型（第 6 章 ppt 第 31 页） 8、软件仅指与计算机有关的程序。 （ X ）
★考核知识点: 计算软件的发展历程（第 1 章 ppt 第 29 页）
9、不同数形的两个数字可能表示同等数量的实体。 （ V ★考核知识点:等值原理（第 2 章 ppt 第 6 页）
）
★考核知识点: 利用卡诺图化简电路（第 3 章 ppt 第 81-95 页）
15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任
意选择，函数对于这种组合的值称为（ A ） A、无需在意条件 C、最优选择条件 B、无需在意结果 D、最优选择结果
★考核知识点: 利用卡诺图化简电路时无需在意的条件（第 3 章 ppt 第 96 页）
★考核知识点: 计算软件的发展历程（第 1 章 ppt 第 35-36 页）
5、满足个人应用要求，体积小、价格便宜的计算机属于（ A ） A、个人计算机 C、大型计算机 B、小型计算机 D、超级计算机
★考核知识点: 计算机的类型（第 1 章 ppt 第 80 页）
6、下列选项中不属于计算机存储设备的是（ A ） A、内存 C、磁盘驱动器 B、光盘 D、U 盘
一、客观部分： （单项选择、判断） （一） 、选择部分 1、17 世纪,（ A ）发明了第一个数字计算器 A、Pascal C、Jacquard B、Leibniz D、Babbage
★考核知识点: 计算硬件的发展历程（第 1 章 ppt 第 21 页）
2、内存的概念首次出现在（ B ）当中 A、算盘 C、织布机 B、分析机 D、数字计算器
10、视频中的一幅图像叫做一帧。 （ V
）
★考核知识点: 视频（第 2 章 ppt 第 100 页）
11、稳定排序算法是指占用有限额外空间的算法。 （ X ★考核知识点: 排序算法（第 4 章 ppt 第 96 页）
）
12、软件危机完全是由软件自身的特点决定的。 （ X
）
★考核知识点: 软件危机（第 4 章 ppt 第 135-137 页）
★考核知识点:计算机硬件设备（第 1 章 ppt 第 83 页）
7、在计算机软件层次结构中，位于汇编语言内层的是（ D ） A、应用软件 C、高级语言 B、操作系统 D、机器语言
★考核知识点: 计算机软件层次（第 1 章 ppt 第 89 页）
8、数字 836 的基数可能是（ D ） A、2 C、7 B、5 D、10
）
5、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出 信号。 （ X ）
★考核知识点: 门（第 3 章 ppt 第 53 页）
6、编译器是把用高级语言编写的程序翻译成机器码的程序。 （ V ★考核知识点: 编译器（第 4 章 ppt 第 55 页）
）
7、实体是指某种抽象事物的集合。 （
13、网络协议就是为网络数据交换而制定的规则。 （ V
பைடு நூலகம்
）
★考核知识点: 计算机网络协议（第 5 章 ppt 第 17 页）
二、主观部分： （名词解释、简答、分析设计）
（一） 、名词解释 1、位置计数法 ★考核知识点：位置计数法的概念（第 2 章 ppt 第 5 页）
一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值 的乘积之和，表示为
★考核知识点: 命题和逻辑（第 3 章 ppt 第 5 页）
13、半加法器和全加法器的区别是（ B ） A、是否产生进位 C、是否产生和位 B、是否处理以前的进位 D、是否处理以前的和位
★考核知识点: 电路设计（第 3 章 ppt 第 69-75 页）
14、三变元卡诺图包含几个方块（ C ） A、3 C、8 B、6 D、9
个正数的补码就是它本身 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 页）
2、机器语言是内置在计算机电路中的指令，用助记码表示。 （ ★考核知识点: 计算软件的发展历程（第 1 章 ppt 第 30 页）
X ）
3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。 （ X ★考核知识点: 行程长度编码（第 2 章 ppt 第 64-66 页） 4、布尔代数提供的是在集合{0,1}上的运算和规则。 （ V ★考核知识点: 布尔代数（第 3 章 ppt 第 22 页） ）
★考核知识点: 位置计数法（第 2 章 ppt 第 5 页）
9、下面哪个数字用来表示任何计数系统中的基数值（ B ）
A、01 C、100
B、10 D、101
★考核知识点: 位置计数法（第 2 章 ppt 第 5 页）
10、十三进制下的数字 943 与十进制下的哪个数含有相同多的实体（ C ） A、13 C、1576 B、69 D、943
布尔变元 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 页）
课程名称 教 材 信 息 名称 出版社 作者 版次
计算机科学导论 计算机科学导论 清华大学出版社 瞿中、熊安萍、蒋溢 2010 年 3 月第 3 版