南开大学《计算机科学导论》课程期末复习资料
1、 17 世纪 ,( A )发明了第一个数字计算器
A、 Pascal
B、 Leibniz
C、 Jacquard
D、Babbage
2、内存的概念首次出现在 ( B )当中
A、算盘
B、分析机
C、织布机
D、数字计算器
3、第一代计算机使用
( A )存储信息
A、真空管
B、晶体管
C、集成电路
D、光纤
4、下列哪种语言是面向对象的编程语言(
D)
A、 Pascal
B、 BASIC
C、C
D、C++
5、满足个人应用要求，体积小、价格便宜的计算机属于
( A )
A、个人计算机
B、小型计算机
C、大型计算机
D、超级计算机
6、下列选项中不属于计算机存储设备的是
( C )
A、内存
B、光盘
C、磁盘驱动器
D、U 盘
7、在计算机软件层次结构中，位于汇编语言内层的是
( D )
A、应用软件
B、操作系统
C、高级语言
D、机器语言
8、数字 836 的基数可能是 ( D )
A、 2
B、 5
C、7
D、10
9、下面哪个数字用来表示任何计数系统中的基数值(
B)
A、 01
B、10
C、100
D、101
10、十三进制下的数字
943 与十进制下的哪个数含有相同多的实体(
C)
A、 13
B、69
C、1576
D、 943
11、二进制数 1010110 表示为十进制数应该是(
A)
A、 86
B、68
C、1010110
D、0110101
12、下列哪个句子不属于命题(
D)
A、北京是中国的首都
B、1=1=2
C、2+2=3d
D、几点了 ?
13、半加法器和全加法器的区别是(
B)
A、是否产生进位
B、是否处理以前的进位
C、是否产生和位
D、是否处理以前的和位
14、三变元卡诺图包含几个方块(
C)
A、 3
B、 6
C、 8
D、9
15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( A )
A、无需在意条件
B、无需在意结果
C、最优选择条件
D、最优选择结果
16、下列哪种元件不在中央处理器的内部(
D)
A、运算器
B、控制器 C、寄存器
D、存储器
17、下列选项哪个是用于软件需求分析的工具(
A)
A、数据流程图
B、系统结构图
C、程序流程图
D、伪代码
18、按传输距离划分，计算机网络不包括(
D)
A、广域网
B、城域网 C、局域网
D、无线网
19、 OSI网络参考模型中位于第四层的是(
C)
A、表示层
B、会话层 C、传输层
D、网络层
20、在中， cn 表示( B)
A、组织
B、国家
C、网络
D、主机
(二)、判断部分
1、硬件是 算机系 中有形的装置和 的 称。
( √ )
2、机器 言是内置在 算机 路中的指令，用助 表示。
( × )
3、如果有三个或更多重复字符出 ，适宜使用行程 度 行 。
( × )
4、布 代数提供的是在集合 {0,1}
上的运算和 。 ( √ )
5、 是 信号 行基 运算的 ，用于接受一个 入信号，生成一个 出信号。
( × )
6、 器是把用高 言 写的程序翻 成机器 的程序。
( √ )
7、 体是指某种抽象事物的集合。
( × )
8、 件 指与 算机有关的程序。
( × )
9、不同数形的两个数字可能表示同等数量的 体。(√ )
10、 中的一幅 像叫做一 。( √ )
11、 定排序算法是指占用有限 外空 的算法。( × )
12、 件危机完全是由 件自身的特点决定的。( × )
13、网 就是 网 数据交 而制定的 。( √ )
二、主 部分：(名 解 、 答、分析 )
(一)、名 解
1、位置 数法
★考核知 点：位置 数法的概念
一种表达数字的系 ，数位按 序排列，每个数位有一个位 ，数字的 是每个数位和位 的乘 之和，表示
2、模 数据
V d
* Rn 1
d
* Rn 2
d
* R d
n
n 1
2
是一种 表示法，模 它表示的真 信息。
1
3、数字数据
是一种离散表示法，把信息分割成了独立的元素。
4、原
将数的符号数 化，即用一个二 制位表示符号： 整数， 位取
0， 数， 位取 1。而数 部分保持数的
原有形式(有 需要在高位部分添几个0)。 所得 果 数的原 表示。
5、 一个 数加模的 果即是 数的 ，它与 数等价，或者 是一 一的，一个正数的 就是它本身。
6、反 正数的反 与其原 、 相同， 数的反 等于原 除符号位外，按位求反。
7、溢出当运算的 果超出某种数据 型所表示的数的范 ，机器不能正确表示， 要 生溢出，在溢出的情
