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

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

《南开大学《计算机科学导论》复习资料.doc》由会员分享，可在线阅读，更多相关《南开大学《计算机科学导论》复习资料.doc（20页珍藏版）》请在冰豆网上搜索。

课程名称

计算机科学导论

教

材

信

息

名称

计算机科学导论

出版社

清华大学出版社

作者

瞿中、熊安萍、蒋溢

版次

2010年3月第3版

写给同学们的几点说明：

1、关于教材

由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。

所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。

本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。

2、关于考试题型和试卷结构

单项选择（10道题、每题2分、共20分）；

判断题（5道题、每题2分、共10分）；

名词解释（6道题、每题5分、共30分）；

简答题（3道题、每题10分、共30分）；

分析设计题（1道题、每题10分、共10分）。

3、关于考试范围

全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。

一、客观部分：

（单项选择、判断）

（一）、选择部分

1、17世纪,（A）发明了第一个数字计算器

A、Pascal B、Leibniz

C、Jacquard D、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、Pascal B、BASIC

C、C D、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、2 B、5

C、7 D、10

★考核知识点:

位置计数法（第2章ppt第5页）

9、下面哪个数字用来表示任何计数系统中的基数值（B）

A、01 B、10

C、100 D、101

★考核知识点:

位置计数法（第2章ppt第5页）

10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（C）

A、13 B、69

C、1576 D、943

★考核知识点:

位值计数法（第2章ppt第5-6页）

11、二进制数1010110表示为十进制数应该是（A）

A、86 B、68

C、1010110 D、0110101

★考核知识点:

二进制向十进制转换（第2章ppt第8页）

12、下列哪个句子不属于命题（D）

A、北京是中国的首都 B、1=1=2

C、2+2=3d D、几点了?

★考核知识点:

命题和逻辑（第3章ppt第5页）

13、半加法器和全加法器的区别是（B）

A、是否产生进位 B、是否处理以前的进位

C、是否产生和位 D、是否处理以前的和位

★考核知识点:

电路设计（第3章ppt第69-75页）

14、三变元卡诺图包含几个方块（C）

A、3 B、6

C、8 D、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、在中，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页）

是指算法运行中起主要作用且花费最多时间的操作，引入基本操作的概念，用其