单选题---为题目类型
1.将一个10×10对称矩阵M的上三角部分的元素mi,j(1≤i≤j≤10)按列优先存入C语言的一位数组N中，元素m7,2在N中的下标是( )。
（A）15
（B）16
（C）22
（D）23
【正确答案】C
【试题解析】 按上三角存储，m7,2对应的是m2,7，在它之前有： 第1列：1 第2列：2 第6列：6 第7列：1 前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
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
【正确答案】D
【试题解析】 第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是( )。
（A）31
（B）16
（C）15
（D）10
【正确答案】A
【试题解析】 由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.已知森林F及与之对应的二叉树T，若F的先根遍历序列是a,b,c,d,e,f，后根遍历序列是b,a,d,f,e,c，则T的后遍历序列是( )。
（A）b,a,d,f,e,c
（B）b,d,f,e,c,a
（C）b,f,e,d,c,a
（D）f,e,d,c,b,a
【正确答案】C
【试题解析】 森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：
5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。
（A）4,5,2,1,3
（B）4,5,1,2,3
（C）4,2,5,3,1
（D）4,2,1,3,5
【正确答案】B
【试题解析】 在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.修改递归方式实现的图的深度优先搜索(DFS)算法，将输出(访问)顶点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的( )。
（A）拓扑有序序列
（B）逆拓扑有序序列
（C）广度优先搜索序列
（D）深度优先搜索序列
【正确答案】B
【试题解析】 题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。此时h输出，程序栈退栈，回到h的前一个结点(记为f)，如果f还有其他出度，那么 ……此处隐藏29685个字……45479.jpg" style="width: 396px; height: 78px;" />
【正确答案】
63.为使H2和H3能够访问Web服务器(使用默认端口号)，需要进行什么配置?给出具体配置。
【正确答案】需要静态配置R2的NAT，实现NAT穿透，具体配置为：
64.若H2主动访问Web服务器时，将HTTP请求报文封装到IP数据报P中发送，则H2发送P的源JP地址和目的IP地址分别是什么?经过R3转发后，P的源IP地址和目的IP地址分别是什么?经过R2转发后，P的源IP地址和目的IP地址分别是什么?
【正确答案】H2发送的P的源IP地址和目的IP地址分别是：192．168．1．2和203．10.2．2；R3转发后，P的源IP地址和目的IP地址分别是：203．10．2．6和203．10．2.2；R2转发后，P的源IP地址和目的IP地址分别是：203．10．2．6和192．168．1．2。
