客观题第1题 单选题4.00分题干某打印服务系统仅配备2台可用打印机接口使用初值为2的计数信号量S进行资源管理。系统中有5个打印任务线程其中4个线程几乎同时执行P(S)操作申请打印机接口此时信号量S的值以及处于等待状态的线程数分别是选项A. S-2等待线程数为4B. S0等待线程数为2C. S2等待线程数为0D. S-2等待线程数为2答案D第2题 单选题4.00分题干在某多线程程序中多个工作线程需要互斥访问一份共享的配置数据结构程序使用一个二元信号量mutex来实现互斥控制那么mutex的初始值应设置为多少选项A. 1B. 2C. 与需要访问该数据的线程数量相同D. 0答案A第3题 判断题4.00 分题干某服务器系统对内存管理模块采用固定大小分区各分区大小相同进行内存分配由于不同任务实际占用内存大小不一这种分配方式会产生外部碎片而不会产生内部碎片。选项 A. 错误 B. 正确答案A第4题 不定项选择题4.00分题干某企业级操作系统的内核采用微内核架构进行设计下列关于该架构的说法正确的是选项A. 微内核架构中某个用户态服务如文件系统服务发生崩溃通常不会直接导致整个系统崩溃从而提升系统的稳定性B. 微内核架构下各服务间通过消息传递进行通信系统调用/服务请求的开销通常比单内核整体式内核更小C. 微内核架构要求所有设备驱动必须编译进内核代码不能以独立进程的形式运行D. 微内核仅保留进程调度、内存管理、进程间通信等最基本功能文件系统、驱动等服务运行在用户态答案A、D宏内核单内核所有模块在内核态速度快一处崩溃整个系统崩。例Linux微内核核心功能极少其余服务在用户态稳定性好IPC 通信开销大。例Minix、QNX第5题 判断题4.00分题干为防止服务进程在运行过程中先占用数据库连接后再申请日志缓冲区而导致系统死锁架构设计要求线程在启动执行前必须一次性申请其运行所需的全部资源之后才能继续执行。这种做法属于破坏「请求与保持」条件的死锁预防策略。选项A. 错误B. 正确答案B第6题 不定项选择题4.00分题干某操作系统采用请求分页存储管理方式为一个进程分配3个物理页框。该进程运行过程中的页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5系统采用FIFO先进先出页面置换算法。下列说法正确的是选项A. 缺页率为75%9/12B. 该访问序列共发生9次缺页C. FIFO算法淘汰页面时只依据页面进入内存的先后顺序与其最近是否被访问无关D. 若将物理页框数增加到4缺页次数一定会减少这是FIFO算法的固有特性答案A、B、C第7题 单选题4.00分题干某员工的笔记本电脑首次接入公司办公网络时未进行任何手动网络设置开机联网后便自动获取到了可用的IP地址、子网掩码、默认网关和DNS服务器地址这一过程主要依赖的协议是选项A. ARPB. DNSC. DHCPD. ICMP答案C第8题 判断题4.00分题干在某数据中心的一台二层交换机上划分了两个VLAN一个用于连接服务器集群另一个用于连接运维管理终端。若这两个VLAN内的设备需要互相通信仅依靠这台交换机本身即可完成不需要额外的路由设备参与。选项A. 错误B. 正确答案A第9题 判断题4.00分题干无线路由器与移动终端之间通过无线电波传输数据帧这一过程属于物理层传输介质范畴且基带数字信号可以不经调制直接以无线电波形进行远距离传输。选项A. 错误B. 正确答案A第10题 不定项选择题4.00分题干在客户端与服务器之间主机通过网络中的数据链路层协议传输数据帧下列关于数据链路层功能的说法正确的是选项A. CRC循环冗余校验可用于检测传输过程中产生的比特差错B. 滑动窗口机制可用于实现流量控制避免发送方发送速率过快C. 帧同步成帧用于标识一帧数据的起始和结束位置D. MAC地址用于在广域网中唯一标识一台路由器答案ABC第11题 判断题4.00分题干某台式电脑通过局域网向服务器上传一份高清视频文件时若网络带宽提升为原来的2倍而信号在链路上的传播时延保持不变则该文件的总传输时延发送时延传播时延一定会缩短为原来的一半。选项A. 错误B. 正确答案A. 错误第12题 不定项选择题2.00分题干某通用商品销售订单管理系统设计了如下关系模式销售单(订单号,商品型号,商品单价,数量,客户编号,客户姓名)。该关系模式的候选码为(订单号,商品型号)且存在如下函数依赖订单号→客户编号客户编号→客户姓名商品型号→商品单价(订单号,商品型号)→数量。关于该关系模式下列说法正确的是选项A. 该关系模式不满足2NF因为存在非主属性对候选码的部分函数依赖B. 该关系模式满足3NFC. 该关系模式满足1NF但不满足2NFD. 将其分解为订单(订单号,客户编号,客户姓名)、商品(商品型号,商品单价)、订单明细(订单号,商品型号,数量)可以消除上述部分函数依赖问题答案ACD第13题 不定项选择题2.00分题干某IT运维系统中有员工表employee(emp_id)和工单表ticket(emp_id)其中ticket.emp_id列可能存在NULL值表示该工单未指派具体员工。现需要查找从未被指派过任何工单的员工关于以下三种SQL写法NOT IN、NOT EXISTS、LEFT JOIN的说法正确的是选项A. 使用LEFT JOIN…WHERE t.emp_id IS NULL的写法其查询效果等价于NOT EXISTS写法B. 这三种写法在任何情况下返回的结果都完全相同C. 使用NOT EXISTS的写法不受ticket.emp_id中NULL值的影响结果始终正确D. 若ticket.emp_id列可能包含NULL值使用NOT IN子查询的写法可能返回空结果或错误结果答案ACD第14题 多选题2.00分题干系统操作日志表 operation_log(log_id,user_id,op_time,host_ip,duration)的数据量非常庞大业务查询中经常需要按op_time做区间范围查询例如查询某一时间段内的所有操作记录同时也经常按user_id做精确匹配查询。关于该表的索引设计以下说法正确的是选项A. 若查询经常同时用user_id和op_time两个条件进行联合过滤可以考虑建立(user_id,op_time)的联合索引来提升查询效率B. 对op_time建立哈希索引比B树索引更适合范围查询因为哈希索引的查询时间复杂度为O(1)C. 对user_id建立哈希索引可以高效支持等值查询但通常无法支持范围查询和排序操作D. 对op_time建B树索引可以高效支持范围查询因为B树的叶子节点按顺序相互链接天然适合区间检索答案ACD第15题 单选题3.00分题干拓扑排序适用于选项A. 任意无向图B. 有向无环图(DAG)C. 仅完全图D. 任意有向图答案B第16题 多选题3.00分题干下列关于堆的说法正确的有选项A. 堆能在 O(1) 取极值(不删除)B. 堆是完全二叉树C. 最大堆根为最大值D. 堆内元素整体有序答案ABC第17题 单选题3.00分题干KMP算法相较朴素串匹配改进的核心在于选项A. 预处理模式串next数组避免主串回溯B. 分块并行C. 对主串排序D. 哈希主串第18题 单选题3.00分题干由n个元素自底向上建堆(heapify)的时间复杂度是选项A. O(n)B. O(n log n)C. O(n²)D. O(log n)答案A. O(n)第19题 多选题3.00分题干关于LRU缓存的经典实现正确的有选项A. get命中需将节点移到表头/尾B. 哈希定位节点链表维护使用顺序C. 哈希表双向链表可 O(1) 访问与淘汰D. 仅用数组可 O(1) 淘汰最久未用答案ABC第20题 单选题5.00分题干noexcept的主要作用是选项A. 加速所有函数B. 捕获异常C. 禁止内联D. 声明不抛异常利于移动优化违反时std::terminate答案D第21题 单选题5.00分题干函数模板与非模板函数重载时重载决议一般选项A. 报二义性B. 若非模板函数同样匹配无需转换优先选非模板函数C. 优先选模板D. 随机选择答案B第22题 单选题5.00分题干以下关于左值/右值引用说法正确的是选项A. 右值引用变量本身是右值B. 具名的右值引用变量作表达式时是左值C. const T不能绑定右值D. 右值引用不能延长临时对象寿命答案B第23题 单选题5.00分题干对空指针调用非虚成员函数(函数内不访问任何成员)按标准结果是选项A. 标准意义上仍是未定义行为B. 一定崩溃C. 编译报错D. 保证正常答案A第24题 单选题5.00分题干下列关于const成员函数说法正确的是选项A. 不能被重载B. this为指向const的指针不能修改非mutable成员C. 不能返回引用D. 不能被派生类覆盖答案B算法题镜像组织架构校验时间限制C/C语言 1000MS其他语言 3000MS内存限制C/C语言 65536KB其他语言 589824KB题目描述给一棵二叉树的根节点 root(表示公司组织架构)判断该树的结构与节点值是否左右镜像对称——即将树沿根节点画一条竖直中轴线左右两半完全镜像重合。示例1输入:root 输出:true示例2输入:root 输出:false解释左子树的右孩子有值3而右子树的左孩子为空不镜像约束节点总数 1 ~ 1000-100 ≤ 节点值 ≤ 100。输入描述输入一棵二叉树的层序数组表示空节点使用 null 表示格式如下示例数组1[1,2,2,3,4,4,3] 对应第一棵示例树示例数组2[1,2,2,null,3,null,3] 对应第二棵示例树输出描述输出一个布尔值true二叉树结构与节点值左右镜像对称。false二叉树结构或节点值不满足左右镜像对称。样例输入[1,2,2,3,4,4,3]样例输出true规则请尽量在全场考试结束10分钟前调试程序否则由于密集排队提交可能查询不到编译结果。