请帮我解答一下下面的几个计算机问题。万分感激,为了考试啊!谢谢 (1) 二叉树遍历问题(涉及两种遍历方 二叉树遍历该怎样写?(计算机二级考试)

作者&投稿:翠步 (若有异议请与网页底部的电邮联系)
(1)知道先序(根左右)和中序(左根右),可求后序(左右根);知道中序和后序,可求先序;知道先序后序,求出的2叉树不唯一;
(2)电脑的工作原理跟电视机、VCD机差不多,您给它发一些指令,它就会按您的意思执行某项功能。不过,您可知道,这些指令并不是直接发给您要控制的硬件,而是先通过前面提过的输入设备,如键盘、鼠标,接收您的指令,然后再由中央处理器(CpU)来处理这些指令,最后才由输出设备输出您要的结果。
网络拓扑结构是指抛开网络电缆的物理连接来讨论网络系统的连接形式,是指网络电缆构成的几何形状,它能从逻辑上表示出网络服务器、工作站的网络配置和互相之间的连接。
网络拓扑结构按形状可分为:星型、环型、总线型、树型及总线/星型及网状拓扑结构。
(3)一、星型拓扑结构:
星型布局是以中央结点为中心与各结点连接而组成的,各结点与中央结点通过点与点方式连接,中央结点执行集中式通信控制策略,因此中央结点相当复杂,负担也重。
以星型拓扑结构组网,其中任何两个站点要进行通信都要经过中央结点控制。中央结点主要功能有:
1、为需要通信的设备建立物理连接;
2、为两台设备通信过程中维持这一通路;
3、在完成通信或不成功时,拆除通道。
在文件服务器/工作站(File Servers/Workstation )局域网模式中,中心点为文件服务器,存放共享资源。由于这种拓扑结构,中心点与多台工作站相连,为便于集中连线,目前多采用集线器(HUB)。
星型拓扑结构优点:网络结构简单,便于管理、集中控制, 组网容易,网络延迟时间短,误码率低。缺点:网络共享能力较差,通信线路利用率不高,中央节点负担过重,容易成为网络的瓶颈,一旦出现故障则全网瘫痪。
二、环型拓扑结构
环形网中各结点通过环路接口连在一条首尾相连的闭合环形通信线路中,环路上任何结点均可以请求发送信息。请求一旦被批准,便可以向环路发送信息。环形网中的数据可以是单向也可是双向传输。由于环线公用,一个结点发出的信息必须穿越环中所有的环路接口,信息流中目的地址与环上某结点地址相符时,信息被该结点的环路接口所接收,而后信息继续流向下一环路接口,一直流回到发送该信息的环路接口结点为止。
环形网的优点:信息在网络中沿固定方向流动,两个结点间仅有唯一的通路,大大简化了路径选择的控制;某个结点发生故障时,可以自动旁路,可靠性较高。缺点:由于信息是串行穿过多个结点环路接口,当结点过多时,影响传输效率,使网络响应时间变长;由于环路封闭故扩充不方便。
三、总线拓扑结构
用一条称为总线的中央主电缆,将相互之间以线性方式连接的工站连接起来的布局方式,称为总线形拓扑。
四、树型拓扑结构
树形结构是总线型结构的扩展,它是在总线网上加上分支形成的,其传输介质可有多条分支,但不形成闭合回路,树形网是一种分层网,其结构可以对称,联系固定,具有一定容错能力,一般一个分支和结点的故障不影响另一分支结点的工作,任何一个结点送出的信息都可以传遍整个传输介质,也是广播式网络。一般树形网上的链路相对具有一定的专用性,无须对原网做任何改动就可以扩充工作站。
五、总线/星型拓扑结构
用一条或多条总线把多组设备连接起来,相连的每组设备呈星型分布。采用这种拓扑结构,用户很容易配置和重新配置网络设备。总线采用同轴电缆,星型配置可采用双绞线.
六、网状拓扑结构
将多个子网或多个局域网连接起来构成网际拓扑结构。在一个子网中,集线器、中继器将多个设备连接起来,而桥接器、路由器及网关则将子网连接起来
(4)微型计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成。其中存储器又分内存储器、外存储器;通常我们把输入设备及输出设备统称为外围设备;而运算器和控制器又称为中央处理器——CPU(Central Processing Unit)。
(5)传输介质

双绞线是由两条有绝缘外皮包覆的铀线相互缠绕在一起,我们将这两面三刀条对绞的线称为一个线对。这是双绞线最基本的度量单位。
市场上广泛出现的一般是每条双绞线由四对绞线组成,分别用橙、蓝、绿、综4种颜色标出(具体来说是橙、白橙、蓝、白蓝、绿、白绿、棕、白棕八种颜色),也就是有8条铜线。其外形如图4--11所示

由于市场上广泛应用了非屏蔽双绞线UTP ,所以美国电子工业协会与远端通迅会(EIA/TIA)制定UTP电缆的“电缆等级:。它们主要的差别在于缠绕的绞距,通常两条线缠绕得越密,代表绞距越小,传达室输性能也越好。
1类线:铜墙铁壁线没有缠绕,只能传送声音,不能传送数据;
2类线:无缠绕,可传送数据。最大传输速率为4Mbps;
3类线:铜线每分米缠绕1次,早期市场最常用,最大传输速率为10Mbps;
4类线:是一咱过渡型线材,市场不多见,最大传输速率为16Mbps;
5类线:是一咱向高速率发展的开始,最大传输速率为100Mbps;
超5类线:迎合千兆网的出现而出现的新的线材;
6类线:新一代高速率线材,估计在今年度会通过标准议案。

细同轴电缆,电缆制造商RG58作为它的代号,这个代号常常应制在线外面的料表皮上。它的规格如下:
线宽:0.26厘米
最大传输距离:185米
阻抗:50欧姆
特点:RG58电缆较细、弹性好、容易安装,而且连接方式非常简单,但它的传输距离比较短,超过去185米后信号就会开始衰减,必须使用一些专用的设备(如中继器来增强信号,但它的线材及连接成本均相当便宜,因此常用于室内的小型局哉网架设。
2、粗同轴电缆RG11
粗同轴电缆,电缆制造商用RG11作为它的代号,这个代号也是常常我制在线外面的普表皮上。它的规格如下:
线宽:1.27厘米
最大传输距离:500米
阻抗:50欧姆
特点:线较粗,因此弹性较差,而且制作方式较为复杂,在室内安装时会遇到订烦;但它的最大传输距离远远大于RG58,可以达到点00米,学用于主干或建筑间连接。但要说明的是,由于网络技术的不断进步,这种电缆公能提供10MBPS的速度,所以主干或建筑间的连接渐被速度更快的光纤代替。

现在,大家可以很容易在电脑配件商处购买到已制好的同轴电缆。你也可以自己动手制作,主要是基于如下考虑:
(1)进一步降低成本;
(2)需要随心所欲地调整电缆的长度;
(3)希望动手度一度电缆的制作;
光纤的材质以玻璃为主,通过光来传递信号,其物理结枸如图
在实际应用中光纤常常是成捆地构成光缆以方便运用。它由下面几个部分组成:
表皮:它处于光缆的最外面,将一捆光纤包容在一块,起到较好的光纤保护作用;
线芯:每条光纤都是由一条极细的玻璃丝构成,它是实际传输数据的媒体;
包覆:在每条光纤的线芯——细坡璃外层环绕有一层包覆玻璃,这层包覆的密度与线芯的密度不同,可造成光的全反射,实际情况是光纤传输的方式。
光纤的性能特点
光纤与前面介绍的电缆完全不同,它不再是用电子信号来传输数据,而是使用光脉部来传输传输信号。正是这种特殊的材质,使它拥有电缆无法比拟的优点:
频带极宽:拥有极宽的频带范围,以GB位作为度量;
抗干扰性强:由于光纤中传输的是光束,光束是不会受外界电磁干扰影响;
保密性强:由于传输的是光束,所以本身不会向外幅射信号,有效地防止了窃听;
传输速度快:光纤是至今为止传输速度最快的传输介质,能轻松达到1000Mbps;
传输距离长:它的主减极小,在较大的范围内是一个常数,在许多情况下几乎可以忽略不计的,在这方面比电缆优越很多。
多模光纤与单横光纤
光纤有单模光纤和多模光纤之分;
单模光纤采用窄芯线,使用激光作为发光源,所以其地散极小;另外激光是发一个方向射入光纤,而且仅有一束,使用其信号比较强,可以应用于高速度、长距离的应用领域中,便也合得它的成本相对更高。
而多模光纤则更广泛地应用于短距离或相对速度更低一些的领域中,它采用LED 作为光源,使用宽芯线,所以其散较大;在加上整个光纤内有以多个角度射入的光,所以其信号不如单模光纤好,但相对低的价格是它的优势。
在应用中可以综合考虑上述情况,作出适应于实际的选择。 微波
超出无线电使用的频率范围的微波也能用于传输各种数据信号。虽然微波说到底也是无线电波的一种,但是由于它们的工作性质完全不同,所以在此将其列入专门的一类。
无线电波是向各个方向传播的,而微波则是集中于某个方向, 样可以有效地防止他人窃取信号,并且,微波还能用RF传送承载更多的信息,但是它不能透过金属结构,它在传输时一般需要在发送端与接收端之间无障碍存在。
微波对环境与天气的影响相对不是十分每敏感,而且其保密性要比士顿无线电波高得多。
红外线
红外线传输其实对于我们并不陌生,各种电器使用的摇控器基本上是使用红外线进行通信的。红外线一般局限在很小的区域内,并且经常要求发送器直接指向接收器,红外线硬件与其它设备相对比较便宜,且不需要天线。
另外,大家一定能在许多新型主板上看到内置的红外线收发器所以在一些这们的情况下使用红外线进行通信也是一种有效的选择。
激光
前面提到的光纤就是通过光纤将光用于通信中的一种手段。附此之外,一吵光也能用于在空中传输数据。与微波通信类似地,彩这种通信方式 的两个丫站点都应拥有发送和接收装置。
和微波传输一样,激光发出的光束走的是直线,在发送与接收方这间不能有障碍物,而且泊光的光束并不能穿过植物、雨、雪、雾等。所以汽激光传送的局限性很大。

二叉树遍历可以有前序中序后续遍历,是要程序还是解释啊

(1)二叉树遍历有深度优先和广度优先两种策略。广度优先是按层次扫描,第一层遍历完之后再遍历下一层;深度优先则是一个子树遍历完之后才遍历下一个子树,又可按照访问根节点和左右子节点的顺序分为前序、中序和后序
(2)百度百科:http://baike.baidu.com/view/1158900.htm
(3)按照覆盖范围,广域网,局域网;按照传播介质,有线、无线。
拓扑结构:星型,总线型,etc
(4)中央处理器,内存,外存,输入设备,输出设备,etc
(5)百度百科:http://baike.baidu.com/view/1935149.htm

百度一下不就得了

计算机,数据结构,二叉树的遍历,先序遍历,后序遍历,中序遍历,急急急急急急,跪求高手帮助~

中序遍历为ABCD,前序遍历序列为CABD
前序遍历先访问根,所以C为根,在中序遍历中先访问左子树,再访问根,最后访问右子树,所以在中序序列中,C前面的为左子树,第二个访问的是左子树的根A以此类推可得这样的一棵二叉树:
C
/ \
A D
\
B
对这棵二叉树后序遍历可得后序序列为BADC

前序遍历 是 根左右
中序 是 左根右
后序 是 左右根

都是递归遍历:
1.中序遍历的递归算法定义:   
若二叉树非空,则依次执行如下操作:   
(1)中序遍历左子树;   
(2)访问根结点;   
(3)中序遍历右子树。   
2.先序(前序)遍历的递归算法定义:   
若二叉树非空,则依次执行如下操作:   
(1) 访问根结点;   
(2) 先序遍历左子树;   
(3) 先序遍历右子树。   
3.后序遍历得递归算法定义:   
若二叉树非空,则依次执行如下操作:   
(1)后序遍历左子树;   
(2)后序遍历右子树;   
(3)访问根结点

请帮我解答一下下面的几个计算机问题。万分感激,为了考试啊!谢谢 (1...
答:请帮我解答一下下面的几个计算机问题。万分感激,为了考试啊!谢谢 (1) 二叉树遍历问题(涉及两种遍历方 (1)二叉树遍历问题(涉及两种遍历方式)(2)关于计算机工作原理知识(3)关于计算机网络的分类及拓扑结构(4)关于微型计算机的组成及各部分功能介绍(5)关于计算机网络传输介质及... (1) 二叉树遍历问题(涉及两种遍历...

一些计算机问题!!希望帮忙解答一下,给出思路,谢谢
答:第二、除特殊情况外,一个网络尽量只选择一种通信协议。现实中许多人的做法是一次选择多个协议,或选择系统所提供的所有协议,其实这样做是很不可取的。因为每个协议都要占用计算机的内存,选择的协议越多,占用计算机的内存资源就越多。一方面影响了计算机的运行速度,另一方面不利于网络的管理。事实上一个网络中一般一种通...

帮我解答以下电脑问题,高分奖励
答:首先,点\"开始\"->\"程序\"->\"附件\"中的\"Truetype造字程序\",当弹出\"选择代码\"的窗口时,选择一个空的位置,这里以缺省的AAA1为例,点\"确定\"。然后在编辑窗口里就可以用鼠标编辑自己想要造的字了。当编辑好自己想要的汉字后,点\"文件\"菜单中的\"字体链接\",首先选择保存这个...

学习计算机原理遇到几个问题,有人能帮我解答一下吗?
答:原始0111 第1次:1110 第2次:1101 第3次:1011 可以看出0在循环左移 2。某移位寄存器初始状态Q3Q2Q1Q0=1011,如果它是左移循环寄存器,则经过三次脉冲后它的状态是多少?原始:1011 第1次:0111 第2次:1110 第3次:1101 理由同上 第三个(没学过)CRC码运算大概就是11011 代表 x5 x4 x3 ...

计算机网络的问题,麻烦高人帮我详细解答
答:网络资源是个泛指,网络上的信息,资料以及硬件软件等等都可以叫网络资源,与网络拥塞没啥联系 对于第六问:由于UDP和TCP的机制不同,有一下几个原因:1.最低开销。2.在最大数据从传输速率开始发送。3.不重复请求,所以就没有重传(一个单一的数据包丢失在一个的实时应用中并不重要)。4.低处理时间...

请帮我解释一下下面的问题啊,谢谢了~~!
答:功能很多,主要体现在三个方面:信息交换、资源共享、分布式处理。(2)计算机网络可以分为�局域网,城域网,广域网,英特网。局域网的连接策略包括:以太网(Ethernet)、令牌网(Token Ring)、FDDI网、异步传输模式网(ATM)等几类。(3)目前网络的传输介质有:双绞线,同轴电缆,光纤。网...

哪有计算机英语的在线翻译,顺便帮我解答一下下面的计算机英语题目?好...
答:1.GUI 表示的是什么,答案选B,图形用户界面2 2.如果有一种语言能够满足所有程序设计的需要,那么它就会令程序设计人员及其满意的去使用它来执行许多不同的任务,选B 3.编译器能将汇编语言转化为机器代码,选B 4.据说( )是最快的提高电脑主板对信息的输入速度的方法(其实问的就是那种方法打字...

问几个关于计算机的基础问题,拜托大家帮帮忙啦
答:指令是指示计算机执行某种操作的命令,它由一串二进制数码组成。 一条指令通常由两个部分组成:操作码+地址码。 操作码:指明该指令要完成的操作的类型或性质,如取数、做加法或输出数据等。 地址码:指明操作对象的内容或所在的存储单元地址。接口是一套规范,满足这个规范的设备,我们就可以把他们组装到...

急求计算机高人帮我解一下下面的题目,希望能够回答的浅显易懂点,我们只...
答:核心用一个三层交换机,其它可以是48口二层交换机,做划分多个vlan,每个vlan里的终端数量在100以内,内网可以使用172.16.0.0/24的地址块

关于电脑的几个问题(高手回答)
答:推荐于2017-09-10 · TA获得超过325个赞 知道答主 回答量:97 采纳率:0% 帮助的人:0 我也去答题访问个人页 关注 展开全部 问题1: 1、在做FDISK分区之前,检查你的电脑主板的CMOS启动顺序是以A::/为首选启动项。 2、放入MS WONDOWS 98/ME启动软盘到软驱然后打开电脑电源。 如果你是光盘启动进DO...