1、现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，后序遍历结果是

A.debgfac

B.edgfbca

C.edgbfca

D.degbfac

参考答案：B

2、关于支持向量机SVM,下列说法错误的是()

A.L2正则项，作用是大化分类间隔，使得分类器拥有更强的泛化能力

B.Hinge 损失函数，作用是小化经验分类错误

C.分类间隔为1/||w||，||w||代表向量的模

D.当参数C越小时，分类间隔越大，分类错误越多，趋于欠学习

参考答案：D

3、设有C#语句：int a=5,b=4;

则下列表示条件的表达式中值为“假”的是()

A.a>0&&!(b>0)

B.(b>=0)&&(a<=b?A+b:a-b)>0

C.(a>b)&&(b>0&&a>0)

D.(a<=0)||(a%b>0)

参考答案：A

4、下面的程序执行输出几个hello?

#include

#include

int main( ) {

fork( );

fork( );

fork( );

printf(“hello\n”);

return 0;

}

A.3

B.4

C.6

D.8

参考答案：D

5、下面那些情况可以终止当前线程的运行?

A.当一个优先级高的线程进入就绪状态时

B.抛出一个例外时

C.当该线程调用sleep()方法时

D.当创建一个新线程时

参考答案：B

6、浏览器和服务器在基于https进行请求链接到数据传输过程中，用到了如下哪些技术?

A.非对称加密技术

B.对称加密技术

C.散列(哈希)算法

D.数字证书

参考答案：ABCD

7、在C++STL中常用的容器和类型，下面哪些支持下标"[]"运算?

A.vector

B.list

C.deque

D.map

参考答案：ACD

8、在网络应用测试中，网络延迟是一个重要指标。以下关于网络延迟的理解，正确的是

A.指响应时间

B.指报文从客户端发出到客户端接收到服务器响应的间隔时间

C.指报文在网络上的传输时间

D.指从报文开始进入网络到它开始离开网络之间的时间

参考答案：D

二、简答题

描述ARP协议的作用及其工作原理，什么是ARP欺骗攻击?

参考答案：

ARP是地址解析协议，根据IP地址获得MAC地址。

原理：当两台主机A和B通信的时候，如果A要向B发送信息，会先查询本地主机ARP缓存表，将B的ip解析为B的MAC地址，然后进行数据传输。如果没有找到，则A主机广播一个ARP请求，请求IP地址为B主机IP的物理地址。主机B识别自己的IP地址，向A主机发回一个ARP响应报文。其中就包含有B的MAC地址，A接收到B的应答后，就会更新本地的ARP缓存，接着使用这个MAC地址发送数据。

ARP欺骗：局域网中的机器B向A发送一个自己伪造的ARP应答，如果这个应答是B冒充C伪造来的，即IP地址为C的IP，而MAC地址是伪造的，则当A接收到B伪造的ARP应答后，就会更新本地的ARP缓存，这样在A看来C的IP地址没有变，而它的MAC地址已经不是原来那个了。当A再要向C发送信息的时候，就会发送到B，而不是再发向C。