2025年信息实训考试题及答案解析

2025年信息实训考试题及答案解析一、理论考核（一）单项选择题（每题2分，共20分）1.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。A.O(n)B.O(n²)C.O(logn)D.O(nlogn)2.以下数据库索引类型中，最适合范围查询的是（）。A.哈希索引B.B+树索引C.全文索引D.空间索引3.TCP协议建立连接时，客户端发送的第一个报文段的标志位是（）。A.SYN=1，ACK=0B.SYN=1，ACK=1C.FIN=1，ACK=0D.RST=1，ACK=14.在Python中，执行以下代码后，变量a的值是（）。```pythona=[1,2,3]b=ab.append(4)```A.[1,2,3]B.[1,2,3,4]C.[1,2,4]D.报错5.以下机器学习算法中，属于无监督学习的是（）。A.逻辑回归B.K-means聚类C.随机森林D.支持向量机6.若关系模式R满足第三范式（3NF），则其一定满足（）。A.第一范式（1NF）B.第二范式（2NF）C.巴斯-科德范式（BCNF）D.A和B7.Linux系统中，用于查看当前进程树的命令是（）。A.ps-efB.topC.pstreeD.netstat8.以下HTTP状态码中，表示“请求已被接受但未完成”的是（）。A.200B.202C.404D.5009.区块链技术中，用于保证数据不可篡改的核心机制是（）。A.共识算法B.哈希函数C.智能合约D.P2P网络10.数据清洗中，处理“年龄”字段时发现有值为“200”，最合理的处理方式是（）。A.直接删除该记录B.用平均值替换C.标记为缺失值并核查D.保留原数据（二）填空题（每题2分，共10分）1.Python中用于生成器的关键字是______。2.关系型数据库中，主键的两个核心特性是______和______。3.机器学习中，为防止过拟合，常用的正则化方法有______（至少写出两种）。4.Linux系统中，修改文件权限为“所有者可读可写，其他用户只读”的命令是______。5.分布式系统中，CAP定理指的是______、______和分区容错性三者无法同时满足。（三）简答题（每题8分，共40分）1.解释微服务架构与单体架构的核心差异，并说明微服务架构的主要优缺点。2.描述K-means聚类算法的基本步骤，并分析其主要局限性。3.数据预处理中，处理缺失值的常用方法有哪些？请结合具体场景说明各自的适用条件。4.比较TCP与UDP协议的特点，分别列举两种典型应用场景。5.说明Docker容器与虚拟机的本质区别，并解释为何容器的启动速度通常快于虚拟机。二、实操考核（一）Python编程题（20分）【背景】某电商公司提供了一份2024年的订单数据文件（order_data.csv），字段包括：order_id（订单ID）、user_id（用户ID）、order_time（下单时间，格式“YYYY-MM-DDHH:MM:SS”）、amount（金额，浮点数）、category（商品类别）。【任务】编写Python脚本完成以下操作：1.读取order_data.csv文件，过滤出2024年第四季度（10月1日-12月31日）金额大于1000元的订单；2.按user_id分组，统计每个用户的订单数量（order_count）和总金额（total_amount）；3.将结果保存为result.csv，包含字段：user_id、order_count、total_amount，按total_amount降序排列。（二）SQL查询题（15分）【背景】某学校需设计学生选课管理系统，涉及以下实体：-学生（学号Sno，姓名Sname，性别Ssex，年龄Sage）-课程（课程号Cno，课程名Cname，学分Ccredit）-选课（学号Sno，课程号Cno，成绩Score）【任务】1.写出创建三个表的SQL语句（要求包含主键、外键及必要约束）；2.查询每门课程的平均分（保留2位小数）和选课人数，结果按平均分降序排列。（三）网络配置题（15分）【背景】某Linux服务器需配置静态IP，参数如下：-IP地址：00-子网掩码：-网关：-DNS服务器：【任务】写出配置该服务器静态IP的具体步骤（基于Ubuntu22.04系统），包括修改的配置文件路径及关键参数。三、答案及解析（一）理论考核答案1.单项选择题答案：C、B、A、B、B、D、C、B、B、C解析：-第1题：二分查找每次将搜索范围减半，最坏时间复杂度为O(logn)。-第2题：B+树索引通过有序的叶子节点链支持范围查询，哈希索引仅适合等值查询。-第3题：TCP三次握手中，客户端首先发送SYN=1、ACK=0的连接请求报文。-第4题：Python中列表赋值为引用传递，b修改会影响a，故a变为[1,2,3,4]。-第5题：K-means是无监督学习，其余选项为有监督学习。-第6题：3NF需先满足1NF（原子性）和2NF（消除部分依赖）。-第7题：pstree命令以树状结构显示进程关系。-第8题：202状态表示请求已接受但未处理完成。-第9题：哈希函数通过前区块哈希值链接区块，保证数据不可篡改。-第10题：“200岁”明显异常，应标记后核查，避免直接删除或替换导致信息丢失。2.填空题答案：1.yield2.唯一性、非空性3.L1正则化、L2正则化（或早停法、dropout）4.chmod644文件名5.一致性（Consistency）、可用性（Availability）3.简答题答案要点：1.微服务与单体架构差异：单体架构为单一可执行程序，所有功能模块耦合；微服务将应用拆分为独立部署的小服务，通过轻量级协议通信。微服务优点：高可维护性、弹性扩展、技术异构；缺点：分布式复杂度高、服务间通信成本、运维难度大。2.K-means步骤：①随机选择k个质心；②将样本分配到最近质心的簇；③重新计算簇的质心；④重复②-③直至质心不再变化。局限性：需预设k值；对初始质心敏感；无法处理非凸形状簇；对噪声和离群点敏感。3.缺失值处理方法：①删除记录（适用于缺失率低且无规律）；②均值/中位数填充（数值型，数据分布稳定）；③众数填充（分类型）；④插值法（时间序列数据）；⑤模型预测填充（缺失与其他变量相关）。例如，用户年龄缺失率5%且无明显模式，可用中位数填充；若缺失与收入相关，可用回归模型预测。4.TCP与UDP差异：TCP面向连接、可靠（确认重传）、面向字节流、开销大；UDP无连接、不可靠、面向数据报、开销小。TCP应用：HTTP、SMTP；UDP应用：DNS、视频直播。5.容器与虚拟机区别：虚拟机通过Hypervisor模拟硬件，运行完整操作系统；容器共享宿主机内核，仅隔离用户空间。容器启动快因无需加载操作系统，仅需启动应用进程。（二）实操考核答案1.Python编程题参考代码及解析：```pythonimportpandasaspd读取数据df=pd.read_csv('order_data.csv',parse_dates=['order_time'])过滤2024年Q4且金额>1000start_date=pd.to_datetime('2024-10-01')end_date=pd.to_datetime('2024-12-31')filtered_df=df[(df['order_time']>=start_date)&(df['order_time']<=end_date)&(df['amount']>1000)]分组统计result=filtered_df.groupby('user_id').agg(order_count=pd.NamedAgg(column='order_id',aggfunc='count'),total_amount=pd.NamedAgg(column='amount',aggfunc='sum')).reset_index()按总金额降序排列result=result.sort_values(by='total_amount',ascending=False)保存结果result.to_csv('result.csv',index=False)```解析：使用pandas库处理数据，`parse_dates`将时间字段转为datetime类型以便过滤；通过布尔索引筛选时间和金额条件；`groupby`结合`agg`进行分组聚合；`sort_values`实现排序；`to_csv`保存结果时`index=False`避免生成无意义索引列。2.SQL查询题答案：（1）创建表语句：```sqlCREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(50)NOTNULL,SsexCHAR(2)CHECK(SsexIN('男','女')),SageINTCHECK(Sage>0));CREATETABLECourse(CnoCHAR(5)PRIMARYKEY,CnameVARCHAR(100)NOTNULLUNIQUE,CcreditINTCHECK(CcreditBETWEEN1AND5));CREATETABLESC(SnoCHAR(10),CnoCHAR(5),ScoreDECIMAL(5,2)CHECK(ScoreBETWEEN0AND100),PRIMARYKEY(Sno,Cno),FOREIGNKEY(Sno)REFERENCESStudent(Sno)ONDELETECASCADE,FOREIGNKEY(Cno)REFERENCESCourse(Cno)ONDELETECASCADE);```（2）查询语句：```sqlSELECTc.CnoAS课程号,c.CnameAS课程名,ROUND(AVG(sc.Score),2)AS平均分,COUNT(sc.Sno)AS选课人数FROMCoursecLEFTJOINSCscONc.Cno=sc.CnoGROUPBYc.Cno,c.CnameORDERBY平均分DESC;```解析：Student表通过PRIMARYKEY约束学号唯一，CHECK约束性别和年龄合理性；Course表UNIQUE约束课程名唯一；SC表复合主键（Sno,Cno）保证唯一选课记录，外键关联Student和Course，ONDELETECASCADE设置级联删除。查询使用LEFTJOIN保留无人选课的课程，AVG计算平均分（ROUND保留2位），COUNT统计选课人数，GROUPBY按课程分组，ORDERBY按平均分降序。3.网络配置题步骤：Ubuntu22.04使用Netplan管理网络，配置步骤如下：（1）编辑Netplan配置文件（路径：/etc/netplan/.yaml，通常为00-installer-config.yaml）：```yamlnetwork:version:2renderer:networkdethernets:enp0s3:实际网口名需通过iplink查看dhcp4:noaddresses:[00/24]子网掩码对应/24routes:-to:defaultvia:nameservers:addresses:[]```（2）验证配置语法：```bashsudonetplantry```（3）应用配置：```bashsudonetplanapply```（4）检查