信息学奥赛初赛题型考试范围与基础知识复习材料.docx

《信息学奥赛初赛题型考试范围与基础知识复习材料.docx》由会员分享，可在线阅读，更多相关《信息学奥赛初赛题型考试范围与基础知识复习材料.docx（24页珍藏版）》请在课桌文档上搜索。

1、初赛试题形式初骞*初骞全部为笔试，送分10吩试卷由四部分组成，1、选择国共2弼，每超1.5分，共计30分.每邈有8个备选答案，前10个题为单诜网即每题有目只有个正确答案.诜对得分）.后1。和为不定项诜择题（即每题有1至S个正确答案,只有全部选对才得分）2、问题求解遨：共2题，每题S分，共计10分.试题给出一个叙述较为筒单的何起，要求学生对问题进行分析，找到一个合适的算法，并推算出间遨的解.考生给出的答案与标准答案相同，则行分，否则不得分.3、程序同颜解题：共4髭,每加8分,共计32分Tg目给出一段程序（不定有关于程序功能的说明）,考生通过阅读再解该段程序给出程序的输出.输出与标准答案一致，则将

2、分；否则不得分4、程序完善循，共2出,每题14分,共计28分.髭目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和V四摩$转e填出被略夫的语句.填君则得分，否则不得分.知识范围内容与要求1、计算机的基本常识计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 信息的表示与处理（信息编码、微处并部件MPU、内存储结构、指令，程序，和存储程序原理、程序的二种基本控轲结构） 信息的存储、组织与管理语储

3、介质、存储器结构、文件管理、数据库管理） 信息系缪且成及互连网的基本知识（计算机构成帙理、槽和泮口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、EP协议、WEB应用的主要方式和特点） 人机交互界面的基本低念（窗口系统、人和计算机交流信忠的途径（文本及交互操作） 信息技术的新发展、新特点、新应用等2、计算机的基本操作WINDOWS和1.INUX的基本操作知识联网的基本使用常识（网上浏览、搜索和查询等）常用的工具软件使用伙字编辑、电子邮件收发等）3、程序设计的基本知识数据结构程序语言中基本数据类型（字符、整数、长整数、浮点） 浮点运算中的精度和数值比较 一维数组（串为线性表

4、 记录类型（PASCA1.）/结构类型（C） 结构化程序设计的基本概念 阅读理解程序的基本能力 具有将简单间髭抽象成适合计算机解决的模型的基本能力 具有针对模型设计简单算法的基本能力 程序流程描述（自然语言/伪码/N$图/其他） 程序朝语言（PAScA1./C/C+,）基本算法处理 初等算法（计数、统计、数学运算等） 排序算法（冒泡法、插入排序、合并排序、快速排序） 杳找（顺序杳找、二分法） 回溯算法信息学奥春计算机基础学问复习材料第一款计算机的概念、诞生与发展、应用、分类一、计算机的概念：是一种能快速而高效的自动完成信息处理的电子设备,它能侬据程序对信息进行加工、处理、存储.阶段时间造辑器件

5、应用范围第一代19461958真空电子管科学计算、军事探讨其次代19591961晶体管数据处理、事物处理配二代第三代19651970中小规模集成电路包括工业限制的各个领域1971至今大规模或超大规校集成电路应用到了各个领域三、计算机的主要特点1、惊人的运算速度；2、很高的计算机精度；3、超强的存储实力；4、精确的逻辑推断实力；5、自动限制实力。四、计算机的主要应用：1、数值计算2,数据和信息处理：其特点是数据量大,但计算相对简洁。其中数据泛指计算机能处理的各种数字、图形、文字.以及声音、图像等信息。数抠处理指对数据的收集、存储、加工、分析和传送的全过程.3、过程限制是生产自动化的重要技术内容和

6、手段,是由计算机对所采集到的数据按肯定方法经过计算,然后输出到指定执行机构去限制生产的过程，1、计算机t办助系统是指利用计算机帮助人们完成各种任务,包括计算机协助设计(CAD),计算机t办助制造(CAM)、计算机t办助测试(CRD、计算机协助教学(CA1.)等,CD:即BmPUterAidedDeSign的缩写.名称为：计算机办助设计.CAM：即Con)PUterAidedManufacturing的缩写，名称为计算机协助制造“CAI：ComputerAidedInS1.rUCIion的缩写，名称为计算机协助教学。CAT:即ComputerAidedTesting的缩写，名称为：计算机协助测试

7、。CAE：即COmPUterAidedEngineering的缩写,名称为：计算机怫助工程。5、人工智能：是指用计算机模拟人脑的思维过程.是计算机应用的重要领域.五、计算机分类：1、按规模分：巨型、大型、中型、小型、微型计算机。我们学校和家庭运用的计算机都微型计算机,筒称微机,又称个人计算机,或简称PC机。2、按用途分：专费计算机、通用计算机，3、按原理分模拟计算机、数字计算机，六、微型机的主要技术指标1、字长：指计算机能够干脆处理的二进制数据的位散。单位为位(B11)。2、主频：指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上确定了计算机的运算速度.3、内存容量：是标记计算机处理信息实力强

8、弱的一向技术指标.单位为字节(BYTE)8BIT=IBYTE1O24B=1KB102JKB=IMB4、外存容量：一般指软经、硬盘、光盘.七、微型计算机时代】、第一代微型计算机通常把IBM-PC/XT及其兼容机称为第一代微型计算机.，2、其次代微型计算机286AT机及其兼容机被称为其次代微型计算机。3、第三代微型计算机386微机被称为第三代微型计算机.1、第四代微型计算机486筑机被称为第四代微型计算机，5、第五代微型计算机1993年InIe1.公司推出了PCnIiUm芯片。八、多媒体计算机什么是多媒体技术？以前的个人电脑只能处理文字和散字，这就是隼媒体。现在个人电脑不仅能处理文字和数字.而且还

9、能处理图像,文本.音痍.视频等多种媒介，这就是多媒体。多嫌体是将计算机,电视机.录相机和嬉戏机等技术融为一体.形成电脑与用户之间可以相互沟通的掾作环境，它可以接收外部图像，声音，各种媒体信息,经计算机加工处理后以图片，文字.声音,动画等多种方式输出，实现输入输出方式的多元化,计算机只能输入输出文字,数据的局限.计算机起先能说会唱起来，一台标准多媒体计算机包括主机,带音频视频功能的显示器.声像输入输出装置.通信与限制跳口，只光缎驱动器,多媒体操作系统及应用软件。多媒体计算机与现代通信技术的结合构成了多媒体通信。二、计算机的诞生与发展1、诞生：1946年,美国为计算弹道轨迹而研制胜利了世界第一台计

10、算机,名字叫ENIAC(埃尼阿克),在宾西法尼亚高校诞生。2、发展：其次章计算机硬件系统计算机系统由硬件系统和软件系统组成。硬件是软件籁以生存的驱壳.软件却是理件的灵魂：光只有硬件的裸机是无法工作的,而软件则必需存放在硬件中。图2-1一、冯诺依曼式的计算机体系结构1、存储程序式计算机先将解题步裳用计算机语言写好，存储到计算机的存储器中,然后在限制器的限制下按步骤执行。2、集中依次过程限制：由限制器集中限制严格依抠程序的次序执行。二、硬件系统计算机硬件是指有形的物理设缶，它是计算机系统中实际物理设备的总称.由各种元器件和电子线路组成.图2-2计算机硬件系统主要包括运算器、限制器、存储器(分为主存

11、储器、协助存储器)、输入设备、输出设备，并且由总线将它们连接在一起.其中：1、运算髓是对数据进行运算和加X,完成算术和送辑运算的部件；2、限制器是计算机的指挥中心，限制各部分协调工作,完成对指令的说明和执行；运算器和限制器被集成在一起.统称为中心处理器,简称CP1.(Centra1.ProcessingUnit),是计算机的“中枢神经”。中心处理器是计算机的心脏，CP1.品质的凹凸干脆确定了计算机系统的档次。能够处理数据的位数是CPr的一个最主要的品质标记，人们通常所说的8位机、16位机、32位机即指CP1.可同时处理8位、16位、32位的二进制数据简称外设。CP1.主存储器构成了计算机的主机

12、,惭入/输出设备和t办助存储器则统称为外部设备,图2-3存储器是记忆部件,用于存放程序和数据3、主存储器又称内存或主存，它干鼠与CP1.交换信息，是计算机的工作存储那.即当前正在运行的数抠和程序都必需存放在主存内它的存取速度快但容较小(容置太大.成本昂贵兀主存又可分为的机存储器RAM(RaUdOmAccessMCmory)和只读存储器ROM(ReddOn1.yMCmOry)两类“随机存储器RAN中的内容可以进行读写操作,但断电时RAM中的信息会丢失。R(M的内容只能反复读取.而不能重新写入.因此在期黑中存放固定不变的程序和数据.断电后其内容仍旧保留-4、心助存储器又称外存,它须要通过内存才能与

13、CPi联系，协助存储黠存取速度慢而容量较大。硬蹂丝(HDI):容量大、速度快、价格高.软磁盘(FDD)：容小,速度慢.便于携带、价廉。光盘(CD):容量蛟大、价格便宜、便于携带，信息的输入和笫出要通过输入/输出设备来完成，5、输入设备键盘、鼠标、扫描仪、数码相机(I)C),数码摄相机(DV)等向计算机输入数据与指令的设备，D文字输入设备：键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片阅读机等；2)图形输入设备：光留、鼠标器、数字化仪、触摸屏等；3）图像检入设备：扫描仪、数字式照相机、摄像头等；4）音皴处理设备：声卡。6、渝出设符:显示器、打印机、音箱等向操作供应检出结果的设备。D显示设备：辨

14、别率：如800X600像素（PiXe1.）；显示适配器（显卡）；2）打印设备击打式：如点阵（甘式）打印机；非击打式：如喷墨式打印机、激光打印机；7、总线是连接计算机中各组成部件的一组物理信号线及相关的限制电路,总线一般都指系统总线“系统总线上有三类信号：数据信号.地址信号和限制信号。负责在部件间传辂数据的一组信号线称为数据息线（DB）,负责指出数据存放的存储位置的一组信号线（也可标识是哪一个【/0设备）称为地址总线（AB）；在传箱与交换数据时起限制作用的一组限制信号线称为限制总线（CB）由运算器、存储器、限制器、输入、输出设备五大基本部件组成计算机硬件系统.工作流程如图：图2T三、多级存贮器体

15、系为提高CpV的处理速度,当今计算机中大都配有高速缓冲存储器（cache）,也称存.事实上是一种特别的高速存储器,线存的存取速度比内存要快，所以就提高了处理速度。外存储器程序煎据一输入设备f内存储器Vf运置器输入指令整命令命令I输出设备“一控制结果输出宿好操作令多数现代计算机都配有两级缓存。一级缓存也叫做主缓存，或内部缓存，干脆设计在CPU芯片内部。一级缓存容量很小.通常在8KB-6,IKB之间。二级缓存也叫外部线存.不在CPU内部而是独立的SRAM芯片,其速度比一级缓存稍慢，但容量较大，多在6,伍B2MB之间。人们探讨缓存时，通常是指外部缓存。存贮速度最快的而容量最小的要算CPI内部的寄存器

16、当C1.JP须要指令或数据时.实际检索存储器的依次是首先检索一级线存.然后二皴线存.再往后是RAM。即寄存器一级缓存主存-二级线存-铺存。第三童计算机软件系统计算机软件又称计算机程序,是限制计算机实现用户需求的计算机操作以及管理计算机自身资源的指令集合,是指在硬件上运行的程序和相关的数据及文档.是计算机系统中不行块少的主要组成部分,可分成两大部分系统软件和应用软件，一、系统软件：是计算机盘基本的软件，它负责实现操作者对计算最基本的操作，管理计算机的软件与硬件资源具有通用性主要由计算机厂家和软件公司开发供应；主要包括操作系统、语言处理程序、数据库管理系统和服务程序.1操作系统：是限制和管理计算机

17、的软硬件资源、合理支配计算机的工作流程以及便利用户的一组软件集合,是用户和计算机的接口。DOSJind”s、UNIX等是操作系统.Windows是最常用的操作系统，2语言处理程序:将用汇编语言和高级语言编写的源程序翻译成机器语言目标程序的程序。3数抠库管理系统：是对计算机中所存储的大量数据进行组织、管理、查询并供应肯定处理功能的大型计算机软件.4服务程序：为计算机系统供应各种服务性、协助性的程序，二、应用软件：是为解决实际问题所编写的软件的总称,涉及到计算机应用的各个领域,绝大多数用户都须要运用应用软件，为自己的工作和生活服务.如字表处理软件WpSCrfice、WordxExce1.等。依据上

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

19、计算机指令组织起来.用来限制计算机完成每一项任务的指令集合.称为计算机程序，很多计算机程序，就构成了计算机软件系统.3、机器语言机器指令：能干脆被计算机接受并执行的指令,机器语言：由全部的机器指令构成的二进制代码语言，机器语言程序：用机器语言编制的程序,机器语言程序可以干脆在计算机上运行。缺点不便于记忆、阅读和书写。4、汇编语言汇编语言：用助记符号表示二进制代码的语言,是机器语言的符号化。汇编语言程序：用汇编语言第制的程序,汇编语言程序不能干脆在计算机上运行。汇编过程：执行汇编程序.将汇编语言程序制译成机器语言程序的过程,牯点简洁记忆、便于阅族和书写.克服了机器谙言的缺点。5.高级语言高级语言

20、：是同自然语言和数学语言比较接近的计算机程序设计语言。同样,用高级语言编制的程序也不能干脆在计算机上运行,必需将其翻译成机器语言程序才能为计算机所理解并执行。如：PASCA1.BASIC、C语言。将高级语言编写的程序翻译成机整语言程序，其翻律过程有编浮和说明两种方式。6、胸泽：是将用高级语言编写的源程序整个翻译成目标程序,然后将目标程序交给计算机运行，编译过程由计算机执行编译程序自动完成.说明是对用高级语言编写的源程序逐句进行分析.边说明、边执行并马上得到运行结果说明过程由计算机执行说明程序自动完成，但不产生目标程序。特点：高级语言简洁裱人们驾驭.用来描述一个解题过程或某一问题的处理过程特别便

21、利、敏捉，由于它独立于机器.因此具有肯定的通用性.例如，字长16位的双地址指令：O1.1.OO第1512位为操作码,0110表示“加”操作；第116位为操作数之一地址码.000010代表示存储器-B；第5Q位为目标操作数地址码,OOO1.OO代表示存储器-A该指令在运行时,执行将存储髓A中的内容与存储器B中的内容相加.结果存放在存储器中。机器语言形式：00100汇编语言形式：ADDB.A高级语言形式：R=A+B第四套计算机的配置I、中心处理器CPU：CP1.的英文全称是CentraIPrOCeSSCrUnit二翻译成中文就是中心处理器单元，它在PC机中的作用可以说相当于大脑在人体中的作用。全部

22、的电脑程序都是由它来运行的：CPI是把运算裙和限制髓都集成在一起的、一块大规模集成电路：它的体积很小，表面积只有几个平方匣米，但它的金属引脚（金手指）却多达几十到几百根。选购CPI要璃定的是型号和主须.主笏是C叩运算速度的标记。2、主板因为在电脑系统中.CP1.QRAM,存储设备和显示卡等全部部件都必需通过主板相结合，主板性能和质量的好坏将干脆影响整个系统：3、内存条：内存条是计算机的主存中的RA.M部分因其形态呈条状而得名。电脑中可插1-4条,每条的容量通常有16MH、32MB、64MB、128MB、256MB、512MB多种。九显示器：目前主要有阴极射线管（CRT）显示器与液晶（1.CD）

23、显示器：5、显示卡：又称显示适配器,它插在主板扩展槽内，负责将CPU送来的电信号转化为显示弱能显示的可视信号,传给显示器械，它有自己的数据处理器与显示内存。通过对显卡的参数调整,可变更显示器的辨别率.现在一般运用的辨别率是800X600、1024X768等。6、硬盘：硬盘是计算机主要的外存设备.几乎全部的计算机软件都存贮在硬盘上。7,软驱：软驱驱动软盘高速运转,其内部有磁头向软盘读出或写入信息；目前软驱只有1.44MB一种型号。8、光驱光驱驱动光盘高速运转，其内部有一激光头，可从光盘上读取数据。其中CI）-ROM只能读取信息.不能写入数据，QHW光驱才能既可读,又能向可录写光盘上写入数据。9、

24、声卡：它是将计算机内电信号转换为音箱发声电信号的设备，10、网卡：网卡，也称做NIC（NetWOrkInterfaCeGnd网络接口卡）,作为局域网中最基本的部件之一,是局域网连接的重要部分。按其传输速度划分.可分为IOM网卡，10/10OM自适应网卡以及100OM（千兆）网卡这三种。应用最广泛的应属其次种。调制解调器（Yodsi）:它的作用是对计算机的数字信号与电话线上的模拟信号相互转化,将计算机与互联网相连。将计算机数字信号转化为电话线上的模拟信号的过程称为调制，反过来的过程称为解调。人们称这两个过程为模数转换或A/D转换。IK机箱电源：12、默标、镀电和音箱：13、打印机：有点阵打印机.

25、喷墨打印机和激光打印机，D点阵打印机分9针和24针打印机两种.2，1针打印机比9针打印机打印质量高，优点：耗材便宜.缺点打印速度慢,噪声大.打印质量差。2）喷星打印机优点：设备价格便宜.打印质量高于点阵打印机,可彩色打印,无噪声.缺点：打印速度慢，耗材贵，3）激光打印机优点：打印速度快，打印质量最好，无噪声。缺点：设备价格高，耗材贵.打印成本最高。第五章数制的转换二进制、八进制、十进制、十六进制一、十进制数十进制数是日常生活中运用最广的计数制.组成十进制数的符号有0.，2,3.4.5,6.7,8.9等共十个符号.我们称这些符号为数码.在十进制中.每一位有09共十个数码,所以计数的基数为10。超

26、过9就必需用多位数来表示。十进制数的运算遵循：加法时：“逢十选一一；戒法时：“借一当十”。十进制数中，数码的位置不同.所表示的值就不相同：如：式中.悠个对应的数科有一个系数1000,100,10,1与之相对应.这个系数就叫做权或位权。十进制数的位权一般表示为：10C式中，10为十进制的进位基数；10的i次为第i位的权；n表示相对于小数点的位置,取整数；当n位于小数点的左边时.依次取n=】、2、3n,位于小数点的右边时,依次取11=-1.x-2、-3因此.634.27可以写为634.27=610+310410,+2IO,+710在正常书写时,各数码的位故皓含在数位之中.即个位、十位、百位等，二、

27、二进制电子计算机处理的信息.都是仅用“0”与“1”两个简洁数字表示的信息.或者是用这种数字进行了嫔码的信息.这种数制叫做二进制.要了解计算机.首先要了解计算机中数的表示方法。为了区分不同数制表示的数通常用右括另外下标数字或字母表示数制，十进制饮用I)表示,二进制用B表示,十六进制数用H表示，八进制用。表示。二进制计算法的特点：1；二进制数只有“0”和“1”两个数码，基数是2,最大的数字是1；2采纳逢二进一的原则，二进制的位权一般表示为：2,各位的权为以2为底的雾；例如,(01K)K)K)各位的权自至在依次为2：、2:2、2、222*.二进制数的算术四则运算规则，除进、借位外与十进制数相同。二进

28、制加法规则0+0-01+0=10+1=11+1=10(红色为进位位)二进制减法规则O-O=OOT=卜借位1-0=11-1=0二进制乘法规则OXO=O1X0=0OX1.=O1X1=1为了区分于十进制数,在书写时二进制数可以用两种方法表示制如：(1011.01卜或10H1B。例如：写出(IoI1.OD;的十道制数表达式。(IO1.1.O1.)2=I2,02,+1.2,+1.2*02,*1.22=(1.1.25)(二进制的优点是：二进制只有“0”和两数字，很简洁表示。电压的高和低、品体管的截止与电和、磁性材料的诲化方向等都可以表示为“0”和“1”两种状态.二进制数的每一位只有0和1两状态,只须要两种

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

30、-15；2：十六进制数的加成法的进/借位规则为借一当十六.逢十六进一。十六进制数的位权一般表示为：16nU其中16是十六进制的进位基数,n表示相对小数点的位置.在书写时,用加注16或H的方式表示十六道制数,例如：(8FA.5)”,或8FA.511例如写出(8FA.5)H的十进制数表达式，(8PA.5)=8161.+15I6,+IO16+5X16=(2298.3125),四、八进制数八进制计数法的特点是：有八个不同的计算符号0、1、2、3、4、5、6、7,这八个符号称为数码。采纳逢八进一的原则。对应于十进制数0、1、2、3、4、5、6、7、8.八进制数分别记作0、1、2、3、4、5、6、7、8、

31、10。下表列出了十进制016对应的二进制数和十六进制数，十进制数二进制数十六道制数OOOOOO1OOO1.12OO1.O23OO1.1.3O1.OO45O1.O1.56O1.1.O67O1.1.1.78100O891001.9IOIO1.OAI1.IO1.1.B12I1.OOC13I1.O1.D14I1.1.OE15I1.1.1.F16100OO10五、十进制皴转化为非十进制数十进制转换数转换为非十进制数时.可将其分为整数部分和小数部分分别进行转换.最终将结果合并为目的数，整数部分的转换整数部分的转换是采纳除基取余法。所谓除械取余法就是用欲转换的数据的基数去除十进制数的整数部分.第一次除取得的

32、余数为目的数的最低位,把得到的商再除以该基数.所得余数为目的数的次低位.依此类推，接着上面的过程，直到商为。时所得余数为目的数的最高位。例将十进制531)转换为二进制数(5-2)。53D110101B小数部分的转换小数部分的转换是采纳乘基取整法。所谓获基取整法就是用该小数乘上目的数制的基数，第一次乘得结果的整数部分为目的数的小数部分的最高位，其小数部分再乘上基数所得结果的整数部分为目的数的次高位，依此类推.接着上述的过程.直到小数部分为。或达到要求的精度为止。例将十进制数71.34375D转换为十六进制数(53)例将十进制数07361)能换为二进制数(结果最多保BH位小数).(5T)从上面可以

33、看出该数在复换为二进制时.尽管已经过了解5次相乘,但其小数位还存在.由于JS目要求保留小数后4位,故结果为：0.736DNo.10IIB或0.736DNOJ1.O0B。六、非十制数转换成十进制数由于任一数都可以按权绽开于是很简洁将一个非十进制敢转换为相应的十进制数。详细的步骤是：将一个非十进制按权筵开成一个多项式.每项是该位的数码与相应的权之积.把多项式按十进制数的规则进行计算机求和.所得结果即是该数的十进制。例将二进制数IO1.1.01IB转换为十进制数。(5-5)例将十六道制数4F.3AH转换为十进制数.(5-6)七、二进制与十六进制数的相互状换例将十六进制数B2C.1H转换为二进制数。(

34、58)从上面例子可以总结出两种进制转换的方法：二进制钱换为十六进制时：只要将二道制数的整数部分自右向左每四位一组,跟终不足四位的用零补足；小数部分则自左向右每四位一组.最终不足四位时在右边补零。再把矮四位二进制数对应的十六进制数写出来即可.十六进制数转换为二进制数的正好与此相反,只要将每位的十六进制散对应的四位二进制写出来即行了.一)、数制转换：1.二进制与十进制的转换(1)二进制转十进制方法：“按权绽开求和”例：(1011.01)1=(1.2,+02r+12,+12,+02,+1.2-).=(8+0+2+1+0+0.25)H=(11.25)1.(2)十进制蕤二进制十进制整数转二迸制数：“除以

35、2取余,逆序怆出”例：(89)1.0=(1011001)22892441222O211O22121O十迸制小散转二进制敢：“乘以2取整，依次输出”例：(0.625)1.1.=(0.101)：0.625X21.252.八进制与二进制的转换例将八进制的37.416鸦换成二进制数37.416011I1.1.100001110即:(37.416),=(11111.100(K)I1.1.)s例将二进制的10110.0011转换成八进制：010110.00110026.11即：(10110.011):=(26.14).3,十六进制与二进制的转换例：将十六进制数5DF.9转换成二进制：5 DF.9O1.O1

36、.I1.O1.U1.1.1001即：(5DF.9)M=Oz例：将二进制数110。Oe1.1.HI转换成十六进制：O1.1.O0001.I1.1.O6 I.E即：(I100o(H.111)j=(61.E)(二)ASCI1.码(AmericanStandardCodeforInformationInterchange)美国的标准信息交换代码将每个诩用7位的二进制数来表示，共有128种状态大小字母、09、其它符号、限制符,0,48A65a-97常用编码BCD组网在数字系统中,各种数据要钱换为二进制代码才能进行处理,而人们习惯于运用十进制数,所以在数字系统的输入检出中仍采纳十进到数.这样就产生了用四位

37、二进制数表示一位十进制数的方法，这种用于表示十进制数的二进制代码称为二-十进制代眄（BinaryCodedDecima1.）,简称为BcD码.它具有二进制数的形式以满足数字系统的要求，又具有十进制的特点（只有十种有效状态）。在某些状况下，计算机也可以对这种形式的数干脆进行运算.常见的BCD码表示有以下几种.842IBCD编刊这是一种运用最广的BCD码.是一种有权码.其各位的权分别是（从最有效高位起先到最低有效位）8,4,2,1.例写出十进数563.97D对应的8121BCD码.563.970=0101O1.1.OOO1.1.IBCD例写出8421BCD码IK）K）OI.010118421.BC

38、D对应的十进制数.H01001.O1.O1.18121BCR=01101001.010110008421BCD=69.58D在运用8421BCD码时肯定要留意其有效的编码仅十个，即：0。001001。四位二进制数的其余六个编码1010.1011.1100.1101,1110,I1.1.1.不是有效编码。242IBCD编码2121BO）码也是一种有权码,其从高位到低位的权分别为2,4,2,1.其也可以用四位二进制数来表示一位十进制数，其编码规则如下表。余3日余3码也是一种BCI）码,但它是无权码.但由于每一个码对应的8421Ba）码之间相差3,故称为余3码,其一般运用较少.故正须作一般性了解.详

39、细的编码如下表。常见BCD编码表十迸制数842IBCD码242IBCD码余3码H102130115061708191100001.00000001,00000100.0011格雷反射码（循环码）格雷码是一种无权码.其特点是随意两个相邻的码之间只有一个数不同，另外由于演大数与最小数之间也仅一个软不同.故通常又叫格笛反射码或循环十进制数二进制数格雷码十进制政二进制政格雷码0001100101I1.O1.2010H1.1.3O1.1.1110410010105101IOH611010017I1.1.1000第六章原印、反日、补码我们已经知道计算机中.全部数据最终都是运用二进制数表达。我们也已经学会如

40、何将一个io进制数如何转换为二进制数：不过，我们仍旧没有学习一个负数如何用二进制表达。对有符号数而言,符号的“正”、“负”机器是无法识别的，但由于“正”、“负”恰好是两种迥然不同的状态.假如用“0”表示“正”.用“1”表示“负”,这样符号也被数字化了.并且规定将它放在有效数字的前面.这样就组成了有符号数。把符号数字化”的数叫做机器数,而把带十”或”一”符号的数叫做真值。一旦符号数字化后，符号和数值就形成了一种新的编码：在运算过程中,符号位能否和数值部分一起参与运算？假如参与运算，符号位又需作哪些处理？这些问题都与符号位和故伯位所构成的编码有关,这些编码就是原码、补码、反码和移码.比如，假设有一

41、整型的数值力5.那么.我们知道它在计算机中表示力：00000000005转换成二制是101,不过整型的数占用4字节(32位),所以前面填了一堆0,现在想知道.-5在计算机中如何表示？在计算机中.负数以其正值的补码形式表达，什么叫补码呢？这得从原码.反帮说起。原码：一个整数，依据肯定值大小转换成的二进制数.称为原国，比如OooO()OOOOO是5的原码一反码：将二进制数按体取反.所得的新二进制数称为原二进制数的反码。取反操作指：原为1,得0；原为0,得1。(1变0;0变1比如：将OOOOOOOO(X)每一位取反，得1111111111111111111111111.1.1.1.1.010s称：I

42、1.1.1.1.in111111111.1.1.1.1.1.1.1.11111010是ooooo00000的反码。反眄是相互的,所以也可称：ImIII1.1.Imm11111010和ooooo00000互为反码。补码：反码加1称为补码,也就是说，要得到一个数的补码,先得到反码,然后将反码加上I.所得数称为补码。比如：0000000000的反码是：1Im1.I1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.111110I0那么，补科为：111InI1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.11111010+1=IHHH1.1.1.1.1.1.1.1.

43、1.1.1.1.1.1.1.1.1.1.1.H1011.所以，-5在计算机中表达为：1.1.1.1.1.1.1.1.111111H1.1.1.1.1.1.1.1.11111011.转换为十六进制：OxFFFFFFFBe再举一例，我们来名控数-1在计算机中如何表示。假设这也是一个整型,那么：1.先取1的原码：OOOCOOOOOO2、得反码1.1.1.1.1.1.1.1.HH1.1.1.1.I1.1.IHHH1.1.H1.O3、得补臂：1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.可见,-1在计算机里用二进制表达就是

44、II1.mIII1.1.1.1.mniiiinI1.1.1.1.1.11。16进制为：OxFFFFIT.第七章计算机常用的单位计算机内的全部数据都是以二进制形式存贮，所以.一位二进制数的。或1就占用一个最小的故据单位，我们称这个单位为1位，记作bit。但是计算机里里最常用最基本)的数据单位却是字节(byte),每字节含8位.即有Ihyte=Sbit通常状况下，1字节的空间能存贮一个英文字符的编码,而需2字节才能存贮一个汉字的纳码。随着计算机技术的发展.字节这个单位用来描述计算机内的数据大小或存贮空间的容员,实在太小,于是出现了千字节、兆字节和吉字节等数据单位。目这些单位因与二进制关系亲密，而具

45、有与其它单位不同的换算关系，即又一种意义上的：1千W1000,而是：1千=2*=1024.请留意视察下面换算关系：1千字节(KB)=1024字节(Bytes)1兆字节(MB)-1024干字节(KB)1古字节(GB)=1024兆字节(MB)现在计算机的内存容量已达到几十到几百兆字节的容量.硬盘达到几十到几百古字节的容量，光史一般能达到几百兆字节的存贮容量。目前运用的软盘大都是】MMB容量这一种型号.假如用这样的软盘来贮存纯文字，即不带排版格式的文本文件的话，大约能存贮70多万汉字的内容,磁道(BaCk)、扇区(secter)与建盘容量遨盘上的信息并非匀称地分布在磁盘上。通常.磁盘上运用前要经过格式化操作.将磁盘的磁介质划分成磁头简洁对准的很多同心圆.称为敌道，并从外向内依次编号,其中O超道是最大的同心圆,同时又把每个磁道划分成等长的若干段，每个段称为一个扇区,每个扇区存贮相同的字节数.这样，每个扇区的弧长不同，但存贮的数据相同,即不同遨道的数据的密度不同.例如，常用的软磁盘,从外到内为卜79共80个破道,每个磁道分为0T8共19个扇区.每扇区存贮512个字节，磁盘两面共存贮(28019512)bytes=1.44MBa而硬密盘是由多个同轴的磁盘片和夹在各密盘片之间的多个磁头共同组成的.各造