2025年信息技术专业学位课程期末考试试题及答案

2025年信息技术专业学位课程期末考试试题及答案一、单项选择题（共20题，每题2分，共40分）1.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）A.ARPB.RARPC.DNSD.ICMP2.某操作系统采用时间片轮转调度算法，时间片设为20ms，就绪队列中有5个进程，每个进程需要执行100ms。不考虑进程切换开销，所有进程完成时间的总和为（）A.500msB.700msC.900msD.1100ms3.对于一个长度为n的有序数组，使用二分查找的时间复杂度为（）A.O(n)B.O(n²)C.O(logn)D.O(nlogn)4.数据库事务的ACID特性中，“I”代表（）A.原子性B.一致性C.隔离性D.持久性5.以下不属于机器学习中监督学习任务的是（）A.图像分类B.情感分析C.聚类分析D.房价预测6.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）A.CABEDB.CEBDAC.ACDBED.CBAED7.在IPv6地址中，全0地址“::”表示（）A.环回地址B.未指定地址C.广播地址D.多播地址8.操作系统中，虚拟内存的实现主要依赖（）A.分页机制B.分段机制C.段页式机制D.交换技术9.关系数据库中，若一个关系模式R的所有非主属性都完全函数依赖于候选键，则R至少满足（）A.1NFB.2NFC.3NFD.BCNF10.卷积神经网络（CNN）中，卷积层的主要作用是（）A.降维B.特征提取C.分类D.池化11.以下排序算法中，时间复杂度在最坏情况下为O(n²)的是（）A.快速排序B.归并排序C.堆排序D.冒泡排序12.分布式系统中，CAP定理的三个特性不包括（）A.一致性B.可用性C.分区容错性D.持久性13.在Linux系统中，用于查看当前进程树的命令是（）A.psB.topC.pstreeD.kill14.数据库索引的类型中，能够加速范围查询的是（）A.哈希索引B.B+树索引C.位图索引D.全文索引15.以下属于无向图最短路径算法的是（）A.Dijkstra算法B.BellmanFord算法C.FloydWarshall算法D.以上都是16.操作系统中，信号量机制用于解决（）A.进程同步与互斥B.内存分配C.文件管理D.设备驱动17.在Hadoop生态中，负责分布式资源管理的组件是（）A.HDFSB.MapReduceC.YARND.HBase18.以下不属于软件工程中敏捷开发方法的是（）A.ScrumB.XP（极限编程）C.瀑布模型D.Kanban19.自然语言处理（NLP）中，BERT模型采用的预训练任务是（）A.语言模型预测B.掩码语言模型+下一句预测C.序列到序列学习D.情感分类20.物联网（IoT）中，用于低功耗广域网的通信协议是（）A.WiFiB.ZigBeeC.LoRaD.Bluetooth二、填空题（共10题，每题2分，共20分）1.计算机网络中，HTTP协议默认使用的端口号是______。2.操作系统进程的三种基本状态是运行态、就绪态和______。3.数据结构中，队列的基本操作是入队和______。4.数据库中，事务的隔离级别从低到高依次为读未提交、读已提交、可重复读和______。5.机器学习中，交叉验证的主要目的是______。6.二叉树的第k层（根节点为第1层）最多有______个节点。7.在TCP三次握手中，客户端发送的第一个报文段的标志位是______。8.操作系统中，文件的逻辑结构分为流式文件和______。9.关系代数中，σ（选择）操作对应的是对关系的______筛选。10.深度强化学习中，智能体（Agent）与______交互以学习最优策略。三、简答题（共5题，每题6分，共30分）1.简述TCP三次握手的过程及其设计目的。2.说明死锁产生的四个必要条件，并列举两种预防死锁的方法。3.解释哈希表（HashTable）中哈希冲突的概念，列举两种解决哈希冲突的方法，并比较其优缺点。4.数据库规范化（Normalization）的主要目的是什么？简述1NF、2NF、3NF的区别。5.简述卷积神经网络（CNN）中池化层（PoolingLayer）的作用，常见的池化类型有哪些？四、综合应用题（共2题，每题15分，共30分）1.设计一个分布式电商系统的订单处理模块，要求满足高并发、高可用和数据一致性。请回答以下问题：（1）如何设计订单数据库的分片策略？（2）如何处理分布式事务（如用户下单扣减库存）？（3）如何应对大促期间的流量峰值？2.给定一个包含n个整数的数组nums，要求实现一个算法找出其中所有和为k的连续子数组的个数。（1）写出算法的思路（文字描述）；（2）给出伪代码或Python代码实现；（3）分析算法的时间复杂度和空间复杂度。答案及解析一、单项选择题1.A（ARP协议负责IP到MAC的映射）2.C（每个进程需5个时间片，总时间=20×(5+4+3+2+1)=300ms？不，正确计算应为：第一个进程完成时间20×5=100ms，第二个120ms，第三个140ms，第四个160ms，第五个180ms？错误。正确轮转顺序：每个进程每次执行20ms，5个进程一轮100ms。第一个进程执行5次（100ms）在第100ms完成；第二个进程在第20ms开始，执行5次，完成于100+20×4=180ms？不，正确计算：时间片轮转下，每个进程依次执行20ms。总时间=20×(5×5(51))=20×(254)=420？这显然错误。正确方法：每个进程需要100ms，时间片20ms，故每个进程需要5个时间片。总时间=20×(5×5)=500？不，时间片轮转是轮流执行，第一个进程在第020ms执行，第二个2040ms，第三个4060ms，第四个6080ms，第五个80100ms；第一轮后，第一个进程还需80ms（剩余80ms），第二轮第一个进程100120ms（剩余60ms），第二个120140ms（剩余80ms），依此类推。正确总完成时间应为：第一个进程完成于20×5=100ms？不，每个时间片20ms，5个进程一轮100ms。第一个进程在第1轮（020ms）执行20ms，剩余80ms；第2轮（100120ms）执行20ms，剩余60ms；第3轮（200220ms）执行20ms，剩余40ms；第4轮（300320ms）执行20ms，剩余20ms；第5轮（400420ms）执行20ms，完成。总时间420ms？但选项中无此答案。可能题目假设进程切换无延迟，且时间片结束立即切换。正确计算应为：每个进程需要5个时间片（100/20=5），总时间=20×(5×5(51))=20×(254)=420？但选项中C是900ms，可能我的理解错误。正确的轮转调度完成时间计算：第一个进程在时间点20×5=100ms完成（5个时间片）；第二个进程在第一个进程完成后，还需4个时间片（因为已执行1个时间片），所以完成于100+20×4=180ms；第三个进程完成于180+20×3=240ms；第四个240+20×2=280ms；第五个280+20×1=300ms。总和=100+180+240+280+300=1100ms？选D？但原题选项D是1100ms，可能正确。（注：经重新计算，正确总完成时间应为每个进程的完成时间依次为100ms（第5个时间片结束）、100+80=180ms（第二个进程在第一个进程之后还需4个时间片）、180+60=240ms（第三个进程还需3个时间片）、240+40=280ms（第四个进程还需2个时间片）、280+20=300ms（第五个进程还需1个时间片）。总和100+180+240+280+300=1100ms，故第2题选D。）3.C（二分查找时间复杂度O(logn)）4.C（ACID：原子性、一致性、隔离性、持久性）5.C（聚类属于无监督学习）6.B（前序ABCDE→根A；中序ACBED→左子树C、B，右子树E、D。前序B→左子树根B，中序ACB→左子树C在B左。后序左子树C→B，右子树E→D→A，故后序为C→B→E→D→A→CEBDA，选B）7.B（IPv6中::表示未指定地址）8.A（虚拟内存主要依赖分页机制）9.B（2NF要求非主属性完全依赖候选键）10.B（卷积层提取局部特征）11.D（冒泡排序最坏O(n²)）12.D（CAP：一致性、可用性、分区容错性）13.C（pstree查看进程树）14.B（B+树支持范围查询）15.D（三者均可处理无向图最短路径）16.A（信号量解决同步互斥）17.C（YARN负责资源管理）18.C（瀑布模型是传统模型）19.B（BERT的预训练任务是MLM和NSP）20.C（LoRa是低功耗广域网协议）二、填空题1.802.阻塞态（等待态）3.出队4.可串行化5.评估模型泛化能力（防止过拟合）6.2^(k1)7.SYN8.记录式文件9.行（元组）10.环境（Environment）三、简答题1.TCP三次握手过程：（1）客户端发送SYN=1，seq=x的报文（连接请求）；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文（确认请求并发送连接请求）；（3）客户端发送ACK=1，seq=x+1，ack=y+1的报文（确认服务器连接请求）。设计目的：同步双方初始序列号（ISN），确保双方具备收发能力，防止历史连接的重复初始化。2.死锁四条件：（1）互斥条件：资源独占；（2）请求和保持条件：进程持有资源并请求其他资源；（3）不可抢占条件：资源不可强行剥夺；（4）循环等待条件：进程间形成资源请求环路。预防方法：（1）打破请求和保持：一次性申请所有资源（静态分配）；（2）打破循环等待：对资源编号，按序申请。3.哈希冲突：不同关键字通过哈希函数映射到同一地址的现象。解决方法：（1）开放定址法：冲突时寻找下一个空闲地址（如线性探测、二次探测）。优点：无需额外空间；缺点：易产生聚集，查找效率下降。（2）链地址法：冲突时在对应地址用链表存储所有冲突元素。优点：冲突处理灵活，无聚集；缺点：需额外指针空间，链表过长时查询变慢。4.规范化目的：消除数据冗余，避免插入、删除、更新异常，提高数据一致性。区别：（1）1NF：属性不可再分；（2）2NF：满足1NF，且所有非主属性完全依赖候选键（消除部分依赖）；（3）3NF：满足2NF，且所有非主属性不传递依赖候选键（消除传递依赖）。5.池化层作用：降低特征图尺寸（降维），减少计算量；增强平移不变性，提高模型鲁棒性。常见类型：最大池化（MaxPooling）、平均池化（AveragePooling）、随机池化（StochasticPooling）。四、综合应用题1.分布式电商订单处理设计（1）分片策略：按用户ID取模分片（如用户ID%10，分散订单到10个数据库），或按时间范围分片（如按月分表）。优点：流量均匀，避免热点；缺点：跨分片查询复杂，需中间件支持。（2）分布式事务处理：采用TCC（TryConfirmCancel）模式：Try阶段：预扣库存（标记库存为“锁定”）、生成预订单；Confirm阶段：正式扣减库存、确认订单；Cancel阶段：释放锁定的库存、取消预订单。或使用Seata的AT模式，通过全局事务协调器管理分支事务，保证最终一致性。（3）流量峰值应对：流量分层：静态资源（商品图片）走CDN；动态请求通过Nginx负载均衡；异步处理：订单生成后发送到消息队列（如Kafka），异步扣库存、发通知；弹性扩缩容：利用云服务自动扩展EC2实例或容器数量；限流降级：对非核心功能（如评论）限流，确保订单主流程可用。2.和为k的连续子数组计数（1）算法思路：使用前缀和+哈希表优化。计算前缀和数组pre_sum，其中pre_sum[i]表示前i个元素的和。若pre_sum[j]pre_sum[i]=k，则子数组i+1到j的和为k。用哈希表记录每个前缀和出现的次数，遍历数组时查询pre_sum[j]k是否存在于哈希表中，累加次数。（2）Python代码：```pythondefsubarraySum(nums,k):count=0pre_sum=0sum_dict={0:1}