2026版信息技术单元同步测验QS01仿真卷Org258（含答案解析与学生作答区）

通用信息技术单元同步测验QS012026版信息技术单元同步测验QS01仿真卷Org258（含答案解析与学生作答区）考试时间70分钟总分80分适用对象全国通用信息技术单元同步测验答题说明按题号作答，书写规范；计算题写明过程。请保持卷面整洁，按规定位置作答。

2026版信息技术单元同步测验QS01仿真卷Org258（含答案解析与学生作答区）姓名班级考号得分考试时间：70分钟满分：80分答题说明：1.答题前请检查试卷页数、题号和答题区是否完整；2.单项选择题在答题栏中填写选项字母；3.情境材料题与综合探究题按题号在作答区作答；4.计算题必须写出公式、代入过程和结论；5.书写清楚，保持卷面整洁。选择题答题栏题号123456789101112131415答案一、单项选择题（本大题共15题，每题2分，共30分）1.某校学生证号已按升序存放在数组中，要求快速判断某一证号是否存在，且插入删除很少发生。最合适的方案是（2分）A.单链表顺序查找B.有序数组配合二分查找

C.队列轮询D.栈顶比较2.文字处理软件的“撤销”功能需要最后执行的操作最先被撤回。该功能最符合的数据结构是（2分）A.栈B.队列

C.完全二叉树D.无向图3.打印服务器按提交先后处理打印任务，先提交的任务先输出。描述这种管理方式最贴切的是（2分）A.后进先出B.先进先出队列

C.随机访问D.哈希冲突4.一棵满二叉树共有31个结点，按根结点为第1层计算，它的层数是（2分）A.4B.6

C.5D.315.操作系统中，某进程正在运行，随后发出磁盘读请求并等待数据返回。该进程通常会转入（2分）A.就绪态B.阻塞态

C.运行态D.终止态6.多用户终端共享一台服务器时，系统给每个任务分配固定时间片，时间片用完后轮到下一任务。该思想对应的调度方式是（2分）A.先来先服务B.最短作业优先

C.最高响应比优先D.时间片轮转7.采用分页虚拟存储时，CPU访问的页不在内存中，需要由操作系统从外存调入。这种事件称为（2分）A.缺页中断B.网络拥塞

C.文件重命名D.总线仲裁8.某子网地址为4/26，在不考虑特殊保留用途的情况下，可分配给主机的地址数为（2分）A.64B.63

C.62D.2569.在网络传输中，需要可靠、按序、面向连接的数据传输，通常应优先选择（2分）A.UDPB.TCP

C.ARPD.ICMP10.浏览器访问前，通常需要先把域名转换为服务器IP地址。完成该功能的系统是（2分）A.DNSB.FTP

C.BIOSD.GPU11.冯·诺依曼结构计算机执行一条机器指令的一般顺序最接近（2分）A.译码、取指、执行、写回B.执行、取指、写回、译码

C.取指、译码、执行、写回D.写回、执行、译码、取指12.高速缓存能够提升程序运行效率的重要原因是程序访问数据常具有（2分）A.加密性B.不可预测性

C.独占性D.时间局部性和空间局部性13.某算法外层循环执行n次，内层变量每次乘2直到达到n。该算法的时间复杂度通常记为（2分）A.O(n)B.O(n²)

C.O(nlogn)D.O(logn)14.在长度为128的有序数组中使用二分查找，最坏情况下最多需要比较的次数是（2分）A.7B.8

C.64D.12815.哈希表中多个关键字映射到同一地址时，若把这些元素挂接成链表继续存放，这种处理方法称为（2分）A.链地址法B.二分法

C.页面置换D.路由转发

二、情境材料题（本大题共5题，每题6分，共30分）16.校园活动签到数据处理（6分）材料：学校科技节入口每天产生约800条签到记录。每条记录包含学号、姓名、签到时间、入口编号，系统需要按学号快速查询某名学生是否已签到，并在活动结束后统计每个入口的签到人数。假设每条记录定长32字节。（1）若以“学号”为关键字进行快速查询，请写出一种合适的数据结构，并说明理由。（2分）（2）若需要按签到时间恢复入口处理顺序，应使用哪类结构保存待处理记录？说明该结构的访问特点。（2分）（3）估算当天800条签到记录的原始存储量，要求写出计算过程，结果用KB表示。（2分）学生作答区：

17.实验室终端进程调度（6分）材料：某实验室服务器同时运行三个学生提交的程序，采用时间片轮转调度，时间片为2ms。三个进程到达时间和所需CPU时间如下表：P1到达0ms、CPU时间4ms；P2到达1ms、CPU时间3ms；P3到达2ms、CPU时间2ms。忽略进程切换开销。（1）写出进程因等待键盘或磁盘输入而离开CPU时通常进入的状态。（1分）（2）根据时间片轮转规则，写出0ms到9ms的CPU执行顺序。（3分）（3）计算三个进程的平均等待时间，要求写出周转时间和等待时间的计算过程。（2分）学生作答区：

18.机房网络配置与传输估算（6分）材料：某信息技术教室使用/25网段，网关为，教学资源服务器地址为0。一次课堂任务中，30名学生同时上传项目文件，每人上传2MB，有效传输速率按24Mbps估算。（1）计算该/25网段理论上可分配给主机的地址数，并说明计算依据。（2分）（2）说明学生在浏览器输入服务器域名后，DNS和HTTP分别承担的作用。（2分）（3）估算30名学生全部上传完成至少需要的时间，要求统一单位并写出过程。（2分）学生作答区：

19.计算机组成原理与性能估算（6分）材料：某教学用微型计算平台CPU主频为2.4GHz，平均每条指令需要2个时钟周期。某程序约执行1200万条指令。另有一段64KiB数据需要从内存连续读入，数据总线宽度为64bit，每个总线周期10ns。（1）估算该程序的CPU执行时间，写出公式和单位换算。（2分）（2）估算连续读入64KiB数据所需的总线周期数和时间。（2分）（3）结合高速缓存，说明连续访问数组为什么通常比随机访问链表更容易获得较好性能。（2分）学生作答区：

20.算法计数与复杂度判断（6分）材料：某同学设计了如下伪代码，用来比较两个数组中的部分元素。count=0

forifrom0ton-1:

j=1

whilej<n:

ifA[i]==B[j]:

count=count+1

j=j*2（1）当n=64时，内层while循环每次外层循环执行多少次？写出依据。（2分）（2）计算n=64时if判断最多执行多少次。（2分）（3）写出该算法的时间复杂度，并提出一种可能的优化思路。（2分）学生作答区：

三、综合探究题（本大题共2题，每题10分，共20分）21.校园图书借阅与预约系统设计（10分）学校准备开发一个轻量级图书借阅与预约系统。系统需要支持按书号快速定位图书，按关键词检索书名，按预约先后通知读者，并记录每位学生最近10次借阅历史。多名学生可能同时预约同一本热门图书。（1）为“按书号快速定位图书”“按预约先后通知读者”“记录最近10次借阅历史”分别选择合适的数据结构，并说明理由。（3分）（2）设计从学生提交预约到系统通知下一位读者的核心流程，要求体现关键判断和状态更新。（3分）（3）从操作系统或并发控制角度，说明同一本书被多人同时预约时可能出现的问题，并提出一种避免方法。（2分）（4）说明系统部署在校园网服务器上时，应至少关注的两项网络或数据安全措施。（2分）学生作答区：

22.机房终端巡检与异常预警方案（10分）某校机房共有50台学生终端。管理端每30秒接收一次各终端上报的数据，包含CPU占用率、内存占用率、网络延迟、剩余磁盘空间和时间戳。每条巡检记录按96字节估算。系统希望在1小时内保存完整记录，并对连续3次CPU占用率超过90%的终端发出预警。（1）计算1小时内全部终端产生的巡检记录总量，写出采样次数、记录条数和存储量。（3分）（2）设计预警算法的主要步骤，可用文字或伪代码描述。（3分）（3）说明该巡检系统中客户端采集程序、网络传输和管理端存储分别可能受到哪些性能瓶颈影响。（2分）（4）提出两项提高可靠性或可维护性的措施，并说明理由。（2分）学生作答区：

2026版信息技术单元同步测验QS01仿真卷Org258（含答案解析与学生作答区）参考答案与解析一、单项选择题1.B。证号已有序且插入删除少，使用有序数组可以保持顺序，二分查找每次缩小一半范围，查找效率优于顺序查找。2.A。撤销操作遵循“后执行先撤销”，正是栈的后进先出特点。3.B。打印任务按提交先后处理，先进入的任务先服务，符合队列的先进先出特点。4.C。满二叉树第k层结点总数为2^k-1，2^5-1=31，所以层数为5。5.B。进程等待磁盘数据时不能继续占用CPU，通常从运行态转入阻塞态，待I/O完成后再进入就绪态。6.D。时间片轮转调度把CPU时间划分为小片，任务轮流获得CPU，常用于分时系统。7.A。所访问页面不在内存时产生缺页中断，由操作系统负责调页。8.C。/26表示主机位为32-26=6位，地址总数为2^6=64，去掉网络地址和广播地址，可用主机地址为62个。9.B。TCP提供面向连接、可靠传输和按序交付；UDP开销小但不保证可靠性和顺序。10.A。DNS负责把域名解析为IP地址，浏览器随后才能与目标服务器建立连接。11.C。一般指令周期包括取指、译码、执行，并在需要时写回结果。12.D。缓存利用时间局部性和空间局部性，把近期或邻近可能访问的数据放在更快的存储层次中。13.C。外层执行n次，内层按1、2、4……增长，次数约为log₂n，因此总复杂度为O(nlogn)。14.B。二分查找最坏比较次数可按⌊log₂n⌋+1估算，n=128时为7+1=8次。15.A。链地址法把哈希到同一位置的元素组织成链表，是处理冲突的常见方法。二、情境材料题16.参考答案：

（1）可使用哈希表或字典，以学号为键、签到记录为值。学号精确查询时平均查找效率高，适合快速判断是否已签到。

（2）可使用队列保存待处理记录。队列先进先出，能够按签到产生的先后顺序依次处理。

（3）存储量=800×32字节=25,600字节；按1KB=1024字节，25,600÷1024=25KB。

评分点：数据结构与关键字匹配2分；队列特点说明2分；计算式、单位换算和结论2分。常见失分：只写“数组”但没有说明查询效率，或把KB按1000字节计算且未说明。17.参考答案：

（1）进程等待键盘或磁盘输入时通常进入阻塞态。

（2）时间片轮转执行顺序为：0-2ms运行P1，2-4ms运行P2，4-6ms运行P3，6-8ms运行P1，8-9ms运行P2。

（3）完成时刻：P3=6ms，P1=8ms，P2=9ms。周转时间：P1=8-0=8ms，P2=9-1=8ms，P3=6-2=4ms。等待时间=周转时间-CPU时间，所以P1=4ms，P2=5ms，P3=2ms，平均等待时间=(4+5+2)÷3=11/3≈3.67ms。

评分点：状态1分；执行时间轴3分；平均等待时间过程2分。常见失分：忽略进程到达时间，或把周转时间直接当等待时间。18.参考答案：

（1）/25表示主机位为7位，地址总数2^7=128，去掉网络地址和广播地址，可分配给主机的地址数为126。

（2）DNS负责把服务器域名解析为IP地址；HTTP负责浏览器与教学资源服务器之间的应用层请求和响应传输。

（3）总数据量=30×2MB=60MB。按1MB≈8Mb，60MB≈480Mb；时间=数据量÷速率=480Mb÷24Mbps=20s。

评分点：主机数计算2分；DNS与HTTP作用各1分；上传时间计算2分。常见失分：把MB和Mb混用，或忘记扣除网络地址与广播地址。19.参考答案：

（1）CPU周期数=指令条数×平均周期数=12,000,000×2=24,000,000个周期；执行时间=24,000,000÷2.4×10^9s=0.01s=10ms。

（2）64KiB=64×1024=65,536字节；总线宽度64bit=8字节，每个总线周期传8字节；周期数=65,536÷8=8,192个；时间=8,192×10ns=81,920ns=81.92μs。

（3）连续数组访问具有空间局部性，相邻数据更可能被一次缓存块载入；链表随机访问地址分散，缓存命中率通常较低。

评分点：CPU执行时间2分；总线周期与时间2分；缓存局部性解释2分。常见失分：把GHz换算错，或把64bit误当64字节。20.参考答案：

（1）n=64时，j依次为1、2、4、8、16、32，共6次满足j<64；下一次j=64不再进入循环。

（2）外层循环64次，每次内层最多执行6次，if判断最多64×6=384次。

（3）时间复杂度为O(nlogn)。优化思路示例：把B中需要比较的元素预先放入哈希集合，使成员判断平均为O(1)，或根据实际需求减少重复扫描。

评分点：内层次数依据2分；比较次数计算2分；复杂度与优化思路2分。常见失分：把内层误判为64次，导致写成O(n²)。三、综合探究题21.参考答案：

（1）按书号快速定位可用哈希表或字典，书号为键、图书记录为值；按预约先后通知可用队列，保证先预约先通知；最近10次借阅历史可用固定长度队列或栈与队列结合，保留最近记录并删除过旧记录。

（2）核心流程示例：学生提交预约；系统检查图书是否存在、学生是否具备借阅资格、是否已重复预约；若可预约则把学生加入该书预约队列并记录时间；图书归还或状态变为可借时，系统取队首学生，发送通知并把图书状态改为“待取”；若超时未取，移出队首并通知下一位。

（3）并发问题：多人同时预约同一本书时，可能出现队列顺序错乱、重复插入或库存状态被覆盖。避免方法：对同一本书的预约队列加互斥锁，或在数据库事务中完成检查、插入和状态更新。

（4）网络与数据安全措施示例：使用身份认证和权限控制，防止