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

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

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

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

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

5、算机486微机被称为第四代微型计算机5、第五代微型计算机1993年Intel公司推出了 Pentium芯片。八、多媒体计算机什么是多媒体技术？以前的个人电脑只能处理文字和数字，这就是单媒体。现 在，个人电脑不仅能处理文字和数字，而且还能处理图像，文本，音频，视频等多 种媒介，这就是多媒体。多媒体是将计算机，电视机，录相机和游戏机等技术融为 一体，形成电脑与用户之间可以相互交流的操作环境。它可以接收外部图像，声音，各种媒体信息，经计算机加工处理后以图片，文字，声音，动 画等多种方式输出，实现输入输出方式的多元化，计算机只能输入输出文字，数据 的局限，计算机开始能说会唱起来。一台标准多媒体计算机包

6、括主机，带音频视频功能的显示器，声像输入输出装 置，通信与控制端口，只光盘驱动器，多媒体操作系统及应用软件。多媒体计算机 与现代通信技术的结合构成了多媒体通信。、计算机的诞生与发展1、诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机，名 字叫ENIAC （埃尼阿克）。在宾西法尼亚大学诞生。2、发展：第二章计算机硬件系统计算机系统由硬件系统和软件系统组成。硬件是软件赖以生存的驱壳，软件却是硬件的灵魂。光只有硬件的裸机是无法工作的，而软件则必须存放在硬件中。图2-1一、冯诺依曼式的计算机体系结构1、存储程序式计算机：先将解题步骤用计算机语言写好，存储到计算机的存 储器中，然后在控制

7、器的控制下按步骤执行。2、集中顺序过程控制：由控制器集中控制，严格按照程序的次序执行。二、硬件系统计算机硬件是指有形的物理设备，它是计算机系统中实际物理设备的总称，由 各种元器件和电子线路组成。图2-2计算机硬件系统主要包括运算器、控制器、存储器（分为主存储器、辅助存储器、输入设备、输出设备，并且由总线将它们连接在一起。其中：1、运算器是对数据进行运算和加工，完成算术和逻辑运算的部件；2、控制器是计算机的指挥中心，控制各部分协调工作，完成对指令的解释和执行；运算器和控制器被集成在一起，统称为中央处理器，简称CPU （CentralProcessingUnit）,是计算机的 中枢神经”中央处理器

8、是计算机的心脏，CPU品质的高低直 接决定了计算机系统的档次。能够处理数据的位数是CPU的一个最重要的品质标志。人们通常所说的8位机、16位机、32位机即指CPU可同时处理8位、16位、 32位的二进制数据。CPU、主存储器构成了计算机的主机，输入/输出设备和辅助存储器则统称为 外部设备，简称外设。图2-3存储器是记忆部件，用于存放程序和数据。3、主存储器又称内存或主存，它直接与 CPU交换信息，是计算机的工作存储器，即当前正在运行的数据和程序都必须存放在主存内，它的存取速度快但容量较小（容量太大，成本昂贵。主存又可分为随机存储器 RAM（Ra ndomAccessMemory和只读存储器 R

9、OM（ReadOnly Memory两类。随机存储器 RAM中的 内容可以进行读写操作，但断电时 RAM中的信息会丢失。ROM的内容只能反复 读取，而不能重新写入，因此在 ROM中存放固定不变的程序和数据，断电后其内 容仍然保留。4、辅助存储器又称外存，它需要通过内存才能与CPU联系，辅助存储器存取速度慢而容量较大。硬磁盘（HDD）:容量大、速度快、价格高。软磁盘（FDD）:容量小，速度慢，便于携带、价廉光盘（CD）:容量较大、价格便宜、便于携带信息的输入和输出要通过输入/输出设备来完成。5、输入设备：键盘、鼠标、扫描仪、数码相机（ DC）、数码摄相机（DV） 等向计算机输入数据与指令的设备。

10、1）文字输入设备：键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片阅 读机等；2)%存储器输入设备-输出设备中央处理器（CPU）主机彳存储器输入设备I输出设备中央处理器（CPU）主机中央处理器（CPU）主机运算器1控制器了 600像素（pixel）;显示适配器（显卡）；2）打印设备：击打式：如点阵（针式）打印机；非击打式：如喷墨式打印 机、激光打印机；7、总线是连接计算机中各组成部件的一组物理信号线及相关的控制电路，总 线一般都指系统总线。系统总线上有三类信号：数据信号、地址信号和控制信号。 负责在部件间传输数据的一组信号线称为数据总线（DB）;负责指出数据存放的 存储位置的一组信号线（也可标

11、识是哪一个I/O设备称为地址总线（AB ）;在传 输与交换数据时起控制作用的一组控制信号线称为控制总线（CB）。由运算器、存储器、控制器、输入、输出设备五大基本部件组成计算机硬件系统，工作流程如图：图2-4三、多级存贮器体系为提高CPU的处理速度，当今计算机中大都配有高速缓冲存储器（cache），也称缓存，实际上是一种特殊的高速存储器。缓存的存取速度比内存要快，所以就提高了处理速度。多数现代计算机都配有两级缓存。一级缓存也叫做主缓存，或内部缓存，直接设计在CPU芯片内部。一级缓存容量很小，通常在 8KB64KB之间。二级缓存也叫外部缓存，不在 CPU内部而是独立的SRAM芯片，其速度比一级缓存

12、稍慢，但容量较大，多在64KB 2MB之间。人们讨论缓存时，通常是指外部缓存。存贮速度最快的而容量最小的要算 CPU内部的寄存器。当CUP需要指令或数 据时，实际检索存储器的顺序是：首先检索一级缓存，然后二级缓存，再往后是 RAM。即寄存器一级缓存主存二级缓存辅存。第三章计算机软件系统计算机软件又称计算机程序，是控制计算机实现用户需求的计算机操作以及管 理计算机自身资源的指令集合，是指在硬件上运行的程序和相关的数据及文档，是 计算机系统中不可缺少的主要组成部分，可分成两大部分：系统软件和应用软件。一、系统软件：是计算机最基本的软件，它负责实现操作者对计算最基本的操 作，管理计算机的软件与硬件资

13、源，具有通用性，主要由计算机厂家和软件公司开 发提供。主要包括操作系统、语言处理程序、数据库管理系统和服务程序。 操作系统：是控制和管理计算机的软硬件资源、合理安排计算机的工作流程以及方便用户的一组软件集合，是用户和计算机的接口。DOS、Windows、UNIX等是操作系统，Win dows是最常用的操作系统。 语言处理程序：将用汇编语言和高级语言编写的源程序翻译成机器语言目标 程序的程序。 数据库管理系统：是对计算机中所存储的大量数据进行组织、管理、查询并 提供一定处理功能的大型计算机软件。 服务程序：为计算机系统提供各种服务性、辅助性的程序。二、应用软件：是为解决实际问题所编写的软件的总称

14、，涉及到计算机应用的 各个领域。绝大多数用户都需要使用应用软件，为自己的工作和生活服务。如字表 处理软件 WPSoffice、Word、Excel 等。根据上述软硬件资源的关系，人们通常把一台完整的计算机划分成四个结构层 次，称为四个平台。它们从底层到高层分别为硬件平台、系统平台、应用支持平台 和应用平台。与用户直接相关、打交道最多的是应用平台。三、几个相关概念1、指令：指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺序 排列的指令，执行程序外存储器程序数据 f 输入设备 f 内存储器 +_沪运算器输入命令输出设备 V 结黑控制输出命令的过程就是计算机的工作过程一条指令包含操作码和地址

15、码两个部分，操作码指示计算机怎么操作，地址码 指定操作对象或操作数据在存贮器中的存放位置。格式：操作码操作数地址指令：一组二进制代码，是规定计算机执行程序的一步操作程序：为解决某一问题而设计的一系列指令。指令系统：计算机能识别并能执行的全部指令的集合。2、把一系列的计算机指令组织起来，用来控制计算机完成每一项任务的指令 集合，被称为计算机程序。许多计算机程序，就构成了计算机软件系统。3、机器语言机器指令：能直接被计算机接受并执行的指令。机器语言：由全部的机器指令构成的二进制代码语言。机器语言程序：用机器语言编制的程序，机器语言程序可以直接在计算机上运 行。缺点：不便于记忆、阅读和书写。4、汇编

16、语言汇编语言：用助记符号表示二进制代码的语言，是机器语言的符号化。汇编语言程序：用汇编语言编制的程序，汇编语言程序不能直接在计算机上运 行。汇编过程：执行汇编程序，将汇编语言程序翻译成机器语言程序的过程。特点：容易记忆、便于阅读和书写，克服了机器语言的缺点。5 .咼级语言高级语言：是同自然语言和数学语言比较接近的计算机程序设计语言。同样， 用高级语言编制的程序也不能直接在计算机上运行，必须将其翻译成机器语言程序 才能为计算机所理解并执行。如：PASCAL、BASIC、C语言。将高级语言编写的程序翻译成机器语言程序，其翻译过程有编译和解释两种方式。6、编译：是将用高级语言编写的源程序整个翻译成目

17、标程序，然后将目标程 序交给计算机运行，编译过程由计算机执行编译程序自动完成。解释：是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即得 到运行结果。解释过程由计算机执行解释程序自动完成，但不产生目标程序。特点：高级语言容易被人们掌握，用来描述一个解题过程或某一问题的处理过 程十分方便、灵活。由于它独立于机器，因此具有一定的通用性。例如，字长16位的双地址指令：0110000010000100第1512位为操作码，0110表示 加”操作；第116位为操作数之一地址码，000010代表示存储器“ B;第50位为目标操作数地址码，000100代表示存储器“A；该指令在运行时，执行将存储器

18、 A中的内容与存储器B中的内容相加，结果存放在存储器A中。机器语言形式：0110000010000100汇编语言形式：ADDB，A高级语言形式：A=A +B第四章计算机的配置1、中央处理器CPU: CPU的英文全称是CentralProcessor Unit，翻译成中文 就是中央处理器单元。它在PC机中的作用可以说相当于大脑在人体中的作用。 所有的电脑程序都是由它来运行的。 CPU是把运算器和控制器都集成在一起的、 一块大规模集成电路。它的体积很小，表面积只有几个平方厘米，但它的金属引脚（金手指）却多达几十到几百根。选购 CPU要确定的是型号和主频，主频是 CPU 运算速度的标志。2、主板：因

19、为在电脑系统中，CPU、RAM、存储设备和显示卡等所有部件都必须通过主板相结合，主板性能和质量的好坏将直接影响整个系 统。3、内存条：内存条是计算机的主存中的 RAM部分，因其形状呈条状而得名。电脑中可插14条，每条的容量通常有16MB、32MB、64MB、128MB、256MB、512MB 多种。4、显示器：目前主要有阴极射线管（CRT）显示器与液晶（LCD ）显示器。5、显示卡：又称显示适配器，它插在主板扩展槽内，负责将 CPU送来的电信 号转化为显示器能显示的可视信号，传给显示器械。它有自己的数据处理器与显示 内存。通过对显卡的参数调整，可改变显示器的分辨率。现在一般使用的分辨率是800

20、 600、1024X768 等。&硬盘：硬盘是计算机主要的外存设备，几乎所有的计算机软件都存贮在硬 盘上。7、软驱：软驱驱动软盘高速运转，其内部有磁头向软盘读出或写入信息。目 前软驱只有1.44MB 一种型号。8、光驱：光驱驱动光盘高速运转，其内部有一激光头，可从光盘上读取数据。其中CD-ROM只能读取信息，不能写入数据。CD-RW光驱才能既可读，又 能向可录写光盘上写入数据。9、声卡：它是将计算机内电信号转换为音箱发声电信号的设备。10、网卡：网卡，也称做 NIC（Networkl nteface Card,网络接口卡），作为局域 网中最基本的部件之一，是局域网连接的重要部分。按其传输速度划

21、分，可分为10M网卡，10/100M自适应网卡以及1000M（千兆网卡这三种。应用最广泛的应属 第二种。调制解调器（Modem）:它的作用是对计算机的数字信号与电话线上的模拟 信号相互转化，将计算机与互联网相连。将计算机数字信号转化为电话线上的模拟信号的过程称为调制，反过来的过程称为解调。人们称这两个过程为模数转换或A/D转换。11、机箱电源：12、鼠标、键盘和音箱：13、打印机：有点阵打印机、喷墨打印机和激光打印机。1点阵打印机分9针和24针打印机两种，24针打印机比9针打印机打印质量 高。优点：耗材便宜。缺点：打印速度慢，噪声大，打印质量差。2喷墨打印机优点：设备价格便宜，打印质量高于点阵

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

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

24、要了解 计算机中数的表示方法。为了区别不同数制表示的数，通常用右括另外下标数字或字母表示数制，十进 制数用D表示，二进制用B表示，十六进制数用H表示，八进制用O表示。二进制计算法的特点：二进制数只有“0” “ 1两个数码，基数是2,最大的数字是1;采用逢二进一的原则。n-1二进制的位权一般表示为：2。各位的权为以2为底的幕。例如， (01101010各位的权自至在依次为76543210| 6x100068348100 3X1Q 4X12、2、2、2、2、2、2、2。十进制数二进制数十六进制数00000010001120010230011340100I45010156011060111t8100

25、08二进制数的算术四则运算规则，除进、借位外与十进制数相同规则 0+ 0=01 + 0=10+仁11 + 1=10 （红色为进位位）进制减法规则0-0=00-仁1-借位1-0=11-1=0进制乘法规则 0X）=01 0=00X1=01X1=1为了区别于十进制数，在书写时二进制数可以用两种方法表示：例如:（1011.012 或 1011.1B。例如：写出（1011.012的十进制数表达式。3210-1-2(1011.012=1 2+0X2+1X2+1X2+0X2+1X2=(11.2510 二进制的优点是:T进制只有“0和 “ 1两数字，很容易表示。电压的高和低、晶体管的截止与 饱和、磁性材料的磁

26、化方向等都可以表示为“0” “ 1两种状态。进制数的每一位只有0和1两状态，只需要两种设备就能表示，所以二进制 数节省设备。由于状态简单，所以抗干扰力强，可靠性高。二进制的主要缺点是数位太长，不便阅读和书写，人们也不习惯。为此常用八 进制和十六进制作为二进制的缩写方式。为了适应人们的习惯，通常在计算机内都 采用二进制数，输入和输出采用十进制数，由计算机自己完成二进制与十进制之间 的相互转换。三、十六进制数二进制数在计算机系统中处理很方便，但当位数较多时，比较难记忆及书写， 为了减小位数，通常将二进制数用十六进制表示。十六进制是计算机系统中除二进制数之外使用较多的进制，其计数法的特点 为：有0,

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

28、。采用逢八进一的原则。对应于十进制数 0、1、2、3、4、 5、6、7、8,八进制数分别记作 0、1、2、3、4、5、6、7、& 10。9101112131415161001101010111100110111101111100009A B C D E F 10五、十进制数转化为非十进制数十进制转换数转换为非十进制数时，可将其分为整数部分和小数部分分别进行 转换，最后将结果合并为目的数。整数部分的转换整数部分的转换是采用除基取余法。所谓除基取余法就是用欲转换的数据的基 数去除十进制数的整数部分，第一次除取得的余数为目的数的最低位，把得到的商 再除以该基数，所得余数为目的数的次低位，依此类推，继

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

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

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

32、进制转十进制方法：按权展开求和”例：(1011.01) 2=( 1X23+ 0X22+ 1X21+ 1X20+ 02 1 + 1X2 2) 107=(8+ 0+ 2+ 1 + 0+ 0.25) 10=( 11.25) 10(2) 十进制转二进制十进制整数转二进制数：除以2取余，逆序输出”例：(89) 10=( 1011001) 228924412220211025122121001十进制小数转二进制数：乘以2取整，顺序输出”例：(0. 62510=(0. 10120. 6251. 250. 51. 02. 八进制与二进制的转换例：将八进制的37.416转换成二进制数:37. 416011111

33、. 100001110即：(37.416) 8=( 11111.10000111) 2例：将二进制的10110.0011转换成八进制：010110. 00110026. 14即：(10110.011) 2=( 26.14) 83. 十六进制与二进制的转换例：将十六进制数5DF.9转换成二进制：5D F . 9010111011111. 1001即：(5DF.9) 16=( 10111011111.1001) 2例：将二进制数1100001.111转换成十六进制：01100001. 111061. E即：(1100001.111) 2=(61.E) 16(二) ASCII 码(American

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

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

36、四位二进制数的其余六个编码1010,1011,1100,1101,1110,1111不是有效编码。2421BCD 编码2421BCD码也是一种有权码，其从高位到低位的权分别为2,4,2,1，其也可以用四位二进制数来表示一位十进制数。其编码规则如下表。余3码余3码也是一种BCD码，但它是无权码，但由于每一个码对应的8421BCD码之间相差3,故称为余3码，其一般使用较少，故正须作一般性了解，具体的编码如下表。常见BCD编码表十进制数8421BCD 码2421BCD 码余3码00000000000111000100010100200100010010130011001101104010001000

37、11150101101110006011011001001尸0111110110108100011101011g100111111100100001, 00000001, 00000100,0011格雷反射码（循环码）格雷码是一种无权码，其特点是任意两个相邻的码之间只有一个数不同。另外 由于最大数与最小数之间也仅一个数不同，故通常又叫格雷反射码或循环码。十进制数8421BCD 码2421BCD 叫余3码0000000000011100010001010020010001001013001100110110401000100011150101101110006011011001001戶01111

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

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

40、制数称为原二进制数的反码。取反 操作指：原为1,得0;原为0,得1。（ 1变0； 0变1）。比如：将 0000000000000000000000000000010 每一位取反，得11111111111111111111111111111010称：1111111111111111111111111111101是1111111111111111111111111111101和 0000000000000000000000000000010互为反码。补码：反码加1称为补码。也就是说，要得到一个数的补码，先得到反码，然 后将反码加上1，所得数称为补码。比如：000000000000000000000

41、0000000010的反码是： 11111111111111111111111111111010 那么，补码为： 11111111111111111111111111111010+1=11111111111111111111111111111011所以，-5在计算机中表达为：11111111111111111111111111111011转换为 十六进制：0XFFFFFFFB。再举一例，我们来看整数-1在计算机中如何表示。假设 这也是一个整型，那么：1、先取 1 的原码：000000000000000000000000000000012 得反码： 11111111111111111111111

42、1111111103 得补码： 1111111111111111111111111111111可见，1在计算机里用二进制表达就是 11111111111111111111111111111111 16进制为：0XFFFFFF。第七章计算机常用 的单位计算机内的所有数据都是以二进制形式存贮，所以，一位二进制数的0或1就占用一个最小的数据单位，我们称这个单位为1位，记作bit。但是计算机里里最常用（最基本）的数据单位却是字节（byte,每字节含8位，即有 1byte=8bit通常情况下，1字节的空间能存贮一个英文字符的编码，而需2字节才能存贮一个汉字的编码。随着计算机技术的发展，字节这个单位用来描

43、述计算机内的数据大小或存贮空 间的容量，实在太小，于是出现了千字节、兆字节和吉字节等数据单位。且这些单 位因与二进制关系密切，而具有与其它单位不同的换算关系，即又一种意义上的：101千工1000而是：1千=2=1024。请注意观察下面换算关系：1千字节（KB） =1024字节（Bytes1兆字节（MB） =1024千字节（KB ） 1吉 字节（GB）=1024兆字节（MB）10现在计算机的内存容量已达到几十到几百兆字节的容量，硬盘达到几十到几百 吉字节的容量，光盘一般能达到几百兆字节的存贮容量。目前使用的软盘大都是1.44MB容量这一种型号。如果用这样的软盘来贮存纯文字，即不带排版格式的文 本

44、文件的话，大约能存贮70多万汉字的内容。磁道（track）、扇区（secte）与磁盘容量：磁盘上的信息并非均匀地分布在 磁盘上。通常，磁盘上使用前要经过格式化操作，将磁盘的磁介质划分成磁头容易 对准的许多同心圆，称为磁道，并从外向内顺序编号，其中0磁道是最大的同心圆。同时又把每个磁道划分成等长的若干段，每个段称为一个扇区，每个扇区存贮 相同的字节数。这样，每个扇区的弧长不同，但存贮的数据相同，即不同磁道的数 据的密度不同。例如，常用的软磁盘，从外到内为 0-79共80个磁道，每个磁道分为0-18共19个扇区，每扇区存贮 512个字节，磁盘两面共存贮（280X19512）bytes=1.44MB

45、。而硬磁盘是由多个同轴的磁盘片和夹在各磁盘片之间的多个磁头共同组成的， 各磁盘片的同一磁道组成该磁盘的一个柱面。又因硬盘容量较大，读写时常常将几 个连续扇区作为一个基本数据单位，称为簇（cluster）。硬盘的几个数据单位的关 系如下：第八章操作系统及其功能操作系统（OperatingSystem计算机如果在没有安装任何软件之前，则被称为 裸机”裸机是无法工作的 操作系统是直接运行在裸机”上的最基本的系统软件，是系统软件的核心。操作系统是管理和控制计算机系统软件、硬件和系统资源的大型程序，是用户 和计算机之间的接口。1操作系统的主要作用提高系统资源的利用率；提供方便友好的用户界面；提供软件的开

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

47、算机系统资源不能充分利用。如DOS、Windows 等。(2 批处理操作系统(BatchProcessing Operating System将若干用户作业按一定的顺序排列，统一交给计算机系统，由计算机自动、顺 序地完成这些作业。是一种多任务系统。如IBM的DOS/VSE。(3 分时操作系统(Time-SharingOperating System是一种多用户系统。即多个用户共享一台计算机，操作系统分时地为为每个用 户服务。分时的时间单位叫时间片，多个用户按时间片轮转。女口UNIX。分时系统的特点：交互性。用户通过终端向主机请求，主机执行后给出回答，即人机对话。及时性。计算机对用户的请求能在用

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

49、系统: 系统中任意两台计算机可以通过通信交换信息 系统中的计算机无主次之分； 系统中的资源供所有用户共享； 一个程序可以分布在几台计算机上并行地运行，互相协作完成一个共同的任 务。用于管理分布式系统资源的操作系统称为分布式操作系统。目前，操作系统代表性的有 Microsoft公司的DOS操作系统、Windows操作系 统，IBM公司的OS/2操作系统，AT&T公司的UXIX操作系统，还有一套免费使 用和自由传播的Linux操作系统等。现在最常见的是 Windows操作系统，版本有 Windows3.1、Windows95、Windows98、Windows NT、Windows me、Wind

50、ows2000、WindowsXP、 Windows2003等，家庭和办公中最常用的是 Windows98、WindowsXP。第九章Windows98操作系统介绍Windows 98的功能和特点Win dows 98集操作系统、多媒体、网络通信、移动计算、硬件规范和娱乐功 能于一身，它给微机系统带来了软件开发技术的一次革命，并极大地方便了用户使 用和管理微机系统。它的主要功能和特点如下：1. 单用户多任务系统在Windows 98中，用户可以同时运行多个任务，在集成化的操作环境中完成 多任务需求，这有利于充分利用 CPU及其他系统资源(SystemResource换言之， 当用户正在运行某一

51、个程序时，还可以抢占CPU运行另一个程序。例如，用户可以在欣赏CD盘播放音乐的同时，又可以给远方的朋友发送电子邮件(E-mail。2. 真正的32位操作系统Windows 98突破了 DOS只能管理640KB内存的限制，能对高达4GB的内存 实施动态管理，提高了内存管理能力和高速缓冲存储器（Cache的效率。这有利于充分利用微机系统的内存资源，并使操作更为迅速与有效。同时，用户完全不必关 心常规内存区（ConventionalMemory和上位内存区（UpperMemory的使用情况，也不 必考虑内存的分配情况，这样为用户开发应用程序提供了大容量的存储空间。实际 上, Windows 98的应

52、用程序大部分都是在扩充内存中运行的。Windows 98是一个真正的32位操作系统，它能动态管理的内存空间最大为：232=4 X1024 XI024 X1024B=4GB3. 完全的图形用户界面Win dows 98提供了一种完全不同于DOS命令行的操作手段，对微机系统的操 作是通过对诸如窗口 、对话框、图标、菜单等图形画面和符号进行操作来 实现的。用户可以用键盘进行操作，而更多的场合是用鼠标来实现，通过鼠标的移 动和点击，选择、运行、移动等操作便轻松完成。4. 丰富的应用程序和附件Windows 98提供了大量的实用程序和附件，如收发电子邮件和传真、提供 上网和联机服务、支持多媒体播放音频和

53、视频光盘、进行辅助教学、游戏、电话拨 号、超级终端、文件写字板、书写器、画图、MS-DOS方式以及系统维护的工具软件等，使用户能够灵活自如地使用微机系统。5. 硬件即插即用的兼容性在Windows 98操作系统中，用户增加新硬件只需在微机系统中插入硬件后， 开机启动时，Win dows 98就会自动识别和配置相应的硬件。在微机系统上添加硬 件是一件非常繁锁的事情，如跳线、开关、驱动程序以及其他令人困惑的技术问题 经常令人望而生畏。Windows98具有的即插即用功能使用户摆脱了安装新设备的繁杂工作，只要在开机前把硬件插入机箱主板的扩展槽内，开机之后 Win dows 98 即可检测新加入的设备

54、，自动地进行设置，加载相应的软件。从而使新增的即插即用设备开机后即可使用，添加新设备变得十分容易。6. 网络与通信功能Windows 98支持网络进行Novell Netware操作系统的目录服务，使用户通过 Windows 98环境能够登录到运行 Novell Netware 4.x的服务器上，从而访问文件资 源和打印资源。另外， Windows98支持IPX/SPX、TCP/IP、NetBEUI等网络协议， 运行 Windows NT、NovellNetware 等多种网络。Windows 98 内嵌 InternetExplorer4.0浏览器和 Outlook Express 电子邮件

55、软件， 将因特网与微机用户结合在一起，可以实现信息浏览和收发电子邮件。Windows 98的运行环境要求尽管一台486微机拥有8MB内存即可运行 Windows 98，但是要很好地运行 Windows 98，这样的配置是完全不够的。要充分发挥Windows 98的性能，微机系统必须具有如下的基本配置：1Pentium或更高档的CPU。虽然低档的微机系统也可以运行 Windows 98，但 在运行程序时会出现难以忍受的长时间等待。Windows98中使用了大量的动画效果，例如弹出式的菜单、移动式对话框、滚动式的窗口，因此对CPU有较高的要求。另外，高性能的CPU会使Windows 98充分发挥微机系统的多媒体功能。216MB或更多的内存。大容量（女如124MB、32MB、64MB的内存才能使 Windows 98正常运行大型的应用程序，