《计算机科学导论》期末复习资料

1、关于教材

由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。

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

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

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

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

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

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

3、关于考试范围

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

一、客观部分：（单项选择、判断）

（一）、选择部分

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

2、内存的概念首次出现在（分析机）当中

3、第一代计算机使用（真空管）存储信息

4、下列哪种语言是面向对象的编程语言（C++）

5、满足个人应用要求，体积小、价格便宜的计算机属于（个人计算机）

6、下列选项中不属于计算机存储设备的是（磁盘驱动器）

7、在计算机软件层次结构中，位于汇编语言内层的是（机器语言）

8、数字836的基数可能是（10）

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

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

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

A、86

B、68

C、1010110

D、0110101

★考核知识点: 二进制向十进制转换（第2章ppt第8页）

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

A、北京是中国的首都

B、1=1=2

C、2+2=3d

D、几点了?

★考核知识点: 命题和逻辑（第3章ppt第5页）

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

A、是否产生进位

B、是否处理以前的进位

C、是否产生和位

D、是否处理以前的和位

★考核知识点: 电路设计（第3章ppt第69-75页）

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

A、3

B、6

C、8

D、9

★考核知识点: 利用卡诺图化简电路（第3章ppt第81-95页）

15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（）

A、无需在意条件

B、无需在意结果

C、最优选择条件

D、最优选择结果

★考核知识点: 利用卡诺图化简电路时无需在意的条件（第3章ppt第96页）

16、下列哪种元件不在中央处理器的内部（）

A、运算器

B、控制器

C、寄存器

D、存储器

★考核知识点: 冯诺依曼体系（第3章ppt第128、144页）

17、下列选项哪个是用于软件需求分析的工具（）

A、数据流程图

B、系统结构图

C、程序流程图

D、伪代码

★考核知识点: 需求分析（第4章ppt第153页）

18、按传输距离划分，计算机网络不包括（）

A、广域网

B、城域网

C、局域网

D、无线网

★考核知识点: 计算机网络的分类（第5章ppt第10页）

19、OSI网络参考模型中位于第四层的是（）

A、表示层

B、会话层

C、传输层

D、网络层

★考核知识点: OSI参考模型（第5章ppt第24页）

20、在中，cn表示（）

A、组织

B、国家

C、网络

D、主机

★考核知识点: 域名系统（第5章ppt第35-37页）

（二）、判断部分

1、硬件是计算机系统中有形的装置和设备的总称。（）

★考核知识点: 计算硬件的发展历程（第1章ppt第17页）

2、机器语言是内置在计算机电路中的指令，用助记码表示。（）

★考核知识点: 计算软件的发展历程（第1章ppt第30页）

3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。（）★考核知识点: 行程长度编码（第2章ppt第64-66页）

4、布尔代数提供的是在集合{0,1}上的运算和规则。（）

★考核知识点: 布尔代数（第3章ppt第22页）

5、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号。（）

★考核知识点: 门（第3章ppt第53页）

6、编译器是把用高级语言编写的程序翻译成机器码的程序。（）★考核知识点: 编译器（第4章ppt第55页）

7、实体是指某种抽象事物的集合。（）

★考核知识点: E-R模型（第6章ppt第31页）

8、软件仅指与计算机有关的程序。（）

★考核知识点: 计算软件的发展历程（第1章ppt第29页）

9、不同数形的两个数字可能表示同等数量的实体。（）

★考核知识点:等值原理（第2章ppt第6页）

10、视频中的一幅图像叫做一帧。（）

★考核知识点: 视频（第2章ppt第100页）

11、稳定排序算法是指占用有限额外空间的算法。（）

★考核知识点: 排序算法（第4章ppt第96页）

12、软件危机完全是由软件自身的特点决定的。（）

★考核知识点: 软件危机（第4章ppt第135-137页）

13、网络协议就是为网络数据交换而制定的规则。（）

★考核知识点: 计算机网络协议（第5章ppt第17页）

二、主观部分：（名词解释、简答、分析设计）

（一）、名词解释

1、位置计数法

★考核知识点：位置计数法的概念（第2章ppt第5页）