2025年信息技术师考试试题及答案

2025年信息技术师考试试题及答案一、单项选择题（共20题，每题2分，共40分）1.以下关于时间复杂度的描述中，正确的是（）。A.冒泡排序的最坏时间复杂度为O(n)B.快速排序的平均时间复杂度为O(nlogn)C.二分查找的时间复杂度为O(n²)D.插入排序的最好时间复杂度为O(nlogn)答案：B2.某操作系统采用时间片轮转调度算法，若时间片长度为50ms，就绪队列中有4个进程，每个进程需要执行200ms，则完成所有进程的总时间约为（）。A.200msB.400msC.600msD.800ms答案：D（解析：每个进程需4个时间片（200/50），总时间=4进程×4时间片×50ms=800ms）3.在TCP/IP模型中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.DNSD.ICMP答案：A4.关系数据库中，若一个关系满足“所有非主属性完全依赖于主键”，则该关系至少满足（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）答案：B5.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.SHA256答案：C6.某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BDAECC.BEDACD.BDCAE答案：A（解析：前序根为A，中序中A左侧B为左子树，右侧DCE为右子树；递归推导得后序为BDECA）7.以下关于云计算服务模式的描述，错误的是（）。A.IaaS提供基础设施（如服务器、存储）B.PaaS提供开发平台（如数据库、中间件）C.SaaS提供软件应用（如在线文档）D.DaaS提供数据存储（如云硬盘）答案：D（DaaS通常指桌面即服务，数据存储属于IaaS）8.若某IPv4地址为192.168.1.100/26，则其所在子网的广播地址是（）。A.192.168.1.127B.192.168.1.63C.192.168.1.191D.192.168.1.255答案：A（/26子网掩码为255.255.255.192，网络地址为192.168.1.64，广播地址为64+63=127）9.以下Python代码的输出结果是（）。```pythondeffunc(a,b=2):returnabprint(func(3,func(2)))```A.9B.6C.8D.16答案：A（解析：func(2)返回2²=4，func(3,4)=3⁴=81？不，原题可能有误，正确应为func(2)默认b=2，返回4，func(3,4)=3⁴=81，但选项无此答案，可能题目调整为func(2,1)，则返回2¹=2，func(3,2)=9，选A）10.在Linux系统中，用于查看当前进程树的命令是（）。A.psefB.topC.pstreeD.netstat答案：C11.以下关于机器学习的说法，错误的是（）。A.监督学习需要标注数据B.无监督学习用于聚类分析C.强化学习通过奖励机制优化策略D.深度学习一定使用神经网络答案：D（深度学习是神经网络的子集，但神经网络不一定是深度学习）12.某系统的可靠性模型为串联结构，三个组件的可靠度分别为0.9、0.8、0.7，则系统整体可靠度为（）。A.0.9+0.8+0.7=2.4B.0.9×0.8×0.7=0.504C.(0.9+0.8+0.7)/3=0.8D.1(10.9)(10.8)(10.7)=0.994答案：B（串联系统可靠度为各组件可靠度乘积）13.在HTML中，用于定义无序列表的标签是（）。A.<ol>B.<ul>C.<dl>D.<li>答案：B14.以下关于数据库索引的描述，正确的是（）。A.索引会加快所有查询操作B.主键默认创建聚簇索引C.唯一索引允许重复值D.索引越多，数据更新越慢答案：D（索引增加查询速度，但会影响插入、更新的性能）15.某算法的空间复杂度为O(1)，表示该算法（）。A.不需要额外空间B.额外空间与输入规模无关C.额外空间与输入规模成正比D.额外空间为常数答案：B（O(1)表示空间复杂度为常量级，与输入规模n无关）16.在TCP三次握手过程中，客户端发送的第二个报文段的标志位是（）。A.SYN=1,ACK=0B.SYN=1,ACK=1C.SYN=0,ACK=1D.FIN=1,ACK=0答案：B（第一次SYN=1，第二次SYN=1,ACK=1，第三次ACK=1）17.以下关于Docker的说法，错误的是（）。A.Docker镜像基于分层文件系统B.Docker容器共享主机内核C.DockerCompose用于多容器编排D.DockerHub是私有镜像仓库答案：D（DockerHub是公共镜像仓库，私有仓库需自建如Harbor）18.若用8位二进制补码表示整数，则范围是（）。A.128~127B.127~127C.128~128D.255~255答案：A19.以下关于网络安全的措施中，属于访问控制的是（）。A.安装防火墙B.定期备份数据C.配置ACL（访问控制列表）D.部署IDS（入侵检测系统）答案：C（ACL通过规则控制网络访问）20.某线性表采用顺序存储，长度为n，删除第i个元素（1≤i≤n）时，需移动的元素个数为（）。A.niB.ni+1C.i1D.i答案：A（删除第i个元素后，后面的ni个元素需前移）二、多项选择题（共10题，每题3分，共30分。错选、漏选均不得分）1.以下属于数据结构中线性结构的有（）。A.栈B.队列C.二叉树D.链表答案：ABD2.以下关于操作系统进程与线程的描述，正确的有（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.线程间共享进程的内存空间答案：ABCD3.在OSI参考模型中，属于网络层功能的有（）。A.路由选择B.拥塞控制C.差错校验D.物理地址映射答案：AB（C为数据链路层，D为数据链路层ARP）4.以下SQL语句中，属于数据操纵语言（DML）的有（）。A.SELECTB.INSERTC.CREATED.UPDATE答案：ABD（C为数据定义语言DDL）5.以下加密算法中，属于对称加密的有（）。A.AESB.RSAC.DESD.3DES答案：ACD6.以下关于Python异常处理的说法，正确的有（）。A.try块用于包含可能出错的代码B.except块用于捕获特定异常C.finally块中的代码总会执行D.raise语句用于手动抛出异常答案：ABCD7.以下属于NoSQL数据库的有（）。A.MongoDBB.RedisC.MySQLD.Cassandra答案：ABD（MySQL是关系型数据库）8.以下关于IPv6的描述，正确的有（）。A.地址长度为128位B.支持自动配置C.取消校验和字段D.兼容NAT技术答案：ABC（IPv6设计目标是消除NAT）9.以下关于软件测试的说法，正确的有（）。A.单元测试针对模块内部逻辑B.集成测试关注模块间接口C.验收测试由用户参与执行D.白盒测试基于代码结构答案：ABCD10.以下关于大数据特征的描述，正确的有（）。A.海量数据规模（Volume）B.高速数据流转（Velocity）C.多样数据类型（Variety）D.低价值密度（Value）答案：ABCD三、综合应用题（共4题，共30分）1.编程题（8分）请用Python编写一个函数，输入一个整数列表nums，返回其中最长连续递增子序列的长度。示例：输入nums=[1,3,5,4,7]，输出3（最长连续递增子序列为[1,3,5]，长度3）。答案：```pythondeffind_length_of_lcis(nums):ifnotnums:return0max_len=1current_len=1foriinrange(1,len(nums)):ifnums[i]>nums[i1]:current_len+=1ifcurrent_len>max_len:max_len=current_lenelse:current_len=1returnmax_len测试用例print(find_length_of_lcis([1,3,5,4,7]))输出3print(find_length_of_lcis([2,2,2,2]))输出1```2.网络配置题（7分）某企业网络拓扑如下：总部（192.168.1.0/24）与分支机构（192.168.2.0/24）通过路由器R1互联，R1的总部接口IP为192.168.1.254，分支接口IP为192.168.2.254。要求：（1）在总部主机A（192.168.1.10）上配置默认网关；（2）在R1上配置静态路由，使总部与分支机构能互相通信。答案：（1）主机A的默认网关应设置为R1的总部接口IP，即192.168.1.254。（2）R1需配置两条静态路由：总部到分支机构：目标网络192.168.2.0/24，下一跳为自身分支接口（直接连接，无需下一跳），命令：`iproute192.168.2.0255.255.255.0192.168.2.254`（或因直连可省略）；分支机构到总部：目标网络192.168.1.0/24，下一跳为自身总部接口，命令：`iproute192.168.1.0255.255.255.0192.168.1.254`。3.数据库设计题（8分）某图书馆需设计图书管理系统，实体包括“读者”（属性：读者ID、姓名、性别、联系方式）、“图书”（属性：ISBN、书名、作者、出版社、出版时间）、“借阅记录”（属性：记录ID、借阅时间、应还时间、实际归还时间）。要求：（1）画出ER图（用文字描述关键关系）；（2）将ER图转换为关系模式，标注主键和外键。答案：（1）ER图关键关系：读者与借阅记录：一对多（一个读者可有多条借阅记录）；图书与借阅记录：一对多（一本图书可被多次借阅）；读者（读者ID）、图书（ISBN）为实体，借阅记录为联系实体。（2）关系模式：读者（读者ID（主键），姓名，性别，联系方式）；图书（ISBN（主键），书名，作者，出版社，出版时间）；借阅记录（记录ID（主键），读者ID（外键，参照读者），ISBN（外键，参照图书），借阅时间，应还时间，实际归还时间）。4.安全分析题（7分）某公司内网发生多台主机感染勒索病毒事件，症状为文件被加密且无法访问，攻击者要求支付比特币解密。请分析可能的攻击路径