信息学奥赛计算机基础知识复习材料重点.pdf

《信息学奥赛计算机基础知识复习材料重点.pdf》由会员分享，可在线阅读，更多相关《信息学奥赛计算机基础知识复习材料重点.pdf（42页珍藏版）》请在三一文库上搜索。

1、信息学奥赛计算机基础知识复习材料 第一章计算机的概念、诞生与发展、应用、分类 一、计算机的概念：是一种能迅速而高效的自动完成信息处理的电子设备，它 能按照程序对信息进行加工、处理、存储。 阶段 第一代 第二代 第三代 第四代时间 1946195819591964196519701971至今逻辑器件 真空电子管晶体管中小规模集成电路大规模或超大规模集成电路应用范围科学计 算、军事研究数据处理、事物处理包括工业控制的各个领域应用到了各个领域 三、计算机的主要特点 1、惊人的运算速度； 2、很高的计算机精度； 3、超强的存储能力； 4、准确的 逻辑判断能力； 5、自动控制能力。 四、计算机的主要应用

2、： 1、数值计算： 2、数据和信息处理：其特点是数据量大，但计算相对简单。其中数据泛指计 算机能处理的各种数字、图形、文字，以及声音、图像等信息。数据处理指对数据 的收集、存储、加工、分析和传送的全过程。 3、过程控制：是生产自动化的重要技术内容和手段，是由计算机对所采集到 的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。 4、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括计算机辅 助设计 (CAD、计算机辅助制造 (CAM 、计算机辅助测试 (CAT、计算机辅助教学 (CAI 等。 CAD：即 Computer Aided Design 的缩写，名称为：计算机辅助

3、设计。 CAM ：即 Computer Aided Manufacturing 的缩写 ,名称为：计算机辅助制造。 CAI：ComputerAided Instruction 的缩写，名称为：计算机辅助教学。 CAT：即 Computer Aided Testing 的缩写，名称为：计算机辅助测试。 CAE：即 Computer Aided Engineering 的缩写，名称为：计算机辅助工程。 5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领 域。 五、计算机分类： 1、按规模分：巨型、大型、中型、小型、微型计算机。我们学校和家庭使用 的计算机都微型计算机，简称微机，又称

4、个人计算机，或简称PC 机。 2、按用途分：专业计算机、通用计算机。 3、按原理分：模拟计算机、数字计算机。 六、微型机的主要技术指标 1、字长：指计算机能够直接处理的二进制数据的位数。单位为位（BIT）。 2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计 算机的运算速度。 3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节 （BYTE）。 8BIT=1BYTE1024B=1KB1024KB=1MB 4、外存容量：一般指软盘、硬盘、光盘。 七、微型计算机时代 1、第一代微型计算机通常把IBM-PC/XT 及其兼容机称为第一代微型计算 机。 2、第二代微型计

5、算机286AT 机及其兼容机被称为第二代微型计算机。 3、第三代微型计算机386微机被称为第三代微型计算机。 4、第四代微型计算机486微机被称为第四代微型计算机。 5、第五代微型计算机1993年 Intel 公司推出了 Pentium 芯片。 八、多媒体计算机 什么是多媒体技术？以前的个人电脑只能处理文字和数字，这就是单媒体。现 在，个人电脑不仅能处理文字和数字，而且还能处理图像，文本，音频，视频等多 种媒介，这就是多媒体。多媒体是将计算机，电视机，录相机和游戏机等技术融为 一体，形成电脑与用户之间可以相互交流的操作环境。它可以接收外 部图像，声音，各种媒体信息，经计算机加工处理后以图片，文

6、字，声音，动 画等多种方式输出，实现输入输出方式的多元化，计算机只能输入输出文字，数据 的局限，计算机开始能说会唱起来。 一台标准多媒体计算机包括主机，带音频视频功能的显示器，声像输入输出装 置，通信与控制端口，只光盘驱动器，多媒体操作系统及应用软件。多媒体计算机 与现代通信技术的结合构成了多媒体通信。 二、计算机的诞生与发展 1、诞生： 1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机，名 字叫 ENIAC （埃尼阿克）。在宾西法尼亚大学诞生。2、发展： 第二章计算机硬件系统 计算机系统由硬件系统和软件系统 组成。硬件是软件赖以生存的驱壳，软 件却是硬件的灵魂。光只有硬件的裸机 是

7、无法工作的，而软件则必须存放在硬 件中。 图 2-1 一、冯 诺依曼式的计算机体系结构 1、存储程序式计算机：先将解题步骤用计算机语言写好，存储到计算机的存 储器中，然后在控制器的控制下按步骤执行。 2、集中顺序过程控制：由控制器集中控制，严格按照程序的次序执行。 二、硬件系统 计算机硬件是指有形的物理设备，它是计算机系统中实际物理设备的总称，由 各种元器件和电子线路 组成。图 2-2 计算机硬件系统主要包括运算器、控制 器、存储器 (分为主存储器、辅助存储器、输入设备、 输出设备，并且由总线将它们连接在一起。其中： 1、运算器是对数据进行运算和加工，完成算术和 逻辑运算的部件； 2、控制器是

8、计算机的指挥中心，控 制各部分协调工作，完成对指令的解释和执行；运算 器和控制器被集成在一起，统称为中央处理器，简称CPU（CentralProcessing Unit），是计算机的 “ 中枢神经 ” 。中央处理器是计算机的心脏，CPU品质的高低直 接决定了计算机系统的档次。能够处理数据的位数是CPU 的一个最重要的品质标 志。人们通常所说的8 位机、 16位机、 32位机即指 CPU 可同时处理 8位、16 位、 32位的二进制数据。 CPU、主存储器构成了计算机的主机，输入输出设备和辅助存储器则统称为 外部设备，简称外设。 图 2-3 存储器是记忆部件，用于存放程序和数据。 、主存储器又称

9、内存或主存，它直接与CPU 交换 信息，是计算机的工作存储器，即当前正在运行的数据 和程序都必须存放在主存内，它的存取速度快但容量较 小(容量太大，成本昂贵。 主存又可分为随机存储器RAM(RandomAccess Memory 和只读存储器 ROM(ReadOnly Memory 两类。随机存储器RAM 中的 内容可以进行读写操作，但断电时RAM 中的信息会丢失。 ROM 的内容只能反复 读取，而不能重新写入，因此在ROM 中存放固定不变的程序和数据，断电后其内 容仍然保留。 、辅助存储器又称外存，它需要通过内存才能与CPU 联系，辅助存储器存 取速度慢而容量较大。硬磁盘（HDD）：容量大、

10、速度快、价格高。 软磁盘（ FDD）：容量小，速度慢，便于携带、价廉。 光盘（ CD）：容量较大、价格便宜、便于携带。 信息的输入和输出要通过输入输出设备来完成。 、输入设备：键盘、鼠标、扫描仪、数码相机（DC）、数码摄相机（ DV） 等向计算机输入数据与指令的设备。 1）文字输入设备：键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片阅 读机等； 2） 图形输入设备：光笔、鼠标器、数字化仪、触摸屏等； 3）图像输入设备：扫描仪、数字式照相机、摄像头等； 4）音频处理设备：声卡。 、输出设备：显示器、打印机、音箱等向操作提供输出结果的设备。 1）显示设备：分辨率：如800 600像素（ pixe

11、l）；显示适配器（显卡）； 2）打印设备：击打式：如点阵（针式）打印机；非击打式：如喷墨式打印 机、激光打印机； 、总线是连接计算机中各组成部件的一组物理信号线及相关的控制电路，总 线一般都指系统总线。系统总线上有三类信号：数据信号、地址信号和控制信号。 负责在部件间传输数据的一组信号线称为数据总线（DB）；负责指出数据存放的 存储位置的一组信号线 (也可标识是哪一个IO 设备称为地址总线（ AB）；在传 输与交换数据时起控制作用的一组控制信号线称为控制总线（CB）。 由运算器、存储器、控制器、输入、输出 设备五大基本部件组成计算机硬件系统，工作 流程如图： 图 2-4 三、多级存贮器体系 为

12、提高 CPU 的处理速度，当今计算机中大 都配有高速缓冲存储器（ cache ），也称缓存， 实际上是一种特殊的高速存储器。缓存的存取 速度比内存要快，所以就提高了处理速度。 多数现代计算机都配有两级缓存。一级 缓存也叫做主缓存，或内部缓存，直接设计在 CPU 芯片内部。一级缓存容量很小，通常在8KB 64KB 之间。二级缓存也叫外部缓存，不在CPU 内部而是独立的 SRAM 芯片，其速度比一级缓存稍慢，但容量较大，多在 64KB 2MB 之间。人们讨论缓存时，通常是指外部缓存。 存贮速度最快的而容量最小的要算CPU 内部的寄存器。当CUP 需要指令或数 据时，实际检索存储器的顺序是：首先检索

13、一级缓存，然后二级缓存，再往后是 RAM 。即寄存器一级缓存主存二级缓存辅存。 第三章计算机软件系统 计算机软件又称计算机程序，是控制计算机实现用户需求的计算机操作以及管 理计算机自身资源的指令集合，是指在硬件上运行的程序和相关的数据及文档，是 计算机系统中不可缺少的主要组成部分，可分成两大部分：系统软件和应用软件。 一、系统软件：是计算机最基本的软件，它负责实现操作者对计算最基本的操 作，管理计算机的软件与硬件资源，具有通用性，主要由计算机厂家和软件公司开 发提供。主要包括操作系统、语言处理程序、数据库管理系统和服务程序。 操作系统：是控制和管理计算机的软硬件资源、合理安排计算机的工作流程

14、以及方便用户的一组软件集合，是用户和计算机的接口。DOS、Windows、UNIX 等是操作系统， Windows 是最常用的操作系统。 语言处理程序：将用汇编语言和高级语言编写的源程序翻译成机器语言目标 程序的程序。 数据库管理系统：是对计算机中所存储的大量数据进行组织、管理、查询并 提供一定处理功能的大型计算机软件。 服务程序：为计算机系统提供各种服务性、辅助性的程序。 二、应用软件：是为解决实际问题所编写的软件的总称，涉及到计算机应用的 各个领域。绝大多数用户都需要使用应用软件，为自己的工作和生活服务。如字表 处理软件 WPSoffice、Word、Excel 等。 根据上述软硬件资源的

15、关系，人们通常把一台完整的计算机划分成四个结构层 次，称为四个平台。它们从底层到高层分别为硬件平台、系统平台、应用支持平台 和应用平台。与用户直接相关、打交道最多的是应用平台。 三、几个相关概念 、指令：指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺序 排列的指令，执行程序 的过程就是计算机的工作过程。 一条指令包含操作码和地址码两个部分，操作码指示计算机怎么操作，地址码 指定操作对象或操作数据在存贮器中的存放位置。 格式：操作码操作数地址 指令：一组二进制代码，是规定计算机执行程序的一步操作。 程序：为解决某一问题而设计的一系列指令。 指令系统：计算机能识别并能执行的全部指令的集合

16、。 、把一系列的计算机指令组织起来，用来控制计算机完成每一项任务的指令 集合，被称为计算机程序。许多计算机程序，就构成了计算机软件系统。 、机器语言 机器指令：能直接被计算机接受并执行的指令。 机器语言：由全部的机器指令构成的二进制代码语言。 机器语言程序：用机器语言编制的程序，机器语言程序可以直接在计算机上运 行。 缺点：不便于记忆、阅读和书写。 、汇编语言 汇编语言：用助记符号表示二进制代码的语言，是机器语言的符号化。 汇编语言程序：用汇编语言编制的程序，汇编语言程序不能直接在计算机上运 行。 汇编过程：执行汇编程序，将汇编语言程序翻译成机器语言程序的过程。 特点：容易记忆、便于阅读和书写

17、，克服了机器语言的缺点。 .高级语言 高级语言：是同自然语言和数学语言比较接近的计算机程序设计语言。同样， 用高级语言编制的程序也不能直接在计算机上运行，必须将其翻译成机器语言程序 才能为计算机所理解并执行。如：PASCAL、BASIC、C 语言。 将高级语言编写的程序翻译成机器语言程序，其翻译过程有编译和解释两种方 式。 、编译：是将用高级语言编写的源程序整个翻译成目标程序，然后将目标程 序交给计算机运行，编译过程由计算机执行编译程序自动完成。 解释：是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即得 到运行结果。解释过程由计算机执行解释程序自动完成，但不产生目标程序。 特点：高

18、级语言容易被人们掌握，用来描述一个解题过程或某一问题的处理过 程十分方便、灵活。由于它独立于机器，因此具有一定的通用性。 例如，字长 16位的双地址指令： 0110000010000100 第 1512 位为操作码， 0110表示“ 加” 操作； 第 116 位为操作数之一地址码，000010代表示存储器 “B”； 第 50位为目标操作数地址码，000100代表示存储器 “A”。 该指令在运行时，执行将存储器A 中的内容与存储器B 中的内容相加，结果 存放在存储器 A 中。机器语言形式： 0110000010000100 汇编语言形式： ADDB ，A 高级语言形式： A=A +B 第四章计算

19、机的配置 1、中央处理器 CPU：CPU的英文全称是 “CentralProcessor Unit“，翻译成中文 就是“中央处理器单元 “。它在 PC 机中的作用可以说相当于大脑在人体中的作用。 所有的电脑程序都是由它来运行的。CPU 是把运算器和控制器都集成在一起的、 一块大规模集成电路。它的体积很小，表面积只有几个平方厘米，但它的金属引脚 （金手指）却多达几十到几百根。选购CPU 要确定的是型号和主频，主频是CPU 运算速度的标志。、主板：因为在电脑系统中，CPU、RAM 、存储设备和显示 卡等所有部件都必须通过主板相结合，主板性能和质量的好坏将直接影响整个系 统。 、内存条：内存条是计算

20、机的主存中的RAM 部分，因其形状呈条状而得 名。电脑中可插条，每条的容量通常有16MB、32MB、64MB、128MB、 256MB、512MB 多种。 4、显示器：目前主要有阴极射线管（CRT）显示器与液晶（ LCD）显示器。 5、显示卡：又称显示适配器，它插在主板扩展槽内，负责将CPU 送来的电信 号转化为显示器能显示的可视信号，传给显示器械。它有自己的数据处理器与显示 内存。通过对显卡的参数调整，可改变显示器的分辨率。现在一般使用的分辨率是 800 600、1024 768等。 6、硬盘：硬盘是计算机主要的外存设备，几乎所有的计算机软件都存贮在硬 盘上。 7、软驱：软驱驱动软盘高速运转

21、，其内部有磁头向软盘读出或写入信息。目 前软驱只有 1.44MB 一种型号。 8、光驱：光驱驱动光盘高速运转，其内部有一激光头，可从光盘上读取数 据。其中 CD-ROM 只能读取信息，不能写入数据。CD-RW 光驱才能既可读，又 能向可录写光盘上写入数据。 9、声卡：它是将计算机内电信号转换为音箱发声电信号的设备。 10、网卡：网卡，也称做NIC(NetworkInterface Card,网络接口卡），作为局域 网中最基本的部件之一，是局域网连接的重要部分。按其传输速度划分，可分为 10M 网卡， 10/100M 自适应网卡以及 1000M(千兆网卡这三种。应用最广泛的应属 第二种。 调制解

22、调器（ Modem）：它的作用是对计算机的数字信号与电话线上的模拟 信号相互转化，将计算机与互联网相连。将计算机数字信号转化为电话线上的模拟 信号的过程称为调制，反过来的过程称为解调。人们称这两个过程为模数转换或 A/D 转换。 11、机箱电源： 12、鼠标、键盘和音箱： 13、打印机：有点阵打印机、喷墨打印机和激光打印机。 1 点阵打印机分 9针和 24针打印机两种， 24针打印机比 9 针打印机打印质量 高。 优点：耗材便宜。 缺点：打印速度慢，噪声大，打印质量差。 2 喷墨打印机 优点：设备价格便宜，打印质量高于点阵打印机，可彩色打印，无噪声。 缺点：打印速度慢，耗材贵。 3 激光打印机

23、 优点：打印速度快，打印质量最好，无噪声。 缺点：设备价格高，耗材贵。打印成本最高。 第五章数制的转换二进制、八进制、十进制、十六进制 一、十进制数 十进制数是日常生活中使用最广的计数制。组成十进制数的符号有0，1，2， 3，4，5，6，7，8，9等共十个符号，我们称这些符号为数码。 在十进制中，每一位有09 共十个数码，所以计数的基数为10。超过 9就必 须用多位数来表示。十进制数的运算遵循：加法时：“ 逢十进一 ” ；减法时： “ 借一 当十” 。 十进制数中，数码的位置不同，所表示的值就不相同。如： 式中，每个对应的数码有一个系数1000,100,10,1与之相对应，这个系数就叫 做权

24、n-1或位权。十进制数的位权一般表示为：10 式中， 10为十进制的进位基数； 10的 i 次为第 i 位的权； n 表示相对于小数点 的位置，取整数；当n 位于小数点的左边时，依次取n=1、2、3n 。位于小数 点的右边时，依次取n=-1、-2、-3因此， 634.27 210-1-2可以写为： 634.27=6 10+3 10+4 10+2 10+7 10 在正常书写时，各数码的位权隐含在数位之中，即个位、十位、百位等。 二、二进制 电子计算机处理的信息，都是仅用“0”与“1”两个简单数字表示的信息，或者是 用这种数字进行了编码的信息。这种数制叫做二进制。要了解计算机，首先要了解 计算机中

25、数的表示方法。 为了区别不同数制表示的数，通常用右括另外下标数字或字母表示数制，十进 制数用 D 表示，二进制用 B 表示，十六进制数用H 表示，八进制用 O 表示。 二进制计算法的特点：二进制数只有“0”和“1”两个数码，基数是2，最大的 数字是 1；采用逢二进一的原则。 n-1二进制的位权一般表示为：2。各位的权为以2为底的幂。例如， (01101010各位的权自至在依次为 76543210 2、2、2、2、2、2、2、2。 二进制数的算术四则运算规则，除进、借位外与十进制数相同。 二进制加法 规则 00=010=1 01=111=10（红色为进位位） 二进制减法规则 0-0=00-1=1

26、-借位 1-0=11- 1=0 二进制乘法规则 0 0=01 0=00 1=01 1=1 为了区别于十进制数，在书写时二进制数可以用两种方法表示：例如： (1011.012或 1011.1B。 例如：写出 (1011.012的十进制数表达式。 3210-1-2 (1011.012=1 2+0 2+1 2+1 2+0 2+1 2=(11.2510二进制的优点是： 二进制只有 “0”和“1”两数字，很容易表示。电压的高和低、晶体管的截止与 饱和、磁性材料的磁化方向等都可以表示为“0”和“1”两种状态。 二进制数的每一位只有0和 1 两状态 ,只需要两种设备就能表示 ,所以二进制 数节省设备。由于状

27、态简单，所以抗干扰力强，可靠性高。 二进制的主要缺点是数位太长，不便阅读和书写，人们也不习惯。为此常用八 进制和十六进制作为二进制的缩写方式。为了适应人们的习惯，通常在计算机内都 采用二进制数，输入和输出采用十进制数，由计算机自己完成二进制与十进制之间 的相互转换。 三、十六进制数 二进制数在计算机系统中处理很方便，但当位数较多时，比较难记忆及书写， 为了减小位数，通常将二进制数用十六进制表示。 十六进制是计算机系统中除二进制数之外使用较多的进制，其计数法的特点 为： 有 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E，F 等共十六个数码，其分别对应于十进制数 的 015;十六进制

28、数的加减法的进借位规则为：借一当十六，逢十六进一。 十六进制数的位权一般表示为：16n-1。其中 16是十六进制的进位基数，n表 示相对小数点的位置。在书写时，用加注16 或 H 的方式表示十六进制数，例如： (8FA.516 或 8FA.5H。 例如：写出 (8FA.516的十进制数表达式。 210-1 (8FA.516=8 16+15 16+10 16+5 16=(2298.312510 四、八进制数 八进制计数法的特点是：有八个不同的计算符号0、1、2、3、4、5、6、7， 这八个符号称为数码。采用逢八进一的原则。对应于十进制数0、1、2、3、4、 5、6、7、8，八进制数分别记作0、1

29、、2、3、4、5、6、7、8、10。 910111213141516 100110101011110011011110111110000 9A B C D E F 10 五、十进制数转化为非十进制数 十进制转换数转换为非十进制数时，可将其分为整数部分和小数部分分别进行 转换，最后将结果合并为目的数。 整数部分的转换 整数部分的转换是采用除基取余法。所谓除基取余法就是用欲转换的数据的基 数去除十进制数的整数部分，第一次除取得的余数为目的数的最低位，把得到的商 再除以该基数，所得余数为目的数的次低位，依此类推，继续上面的过程，直到商 为 0 时，所得余数为目的数的最高位。 例将十进制 53D 转换

30、为二进制数（ 5-2）。53D=110101B 小数部分的转换 小数部分的转换是采用乘基取整法。所谓乘基取整法就是用该小数乘上目的数 制的基数，第一次乘得结果的整数部分为目的数的小数部分的最高位，其小数部分 再乘上基数，所得结果的整数部分为目的数的次高位，依此类推，继续上述的过 程，直到小数部分为0 或达到要求的精度为止。 例将十进制数 71.34375D 转换为十六进制数（ 5-3）。 例将十进制数 0.736D 转换为二进制数（结果最多保留4位小数）。（ 5-4） 从上面可以看出该数在转换为二进制时，尽管已经过了解5 次相乘，但其小数 位还存在，由于题目要求保留小数后4 位，故结果为： 0

31、.736D0.1011B 或 0.736D0.1100B。 六、非十制数转换成十进制数 由于任一数都可以按权展开，于是很容易将一个非十进制数转换为相应的十进 制数。具体的步骤是：将一个非十进制按权展开成一个多项式，每项是该位的数码 与相应的权之积，把多项式按十进制数的规则进行计算机求和，所得结果即是该数 的十进制。 例将二进制数 1011.011B 转换为十进制数。（ 5-5）例将十六进制数4F.3AH 转换为十进制数。（ 5-6）七、二进制与十六进制数的相互转换 四位二进制数共有十六种组合，而十六种组合正好与十六进制的十六种组合一 致，故每四位二进制数对应于一位十六进制数，因此二进制数与十六

32、进制之间的转 换非常简单。下面通过两个例子来说其转换： 例将二进制数 11010110101.1100101B 转换为十六进制数。（ 5-7）例将十六进 制数 B2C.4AH 转换为二进制数。（ 5-8）从上面例子可以总结出两种进制转换的方 法： 二进制转换为十六进制时：只要将二进制数的整数部分自右向左每四位一 组，最后不足四位的用零补足；小数部分则自左向右每四位一组，最后不足四位时 在右边补零。再把每四位二进制数对应的十六进制数写出来即可。 十六进制数转换为二进制数的正好与此相反，只要将每位的十六进制数对应 的四位二进制写出来即行了。 一）、数制转换： 1二进制与十进制的转换 （1）二进制转

33、十进制方法： “ 按权展开求和 ” 例：（ 1011.01）2（1 230 221 211 200 211 22）10 7 （802100.25）10（11.25）10 （2）十进制转二进制 十进制整数转二进制数：“ 除以 2 取余，逆序输出 ” 例：（ 89）10（1011001）2 289244 1222 0211 025 122 1210 01 十进制小数转二进制数：“ 乘以 2 取整，顺序输出 ” 例：(062510=(01012 0625 125 05 10 2八进制与二进制的转换 例：将八进制的 37.416转换成二进制数： 37416011111 100001110 即：（ 37

34、.416）8（11111.10000111 ）2 例：将二进制的 10110.0011转换成八进制： 010110. 001100 26. 14 即：（ 10110.011 ）2（26.14）8 3十六进制与二进制的转换 例：将十六进制数5DF.9转换成二进制： 5D F 90101110111111001 即：（ 5DF.9）16（10111011111.1001 ）2 例：将二进制数 1100001.111转换成十六进制： 01100001111061E 即：（ 1100001.111 ）2（61.E）16 （二） ASCII 码(American Standard Code for In

35、formation Interchange 美国的标准信息交换代码 将每个字符用 7 位的二进制数来表示，共有128种状态 大小字母、 09、其它符号、控制符 0 48A 65a 97 常用编码 8 BCD 编码 在数字系统中，各种数据要转换为二进制代码才能进行处理，而人们习惯于使 用十进制数，所以在数字系统的输入输出中仍采用十进制数，这样就产生了用四位 二进制数表示一位十进制数的方法，这种用于表示十进制数的二进制代码称为二 十进制代码（ BinaryCoded Decimal，简称为 BCD 码。它具有二进制数的形式以满 足数字系统的要求，又具有十进制的特点（只有十种有效状态）。在某些情况下

36、， 计算机也可以对这种形式的数直接进行运算。常见的BCD 码表示有以下几种。 8421BCD 编码 这是一种使用最广的BCD 码，是一种有权码，其各位的权分别是（从最有效 高位开始到最低有效位）8,4,2,1。 例写出十进数 563.97D 对应的 8421BCD 码。 563.97D=010101100011. 100101118421BCD 例写出 8421BCD 码 1101001.010118421BCD 对应的十进制数。 1101001.010118421BCD 01101001. 010110008421BCD=69.58D 在使用 8421BCD 码时一定要注意其有效的编码仅十个

37、，即：00001001。四 位二进制数的其余六个编码1010,1011,1100,1101,1110,1111 不是有效编码。 2421BCD 编码 2421BCD 码也是一种有权码，其从高位到低位的权分别为2,4,2,1，其也可以 用四位二进制数来表示一位十进制数。其编码规则如下表。余3 码 余 3码也是一种 BCD 码，但它是无权码，但由于每一个码对应的8421BCD 码之间相差 3,故称为余 3 码，其一般使用较少，故正须作一般性了解，具体的编码 如下表。常见 BCD 编码表 格雷反射码（循环码） 格雷码是一种无权码，其特点是任意两个相邻的码之间只有一个数不同。另外 由于最大数与最小数之

38、间也仅一个数不同，故通常又叫格雷反射码或循环码。 9 第六章原码、反码、补码 我们已经知道计算机中，所有数据最终都是使用二进制数表达。我们也已经学 会如何将一个 10 进制数如何转换为二进制数。不过，我们仍然没有学习一个负数 如何用二进制表达。 对有符号数而言，符号的 “ 正” 、“ 负” 机器是无法识别的，但由于“ 正” 、“ 负” 恰 好是两种截然不同的状态，如果用“0”表示“ 正” ，用“1”表示“ 负” ，这样符号也被数 字化了，并且规定将它放在有效数字的前面，这样就组成了有符号数。把符号“ 数 字化” 的数叫做机器数，而把带“ 十” 或“”符号的数叫做真值。一旦符号数字化 后，符号和

39、数值就形成了一种新的编码。在运算过程中，符号位能否和数值部分一 起参加运算？如果参加运算，符号位又需作哪些处理？这些问题都与符号位和数值 位所构成的编码有关，这些编码就是原码、补码、反码和移码。 比如，假设有一整型的数，值为5，那么，我们知道它在计算机中表示为： 00000000000000000000000000000101 5转换成二制是 101，不过整型的数占用4 字节（ 32位），所以前面填了一堆 0。 现在想知道， -5在计算机中如何表示？在计算机中，负数以其正值的补码形 式表达。什么叫补码呢？这得从原码，反码说起。 原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。比如 0

40、0000000000000000000000000000101 是 5的原码。 反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。取反 操作指：原为 1，得 0；原为 0，得 1。（1变 0; 0 变 1）。比如：将 00000000000000000000000000000101 每一位取反，得 11111111111111111111111111111010 。 称：11111111111111111111111111111010 是 00000000000000000000000000000101 的反码。反码是相互的，所以也可称： 11111111111111111111

41、111111111010 和 00000000000000000000000000000101 互为 反码。 补码：反码加 1 称为补码。也就是说，要得到一个数的补码，先得到反码，然 后将反码加上 1，所得数称为补码。 比如： 00000000000000000000000000000101 的反码是： 11111111111111111111111111111010 。那么，补码为： 11111111111111111111111111111010+1=11111111111111111111111111111011 所以， -5在计算机中表达为： 111111111111111111111

42、11111111011 。转换为 十六进制： 0xFFFFFFFB。再举一例，我们来看整数-1在计算机中如何表示。假设 这也是一个整型，那么： 1、先取 1 的原码： 000000000000000000000000000000012 、得反码： 111111111111111111111111111111103 、得补码： 11111111111111111111111111111111 可见， 1 在计算机里用二进制表达就是 11111111111111111111111111111111 。16进制为： 0xFFFFFF。第七章计算机常用 的单位 计算机内的所有数据都是以二进制形式存贮，

43、所以，一位二进制数的0或 1 就 占用一个最小的数据单位，我们称这个单位为1 位，记作 bit。 但是计算机里里最常用（最基本）的数据单位却是字节（byte，每字节含 8 位，即有 1byte=8bit 通常情况下， 1字节的空间能存贮一个英文字符的编码，而需2字节才能存贮 一个汉字的编码。 随着计算机技术的发展，字节这个单位用来描述计算机内的数据大小或存贮空 间的容量，实在太小，于是出现了千字节、兆字节和吉字节等数据单位。且这些单 位因与二进制关系密切，而具有与其它单位不同的换算关系，即又一种意义上的： 10 1千1000 ，而是： 1千=2=1024。请注意观察下面换算关系： 1千字节（

44、KB）=1024字节（ Bytes1兆字节（ MB）=1024千字节（ KB）1 吉 字节（ GB）=1024兆字节（ MB） 10 现在计算机的内存容量已达到几十到几百兆字节的容量，硬盘达到几十到几百 吉字节的容量，光盘一般能达到几百兆字节的存贮容量。目前使用的软盘大都是 1.44MB 容量这一种型号。如果用这样的软盘来贮存纯文字，即不带排版格式的文 本文件的话，大约能存贮70 多万汉字的内容。 磁道（ track）、扇区（ secter ）与磁盘容量：磁盘上的信息并非均匀地分布在 磁盘上。通常，磁盘上使用前要经过格式化操作，将磁盘的磁介质划分成磁头容易 对准的许多同心圆，称为磁道，并从外向

45、内顺序编号，其中0 磁道是最大的同心 圆。同时又把每个磁道划分成等长的若干段，每个段称为一个扇区，每个扇区存贮 相同的字节数。这样，每个扇区的弧长不同，但存贮的数据相同，即不同磁道的数 据的密度不同。 例如，常用的软磁盘，从外到内为0-79 共 80 个磁道，每个磁道分为0-18 共 19个扇区，每扇区存贮512个字节，磁盘两面共存贮（2 80 19 512） bytes=1.44MB。 而硬磁盘是由多个同轴的磁盘片和夹在各磁盘片之间的多个磁头共同组成的， 各磁盘片的同一磁道组成该磁盘的一个柱面。又因硬盘容量较大，读写时常常将几 个连续扇区作为一个基本数据单位，称为簇（cluster）。硬盘的

46、几个数据单位的关 系如下： 硬盘容量 =512 磁头数 柱面数 每磁道扇区数（单位为字节）。 第八章操作系统及其功能 操作系统 (OperatingSystem 计算机如果在没有安装任何软件之前，则被称为“ 裸机” ，裸机是无法工作的。 操作系统是直接运行在 “ 裸机” 上的最基本的系统软件，是系统软件的核心。 操作系统是管理和控制计算机系统软件、硬件和系统资源的大型程序，是用户 和计算机之间的接口。 1 操作系统的主要作用 提高系统资源的利用率； 提供方便友好的用户界面； 提供软件的开发与运行环境。 2 操作系统的主要功能 处理器管理。当多个程序同时运行时，解决处理器(CPU时间的分配问题；

47、 存储器管理。为各个程序及其使用的数据分配存储空间，并保证它们互不干 扰； 设备管理。根据用户提出使用设备的请求进行设备分配，同时还能随时接受 设备的请求 (称为中断，如要求输入信息； 文件管理。主要负责文件的存储、检索、共享和保护，为用户提供文件操作 的方便。 接口管理。为用户提供一个使用计算机的界面使其方便地运行自己的作业， 并对所有进入系统的作业进行调度和控制，尽可能高效地利用整个系统的资源； 3 操作系统的分类 (1单用户操作系统 (SingleUser Operating System 一次只能支持运行一个用户，计算机系统资源不能充分利用。如DOS、 Windows 等。 (2批处理

48、操作系统 (BatchProcessing Operating System 将若干用户作业按一定的顺序排列，统一交给计算机系统，由计算机自动、顺 序地完成这些作业。是一种多任务系统。如IBM 的 DOS/VSE。 (3分时操作系统 (Time-SharingOperating System 是一种多用户系统。即多个用户共享一台计算机，操作系统分时地为为每个用 户服务。分时的时间单位叫时间片，多个用户按时间片轮转。如UNIX 。 分时系统的特点： 交互性。用户通过终端向主机请求，主机执行后给出回答，即人机对话。 及时性。计算机对用户的请求能在用户比较满意的时间范围内作出及时的响 应。 同时性。

49、虽然计算机按时间片轮流地为每个用户服务，但是用户在感觉上则 同时在使用计算机。 独占性。用户彼此之间感觉不到对方的存在，仿佛独占了计 算机。 (4实时操作系统 (Real-TimeOperating System 是对来自外界的作用和信息在规 定时间内及时响应并处理的系统。要求在信息产生的同时进行处理，即实时处理。 实时系统的特点：响应及时、高可靠性。 (5网络操作系统 (NetworkOperating System 将分散独立的计算机系统通过通信 设备和线路互联起来实现信息的交换、资源共享、互操作和协作处理的系统。 6分布式操作系统 分布式系统是由多台微机组成且满足如下条件的系统： 系统中任意两台计算机可以通过通信交换信息; 系统中的计算机无主次之分; 系统中的资源供所有用户共享; 一个程序可以分布在几台计算机上并行地运行,互相协作完成一个共同的任 务。 用于管理分布式系