全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某算法的基本操作执行次数 T(n) 满足递推关系：T(n) = 2T(n/2) + n（n>1），T(1) = 1。设 n 为 2 的整数次幂，则该算法的时间复杂度及所需辅助空间复杂度（递归栈深度）分别为（ ）。 A. O(nlog₂n)、O(log₂n) B. O(nlog₂n)、O(n) C. O(n²)、O(log₂n) D. O(n)、O(log₂n)
登录后查看答案
一棵二叉树第5层上最多有多少个结点？ A. 8 B. 15 C. 16 D. 31
某园区网中，PC1与PC3同属192.168.1.0/24，PC2属192.168.2.0/24，三者均通过接入交换机连接至同一三层设备。PC1需向PC2发送单播IP数据，且PC1已配置正确IP、子网掩码和默认网关。关于该过程中的路由与交换行为，下列正确的是： A. PC1直接广播ARP请求获取PC2的MAC，并将数据帧目的MAC设为PC2 B. PC1将数据帧目的MAC设为默认网关，IP目的地址设为PC2，三层设备查路由表后向PC2所在网段转发 C. 接入交换机根据IP目的地址将帧仅转发到PC2所在端口 D. 三层设备将帧广播至PC2所在广播域，由PC2根据源IP判断接收
设关系 R(A,B) 含元组 (1,2)、(2,3)、(2,4)、(3,4)，关系 S(B,C) 含元组 (3,'p')、(4,'q')、(5,'p')。则关系代数表达式 π_A(σ_{B>2}(R) ⋈ S)（自然连接）的结果中包含的 A 值集合为： A. {2, 3} B. {2, 3, 5} C. {1, 2, 3} D. {3}
关系模式 S(学号，姓名，系号，系主任)，存在函数依赖：学号→姓名，学号→系号，系号→系主任。该关系模式最高满足哪一级范式？ A. 1NF，因为存在对候选键的传递函数依赖 B. 2NF，因为非主属性完全函数依赖于候选键但存在传递依赖 C. 3NF，因为消除了部分函数依赖 D. BCNF，因为每个决定因素都是候选键
某数据包在TCP/IP体系结构的发送端自上而下逐层封装。某同学记录了各层依次添加的头部或尾部信息，但顺序被打乱：①TCP头部；②IP头部；③以太网帧头部与尾部；④应用层数据。若按正确的封装顺序排列这四项（从最先生成到最后生成），则排列正确的是（ ） A. ④①②③ B. ①④②③ C. ④②①③ D. ③②①④
某系统采用银行家算法进行死锁避免。当进程申请资源时，系统先假定分配，再检查是否仍存在安全序列；若不存在，则暂不分配并让进程等待。对该机制起关键作用的是： A. 通过提前剥夺已占资源恢复安全状态 B. 通过增加资源总数使不安全状态变安全 C. 通过拒绝使系统进入不安全状态的申请来维持安全 D. 通过规定固定释放顺序消除循环等待
某4位格雷码为 1011（从高位到低位排列）。按格雷码转自然二进制的规则：最高位不变，其后各位依次与上一位二进制码做异或。则对应的自然二进制码表示的无符号十进制数是（ ）。 A. 13 B. 11 C. 14 D. 7
某系统中进程P当前正处于运行状态。若P因执行P操作申请的资源暂不可用，则P将转入的状态是（ ） A. 就绪状态 B. 阻塞状态 C. 创建状态 D. 终止状态
与十进制数 173 等值的二进制数是（ ）。 A. 10101101 B. 10101110 C. 11001101 D. 10110101
某 Windows Server 服务器对外提供 SMB 文件共享，该共享由系统服务 Server 承载并受服务管理器控制。管理员在保持网卡启用、防火墙允许局域网访问的前提下，停止并禁用 Server 服务，然后客户端访问该共享。最可能的结果是？ A. 客户端可以访问共享，但服务器本地访问文件受限 B. 客户端无法访问共享，服务器本地访问文件正常 C. 客户端和服务器本地都无法访问文件 D. 客户端可以访问共享，但必须重新登录服务器
对一个无向图进行广度优先搜索遍历时，必须借助的辅助数据结构是（ ）。 A. 栈 B. 队列 C. 二叉树 D. 哈希表
事务T1对数据项A加了共享锁（S锁）后，事务T2请求对A加排他锁（X锁），此时系统应当如何处理？ A. 立即授予T2的X锁请求 B. 阻塞T2的请求，直至T1释放其S锁 C. 强制T1释放S锁后授予T2 D. 同时授予S锁与X锁以保证并发
某公司部署了一套网络排障流程，不同环节由不同设备/协议配合完成。工程师甲描述：『第一环节，数据在源主机被切分成报文段并加上端口号；第二环节，报文在路由器间选路转发；第三环节，以太网交换机根据地址表将帧转发到正确端口；第四环节，最终以比特流形式通过物理介质传输。』上述四个环节依次对应的 OSI/RM 层次是（ ）。 A. 传输层、网络层、数据链路层、物理层 B. 会话层、网络层、数据链路层、物理层 C. 传输层、网络层、表示层、物理层 D. 网络层、传输层、数据链路层、应用层
下列关于网络设备工作层次的描述中，正确的是哪一项？ A. 集线器工作在网络层，能根据IP地址转发数据 B. 网桥工作在数据链路层，根据MAC地址转发帧 C. 路由器工作在物理层，仅对信号进行放大转发 D. 交换机工作在传输层，根据端口号转发报文
两个进程 P1、P2 需互斥访问共享缓冲区，设置互斥信号量 mutex 初值为 1。若 P1 执行 P(mutex) 后，P2 再执行 P(mutex)，则 P2 将处于（ ）。随后 P1 执行 V(mutex)，P2 将（ ）。 A. 阻塞等待；被唤醒进入就绪队列 B. 继续执行；继续阻塞 C. 就绪等待；终止运行 D. 阻塞等待；直接终止
十六进制数 2F3 转换为等值的二进制数是（ ）。每1位十六进制数对应4位二进制数。 A. 1011110011 B. 10111100110 C. 1111001101 D. 1010110011
在解答四级历年真题中关于二叉树结点计数的题目时，典型解题方法是利用关系式 n₂=n₀−1（其中 n₀ 为叶结点数，n₂ 为度为 2 的结点数）先求出未知结点数，再求和得总结点数。某真题给出：一棵二叉树的叶结点数为 8，度为 1 的结点数为 3，问该二叉树的总结点数是多少？ A. 16 B. 17 C. 18 D. 19
在全国计算机等级考试四级无纸化上机考试中，某考生考前归纳了四条关于题型与答题规范的认识，其中正确的是： A. 选择题答错会被倒扣分，故不确定时宁可不作答 B. 作答内容必须录入考试系统，写在草稿纸上无效 C. 四级考试仍采用纸质答题卡填涂选择题答案 D. 考试结束前可将答案写在准考证上由监考老师代录
某高校文件服务器上有一个共享文件夹"实验数据"，管理员将组G1的共享权限设为"完全控制"，组G2的共享权限设为"读取"。学生甲同时属于G1和G2两个组，则甲通过网络访问该共享文件夹时，其最终有效共享权限为： A. 读取 B. 更改 C. 完全控制 D. 读取与更改的交集