信息学奥赛初赛知识复习

信息学奥赛初赛知识复习第一页，共102页。初赛试题结构第一部分基础知识第二部分问题求解第三部分阅读程序第四部分完善程序第二页，共101页。2第二页，共102页。第一部分基础知识

一、计算机的产生与发展二、计算机的系统组成三、计算机的特点及应用四、计算机中有关数及编码知识五、计算机网络基础知识六、计算机信息安全知识第三页，共101页。3第三页，共102页。一、计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①

第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；②

第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；③

第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；④

第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。第四页，共101页。4第四页，共102页。我国的计算机发展情况我国从1956年开始计算机的科研和教学工作；1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；第五页，共101页。5第五页，共102页。1、国产银河型数字式电子计算机是属于下列哪种类型计算机()A．微型B．小型C．中型D．巨型2、最早的计算机的用途是用于()A．科学计算B．自动控制

C．辅助设计D．系统仿真3、微型计算机的问世是由于(C)的出现。A.中小规模集成电路B.晶体管电路C.超大规模集成电路D.电子管电路第六页，共101页。6第六页，共102页。4、在下列关于图灵奖的说法中，不正确的是（）。A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称C.迄今为止，还没有华裔计算机科学家获此殊荣。D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵5、关于图灵机下面的说法哪个是正确的：A.图灵机是世界上最早的电子计算机。B.由于大量使用磁带操作，图灵机运行速度很慢。C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D.图灵机只是一个理论上的计算模型。第七页，共101页。7第七页，共102页。5、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A) B)C) D)第八页，共101页。8第八页，共102页。二、计算机的系统组成计算机系统由硬件和软件两部分组成。（1）

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

第九页，共101页。9第九页，共102页。微型机的主要技术指标：1．字长

2．运算速度

3．时钟频率（主频）4．存取速度5．存储容量二、计算机的系统组成第十页，共101页。10第十页，共102页。微型机的主要技术指标：1．字长字长是指计算机能直接处理的二进制信息的位数。字长是由CPU内部的寄存器、加法器和数据总线的位数决定的。字长标志着计算机处理信息的精度。字长越长，精度越高，速度越快，但价格也越高。当前普通微机字长有16位，32位，高档微机的字长是64位。

第十一页，共101页。11第十一页，共102页。2．运算速度运算速度是指计算机每秒钟能执行的指令条数。单位是次每秒或百万次每秒。百万次每秒（1秒内可以执行100万条指令）又称为MIPS。

微型机的主要技术指标：第十二页，共101页。12第十二页，共102页。3．时钟频率（主频）时钟频率是指CPU在单位时间（秒）内发出的脉冲数。它在很大程度上决定了计算机的运算速度。时钟频率越快，计算机的运算速度也越快。主频的单位是兆赫兹（MHz）。如80486为25～100

MHz，80586为75～266

MHz。

微型机的主要技术指标：第十三页，共101页。13第十三页，共102页。4．存取速度存储器完成一次读／写操作所需的时间称为存储器的存取时间或访问时间。存储器连续进行读／写操作所允许的最短时间间隔，称为存取周期。存取周期越短，则存取速度越快，它是反映存储器性能的一个重要参数。通常，存取速度的快慢决定了运算速度的快慢。半导体存储器的存取周期约在几十到几百微秒之间。微型机的主要技术指标：第十四页，共101页。14第十四页，共102页。5．存储容量⑴内存容量。指内存储器能够存储信息的总字节数。内存容量的大小反映了计算机存储程序和处理数据能力的大小，容量越大，运行速度越快。

⑵外存容量。指外存储器所能容纳的总字节数。微型机的主要技术指标：第十五页，共101页。15第十五页，共102页。1、中央处理器(CPU)能访问的最大存储器容量取决于(A)。A)地址总线B)数据总线C)控制总线D)实际内存容量2、微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器

C)寄存器D)内存储器3、计算机硬件系统中，cache是(D)存储器

A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲第十六页，共101页。16第十六页，共102页。4、若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A)。

A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量5、计算机主机是由CPU与（D）构成的。A.控制器B.输入、输出设备C.运算器D.内存储器第十七页，共101页。17第十七页，共102页。6、计算机系统总线上传送的信号有（B）。A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号

D.数据信号与地址信号7、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）。A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存8、微机内存储器的地址是按（C）编址的。A.二进制位B.字长C.字节D.微处理器的型号第十八页，共101页。18第十八页，共102页。三、计算机的特点及应用1、计算机特点运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；2、计算机应用1）数值计算：弹道轨迹、天气预报、高能物理等2）信息管理：企业管理、物资管理、电算化等3）过程控制：工业自动化控制，卫星飞行方向控制。4）辅助工程：CAD、CAM、CAT、CAI等第十九页，共101页。19第十九页，共102页。四、计算机中有关数和编码知识1.计算机是智能化的电器设备

计算机就其本身来说是一个电器设备，为了能够快速存储、处理、传递信息，其内部采用了

大量的电子元件，在这些电子元件中，电路的通和断、电压高低，这两种状态最容易实现，也最稳定、也最容易实现对电路本身的控制。我们将计算机所能表示这样的状态，用0，1来表示、即用二进制数表示计算机内部的所有运算和操作。

第二十页，共101页。20第二十页，共102页。四、计算机中有关数和编码知识2.二进制数的运算法则

二进制数运算非常简单，计算机很容易实现，其主要法则是：0+0=00+1=11+0=11+1=0

0*0=00*1=01*0=01*1=1

由于运算简单，电器元件容易实现，所以计算机内部都用二进制编码进行数据的传送和计算。

第二十一页，共101页。21第二十一页，共102页。四、计算机中有关数和编码知识3、十进制与二进制、八进制、十六进制数之间的相互转换

例如:(2008)10分别转化为二进制、八进制、十六进制。

第二十二页，共101页。22第二十二页，共102页。1

什么是CISC机？什么是RISC机？2

计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特点？3

简述“三金”工程的含义。4

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

复杂指令系统计算机（CISC）包含一个丰富的微代码系统，简化了处理器上运行程序的编制。

精简指令系统计算机（RISC）有一个精简的指令系统。从而提高了微理器的效率，但需要更复杂的外部程序，也就是把在处理器层没有完成的工作放到了上层进行，而处理器层少的这些成本可以用对物理器件速度的提高上去。RISC方案基于JohnCocke在IBM公司的工作，他发现约20％的计算机指令完成约80％的工作。因此，RISC系统通常比CISC系统要快。他的80／20规则促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯片都采用CISC方案；工作站处理器加MIDS芯片DECAlpha和IBMRS系列芯片均采用RISC体系结构。将来的处理器会在RISC和CISC之间寻找到一条合适的途径来保证处理器的成本较小，而且功能比较合适。第二十四页，共101页。24第二十四页，共102页。

二、计算机概述第二十五页，共101页。25第二十五页，共102页。1.世界上首先实现存储程序的电子数字计算机是（）。

A．ENIACB、UNIVACC、EDVACD、EDSAC2、计算机能直接执行的指令包括两部分，它们是()A．源操作数与目标操作数B．操作码与操作数

C．ASCII码与汉字代码D．数字与字符3、下列诸因素中，对微机工作影响最小的是()A．尘土B．噪声C．温度D．湿度4、在计算机中，ASCII码是几位二进制代码()A．7B．8C．12D．165、下面四个不同进制的数，最小的一个数是()A．(11011001)2B．(37)8

C．(75)10D．(A7)16第二十六页，共101页。26第二十六页，共102页。

资料1简述冯•诺依曼型计算机的组成与工作原理。2计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？3机器指令由哪几部分组成？按其功能分为哪几种指令类型？4.在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么用途？5ASCII码由几位二进制数组成？它能表示什么信息？6二进制的计算规则。第二十七页，共101页。27第二十七页，共102页。

三、多媒体技术应用第二十八页，共101页。28第二十八页，共102页。1．彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。

A.红B.白C.蓝D.绿E.橙2．下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。

A.CPUB.图形卡（显卡）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-1

B.（（Y-1）*80+X-1）*2

C.（Y*80+X-1）*2

D.（（Y-1）*80+X）*2-1第二十九页，共101页。29第二十九页，共102页。1.多媒体计算机系统的基本配置包含了哪些设备？2CD-ROM的功能大小取决于哪几个参数？3

显示存储空间由哪几个主要的因素决定？4目前国际上有哪几种压缩数据的标准？资料第三十页，共101页。30第三十页，共102页。

四、计算机网络使用基础第三十一页，共101页。31第三十一页，共102页。1、Internet的规范译名应为()A．英特尔网B．因特网

C．万维网D．以太网2、下列哪些计算机网络不是按覆盖地域划分的(d)A．局域网B．都市网

C．广域网D．星型网3、以下列举Internet的各种功能中，错误的是()A．编译程序B．传送电子邮件

C．查询信息D．数据库检索4、计算机网络最突出的优点是()A．传送信息速度高B．共享资源

C．内存容量大D．交互性好5、TCP／IP协议共有(

)层协议

A.3

B.4

C.5

D.6第三十二页，共101页。32第三十二页，共102页。1什么是WAN网？什么是LAN网，他们各自的功能是什么？2什么是计算机网络的拓扑结构？常见的拓扑结构有几种？3.什么是计算机网络协议？说出OSI的七层协议的名称。4.在Internet中，IP地址和域名的作用是什么？它们之间有什么异同？资料第三十三页，共101页。33第三十三页，共102页。第二部分数学知识组合、排列、集合等数据结构图、树等第三十四页，共101页。34第三十四页，共102页。第三部分阅读程序直接推理有流程图推断算法动态模拟由底向上阅读分析第三十五页，共101页。35第三十五页，共102页。例一Varm,n,i:integer;t:extended;Beginread(n,m);t:=1;fori:=1tomdot:=t*(n-i+1)/i;writeln(t:0:0);End.输入：105输出：—10—45—120—210—252—第三十六页，共101页。36第三十六页，共102页。例二Label10,20,30;Vars,p:string;I,k,n,j,m:integer;Beginreadln(s);n:=length(s);readln(p);m:=length(p);i:=0;10:i:=i+1;j:=I;k:=1;第三十七页，共101页。37第三十七页，共102页。例二（续）20:Ifs[j]<>p[k]thenbeginifi<n-m+1thengoto10;i:=0;goto30;endelseifk<mthenbeginj:=j+1;k:=k+1;goto20;end;30:writeln(i);End.输入asabcdffdinfdi输出_________第三十八页，共101页。38第三十八页，共102页。例三Vari,j:integer;a:array[1..3,1..3]ofinteger;Beginfori:=1to3dobeginforj:=1to3dobeginifi=3thena[i,j]:=a[i-1,a[i-1,j]]]+1elsea[i,j]:=j;write(a[i.j]);end;WritelnEndReadlnEnd.第三十九页，共101页。39第三十九页，共102页。例四Vara,d:array[1..100]ofinteger;N,I,j,k,x,s:integer;Beginn:=5;a[1]:=1;d[1]:=1;fori:=1tondobegins:=i+1;x:=0;forj:=1ton+1-Idobegink:=s+x;x:=x+1;a[j+1]:=a[j]+k;write(a[j],’’);end;writeln(‘…’);d[i+1]:=d[i]+I;a[1]:=d[i+1];end;End.输出：_____________第四十页，共101页。40第四十页，共102页。第四部分完善程序变量方面的填空（定义类型、设定初值、变量赋值等）循环方面的填空（定义变量、设定循环的初值和终值、在循环中如何引用）分支转移方面的填空（定义布尔表达式、确定程序的走向）主程序和子程序关系方面的填空（值参、变参、调用格式）输入输出方面的填空第四十一页，共101页。41第四十一页，共102页。不含子程序例一、求元素之和最大的子方阵：在m4*n5的正整数数字方阵中，找出一个p3*q3的子阵，使得其元素之和最大。3842211179521621038927123521610382712第四十二页，共101页。42第四十二页，共102页。程序清单Vara:array[1..20,1..20]ofinteger;m,n,p,q,I,j,max,p1,q1,s,i1,j1:integer;Beginfori:=1to20doforj:=1to20doa[i,j]:=0;readln(m,n);fori:=1tomdobeginforj:=1tondoread(a[i,j]);readlnend;readln(p,q);max:=0;第四十三页，共101页。43第四十三页，共102页。程序清单（续）Fori:=1tom-p+1doforj:=1ton-q+1dobegin__(1)___;fori1:=Itop+i-1doforj1:=jtoq+j-1do___(2)____;ifs>maxthenbegin___(3)___;p1:=I;q1:=j;end;end;Fori:=p1to___(4)____doBeginforj:=q1to____(5)____dowrite(a[I,j]:3);writeln;end;readlnend.第四十四页，共101页。44第四十四页，共102页。例二Constmaxm=10000;VarI,k,m,n,rest,start,temp:longint;a:array[0..maxm]oflongint;Beginwrite(‘inputm,n:’);readln(m,n);fori:=0tom-1doa[i]:=random(100);writeln(’beforemove’);fori:=0tom-1dowrite(a[i]:5);writeln;rest:=m;start:=0;while____(1)______dobegink:=start;repeatk:=(k+n)modmuntilk<=start;

第四十五页，共101页。45第四十五页，共102页。例二（续）If___(2)____thenBegintemp:=a[k];Repeata[k]:=a[(m*n+k-n)modm];k:=(m*n+k-n)modm;_____(3)______untilk=start;______(4)_______;End;_______(5)_____End;Writeln(‘aftermove’);Fori:=0tom-1dowrite(a[i]:5);WritelnEnd.第四十六页，共101页。46第四十六页，共102页。完善含有子程序的程序例、输入任意一个正整数n，输出组成n的互不相同的菲波那契数。Varn:integer;first:boolean;Functionfind(n:integer):integer;Vara,b,c:integer;Begina:=1;b:=1;repeatc:=___(1)_____;a:=b;b:=c;untilb>=n;ifb=nthenfind:=__(2)__elsefind:=__(3)__End;第四十七页，共101页。47第四十七页，共102页。例（续）Procedurep(n:integer);Vara:integer;begina:=find(n);iffirstthenbeginwrite(a:4);first:=false;endelsewrite(‘+’,a:4);ifa<nthenp___(4)____;End;beginreadln(n);first:=true;write(n:5,’=‘);p(n);writeln;readlnend.第四十八页，共101页。48第四十八页，共102页。1.1CISC与RISCCISC即ComplexInstructionSetComputer。在最初，人们采用的优化方法是增强计算机指令系统功能的方法，就是设置一些功能复杂的指令，把一些原来由软件实现的，常用的功能改用硬件的指令系统实现，以提高计算机的执行速度，这种计算机系统就被称为复杂指令系统计算机。RISC即ReducedInstructionSetComputer。是在80年代才发展起来的，其基本思想是尽量简化计算机指令功能，只保留那些功能简单、能在一个节拍内执行完成的指令，而把较复杂的功能用一段子程序来实现，这种计算机系统就被称为精简指令系统计算机。第四十九页，共101页。49第四十九页，共102页。1.2计算机发展的阶段

第一代第二代第三代第四代1946-19581958-19641964-19751975-现在主机电子器件电子管晶体管中小规模集成电路大规模/超大规模集成电路内存汞延迟线磁芯存储器半导体存储器半导体存储器外存储器穿孔卡片，纸带磁带磁带，磁盘磁盘、光盘等大容量存储器处理速度

(指令数/秒)几千条几百万条几千万条数亿条以上第五十页，共101页。50第五十页，共102页。1.2研制中的第五代计算机1、创建非冯•诺伊曼式语言

LISP,PROLOG2、创建以人脑神经系统处理信息的原理为基础的非冯•诺伊曼式的计算机模型生物计算机光子计算机量子计算机第五十一页，共101页。51第五十一页，共102页。1.3三金工程“金桥”工程又称经济信息通信网工程，它是建设国家公用经济信息通信网、实现国民经济信息化的基础设施。这项工程的建设，对于提高我国宏观经济调控和决策水平以及信息资源共享、推动信息服务业的发展，都具有十分重要的意义。

“金关”工程又称为海关联网工程，其目标是推广电子数据交换（EDI）技术，以实现货物通关自动化、国际贸易无纸化。

“金卡”工程又称电子货币工程，它是借以实现金融电子化和商业流通现代化的必要手段。

第五十二页，共101页。52第五十二页，共102页。1.4计算机病毒计算机病毒是一种功能特殊的计算机程序，它一旦运行，便取得系统控制权,同时把自己复制到媒体中去。计算机病毒的特征：

1、能够自身复制到其他程序中。

2、不独立以文件形式存在，仅附加在别的程序上。当调用该程序运行时，此病毒则首先运行。第五十三页，共101页。53第五十三页，共102页。2.1冯•诺伊曼型计算机输入设备运算器CPU存储器控制器cpu输出设备输入输出第一台具有存储功能的计算机EDVAC逻辑功能图第五十四页，共101页。54第五十四页，共102页。2.2计算机硬件系统第五十五页，共101页。55第五十五页，共102页。1)输入设备

若要计算机按我们的要求进行工作，计算机必须接受外部的信息。使计算机从外部获得信息的设备，称为输入设备(inputdevice)。

常用的输入设备包括键盘、光笔、鼠标器、扫描仪、话筒等，通过它们可以输入文字、图像、声音等不同的信息。

输入设备种类很多，近几年来出现了触摸屏、手写汉字输入设备、自然语言输入设备、数码照相机等。

第五十六页，共101页。56第五十六页，共102页。2)输出设备

计算机把信息处理的结果以人们能够识别的形式表示出来的设备，称为输出设备(outputdevice)。例如，显示器、打印机、绘图仪等。

第五十七页，共101页。57第五十七页，共102页。3)存储器

计算机在处理信息的过程中，许多信息被存放在存储器(memory)中。存储器又分为内存储器和外存储器两种。

第五十八页，共101页。58第五十八页，共102页。4)运算器

运算器(arithmeticunit)是计算机实施算术运算和逻辑判断的主要部件。它能按照计算机程序的要求，在控制器的控制下，进行加、减、乘、除等基本运算和进行判别数的符号，比较数的大小等逻辑运算。

第五十九页，共101页。59第五十九页，共102页。5)控制器

控制器(controller)是指挥、控制计算机运行的中心。它从存储器中取出信息并进行分析，然后根据指令向计算机各个部分发出各种控制信息，使计算机按照要求自动、协调地完成任务。一般将运算器和控制器合称为中央处理器（简称CPU）。

第六十页，共101页。60第六十页，共102页。2.3计算机指令系统机器指令是要计算机执行某种操作的命令，且由计算机直接识别执行。所有指令的集合称为计算机的指令系统。一条指令通常有操作码和地址码两部分组成。操作码地址码指令按功能可分为操作类命令和控制转移类命令。操作码指明计算机执行的某种操作的性质和功能；地址码指出被操作的数据（简称操作数）存放在何处，即指明操作数地址，有的指令格式允许地址码部分就是操作数本身。第六十一页，共101页。61第六十一页，共102页。2.6软件系统软件一般分为系统软件和应用软件。系统软件是生成、准备和执行其他程序所需要的一组程序。它通常负责管理、控制和维护计算机的各种软硬件资源，并为用户提供友好的操作界面。应用软件是专业人员为各种应用目的而编写的程序。一般不能独立地在计算机上运行，必须要有系统软件的支持。第六十二页，共101页。62第六十二页，共102页。2.4机器数在计算机中，数是存放在由寄存单元组成的寄存器中，二进制数码1和0是由寄存器单元的两种不同的状态来表示的。为了运算的方便，在计算机中常用三种表示法：原码补码反码第六十三页，共101页。63第六十三页，共102页。原码表示法也称为符号-幅值表示法符号位用0-----正数符号位用1-----负数其余位表示数的大小例:X=+1011[X]原=01011

X=-1011[X]原=11011缺点：运算（加、减法）低效0有两个表示+0：00000000–0：表示为-127----+127第六十四页，共101页。64第六十四页，共102页。补码表示法

[X]补=X，当X>=0;[X]补=2(n+1)+X，当-2n<=X<0mod(2(n+1));对于定点小数：n=0

定点整数：n>=1例如：X=+100101[X]补=0100101

X=–100101[X]补=1011011特点:1.补码的和等于和的补码,符号位和数值位一样参加运算,不必单独处理,即[X]补+[Y]补=[X+Y]补

2.补码相减:[X]补-[Y]补=[X]补+[-Y]补

[Y]补→[-Y]补:符号位连同数值位一起取反加13表示范围：-128-------+127

第六十五页，共101页。65第六十五页，共102页。反码表示法

当X>=0时，[X]反=X

当X<=0时，符号位为1，其余各位取反。特点:1.反码的和等于和的反码

2.有二个零+0=00……0-0=11……13.当最高位有进位而丢掉进位(即2)时,要在最低位加1(循环进位)

表示范围：-127------+127第六十六页，共101页。66第六十六页，共102页。原码,反码和补码之间的转换[X]反

符号位不变↑数值位不变(符号位为0)

变反(符号位为1)

+,–←→0,1↓X真值←―→[X]原

数值位不变

↑数值位不变(符号位为0)

变反加1(符号位为1)

符号位不变↓

[X]补

当X为正数，[X]反=[X]原=[X]补=X，当X为负数时，[X]补=[X]反+1，[[X]补]=[X]原第六十七页，共101页。67第六十七页，共102页。2.5ASCII码ASCII码是美国信息交换标准代码的缩略语。是目前国际上最为流行的字符信息编码方案。它包括数字0~9、大小写字母和专用符号等95种可打印字符，还有33种控制字符。一个字符ASCII码通常占一个字节，用七位二进制编码组成，ASCII码最多可表示128个不同的符号。字节的最高位被很多系统用做校验码，以便提高字符信息传输的可靠性。第六十八页，共101页。68第六十八页，共102页。2.12汉字信息编码3、汉字交换码（1）区位码：GB2312-80"信息交换用汉字编码字符集"，组成一个94*94的矩阵。每一行称为一个"区"，每一列称为一个"位"。一个汉字的区号和位号合在一起构成"区位码"（2）汉字交换码（国标码,GB2312-80）：国标码收入6763个汉字，其中一级汉字（最常用）3755个(按拼音排序)，二级汉字3008个(按部首排序)，另外还包括682个西文字符、图符。区位码（十进制）的两个字节分别转换为十六进制后加20H转换成国际码。4、汉字机内码：是计算机系统中对汉字的一种运行代码，系统内部的存储、传输都是对机内码进行的。它也和汉字存在着一一对应的关系。机内码也占两个字节，且最高位为1。同一个汉字，在同一种汉字操作系统中，内码是相同的。汉字机内码是汉字交换码两个字节的最高位分别加"1"，即汉字交换码的两个字节分别加80H；或区位码（十进制）的两个字节分别转换为十六进制后加A0H。第六十九页，共101页。69第六十九页，共102页。由于GB2312－80是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模，有16×16，24×24，64×64等，每一个点在存储器中用一个二进制位（bit）存储。例如，在16×16的点阵中，需8×32bit的存储空间，每8bit为1字节，所以，需32字节的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。第七十页，共101页。70第七十页，共102页。2.6二进制采用二进制，优点：（1）易于物理实现（2）二进制运算简单（3）机器可靠性高（4）通用性强乘法除法

整数转换

小数转换0+0=00+1=11+0=11+1=100*0=00*1=01*0=01*1=1第七十一页，共101页。71第七十一页，共102页。数的定点表示和浮点表示(1)定点小数格式任何一个M位的小数可以表示成：N=Ns.N-1N-2…N-m(其中Ns是符号位，其值表示的范围|N|<=1-2-m)(2)定点整数格式任何一个N位带符号的整数都可表示为：N=NsNn-1Nn-2…N0(其中Ns是符号位，其值表示的范围|N|<=2n-1)(3)数的浮点表示浮点数是指小数点在数据中的位置可以左右移动的数。一个数N要用浮点表示可以写成：N=M•RE其中M表示浮点数的尾数,E表示浮点数的指数或称为阶码,R指的是在这个指数下的基数。浮点数通常表示成如下格式：1位m位n位M：浮点数的尾数，用定点小数表示，小数点在尾数最高位之前，是默认的。尾数用于表示浮点数的有效位，其位数N的大小反映了此浮点数的精度。E：浮点数的阶码，用定点整数表示。Ms：浮点数的符号位，也就是尾数的符号位，一般放在整个浮点数的最高位MsEM第七十二页，共101页。72第七十二页，共102页。

信息在计算中的存储地址所有的存储单元都按顺序排列，计算机中以一个字节为单位处理，所以计算机对每个存储单元进行了编号，这种编号称为单元地址。通过地址编号寻找在存储器中的数据单元称为"寻址1、地址编号：用二进制数编码，存储器的总容量决定了地址的范围，也决定了地址编号的二进制数位数。如存储器的总容量为64MB，那么它的地址编码为0～64×220-1；对应的二进制数是00000000000000000000000000～11111111111111111111111111；对应的十六进制数是～3FFFFFF；需要用26位二进制来表示，也就是需要26根地址线。2、地址和容量的计算（1）由地址线，求寻址空间。若地址线有32根，则它的寻址空间为232B=222KB=212MB=4GB第七十三页，共101页。73第七十三页，共102页。（2）由起始地址和末地址，求存储空间。若编号为4000H~4FFFH的地址中，包含的单元数的计算：方法一：用十六进制计算。4FFFH－4000H＋１=FFFH＋1=1000H=1′163=4096=4KB方法二：转换成十进制计算。4FFFH－4000H＋１=20479－16384＋１=4096=4KB（3）由存储容量和起始地址，求末地址。若存储器的容量32KB，地址起始编号为0000H，末地址的计算：方法一：用十六进制计算。0000H+32KB－1H=0000H+32′1024－1H=0000H+8000H－1H=7FFFH方法二：转换成十进制计算。0+32KB－1=0+32768－1=32767=7FFFH方法三：转换成二进制计算。0000H+32KB－1H=0000H+32′210－1H=0000H+215－1H=0000000000000000B+1000000000000000B－0000000000000001B=0111111111111111B=7FFFH第七十四页，共101页。74第七十四页，共102页。3.2CD-ROM光驱的技术指标

(1)数据传输率(DataTransferRate),即大家常说的倍速，它是衡量光驱性能的最基本指标。单倍速光驱就是指每秒可从光驱存取150KB数据的光驱。现在年青一代的40或48倍速光驱每秒钟能读取6000KB和7200KB的数据。

(2)平均寻道时间(Average

Access

Time),平均寻道时间是指激光头（光驱中用于读取数据的一个装置）从原来位置移到新位置并开始读取数据所花费的平均时间，显然，平均寻道时间越短，光驱的性能就越好。

(3)

CPU占用时间(CPU

Loading)，CPU占用时间是指光驱在维持一定的转速和数据传输率时所占用CPU的时间，它也是衡量光驱性能好坏的一个重要指标。CPU占用时间越少，其整体性能就越好。

(4)数据缓冲区(Buffer)，数据缓冲区是光驱内部的存储区。它能减少读盘次数，提高数据传输率。现在大多数光驱的缓冲区为128K或256K。第七十五页，共101页。75第七十五页，共102页。3.3显示存储空间显示存储空间

=水平分辨率×垂直分辨率×色彩数目例如，若采用640×480，16色显示模式，只需要150KB的存储空间。但是，如果想在1280×1024，16M色的显示模式下运行，4MB的显示存储空间是不可能运行的。第七十六页，共101页。76第七十六页，共102页。3.4压缩标准目前，国际上的压缩技术标准有JPEG，MPEG和P×4。JPEG适合于连续色调、多级灰度、彩色或单色静止图象数据压缩的国际标准。可获得10：1到80：1的压缩比。MPEG包括MPEGeg:mp4视频、MPEGeg:MP3音频和MPEG系统三部分，处理活动影象中的视频压缩、音频压缩，以及多种压缩后数据流的复合和同步问题。可获得50：1到00：1的压缩比。P×4目标是针对可视电话和电视会议的。适应各种通道容量的传输。第七十七页，共101页。77第七十七页，共102页。4.1广域网和局域网

1、广域网WAN（wideareanetwork）

是跨地域性的网络系统，大多数WAN都是网络互连而成的，如著名的Internet网络。2、局域网LAN（LocalAreaNetwork）一般由一个部门或公司组建，地理范围仅在建筑楼内或单位内部。3、城域网：可以看成是广域网的一种。第七十八页，共101页。78第七十八页，共102页。4.2计算机网络拓扑结构

网络中各个站点相互连接的方法和形式称之为网络拓扑。把向工作站、服务器等网络单元抽象成为“点”，把网络中的电缆等通信媒体抽象为“线”，从而抽象出了络系统的具体结构，即为逻辑结构。网络拓扑结构有：第七十九页，共101页。79第七十九页，共102页。计算机网络拓扑结构第八十页，共101页。80第八十页，共102页。4.3网络协议

计算机通信协议指双方在通信中所应共同遵守的约定。计算机通信协议精确地定了计算机在彼此通信时的所有细节。它规定每台计算机发送每条信息的格式和含义，规定哪些情况下应发送那些特殊的信息，以及接受方的计算机所应作出什么反映等等。第八十一页，共101页。81第八十一页，共102页。OSI七层协议

主机A主机B1应用层应用层

2表示层表示层

3会话层会话层

4运输层运输层

5网络层网络层

6数据链路层数据链路层

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

网络地址数网络主机数主机总数A类12616,387,0642,064,770,064B类16,25664,5161,048,872,096C类2,064,512254524,386,048第八十四页，共101页。84第八十四页，共102页。域名用IP地址标识主机既没有规律，又很难记忆，用户很难用数字表示的IP地址与计算机的情况联系起来，给访问Internet带来了很大的不便如果采用域名系统，就可以很好地解决这些问题。域名系统是由TCP/IP提供的一种服务，可以将域名翻译成相应的IP地址。域名系统采用层次结构，按地理域或组织域进行分层，各层间用圆点“.”

隔开。在主机的域名表示中，从左向右，域名依次从小到大，例如在中，最高域名为cn，次高域名为com，最后一个域名为easthuman。第八十五页，共101页。85第八十五页，共102页。数学相关题目1．（第八届）在书架上放有编号为1，2，...n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n=3时,原来位置为123,放回去时只能为：312或231这两种。问题：求当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门课程。第八十六页，共101页。86第八十六页，共102页。题目3．(第七届)平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形?4．（第十届）已知a,b,c,d,e,f,g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“ab”开头写出你的安排方案：

。第八十七页，共101页。87第八十七页，共102页。从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.2.组合的定义:从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合.3.排列数公式:4.组合数公式:1.排列的定义:排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题.第八十八页，共101页。88第八十八页，共102页。例1

学校师生合影，共8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的合影方式？解

先排学生共有种排法,然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有种选法.根据乘法原理,共有的不同坐法为种.结论1

插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.分析

此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.第八十九页，共101页。89第八十九页，共102页。解

因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有种排法,其中女生内部也有种排法,根据乘法原理,共有种不同的排法.例2

5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?

结论2

捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.分析

此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.第九十页，共101页。90第九十页，共102页。解

把所有的硬币全部取出来,将得到0.05×23+0.10×10=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3个5分或1个5分与1个1角,所以共有种取法.例3

袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法?结论3

剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法.分析

此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来.但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题.第九十一页，共101页。91第九十一页，共102页。例4

学校安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?解

不加任何限制条件,整个排法有种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有