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。