2023直招军官计算机面试易错题汇总附答题解析.docVIP

2023直招军官计算机面试易错题汇总附答题解析

一、单项选择题（每题2分，共20分）

1.在TCP/IP协议栈中，负责端到端可靠传输的是哪一层

A.网络接口层B.网际层C.传输层D.应用层

2.下列排序算法中，最坏情况下时间复杂度为O(nlogn)且稳定的是

A.快速排序B.堆排序C.归并排序D.希尔排序

3.若关系模式R(A,B,C)满足函数依赖集F={A→B,B→C}，则R的候选键为

A.AB.BC.CD.AB

4.在Linux内核中，用于实现“读-拷贝-更新”同步机制的数据结构是

A.spinlockB.rwlockC.seqlockD.rcu

5.下列关于IPv6地址2001:0db8:0000:0000:0000:ff00:0042:8329的缩写，正确的是

A.2001:db8::ff00:42:8329

B.2001:db8:0:0:0:ff:42:8329

C.2001:db8::ff00:0042:8329

D.2001:db8::ff:0:42:8329

6.在公钥基础设施PKI中，负责签发并管理用户证书的实体是

A.RAB.CAC.OCSPD.LDAP

7.若页面置换算法采