复习3天上岸2026直招军官计算机面试核心题库.docVIP

复习3天上岸2026直招军官计算机面试核心题库

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

1.在32位补码系统中，执行C语言语句“inta=-2147483648;printf(%d,-a);”最可能的输出是

A.2147483648B.-2147483648C.0D.程序崩溃

2.对含有n个元素、且已按升序排列的整型数组采用二分查找，若查找成功，最坏情况下元素比较次数为

A.log?(n+1)B.?log?(n+1)?C.?log?n?D.n

3.在OSI七层模型中，负责端到端可靠数据传输、流量控制与拥塞控制的是

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

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

A.AB.BC.CD.AB

5.在IPv4报文头部，用于防止无限循环的字段是

A.标识B.标志C.片偏移D.TTL

6.对一棵含有n个结点的红黑树进行插入操作，最坏情况下的调整（旋转+变色）次数是

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

7.在Linux内核2.6之后，实现完全公平调度的调度器名称是

A.O(1)B.