2026年18计算机考试试题答案

2026年18计算机考试试题答案

一、单项选择题（每题2分，共20分）1.在冯·诺依曼体系结构中，负责解释并执行指令的部件是A.主存储器B.运算器C.控制器D.输入设备2.若某8位补码表示的整数为10010110，其真值对应的十进制是A.−106B.−150C.106D.1503.进程从运行态转为阻塞态的直接原因是A.时间片用完B.被高优先级进程抢占C.等待I/O事件D.执行了V操作4.在IPv4中，地址27/26所在子网的广播地址是A.27B.28C.91D.555.对长度为n的乱序序列进行堆排序，最坏情况下时间复杂度为A.O(n)B.O(nlogn)C.O(n²)D.O(logn)6.在关系模式R(U,F)中，若存在X→Y且Y→Z，则一定能推出A.X→ZB.Y→XC.Z→XD.X↔Z7.下列关于HTTPS的描述正确的是A.默认端口21B.在传输层使用SSL/TLSC.仅使用对称加密D.不验证服务器证书8.在Linux系统中，将文件描述符fd重定向到标准输出的系统调用是A.openB.dup2C.readD.lseek9.在敏捷开发中，用于衡量当前迭代剩余工作量的单位通常是A.人月B.故事点C.代码行D.功能点10.若采用4路组相联Cache，共64行，每行32字节，主存地址为32位，则索引位长度为A.4B.5C.6D.7二、填空题（每题2分，共20分）11.若浮点数阶码用移码、尾数用原码表示，则规格化后最高有效位必为________。12.在分页管理中，逻辑地址由页号和________两部分组成。13.TCP连接释放时，主动关闭一方最后进入的状态是________。14.对一棵有n个结点的二叉搜索树进行中序遍历，时间复杂度为________。15.在B+树中，所有________都存储在叶子结点并通过指针顺序链接。16.若关系R的候选键为学号，则学号→________必为平凡函数依赖。17.在AES算法中，分组长度为________位。18.采用动态分区分配时，最佳适配算法倾向于产生大量________碎片。19.在MapReduce编程模型中，________函数负责将中间键值对合并。20.根据Amdahl定律，若某程序可并行部分占80%，当处理器核数趋近无穷时，最大加速比为________。三、判断题（每题2分，共20分，正确打“√”，错误打“×”）21.微程序控制器中，一条机器指令对应一段微程序。22.在LRU页面置换算法中，Belady异常可能出现。23.以太网MAC地址共48位，其中最高位为1表示组播地址。24.对任意无向图，Prim算法与Kruskal算法得到的最小生成树总权值一定相等。25.3NF关系模式必然满足BCNF。26.公钥加密系统中，私钥可用于数字签名验证。27.在RAID0方案中，若一块磁盘损坏，数据仍可通过校验盘恢复。28.操作系统中，死锁避免比死锁预防对资源利用率更高。29.在IPv6中，扩展首部必须出现在基本首部之前。30.根据CAP理论，在网络分区发生时，系统必须在一致性与可用性之间二选一。四、简答题（每题5分，共20分）31.简述流水线技术提高CPU性能的基本原理，并指出三种典型冲突及其解决思路。32.说明虚拟内存管理中“请求调页”与“预调页”的区别，并给出各自适用场景。33.对比距离向量路由算法与链路状态路由算法在收敛速度、消息开销、环路风险三方面的差异。34.给出数据库事务的ACID四特性定义，并说明隔离级别如何影响一致性与并发性能。五、讨论题（每题5分，共20分）35.结合现代多核处理器架构，讨论缓存一致性协议MESI对程序性能的正负影响，并提出软件层面优化建议。36.在云计算环境中，虚拟机与容器两种隔离机制在启动速度、资源开销、安全边界方面各有优劣，请结合实际场景论证如何选型。37.大数据时代，传统关系型数据库面临哪些挑战？分析NewSQL系统在保持ACID前提下提升扩展性的关键技术路径。38.生成式人工智能训练任务对GPU集群网络提出极高要求，请讨论RDMA与InfiniBand技术在减少通信延迟、提升吞吐率中的作用，并评估其成本效益。答案与解析一、单项选择题1.C2.A3.C4.C5.B6.A7.B8.B9.B10.D二、填空题11.112.页内偏移13.TIME_WAIT14.O(n)15.数据记录/关键字16.学号17.12818.外部19.reduce20.5三、判断题21√22×23√24√25×26×27×28√29×30√四、简答题31.流水线将指令执行拆分为取指、译码、执行、访存、写回五级，使多条指令重叠执行，提高吞吐率。三种冲突：结构冲突（增加硬件资源）、数据冲突（前递或流水线停顿）、控制冲突（分支预测与延迟槽）。32.请求调页仅在缺页时加载，节省内存但缺页率高；预调页根据局部性提前加载，降低缺页率却可能浪费I/O。请求调页适合稀疏地址空间，预调页适合顺序访问大文件。33.距离向量收敛慢、消息开销小、易产生环路；链路状态收敛快、消息开销大、通过全局视图避免环路。34.原子性：事务全做或全不做；一致性：事务将数据库从一致状态转为另一一致状态；隔离性：并发事务互不影响；持久性：提交后结果永久保存。隔离级别越高，一致性越强但并发度越低，需在可串行化与性能间权衡。五、讨论题35.MESI协议通过状态机维护多核缓存行一致性，减少主存访问，提升读性能；但伪共享与状态切换带来额外总线流量。软件可采取数据对齐、填充缓存行、批量更新等策略降低一致性开销。36.虚拟机提供完整OS级隔离，安全性高但启动慢、镜像大；容器共享内核，启动秒级、镜像小，但隔离较弱。对多租户安全要求高的核心账务系统选虚拟机，对微服务弹性伸缩场景选容器，并辅以seccomp、capability细粒度加固。37.挑战包括横向扩展难、高并发写入瓶颈、节点故障恢复慢。NewSQL通过共享存储、分布式共识协议（如Raft）、分区+全局时钟（TrueTime）实现强一致，同时采用内存计算、异步日志复制提升性能，兼顾ACID与水平扩展。38.