NOIP分区联赛初赛复习.docx
- 文档编号:15623918
- 上传时间:2023-07-06
- 格式:DOCX
- 页数:19
- 大小:32.90KB
NOIP分区联赛初赛复习.docx
《NOIP分区联赛初赛复习.docx》由会员分享,可在线阅读,更多相关《NOIP分区联赛初赛复习.docx(19页珍藏版)》请在冰点文库上搜索。
NOIP分区联赛初赛复习
NOIP分区联赛初赛复习
软件与操作系统
计算机软件可分为系统软件和应用软件两大类。
·系统软件:
用来支持应用软件的开发和运行的,主要是操作系统软件,如:
DOS、Windows95/98/2000、Unix、Linux、WindowsNT;
·应用软件:
为了某个应用目的而编写的软件,主要有文字处理软件、电子表格软件、数据库管理软件等。
操作系统(OS——OperatingSystem)
1.操作系统
操作系统是一种特殊的用于控制计算机(硬件)的程序(软件)。
它是计算机底层的系统软件,负责管理、调度、指挥计算机的软硬件资源使其协调工作,没有它,任何计算机都无法正常运行。
它在资源使用者和资源之间充当中间人的角色,举个例子,一个用户(也可以是程序)将一个文件存盘,操作系统就会开始工作:
管理磁盘空间的分配,将要保存的信息由内存写到磁盘等。
当用户要运行一个程序时,操作系统必须先将程序载入内存,当程序执行时,操作系统会让程序使用CPU。
在计算机的发展过程中,出现过许多不同的操作系统,其中最为常用的有:
DOS、MacOS、Windows、Linux、FreeBSD、Unix/Xenix、OS/2等等,下面介绍常见的微机操作系统的发展过程和功能特点。
一、DOS操作系统
从1981年问世至今,DOS经历了7次大的版本升级,从1.0版到现在的7.0
版,不断地改进和完善。
但是,DOS系统的单用户、单任务、字符界面和16位的大格局没有变化,因此它对于内存的管理也局限在640KB的范围内。
DOS最初是微软公司为IBM-PC开发的操作系统,因此它对硬件平台的要求很低,因此适用性较广。
常用的DOS有三种不同的品牌,它们是Microsoft公司的MS-DOS、IBM公司的PC-DOS以及Novell公司的DRDOS,这三种DOS相互兼容,但仍有一些区别,三种DOS中使用最多的是MS-DOS。
DOS系统有众多的通用软件支持,如各种语言处理程序、数据库管理系统、文字处理软件、电子表格。
而且围绕DOS开发了很多应用软件系统,如财务、人事、统计、交通、医院等各种管理系统。
鉴于这个原因,尽管DOS已经不能适应32位机的硬件系统,但是仍广泛流行,不过DOS被市场淘汰应该只是时间问题
二、MacOS操作系统
MacOS操作系统是美国苹果计算机公司为它的Macintosh计算机设计的操作系统的一代操作系统,该机型于1984年推出,在当时的PC还只是DOS枯燥的字符界面的时候,Mac率先采用了一些我们至今仍为人称道的技术。
比如:
GUI图形用户界面、多媒体应用、鼠标等,Macintosh计算机在出版、印刷、影视制作和教育等领域有着广泛的应用,MicrosoftWindows至今在很多方面还有Mac的影子,最近苹果公司又发布了目前最先进的个人电脑操作系统MacOSX。
三、Windows系统
Windows是Microsoft公司在1985年11月发布的第一代窗口式多任务系统,它使PC机开始进入了所谓的图形用户界面时代。
在图形用户界面中,每一种应用软件(即由Windows支持的软件)都用一个图标(Icon)表示,用户只需把鼠标移到某图标上,连续两次按下鼠标器的拾取键即可进入该软件,这种界面方式为用户提供了很大的方便,把计算机的使用提高到了一个新的阶段。
Windows1.X版是一个具有多窗口及多任务功能的版本,但由于当时的硬件平台为PC/XT,速度很慢,所以Windows1.X版本并未十分流行。
1987年底Microsoft公司又推出了MS-Windows2.X版,它具有窗口重叠功能,窗口大小也可以调整,并可把扩展内存和扩充内存作为磁盘高速缓存,从而提高了整台计算机的性能,此外它还提供了众多的应用程序:
文本编辑Write、记事本Notepad、计算器Calculator、日历Calendar……等。
随后在88年、89年又先后推出了MS-Windows/286-V2.1和MS-Windows/386V2.1这两个版本。
1990年,Microsoft公司推出了Windows3.0,它的功能进一步加强,具有强大的内存管理,且提供了数量相当多的Windows应用软件,因此成为386、486微机新的操作系统标准。
随后,Windows发表3.1版,而且推出了相应的中文版。
3.1版较之3.0版增加了一些新的功能,受到了用户欢迎,是当时最流行的Windows版本。
1995年,Microsoft公司推出了Windows95。
在此之前的Windows都是由DOS引导的,也就是说它们还不是一个完全独立的系统,而Windows95是一个完全独立的系统,并在很多方面作了进一步的改进,还集成了网络功能和即插即用(PlugandPlay)功能,是一个全新的32位操作系统。
1998年,Microsoft公司推出了Windows95的改进版Windows98,Windows98的一个最大特点就是把微软的Internet浏览器技术整合到了Windows里面,使得访问Internet资源就像访问本地硬盘一样方便,从而更好地满足了人们越来越多的访问Internet资源的需要。
Windows98是目前实际使用的主流操作系统。
在90年代初期Microsoft推出了WindowsNT(NT是NewTechnology即新技术的缩写)来争夺NovellNetware的网络操作系统市场。
相继有WindowsNT3.0,3.5,4.0等版本上市,逐渐蚕食了中小网络操作系统的大半江山。
WindowsNT是真正的32位操作系统,与普通的Windows系统不同,它主要面向商业用户,有服务器版和工作站版之分。
2000年,Microsoft公司推出了Windows2000,它包括四个版本:
DatacenterServer是功能最强大的服务器版本,只随服务器捆绑销售,不零售;AdvancedServer和Server版是一般服务器使用;Professional版是工作站版本的NT和Windows98共同的升级版本。
目前还有一个主要面向家庭和个人娱乐,侧重于多媒体和网络的WindowsMe存在。
2001年10月25日,Microsoft发布了功能及其强大的WindowsXP,该系统采用Windows2000/NT内核,运行非常可靠、稳定,用户界面焕然一新,使用起来得心应手,这次微软终于可以和苹果的Macintosh软件一争高下了,优化了与多媒体应用有关的功能,内建了极其严格的安全机制,每个用户都可以拥有高度保密的个人特别区域,尤其是增加了具有防盗版作用的激活功能。
四、Unix系统
Unix系统是1969年在贝尔实验室诞生,最初是在中小型计算机上运用。
最早移植到80286微机上的Unix系统,称为Xenix。
Xenix系统的特点是短小精干,系统开销小,运行速度快。
UNIX为用户提供了一个分时的系统以控制计算机的活动和资源,并且提供一个交互,灵活的操作界。
UNIX被设计成为能够同时运行多进程,支持用户之间共享数据。
同时,UNIX支持模块化结构,当你安装UNIX操作系统时,你只需要安装你工作需要的部分,例如:
UNIX支持许多编程开发工具,但是如果你并不从事开发工作,你只需要安装最少的编译器。
用户界面同样支持模块化原则,互不相关的命令能够通过管道相连接用于执行非常复杂的操作。
UNIX有很多种,许多公司都有自己的版本,如AT&T、Sun、HP等。
五、Linux系统
Linux是当今电脑界一个耀眼的名字,它是目前全球最大的一个自由免费软件,其本身是一个功能可与Unix和Windows相媲美的操作系统,具有完备的网络功能,它的用法与UNIX非常相似,因此许多用户不再购买昂贵的UNIX,转而投入Linux等免费系统的怀抱。
Linux最初由芬兰人LinusTorvalds开发,其源程序在Internet网上公开发布,由此,引发了全球电脑爱好者的开发热情,许多人下载该源程序并按自己的意愿完善某一方面的功能,再发回网上,Linux也因此被雕琢成为一个全球最稳定的、最有发展前景的操作系统。
曾经有人戏言:
要是比尔·盖茨把Windows的源代码也作同样处理,现在Windows中残留的许多BUG(错误)早已不复存在,因为全世界的电脑爱好者都会成为Windows的义务测试和编程人员。
Linux操作系统具有如下特点:
1.它是一个免费软件,您可以自由安装并任意修改软件的源代码。
2.Linux操作系统与主流的UNIX系统兼容,这使得它一出现就有了一个很好的用户群。
3.支持几乎所有的硬件平台,包括Intel系列,680x0系列,Alpha系列,MIPS系列等,并广泛支持各种周边设备。
目前,Linux正在全球各地迅速普及推广,各大软件商如Oracle、Sybase、Novell、IBM等均发布了Linux版的产品,许多硬件厂商也推出了预装Linux操作系统的服务器产品,还有不少公司或组织有计划地收集有关Linux的软件,组合成一套完整的Linux发行版本上市,比较著名的有RedHat(即红帽子)、Slackware等公司。
Linux可以在相对低价的IntelX86硬件平台上实现高档系统才具有的性能,许多用户使用benchmarks在运行Linux的X86机器上测试,发现可以和Sun和Digital公司的中型工作站的性能媲美。
事实上不光是许多爱好者和程序员在使用Linux,许多商业用户比如Internet服务供应商(ISP)也使用Linux做为服务器代替昂贵的工作站。
这些服务器的最高记录是经过600天的运行没有碰到一次系统崩溃!
我们有理由相信Linux这样一个稳定、灵活和易用的软件,肯定会得到越来越广泛的应用。
除了Linux之外还有一种免费的UNIX变种操作系统FreeBSD可供使用,一般来说,对于工作站而言,LINUX支持的硬件种类和数量要远远地超过FreeBSD,而在网络的负载非常高时,FreeBSD的性能比LINUX要好一些。
六、OS/2系统
1987年IBM公司在激烈的市场竞争中推出了PS/2(PersonalSystem/2)个人电脑。
PS/2系列电脑大幅度突破了现行PC机的体系,采用了与其它总线互不兼容的微通道总线MCA,并且IBM自行设计了该系统约80%的零部件,以防止其它公司仿制。
OS/2系统正是为系列机开发的一个新型多任务操作系统。
OS/2克服了DOS系统640KB主存的限制,具有多任务功能。
OS/2也采用图形界面,它本身是一个32位系统,不仅可以处理32位OS/2系统的应用软件,也可以运行16位DOS和Windows软件。
OS/2系统通常要求在4MB内存和100MB硬盘或更高的硬件环境下运行。
由于OS/2仅限于PS/2机型,兼容性较差,故而限制了它的推广和应用
网络
1.关于网络的一些定义:
所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来。
计算机网络是现代通信技术与计算机技术相结合的产物。
网络中计算机与计算机之间的通信依靠协议进行。
协议是计算机收、发数据的规则。
1、TCP/IP:
用于网络的一组通讯协议。
包括IP(InternetProtocol)和TCP(TransmissionControlProtocol)。
TCP/IP是一组协议,包括上百个各种功能的协议,其中TCP和IP是最核心的两个协议。
TCP/IP协议把Internet网络系统描述成具有四个层次功能的网络模型。
1.链路层:
这是TCP/IP结构的第一层,也叫网络接口层,其功能是提供网络相邻节点间的信息传输以及网络硬件和设备驱动。
2.网络层:
(IP协议层)其功能是提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能。
3.传输屋:
(TCP协议)其功能是提供网络上的各应用程序之间的通信服务。
4.应用层:
这是TCP/IP最高层,其功能是为用户提供访问网络环境的手段,主要提供FTP、TELNET、GOPHER等功能软件。
IP协议适用于所有类型网络。
TCP协议则处理IP协议所遗留的通信问题,为应用程序提供可靠的通信连接,并能自动适应网络的变化。
TCP/IP目前成为最为成功的网络体系结构和协议规范。
2、Netbeui:
一种非常简单的协议,MICROSOFT开发。
3、IPX:
用于NOVELL网络。
2.网络的发展
计算机网络的发展过程大致可以分为三个阶段:
远程终端联机阶段:
主机—终端
计算机网络阶段:
计算机—计算机
Internet阶段:
Internet
3.网络的主要功能:
(1)资源共享
(2)信息传输
(3)分布处理
(4)综合信息服务
4.网络的分类
计算机网络的分类方式有很多种,可以按地理范围、拓扑结构、传输速率和传输介质等分类。
⑴按地理范围分类
①局域网LAN(LocalAreaNetwork)
局域网地理范围一般几百米到10km之内,属于小范围内的连网。
如一个建筑物内、一个学校内、一个工厂的厂区内等。
局域网的组建简单、灵活,使用方便。
②城域网MAN(MetropolitanAreaNetwork)
城域网地理范围可从几十公里到上百公里,可覆盖一个城市或地区,是一种中等形式的网络。
③广域网WAN(WideAreaNetwork)
广域网地理范围一般在几千公里左右,属于大范围连网。
如几个城市,一个或几个国家,是网络系统中的最大型的网络,能实现大范围的资源共享,如国际性的Internet网络。
⑵按传输速率分类
网络的传输速率有快有慢,传输速率快的称高速网,传输速率慢的称低速网。
传输速率的单位是b/s(每秒比特数,英文缩写为bps)。
一般将传输速率在Kb/s—Mb/s范围的网络称低速网,在Mb/s—Gb/s范围的网称高速网。
也可以将Kb/s网称低速网,将Mb/s网称中速网,将Gb/s网称高速网。
网络的传输速率与网络的带宽有直接关系。
带宽是指传输信道的宽度,带宽的单位是Hz(赫兹)。
按照传输信道的宽度可分为窄带网和宽带网。
一般将KHz—MHz带宽的网称为窄带网,将MHz—GHz的网称为宽带网,也可以将kHz带宽的网称窄带网,将MHz带宽的网称中带网,将GHz带宽的网称宽带网。
通常情况下,高速网就是宽带网,低速网就是窄带网。
⑶按传输介质分类
传输介质是指数据传输系统中发送装置和接受装置间的物理媒体,按其物理形态可以划分为有线和无线两大类。
①有线网
传输介质采用有线介质连接的网络称为有线网,常用的有线传输介质有双绞线、同轴电缆和光导纤维。
●双绞线是由两根绝缘金属线互相缠绕而成,这样的一对线作为一条通信线路,由四对双绞线构成双绞线电缆。
双绞线点到点的通信距离一般不能超过100m。
目前,计算机网络上使用的双绞线按其传输速率分为三类线、五类线、六类线、七类线,传输速率在10Mbps到600Mbps之间,双绞线电缆的连接器一般为RJ-45。
●同轴电缆由内、外两个导体组成,内导体可以由单股或多股线组成,外导体一般由金属编织网组成。
内、外导体之间有绝缘材料,其阻抗为50Ω。
同轴电缆分为粗缆和细缆,粗缆用DB-15连接器,细缆用BNC和T连接器。
●光缆由两层折射率不同的材料组成。
内层是具有高折射率的玻璃单根纤维体组成,外层包一层折射率较低的材料。
光缆的传输形式分为单模传输和多模传输,单模传输性能优于多模传输。
所以,光缆分为单模光缆和多模光缆,单模光缆传送距离为几十公里,多模光缆为几公里。
光缆的传输速率可达到每秒几百兆位。
光缆用ST或SC连接器。
光缆的优点是不会受到电磁的干扰,传输的距离也比电缆远,传输速率高。
光缆的安装和维护比较困难,需要专用的设备。
②无线网
采用无线介质连接的网络称为无线网。
目前无线网主要采用三种技术:
微波通信,红外线通信和激光通信。
这三种技术都是以大气为介质的。
其中微波通信用途最广,目前的卫星网就是一种特殊形式的微波通信,它利用地球同步卫星作中继站来转发微波信号,一个同步卫星可以覆盖地球的三分之一以上表面,三个同步卫星就可以覆盖地球上全部通信区域。
⑷按拓扑结构分类
计算机网络的物理连接形式叫做网络的物理拓扑结构。
连接在网络上的计算机、大容量的外存、高速打印机等设备均可看作是网络上的一个节点,也称为工作站。
计算机网络中常用的拓扑结构有总线型、星型、环型等。
①总线拓扑结构
总线拓扑结构是一种共享通路的物理结构。
这种结构中总线具有信息的双向传输功能,普遍用于局域网的连接,总线一般采用同轴电缆或双绞线。
总线拓扑结构的优点是:
安装容易,扩充或删除一个节点很容易,不需停止网络的正常工作,节点的故障不会殃及系统。
由于各个节点共用一个总线作为数据通路,信道的利用率高。
但总线结构也有其缺点:
由于信道共享,连接的节点不宜过多,并且总线自身的故障可以导致系统的崩溃。
②星型拓扑结构
星型拓扑结构是一种以中央节点为中心,把若干外围节点连接起来的辐射式互联结构。
这种结构适用于局域网,特别是近年来连接的局域网大都采用这种连接方式。
这种连接方式以双绞线或同轴电缆作连接线路。
星型拓扑结构的特点是:
安装容易,结构简单,费用低,通常以集线器(Hub)作为中央节点,便于维护和管理。
中央节点的正常运行对网络系统来说是至关重要的。
③环型拓扑结构
环型拓扑结构是将网络节点连接成闭合结构。
信号顺着一个方向从一台设备传到另一台设备,每一台设备都配有一个收发器,信息在每台设备上的延时时间是固定的。
这种结构特别适用于实时控制的局域网系统。
环型拓扑结构的特点是:
安装容易,费用较低,电缆故障容易查找和排除。
有些网络系统为了提高通信效率和可靠性,采用了双环结构,即在原有的单环上再套一个环,使每个节点都具有两个接收通道。
环型网络的弱点是,当节点发生故障时,整个网络就不能正常工作。
5.网络的体系结构
OSI的七层体系结构:
应用层
表示层
会话层
运输层
网络层
数据链路层
物理层
6.局域网的工作方式
通常有两种:
•客户机/服务器(Client/Server):
提供资源并管理资源的计算机称为服务器;使用共享资源的计算机称客户机;
•对等(Peer-to-Peer):
不使用服务器来管理网络共享资源,所以的计算机处于平等的地位。
7.Internet的形成与发展
又称国际互联网,规范的译名是“因特网”,指当前各国、各地区众多开发的网络连接在一起而形成的全球性网络。
·我国Internet的发展情况:
八十年代末,九十年代初才起步。
1989年我国第一个公用分组交换网CNPAC建成运行。
·我国已陆续建成与Internet互联的四个全国范围的公用网络:
中国公用计算机互联网(CHINANET)、中国金桥信息网(CHINAGBN)
中国教育和科研计算机网(CERNET)、中国科学技术网(CSTNET)
8.IP地址与网络分类:
(1)IP地址
不同的物理网络技术有不同的编址方式;不同物理网络中的主机,有不同的物理网络地址。
网间网技术是将不同物理网络技术统一起来的高层软件技术。
网间网技术采用一种全局通用的地址格式,为全网的每一网络和每一主机都分配一个网间网地址,以此屏蔽物理网络地址的差异。
IP协议提供一种全网间网通用的地址格式,并在统一管理下进行地址分配,保证一个地址对应一台网间网主机(包括网关),这样物理地址的差异被IP层所屏蔽。
IP层所用到的地址叫做网间网地址,又叫IP地址。
它由网络号和主机号两部分组成,统一网络内的所有主机使用相同的网络号,主机号是唯一的。
IP地址是一个32为的二进制数,分成4个字段,每个字段8位。
(2)三类主要的网络地址
我们知道,从LAN到WAN,不同种类网络规模相差很大,必须区别对待。
因此按网络规模大小,将网络地址分为主要的三类,如下:
A类:
012381624
310网络号主机号
B类:
10网络号主机号
C类:
110网络号主机号
A类地址用于少量的(最多27个)主机数大于216的大型网,每个A类网络可容纳最多224台主机;B类地址用于主机数介于28~216之间数量不多不少的中型网,B类网络最多214个;C类地址用于每个网络只能容纳28台主机的大量小型网,C类网络最多221个。
除了以上A、B、C三个主类地址外,还有另外两类地址,如下:
D类:
1110多目地址
E类:
11110留待后用
其中多目地址(multicastaddress)是比广播地址稍弱的多点传送地址,用于支持多目传输技术。
E类地址用于将来的扩展之用。
(3)TCP/IP规定网络地址
除了一般地标识一台主机外,还有几种具有特殊意义的特殊形式。
*广播地址
TCP/IP规定,主机号全为“1”的网络地址用于广播之用,叫做广播地址。
所谓广播,指同时向网上所有主机发送报文。
*有限广播
前面提到的广播地址包含一个有效的网络号和主机号,技术上称为直接广播(directedboradcasting)地址。
在网间网上的任何一点均可向其他任何网络进行直接广播,但直接广播有一个缺点,就是要知道信宿网络的网络号。
有时需要在本网络内部广播,但又不知道本网络网络号。
TCP/IP规定,32比特全为“1”的网间网地址用于本网广播,该地址叫做有限广播地址(limitedbroadcastaddress)。
*“0”地址
TCP/IP协议规定,各位全为“0”的网络号被解释成“本”网络。
*回送地址
A类网络地址127是一个保留地址,用于网络软件测试以及本地机进程间通信,叫做回送地址(loopbackaddress)。
无论什么程序,一旦使用回送地址发送数据,协议软件立即返回之,不进行任何网络传输。
TCP/IP协议规定,一、含网络号127的分组不能出现在任何网络上;二、主机和网关不能为该地址广播任何寻径信息。
由以上规定可以看出,主机号全“0”全“1”的地址在TCP/IP协议中有特殊含义,不能用作一台主机的有效地址。
二、子网掩码
(1)子网TCP/IP网间网技术产生于大型主流机环境中,它能发展到今天的规模是当初的设计者们始料未及的。
网间网规模的迅速扩展对IP地址模式的威胁并不是它不能保证主机地址的唯一性,而是会带来两方面的负担:
第一,巨大的网络地址管理开销;第二,网关寻径急剧膨胀。
其中第二点尤为突出,寻径表的膨胀不仅会降低网关寻径剩ㄉ踔量赡苁寡熬侗硪绯觯佣斐裳熬豆收希匾氖墙黾幽谕獠柯肪端⑿率钡目佣又赝绺旱!
?
br/>
因此,迫切需要寻求新的技术,以应付网间网规模增长带来的问题。
仔细分析发现,网间网规模的增长在内部主要表现为网络地址的增减,因此解决问题的思路集中在:
如何减少网络地址。
于是IP网络地址的多重复用技术应运而生。
通过复用技术,使若干物理网络共享同一IP网络地址,无疑将减少网络地址数。
子网编址(subnetaddressing)技术,又叫子网寻径(subnetrouting),英文简称subnetting,是最广泛使用的IP网络地址复用方式,目前已经标准化,并成为IP地址模式的一部分。
一般的,32位的IP地址分为两部分,即网络号和主机号,我们分别把他们叫做IP地址的“网间网部分”和“本地部分”。
子网编址技术将本地部分进一步划分为“物理网络”部分和“主机”部分,如图:
网间网部分物理网络主机
|←网间网部分→|←————本地部分—————→|
其中“物理网络”用于标识同一IP网络地址下的不同物理网络,既是“子网”。
(2)子网掩码IP协议标准规定:
每
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 分区 联赛 初赛 复习