试题分析

1.当网络无法访问外部站点时，采用ping操作只能判断用户与外部站点的连通性，但是无法判断故障处于校园网内还是校园网外，

而Netstat用于显示与IP、TCP、UDP和 ICMP协议相关的统计数据，一般用于检验本机各端口的网络连接情况，且题目中的命令格式不对，

使用ARP可以查看和修改本地计算机上的ARP表项。ARP命令对于查看 ARP缓存和解决地址解析问题非常有用。

而使用trcert可以跟踪网络连接，Tracert(跟踪路由)是路由跟踪实用程序，用于确定IP数据报访问目标所采取的路径。通过该命令可以查看在哪段路由出现连通问题。

2。地址总线AB是专门用来传送地址的，由于地址只能从CPU传向外部存储器或输入输出端口，所以地址总线总是单向三态的，这与数据总线不同。地址总线的位数决定了CPU可直接寻址的内存空间大小，比如8位微机的地址总线为16位，则其最大可寻址空间为2^16＝64KB，16位微型机的地址总线为20位，其可寻址空间为2^20＝1MB。一般来说，若地址总线为n位，则可寻址空间为2^n字节。地址总线的宽度，随可寻址的内存元件大小而变，决定有多少的内存可以被存取。

3. 二叉树的对称序列：即二叉树中序遍历，先访问左子树，后访问父节点，最后访问右子树。

如果没有中序序列，是无法唯一确定一棵树的，证明略。

一、已知二叉树的前序序列和中序序列，求解树。

1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。

2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。

3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。

二、已知二叉树的后序序列和中序序列，求解树。

1、确定树的根。树根是当前树中所有元素在后序遍历中最后出现的元素。

2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。

3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。

举例说明：根据已知求解二叉树

中序序列 HLDBEKAFCG
后序序列 LHDKEBFGCA

1、在后序序列LHDKEBFGCA中最后出现的元素为A，HLDBEK|A|FCG
2、在后序序列LHDKEB中最后出现的元素为B，HLD|B|EK|A|FCG
3、在后序序列LHD中最后出现的元素为D，HL|D|B|EK|A|FCG
4、在后序序列LH中最后出现的元素为H，H|L|D|B|EK|A|FCG
5、在后序序列KE中最后出现的元素为E，H|L|D|B|E|K|A|FCG
5、在后序序列FGC中最后出现的元素为C，H|L|D|B|E|K|A|F|C|G
6、所有元素都已经定位，二叉树求解完成。

                 A
              /     \
             B       C
            / \     /  \
           D  E     F   G
          /    \
         H      K                    
          \                         
           L                     

4 NNTP（Network News Transport Protocol），中文释义：（RFC-977）网络新闻传输协议。这是一个主要用于阅读和张贴新闻文章(俗称为“帖子”，比较正式的是“ 新闻组 邮件”)到Usenet上的Internet应用协议，也负责新闻在服务器间的传送。NNTP用于向Internet上NNTP服务器或NNTP客户（新闻 阅读器 ）发布网络新闻邮件的协议，提供通过Internet使用可靠的基于流的新闻传输，提供新闻的分发、查询、检索和投递。NNTP还专门设计用于将新闻文章保存在中心数据库的服务器上，这样用户可以选择要阅读的特定条目，还提供过期新闻的索引、交叉引用和终止。