2026年计算机能力测试题及答案

2026年计算机能力测试题及答案

一、单项选择题，(总共10题，每题2分)1.在冯·诺依曼体系结构中，负责解释并执行指令的部件是A.主存储器B.控制单元C.输入设备D.总线接口2.若某8位补码表示的整数为10010110，其真值对应的十进制数是A.−106B.−150C.150D.1063.下列关于进程与线程的叙述，正确的是A.线程切换一定比进程切换开销大B.同一进程的线程共享地址空间C.线程是资源分配的基本单位D.进程不能包含多个线程4.在IPv4中，地址55属于A.A类私有地址B.B类私有地址C.C类私有地址D.公网地址5.对长度为n的乱序序列进行快速排序，最坏情况下时间复杂度为A.O(n)B.O(nlogn)C.O(n²)D.O(logn)6.在关系数据库中，实现参照完整性通常使用A.主键B.外键C.唯一索引D.检查约束7.下列Python代码执行后，变量s的值是s=[1,2,3];t=s;t.append(4)A.[1,2,3]B.[1,2,3,4]C.报错D.None8.在OSI七层模型中，负责路由选择与逻辑寻址的是A.数据链路层B.网络层C.传输层D.会话层9.采用32位物理地址、4KB页面大小时，页内偏移需要占用的位数为A.10B.12C.14D.1610.在公钥密码体系中，用于数字签名验证的密钥是A.发送方私钥B.发送方公钥C.接收方私钥D.接收方公钥二、填空题，(总共10题，每题2分)11.若某CPU主频为3.0GHz，运行一段共需6×10⁹个时钟周期的程序，理论上耗时约________秒。12.在TCP报文段中，用于实现字节流顺序控制的字段名称是________。13.对一棵有n个结点的二叉树，若其总结点数为2n−1，则该树中叶子结点的数量为________。14.在Linux文件系统中，索引节点(inode)存储的主要元数据不包括文件________。15.给定关系R(A,B)与S(B,C)，则R与S的自然连接结果所含属性的个数为________。16.在AES加密算法标准中，分组长度固定为________位。17.若浮点数采用IEEE754单精度格式，指数偏移量为________。18.在页面置换算法中，Belady异常现象可能出现在________算法。19.在HTTP/2协议中，用于在一条TCP连接上并行传输多个请求的技术称为________。20.若某无向连通图有n个顶点与n条边，则该图至少包含________个环。三、判断题，(总共10题，每题2分)21.采用流水线技术一定能够降低单条指令的执行延迟。22.在数据库事务的ACID特性中，持久性由恢复子系统通过日志保证。23.对任意二叉搜索树执行中序遍历，所得序列必然单调不降。24.在IPv6中，地址长度为128位，因此其首部固定长度也为128位。25.公钥加密方案中，加密与签名可使用同一对密钥完成。26.操作系统对临界区访问的“让权等待”准则要求进程无法进入临界区时立即释放CPU。27.在Python语言中，元组(tuple)属于可变容器类型。28.对于任意正则语言，其补语言也一定是正则语言。29.在MapReduce编程模型中，Reduce任务的输入键值对按键有序。30.当系统处于安全状态时，一定不可能发生死锁。四、简答题，(总共4题，每题5分)31.简述缓存一致性协议中“写无效”与“写更新”两种策略的优缺点。32.说明关系数据库中“第三范式(3NF)”的定义，并给出分解实例。33.概述数字证书链验证过程，并指出根CA公钥获取途径。34.描述操作系统处理缺页中断的基本流程，并指出哪一步涉及磁盘I/O。五、讨论题，(总共4题，每题5分)35.结合实例讨论云计算环境下多租户隔离的三种实现层次及其安全权衡。36.试比较软件定义网络(SDN)与传统分布式路由协议在故障收敛速度上的差异，并分析原因。37.针对大规模图数据，讨论邻接表与压缩稀疏行(CSR)两种存储格式在分布式内存系统中的优劣。38.在人工智能芯片设计背景下，分析降低内存墙瓶颈的两种新兴硬件技术及其对编程模型的影响。答案与解析一、单项选择题1.B2.A3.B4.C5.C6.B7.B8.B9.B10.B二、填空题11.212.序列号(seq)13.n14.文件名15.216.12817.12718.FIFO19.多路复用(Multiplexing)20.1三、判断题21.×22.√23.√24.×25.×26.√27.×28.√29.√30.√四、简答题31.写无效：任一核心写数据时将其他缓存副本置无效，优点节省总线带宽，缺点后续读需重新加载；写更新：写操作广播新值并更新副本，优点后续读本地命中率高，缺点广播流量大。32.3NF要求非主属性既不部分也不传递依赖于候选键。如R(学号,系名,系主任)分解为R1(学号,系名)与R2(系名,系主任)即可消除传递依赖。33.验证时从叶证书出发，用签发者公钥逐级验证签名，直到根CA；根CA公钥预置于操作系统或浏览器可信存储，通过带外方式分发。34.流程：1.陷入内核保存现场；2.查页表确认缺失；3.分配物理帧；4.启动磁盘I/O读入页面；5.更新页表；6.恢复现场重试指令。第4步涉及磁盘I/O。五、讨论题35.虚拟化层：Hypervisor隔离，安全高但性能损耗大；容器层：共享内核轻量，但内核漏洞可横向移动；应用层：语言运行时沙箱，部署灵活yet需自行加固。权衡在于性能、密度与攻击面。36.SDN集中控制，全局视图可预计算备份路径，故障探测后毫秒级下发流表；传统协议依赖分布式算法，如OSPF需逐跳扩散LSA，收敛时间秒级。差异源于控制平面集中化与链路状态同步机制。37.邻接表边按顶点动态链表存储，适合增量更新但指针开销大；CSR用连续数组压缩，内存紧凑、顺序访问友好，利于批量处理，但修改需重建索引。分布式场景下CSR可分区存储减少网络传输