2022直招军官计算机岗面试历年真题+高频考点汇总.docVIP

2022直招军官计算机岗面试历年真题+高频考点汇总

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

1.在TCP/IP协议中，负责将域名转换为IP地址的协议是（）

A.HTTP

B.FTP

C.DNS

D.SMTP

2.下列哪个数据结构具有先进先出的特点（）

A.栈

B.队列

C.二叉树

D.图

3.在关系数据库中，用于保证数据完整性的约束不包括（）

A.主键约束

B.外键约束

C.唯一约束

D.视图约束

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.在操作系统中，进程与线程的主要区别是（）

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程是CPU调度的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位

D.进程和线程都是CPU调度的基本单位

6.下列哪个不是面向对象编程的基本特征（）

A.封装

B.继承

C.多态

D.递归

7.在计算机网络中，HTTP协议默认使用的端口号是（）

A.21

B.25

C.80

D.110

8.下列哪个算法用于解决图的最短路径问题（）

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.二分查找

9.在数据库事务的ACID特性中，