基础+数据结构+算法ppt课件.ppt

《基础+数据结构+算法ppt课件.ppt》由会员分享，可在线阅读，更多相关《基础+数据结构+算法ppt课件.ppt（70页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息学奥林匹克竞赛信息学奥林匹克竞赛任课教师：郑文云、岳水平任课教师：郑文云、岳水平Tel:Tel:1351808077713518080777、1317890671113178906711采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物一、单项选择题（一、单项选择题（共共1010题，每题题，每题1.51.5分，共计分，共计1515分。每题有且仅有一分。每题有且仅有一个正确答案个正确答案. .）。）。二、不定项选择题二、不定项选择题（共（共1010题，每题题，每题1.51.5分，共计分，共计1515分。每题正

2、确答案分。每题正确答案的个数大于或等于的个数大于或等于 1 1。多选。多选 或少选均不得分）。或少选均不得分）。三、问题求解三、问题求解（共共2 2题，每题题，每题5 5分，共计分，共计1010分）分）四、阅读程序写结果四、阅读程序写结果（共（共 4 4 题，每题题，每题 8 8 分，共计分，共计 3232 分）分）五、完善程序五、完善程序 ( (前前 5 5空，每空空，每空 2 2分，后分，后 6 6空，每空空，每空 3 3分，共分，共2828分分) )全国青少年信息学奥林匹克联赛全国青少年信息学奥林匹克联赛初赛试题题型初赛试题题型（时间：（时间：2 2小时）小时） 采用PP管及配件：根据给

3、水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物一、奥赛相关简介和语言一、奥赛相关简介和语言NOIPNOIP：全国青少年信息学奥林匹克联赛（：全国青少年信息学奥林匹克联赛（10-1110-11）冬令营冬令营：全国青少年信息学奥林匹克竞赛冬令营（：全国青少年信息学奥林匹克竞赛冬令营（2-32-3）NOINOI：全国青少年信息学奥林匹克竞赛：全国青少年信息学奥林匹克竞赛 （7-87-8）（）（4 4男男1 1女）女）网上同步赛网上同步赛夏令营夏令营：全国青少年信息学奥林匹克竞赛夏令营：全国青少年信息学奥林匹克竞赛夏令营选拔赛选拔赛：选拔

4、参加国际信息学奥林匹克竞赛的中国代表队的：选拔参加国际信息学奥林匹克竞赛的中国代表队的竞赛竞赛 （4-54-5）（）（noinoi前前2020名）名）APIO2007APIO2007：亚洲与太平洋地区信息学奥林匹克：亚洲与太平洋地区信息学奥林匹克 IOIIOI：国际奥林匹克竞赛（：国际奥林匹克竞赛（8-98-9）1 1、竞赛简介、竞赛简介采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物一、奥赛相关的知识和语言一、奥赛相关的知识和语言free pascal free pascal 、gcc/g+ gcc/g+

5、（c+c+）2 2、竞赛语言、竞赛语言采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物二、计算机的产生和发展二、计算机的产生和发展世界上的第一台计算机（世界上的第一台计算机（ENIACENIAC）于）于19461946年诞生在美国宾夕年诞生在美国宾夕法尼亚大学法尼亚大学 第一代电子管计算机第一代电子管计算机，始于，始于19461946年，结构上以年，结构上以CPUCPU为中心，为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；使用计算机语言，速度慢，存储量小，主要用于数值计算； 第二代晶体管计算机第

6、二代晶体管计算机，始于，始于19581958年，结构上以存储器为中心，年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；使用高级语言，应用范围扩大到数据处理和工业控制； 第三代中小规模集成电路计算机第三代中小规模集成电路计算机，始于，始于19641964年，结构上仍以年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；展，文字图象处理功能加强； 第四代大规模和超大规模集成电路计算机第四代大规模和超大规模集成电路计算机，始于，始于19711971年，应年，应用更广泛，很多核心部件可

7、集成在一个或多个芯片上，从而用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机出现了微型计算机 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物二、计算机的产生和发展二、计算机的产生和发展我国从我国从19561956年开始电子计算机的科研和教学工作，年开始电子计算机的科研和教学工作，19831983年研制成功年研制成功1 1亿亿/ /秒运算速度的秒运算速度的“银河银河”巨型计算机，巨型计算机，19921992年年1111月研制成功月研制成功1010亿亿/ /秒运算速度的秒运算速度的“银河银河

8、IIII”巨型计巨型计算机，算机，19971997年研制了每秒年研制了每秒130130亿运算速度的亿运算速度的“银河银河IIIIII”巨型计算机。巨型计算机。19991999年，银河四代巨型机研制成功。年，银河四代巨型机研制成功。 20002000年，我国自行研制成功高性能计算机年，我国自行研制成功高性能计算机 神威神威II，其主要，其主要技术指标和性能达到国际先进水平。我国成为继美国、日本技术指标和性能达到国际先进水平。我国成为继美国、日本之后世界上第三个具备研制高性能计算机能力的国家。之后世界上第三个具备研制高性能计算机能力的国家。 采用PP管及配件：根据给水设计图配置好PP管及配件，用管

9、件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物三、计算机系统及工作原理三、计算机系统及工作原理1.1.计算机的系统组成计算机的系统组成 计算机系统由计算机系统由软件软件和和硬件硬件两部分组成。两部分组成。输入输出：触摸屏输入输出：触摸屏采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物三、计算机系统及工作原理三、计算机系统及工作原理存储器：存储器：具有记忆功能的物理器件，用于存储信息。存储器分为具有记忆功能的物理器件，用于存储信息。存储器分为内存和外存内存和外存 内存是半导体存储

10、器内存是半导体存储器( (主存）：主存）：它分为只读存储器它分为只读存储器(ROM)(ROM)和随机存储器和随机存储器(RAM)(RAM)和高速缓冲存储器和高速缓冲存储器（Cache)Cache)； ROM:ROM:只能读，不能用普通方法写入，通常由厂家生产时写入，写只能读，不能用普通方法写入，通常由厂家生产时写入，写入后数据不容易丢失，也可以用特殊方法（如紫外线擦除入后数据不容易丢失，也可以用特殊方法（如紫外线擦除（EPROM)EPROM)或电擦除或电擦除(EEPROM_)(EEPROM_)存储器存储器) )； RAM:RAM:可读可写，断电后内容全部丢失；可读可写，断电后内容全部丢失； C

11、ache:Cache:因为因为CPUCPU读写读写RAMRAM的时间需要等待，为了减少等待时间，的时间需要等待，为了减少等待时间，在在RAMRAM和和CPUCPU间需要设置高速缓存间需要设置高速缓存Cache,Cache,断电后其内容丢失。断电后其内容丢失。 外存外存：磁性存储器：磁性存储器软盘和硬盘；光电存储器软盘和硬盘；光电存储器光盘，它光盘，它们可以作为永久存器；们可以作为永久存器； 存储器的两个重要技术指标：存储器的两个重要技术指标：存取速度和存储容量。存取速度和存储容量。内存的存内存的存取速度最快取速度最快( (与与CPUCPU速速 度相匹配度相匹配) )，软盘存取速度最慢。存储容量

12、，软盘存取速度最慢。存储容量是指存储的信息量，它用字节是指存储的信息量，它用字节(Byte)(Byte)作为基本单位，作为基本单位，采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物三、计算机系统及工作原理三、计算机系统及工作原理1.1.计算机的系统组成计算机的系统组成 计算机系统由计算机系统由软件软件和和硬件硬件两部分组成。两部分组成。LinuxLinux、unixunix、DOSDOS、NTNT等等采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度

13、，保持熔接部位干净无污物三、计算机系统及工作原理三、计算机系统及工作原理到目前为止到目前为止, ,电子计算机的工作原理均采用电子计算机的工作原理均采用冯冯. .若依曼若依曼的存储的存储程序方式程序方式, ,即把程序存储在计算机内即把程序存储在计算机内, ,由计算机自动存取指令由计算机自动存取指令（计算机可执行的命令（计算机可执行的命令= =操作码操作码+ +操作数）并执行它。操作数）并执行它。2.2.计算机的工作原理计算机的工作原理采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物三、计算机系统及工作原理三、计

14、算机系统及工作原理2.2.计算机的工作原理计算机的工作原理（1 1）运算器）运算器用于进行加、减、乘、除等算术运算以及逻辑运算。运算器用于进行加、减、乘、除等算术运算以及逻辑运算。运算器是决定计算机运算速度的主要环节。是决定计算机运算速度的主要环节。（2 2）控制器）控制器用于控制并协调计算机各部分工作流程与顺序。用于控制并协调计算机各部分工作流程与顺序。（3 3）存储器）存储器存储器由许多存储单元，用于存储程序和数据。存储器由许多存储单元，用于存储程序和数据。（4 4）输入设备）输入设备用于把程序及原始数据转换成计算机可以识别的代码并送入存储用于把程序及原始数据转换成计算机可以识别的代码并送

15、入存储器中保存。器中保存。（5 5）输出设备）输出设备用于送出计算机运行的结构及人们所需要的信息。用于送出计算机运行的结构及人们所需要的信息。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物四、计算机中有关数及编码四、计算机中有关数及编码 在计算机中，所有的数据、指令以及一些符合等都是用在计算机中，所有的数据、指令以及一些符合等都是用特定的二进制代码表示的。特定的二进制代码表示的。b b：一位二进制码叫做一比特（一位二进制码叫做一比特（bitbit），它是计算机能处理和存储），它是计算机能处理和存储的最小单位

16、。的最小单位。字节（字节（B B）：八位二进制码叫做一个字节（：八位二进制码叫做一个字节（ByteByte），计算机的存），计算机的存 储容量就是以字节为单位计算的。储容量就是以字节为单位计算的。计算机中存贮容量的单位：字节（计算机中存贮容量的单位：字节（ByteByte），用），用 B B 表示：表示： 字节字节1B=8b1B=8b 千字节千字节1KB=1024B 1KB=1024B 兆字节兆字节1MB=1024KB1MB=1024KB 千兆千兆1GB=1024MB1GB=1024MB采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆

17、度，保持熔接部位干净无污物四、计算机中有关数及编码四、计算机中有关数及编码1.1.二进制数的运算法二进制数的运算法则则0+0=0 0+1=1 1+0=1 1+1=00+0=0 0+1=1 1+0=1 1+1=0 0 0* *0=0 00=0 0* *1=0 11=0 1* *0=0 10=0 1* *1=11=12.2.十进制与二进制、八进制、十六进制数之间的相互转换十进制与二进制、八进制、十六进制数之间的相互转换进制进制基数基数特点特点二进制二进制0 ,1逢二进一逢二进一八进制八进制0,1,2,3,4,5,6,7逢八进一逢八进一十六进制十六进制0,1,2,.,9,A,B,C,D,E,F逢十六

18、进一逢十六进一(1)(1)数的进制与基数数的进制与基数采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物四、计算机中有关数及编码四、计算机中有关数及编码2.2.十进制与二进制、八进制、十六进制数之间的相互转换十进制与二进制、八进制、十六进制数之间的相互转换（2 2）数的权）数的权 不同进制的数，基数不同，每位上代表的值的大小（权）也不相同。不同进制的数，基数不同，每位上代表的值的大小（权）也不相同。 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，

19、保持熔接部位干净无污物四、计算机中有关数及编码四、计算机中有关数及编码2.2.十进制与二进制、八进制、十六进制数之间的相互转换十进制与二进制、八进制、十六进制数之间的相互转换(3)(3)十进制数转换任意进制十进制数转换任意进制 a) a) 将十进制整数除以所定的进制数将十进制整数除以所定的进制数, ,取余逆序。取余逆序。 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物四、计算机中有关数及编码四、计算机中有关数及编码2.2.十进制与二进制、八进制、十六进制数之间的相互转换十进制与二进制、八进制、十六进制数之间

20、的相互转换 b)b)将十进制小数的小数部分乘以进制数取整将十进制小数的小数部分乘以进制数取整, ,作为转换后的作为转换后的小数部分小数部分, ,直到为零或精确到小数点后几位。直到为零或精确到小数点后几位。 (3)(3)十进制数转换任意进制十进制数转换任意进制 a) a) 将十进制整数除以所定的进制数将十进制整数除以所定的进制数, ,取余逆序。取余逆序。 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物四、计算机中有关数及编码四、计算机中有关数及编码2.2.十进制与二进制、八进制、十六进制数之间的相互转换十进制

21、与二进制、八进制、十六进制数之间的相互转换(4)(4)任意进制的数转换十进制任意进制的数转换十进制 按权值展开按权值展开: : 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物 一个数在计算机内被表示的二进制形式称为机器数，该数称为一个数在计算机内被表示的二进制形式称为机器数，该数称为这个机器数的真值。这个机器数的真值。机器数具有下列特点：机器数具有下列特点：（a a）由于计算机设备上的限制和操作上的便利，）由于计算机设备上的限制和操作上的便利，机器数有固定长度机器数有固定长度； 如：一个如：一个8 8位机器

22、数，所能表示的无符号整数的最大值是：位机器数，所能表示的无符号整数的最大值是： “ “1111111111111111”，即十进制数，即十进制数255255。（b b）机器数把其真值符合数字化；）机器数把其真值符合数字化； 通常是用机器数中规定的符号位（一般是最高位）通常是用机器数中规定的符号位（一般是最高位）取取0 0或或1 1， 来分别表示其真值的来分别表示其真值的正或负正或负。 如：一个如：一个8 8位机器数，其最高位是符号位，那么在定点整数位机器数，其最高位是符号位，那么在定点整数 原码表示情况下，对于原码表示情况下，对于0010111000101110 和和 100100111001

23、0011 其真值分别为十进制：其真值分别为十进制：4646 和和 1919（c c）机器数中，采用）机器数中，采用定点或浮点定点或浮点方式来表示小数点的位置。方式来表示小数点的位置。四、计算机中有关数及编码四、计算机中有关数及编码采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物3 3、原码、反码和补码、原码、反码和补码 机器数的形式是人们规定的，原码和补码是最常见的机器数形式机器数的形式是人们规定的，原码和补码是最常见的机器数形式或称数的编码方式或称数的编码方式。（a a）原码）原码 整数整数X的原码是指：其

24、符号位的的原码是指：其符号位的0或或1表示表示X的正或负，其数值部分的正或负，其数值部分就是就是X绝对值的二进制表示。绝对值的二进制表示。通常用通常用X原原表示表示X的原码。的原码。如：假设机器数的位数是如：假设机器数的位数是8，其中最高位是符号位，其余是数值部分，其中最高位是符号位，其余是数值部分，则：则： +17原原00010001 39原原10100111注：注：0原原00000000 0原原10000000 零的原码不唯一，有零的原码不唯一，有“正零正零”和和“负零负零”之分。之分。四、计算机中有关数及编码四、计算机中有关数及编码采用PP管及配件：根据给水设计图配置好PP管及配件，用管

25、件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（b b）反码）反码在反码表示法中，正数的表示方式与原码相同；在反码表示法中，正数的表示方式与原码相同；负数的补码是把其原码除符号位外的各位取反（即负数的补码是把其原码除符号位外的各位取反（即0变变1，1变变0）。）。通常用通常用X反反表示表示X的反码。的反码。如：如： 4545反反 4545原原0010110100101101 3232原原10100000 10100000 则则 3232反反1101111111011111四、计算机中有关数及编码四、计算机中有关数及编码3 3、原码、反码和补码、原码、反码和补码采

26、用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（c c）补码）补码 在进行减法运算时，数的原码表示显得不方便，故引进了数的在进行减法运算时，数的原码表示显得不方便，故引进了数的补码表示。补码表示。正数的补码与其原码相同；正数的补码与其原码相同；负数的补码是在其负数的补码是在其反码的最低有效位上加反码的最低有效位上加1 1。用。用XX补补表示表示X X的补码。的补码。如：如： +14+14补补+14+14原原0000111000001110-36-36原原1010010010100100 而而-36-36反反1

27、 11011011 1011011 则则-36-36补补1101111011100100数数0的补码表示是唯一的，即的补码表示是唯一的，即0 0补补 0原原00000000利用公式利用公式:X补补+ Y补补=X Y补补可以把加法和减法统一成加法。可以把加法和减法统一成加法。四、计算机中有关数及编码四、计算机中有关数及编码3 3、原码、反码和补码、原码、反码和补码采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物4.4.数的定点和浮点表示数的定点和浮点表示数的补码表示解决了带符号数的运算问题。数的补码表示解决了带

28、符号数的运算问题。至于小数点的处理，计算机中通常用至于小数点的处理，计算机中通常用定点表示法或浮点表示法来解决。定点表示法或浮点表示法来解决。（a）定点表示法）定点表示法定点表示法是把小数点约定在机器数的某一固定的位置上。定点表示法是把小数点约定在机器数的某一固定的位置上。如果小数点约定在符号位和数值的最高位之间，这时所有参加运算如果小数点约定在符号位和数值的最高位之间，这时所有参加运算的数的绝对值小于的数的绝对值小于1，即为，即为定点纯小数。定点纯小数。如：如： X补补01010000，这时这时X0.625如果小数点约定在数值的最低位之后，这时所有参加运算的数都是如果小数点约定在数值的最低位

29、之后，这时所有参加运算的数都是整数，即为整数，即为定点整数。定点整数。如：如： X补补11010000，这时这时X-48四、计算机中有关数及编码四、计算机中有关数及编码采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物由于由于M补补01111111，即即M271127 N补补10000000，即即N 27128所以所以8位定点整数（补码表示）的范围是位定点整数（补码表示）的范围是12812716位定点整数（补码表示）的范围是位定点整数（补码表示）的范围是3276832767定点数在使用时，所有原始数据事先都要按

30、比例化成纯小数或定点数在使用时，所有原始数据事先都要按比例化成纯小数或整数，运算结果又要按比例转换成实际值。整数，运算结果又要按比例转换成实际值。四、计算机中有关数及编码四、计算机中有关数及编码4.4.数的定点和浮点表示数的定点和浮点表示（a）定点表示法）定点表示法采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（b）浮点表示法）浮点表示法任何一个二进制数任何一个二进制数N，都可写成，都可写成2e*t的形式，即的形式，即N 2e*t如：如：1010.11可写成可写成2100*0.101011即即1010.11

31、 2100*0.101011e称为称为N的阶码，是一个二进制整数，的阶码，是一个二进制整数，t称为称为N的尾数，是一个的尾数，是一个二进制纯小数二进制纯小数机器数用阶码和尾数两部分表示，称为机器数用阶码和尾数两部分表示，称为浮点表示法。浮点表示法。一般规定：一般规定： 阶码是定点整数，尾数是定点纯小数。它们可采用原码、阶码是定点整数，尾数是定点纯小数。它们可采用原码、补码或其他编码表示。补码或其他编码表示。四、计算机中有关数及编码四、计算机中有关数及编码4.4.数的定点和浮点表示数的定点和浮点表示采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证

32、切口面的圆度，保持熔接部位干净无污物如：一个数如：一个数X用用8位机器数浮点表示如下，其中前三位表示阶符位机器数浮点表示如下，其中前三位表示阶符 和阶码值，后五位表示尾符和尾数值，它们都用原码表示：和阶码值，后五位表示尾符和尾数值，它们都用原码表示：1 10 0 1100阶符阶符 阶码阶码 尾符尾符 尾值尾值则则X22*0.11000.0011000.1875浮点表示中，尾数的大小和正负结点了所表示的数的有效数字和正负；浮点表示中，尾数的大小和正负结点了所表示的数的有效数字和正负；阶码的大小和正负决定了小数点的位置；阶码的大小和正负决定了小数点的位置；因此机器数小数点的位置随阶码的变化而浮动。

33、因此机器数小数点的位置随阶码的变化而浮动。为了使运算中不丢失有效数字，提供运算精度，计算机中的浮点表示，为了使运算中不丢失有效数字，提供运算精度，计算机中的浮点表示，通常采用改变阶码来达到规格化数的表示。通常采用改变阶码来达到规格化数的表示。注：规格化要求尾数值的最高位必须是注：规格化要求尾数值的最高位必须是1。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物如：在如：在16位机器浮点表示中，取前六位为阶码（其中第一位为位机器浮点表示中，取前六位为阶码（其中第一位为 是阶符），是阶符）， 后十位为尾数（其中第

34、一位为尾符），它们都用后十位为尾数（其中第一位为尾符），它们都用 原码表示，那么它能表示的最大数和最小数分别为：原码表示，那么它能表示的最大数和最小数分别为：0111110111111111即即231（129）约）约2.14329*1090111111111111111即即231（129）约）约2.14329*109可见比相同位数机器数定点表示的范围大得多。可见比相同位数机器数定点表示的范围大得多。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物5 5、ASCIIASCII码和码和BCDBCD码码a、ASCI

35、I码码字符或字符的组合、控制功能符号等，在计算机内部，必须用字符或字符的组合、控制功能符号等，在计算机内部，必须用一种二进制代码来表示一种二进制代码来表示。国际上广泛使用的是国际上广泛使用的是: :美国标准信息交换代码美国标准信息交换代码（Amenrican Standand Codefor Information InterechangeAmenrican Standand Codefor Information Interechange）简称：简称：ASCIIASCIIASCII码是码是7位二进制编码，它可以表示位二进制编码，它可以表示27128个字符个字符。四、计算机中有关数及编码四、计

36、算机中有关数及编码采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物16进制表示进制表示ASCII码码AZ:415Aaz:617A09:30-39一个字符的一个字符的ASCII码可用二进制表示，也可用八进制、十进制、码可用二进制表示，也可用八进制、十进制、十六进制表示。十六进制表示。四、计算机中有关数及编码四、计算机中有关数及编码5 5、ASCIIASCII码和码和BCDBCD码码a、ASCII码码采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保

37、持熔接部位干净无污物计算机在进行字符处理和传送时，一般在计算机在进行字符处理和传送时，一般在7位的位的ASCII码左边附加码左边附加一个奇偶校验位，组成一个奇偶校验位，组成8位代码进行存储和传送。位代码进行存储和传送。在偶校验系统中，用附加的偶数校验位使所有字符的在偶校验系统中，用附加的偶数校验位使所有字符的8位代码都有位代码都有偶数个偶数个1。在奇校验系统中用附加的奇数校验位使所有字符的在奇校验系统中用附加的奇数校验位使所有字符的8位代码都有位代码都有奇数个奇数个1。如：如：“R”和和“S”的的ASCII码为：码为：1010010 和和1010011 则偶校验：则偶校验： 11010010

38、和和 01010011 奇校验：奇校验： 01010010 和和 11010011 由于标准的由于标准的7位位ASCII码所表示的字符较少，设计扩充了的码所表示的字符较少，设计扩充了的8位位二进制二进制ASCII码，可表示码，可表示256个字符。个字符。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物b、BCD码码十进制数在键盘输入和打印、显示输出时，往往是将各个数字以十进制数在键盘输入和打印、显示输出时，往往是将各个数字以ASCII码来表示的。但在计算机内运算时，是以二进制进行的。码来表示的。但在计算机内运

39、算时，是以二进制进行的。为了便于转换，人们设计了二进制编码来表示十进制，称为了便于转换，人们设计了二进制编码来表示十进制，称二二-十进制码，即十进制码，即BCD码。码。BCD码是用四位二进制代码来表示一位十进制码。码是用四位二进制代码来表示一位十进制码。从从16个四位二进制代码个四位二进制代码00001111中，只须选择其中的中，只须选择其中的10个个作为十进制数的作为十进制数的10个数字的代码就可以了。个数字的代码就可以了。这样就有多种这样就有多种BCD码码:8421码、码、2421码、余码、余3码、格雷码等。码、格雷码等。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直

40、角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物8421码最常用，它是用四位二进制代码来表示十进制数字，其特点码最常用，它是用四位二进制代码来表示十进制数字，其特点是二进制代码本身的值就是它对应的十进制数字的值。是二进制代码本身的值就是它对应的十进制数字的值。所以所以8421码也称码也称BCD码。码。如：十进制如：十进制315可用可用BCD码表示为码表示为001100010101注：用注：用BCD码表示的数，形式上像二进制数，但不是真正的码表示的数，形式上像二进制数，但不是真正的 二进制数。二进制数。 （315）10（100111011）2采用PP管及配件：根据给水设计图配置

41、好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物五、逻辑运算五、逻辑运算1.1.逻辑运算逻辑运算 notnot（逻辑非）（逻辑非） : :你真我假你真我假 andand（逻辑与）（逻辑与） : :同真则真同真则真 oror（逻辑或）（逻辑或） : :有真就真有真就真 xorxor( (逻辑异或逻辑异或) ) : :不同则真不同则真 如果如果x、y是两个布尔型变量，下面列出了是两个布尔型变量，下面列出了4种运算的结果：种运算的结果：f:false t:truex y not x x and y x or yx xor yf f tf f ff t

42、 tf t tt f ff t tt t f t t f采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物五、逻辑运算五、逻辑运算运算顺序为运算顺序为（1 1）括号）括号 （2 2）函数）函数 （3 3）not not （4 4）* * / div mod and / div mod and（5 5） or xoror xor （6 6）关系运算符（）关系运算符（,=,= ,=,= ）采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净

43、无污物五、逻辑运算五、逻辑运算2.2.按位运算按位运算 按位与按位与:同同1 1则则1 1 如如1001010110110111=10010101 1001010110110111=10010101 按位或按位或: :有有1 1则则1 1 如如1001010110110111=101101111001010110110111=10110111 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物六、网络基础知识六、网络基础知识互联网的基本使用常识（网上的浏览、搜索和查询等）互联网的基本使用常识（网上的浏览、搜索和

44、查询等） 采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物七、数据结构七、数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的数据结构是相互之间存在一种或多种特定关系的数据元素的集合，数据之间的关系称之为结构。集合，数据之间的关系称之为结构。四种基本的数据结构：四种基本的数据结构：集合：集合：数据元素间除了数据元素间除了“同属于一个集合同属于一个集合”外，无其他关系。外，无其他关系。线性结构线性结构：一个对一个，如线性表、数组、栈、队列。：一个对一个，如线性表、数组、栈、队列。树形结构树形结构：一个对

45、多个，如树。：一个对多个，如树。图形结构图形结构：多个对多个，如图。：多个对多个，如图。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物七、数据结构七、数据结构1.1.集合集合(1)集合的概念某些具有共性又有个性的对象汇集在一起构成的整体。如：大于10小于50的奇数；26个小写英文字母。（2）元素与集合的关系 51，2，3，4，5（3）几种重要的集合空集：没有任何成员的集合称为空集，记为：幂集：一个集合的所有子集组成的集合，如1，2，3的幂集合为：、1、2、3、1，2、1，3、2，3、1，2，3采用PP管及配

46、件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物七、数据结构七、数据结构1.1.集合集合（4 4）集合运算）集合运算并并：集集A A和集和集B B所有的成员合并起来组成新的集合；所有的成员合并起来组成新的集合；交交：集集A A和集和集B B共有的成员组成新的集合；共有的成员组成新的集合；差：差：集集A A的成员去掉和集的成员去掉和集B B中也包含的成员组成新的集合；中也包含的成员组成新的集合；（如：全集（如：全集1 1，2 2，3 3，4 4，5 5，其中子集其中子集A A1 1，2 2，B B2 2，3 3则则 AB=1

47、,2,3; AB=1,2,3; AB=2; AB=2; A-B=1; A-B=1;采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物八、简单算法八、简单算法2.2.数组数组（1 1）一维数组的存储）一维数组的存储 由于数组中所有元素属于同一类型，所以每个元素在存储由于数组中所有元素属于同一类型，所以每个元素在存储 器中占用的空间大小相同。器中占用的空间大小相同。假设数组的第一个元素存放的位置为假设数组的第一个元素存放的位置为LOC(k1)LOC(k1)，每个元素，每个元素 占用的空间大小为占用的空间大小为S S

48、，则，则kiki的存放位置为：的存放位置为：LOC(ki)=LOC(k1)+SLOC(ki)=LOC(k1)+S* *(i-1) (i-1) 例：一个向量第一个元素的存储地址是例：一个向量第一个元素的存储地址是100,100,每个元素的长度是每个元素的长度是2,2,则第则第5 5个元素的地址是个元素的地址是( ( ) ) 。A)110A)110 B)108 B)108 C) 100 C) 100 D) 109 D) 1091001002 2* *（5-15-1）108108采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部

49、位干净无污物储存元素的规律通常有储存元素的规律通常有“行优先行优先”和和“列优先列优先”。A32 = a11 a12 a13A32 = a11 a12 a13a21 a22 a23a21 a22 a23a31 a32 a33a31 a32 a33按按“行优先行优先”的顺序：的顺序：a11 a12 a13 a21 a22 a23 a31 a32 a33a11 a12 a13 a21 a22 a23 a31 a32 a33按按“列优先列优先”的顺序：的顺序：a11 a21 a31 a12 a22 a32 a13 a23 a33a11 a21 a31 a12 a22 a32 a13 a23 a33将

50、二维数组将二维数组Amn按按“行优先行优先”顺序储存在内存以后，元素顺序储存在内存以后，元素aij的的地址计算函数为：地址计算函数为：LOC(aij)=LOC(a11)+(i-1)*n+(j-1)按按“列优先列优先”顺序储存在内存以后，元素顺序储存在内存以后，元素aij的地址计算数为：的地址计算数为：LOC(aij)=LOC(a11)+(j-1)*m+(i-1)七、数据结构七、数据结构2.2.数组数组（2 2）二维数组）二维数组采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物例例1 1：已知数组中：已知数组中