2025直招军官计算机面试重点考点配套题库及完整解析.docVIP

2025直招军官计算机面试重点考点配套题库及完整解析

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

1.冯·诺依曼计算机的核心设计思想是（）。

A.存储程序与程序控制B.采用二进制C.运算器与控制器分离D.硬件由五大部件组成

2.操作系统中，进程从运行状态转换为就绪状态的原因是（）。

A.时间片用完B.等待I/OC.被调度程序选中D.进程结束

3.一棵深度为5的满二叉树（根节点深度为1），其叶子节点数为（）。

A.15B.16C.31D.32

4.TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。

A.ARPB.RARPC.ICMPD.DNS

5.关系数据库中，消除非主属性对候选键的部分函数依赖属于（）。

A.第一范式B.第二范式C.第三范式D.BC范式

6.以下属于非对称加密算法的是（）。

A.AESB.DESC.RSAD.SHA-256

7.高级语言程序中的“内存泄漏”通常发生在（）。

A.编译阶段B.链接阶段C.运行阶段D.调试阶段

8.对于长度为n的有序数组，二分查找的时间复杂度为（）。

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)