2011年计算机三级网络技术复习资料（1）
计算机网络基础 　　1．计算机网络基本概念： 
　　计算机网络的产生、发展、定义和分类，计算机网络的主要功能及应用；
　　计算机网络形成与发展大致分为如下4个阶段：
　　1 第一个阶段可以追述到20世纪50年代。
　　2 第二个阶段以20世纪60年代美国的APPANET与分组交换技术为重要标志。
　　3 第三个阶段从20世纪70年代中期开始。20世纪70年代中期国际上各种广域网、局域网与公用分组交换网发展十分迅速，各个计算机生产商纷纷发展各自的计算机网络系统，但随之而来的是网络体系结构与网络协议的国际标准化问题。
　　4 第四个阶段是20世纪90年代开始。 20世纪90年代网络技术最富有挑战性的话题是Internet与异步传输模式ATM（Asynchronous Transfer Mode）技术。
　　计算机网络发展经历3个阶段：
　　面向终端的单级计算机网络、计算机网络对计算机网络和开放式标准化计算机网络
　　计算机网络定义： 
　　资源共享观点将计算机网络定义为“以能够相互共享资源的方式互连起来的自治计算机系统的集合”。
　　（1）资源共享观点的定义符合目前计算机网络的基本特征，这主要表现在:
　　计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机硬件、软件与数据。网络用户可以使用本地计算机资源，可以通过网络访问联网的远程计算机资源，也可以调用网中几台不同的计算机共同完成某项任务。
　　（2）互联的计算机是分布在不同地理位置的多台独立的“自治计算机”（autonomouscomˉputer），它们之间可以没有明确的主从关系，每台计算机可以联网工作，也可以脱网独立工作，连网计算机可以为本地用户提供服务，也可以为远程网络用户提供服务。
　　（3）联网计算机必须遵循全网统一的网络协议。资源共享的信息系统。
　　按传输技术分为： 
　　1。广播式网络。2。点--点式网络。
　　采用分组存储转发与路由选择是点-点式网络与广播网络的重要区别之一。
　　按规模分类： 
　　按拓扑结构可分：星型网、总线网、环型网、树型网、混合网等。
　　总线型:：结构是用一条共用的网线（一般采用细缆线）来连接所有的计算机。它的优点是成本低廉，布线简单，但有一个致命的缺点便是整个网络任何一个节点发生故障，整个网络将瘫痪。这种拓扑结构逐渐被淘汰。10台以下计算机比较适合总线型组网，10台以上便维护麻烦，且易出故障。
　　星型网：是所有计算机都接到一个集线器（或是交换机、路由器等），通过集线器在各计算机之间传递信号。它的优点便是网络局部线路故障只会影响局部区域，不会导致整个网络瘫痪，维护方便。缺点便是成本较高(相对而言)。从上述内容大家可以看出，总线型不用集线器，而星形则至少要有一个集线器，才能使网络运转，从而增加了这部分的开支。星型组网比较流行，它适合任意台计算机组网。
　　环型网：结构只有IBM公司采用，目前用的比较少，笔者认为也不是将来的趋势。
　　树型网：星型拓扑的扩展。节点按层次进行链接，信息交换主要在上、下节点之间进行，相邻及同层节点之间一般不进行数据交换或数据交换量小。它适用于汇集信息的应用要求。
　　混合网：各种拓扑结构的综合应用，现在用得最广，最有效的一种方式。
　　按使用范围分：公用网、专用网
　　公用网：在国内用得最多的163、169、169均属公用网
　　专用网：军网、校园网
　　按覆盖面积分：局域网lan、城域网man和广域网wan（不过现在这种概念越来越淡化）
　　局域网：用于将有限范围内的各种计算机、终端或者外部设备互连成网。局域网是城域网和广域的基础。
　　城域网：实际上就是一个城市地区的网络，它是介于广域网与局域网之间的一种高速网络。可以实现大量用户之间的数据、语音、图形和与视频等多种信息的传输功能。我们现在用的宽带（以太接入方式）便属城域网。
　　广域网:覆盖范围从几十公里到几千公里，跨洲、国、地区，形成国际性的远程网。现在用的internet便属于广域网。
　　按操作系统分：Novell、NT、UNIX、LINUX
　　按传输介质分：同轴网、双绞线网、光纤网、有线网、无线网等
　　网络的主要功能 
　　数据传输：是网络的最基本功能，也是当初建网的目的。
　　资源共享：指计算机硬件、软件与数据共享，网络用户可以使用本地资源，同时也可通过网络访问远程资源。
　　分布计算：网络上的计算机协作完成各种大型任务，在黑客攻击和进行大型数据处理中用得比较广泛。
　　提供可靠性、可用性:网络上的设备相互备用，均衡负载。
　　2. 计算机网络的组成：网络体系结构与协议(OSI/RM)，通信子网与资源子网，拓扑结构、传输介质； 
　　网络体系结构与协议(OSI/RM)：
　　该体系结构标准定义了网络互连的七层框架，既ISO开放系统互连参考模型。在这一框架中进一步详细规定了每一层的功能，以实现开放系统环境中的互连性，互操作性与应用的可移植性。
　　OSI 标准制定过程中采用的方法是将整个庞大而复杂的问题划分为若干个容易处理的小问题，这就是分层的体系结构办法。在OSI中，采用了三级抽象，既体系结构，服务定义，协议规格说明。
　　OSI七层：
　　1 物理层：主要是利用物理传输介质为数据链路层提供物理连接，以便透明的传递比特流。
　　2 数据链路层。在通信实体之间建立数据链路连接，传送以帧为单位的数据，采用差错控制，流量控制方法。3 网络层：通过路由算法，为分组通过通信子网选择最适当的路径。
　　4 传输层：是向用户提供可靠的端到端服务，透明的传送报文。
　　5 会话层：组织两个会话进程之间的通信，并管理数据的交换。
　　6 表示层：处理在两个通信系统中交换信息的表示方式。
　　7 应用层：应用层是OSI参考模型中的最高层。确定进程之间通信的性质，以满足用户的需要。
　　TCP/IP参考模型可以分为：应用层，传输层，互连层，主机-网络层。
　　NSFNET采用的是一种层次结构，可以分为主干网，地区网与校园网。
　　通信子网：包括交换部分的结点交换机和传输部分的高速通信线路，提供网络通信功能。
　　资源子网：包括拥有资源的用户主机、请求资源的用户终端、通信子网的接口设备和软件，提供访问网络和处理数据的能力。
　　计算机网络的拓扑主要是通信子网的拓扑构型。
　　网络拓扑可以根据通信子网中通信信道类型分为：
　　点-点线路通信子网的拓扑。星型，环型，树型，网状型。
　　广播式通信子网的拓扑。总线型，树型，环型，无线通信与卫星通信型。
　　常用的传输介质为：
　　双绞线，同轴电缆，光纤电缆和无线通信与卫星通信信道。
　　传输介质是网络中连接收发双方的物理通路，也是通信中实际传送信息的载体。
免责声明：本站部分内容、图片、文字、视频等来自于互联网，仅供大家学习与交流。相关内容如涉嫌侵犯您的知识产权或其他合法权益，请向本站发送有效通知，我们会及时处理。反馈邮箱&&&&。
学生服务号
在线咨询，奖学金返现，名师点评，等你来互动2011全国计算机等级考试辅导讲义(二级)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2011全国计算机等级考试辅导讲义(二级)
上传于|0|0|文档简介
数据结构与算法
1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解步骤的一种描述。
*：算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。
2、算法的基本特征
(1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。
(2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩18页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢全国计算机等级考试公共基础知识讲义冰云风客整理编辑
全国计算机等级考试——二级公共基础知识辅导讲义
第一章数据结构与算法
1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。
*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计
这是因为：在编写程序时要受到计算机系统运行环境的限
制，程序通常还要考虑很多与方法和分析无关的细节问题
2、算法的基本特征
（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的
（3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。
（4）拥有足够的情报。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的
起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，
算法将无法执行或执行有错。一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
3、算法复杂度主要包括时间复杂度
和空间复杂度
（1）算法时间复杂度是指执行算法所需要的计算工作量
，可以用执行算法的过程中所需基本运算的执行次数
（2）算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本概念
1、数据结构是指相互有关联的数据元素的集合。
2、数据结构主要研究和讨论以下三个方面的问题：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构
数据的逻辑结构包含：1）表示数据元素的信息；2）表示各数据元素之间的前后件关系
(前后件关系：一般情况下，在具有相同特征的
数据元素集合中，各个数据元素之间存在某种关系（即联系），这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域
中，通常把数据元素之间这种固有的关系简单地用前后件关系（即直接前驱与直接后继关系）来描述)
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构
数据的存储结构有顺序、链接、索引等
1）顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得
到的存储表示称为顺序存储结构。
2）链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示
称为链式存储结构。
3）索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
*：数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构（也称数据的物理结构）是数据的逻辑结构在计算机存储空间中的存
放形式。同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。
（3）对各种数据结构进行的运算
3、数据结构的图形表示
一个数据结构除了用二元关系表示外，还可以直观地用图形表示。在数据结构的图形表示中，对于数据集合D中的每一个数据元素用中
间标有元素值的方框表示，一般称之为数据结点，并简称为结点；为了进一步表示各数据元素之间的前后件关系，对于关系R中的每一
个二元组，用一条有向线段从前件结点指向后件结点。
4、数据结构分为两大类型：线性结构
和非线性结构
（1）线性结构（非空的数据结构）条件：1）有且只有一个根结点
在数据结构中，没有前件的结点称为根结点。
)；2）每一个结点最
多有一个前件，也最多有一个后件。
*：常见的线性结构有线性表、栈、队列和线性链表等。
（2）非线性结构：不满足线性结构条件的数据结构。
*：常见的非线性结构有树、二叉树和图等。
1.3线性表及其顺序存储结构
1、线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素
组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件
。线性表中数
据元素的个数
称为线性表的长度。线性表可以为空表
*：线性表是一种存储结构，它的存储方式：顺序和链式。
2、线性表的顺序存储结构具有两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空
间中是按逻辑顺序依次存放的。
*：由此可以看出，在线性表的顺序存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面，可
以通过计算机直接确定第i个结点的存储地址。
3、顺序表的插入、删除运算
（1）顺序表的插入运算：在一般情况下，要在第i（1≤i≤n）个元素之前插入一个新元素时，首先要从最后一个（即第n个）元素开始，
直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。插入结
束后，线性表的长度就增加了1。
*：顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。
（2）顺序表的删除运算：在一般情况下，要删除第i（1≤i≤n）个元素时，则要从第i+1个元素开始，直到第n个元素之间共n-i个
元素依次向前移动一个位置。删除结束后，线性表的长度就减小了1。
*：进行顺性表的删除运算时也需要移动元素，在等概率情况下，平均需要移动（n-1）/2个元素。插入、删除运算不方便。
1.4栈和队列
1、栈及其基本运算
相关资料推荐
是一些我曾经用到过的会计及二级计算的资料
某大学 最新visual
basic 考试资料，百分百通过。。。。。。。
计算机二级笔试资料，考试必考
全国计算机等级考试二级辅导讲义(公共基础知识辅导讲义)
当前资料暂无简介~
当前资料暂无简介~
计算机二级考试哦！
当前资料暂无简介~
当前资料暂无简介~
全国计算机等级考试——二级公共基础知识辅导讲义
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
在此可输入您对该资料的评论~
资料阅读排行
该用户的其它资料
请选择举报的类型
赌博犯罪类
资料评价：
所需积分：02011年职称计算机考试辅导资料_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2011年职称计算机考试辅导资料
上传于|0|0|文档简介
&&2011年职称计算机考试辅导资料
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩23页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢2011年统计师考试辅导资料：计算机系统的组成_中大网校
2011年统计师考试辅导资料：计算机系统的组成
发表时间：日14:7 来源：中大网校
点击关注微信：
为了帮助考生系统的复习课程，全面的了解的相关重点，小编特编辑汇总了2011年辅助材料，希望对您参加本次考试有所帮助！！
2011年统计师考试辅导资料：计算机系统的组成
基本的计算机系统通常由硬件部分和软件部分组成，同时，计算机系统又要被人们所利用，因此，一个完整的计算机应用系统应包括硬件系统、软件系统和用户组成，硬件、软件和用户三者表现为三个层次：硬件位于最底层，用户位于最高层，软件位于其间。用户使用软件，并通过软件使用硬件。
1. 计算机的硬件系统
(1) 中央处理器：也称CPU，由控制器和运算器组成。
运算器是计算机进行算术和逻辑运算的部件，由算术逻辑单元、累加器、状态寄存器、通用寄存器等组成;
控制器是计算机中统一指挥和控制计算机各部件进行工作的控制中心，其作用是控制整个计算机的工作，具体说它是计算机指令的执行部件，其工作是取指令、解释指令和完成指令的执行。
计算机的性能主要取决于中央处理器的能力，衡量这个能力的指标是CPU的主频，目前P$的主频可以达到3GHZ左右。
(2) 存贮器
存贮器的作用是储存计算机工作时需要的程序和数据。从不同角度看，存储器有不同的分类方法。
按存储介质的材料分类有：半导体存储器、磁表面存储器、光学存储器。主存储器一般采用半导体存储器，软盘、硬盘、磁带等存储器属于磁表面存储器，CD-ROM属于光存储器。
按存储器的工作方式分，可分为随机读写存储器、顺序读写存储器、只读存储器等。
按多层次存储系统的概念，计算机的存储系统由调整缓冲存储器(Cache)，随机存储器(RAM)、只读存储器(ROM)，软盘、硬盘、磁带存储器等组成。Cache、RAM、ROM组成主存储器，主存储器的作用是在计算机工作中存储正在运行的程序和数据。软盘、硬盘、光盘、磁带在座器组成外存储器，其作用是存储当前计算机运行中暂时不用的程序和数据。
下面介绍几个主要概念：
① 内在：计算机进行工作时，临时存放程序和数据的存储器。机器关闭，内在里存储的信息全部消失;
② 硬盘：计算机永久存放程序和数据的存储器;
③ 软盘和光盘：软盘是较为常用的数据介质交换设备，用于保存文件在不同机器间复制、加载数据文件。微机通过软盘驱动器，保存和读取软盘上的数据。
由于软盘容量较小(1.44M)，又容易损坏，所以一种称为USB盘(闪存)的设备开始流行并有替代软盘的趋势，它具有容量大、使用寿命长、无限次写入读取能力等优点。
光盘是一种成本较低、容量很大、使用寿命长的存储介质，普通光盘只具有一次性数据写入的能力，主要用于大批量的数据存储，不宜用作数据的多次交换。目前光盘主要有CD和DVD两种，DVD具有更高的存储容量。
(3) 输入输出设备
① 键盘：目前常用的键盘有101个键，分为功能键区、字符数字键区和数字小键盘区。功能键区按键的作用由软件定义;字符数字键区各键与标准打字机的各键基本相同;数字小键盘区的作用有两个，一是用于输入数字，另一个是用于控制光标移动，两个作用的选择由Numlock键确定。
② 鼠标：有两种，一种是机械式的，另一种是光电式的。当鼠标移动时，屏幕上的光标也随之移动，光标移动的方向与鼠标移动的方向一致，移动距离与鼠标移动的距离成正比。
③ 显示器：计算机的显示系统由显示器、显示卡及响应的软件构成，显示器和显示卡构成计算机显示系统的硬件部分。目前常用显示器按使用的器件分为两种，一种是阴极射线管显示器(CRT)，多用于普通台式计算机，另一种液晶显示器，这种显示器多用于笔记本计算机，现在也逐渐在台式机上广泛使用，随着成本的降低，将有取代CRT的趋势。
④ 打印机：按数据传输方式分为串行打印机和并行打印机;按打印方式又可分为击打式和非击打式。击打式打印机，指用机械冲击方式，通过色带在纸上印刷字符和图形的打印机，一般称为针式打印机;非击打式打印机，指用电、磁、光、热、喷墨等物理、化学方法印刷字符和图形，如激光打印机、喷墨打印机等。在统计系统中，打印宽行报表一般使用针式打印机，用于日常办公等其它用途时，多使用激光打印机或喷墨打印机。
⑤ 软驱和光驱：微机通过软驱和光驱读写软盘和光盘上的数据。普通光驱只能读写光盘上的数据，可读写光驱才能向可读写光盘上写入数据。DVD光驱可以读DVD和CD的数据，而普通的CD光驱只能读CD的数据。
除上述介绍的主要计算机硬件设备外，还有很多其他设备：如进行网络连接的网卡、调制解调器;完成图像处理的扫描仪;用于音频、视频多媒体文件欣赏的音箱;用于将显示器内容投放到大屏幕上的投影仪;用于游戏的游戏操纵杆等。摄像头也是近年来十分常见的外设。
相关文章：
编辑推荐：
（责任编辑：）
共2页,当前第1页&&&&&&