2025秋招-多益网络笔试题

一、单选题(共15道题,共45分)

1、有一个有序表为
1,2,5,12,36,44,49,69,75,79,88,98,1001,当二分查找值12为的结点时，几次比较后查找成功
A.1 B.2 C.3 D.4

2、设一组初始记录关键字序列为(13,18,24,35,47,50,62，83,90，115,134),则利用二分法查找关键字90需要比较的关键字个数为（）
A.1 B.2 C.3 D.4

3、现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是
A.堆排序 B.插入排序
C.归并排序D.冒泡排序

4、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，什么方法最快
A.冒泡排序 B.快速排序
C.希尔排序 D.堆排序

5.将A,B,C字符依次放入堆中，问依次取出能得
到多少种字符？

6.有两个栈V，分别存放{1，2，.}，top[1],top[2]代表栈顶元素V[1]代表V1栈底，V2[m]代表V2栈底，问top[1]和top[2]满足什么关系代表两个栈栈满。

7.连接包含查询结果的有
A内连接 B外连接
C左连接 D右连接

8.度为3的节点三个，度为2的节点两个，度为1
的节点一个，问树有多少个节点？

9.存在内存碎片的是哪个？
A分页式 B分段式

10.下列哪个属于平衡二叉树
A红黑树 B.AVL C.B树 D.哈夫曼树

11.ip为152.168.133.1属于哪一类地址
A.A类 B.B类 C.C类 D.D类

12.对1G数据进行排序，内存空间只有1G，可以
采用哪种排序算法？

13.tcp连接，A主机的端口号a与B主机端口号b建立连接，如果两个主机的端口号再次进行tcp连接，会发生什么？
A连接成功，原连接保持
B连接成功，原连接断开
C连接失败，原连接保持
D连接失败，原连接断开

14.13.对关键字{25,15,30,10,50,3,5,60}序列进行快速排序，第一趟从小到大一次划分结果为（)
A. {3,5, 10, 15} 25{50, 30, 60]
B. {5,15,3, 10} 25 {50, 30, 60]
C. {3, 15,10, 5}25 {50, 30, 60}
D. {5,15,3, 10} 25 {30, 50, 60}

15.考虑一个特殊的hash函数h，能将任一字符
串hash成一个整数k，其中概率P(k)=2^(-k),
k=1,2,.∞0。对一个未知大小的字符串集合S中
的每一个元素取hash值所组成的集合为h(S)。
若h(S)中最大的元素maxh(S)=10，那么S的
大小的期望是
A.1025 B.512 C.10 D.5

二、填空题（共4道题,共16分)

1.给定一段数据，用散列表存储，key=value%7，哈希冲突用链表存储，算在等概率条件下查到某个值的概率？（4分）

2.四个并发线程，线程需要五个同类资源数据，问系统需要多少个同类数据能一定保证不会出现线程死锁。（4分）

3.查找二叉树，节点数为2n-1，问，叶子节点数是多少。（4分)

4.滑动窗口为32kb，发送者持续写入1kb，每次接收入缓存为16kb，问经过4次rtt，滑动窗口大小（4分）

三、大题（共4道题，共24分)

1.关于游戏的翻译题，大概四级翻译水平（6分)

2.内存分配方式（6分）

3.数据库事务隔离的锁机制（6分）

4.介绍两种排序算法以及复杂度（除冒泡排序)
(6分)

四、编程题（共1道题，共15分)

1.给定sum值，nums数组，a、b为数组中元素，求a+b最接近sum；

先写编程思路，再写代码，不写编程思路扣分