2026年计算机随堂测试题及答案

2026年计算机随堂测试题及答案一、单项选择题（每题2分，共30分）1.某计算机采用5级指令流水线（取指、译码、执行、访存、写回），各阶段延迟分别为2ns、3ns、4ns、5ns、2ns。若连续执行10条无数据相关的指令，总耗时约为（）A.50nsB.74nsC.92nsD.110ns2.下列关于操作系统进程状态转换的描述中，正确的是（）A.运行态→阻塞态需要时钟中断B.阻塞态→就绪态由I/O完成事件触发C.就绪态→运行态由进程调度程序决定D.新建态→就绪态需要进程释放CPU3.对于长度为n的有序数组，采用二分查找的时间复杂度为（）A.O(n)B.O(n²)C.O(logn)D.O(nlogn)4.在IPv6协议中，单播地址的全球路由前缀长度为（）A.48位B.64位C.32位D.128位5.关系数据库中，若关系R的主码为(A,B)，则以下函数依赖中违反第二范式（2NF）的是（）A.A→CB.(A,B)→CC.B→DD.(A,B)→(C,D)6.某Python程序中定义了类：classAnimal:def__init__(self,name):=namedefspeak(self):raiseNotImplementedErrorclassDog(Animal):defspeak(self):return"Woof"当执行dog=Dog("Buddy");print(dog.speak())时，输出结果为（）A.抛出异常B."Buddy"C."Woof"D.无输出7.下列关于卷积神经网络（CNN）的描述中，错误的是（）A.卷积层用于提取局部特征B.池化层可以减少特征图尺寸C.全连接层负责全局特征整合D.输入层必须为固定尺寸的图像8.某计算机主存地址总线为32位，按字节编址，Cache采用4路组相联映射，块大小为64字节，Cache总容量为256KB。则主存地址中组号字段的长度为（）A.10位B.12位C.14位D.16位9.操作系统采用请求分页存储管理，页面大小为4KB，某进程的逻辑地址为0x12345678，其中页号部分的数值为（）（十六进制表示）A.0x1234B.0x12345C.0x123D.0x12345610.对于无向图G=(V,E)，若|V|=5，|E|=7，则G一定不是（）A.连通图B.完全图C.简单图D.稀疏图11.在TCP协议中，若发送方窗口大小为5，已发送但未确认的报文段序号为1001-1500（每个报文段100字节），此时收到接收方确认号为1301的ACK，则发送方可立即发送的下一个报文段起始序号为（）A.1501B.1301C.1401D.160112.数据库事务的ACID特性中，“I”指的是（）A.原子性B.一致性C.隔离性D.持久性13.用KMP算法匹配模式串"ABABC"时，其部分匹配表（前缀函数）的值依次为（）A.[0,0,1,2,0]B.[0,0,1,0,2]C.[0,1,0,1,2]D.[0,0,1,2,3]14.下列关于Docker容器的描述中，正确的是（）A.容器与宿主机共享内核B.每个容器必须运行独立的操作系统C.容器之间无法通过网络通信D.容器镜像的构建必须基于基础镜像15.某二叉树的前序遍历序列为ABDCE，中序遍历序列为DBAEC，则后序遍历序列为（）A.DEBCAB.DBEACC.DBECAD.DEACB二、填空题（每空2分，共20分）1.计算机中，将高级语言源程序转换为目标程序的过程称为______。2.操作系统中，用于实现进程间同步的经典机制是______（写出一种即可）。3.数据结构中，队列的基本操作包括入队和______。4.计算机网络中，OSI参考模型的传输层提供______服务（填写“面向连接”或“无连接”）。5.关系数据库中，实现实体完整性的约束是______。6.Python中，用于捕获异常的关键字是______。7.机器学习中，将原始数据转换为模型可处理形式的过程称为______。8.计算机组成原理中，CPU的基本组成包括运算器和______。9.操作系统文件管理中，索引节点（inode）存储的是文件的______信息（填写“内容”或“元”）。10.数据通信中，将数字信号转换为模拟信号的过程称为______。三、简答题（每题8分，共40分）1.简述虚拟内存的工作原理及其解决的主要问题。2.说明TCP三次握手的具体过程，并解释为什么需要三次握手而不是两次。3.比较顺序查找和二分查找的适用场景及时间复杂度差异。4.描述关系数据库中事务回滚的触发条件及实现机制。5.说明卷积神经网络（CNN）中卷积核（滤波器）的作用，并举例说明不同大小卷积核对特征提取的影响。四、综合题（共60分）1.（20分）设计一个图书管理系统的数据库逻辑结构。要求：（1）包含图书信息、读者信息、借阅记录三个实体；（2）图书信息需包含ISBN、书名、作者、出版社、出版时间、库存数量；（3）读者信息需包含读者ID、姓名、联系方式、可借数量；（4）借阅记录需关联图书和读者，包含借阅时间、应还时间、实际归还时间；（5）给出各表的主码和外码，并说明需要建立的索引（至少2个）。2.（20分）某多线程程序中存在如下代码片段：importthreadingbalance=0lock=threading.Lock()defupdate(n):globalbalancefor_inrange(1000000):lock.acquire()try:balance=balance+nbalance=balance-nfinally:lock.release()t1=threading.Thread(target=update,args=(5,))t2=threading.Thread(target=update,args=(8,))t1.start()t2.start()t1.join()t2.join()print("Balance:",balance)（1）分析程序执行后balance的可能值；（2）若删除lock相关代码，分析可能出现的问题及原因；（3）提出一种替代锁机制的线程安全实现方法。3.（20分）编写一个Python函数str_process(s)，要求：（1）输入为任意长度的字符串s；（2）输出处理后的字符串，处理规则如下：①统计字符串中每个字符的出现次数（区分大小写）；②删除出现次数为奇数的字符；③剩余字符按原顺序排列；④若所有字符都被删除，返回空字符串；（3）示例：输入"aAbBc"，输出"ab"（说明：'a'出现1次（奇数次）删除，'A'出现1次删除，'b'出现2次保留，'B'出现1次删除，'c'出现1次删除，剩余字符为原顺序中的'b'，但示例可能需调整，实际应严格按规则执行）。答案一、单项选择题1.C2.C3.C4.A5.A6.C7.D8.A9.A10.B11.A12.C13.A14.A15.C二、填空题1.编译2.信号量（或管程、互斥锁）3.出队4.面向连接5.主码约束6.try-except7.特征工程8.控制器9.元10.调制三、简答题1.虚拟内存通过请求分页/分段机制，将部分进程地址空间存储在磁盘上，仅将当前需要的页面调入内存。工作原理：当CPU访问的页不在内存时，产生缺页中断，操作系统从磁盘调入该页（可能置换出不常用页）。解决的问题：突破物理内存限制，允许运行比内存大的程序；提高内存利用率，多个进程共享内存空间。2.三次握手过程：（1）客户端发送SYN=1，seq=x的连接请求；（2）服务器回复SYN=1,ACK=1，seq=y，ack=x+1；（3）客户端发送ACK=1，seq=x+1，ack=y+1。需要三次的原因：防止失效的连接请求报文段被服务器接收，避免重复连接；确保双方确认接收和发送能力正常（两次无法确认客户端能接收服务器的响应）。3.顺序查找适用于无序或小数据量场景，时间复杂度O(n)；二分查找适用于有序数据，时间复杂度O(logn)。差异根源：二分查找利用有序性通过折半缩小搜索范围，顺序查找需遍历所有元素。4.触发条件：事务执行过程中出现错误（如违反约束、硬件故障）、显式调用ROLLBACK语句、死锁超时。实现机制：通过日志系统（如undo日志）记录事务修改前的状态，回滚时根据日志恢复数据到事务开始前的状态。5.卷积核用于提取局部特征（如边缘、纹理）。小卷积核（3x3）能捕获细节特征，计算量小；大卷积核（5x5）可捕获更大范围的上下文信息，但参数量增加。例如：3x3核适合提取图像边缘，5x5核适合提取物体轮廓。四、综合题1.数据库设计：图书表（Book）：ISBN（主码）、书名、作者、出版社、出版时间、库存数量。读者表（Reader）：读者ID（主码）、姓名、联系方式、可借数量。借阅记录表（BorrowRecord）：记录ID（主码）、ISBN（外码，参考Book.ISBN）、读者ID（外码，参考Reader.ReaderID）、借阅时间、应还时间、实际归还时间。索引：Book.ISBN（主码索引）、Reader.读者ID（主码索引）、BorrowRecord.ISBN（加速按图书查询借阅记录）、BorrowRecord.读者ID（加速按读者查询借阅记录）。2.（1）balance最终值为0。因为每个update函数中balance先加n后减n，锁保证了操作的原子性，两个线程执行完毕后总变化为0。（2）删除锁后，可能出现数据不一致。因为balance的修改（读-改-写）不是原子操作，两个线程可能交错执行，导致中间结果丢失（如t1读取balance=0，t2读取balance=0，t1写入0，t2写入0，实际应保持0但可能因交错出现错误）。（3）使用原子操作（如Python的threading模块中的Lock替代方案，或使用queue模块传递操作指令，确保每个操作顺序执行）。3.Python函数实现：defstr_process(s):fromcollectionsimportdefaultdictcount=defaultdict(int)forcharins:coun