多益网络2020年秋招笔试题

一：选择题

1、Http的会话有四个过程，请选出不是的那一个（C）

A. 建立连接    B. 发请求信息    C. 传输数据    D. 发出响应信息

题解：

HTTP会话的四个过程
1. 建立tcp连接
2. 发出请求文档
3. 发出响应文档
4. 释放tcp连接

2、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（B）

A. （n-1）/2   B. （n+1）/2    C. n/2    D. n

题解：

不要混淆O(n)和n

顺序查找，最好情况下，1次找到；最坏情况下，比较n次；以上，平均查找次数1+2+……+n=(1+n)/2，复杂度O(n)

3、以下情况不一定出现TCP分节RST的情况的情况是（C）

A. 服务器端端口未打开而客户端来连接时

B. SO_RCVTIMEO选项设置了超时时间并超时

C. 服务器主机奔溃后重启

D. 在一个已经关闭的socket上收到数据

题解：

四种情况会发送RST包：
1、端口未打开
2、请求超时
3、提前关闭
4、在一个已关闭的socket上收到数据

4、设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为（C）

A. 3，2，5，8，6

B. 2，3，5，8，6

C. 3，2，5，6，8

D. 2，3，6，5，8

5、（D）属于Web中使用的安全协议

A. PEM、SSL

B. S/MIME、SSL

C. S-HTTP、S/MIME

D. SSL、S-HTTP

6、对动态网络地址交换（NAT），不正确的说法（C）

A. 最多可有64000个同时的动态NAT连接

B. 将很多内部地址映射到单个真实地址

C. 外部网络地址和内部地址一对一的映射

D. 每个连接使用一个接口

7、若需要禁止root用户以SSH方式登录到服务器，可以在服务器上的sshd_config文件中作（A）设置。

A. PermitRootLogin no

B. DenyRoot yes

C. RootEnable no

D. AllowSuperLogin no

8、许多大中型企业出于多种原因建立了数据仓库，以下（A）不是建立数据仓库的合理理由。

A. 将企业的各种应用系统集中在一起

B. 充分利用企业信息系统生成的各种数据

C. 解决企业业务应用和数据分析