基础课杂记

1：利用命令来判断网络故障的情况：

Ping 操作智能判断用户与外部站点的连通性。

Netstat用于显示与IP、tcp，udp和icmp协议的统计数据，一般用于检验本机各端口的网络连接器情况。

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

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

1:指令流水线相关是题目

指令流水线为提高处理器执行指令的效率，把一条指令的操作分成多个细小的步骤，每个步骤由专门的电路完成。举个例子： 例如一条指令要执行要经过3个阶段：取指令、译码、执行，每个阶段都要花费一个机器周期，如果没有采用流水线技术，那么这条指令执行需要3个机器周期；如果采用了指令流水线技术，那么当这条指令完成“取指”后进入“译码”的同时，下一条指令就可以进行“取指”了，这样就提高的指令的执行效率。　　指令步骤的并行。将指令流的处理过程划分为取指、译码、计算操作数地址、取操作数、执行指令、写操作数等几个并行处理的过程段。这就是指令6级流水时序。在这个流水线中，处理器有六个操作部件，同时对这六条指令进行加工，加快了程序的执行速度。目前，几乎所有的高性能计算机都采用了指令流水线。 

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是，则100条指令全部执行完毕需要的时间为：

第一次执行为：2+3+4=9ns，而接下来的99次就不需要三份时间了，而只是要三份时间中最长的那个99*4ns；所以100条所需要的总时间为：99*4+9=405ns；

1:用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树。

二叉排序树：二叉排序树（Binary Sort Tree）又称二叉查找树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 

解题步骤：

a 从根结点开始依次往下：

b 若比根结点大的话就讲此结点放在右子树，若比根结点小的话，就将此插入的结点放在左子树；

此题构造出的二叉树为：

  

所以查找30要进行5次元素间的比较。

2：给出一个二叉树的先序遍历，中序遍历，后序遍历中的两种序列求出另外一种；

例如给出一个二叉树的先序遍历序列为ABDECF,中序遍历序列为：DBEAFC，求该二叉树后序遍历序列：

这种题目的解法就是利用先中后都是利用根节点的顺序入手，具体为：

先序遍历为ABDECF，所以根节点就是A了，然后从中序遍历中分析，将DBEAFC分为：

DBE  A  FC,在进行综合分析构造出完整的二叉树：

推出后序遍历为：DEBFCA;

3：线性探测再散列的题目，已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）%7计算散列地址，并散列储存在散列表A[0...6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为：

这种题目的解题方法如下：

位置	0	1	2	3	4	5	6
放置的数	63	48		38	25	74	52
比较次数	1	3		1	1	2	4

A 首先将38%7=3，所以将38放入3号位置    比较次数为1次

B 接着将25%7=4，所以将25放入4号位置，  比较次数为1次

C 将74%7=4放入4有冲突，接着将（4+1）%7=5 所以将74放入5号位置，比较次数为2次

D  63%7=0 将63放入0号位置，比较次数为1次

E  52%7=3  3号位置冲突 （3+1）%7=4；冲突（4+1）%7=5 冲突 （5+1）%7=6 可以了，所以放入6号位置 次数为4

F 48%7=6，冲突（6+1）%7=0冲突；（0+1）%7=1 放入1号位置，比较次数为3次；

综上平均查找长度为：=2.0;