信息学奥赛初赛知识复习1006[教学文书]

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

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

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

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

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

6、华裔计算机科学家获此殊荣。迄今为止，还没有华裔计算机科学家获此殊荣。 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰图灵奖的名称取自计算机科学的先驱、英国科学家阿兰 图灵图灵 5、关于图灵机下面的说法哪个是正确的：、关于图灵机下面的说法哪个是正确的： A.图灵机是世界上最早的电子计算机。图灵机是世界上最早的电子计算机。 B.由于大量使用磁带操作，图灵机运行速度很慢。由于大量使用磁带操作，图灵机运行速度很慢。 C.图灵机是英国人图灵发明的，在二战中为破译德军的密码图灵机是英国人图灵发明的，在二战中为破译德军的密码 发挥了重要作用。发挥了重要作用。 D.图灵机只是一个理论上的计算模型。图灵

7、机只是一个理论上的计算模型。 7上课教育 5、全国信息学奥林匹克的官方网站为参与信、全国信息学奥林匹克的官方网站为参与信 息学竞赛的老师同学们提供相关的信息和息学竞赛的老师同学们提供相关的信息和 资源，请问全国信息学奥林匹克官方网站资源，请问全国信息学奥林匹克官方网站 的网址是：的网址是： A) http:/ B) / C) http:/ D) http:/ 8上课教育 二、计算机的系统组成二、计算机的系统组成 计算机系统由硬件和软件两部分组成。计算机系统由硬件和软件两部分组成。 （1） 计算机的主要硬件计算机的主要硬件 ：输入设备、：输入设备、 输出设备、输

8、出设备、 中央处理器（中央处理器（CPU）：包括控制器和运算器运算）：包括控制器和运算器运算 器、存储器（内存和外存）。器、存储器（内存和外存）。 （2）计算机的软件主要分为系统软件和应用软件两）计算机的软件主要分为系统软件和应用软件两 类类 。 （3）总线是一组为系统部件之间数据传送的公用信）总线是一组为系统部件之间数据传送的公用信 号线，一般按信号类型将总线分为三组，其中号线，一般按信号类型将总线分为三组，其中AB （Address Bus）为地址总线；）为地址总线；DB(Data Bus)为为 数据总线；数据总线；CB（Control Bus）控制总线。）控制总线。 9上课教育 微型机的

9、主要技术指标：微型机的主要技术指标： 1字长字长 2运算速度运算速度 3时钟频率（主频）时钟频率（主频） 4存取速度存取速度 5存储容量存储容量 二、计算机的系统组成二、计算机的系统组成 10上课教育 微型机的主要技术指标：微型机的主要技术指标： 1字长字长 字长是指计算机能直接处理的二进制信息的字长是指计算机能直接处理的二进制信息的 位数。字长是由位数。字长是由CPU内部的寄存器、加法器和数内部的寄存器、加法器和数 据总线的位数决定的。字长标志着计算机处理信据总线的位数决定的。字长标志着计算机处理信 息的精度。字长越长，精度越高，速度越快，但息的精度。字长越长，精度越高，速度越快，但 价格也

10、越高。当前普通微机字长有价格也越高。当前普通微机字长有16位，位，32位，位， 高档微机的字长是高档微机的字长是64位。位。 11上课教育 2运算速度运算速度 运算速度是指计算机每秒钟能执行的指运算速度是指计算机每秒钟能执行的指 令条数。单位是次每秒或百万次每秒。百令条数。单位是次每秒或百万次每秒。百 万次每秒（万次每秒（1秒内可以执行秒内可以执行100万条指令）万条指令） 又称为又称为MIPS。 微型机的主要技术指标：微型机的主要技术指标： 12上课教育 3时钟频率（主频）时钟频率（主频） 时钟频率是指时钟频率是指CPU在单位时间（秒）内发出在单位时间（秒）内发出 的脉冲数。它在很大程度上决

11、定了计算机的运算的脉冲数。它在很大程度上决定了计算机的运算 速度。时钟频率越快，计算机的运算速度也越快速度。时钟频率越快，计算机的运算速度也越快 。主频的单位是兆赫兹（。主频的单位是兆赫兹（MHz）。如）。如80486为为25 100 MHz，80586为为75266 MHz。 微型机的主要技术指标：微型机的主要技术指标： 13上课教育 4存取速度存取速度 存储器完成一次读写操作所需的时存储器完成一次读写操作所需的时 间称为存储器的存取时间或访问时间。存间称为存储器的存取时间或访问时间。存 储器连续进行读写操作所允许的最短时储器连续进行读写操作所允许的最短时 间间隔，称为存取周期。存取周期越短

12、，间间隔，称为存取周期。存取周期越短， 则存取速度越快，它是反映存储器性能的则存取速度越快，它是反映存储器性能的 一个重要参数。通常，存取速度的快慢决一个重要参数。通常，存取速度的快慢决 定了运算速度的快慢。半导体存储器的存定了运算速度的快慢。半导体存储器的存 取周期约在几十到几百微秒之间。取周期约在几十到几百微秒之间。 微型机的主要技术指标：微型机的主要技术指标： 14上课教育 5存储容量存储容量 内存容量。指内存储器能够存储信息的内存容量。指内存储器能够存储信息的 总字节数。内存容量的大小反映了计算机总字节数。内存容量的大小反映了计算机 存储程序和处理数据能力的大小，容量越存储程序和处理数

13、据能力的大小，容量越 大，运行速度越快。大，运行速度越快。 外存容量。指外存储器所能容纳的总字外存容量。指外存储器所能容纳的总字 节数。节数。 微型机的主要技术指标：微型机的主要技术指标： 15上课教育 1、中央处理器、中央处理器(CPU)能访问的最大存储器容能访问的最大存储器容 量取决于量取决于( A ) 。 A)地址总线地址总线 B)数据总线数据总线 C) 控制总线控制总线 D) 实际内存容量实际内存容量 2、微型计算机中，、微型计算机中，( C ) 的存取速度最快。的存取速度最快。 A)高速缓存高速缓存 B)外存储器外存储器 C) 寄存器寄存器 D) 内存储器内存储器 3、计算机硬件系统

14、中，、计算机硬件系统中，cache是是( D)存储器存储器 A)只读只读 B)可编程只读可编程只读 C)可擦除可编程只读可擦除可编程只读 D)高速缓冲高速缓冲 16上课教育 4、若我们说一个微机的、若我们说一个微机的CPU是用的是用的PII300， 此处的此处的300确切指的是确切指的是(A )。 A)CPU的主时钟频率的主时钟频率 B)CPU产品的系列号产品的系列号 C)每秒执行每秒执行300百万条指令百万条指令 D)此种此种CPU允许最大内存容量允许最大内存容量 5、计算机主机是由、计算机主机是由CPU与（与（D）构成的。）构成的。 A. 控制器控制器 B. 输入、输出设备输入、输出设备

15、C. 运算器运算器 D.内存储器内存储器 17上课教育 6、计算机系统总线上传送的信号有（、计算机系统总线上传送的信号有（B）。）。 A.地址信号与控制信号地址信号与控制信号 B. 数据信号、控制信号与地址信号数据信号、控制信号与地址信号 C.控制信号与数据信号控制信号与数据信号 D. 数据信号与地址信号数据信号与地址信号 7、不同类型的存储器组成了多层次结构的存储器、不同类型的存储器组成了多层次结构的存储器 体系，按存取速度从快到慢的排列是（体系，按存取速度从快到慢的排列是（C）。）。 A.快存快存/辅存辅存/主存主存 B. 外存外存/主存主存/辅存辅存 C. 快存快存/主存主存/辅存辅存D

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

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

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

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

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

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

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

23、码( ) A7 B8 C12 D16 5、下面四个不同进制的数，最小的一个数是( ) A(11011001)2 B(37)8 C(75)10 D(A7)16 26上课教育 资 料 1 简述冯诺依曼型计算机的组成与工作原理。 2 计算机硬件系统由哪五个基本部分组成？它 们各自的功能是什么？ 3 机器指令由哪几部分组成？按其功能分为哪几 种指令类型？ 4.在计算机中，带符号数有几种表示方法？它们 之间的转换关系是什么？各自有什么用途？ 5 ASCII码由几位二进制数组成？它能表示什么 信息？ 6 二进制的计算规则。 27上课教育 三、多媒体技术应用 28上课教育 1彩色显示器所显示的五彩斑斓的色彩

24、，是由哪三色混合 而成的（ ）。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙 2下面哪个部件对于个人桌面电脑的正常运行不是必需的 （ ）。 A.CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 3.下列哪个（些）不是个人计算机的硬件组成部分（ ）。 A.主板 B.虚拟内存 C.电源 D.硬盘 E.总线 4.一个文本屏幕有25列及80行，屏幕的左上角以（1，1） 表示，而右下角则以（80，25）表示，屏幕上每一个字 符占用两字节（byte），整个屏幕则以线性方式存储在 电脑的存储器内，屏幕左上角开始，位移为0，然后逐列 逐列存储。求位于屏幕（X，Y）的第一个字节的位移是 （

25、） A.（Y*80+X）*2-1B.（Y-1）*80+X-1）*2 C.（Y*80+X-1）*2D.（Y-1）*80+X）*2-1 29上课教育 1. 多媒体计算机系统的基本配置包含 了哪些设备？ 2 CD-ROM的功能大小取决于哪几个 参数？ 3 显示存储空间由哪几个主要的因素 决定？ 4 目前国际上有哪几种压缩数据的标 准？ 资 料 30上课教育 四、计算机网络使用基础 31上课教育 1、Internet的规范译名应为( ) A英特尔网 B因特网 C万维网 D以太网 2、下列哪些计算机网络不是按覆盖地域划分的 ( d ) A局域网 B都市网 C广域网 D星型网 3、以下列举Internet

26、的各种功能中，错误的是( ) A编译程序 B传送电子邮件 C查询信息 D数据库检索 4、计算机网络最突出的优点是( ) A传送信息速度高 B共享资源 C内存容量大 D交互性好 5、TCPIP协议共有( )层协议 A.3 B.4 C.5 D.6 32上课教育 1 什么是WAN网？什么是LAN网，他们各自的 功能是什么？ 2 什么是计算机网络的拓扑结构？常见的拓扑 结构有几种？ 3. 什么是计算机网络协议？说出OSI 的七层协 议的名称。 4. 在Internet中，IP地址和域名的作用是什么？ 它们之间有什么异同？ 资 料 33上课教育 第二部分 数学知识 组合、排列、集合等 数据结构 图、树等

27、 34上课教育 第三部分 阅读程序 直接推理 有流程图推断算法 动态模拟 由底向上阅读分析 35上课教育 例一 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 输出： 1045120210252 36上课教育 例二 Label 10,20,30; Var s,p:string;I,k,n,j,m:integer; Begin readln(s);n:=length(s); readln(p);m:=length

28、(p); i:=0; 10: i:=i+1;j:=I;k:=1; 37上课教育 例二（续） 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)_ do Begin for j:=q1 to _(5)_do write(aI,j:3);writeln;end;readln end.44上课教育 例二例二 Const maxm=10000; Var I,k,m,n,rest

29、,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)_do begin k:=start; repeat k:=(k+n) mod m until k=n; if b=n then find:=_(2)_ else find:=_

30、(3)_ End; 47上课教育 例（续）例（续） 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 特点:1.补码的和等于和的补码补码的和等于和的补码,符号位和数值位一样参加符号位和数值位一样参加 运算运算,不必单独处理不必单独处理,即即 X补 补

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

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

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

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

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

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

37、N=Ns Nn-1Nn-2N0 (其中Ns 是符号位，其值表示的范围|N|=2n-1) (3) 数的浮点表示 浮点数是指小数点在数据中的位置可以左右移动的数。一个数N要用浮点表示 可以写成：N=MRE 其中M表示浮点数的尾数,E表示浮点数的指数或称为阶 码,R指的是在这个指数下的基数。浮点数通常表示成如下格式： 1位 m位 n位 M：浮点数的尾数，用定点小数表示，小数点在尾数最高位之前，是 默认的。尾数用于表示浮点数的有效位，其位数N的大小反映了此浮 点数的精度。 E：浮点数的阶码，用定点整数表示。 Ms：浮点数的符号位，也就是尾数的符号位，一般放在整个浮点数的 最高位 MsEM 72上课教育

38、 信息在计算中的存储地址 所有的存储单元都按顺序排列，计算机中以一个字节为单位处所有的存储单元都按顺序排列，计算机中以一个字节为单位处 理，所以计算机对每个存储单元进行了编号，这种编号称为单理，所以计算机对每个存储单元进行了编号，这种编号称为单 元地址。通过地址编号寻找在存储器中的数据单元称为元地址。通过地址编号寻找在存储器中的数据单元称为寻址寻址1、 地址编号：用二进制数编码，存储器的总容量决定了地址的范地址编号：用二进制数编码，存储器的总容量决定了地址的范 围，也决定了地址编号的二进制数位数。围，也决定了地址编号的二进制数位数。 如存储器的总容量为如存储器的总容量为64MB，那么它的地址编

39、码为，那么它的地址编码为0 64220-1；对应的二进制数是；对应的二进制数是00 0000 0000 0000 0000 0000 000011 1111 1111 1111 1111 1111 1111；对应的十六进制；对应的十六进制 数是数是00000003FFFFFF；需要用；需要用26位二进制来表示，也就是位二进制来表示，也就是 需要需要26根地址线。根地址线。 2、地址和容量的计算、地址和容量的计算 （1）由地址线，求寻址空间。）由地址线，求寻址空间。 若地址线有若地址线有32根，则它的寻址空间为根，则它的寻址空间为 232B = 222 KB = 212 MB = 4GB 73上

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

41、地址的计算：末地址的计算： 方法一：用十六进制计算。方法一：用十六进制计算。 0000H+32KB1H =0000H+32 10241H =0000H+8000H1H= 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 =01

42、11 1111 1111 1111 B=7FFFH 74上课教育 3 . 2 CD-ROM 光驱的技术指标光驱的技术指标 (1)数据传输率(Data Transfer Rate),即大家常说的倍速， 它是衡量光驱性能的最基本指标。单倍速光驱就是指每秒可从 光驱存取150KB数据的光驱。现在年青一代的40或48倍速光 驱每秒钟能读取6000KB和7200KB的数据。 (2)平均寻道时间(AverageAccessTime),平均寻道 时间是指激光头（光驱中用于读取数据的一个装置）从原来位 置移到新位置并开始读取数据所花费的平均时间，显然，平均 寻道时间越短，光驱的性能就越好。 (3)CPU占用时

43、间(CPULoading)，CPU占用时间是指 光驱在维持一定的转速和数据传输率时所占用CPU的时间，它 也是衡量光驱性能好坏的一个重要指标。CPU占用时间越少， 其整体性能就越好。 (4)数据缓冲区(Buffer)，数据缓冲区是光驱内部的存储 区。它能减少读盘次数，提高数据传输率。现在大多数光驱的 缓冲区为128K或256K。 75上课教育 3 . 3 显示存储空间 显示存储空间 =水平分辨率垂直分辨率色彩数目 例如，若采用640 480，16色显示模 式，只需要150KB的存储空间。但是， 如果想在1280 1024，16M色的显示 模式下运行，4MB的显示存储空间是 不可能运行的。 76

44、上课教育 3 .4 压缩标准 目前，国际上的压缩技术标准有 JPEG，MPEG 和 P 4。 JPEG适合于连续色调、多级灰度、彩色或单色静止 图象数据压缩的国际标准。可获得10：1到80：1的 压缩比。 MPEG包括MPEGeg:mp4视频、 MPEGeg:MP3音 频和MPEG系统三部分，处理活动影象中的视频压 缩、音频压缩，以及多种压缩后数据流的复合和同 步问题。可获得50：1到00：1的压缩比。 P 4目标是针对可视电话和电视会议的。适应各种 通道容量的传输。 77上课教育 4 . 1 广域网和局域网 1、广域网WAN（wide area network） 是跨地域性的网络系统，大多数

45、WAN都是 网络互连而成的，如著名的Internet网络。 2、局域网LAN（Local Area Network） 一般由一个部门或公司组建，地理范围仅在 建筑楼内或单位内部。 3、城域网：可以看成是广域网的一种。 78上课教育 4 . 2 计算机网络拓扑结构 网络中各个站点相互连接的方法和 形式称之为网络拓扑。把向工作站、服务 器等网络单元抽象成为“点”，把网络中 的电缆等通信媒体抽象为“线”，从而抽 象出了络系统的具体结构，即为逻辑结构。 网络拓扑结构有： 79上课教育 计算机网络拓扑结构 80上课教育 4.3 网络协议 计算机通信协议指双方在通信中所应 共同遵守的约定。计算机通信协议精

46、确地 定了计算机在彼此通信时的所有细节。它 规定每台计算机发送每条信息的格式和含 义，规定哪些情况下应发送那些特殊的信 息，以及接受方的计算机所应作出什么反 映等等。 81上课教育 OSI七层协议 主机A 主机B 1 应用层 应用层 2 表示层 表示层 3 会话层 会话层 4 运输层 运输层 5 网络层 网络层 6 数据链路层 数据链路 层 7 物理层 物理层 应用层协议 表示层协议 会话层协议 运输层协议 网络层协议 链路层协议 物理层协议 82上课教育 4.4 IP地址 Internet中的每台主机都被分配一个唯一的 32位地址，即IP地址。该地址由网络号和 主机号两部分组成，其中网络号表

47、示一个 网络，而主机号表示这个网络中的一台计 算机。 IP地址由4个十进制数字字段组成, 字段之 间用点分开, 4个字段中的每个数字在 0255之间，如1。 83上课教育 IP地址类型 IP地址按网络规模的大小主要可分成三类: A类地 址、B类地址、C类地址。A类的第一个字段的值 在1126之间，一般用于大型网络；B类的第一个 字段的值在128 191之间，一般用于中型网络 或网络管理器，如路由器等；C类的第一个字段在 值在191 233之间，一般用于小型网络。 网络地址数 网络主机数 主机总数 A类 126 16,38 7,064 2,064,770,064 B类 1

48、6,256 6 4,516 1,048,872,096 C类 2,064,512 254 524,386,048 84上课教育 域名 用用IPIP地址标识主机既没有规律，又很难记忆，用户地址标识主机既没有规律，又很难记忆，用户 很难用数字表示的很难用数字表示的IPIP地址与计算机的情况联系起来，地址与计算机的情况联系起来， 给访问给访问InternetInternet带来了很大的不便如果采用域名系带来了很大的不便如果采用域名系 统，就可以很好地解决这些问题。统，就可以很好地解决这些问题。 域名系统是由域名系统是由TCP/IPTCP/IP提供的一种服务，可以将域名提供的一种服务，可以将域名 翻译

49、成相应的翻译成相应的IPIP地址。域名系统采用层次结构，按地址。域名系统采用层次结构，按 地理域或组织域进行分层，各层间用圆点地理域或组织域进行分层，各层间用圆点“. .” 隔隔 开。在主机的域名表示中，从左向右，域名依次从开。在主机的域名表示中，从左向右，域名依次从 小到大，例如在小到大，例如在中，最高域中，最高域 名为名为cncn，次高域名为，次高域名为comcom，最后一个域名为，最后一个域名为 easthumaneasthuman。 85上课教育 数学相关题目 1（第八届）在书架上放有编号为1，2，.n的n 本书。现将n本书全部取下然后再放回去，当放回 去时要求每本书都不能放在原来的位

50、置上。例如： 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门课程。86上课教育 题目 3(第七届)平面上有三条平行直线，每条直 线上分别

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

52、元素中,任取m个元素,并成一组, 叫做从n个不同元素中取出m个元素的一个 组合. 3.3.排列数公式排列数公式: : 4.4.组合数公式组合数公式: : 1.1.排列的定义排列的定义: : )!( ! )1()2)(1( mn n mnnnnP m n 排列与组合的区别与联系排列与组合的区别与联系: :与顺序有关的为排列问题与顺序有关的为排列问题, ,与顺序与顺序 无关的为组合问题无关的为组合问题. . )!(! ! ! )1()2)(1( mnm n m mnnnn P P C m m m n m n 88上课教育 例例1 1 学校师生合影，共8个学生，4个老师，要求老师在 学生中间，且老师

53、互不相邻，共有多少种不同的合影方 式？ 解解 先排学生共有 种排法,然后把老师插入学生 之间的空档，共有7个空档可插,选其中的4个空档,共 有 种选法.根据乘法原理,共有的不同坐法为 种. 8 8 P 4 7 P 4 7 8 8 PP 结论结论1 1 插入法插入法: :对于某两个元素或者几个元素要求不 相邻的问题,可以用插入法.即先排好没有限制条件的 元素,然后将有限制条件的元素按要求插入排好元素 的空档之中即可. 分析分析 此题涉及到的是不相邻问题,并且是对老师有特殊 的要求,因此老师是特殊元素,在解决时就要特殊对待. 所涉及问题是排列问题. 89上课教育 解 因为女生要排在一起,所以可以将

54、3个女生看成是 一个人,与5个男生作全排列,有 种排法,其中女生内 部也有 种排法,根据乘法原理,共有 种不同的排 法. 例2 5个男生3个女生排成一排,3个女生要排在一起, 有多少种不同的排法? 3 3 P 6 6 P 3 3 6 6 PP 结论2 捆绑法捆绑法: :要求某几个元素必须排在一起的问题, 可以用捆绑法来解决问题.即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合 并元素内部也可以作排列. 分析 此题涉及到的是排队问题,对于女生有特殊的限 制,因此,女生是特殊元素,并且要求她们要相邻,因此 可以将她们看成是一个元素来解决问题. 90上课教育 解 把所有的硬币

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