计算机科学导论复习资料.pdfVIP

成人高等教育《计算机科学导论》复习资料

知识讲解

位置计数法

★考核知识点：位置计数法的概念

一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个

数位和位值的乘积之和.

模拟数据

是一种连续表示法，模拟它表示的真实信息。

数字数据

是一种离散表示法，把信息分割成了独立的元素。

原码

将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，

该位取1。而数值部分保持数的原有形式（有时需要在高位部分添几个0）。这样

所得结果为该数的原码表示。

补码

一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一

个正数的补码就是它本身。

反码

正数的反码与其原码、补码相同，负数的反码等于原码除符号位外，按位求反。

溢出

当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时

要产生溢出，在溢出的情况下，机器将产生错误的结果

字符集

字符和表示它们的代码的清单

RGB表示法

在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了

每种基色的份额，用0~255之间的数字表示一种元素的份额

布尔代数

提供的是集合{0,1}上的运算和规则，这个集合及布尔代数的规则被用来研究电

子和光学开关11、布尔函数

设B={0,1}，则Bn

={(x1，x2，……，xn)|xi∈B，1≤i≤n}是由0和1所能构成的所有n元有序

列的集合，从Bn到B的函数称为n度布尔函数

文字

布尔变元或其补

小项

布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi等于xi，

或yi等于xi的补

积之和展开式

给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的

值为1，当此布尔函数具有值0时它的值为0，此布尔和中的小项与使得此函数

值为1的值的组合对应，表示布尔函数的小项的和称为此函数的积之和展开式或

析取范式

门

对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号

电路

相互关联的门的组合，用于实现特定的逻辑函数

无需在意的条件

在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选

择，函数对于这种组合的值称为无需在意条件

断电后，将丢失信息的是RAM

作为一门学科，计算机科学具有理论、抽象、设计3个学科形态，它处于三者交

汇处

用编译型的高级语言编制的源程序，必须经过编译连接后才能直接运行

多媒体具有的特点是多样性、交互性、实时性

y的ASCII是则S的ASCII是

关于数据库说法，数据共享性好、数据独立性高、数据高度结构化

计算机算法指的是解决某一问题的有限步骤

从产生信息的物体的性质来分，信息可分为自然信息（声、光、热、电等）、生

物信息（生物为繁衍生存而表现出来的各种形态和行为，如遗传信息、生物体内

交流信息、动物种群内的交流信息等）、机器信息和社会信息。

计算机应用未来的发展趋势有网络化、智能化和高性能化

在使用Word文本编辑软件时，插入点位置是很重要的，因为文字的增删都将在

此处进行，现在要删除一个字，当插入点在该字的前面时，应该按删除键键。

计算机能处理的信息一般有5种形态，除了文本和数值外，还有声音、图像、视

频

为了解决CPU与主存的速度匹配问题，可采用高速缓冲存储器

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

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

编译器是把用高级语言编写的程序翻译成机器码的程序。

操作系统的含义，操作系统具有的基本功能：操作系统是对计算机资源进行管理

和控制的程序，是用户和计算机的接口。完成功能主要包括处理机管理、存储器

管理、文件管理、设备管理和作业管理。

计算机的定义：计算机是一种能按照事先存储的程序，自动、高速地进行大量数

值计算和各种信息处理的现代化智能电子设备。

计算机系统的组成：硬件和软件。

计算机硬件的概念：由电子的、磁性的、机械的器件按照一定的体系结构连接而

成的物理设备，是计算机系统赖以工作的实体。

计算机硬件的组成：中央处理器、存储器、输入