跨专业备考2020直招军官计算机面试必背题库及答案

跨专业备考2020直招军官计算机面试必背题库及答案

一、单项选择题（每题2分，共20分）1.在TCP/IP协议栈中，负责将IP地址解析为MAC地址的协议是A.ARP B.RARP C.ICMP D.IGMP2.若一个无向图有n个顶点且为连通图，则其最少边数为A.n-1 B.n C.n+1 D.n²3.在Linux系统中，用于查看当前内核版本的命令是A.uname-r B.version C.kernel D.sysinfo4.数据库事务的四大特性中，表示“一旦提交永久生效”的是A.原子性 B.一致性 C.隔离性 D.持久性5.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序 B.堆排序 C.归并排序 D.希尔排序6.IPv6地址长度为A.32bit B.64bit C.128bit D.256bit7.在OSI七层模型中，完成“端到端可靠传输”的是A.网络层 B.传输层 C.会话层 D.表示层8.若关系模式R(A,B,C)满足函数依赖集{AB→C,C→B}，则R的候选码为A.AB B.AC C.BC D.A9.在公钥密码体系中，用于数字签名的是发送方的A.公钥 B.私钥 C.对称密钥 D.会话密钥10.下列关于虚拟内存的说法正确的是A.扩大物理内存容量 B.消除碎片 C.实现地址空间隔离 D.提高CPU主频二、填空题（每题2分，共20分）11.在二叉搜索树中，中序遍历得到的是________序列。12.进程从运行态转为阻塞态通常是由于________事件。13.一条SQL语句中，用于去除重复行的关键字是________。14.在IPv4中，地址被称为________地址。15.若哈希表长度为m，采用线性探测法，则第i次探测的位置为________。16.在OSPF协议中，路由信息通过________算法计算最短路径。17.在C语言中，声明一个指向函数的指针，若函数返回int且参数为int，则声明形式为________。18.操作系统中，用于实现“读者-写者”问题常用的同步机制是________。19.在HTTPS握手阶段，服务器发给客户端的证书格式通常遵循________标准。20.若CPU主频为2GHz，则一个时钟周期为________纳秒。三、判断题（每题2分，共20分，正确写“T”，错误写“F”）21.分页系统必然产生内部碎片。22.在TCP连接中，SYN报文段不携带数据，但消耗一个序号。23.任何二叉树都可以用数组存储，但空间利用率不一定高。24.关系数据库中，若两个元组在所有属性上取值相同，则它们必为同一元组。25.采用非对称加密比对称加密更适合对大量数据进行实时加密传输。26.在Linux中，硬链接可以跨文件系统。27.快速排序的最坏时间复杂度为O(n²)。28.在OSI模型中，数据链路层提供流量控制与差错检测，但不纠正差错。29.虚拟化技术中，Type-1虚拟机监控器直接运行在裸机上。30.在HTTP/2中，报文采用文本格式，保持与HTTP/1.1兼容。四、简答题（每题5分，共20分）31.简述TCP三次握手过程并说明每次握手报文段中SYN、ACK、seq、ack字段的取值变化。32.说明数据库索引的“最左前缀原则”及其对复合索引查询性能的影响。33.描述操作系统中“页面置换”的LRU算法实现思路，并指出其优缺点。34.给出产生“死锁”的四个必要条件，并说明破坏其中任意一个即可避免死锁。五、讨论题（每题5分，共20分）35.结合云计算场景，讨论容器技术与传统虚拟机在资源利用率、启动速度、隔离强度三方面的差异，并指出军事信息系统选型时应如何权衡。36.面对敌方可能实施的“中间人攻击”，试从协议层、证书链、密钥管理三方面提出综合防御方案，并评估其对战时通信实时性的影响。37.在大数据批处理与流处理并存的任务中，分析Lambda架构与Kappa架构的异同，并讨论战场态势感知系统应如何选取或混合两种架构。38.人工智能芯片（GPU/TPU/NPU）在嵌入式无人平台上面临功耗限制，请从算法优化、硬件调度、动态电压频率调整三个角度探讨如何在保证识别精度的前提下降低能耗。答案与解析一、单项选择题1A 2A 3A 4D 5C 6C 7B 8B 9B 10C二、填空题11有序（或升序）12等待I/O或等待某资源13DISTINCT14回环或loopback15(h(k)+i)modm16Dijkstra17int(p)(int);18读写锁或读者-写者锁19X.509200.5三、判断题21T 22T 23T 24T 25F 26F 27T 28F 29T 30F四、简答题（每题答案约200字）31第一次握手：客户端发SYN=1，seq=x；第二次握手：服务器回SYN=1，ACK=1，seq=y，ack=x+1；第三次握手：客户端发ACK=1，seq=x+1，ack=y+1。完成连接建立，双方确认彼此初始序号。32最左前缀原则指查询条件必须从复合索引最左侧连续列开始匹配，否则索引失效。例如索引(A,B,C)，只有A、AB、ABC前缀可命中；若查询B=1或C=1则无法利用索引，导致全表扫描，性能下降。33LRU用双向链表+哈希表实现：访问页移至链表头，缺页时淘汰尾端页。优点：利用局部性，命中率高；缺点：需维护链表，硬件成本高，且对顺序扫描不友好，可能出现Belady异常。34四个必要条件：互斥、占有且等待、非抢占、循环等待。破坏互斥可用读写锁；破坏占有且等待可一次性申请全部资源；破坏非抢占允许抢占；破坏循环等待可对资源编号按序申请。五、讨论题（每题答案约200字）35容器共享宿主机内核，启动秒级、镜像小、隔离弱；虚拟机需完整OS，启动分钟级、镜像大、隔离强。军事系统若重安全选虚拟机，若重快速弹性选容器，也可混部：核心密管用虚拟机，前端业务用容器，通过安全容器进一步加固。36协议层启用TLS1.3，禁止降级并启用OCSPStapling；证书链部署短链+本地缓存+根证书预置；密钥管理采用双证书+前向保密+量子随机数。防御增加1-RTT，战时可通过预共享密钥(PSK)降至0-RTT，权衡后仍满足毫秒级需求。37Lambda用批层+速度层合并结果，批层存全量、速度层补增量，架构重、运维难；Kappa统一流处理，日志重放即可，架构简但流计算压力大。战场态势需近实时+历史回溯，可混合：前线边缘节点Kappa秒