单选 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.酒鬼喝酒
1515
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
