信息学奥赛初赛知识复习1006

1、信息学奥林匹克信息学奥林匹克分区联赛的基础知识分区联赛的基础知识 芜湖市第二十七中学芜湖市第二十七中学 王萍王萍初赛试题结构初赛试题结构第一部分 基础知识第二部分 问题求解第三部分 阅读程序第四部分 完善程序第一部分 基础知识 一、计算机的产生与发展一、计算机的产生与发展 二、计算机的系统组成二、计算机的系统组成 三、计算机的特点及应用三、计算机的特点及应用 四、计算机中有关数及编码知识四、计算机中有关数及编码知识 五、计算机网络基础知识五、计算机网络基础知识 六、计算机信息安全知识六、计算机信息安全知识一、一、 计算机的产生与发展计算机的产生与发展 计算机的产生是计算机的产生是20世纪最重要

2、的科学技术大事件之一。世纪最重要的科学技术大事件之一。世界上的第一台计算机（世界上的第一台计算机（ENIAC）于）于1946年诞生在美国年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：四代： 第一代电子管计算机，始于第一代电子管计算机，始于1946年，结构上以年，结构上以CPU为为中心，使用计算机语言，速度慢，存储量小，主要用于数中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；值计算； 第二代晶体管计算机，始于第二代晶体管计算机，始于1958年，结构上以存储器年，结构上以存储器为中心，使用高级语言，应用范围扩大到数

3、据处理和工业为中心，使用高级语言，应用范围扩大到数据处理和工业控制；控制； 第三代中小规模集成电路计算机，始于第三代中小规模集成电路计算机，始于1964年，结构年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；一定的发展，文字图象处理功能加强； 第四代大规模和超大规模集成电路计算机，始于第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。上，从而出现了微型计算机。 我国的计算机发展

4、情况我国的计算机发展情况1. 我国从1956年开始计算机的科研和教学工作；2. 1960年我国第一台自行设计的通用电子计算机107机诞生；3. 1964年我国研制成大型通用电子计算机119机；4. 1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；5. 1992年研制成功每秒运行10亿次的“银河”巨型计算机；6. 1997年又研制成功每秒运行130亿次的“银河”巨型计算机；7. 我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；1、国产银河型数字式电子计算机是属于下列哪种类型计算机( ) A微型 B小型 C中型 D巨型2、最早的计算机的用途是用于( ) A科学计算 B自动

5、控制 C辅助设计 D系统仿真3、微型计算机的问世是由于( C ) 的出现。 A.中小规模集成电路 B.晶体管电路 C.超大规模集成电路 D.电子管电路4、在下列关于图灵奖的说法中，不正确的是（、在下列关于图灵奖的说法中，不正确的是（ ）。）。 A. 图灵奖是美国计算机协会于图灵奖是美国计算机协会于1966年设立的，专门奖励那年设立的，专门奖励那 些对计算机事业作出重要贡献的个人些对计算机事业作出重要贡献的个人 B. 图灵奖有图灵奖有“计算机界诺贝尔奖计算机界诺贝尔奖”之称之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣。迄今为止，还没有华裔计算机科学家获此殊荣。 D. 图灵奖的名称取自计算

6、机科学的先驱、英国科学家阿图灵奖的名称取自计算机科学的先驱、英国科学家阿兰兰图灵图灵5、关于图灵机下面的说法哪个是正确的：、关于图灵机下面的说法哪个是正确的： A.图灵机是世界上最早的电子计算机。图灵机是世界上最早的电子计算机。 B.由于大量使用磁带操作，图灵机运行速度很慢。由于大量使用磁带操作，图灵机运行速度很慢。 C.图灵机是英国人图灵发明的，在二战中为破译德军的密码图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。发挥了重要作用。 D.图灵机只是一个理论上的计算模型。图灵机只是一个理论上的计算模型。5、全国信息学奥林匹克的官方网站为参与信、全国信息学奥林匹克的官方网站为参

7、与信息学竞赛的老师同学们提供相关的信息和息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站资源，请问全国信息学奥林匹克官方网站的网址是：的网址是： A) http:/ B) / C) http:/ D) http:/ 计算机的主要硬件计算机的主要硬件 ：输入设备、：输入设备、 输出设备、输出设备、中央处理器（中央处理器（CPU）：包括控制器和运算器运算）：包括控制器和运算器运算器、存储器（内存和外存）。器、存储器（内存和外存）。（2）计算机的软件主要分为系统软件和应用软件两）计算机的软件主要分为系统软件和应用软件两类类 。（3）总线是一组

8、为系统部件之间数据传送的公用信）总线是一组为系统部件之间数据传送的公用信号线，一般按信号类型将总线分为三组，其中号线，一般按信号类型将总线分为三组，其中AB（Address Bus）为地址总线；）为地址总线；DB(Data Bus)为为数据总线；数据总线；CB（Control Bus）控制总线。）控制总线。 微型机的主要技术指标：微型机的主要技术指标：1字长字长 2运算速度运算速度 3时钟频率（主频）时钟频率（主频） 4存取速度存取速度 5存储容量存储容量二、计算机的系统组成二、计算机的系统组成微型机的主要技术指标：微型机的主要技术指标：1字长字长 字长是指计算机能直接处理的二进制信息的字长是

9、指计算机能直接处理的二进制信息的位数。字长是由位数。字长是由CPU内部的寄存器、加法器和数内部的寄存器、加法器和数据总线的位数决定的。字长标志着计算机处理信据总线的位数决定的。字长标志着计算机处理信息的精度。字长越长，精度越高，速度越快，但息的精度。字长越长，精度越高，速度越快，但价格也越高。当前普通微机字长有价格也越高。当前普通微机字长有16位，位，32位，位，高档微机的字长是高档微机的字长是64位。位。2运算速度运算速度 运算速度是指计算机每秒钟能执行的指运算速度是指计算机每秒钟能执行的指令条数。单位是次每秒或百万次每秒。百令条数。单位是次每秒或百万次每秒。百万次每秒（万次每秒（1秒内可以

10、执行秒内可以执行100万条指令）万条指令）又称为又称为MIPS。微型机的主要技术指标：微型机的主要技术指标：3时钟频率（主频）时钟频率（主频） 时钟频率是指时钟频率是指CPU在单位时间（秒）内发出在单位时间（秒）内发出的脉冲数。它在很大程度上决定了计算机的运算的脉冲数。它在很大程度上决定了计算机的运算速度。时钟频率越快，计算机的运算速度也越快。速度。时钟频率越快，计算机的运算速度也越快。主频的单位是兆赫兹（主频的单位是兆赫兹（MHz）。如）。如80486为为25100 MHz，80586为为75266 MHz。 微型机的主要技术指标：微型机的主要技术指标：4存取速度存取速度 存储器完成一次读写

11、操作所需的时存储器完成一次读写操作所需的时间称为存储器的存取时间或访问时间。存间称为存储器的存取时间或访问时间。存储器连续进行读写操作所允许的最短时储器连续进行读写操作所允许的最短时间间隔，称为存取周期。存取周期越短，间间隔，称为存取周期。存取周期越短，则存取速度越快，它是反映存储器性能的则存取速度越快，它是反映存储器性能的一个重要参数。通常，存取速度的快慢决一个重要参数。通常，存取速度的快慢决定了运算速度的快慢。半导体存储器的存定了运算速度的快慢。半导体存储器的存取周期约在几十到几百微秒之间。取周期约在几十到几百微秒之间。微型机的主要技术指标：微型机的主要技术指标：5存储容量存储容量 内存容

12、量。指内存储器能够存储信息的内存容量。指内存储器能够存储信息的总字节数。内存容量的大小反映了计算机总字节数。内存容量的大小反映了计算机存储程序和处理数据能力的大小，容量越存储程序和处理数据能力的大小，容量越大，运行速度越快。大，运行速度越快。外存容量。指外存储器所能容纳的总字外存容量。指外存储器所能容纳的总字节数。节数。微型机的主要技术指标：微型机的主要技术指标：1、中央处理器、中央处理器(CPU)能访问的最大存储器容能访问的最大存储器容量取决于量取决于( A ) 。 A)地址总线地址总线 B)数据总线数据总线 C) 控制总线控制总线 D) 实际内存容量实际内存容量2、微型计算机中，、微型计算

13、机中，( C ) 的存取速度最快。的存取速度最快。 A)高速缓存高速缓存 B)外存储器外存储器 C) 寄存器寄存器 D) 内存储器内存储器3、计算机硬件系统中，、计算机硬件系统中，cache是是( D)存储器存储器 A)只读只读 B)可编程只读可编程只读 C)可擦除可编程只读可擦除可编程只读 D)高速缓冲高速缓冲4、若我们说一个微机的、若我们说一个微机的CPU是用的是用的PII300，此处的此处的300确切指的是确切指的是(A )。A)CPU的主时钟频率的主时钟频率 B)CPU产品的系列号产品的系列号 C)每秒执行每秒执行300百万条指令百万条指令 D)此种此种CPU允许最大内存容量允许最大内

14、存容量5、计算机主机是由、计算机主机是由CPU与（与（D）构成的。）构成的。 A. 控制器控制器 B. 输入、输出设备输入、输出设备 C. 运算器运算器 D.内存储器内存储器6、计算机系统总线上传送的信号有（、计算机系统总线上传送的信号有（B）。）。 A.地址信号与控制信号地址信号与控制信号 B. 数据信号、控制信号与地址信号数据信号、控制信号与地址信号 C.控制信号与数据信号控制信号与数据信号D. 数据信号与地址信号数据信号与地址信号7、不同类型的存储器组成了多层次结构的存储器、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（体系，按存取速度从快到慢的排列是（C）。

15、）。 A.快存快存/辅存辅存/主存主存 B. 外存外存/主存主存/辅存辅存 C. 快存快存/主存主存/辅存辅存D. 主存主存/辅存辅存/外存外存8、微机内存储器的地址是按（、微机内存储器的地址是按（C）编址的。）编址的。 A.二进制位二进制位 B. 字长字长 C.字节字节 D. 微处理器的型号微处理器的型号三、计算机的特点及应用三、计算机的特点及应用1、计算机特点、计算机特点 运算速度快，运算精度高，具有记忆能力，具运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；有逻辑判断能力，具有自动控制能力；2、计算机应用、计算机应用 1）数值计算：弹道轨迹、天气预报、高能物理等

16、）数值计算：弹道轨迹、天气预报、高能物理等 2）信息管理：企业管理、物资管理、电算化等）信息管理：企业管理、物资管理、电算化等 3）过程控制：工业自动化控制，卫星飞行方向控）过程控制：工业自动化控制，卫星飞行方向控制。制。 4）辅助工程：）辅助工程：CAD、CAM、CAT、CAI 等等四、计算机中有关数和编码知识四、计算机中有关数和编码知识1.计算机是智能化的电器设备计算机是智能化的电器设备 计算机就其本身来说是一个电器设备，为了能计算机就其本身来说是一个电器设备，为了能够快速存储、处理、传递信息，其内部采用了够快速存储、处理、传递信息，其内部采用了大量的电子元件，在这些电子元件中，电路的通大

17、量的电子元件，在这些电子元件中，电路的通和断、电压高低，这两种状态最容易实现，和断、电压高低，这两种状态最容易实现， 也最稳定、也最容易实现对电路本身的控制。也最稳定、也最容易实现对电路本身的控制。我们将计算机所能表示这样的状态，用我们将计算机所能表示这样的状态，用0，1来来 表示、即用二进制数表示计算机内部的所有运算表示、即用二进制数表示计算机内部的所有运算和操作。和操作。四、计算机中有关数和编码知识四、计算机中有关数和编码知识2.二进制数的运算法则二进制数的运算法则二进制数运算非常简单，计算机很容易实现，其二进制数运算非常简单，计算机很容易实现，其主要法则是：主要法则是： 0+0=0 0+

18、1=1 1+0=1 1+1=0 0*0=0 0*1=0 1*0=0 1*1=1由于运算简单，电器元件容易实现，所以计算机由于运算简单，电器元件容易实现，所以计算机内部都用二进制编码进行数据的传送和计算。内部都用二进制编码进行数据的传送和计算。 四、计算机中有关数和编码知识四、计算机中有关数和编码知识3、十进制与二进制、八进制、十六进制数之、十进制与二进制、八进制、十六进制数之间的相互转换间的相互转换例如例如:(2008)10分别转化为二进制、八进制、分别转化为二进制、八进制、十六进制。十六进制。1 什么是CISC机？什么是RISC机？2 计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特

19、点？3 简述“三金”工程的含义。4 什么是计算机病毒，它具有哪些特征，如何采取具体的防范措施？资 料CISC微处理器是台式计算机系统的中心，这个核心中的核心就是运行指令的电路。指令由完成任务的多个步骤所组成，例如把数值传送进寄存器或进行相加运算，都是需要指令的，这些指令被称为微代码（microcode），不同制造商的微处理器有不同的微代码系统，制造商可按自己的意愿使微代码做得简单或复杂。指令系统越丰富，微处理器编程就越简单，然而，执行速度也相应越慢，而且设计这样的处理器的代价也就越大，但是由于指令系统丰富，对上层的支持就比较好。下面我们来看看两种处理器的比较： 复杂指令系统计算机（CISC）包

20、含一个丰富的微代码系统，简化了处理器上运行程序的编制。 精简指令系统计算机（RISC）有一个精简的指令系统。从而提高了微理器的效率，但需要更复杂的外部程序，也就是把在处理器层没有完成的工作放到了上层进行，而处理器层少的这些成本可以用对物理器件速度的提高上去。RISC方案基于John Cocke在IBM公司的工作，他发现约20的计算机指令完成约80的工作。因此，RISC系统通常比CISC系统要快。他的8020规则促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯片都采用CISC方案；工作站处理器加MIDS芯片DEC Alpha和IBM RS系列芯片均采用RISC

21、体系结构。将来的处理器会在RISC和CISC之间寻找到一条合适的途径来保证处理器的成本较小，而且功能比较合适。 二、计算机概述1. 世界上首先实现存储程序的电子数字计算机是（ ）。 AENIAC B、UNIVAC C、EDVAC D、EDSAC2、计算机能直接执行的指令包括两部分，它们是( ) A源操作数与目标操作数 B操作码与操作数 CASCII码与汉字代码 D数字与字符3、下列诸因素中，对微机工作影响最小的是( ) A尘土 B噪声 C温度 D湿度4、在计算机中，ASCII码是几位二进制代码( ) A7 B8 C12 D165、下面四个不同进制的数，最小的一个数是( ) A(11011001

22、)2 B(37)8 C(75)10 D(A7)16 资 料1 简述冯诺依曼型计算机的组成与工作原理。2 计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？3 机器指令由哪几部分组成？按其功能分为哪几种指令类型？4.在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么用途？5 ASCII码由几位二进制数组成？它能表示什么信息？6 二进制的计算规则。 三、多媒体技术应用1彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ）。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙2下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。 A.CPU B. 图形卡（显卡

23、） C. 光驱 D. 主板 E. 内存3.下列哪个（些）不是个人计算机的硬件组成部分（ ）。A.主板 B.虚拟内存 C.电源 D.硬盘 E.总线4.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，屏幕左上角开始，位移为0，然后逐列逐列存储。求位于屏幕（X，Y）的第一个字节的位移是（）A.（Y*80+X）*2-1B.（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（Y-1）*80+X）*2-11. 多媒体计算机系统的基本配置包含了哪些设备？2 CD-ROM的

24、功能大小取决于哪几个参数？3 显示存储空间由哪几个主要的因素决定？4 目前国际上有哪几种压缩数据的标准？资 料 四、计算机网络使用基础1、Internet的规范译名应为( ) A英特尔网 B因特网 C万维网 D以太网2、下列哪些计算机网络不是按覆盖地域划分的( d ) A局域网 B都市网 C广域网 D星型网3、以下列举Internet的各种功能中，错误的是( ) A编译程序 B传送电子邮件 C查询信息 D数据库检索4、计算机网络最突出的优点是( ) A传送信息速度高 B共享资源 C内存容量大 D交互性好5、TCPIP协议共有( )层协议 A.3 B.4 C.5 D.6 1 什么是WAN网？什么

25、是LAN网，他们各自的功能是什么？2 什么是计算机网络的拓扑结构？常见的拓扑结构有几种？3. 什么是计算机网络协议？说出OSI 的七层协议的名称。4. 在Internet中，IP地址和域名的作用是什么？它们之间有什么异同？资 料第二部分 数学知识 组合、排列、集合等 数据结构 图、树等第三部分 阅读程序 直接推理 有流程图推断算法 动态模拟 由底向上阅读分析例一Var m,n,i:integer; t:extended;Begin read(n,m); t:=1; for i:=1 to m do t:=t*(n-i+1)/i; writeln(t:0:0);End.输入：10 5输出：104

26、5120210252例二Label 10,20,30;Var s,p:string;I,k,n,j,m:integer;Begin readln(s);n:=length(s); readln(p);m:=length(p); i:=0;10: i:=i+1;j:=I;k:=1;例二（续）20: If s j p k then begin if in-m+1 then goto 10; i:=0; goto 30; end else if kmax then begin _(3)_; p1:=I;q1:=j;end; end;For i:=p1 to _(4)_ doBegin for j:=

27、q1 to _(5)_do write(aI,j:3);writeln;end;readln end.例二例二Const maxm=10000;Var I,k,m,n,rest,start,temp:longint; a:array0.maxm of longint;Begin write(input m,n:); readln(m,n); for i:=0 to m-1 do ai:=random(100); writeln(before move); for i:=0 to m-1 do write(ai:5);writeln; rest:=m;start:=0; while _(1)_d

28、o begin k:=start; repeat k:=(k+n) mod m until k=n; if b=n then find:=_(2)_ else find:=_(3)_End;例（续）例（续）Procedure p(n:integer);Var a:integer; begin a:=find(n); if first then begin write(a:4);first:=false;end else write(+,a:4); if a=0; X补=2(n+1)+X， 当-2n=X=1例如：X=+100101 X补=0 100101 X=100101 X补=1 011011

29、特点:1.补码的和等于和的补码补码的和等于和的补码,符号位和数值位一样参加符号位和数值位一样参加运算运算,不必单独处理不必单独处理,即即 X补补+Y补补=X+Y补补 2.补码相减: X补-Y补=X补+-Y补 Y补-Y补: 符号位连同数值位一起取反加1 3表示范围：-128-+127 反码表示法 当X=0时，X反=X 当X=0时，符号位为1，其余各位取反。 特点: 1.反码的和等于和的反码 2.有二个零 +0=000 -0=111 3.当最高位有进位而丢掉进位(即2)时,要在最低位加1(循环进位) 表示范围：-127-+127原码,反码和补码之间的转换 X反 符号位不变符号位不变数值位 不变不变

30、(符号位为0) 变反(符号位为1) +,0,1 X真值 X原数值位不变数值位不变 数值位不变不变(符号位为0) 变反加1(符号位为1) 符号位不变符号位不变 X补当当X为正数，为正数，X反反=X原原=X补补=X，当当X为负数时，为负数时，X补补=X反反+1，X补补=X原原2 . 5 ASCII码 ASCII码是美国信息交换标准代码的缩略语。是目前国际上最为流行的字符信息编码方案。它包括数字09、大小写字母和专用符号等95种可打印字符，还有33种控制字符。 一个字符ASCII码通常占一个字节，用七位二进制编码组成，ASCII码最多可表示128个不同的符号。字节的最高位被很多系统用做校验码，以便提

31、高字符信息传输的可靠性。2 . 12 汉字信息编码 3、汉字交换码 （1）区位码：GB2312-80信息交换用汉字编码字符集，组成一个94*94的矩阵。每一行称为一个区，每一列称为一个位。一个汉字的区号和位号合在一起构成区位码 （2）汉字交换码（国标码,GB2312-80 ）：国标码收入6763个汉字，其中一级汉字（最常用）3755个(按拼音排序)，二级汉字3008个(按部首排序)，另外还包括682个西文字符、图符。区位码（十进制）的两个字节分别转换为十六进制后加20H 转换成国际码。 4、汉字机内码：是计算机系统中对汉字的一种运行代码，系统内部的存储、传输都是对机内码进行的。它也和汉字存在着

32、一一对应的关系。机内码也占两个字节，且最高位为1。同一个汉字，在同一种汉字操作系统中，内码是相同的。 汉字机内码是汉字交换码两个字节的最高位分别加1，即汉字交换码的两个字节分别加80H；或区位码（十进制）的两个字节分别转换为十六进制后加A0H。 由于由于GB231280是是80年代制定的标准，在实际应用时常年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布常感到不够，所以，建议处理文字信息的产品采用新颁布的的GB18030信息交换用汉字编码字符集，这个标准繁、信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间简字均处同一平台，可解决两岸三地间

33、GB码与码与BIG5码间码间的字码转换不便的问题。的字码转换不便的问题。 字形存储码是指供计算机输出汉字（显示或打印）用的二字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模，进制信息，也称字模。通常，采用的是数字化点阵字模，有有1616，2424，6464等，每一个点在存储器中用等，每一个点在存储器中用一个二进制位（一个二进制位（bit）存储。例如，在）存储。例如，在1616的点阵中，的点阵中，需需832 bit 的存储空间，每的存储空间，每8 bit为为1字节，所以，需字节，所以，需32字字节的存储空间。在相同点阵中，不管其笔划繁简，每个汉节

34、的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。字所占的字节数相等。 2 . 6 二进制 采用二进制，优点：（1）易于物理实现（2）二进制运算简单（3）机器可靠性高（4）通用性强乘法 除法 整数转换 小数转换0+0=0 0+1=1 1+0=1 1+1=100*0=0 0*1=0 1*0=0 1*1=1数的定点表示和浮点表示(1) 定点小数格式任何一个M位的小数可以表示成：N=Ns . N-1N-2N-m (其中Ns 是符号位，其值表示的范围|N|=1-2-m)(2) 定点整数格式任何一个N位带符号的整数都可表示为：N=Ns Nn-1Nn-2N0 (其中Ns 是符号位，其值表

35、示的范围|N|=2n-1)(3) 数的浮点表示浮点数是指小数点在数据中的位置可以左右移动的数。一个数N要用浮点表示可以写成：N=MRE 其中M表示浮点数的尾数,E表示浮点数的指数或称为阶码,R指的是在这个指数下的基数。浮点数通常表示成如下格式：1位 m位 n位M：浮点数的尾数，用定点小数表示，小数点在尾数最高位之前，是默认的。尾数用于表示浮点数的有效位，其位数N的大小反映了此浮点数的精度。E：浮点数的阶码，用定点整数表示。Ms：浮点数的符号位，也就是尾数的符号位，一般放在整个浮点数的最高位MsEM 信息在计算中的存储地址所有的存储单元都按顺序排列，计算机中以一个字节为单位处所有的存储单元都按顺

36、序排列，计算机中以一个字节为单位处理，所以计算机对每个存储单元进行了编号，这种编号称为单理，所以计算机对每个存储单元进行了编号，这种编号称为单元地址。通过地址编号寻找在存储器中的数据单元称为元地址。通过地址编号寻找在存储器中的数据单元称为寻址寻址1、地址编号：用二进制数编码，存储器的总容量决定了地址的范地址编号：用二进制数编码，存储器的总容量决定了地址的范围，也决定了地址编号的二进制数位数。围，也决定了地址编号的二进制数位数。如存储器的总容量为如存储器的总容量为64MB，那么它的地址编码为，那么它的地址编码为0 64220-1；对应的二进制数是；对应的二进制数是00 0000 0000 000

37、0 0000 0000 000011 1111 1111 1111 1111 1111 1111；对应的十六进制；对应的十六进制数是数是00000003FFFFFF；需要用；需要用26位二进制来表示，也就是位二进制来表示，也就是需要需要26根地址线。根地址线。2、地址和容量的计算、地址和容量的计算（1）由地址线，求寻址空间。）由地址线，求寻址空间。若地址线有若地址线有32根，则它的寻址空间为根，则它的寻址空间为 232B = 222 KB = 212 MB = 4GB（2）由起始地址和末地址，求存储空间。）由起始地址和末地址，求存储空间。若编号为若编号为4000H 4FFFH的地址中，包含的单

38、元数的计算：的地址中，包含的单元数的计算：方法一：用十六进制计算。方法一：用十六进制计算。4FFFH4000H =FFFH1 = 1000H = 1 163 = 4096 =4KB方法二：转换成十进制计算。方法二：转换成十进制计算。4FFFH4000H =2047916384=4096=4KB（3）由存储容量和起始地址，求末地址。）由存储容量和起始地址，求末地址。若存储器的容量若存储器的容量32KB，地址起始编号为，地址起始编号为0000H， 末地址的计算：末地址的计算：方法一：用十六进制计算。方法一：用十六进制计算。0000H+32KB1H =0000H+32 10241H =0000H+8

39、000H1H= 7FFFH方法二：转换成十进制计算。方法二：转换成十进制计算。0+32KB1= 0+327681 = 32767=7FFFH方法三：转换成二进制计算。方法三：转换成二进制计算。0000 H +32KB1 H = 0000 H +32 2101 H= 0000 H +2151 H=0000 0000 0000 0000 B+ 1000 0000 0000 0000 B 0000 0000 0000 0001 B=0111 1111 1111 1111 B=7FFFH3 . 2 CD-ROM 光驱的技术指标光驱的技术指标(1)数据传输率(Data Transfer Rate),即大

40、家常说的倍速，它是衡量光驱性能的最基本指标。单倍速光驱就是指每秒可从光驱存取150KB数据的光驱。现在年青一代的40或48倍速光驱每秒钟能读取6000KB和7200KB的数据。(2)平均寻道时间(AverageAccessTime),平均寻道时间是指激光头（光驱中用于读取数据的一个装置）从原来位置移到新位置并开始读取数据所花费的平均时间，显然，平均寻道时间越短，光驱的性能就越好。(3)CPU占用时间(CPULoading)，CPU占用时间是指光驱在维持一定的转速和数据传输率时所占用CPU的时间，它也是衡量光驱性能好坏的一个重要指标。CPU占用时间越少，其整体性能就越好。 (4)数据缓冲区(Bu

41、ffer)，数据缓冲区是光驱内部的存储区。它能减少读盘次数，提高数据传输率。现在大多数光驱的缓冲区为128K或256K。3 . 3 显示存储空间 显示存储空间 =水平分辨率垂直分辨率色彩数目例如，若采用640 480，16色显示模式，只需要150KB的存储空间。但是，如果想在1280 1024，16M色的显示模式下运行，4MB的显示存储空间是不可能运行的。3 .4 压缩标准 目前，国际上的压缩技术标准有 JPEG，MPEG 和P 4。 JPEG适合于连续色调、多级灰度、彩色或单色静止图象数据压缩的国际标准。可获得10：1到80：1的压缩比。 MPEG包括MPEGeg:mp4视频、 MPEGeg

42、:MP3音频和MPEG系统三部分，处理活动影象中的视频压缩、音频压缩，以及多种压缩后数据流的复合和同步问题。可获得50：1到00：1的压缩比。 P 4目标是针对可视电话和电视会议的。适应各种通道容量的传输。4 . 1 广域网和局域网 1、广域网WAN（wide area network）是跨地域性的网络系统，大多数WAN都是网络互连而成的，如著名的Internet网络。2、局域网LAN（Local Area Network）一般由一个部门或公司组建，地理范围仅在建筑楼内或单位内部。3、城域网：可以看成是广域网的一种。4 . 2 计算机网络拓扑结构 网络中各个站点相互连接的方法和形式称之为网络拓

43、扑。把向工作站、服务器等网络单元抽象成为“点”，把网络中的电缆等通信媒体抽象为“线”，从而抽象出了络系统的具体结构，即为逻辑结构。网络拓扑结构有：计算机网络拓扑结构4.3 网络协议 计算机通信协议指双方在通信中所应共同遵守的约定。计算机通信协议精确地定了计算机在彼此通信时的所有细节。它规定每台计算机发送每条信息的格式和含义，规定哪些情况下应发送那些特殊的信息，以及接受方的计算机所应作出什么反映等等。 OSI七层协议 主机A 主机B1 应用层 应用层 2 表示层 表示层 3 会话层 会话层 4 运输层 运输层 5 网络层 网络层 6 数据链路层 数据链路层 7 物理层 物理层应用层协议表示层协议

44、会话层协议运输层协议网络层协议链路层协议物理层协议4.4 IP地址 Internet中的每台主机都被分配一个唯一的32位地址，即IP地址。该地址由网络号和主机号两部分组成，其中网络号表示一个网络，而主机号表示这个网络中的一台计算机。 IP地址由4个十进制数字字段组成, 字段之间用点分开, 4个字段中的每个数字在0255之间，如1。IP地址类型 IP地址按网络规模的大小主要可分成三类: A类地址、B类地址、C类地址。A类的第一个字段的值在1126之间，一般用于大型网络；B类的第一个字段的值在128 191之间，一般用于中型网络或网络管理器，如路由器等；C类的第一个字段在值

45、在191 233之间，一般用于小型网络。 网络地址数 网络主机数 主机总数 A类 126 16,38 7,064 2,064,770,064 B类 16,256 6 4,516 1,048,872,096 C类 2,064,512 254 524,386,048域名 用用IPIP地址标识主机既没有规律，又很难记忆，用户地址标识主机既没有规律，又很难记忆，用户很难用数字表示的很难用数字表示的IPIP地址与计算机的情况联系起来，地址与计算机的情况联系起来，给访问给访问InternetInternet带来了很大的不便如果采用域名系带来了很大的不便如果采用域名系统，就可以很好地解决这些问题。统，就可以

46、很好地解决这些问题。 域名系统是由域名系统是由TCP/IPTCP/IP提供的一种服务，可以将域名提供的一种服务，可以将域名翻译成相应的翻译成相应的IPIP地址。域名系统采用层次结构，按地址。域名系统采用层次结构，按地理域或组织域进行分层，各层间用圆点地理域或组织域进行分层，各层间用圆点“. .” 隔隔开。在主机的域名表示中，从左向右，域名依次从开。在主机的域名表示中，从左向右，域名依次从小到大，例如在小到大，例如在中，最高域中，最高域名为名为cncn，次高域名为，次高域名为comcom，最后一个域名为，最后一个域名为easthumaneasthuman。数学相关题目 1（第八届）在书架上放有编

47、号为1，2，.n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n=3时,原来位置为1 2 3,放回去时只能为： 3 1 2 或 2 3 1 这两种。 问题：求当n=5时满足以上条件的放法共有多少种?(不用列出每种放法) 2.(第九届) 某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程为C1，C2，C3，C4，C5，C6，S(Ci)为学习Ci 的学生集合。已知S(Ci)S(C6)，i=1，2，.，5，S(Ci)S(Ci+1)，i=1，2，3，4，S(C5)S(C1)，问至少安排_天才能考完这6

48、门课程。题目 3(第七届)平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形? 4（第十届）已知a, b, c, d, e, f, g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“a b”开头写出你的安排方案： 。从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.2.2.组合的定义组合

49、的定义: :从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合.3.3.排列数公式排列数公式: :4.4.组合数公式组合数公式: :1.1.排列的定义排列的定义: :)!(!)1()2)(1(mnnmnnnnPmn排列与组合的区别与联系排列与组合的区别与联系: :与顺序有关的为排列问题与顺序有关的为排列问题, ,与顺序与顺序无关的为组合问题无关的为组合问题. .)!(!)1()2)(1(mnmnmmnnnnPPCmmmnmn例例1 1 学校师生合影，共8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的合影方式？解解 先排学生共有 种排法,

50、然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有 种选法.根据乘法原理,共有的不同坐法为 种.88P47P4788PP结论结论1 1 插入法插入法: :对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.分析分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.解 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有 种排法,其中女生内部也有 种排法,根据乘法原理,共有 种不同的排法.例2 5个

51、男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 33P66P3366PP结论2 捆绑法捆绑法: :要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.分析 此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.解 把所有的硬币全部取出来,将得到 0.0523+0.1010=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3个5分或1个5分与1个1角,所以共有 种取法.例3 袋中有5分硬币23个,

52、1角硬币10个,如果从袋中取出2元钱,有多少种取法?110123323CCC结论3 剩余法剩余法: :在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法.分析 此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来.但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题.例4 学校安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?解 不加任何限制条件,整个排法有 种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有 种.99P9921P结论4 对等