单选 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.酒鬼喝酒