2026年信息素养大赛试题及答案

2026年信息素养大赛试题及答案一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）1.在冯·诺依曼计算机体系结构中，决定了计算机指令执行顺序的核心部件是（）。A.存储器B.输入设备C.程序计数器D.累加寄存器【答案】C【解析】程序计数器（ProgramCounter,PC）用于存放下一条将要执行的指令在内存中的地址，从而控制指令的执行顺序。存储器用于存放程序和数据，输入设备用于输入信息，累加寄存器用于暂存运算结果。2.在计算机网络体系中，OSI参考模型将网络通信划分为七个层次。其中，负责数据帧的封装与解封、物理地址寻址以及差错检测的层次是（）。A.物理层B.数据链路层C.网络层D.传输层【答案】B【解析】数据链路层负责在物理层提供的服务基础上，将数据封装成帧，并通过MAC地址进行物理寻址，同时提供差错检测功能。物理层只负责比特流的传输，网络层负责逻辑寻址和路由，传输层负责端到端的可靠传输。3.某算法的时间复杂度表达式为T(A.OB.OC.OD.O【答案】C【解析】在计算时间复杂度时，大O表示法关注的是当n趋向于无穷大时的最高阶项，并忽略常数系数和低阶项。在3+5nlo4.在数据结构中，以下关于栈和队列的描述，正确的是（）。A.栈是后进先出（LIFO）结构，队列是先进先出（FIFO）结构B.栈是先进先出（FIFO）结构，队列是后进先出（LIFO）结构C.栈和队列都是先进先出（FIFO）结构D.栈和队列都是后进先出（LIFO）结构【答案】A【解析】栈是一种后进先出的线性表，只允许在栈顶进行插入和删除操作；队列是一种先进先出的线性表，允许在队尾插入、队头删除操作。5.在关系型数据库设计中，若关系模式R满足第二范式（2NF），则以下说法正确的是（）。A.R中的所有非主属性对码是完全函数依赖，且不存在传递函数依赖B.R中的所有非主属性对码是完全函数依赖，但可能存在传递函数依赖C.R中的所有属性对码是完全函数依赖D.R中不存在部分函数依赖和传递函数依赖【答案】B【解析】第二范式（2NF）的要求是关系模式中不存在非主属性对码的部分函数依赖。消除传递函数依赖是第三范式（3NF）的要求。因此满足2NF的关系模式可能仍然存在传递函数依赖。6.在IPv4地址分类中，C类地址的默认子网掩码是（）。A.B.C.D.55【答案】C【解析】A类地址默认子网掩码为，B类为，C类为。55是受限广播地址。7.在软件工程中，快速原型模型的主要优点是（）。A.软件重用率高B.适用于需求极其明确的系统C.能够尽早响应用户需求，减少需求不确定性带来的风险D.严格的阶段划分，文档规范【答案】C【解析】快速原型模型通过构建一个可运行的系统原型，让用户提前体验并提出修改意见，从而更好地理解和挖掘用户需求，降低需求不明确带来的风险。8.设有一个长度为n的有序顺序表，采用折半查找（二分查找）算法查找其中一个元素，在查找成功的情况下，平均时间复杂度为（）。A.OB.OC.OD.O【答案】C【解析】折半查找每次比较都会将查找范围缩小一半，其判定树是一棵平衡二叉树，查找成功的平均查找长度为lo(n9.下列关于操作系统中进程与线程的叙述，错误的是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一进程下的多个线程可以共享该进程的数据空间和全局变量C.线程是轻量级的进程，其创建和切换的开销比进程小D.一个进程崩溃后，同一进程内的其他线程依然可以独立运行不受影响【答案】D【解析】进程是资源分配的单位，线程是调度的单位。同一进程内的线程共享内存空间，因此一个线程如果因为异常崩溃，可能会导致整个进程崩溃，其他线程也会随之终止，无法继续独立运行。10.在密码学中，RSA算法是一种广泛使用的非对称加密算法，其安全性主要基于的数学难题是（）。A.大整数分解难题B.离散对数难题C.椭圆曲线离散对数难题D.背包难题【答案】A【解析】RSA算法的安全性依赖于大整数分解的困难性。即在已知两个大素数p和q的情况下，计算它们的乘积n=p×q很容易；但在仅知道n的情况下，将其分解为11.在数据的逻辑结构中，树形结构最适合用来描述（）。A.具有一对一关系的数据集合B.具有一对多关系的数据集合C.具有多对多关系的数据集合D.无任何关联的离散数据集合【答案】B【解析】线性表描述的是一对一的关系，树形结构描述的是层次关系，即一对多的关系，图状结构描述的是多对多的关系。12.现代计算机系统中，为了缓解主存与CPU之间速度不匹配的问题，通常在CPU与主存之间引入（）。A.寄存器B.高速缓存C.虚拟内存D.固态硬盘【答案】B【解析】高速缓存容量小但速度极快，介于CPU寄存器和主存之间，用于存放主存中近期将要用到的程序和数据，有效缓解CPU和主存之间的速度瓶颈。13.在机器学习中，以下哪种算法不属于监督学习算法？（）A.支持向量机（SVM）B.线性回归C.K-Means聚类D.逻辑回归【答案】C【解析】监督学习算法需要使用带有标签的训练数据进行模型训练，如SVM、线性回归、逻辑回归等。K-Means聚类属于无监督学习算法，不需要预先标注的标签，用于发现数据的内在结构。14.若一棵完全二叉树有n个结点，则其深度为（）。（根结点深度记为1）A.⌊B.⌊C.⌈D.⌈【答案】A【解析】深度为h的完全二叉树结点个数范围为≤n≤−1。由此推导可得，含有15.在Python语言中，以下关于列表与元组的描述，正确的是（）。A.列表和元组都是可变数据类型B.列表是可变数据类型，元组是不可变数据类型C.列表是不可变数据类型，元组是可变数据类型D.列表和元组都是不可变数据类型【答案】B【解析】在Python中，列表的长度和元素内容可以被修改，属于可变数据类型；元组一旦创建，其长度和元素内容均不可修改，属于不可变数据类型。16.在数据库事务的ACID特性中，“一致性”是指（）。A.事务中的所有操作要么全部执行，要么全部不执行B.事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态C.一个事务的执行不能被其他事务干扰D.一个事务一旦提交，对数据库的改变是永久的【答案】B【解析】A项描述的是原子性，B项描述的是一致性，C项描述的是隔离性，D项描述的是持久性。17.常见的网络攻击手段中，SQL注入攻击主要利用的漏洞属于（）。A.网络协议漏洞B.身份验证漏洞C.输入验证不严漏洞D.缓冲区溢出漏洞【答案】C【解析】SQL注入攻击是因为应用程序对用户输入的数据没有进行严格的校验和过滤，导致恶意构造的SQL语句被数据库引擎执行。18.在排序算法中，以下哪种排序算法在最坏情况下的时间复杂度为O()，但在最好情况下的时间复杂度为A.快速排序B.归并排序C.堆排序D.冒泡排序【答案】D【解析】冒泡排序在最好情况（序列已经有序）下，只需进行一轮比较即可结束，时间复杂度为O(n)；在最坏情况（序列逆序）下，时间复杂度为O()。快速排序最坏情况为O19.在大数据处理技术中，Hadoop生态系统的核心组件HDFS采用的冗余数据存储策略是（）。A.奇偶校验B.多副本机制C.纠删码D.镜像磁盘阵列【答案】B【解析】HDFS默认采用多副本机制（默认3个副本）来保证数据的容错性和高可用性。虽然纠删码技术在后期版本中引入以节省存储空间，但其最传统和代表性的机制是多副本机制。20.在HTML5标准中，用于在网页上绘制图形和动画的标签是（）。A.`<canvas>`B.`<svg>`C.`<draw>`D.`<graphics>`【答案】A【解析】HTML5引入了`<canvas>`标签，允许通过JavaScript在网页上动态绘制2D图形和动画。`<svg>`虽然也可用于绘图，但它是基于矢量的，且属于XML的一种应用，而非纯粹的HTML5新标签。`<draw>`和`<graphics>`标签不存在于标准HTML中。二、多项选择题（本大题共10小题，每小题3分，共30分。在每小题给出的五个选项中，至少有两个选项是符合题目要求的，多选、漏选或错选均不得分）21.下列关于云计算服务模型的描述，正确的有（）。A.IaaS提供虚拟化的计算资源B.PaaS提供软件运行平台和开发环境C.SaaS提供完整的软件应用程序D.DaaS提供数据存储和访问服务E.所有服务模型下，底层硬件的维护责任都在用户方【答案】A,B,C,D【解析】云计算主要包含IaaS（基础设施即服务）、PaaS（平台即服务）、SaaS（软件即服务），以及扩展的DaaS（数据即服务）。在这些模型中，底层硬件和网络设施的维护责任由云服务提供商承担，用户无需关心物理硬件维护。22.在操作系统中，引起进程调度的情况包括（）。A.正在执行的进程时间片用完B.正在执行的进程因等待某事件而阻塞C.正在执行的进程正常结束D.有更高优先级的进程到达并抢占当前CPUE.进程从运行态变成就绪态【答案】A,B,C,D【解析】进程调度的触发条件包括：时间片耗尽、进程阻塞（等待I/O等资源）、进程终止、更高优先级进程抢占CPU等。E选项描述的是调度的结果，而非引发调度的原因。23.下列算法中，属于数据加密算法的有（）。A.AESB.DESC.RSAD.MD5E.SHA-256【答案】A,B,C【解析】AES（高级加密标准）和DES（数据加密标准）属于对称加密算法，RSA属于非对称加密算法。MD5和SHA-256属于哈希算法，用于生成数据摘要，属于单向不可逆的，不属于加密算法。24.在机器学习的二分类问题中，评估模型性能的常用评价指标包括（）。A.准确率B.精确率C.召回率D.F1值E.均方误差（MSE）【答案】A,B,C,D【解析】准确率、精确率、召回率和F1值都是分类问题的常用指标。均方误差（MSE）是回归问题中用于衡量预测值与真实值之间差异的指标，不适用于二分类问题。25.关系数据库设计中，消除数据冗余和插入、删除异常的范式规范过程包括（）。A.消除非主属性对码的部分函数依赖B.消除非主属性对码的传递函数依赖C.消除主属性对码的部分和传递函数依赖D.消除非主属性对码的完全函数依赖E.增加尽可能多的多值依赖以保持数据完整性【答案】A,B,C【解析】范式规范化过程：1NF要求属性不可再分；2NF消除非主属性对码的部分函数依赖（A）；3NF消除非主属性对码的传递函数依赖（B）；BCNF进一步消除主属性对码的部分和传递函数依赖（C）。D选项错误，应消除部分依赖保留完全依赖；E选项完全错误，多值依赖通常会导致冗余，需要通过4NF消除。26.以下关于各类排序算法的描述，正确的有（）。A.快速排序是基于分治法的排序算法B.归并排序是稳定排序C.堆排序在最坏情况下的时间复杂度为OD.插入排序在序列基本有序时效率极高E.简单选择排序的时间复杂度与初始序列状态无关【答案】A,B,C,D,E【解析】快速排序确实采用了分治思想（A对）。归并排序在合并过程中相等元素的相对顺序不变，是稳定的（B对）。堆排序建堆和调整堆的时间复杂度始终为O(nlog27.在Linux操作系统中，常用的文件查看和内容处理命令有（）。A.`ls`B.`cat`C.`grep`D.`awk`E.`chmod`【答案】B,C,D【解析】`ls`是列出目录内容的命令，而非文件内容查看处理；`cat`用于连接并打印文件内容；`grep`用于文本搜索；`awk`用于文本分析和处理；`chmod`用于修改文件权限。因此B、C、D属于文件查看和处理命令。28.在Python的网络爬虫开发中，以下哪些库是常用的工具库？（）A.RequestsB.BeautifulSoupC.ScrapyD.NumPyE.Pandas【答案】A,B,C【解析】Requests用于发送HTTP请求，BeautifulSoup用于解析HTML文档，Scrapy是强大的爬虫框架。NumPy和Pandas主要用于数据分析和科学计算，虽可用于数据处理，但不属于专门的爬虫工具库。29.HTTP协议中，常见的状态码及含义正确的有（）。A.200-请求成功B.301-资源永久重定向C.404-服务器找不到请求的资源D.500-服务器内部错误E.403-服务器拒绝请求，通常是未授权【答案】A,B,C,D,E【解析】HTTP状态码2xx代表成功，3xx代表重定向，4xx代表客户端错误，5xx代表服务端错误。200、301、404、500、403的描述均完全准确。30.关于图的各种遍历算法及应用，下列说法正确的有（）。A.深度优先搜索（DFS）常使用栈或递归来实现B.广度优先搜索（BFS）常使用队列来实现C.Prim算法和Kruskal算法都是用于求图的最短路径的算法D.拓扑排序通常应用于有向无环图（DAG）中E.Dijkstra算法不能用于带有负权边的图的最短路径计算【答案】A,B,D,E【解析】DFS利用栈，BFS利用队列（A、B对）。Prim和Kruskal是构造最小生成树的算法，不是最短路径算法（C错）。拓扑排序是针对DAG图的（D对）。Dijkstra算法在存在负权边时可能无法得到正确结果（E对）。三、填空题（本大题共10小题，每小题2分，共20分）31.IPv6地址的长度是________位二进制数。【答案】128【解析】IPv4地址为32位，IPv6地址为了彻底解决地址枯竭问题，扩展到了128位。32.在一个具有n个顶点的无向连通图中，最少有________条边。【答案】n【解析】无向连通图最少边数的情况是该图是一棵树，树的边数等于顶点数减1。33.深度为h的满二叉树，其叶子结点的总数为________。【答案】【解析】满二叉树每一层的结点数达到最大值，第h层即为叶子结点层，结点数为。34.在数据库查询优化中，在经常用于查询条件（WHERE子句）、连接条件（JOIN子句）和排序（ORDERBY子句）的列上创建________可以显著提高查询性能。【答案】索引【解析】索引是一种特殊的查找数据结构，类似于书籍的目录，能极大地加速数据检索速度。35.在HTTP协议中，GET请求和POST请求是两种常见方法。通常，________请求用于向服务器发送大量数据或上传文件，且其参数不会显示在URL中。【答案】POST【解析】GET请求参数附在URL后，长度受限且不安全；POST请求将参数放在HTTP请求体中，适合发送大量数据和敏感信息。36.现代计算机内存管理中，为了使应用程序认为自己拥有连续的内存空间，操作系统实现了________机制。【答案】虚拟内存【解析】虚拟内存利用局部性原理，将部分外存作为内存的延伸，为进程提供看起来连续且庞大的虚拟地址空间。37.在哈希表中解决地址冲突的常用方法有开放定址法和________法。【答案】链地址【解析】开放定址法在冲突时寻找下一个空闲哈希地址；链地址法将相同哈希地址的元素放在同一个单链表中。38.在Python数据分析中，________库提供了高效的多维数组对象及矩阵运算工具，是众多科学计算库的基础。【答案】NumPy【解析】NumPy是Python科学计算的基础库，提供核心的ndarray对象。39.软件测试中，单元测试通常由开发人员完成，而将系统各个模块集成起来后进行的测试称为________测试，主要验证模块间接口和交互。【答案】集成【解析】集成测试在单元测试基础上，将模块按照设计要求组装起来进行测试，重点在于发现接口相关的缺陷。40.设散列表的长度为m，散列函数H(ke【答案】装填因子α（或α=【解析】哈希表的查找效率主要取决于装填因子α，α越小，冲突概率越低，查找效率越高。四、简答题（本大题共4小题，每小题10分，共40分）41.简述TCP三次握手建立连接的过程，并说明为什么不能用两次握手来建立可靠连接。【答案】三次握手过程如下：（1）第一次握手：客户端向服务器发送一个SYN（同步）报文段，其中包含客户端的初始序列号se（2）第二次握手：服务器收到SYN报文段后，向客户端发送一个SYN-ACK（同步-确认）报文段，确认号ack=（3）第三次握手：客户端收到服务器的SYN-ACK报文段后，向服务器发送一个ACK（确认）报文段，确认号ack=为什么不能采用两次握手：如果只采用两次握手，即省略第三次握手，那么在计算机网络这种不可靠的信道中，可能会导致死锁和资源浪费。假设客户端发送了一个连接请求报文A，但由于网络拥塞延迟，直到某个时刻才到达服务器。服务器收到A后，以为客户端发起了新连接，于是发送确认报文B，此时若采用两次握手，服务器认为连接已经建立，并分配资源等待数据。然而，客户端此时并没有发起连接的意图，或者客户端因为超时已经放弃了连接请求，不会对服务器的确认做出回应，也不会发送数据。服务器将一直处于等待状态，白白浪费资源。而采用三次握手，服务器发送确认后，还需要等待客户端的最终确认，若未收到客户端的确认，服务器不会真正建立连接，从而避免了已失效的连接请求报文突然传送到了服务端，导致服务器资源浪费的问题。42.什么是数据库事务？请详细说明数据库事务的ACID特性及其含义。【答案】数据库事务是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。这些操作要么全部成功执行并提交，要么全部失败并回滚，是不可分割的工作单位。ACID特性及其含义如下：（1）原子性：事务是最小的执行单位，不可再分割。事务中的所有操作要么全部成功执行并提交到数据库，要么全部失败并回滚到事务开始前的状态，不允许只执行其中的一部分操作。原子性通常通过undolog（回滚日志）来实现。（2）一致性：事务执行的结果必须是使数据库从一个合法性状态变到另一个合法性状态。在事务执行前后，数据库必须满足所有的完整性约束和业务规则。一致性是由应用层和数据库系统共同保证的。（3）隔离性：并发执行的事务之间互不干扰，一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的。隔离性主要通过锁机制和MVCC（多版本并发控制）来实现，以解决脏读、不可重复读和幻读等并发问题。（4）持久性：一个事务一旦提交，它对数据库中数据的改变就是永久性的。接下来的其他操作或系统故障不应该对其执行结果有任何影响。持久性通常通过redolog（重做日志）来实现。43.在机器学习中，精确率和召回率是分类问题中重要的评价指标。请给出精确率和召回率的计算公式，并简述它们在什么应用场景下应更受关注。【答案】设TP为真正例，FP为假正例，FN为假反例，TN为真反例。精确率公式：P精确率表示在所有被分类器预测为正例的样本中，实际为正例的比例。召回率公式：R召回率表示在所有实际为正例的样本中，被分类器正确预测为正例的比例。应用场景关注侧重点：（1）精确率更受关注的场景：当“假正例”的代价极高时。例如垃圾邮件拦截系统，如果系统将正常邮件错误地判定为垃圾邮件（假正例），将会导致用户漏掉重要信息，后果严重。此时我们希望系统尽可能准确，即被判定为垃圾邮件的确实是垃圾邮件，因此更关注精确率。（2）召回率更受关注的场景：当“假反例”的代价极高时。例如医学疾病筛查系统，如果系统将实际患病的人错误地判定为健康（假反例），将会导致患者错过最佳治疗时机甚至危及生命。此时我们希望尽可能把所有患病的人都找出来，允许一些健康人被误判（假正例），因此更关注召回率。44.简述Cookie与Session的区别，并说明在Web开发中如何实现会话保持。【答案】Cookie与Session的主要区别如下：（1）存储位置不同：Cookie数据存储在客户端（浏览器端）；Session数据存储在服务器端。（2）存取方式与容量：Cookie只能保存字符串类型的数据，且有大小和数量限制（单个Cookie一般不超过4KB）；Session可以存储任意类型的数据，没有容量限制，受限于服务器内存配置。（3）安全性：Cookie存在客户端，容易被篡改、窃取，安全性较低；Session存在服务器端，客户端只保存一个SessionID，相对安全。（4）生命周期：Cookie的生命周期可以设定，即使在关闭浏览器后依然可以存在；Session的生命周期默认在关闭浏览器或超时后失效。Web开发中实现会话保持的过程：（1）当客户端首次向服务器发起请求时，服务器端创建一个Session对象，并为其分配一个唯一的SessionID。（2）服务器通过HTTP响应将这个SessionID设置到客户端的Cookie中（如`Set-Cookie:JSESSIONID=xxx`）。（3）客户端在随后的每次请求中，都会自动在HTTP请求头中携带包含该SessionID的Cookie。（4）服务器收到请求后，根据Cookie中的SessionID找到对应的Session对象，从而识别用户身份并维持状态。（5）如果客户端禁用了Cookie，可以通过URL重写技术，将SessionID附加在URL后面进行传递。五、应用题（本大题共3小题，每小题15分，共45分。要求写出详细计算过程、分析步骤或完整代码）45.（15分）已知某公司申请到一个网络地址块`/24`。现因公司业务架构，需要将其内部网络划分为若干个子网，分别分配给四个不同的部门，各部门所需的主机IP数量如下：部门A：50台主机部门B：25台主机部门C：12台主机部门D：10台主机要求：（1）请使用VLSM（可变长子网掩码）技术对该网络进行子网划分，按主机需求量从大到小的顺序，列出每个部门分配的子网网络地址、子网掩码（点分十进制表示）及可用IP地址范围。（2）计算在满足上述四个部门需求后，剩余未分配的子网网络地址及其可分配的主机数量。【答案与计算过程】根据VLSM划分原则，为了最大化利用IP地址，按照需求主机数从大到小进行划分。原始网络：`/24`，可用主机数−2（1）各部门子网划分：部门A（需求50台主机）：寻找满足−2≥50的最小n，得n子网掩码：`92`（/26）。第一个可用子网：网络地址：`/26`广播地址：`3`可用IP范围：``~`2`（可分配62台，满足A部门）部门B（需求25台主机）：寻找满足−2≥25的最小n，得n子网掩码：`24`（/27）。紧接上一个子网的下一个可用块（.64开始）：网络地址：`4/27`广播地址：`5`可用IP范围：`5`~`4`（可分配30台，满足B部门）部门C（需求12台主机）：寻找满足−2≥12的最小n，得n子网掩码：`40`（/28）。紧接上一个子网的下一个可用块（.96开始）：网络地址：`6/28`广播地址：`11`可用IP范围：`7`~`10`（可分配14台，满足C部门）部门D（需求10台主机）：寻找满足−2≥10的最小n，得n子网掩码：`40`（/28）。紧接上一个子网的下一个可用块（.112开始）：网络地址：`12/28`广播地址：`27`可用IP范围：`13`~`26`（可分配14台，满足D部门）（2）剩余资源计算：目前已分配到最后一个使用块为`.112/28`，其下一个起始地址为`28`。原始网络地址块结束于`55`。因此剩余未分配的子网地址块为`28/25`。该剩余块的前缀为25位，可分配的主机位数为32−25=46.（15分）已知一个无向图的邻接矩阵表示如下（顶点集合为V=[01要求：（1）用文字描述该图包含的所有边，并说明该图是否连通？（2）写出从顶点开始进行深度优先搜索（DFS）的一种遍历序列。（3）写出从顶点开始进行广度优先搜索（BFS）的一种遍历序列。（4）求该图的生成树所需的最少边数，并简要说明理由。【答案与分析过程】（1）边描述及连通性分析：根据邻接矩阵，矩阵值为1的位置表示两顶点之间存在无向边：边集合E从出发可以通过或访问到其他所有顶点，图中不存在孤立的顶点，因此该图是连通的。（2）深度优先搜索（DFS）遍历序列：DFS采用栈或递归实现，原则是尽可能深地访问未访问过的邻接顶点。假设在存在多个未访问邻接点时，选择下标较小的顶点优先访问。步骤：访问，未访问邻接点有,，选择。访问，未访问邻接点有（已访问），选择。访问，未访问邻接点有,，选择下标较小的。访问，未访问邻接点有，选择。访问，邻接点,均已访问。回溯结束。得到的一种DFS遍历序列为：→（3）广度优先搜索（BFS）遍历序列：BFS采用队列实现，原则是先访问当前顶点的所有未访问邻接点，然