多益网络技术岗笔试模拟题（含答案）.docxVIP

多益网络技术岗笔试模拟题（含答案）

一、单项选择题（共10题，每题3分）

下列关于C++二维数组指针运算的说法，正确的是（）

A.intA[2][3]={1,2,3,4,5,6}中，*(A+1)等价于A[1][0]

B.二维数组名退化为指针后，类型为int**

C.sizeof(A)计算结果为数组总字节数（24字节，32位系统）

D.A[1][0]与*(*(A+1)+0)的值不同

TCP协议中，用于建立连接的三次握手顺序是（）

A.SYN→ACK→FIN

B.SYN→SYN+ACK→ACK

C.ACK→SYN→FIN

D.SYN→FIN→ACK

下列排序算法中，最坏时间复杂度为O(n2)且空间复杂度为O(1)的是（）

A.快速排序B.堆排序C.插入排序D.归并排序

数据库中，事务的ACID特性不包括（）

A.原子性B.一致性C.隔离性D.可用性

下列关于死锁的说法，错误的是（）

A.死锁产生的必要条件包括互斥、持有并等待、不可剥夺、循环等待

B.撤销进程是解除死锁的常用方法之一

C.增加系统资源一定能避免死锁

D.银行家算法可用于避免死锁

HTTP响应码中，403表示的含义是（）

A.资源未找到B.服务器内部错误C.权限不足D.重定向

下列数据结构中，支持O(1)时间复杂度查找的是（）

A.链表B.哈希表C.二叉树D.栈

下列关于Socket编程的说法，正确的是（）

A.TCPSocket无需绑定端口即可通信

B.UDPSocket需要建立连接后才能发送数据

C.accept()函数用于接收客户端连接请求

D.recv()函数只能接收TCP数据

设计模式中，单例模式的核心目的是（）

A.定义对象间的一对多依赖关系

B.确保一个类只有一个实例

C.将对象组合成树形结构表示部分-整体关系

D.提供一个创建对象的接口，让子类决定实例化哪个类

下列代码片段的运行结果是（）

doublex,ret=0;

for(inti=1;i=3;++i){

scanf(%lf,x);

ret+=(x-ret)/i;

}

printf(%.2f,ret);

若输入：246，则输出为（）

A.4.00B.6.00C.12.00D.3.00

二、填空题（共5题，每题4分）

二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为__________。

哈希表的平均查找长度与__________和__________有关（填两个关键因素）。

关系数据模型的三要素是关系数据结构、、。

从（0,0）到（4,4）的方格中，每次只能向右或向上移动1格，总共有__________种移动方式（组合数计算）。

TCP粘包问题的解决方法包括：固定包长、、（填两种常用方法）。

三、简答题（共4题，每题10分）

简述死锁的定义及避免死锁的常用策略。

数据库索引的优缺点是什么？在什么场景下不适合建立索引？

简述TCP与UDP的核心区别，分别列举一个适用场景。

分析下列代码的问题并修改：

voidgetMemory(char**p,intnum){

*p=(char*)malloc(num);

}

voidtest(){

char*str=NULL;

getMemory(str,100);

strcpy(str,helloworld);

printf(str);

}

四、编程题（共1题，20分）

题目：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。要求时间复杂度为O(n)。

示例：

输入：nums=[100,4,200,1,3,2]

输出：4（最长序列为[1,2,3,4]）

要求：写出C++或Java代码实现，并简要说明思路。

答案解析

一、单项选择题

C解析：A选项*(A+1)等价于A[1]（第二行首地址），而非A[1][0]；B选项退化后类型为int(*)[3]；D选项两者值均为4，相等。

B解析：TCP三次握手标准流程：客户端发SYN，服务端回SYN+ACK，客户端回ACK。

C解析：插入排序最坏O(n2)、空间O(1)；快速排序最坏O(n2)但空间O(logn)；堆排