一、单项选择题

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1、将一个10×10对称矩阵M的上三角部分的元素mi,j(1≤i≤j≤10)按列优先存入C语言的一维数组N中，元素m7,2在N中的下标是______。

    A．15    B．16    C．22 D．23

 

2、对空栈S进行Push和Pop操作，入栈序列为a,b,c,d,e，经过Push,Push,Pop,Push,Pop,Push,Push,Pop操作后得到的出栈序列是______。

    A．b,a,c    B．b,a,e    C．b,c,a   D．b,c,e

 

3、对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是______。

    A．31    B．16    C．15    D．10

 

4、已知森林F及与之对 ……此处隐藏42527个字…… 外端IP地址，内网IP地址应该为Web服务器的地址，Web服务器的默认端口为80，因此内网端口号固定为80，当其他网络的主机访问Web服务器时，默认访问的端口应该也是80，但是访问的目的IP是路由器的IP地址，因此NAT表中的外部端口最好也统一为80。题目中并未要求对H1进行访问，因此H1的NAT表项可以不写。R2的NAT表配置如下：

外网

内网

IP地址

端口号

IP地址

端口号

203.10. 2.2

80

192.168.1.2

80

       

 　 　 59、由于启用了NAT服务，H2发送的P的源IP地址应该是H2的内网地址，目的地址应该是R2的外网IP地址，源IP地址是192.168.1.2，目的IP地址是203.10.2.2。R3转发后，将P的源IP地址改为R3的外网IP地址，目的IP地址仍然不变，源IP地址是203.10.2.6，目的IP地址是203.10.2.2。R2转发后，将P的目的IP地址改为Web服务器的内网地址，源地址仍然不变，源IP地址是203.10.2.6，目的IP地址是192.168.1.2。