信息学奥赛(初赛)辅导教材

零"気华一m信息学（计算机）奥林匹克竞赛辅导教程浙江金华第一中学《信息技术》教研组金华一中信息学（计算机）奥林匹克竞赛辅导教程目录TOC\o"1-5"\h\z\o"CurrentDocument"第一部分试题的知识范围 1一、 初赛的要求 1二、 复赛内容与要求 2\o"CurrentDocument"第二部分计算机基础知识 3一、 计算机的诞生、发展、特点及应用 3\o"CurrentDocument"计算机的诞生和发展 3\o"CurrentDocument"计算机的分类 3\o"CurrentDocument"计算机的特点 3\o"CurrentDocument"4.PC机及其系统配置 4\o"CurrentDocument"5计算机在现代社会中的应用 4二、 计算机系统组成及工作原理 4\o"CurrentDocument"计算机的系统组成 4\o"CurrentDocument"计算机语言的发展 6\o"CurrentDocument"计算机的工作原理 6三、 计算机信息安全 7\o"CurrentDocument"计算机系统的危害来源 7\o"CurrentDocument"计算机系统的安全策略 7\o"CurrentDocument"计算机病毒的概念 7\o"CurrentDocument"计算机病毒的种类 7\o"CurrentDocument"计算机病毒的特征 8\o"CurrentDocument"计算机病毒的传染途径 8四、 计算机网络基础 8\o"CurrentDocument"计算机网络的相关定义 8\o"CurrentDocument"计算机网络的功能 8\o"CurrentDocument"计算机网络发展的几个阶段 8\o"CurrentDocument"计算机网络的组成 8\o"CurrentDocument"计算机网络的分类 9\o"CurrentDocument"计算机网络的体系结构和网络协议 10\o"CurrentDocument"7•网际协议IP与IP地址 138Internet的域名 14\o"CurrentDocument"9•常见计算机网络的应用 14五、 计算机中数的表示及运算 16\o"CurrentDocument"十进制数 17\o"CurrentDocument"二进制数 17\o"CurrentDocument"八进制数与十六进制数 18

4.其他进制数与十进制数之间的转换205.计算机中数的表示206.字符与汉字的编码23六图形化视窗操作系统241.图形用户操作系统242.Windows家族243.Windows98的主要功能与特性24七、数据库系统简述251.数据库的基本概念252.数据表的结构253.表结构25第一部分试题的知识范围一、初赛的要求1.1计算机的基本常识计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令、程序，和存储程序原理、程序的三种基本控制结构）信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互连网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））信息技术的新发展、新特点、新应用等。1.2计算机的基本操作Windows和Linux的基本操作知识互联网的基本使用常识（网上浏览、搜索和查询等）常用的工具软件使用（文字编辑、电子邮件收发等）1.3程序设计的基本知识1.3.1数据结构程序语言中基本数据类型（字符、整数、长整数、浮点）浮点运算中的精度和数值比较一维数组（串）与线性表记录类型（Pascal）/结构类型（C）1.3.2程序设计结构化程序设计的基本概念阅读理解程序的基本能力具有将简单问题抽象成适合计算机解决的模型的基本能力具有针对模型设计简单算法的基本能力程序流程描述（自然语言/伪码/NS图/其他）程序设计语言（Pascal/C/C++,2003年仍允许BASIC）1.3.3基本算法初等算法（计数、统计、数学运算等）排序算法（冒泡法、插入排序、合并排序、快速排序）查找（顺序查找、二分法）回溯算法二、复赛内容与要求2.1数据结构指针类型多维数组单链表及循环链表二叉树文件操作（从文本文件中读入数据，并输出到文本文件中）2.2程序设计算法的实现能力程序调试基本能力设计测试数据的基本能力程序的时间复杂度和空间复杂度的估计2.3算法处理离散数学知识的应用（如排列组合、简单图论、数理逻辑）分治思想模拟法贪心法简单搜索算法（深度优先广度优先）搜索中的剪枝动态规划的思想及基本算法第二部分计算机基础知识一、计算机的诞生、发展、特点及应用计算机的诞生和发展1.1计算机的诞生1946年2月，世界上第一台电子计算机在美国宾西法尼亚大学诞生，取名为“ENIAC”1969年11月，计算机网络时代到来。1.2计算机的发展•第一代，1946〜1957年电子管计算机•第二代，1958〜1964年晶体管计算机•第三代，1965〜1971年集成电路•第四代，1972年以来大规模集成电路•第五代，正在研制人工智能计算机的分类2.1以相对功能规模分类•巨型机（如CYBER205机,中国银河II机）•大型机•中型机（IBM360,370）•小型机（DEC公司的VAX-11,Alpha系列机）•微型机（如pc机）2.2按结构模式分类•集中式•计算机网络集中式系统是一个或多个用户同时使用一台计算机。它又分为：单用户机（pc机）和多用户机（DEC公司的ALPHA系列机,IBM360机）计算机的特点运算速度快，精确度高具有逻辑判断和记忆能力高度的自动化和灵活性4.PC机及其系统配置PC机的主要性能指标字长、运算速度、主频、内存容量、外设配置、软件配置。总线连接PC机的CPU、存储器和外部设备的公共信息通道。三部分：数据总线、地址总线、控制总线。5计算机在现代社会中的应用科学计算（数值计算）方面数据处理方面自动控制（过程控制）方面办公自动化（0A）方面计算机辅助设计（CAD）和辅助制造（CAM）方面计算机辅助教学CAI（ComputerAssistedInstruetion）方面计算机在智能模拟方面的应用计算机在通信方面的应用计算机在信息高速公路方面的应用计算机在文字处理方面的应用二、计算机系统组成及工作原理计算机的系统组成计算机硬件又称为“冯•诺依曼结构”（如图1所示）。由五个部分组成：输入设备、输出设备、存储器、运算器、控制器。其中计算机中央处理器（CPU）由运算器和控制器组成；输入、输出设备（I/O设备）又被人们称为外围（部）设备。运算器控制器中央处理器（CPU）计算机系统硬件系统存储器输入设备输出设备软件系统系统软件应用软件运算器控制器中央处理器（CPU）计算机系统硬件系统存储器输入设备输出设备软件系统系统软件应用软件内（主）存储器T外（辅助）存储器随机存储器（RAM）只读存储器（ROM）操作系统、标准程序库、服务性程序、语言处理程序、数据库管理系统、网络软件等专家系统、科学计算、数据处理、工程设计、事务管理、过程控制等程序图1计算机系统结构示意图计算机软件又可分为系统软件和应用软件两大类。计算机存储容量以字节为单位，它们是：字节B（lByte=8bit）、千字节（1KB=1O24B）、兆字节（1MB=1O24KB）、千兆字节（1GB=1O24MB）。外存又称辅助存储器，它容量更大，常用的外部存储器有软盘、硬盘、光盘、磁带。运算器：对信息进行加工处理的部件。它在控制器的控制下与内存交换信息，负责进行各类基本的算术运算和与、或、非、比较、移位等各种逻辑判断和操作。此外，在运算器中还有能暂时存放数据或结果的寄存器。控制器：是整个计算机的指挥中心。它对指令进行分析、判断，发出控制信号，使计算机的有关设备协调工作，确保系统自动运行。计算机的操作系统分类如下图所示：按裁舷脱理操作谿J单道隔批处理刑離作拓冶道魯批处理实时噪作系统「大型机操作垂编单时詈小型机操佗繇 r网络操作裁单机配置［徽型机操作繇參机配置［分布式操作須多媒体操作系统A按用尸数目分单屈户操作斑各用户操偉充单斑2•计算机语言的发展第一代：机器语言，二进制0、1构成的面向特定机器的低级语言。第二代：汇编语言。又称符号语言对机器指令进行简单的符号化，比机器语言进了一步，但可读性、兼容性差，其优点是与机器比较靠近，因此效率较高。第三代：高级语言，完全接近人类习惯，各种机器指令用英文单词表示。其优点：可读性强，兼容性强，是目前广泛使用的一种面向过程的编程语言。如：BASIC，FORTRAN,C，PASCAL，FOXPRO等.第四代：面向对象的高级语言。如：VisualBasic,简称VBVisualC++,简称VCJava等。3•计算机的工作原理计算机的基本原理是存贮程序和程序控制。即预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到计算机内存储器中。每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地址去等步骤。程序与数据一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理。这一原理最初是由美籍匈牙利数学家冯•诺依曼于1945年提出来的，故称为冯•诺依曼原理。其工作原理图如下所示：三、计算机信息安全1•计算机系统的危害来源计算机系统所面临的威胁大体可分为两种：一是对系统中信息的威胁；二是对系统中设备的威胁。2•计算机系统的安全策略物理安全策略访问控制策略加密防火墙控制防火墙是近期发展起来的一种控制两个不同网络之间访问的有效安全技术措施，也可称之为控制进/出两个方向通信的门槛。防火墙使用软件和硬件的组合，在网络边界上建立起网络通信监控系统来隔离内部和外部网络，以阻挡外部网络的敌意侵入。3•计算机病毒的概念广义定义：能够引起计算机故障，破坏计算机数据的程序都属于计算机病毒。狭义定义：指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。4•计算机病毒的种类4.1按其破坏性分类•良性病毒 •恶性病毒4.2按其传染方式分类•引导型病毒 •文件型病毒4.3按链接的方式分类•源码型病毒 •入侵型病毒 •操作系统型病毒 •外壳型病毒5.计算机病毒的特征•隐蔽性•传染性•潜伏性•破坏性6.计算机病毒的传染途径软、硬磁盘，光盘，网络以及磁带等。四、计算机网络基础1.计算机网络的相关定义计算机网络是以各种通信设备和传输介质将处于不同位置的多台独立计算机连接起来，并在相应网络软件的管理下实现多台计算机之间信息传递和资源共享的系统。简单的说计算机网络指相互连接的独立自主的计算机的集合。•信息高速公路：是指数字化大容量光纤通信网络或无线通信、卫星通信网络与各种局域网络组成的高速信息传输通道。特征：交互性、高速性、广域性、广泛性、综合性、智能性Internet（国际互连网），信息高速公路的代表。计算机网络的功能•资源共享（包括硬件资源、软件资源、数据与信息资源）•数据通信•提高可靠性计算机网络发展的几个阶段第一代：以主机为中心第二代：以通信子网为中心第三代：ISO/OSIRM,Internet第四代：可编程网络发展趋势：开放,集成,高性能,智能化计算机网络的组成从逻辑功能上分为两部分：通信子网和用户资源子网。•通信子网：负责信息通信,由一些专用的节点交换机和连接这些节点的通信链路组成。通信子网分两种类型：点对点通信子网和广播式通信子网；•用户资源子网：负责全网的信息处理,包括主机和其他信息资源设备。

5•计算机网络的分类•按网络的拓扑结构分：总线型拓扑结构。总线型拓扑通过一根传输线路将网络中所有结点连接起来，这根线路称为总线。网络中各结点都通过总线进行通信，在同一时刻只能允许一对结点占用总线通信。总线型拓扑简单，易实现，易维护，易扩充，但故障检测比较困难。星型拓扑结构。星型拓扑中各结点都与中心结点连接，呈辐射状排列在中心结点周围。网络中任意两个结点的通信都要通过中心结点转接。单个结点的故障不会影响到网络的其它部分，但中心结点的故障会导致整个网络的瘫痪。环型拓扑结构。环型拓扑中各结点首尾相连形成一个闭合的环，环中的数据沿着一个方向绕环逐站传输。环型拓扑的抗故障性能好，但网络中的任意一个结点或一条传输介质出现故障都将导致整个网络的故障。树型拓扑结构。树型拓扑由总线型拓扑演变而来，其结构图看上去象一棵倒挂的树。树最上端的结点叫根结点，一个结点发送信息时，根结点接收该信息并向全树广播。树型拓扑易于扩展与故障隔离，但对根结点依赖性太大。环里环里郎jI•算机网第抵扑红构的炎型•按网络的规模及覆盖范围分：局域网（LAN）：地理范围较小，如lKm左右广域网（WAN）：地理范围几十公里到几千公里城域网（MAN）：介于LAN和WAN之间，地理范围在5Km—50Km之间•按网络的使用目的分类：

公用网专用网ChinaGBNChinaNetCERNetCSTNet•我国当前四大内联网ChinaGBNChinaNetCERNetCSTNet中国金桥信息网中国共用计算机互联网中国教育科研网中国科研网目前常见的几种网络接入方式拨号上网（Modem）机顶盒上网一线通上网（N-ISDN）ADSL上网（非对称数字用户线，宽带上网）6.计算机网络的体系结构和网络协议网络协议：为网络数据交换而制定的规则、约定和标准统称为网络协议。分层次的体系结构：将网络按照功能分成一系列的层次，每一层次完成一个特定的功能。每一层的功能都是向它的上一层提供一定的服务，并把这种服务是如何实现的细节对上层屏蔽起来。一般将网络中的各层和协议的集合，称为网络体系结构。两种重要的网络体系结构参考模型开放互连参考模型：（OSI参考模型）：由国际标准化组织（ISO）制定

主机X主机Y主机X主机Y(306-20封鑫老損型物理层(Physicallayer)物理层是0SI的最底层，主要功能是利用物理传输介质为数据链路层提供连接，以透明地传输比特流。数据链路层(Datalinklayer)数据链路层在通信的实体间建立数据链路连接，传送以帧为单位的数据，并采用相应方法使有差错的物理线路变成无差错的数据链路。网络层(Networklayer)网络层的功能是进行路由选择，阻塞控制与网络互联等。传输层(Transportlayer)传输层的功能是向用户提供可靠的端到端服务，透明地传送报文，是关键的一层。会话层(Sessionlayer)会话层的功能是组织两个会话进程间的通信，并管理数据的交换。表示层(Presentationlayer)表示层主要用于处理两个通信系统中交换信息的表示方式，它包括数据格式变换、数据加密、数据压缩与恢复等功能。应用层(Applicationlayer)应用层是OSI参考模型中的最高层，应用层确定进程之间通信的性质，以满足用户的需要，它在提供应用进程所需要的信息交换和远程操作的同时，还要作为应用进程的用户代理，来完成一些为进行信息交换所必须的功能。6.2TCP/IP(TransmissionControlProtocol/InternetPr参考模型TCP/IP协议是一个协议集，其中最重要的是TCP协议与IP协议，TCP/IP参考模型也是一个开放模型。TCP/IP参考模型有四个层次：其中：应用层与OSI中的应用层对应；传输层与OSI中的传输层对应；网络层与OSI中的网络层对应；物理链路层与OSI中的物理层和数据链路层对应；

TCP/IP中没有0SI中的表示层和会话层。田嗤考犠型 TEP/IP龛考複型图S3丁匸旳卩奏肴按型与口引蔘考視咀比较应用层:应用层是TCP/IP参考模型的最高层，它向用户提供一些常用应用程序，如电子邮件等。应用层包括了所有的高层协议，并且总是不断有新的协议加入。应用层协议主要有：网络终端协议TELNET，用于实现互联网中的远程登录功能；文件传输协议FTP,用于实现互联网中交互式文件传输功能；简单电子邮件协议SMTP，实现互联网中电子邮件发送功能；域名服务DNS，用于实现网络设备名字到IP地址映射的网络服务；网络文件系统NFS,用于网络中不同主机间的文件系统共享。传输层：也叫TCP层，主要功能是负责应用进程之间的端一端通信。传输层定义了两种协议：传输控制协议TCP与用户数据报协议UDP。TCP协议是一种可靠的面向连接的协议，主要功能是保证信息无差错地传输到目的主机。UDP协议是一种不可靠的无连接协议，它与TCP协议不同的是它不进行分组顺序的检查和差错控制，而是把这些工作交给上一级应用层完成。网络层：也叫IP层，负责处理互联网中计算机之间的通信，向传输层提供统一的数据报。它的主要功能有以下三个方面：处理来自传输层的分组发送请求；处理接收的数据包；处理互联的路径。物理链路层:也叫网络接口层，物理链路层主要功能是接收IP层的IP数据报，通过网络向外发送，或接收处理从网络上来的物理帧，抽出IP数据报，向IP层发送。该层是主机与网络的实际连接层。

7•网际协议IP与IP地址IP协议:是Internet中最重要的协议，对应于TCP/IP参考模型的网络层。P地址：所有Interet上的计算机都必须有一个Internet上唯一的编号作为其在Internet的标识，这个编号称为IP地址。IP地址是一个32位二进制数，即四个字节，为方便起见，通常将其表示为w.x.y.z的形式。其中w、x、y、z分别为一个0〜255的十进制整数，对应二进制表示法中的一个字节。这样的表示叫做点分十进制表示。例某台机器的IP地址为：110010100111000100100000000000010则写成点分十进制表示形式是：0IP地址的32个二进制位也被分为两个部分，即网络地址和主机地址，网络地址就像电话的区号，标明主机所在的子网，主机地址则在子网内部区分具体的主机。下面是网络地址与主机地址：网络地址主机地址IP地址的分类A类地址A类IP地址的最高位为0,其前8位为网络地址，是在申请地址时由管理机构设定的，后24位为主机地址，可以由网络管理员分配给本机构子网的各主机。一个A类地址最多可容纳224（约1600万）台主机，最多可有27=128个A类地址。当然这两个“最多”是纯从数学上讲的，事实上不可能达到，因为一个网络中有些地址另有特殊用途，不能分配给具体的主机和网络。下面在B类、C类地址中的数字也是同样的。F面是A类地址:0XXXXX0XXXXXXV网第地址EEEEEEEEEEEEEEEEEEEEEE主机地址B类地址B类IP地址的前16位为网络地址，后16位为主机地址，且第一位为1,第二位为0。类地址的第一个十进制整数的值在128〜191之间。一个B类网络最多可容纳216即65536台主机，最多可有214个B类地址。B类地址如下所示：10XXXXXXXXXXXEEEEEEEEEEEE.■网鸯地址 主枷地址C类地址C类IP地址的前24位为主机地址，最后8位为主机地址，且第一位、第二位为1,第三位为0。C类地址的第一个整数值在192-223之间。一个C类网络最多可容纳28

11aX即256台主机。共有221个C类地址。C类地址如下所示:EEEEEEE..阖蛰地址 主机握址7.1.4特殊IP地址并不是所有的IP地址都能分配给主机，有些IP地址具有特定的含义，因而不能分配给主机。回送地址指前8位为01111111（十进制的127）的【P地址，这个地址用于网络软件测试和用于本机进程间通信。这个归定使得“A类地址”不能分配给网络，减少了224个可用的IP地址。子网地址主机地址全为0的IP地址为子网地址，代表当前所在的子网。广播地址主机地址为全1的IP地址为广播地址，向广播地址发送信息就是向子网中的每个成员发送信息。8Internet的域名•域名结构：与IP地址对应，目的是为了便于记忆，由计算机自动转换。一般为：计算机主机名•机构名［•网络名］•最高层名，或：WWW.机构名［•网络名］•最高层名•域名的组成：由英文单词或缩写表示。如：---郑州大学的名为dns的主机。----湖南大学的名为www的主机。•常见的最高层的域名含义：com 商业机构edu 教育net 网络管理部门org 政府部门cn 中国9•常见计算机网络的应用9.1WWW的应用WWW运行机制是客户/服务器模式。在用户查询时，执行一个客户机程序（浏览器）并输入一个URL（统一资源定位器）。此后浏览器程序成为一个客户，该程序将负责对用户地直接服务。它将用户的要求转换成一个或多个标准的信息查询请求，通过Internet发送给远方提供信息的服务器。而服务器则执行一个服务器程序。Web的客户机程序与服务器程序之间通过超文本协议HTTP进行通信。HTTP提供的功能包括实现Web客户机与服务器的连接，发出带文件名的访问请求，接受文件以及关闭连接等。为了使客户程序能找到Internet上的信息资源，WWW系统使用统一的URL,客户机程序就是按输入的 凰URL找到相应的服务器，并与之建立联系和获得信息的。服务器提供的信息一般是用超文本标记语言HTML [编写的信息文件。由于HTML是统一的标准语言,所以，不管服务器程序、或者服务器站点的计算机操作系统有多大差别，这些文件所提供的信息最终总能为客户程序 WWW的客户/服务器模式图所解释和显示。在实际运行中，当服务器接到客户机的信息查询请求之后，完成相应的操作，并将查找到的结果通过Internet传送到客户机的计算机中，客户机再将服务器送来的结果转换为可以显示的格式，通过Windows的图形页面显示出来。9.2Web服务器在WWW中，Web是由成千上万台彼此可以通信的计算机组成的全环网络，其中提供信息的每一台计算机都称为Web服务器，或称为主机。每一台主机都有一个URL格式的网址。若使用超文本传输协议HTTP来提供WWW网中的站点地址的话，则该地址的格式为：/9.3浏览器浏览器是用于查看Web页的软件工具。浏览器在读取Web服务器上的HTTP文件的同时，必须与组成WWW网的成千上万台Web服务器中的一台进行通信联系。例如，在自己的Web浏览器“地址”处输入时，就是指示自己的计算机在WWW网上寻找一台域名为的主机，并请求主机将名称为Index.htm的文件传回来。如果计算机与上述主机连接成功，该主机便会查找指定的文件，将其内容传回来，并显示在计算机屏幕上。每当我们利用Web浏览器在WWW网上访问不同站点时都会重复这个过程。Web网页通过浏览器将网上传来的信息显示出来就是网页。一般地，利用浏览器与某个Web服务器连接成功以后，在浏览器上首先显示的就是该Web服务器的起始页，称为“主页”。WWW的显著的特征是“超链接”，即具有使一个HTML文件链接到另一个HTML文件的能力。在网页上那些能将鼠标的光标变成手状的位置称为'链接点”，单击此链接点就会链接到另一个网页。一般地，Web网页上的信息形式有：文本、列表、图像、音频、视频、超链接、书签、表格、窗体、框架等，其中表格、窗体和框架属于复合元素，它们本身可以包含多种基本元素。IntranetIntranet是用于处理单位或组织内部信息的网络。其中使用了文档和软件的分配、数据库的访问等各种服务。通常也使用与Internet相关的应用程序，例如网页、FTP站点、电子邮件、新闻组和邮件列表等，但它们只能由组织内的成员访问。E-mail电子邮件”英文叫E-mai1,是Internet上最为广泛的应用。因为它具有以下几个特点：发送速度快,给国外发信,只需要若干秒或几分钟。信息多样化,电子邮件发送的信件内容除普通文字内容外,还可以是软件、数据,甚至是录音、动画、电视等各类多媒体信息。收发方便高效可靠,与电话通信或邮政信件发送不同,发件人可以在任意时间、任意地点通过发送服务器（SMTP）发送E-mai1,收件人通过当地的接收邮件服务器（POP3）收取邮件。BBSBBS（即电子公告板）是BulletinBoardSystems的缩写。BBS实际上也是一种网站，从技术角度讲,电子公告板实际上是在分布式信息处理系统中,在网络的某台计算机中设置的一个公共信息存储区。任何合法用户都可以通过Internet或局域网在这个存储区中存取信息。早期的BBS仅能提供纯文本的论坛服务，现在的BBS还可以提供电子邮件、FTP、新闻组等服务。BBS的交流特点与Internet最大的不同，正像它的名字所描述的，是一个“公告牌”即运行在BBS站点上的绝大多数电子邮件都是公开信件。因此，用户所面对的将是站点上几乎全部的信息。9.8新闻讨论组网络新闻也是Internet上的一个重要服务。它是一个世界范围的新闻组（newsgroup）系统，为具有共同兴趣的用户提供了一种交流思想和进行讨论的手段。许多新闻组在世界内传播，也有些新闻组仅局限于局部的范围，如一个国家或一个部门。用户可以阅读某个新闻组中的信息，也可以编辑和发送一条信息到新闻组中。网络新闻和电子邮件中的信息采用了相同的表示格式。新闻服务器由一些BBS网站或部门网站负责维护，可以管理上千个新闻组。你可以查找任何特殊主题的新闻组，访问过新闻组的人都可以发送或阅读邮件。新闻组不提供其成员的列表，只要对某个议题感兴趣，任何人都可以免费加入。Usenet新闻组按主题来分层组织，是一种层次结构。新闻组的名字由圆点分隔，从左至右由普通分类到特殊分类。在分层结构的顶层是几个标准分类和许多特定的分类。可以阅读新闻组的软件有多种，常用的是微软公司的OutlookExpress。ISP必须为你提供一个或多个新闻服务器的链接，以便在OutlookExpress中使用新闻组。五、计算机中数的表示及运算数据类型：数值型、非数值型字长：CPU字长即计算机字长。作为一个整体被传送和运算的一串二进制数码称为字，字所包含的二进制位数称为字长。（衡量计算机品质优劣的一个重要标志）。数的符号：最高位（左边第一位）表示数的符号，“0”表示正数，“1”表示负数。1.十进制数特点:采用0,1,2,3,4,5,6,7,8,9共10个不同的数字符号，并且是“逢十进一，借一当十”。对于任意一个十进制数，都可以表示成按权展开的多项式。例如：1999=1X103+9X102+9X101+9X1002003=2X103+0X102+0X10i+3X10o48.25=4X101+8X1Oo+2X10-1+5X10-22.二进制数2.1二进制基础在电子计算机中采用的是二进制。二进制数只需2个不同的数字符号：0和1，并且是“逢二进一，借一当二”，它的基数是2。对于二进制数，其整数部分各数位的权，从最低位开始依次是1,2,4,& 写成2的幕，就是20,21,22,23, ；其小数部分各数位的权，从最高位开始依次是0.5,0.25,0.125,……,写成2的幕，就是2-1,2-2,2-3,……。对于任意一个二进制数，也都可以表示成按权展开的多项式。例如：(10110101)=1X27+0X26+1X25+1X24+0X23+1X22+0X21+1X202=1X21+0X20+1X2-1+1X2-222.2二进制数的重要特点二进制数只含有两个数字0和1,因此可用大量存在的具有两个不同的稳定物理状态的元件来表示。计算机中采用具有两个稳定状态的电子或磁性元件表示二进制数，这比十进制的每一位要用具有十个不同的稳定状态的元件来表示，实现起来要容易得多，工作起来也稳定得多。二制数的运算规则简单，使得计算机中的运算部件的结构相应变得比较简单。二进制数的加法和乘法的运算规则只有4条：0+0=00+1=11+0=11+1=10

0X0=0 0X1=0 1X0=0 1X1=1实际上，二进制数的乘法可以通过简单的移位和相加来实现。二进制数的两个数字0和1与逻辑代数的逻辑变量取值一样，从而可采用二进数进行逻辑运算，这样就可以应用逻辑代数作为工具来分析和设计计算机中的逻辑电路，使得逻辑代数成为计算机设计的数学基础。2.3二进制数与十进制数间的相互转换2.3.1二进制数转换成十进制数——乘权求和，即将二进制数按权展开求和。【例】把二进制数1101.11转换成十进制数=1X23+1X22+0X21+1X20+1X2-1+1X2-22=8+4+0+1+0.5+0.25=13.752.3.2十进制数转换成二进制数——整数部分辗转除以2取余,小数部分辗转乘以2取整。

即将十进制整数除以2,得到一个商和一个余数；再将商除以2,又得到一个商和一个余数；以此类推，直到商等于零为止。每次得到的余数的倒排列，就是对应二进制数的各位数。【例】把十进制数37转换成二进制数■237-余数■237-余数2.1812902-4122CL21:001,：u咼位低位于是得：(37)=(100101)1022.3.3十进制小数转换成二进制小数是用“乘2取整法”即用2逐次去乘十进制小数，将每次得到的积的整数部分按各自出现的先后顺序依次排列，就得到相对应的二进制小数。【例】把(0.6875)10转换成二进制数设(°.6875)i0=aiX2-1+a2X2-2+・・・+a』2-m0.6S75X) 2乩1一1…-<3750X；■ 2—0.7500X) 2-^1.5000X：) 2氏斗1-*1.0000于是得：(0.6875)10=(0.1011)2说明：一个有限的十进制小数并非一定能够转换成一个有限的二进制小数，即上述过程的乘积的小数部分可能永远不等于0,这时我们可按要求进行到某一精确度为止。如(0.1)10=(0.000110011001100110011001100..・2如果一个十进制数既有整数部分又有小数部分，则可将整数部分和小数部分分别进行转换，然后再将两部分合起来。如(37.6875)10=(100101.1011)23.八»制数与十六进制数在计算机内部，一切信息的存储、处理与传送均采用二进制的形式。但由于二进制数所需位数较多，阅读与书写很不方便，为此，在阅读与书写时又通常用十六进制或八

进制来表示，这是因为十六进制和八进制与二进制之间有着非常简单的对应关系。八进制数的基数是8，有8个基本数字：0，1，2，3，4，5，6，7，并且“逢八进一，借一当八”。由于八进制数的基数8是二进制数的基数2的3次幂，即23=8，所以一位八进制数相当于3位二进制数，这样使得八进制数与二进制数之间的转换十分方便。十六进制数的基数是16,有16个基本数字：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,并且“逢十六进一，借一当十六”。011101.1101003564例】把（11101.1101）2转换成八进制数（三位变一位）由于十六进制数的基数16是二进制数的基数2的4次幂,即24例】把（11101.1101）2转换成八进制数（三位变一位）进制转换对照表二进制八进制十进制十六进制00000000001111001022200113330100444010155501106660111777100010881001119910101210A10111311B11001412C11011513D11101614E11111715F••••••••••••【例】把（56.103）8转换成二进制数（一位变三位）856.103101110.001000011所以(56.103)8=(101110.001000011)2以小数点为中心,向两边每隔3位分组（不足3位的,在外边补0）:

所以(11101.1101)=(35.64)28【例】把(3AD.B8)转换成二进制数(一位变四位)163 A DB8IIIIII00111010110110111000所以(3AD.B8)=(1110101101.10111)162【例】把(1111100111.111111)2转换成十六进制数(四位变一位)以小数点为中心，向两边每隔4位分组(不足4位的，在外边补0):00111110011111111100IIIIII3E7FC所以(1111100111.111111)=(3E7.FC)24•其他进制数与十进制数之间的转换把其他进制数转换成十进制数，都用乘权求和的方法。把十进制数转换成其他进制数,都用整数部分辗转除以其他进制数的基数取余,小数部分辗转乘以其他进制数的基数取整的方法。【例】把(17.26)转换成十进制数(乘权求和)8(17.26)=1X81+7X80+2X8-1+6X8-28=8+7+2X0.1256X0.015625=15.34375【例】把(65535儿转换成16进制数(辗转除以16取余)16655351665535余数呵40951LF1615—F16.1 151LF01HF低位高位所以(65535)=(FFFF)10165•计算机中数的表示在计算机中所有的数据、指令以及符号等都是用特定的二进制代码表示的。我们把一个数在计算机内被表示的二进制形式称为机器数，该数称为这个机器数的真值。机器数具有下列特点：由于计算机设备的限制和操作上的便利，机器数有固定的位数。它表示的数受到固定位数的限制，具有一定的范围，超过这个范围就会产生“溢出”。例如，一个8位机器数，所能表示的无符号整数的最大值是“11111111”，即十进制数255，如果超过这个数就会“溢出”。（2）机器数能表示数的符号（正、负或0）。通常是用机器数中规定的符号位（一般是最高位）取0或1表示数的正或负。例如，一个8位机器数，其最高位是符号位，那么在定点整数原码表示的情况下，对于00101110和10010011，其真值分别为十进制数+46和-19。（3）机器数中，采用定点或浮点方式来表示小数点的位置。原码,反码和补码在计算机中参加运算的数有正负之分，通常在计算机中我们用X=XXX X012N-1来表示一个二进制数，并规定当X0=0时X为正数，X0=1时X为负数。在计算机中这种表示法有原码，补码和反码三种。原码原码的定义：其最高位为符号位，0表示正，1表示负，其余位数表示该数的绝对值。通常用［X］原表示X的原代码。例如：假设，因为（17）10=（10001）2，（39）10=（100111）2，那么［+17］原=00010001，［-39］原=10100111［+0］原=00000000，［-0］原=10000000，因此，0的表示有两种，“浪费”了资源。当机器数的位数是8时，原码表示范围是［-127,127］。原码的表示法简单易懂，但是它最大的缺点是运算复杂。反码反码的定义：正数的反码与原码相同，负数的反码是把其原码除符号位外的各位取反（即0变1,1变0）。通常用［X］反表示X的反码。例如：［+45］反=［+45］原=00101101由于［-32］原=10100000所以［-32］反=11011111［+0］反=［+0］原=00000000，［-0］原=10000000，［-0］反=11111111，因此0的表示也有两种。根据［X］反所能表示的整数范围公式，我们可以计算出当n=8时反码表示范围是［-127,127］。补码补码的定义：正数的补码与原码相同，负数的反码是在其反码的最低有效位上加1。通常用［X］补表示X的补码。例如：［+14］补=［=14］原=00001110由于［-36］原=10100100，而［-36］反=11011011，所以［-36］补=11011100［+0］补=［+0］原=00000000，［-0］反=11111111，规定［-0］补=00000000（溢出部分忽略），这样在用补码表示时，0的表示方法就唯一了。根据［X］补所能表示的整数范围公式，我们可以计算出当 n=8时补码表示范围是［-128,127］用补码进行加减运算是很简单的，公式为［X+Y］补=揉］补+［Y］补［X-Y］补=［对补+［-Y］补加法公式是非常简单的，在减法中我们可以根据［Y］补求［-Y］补：将［Y］补连同符号位一起按位求反后末位加1可得［-Y］补。在运算中符号位怎么办？符号位参加运算，符号位相加，若有进位，则进位舍去。【例】已知X=6,Y=2,求X-Y解：［X］补=00000110,［Y］补=00000010,