内部备考资料2022直招军官计算机面试题库及答案.docVIP

内部备考资料2022直招军官计算机面试题库及答案

一、单项选择题，(总共10题，每题2分)

1.在OSI七层模型中，负责路由选择与逻辑地址封装的是

A.数据链路层B.网络层C.传输层D.会话层

2.若一棵二叉树的前序遍历为ABDCE，中序遍历为BDAEC，则后序遍历为

A.DBEACB.DBEACC.DBEACD.DBEAC

3.在IPv4中，地址55/24属于

A.主机地址B.网络地址C.广播地址D.组播地址

4.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是

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

5.在Linux系统中，将前台任务转为后台并暂停的快捷键是

A.Ctrl+CB.Ctrl+ZC.Ctrl+DD.Ctrl+\

6.数据库事务的四大特性中，指“事务一旦提交，其结果就是永久性”的是

A.原子性B.一致性C.隔离性D.持久性

7.在TCP三次握手过程中，第二次握手时服务器发送的报文段标志位是

A.SYNB.SYN+ACKC.ACKD.FIN

8.若某有向图采用邻接表存储，其顶点数为n，边数为e，则计算所有顶点出度的时间复杂度为

A.