2024 七牛 后端开发 笔试

单选 10题 30分

1.下列选项中，操作系统提供给应用程序的接口是

A，库函数 B，系统调用 C，原语 D，中断

2.以下哪种处理方式可以消除僵尸进程

 A，使用Kill命令终止

 B，使用fork创建子进程并让子进程处理

 C，使用exec系统调用替换僵尸进程的代码段

 D，使用wait系统调用等待父进程对僵尸进程进行善后处理

3.关于数据库描述错误的是

A，脏读是指在一个事务处理里处理读取了另一个未提交的事务中数据

B，MVCC能够避免不可重复读

C,  幻读是读取了同一条提交事务时

D,  不可重复读是指一个事务范围内的多次查询却返回不同的数据值

4.主机甲与主机乙之间建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失，若甲受到一个来自乙的TCP段，改段的序号为1913，确认序号为2046，有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是

A，2046，2012

B，2047，2012

C,   2027，2013

D，2046，2013

5.在哈希表中，当多个键的哈希值相同时就会产生冲突，解决哈希冲突的方法描述错误的是

A，链地址法会将具有相同哈希值的元素放在同一链表中

B，开放地址法，通过一定的探测技术在散列表中形成一个探测序列

C，开放地址法，在结点规模较大时会节省许多空间

D，再哈希法是一种通过使用多个哈希函数来避免冲突的方法，这种方法不易产生聚集，但增加了计算时间。

6.字符串“www.qq.com"所有非空不重复子串个数是

A，50

B，1018

C，1024

D，55

7.{a,b,c,d,e,f}进栈，进栈或出栈顺序未知，下列序列中，不可能成为栈空时，弹出的元素构成序列的有

A，{d,e,c,f,b,g,a}

B，{e,f,a,g,c,b,a}

C，{f,e,g,d,a,c,b}

D，{c,d,b,e,f,a,g}

8.多个线程之间共享一个临界区时，以下对线程同步描述正确的是

A，使用互斥量同步时，在进入临界区之前，只有对互斥量加锁成功的线程才能进入临界区，其他线程都会进入就绪状态（等待）

B，条件变量通常与互斥量配合一起使用。条件变量由互斥量保护，线程在改变条件状态之

前必须首先锁住互斥量

C，自旋锁与互斥量相同的点在于没有获得临界区的线程，都会进入休眠状态

D，使用互斥量同步时，成功进入临界区的线程，在退出后，如果没有释放互斥锁，其他线程也有重新进入临界区的机会

9.在HTTP协议中，请求报文中的请求行包括哪三个

A，请求方法

B，URL

C，HTTP版本号

D，状态码

E，短语

10.如下4个选项表示了4中入栈次序以及最少需要的栈空间len，最后可以保证得到出栈序列sequence，len值错误的是

A，cneuqese7

B，seecneuq5

C，eneesque5

D，uqeseecn4

不定项选择 5题 20分

1.C为客户端，S为服务端.C与S成功建立TCP连接之后，C期望主动断开连接，下列描述正确的是

A，C需要发送SYNC报文进行协商关闭

B，S可能会处于Time-Waiting的状态

C，S在没有答应Fin之前，仍然可以继续向C发送数据

D，关闭连续的整个过程需要4步，称为4次挥手

2.下列排序方法中，若将顺序储存更换为链式游戏储存，则算法的时间效率会降低的是

A，插入排序

B，希尔排序

C，堆排序

D，选择排序

3.关于操作系统的内存管理，正确的是

A，虚拟内存允许系统使用磁盘空间作为RAM的对象

B，段式内存管理相比分页内存管理，更易于实现对内存空间的保护和共享

C，动态分区分配算法能有效地利用内存，但可能导致外部碎片

D，分页机制可以减少内存碎片问题

4.关于现代操作系统地内存管理和进程调度，正确地是

A，在COW（写时复制）机制中，如果一个进程尝试修改共享页面

B，传统的分页内存管理系统中，页表是储存在CPU内部的，而页柜是储存在物理内存中的

C，操作系统中的”上下文切换“操作涉及保存当前进程的状态和恢复下一个要执行的进程的状态

D，操作系统通常使用一种称为”懒加载“的技术，即直到进程实行需要数据时才将其加载到物理内存中

5.在排序算法中，正确的是

A，冒泡排序的平均时间复杂度O(n^2)

B，归并排序的最坏情况时间复杂度是O（n^2）

C，堆排序的最坏情况时间复杂度是O（nlogn）

D，快速排序的平均时间复杂度O(nlogn)

编程3题 50分

1.矩阵置零

2.最低公共父节点

3.酒鬼喝酒