2026年全国信息技术水平考试试卷及答案

2026年全国信息技术水平考试试卷及答案一、单项选择题（本大题共20小题，每小题1.5分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的）1.在计算机中，数据采用二进制表示的主要原因不包括（）。A.技术实现简单，容易制造具有两个稳定状态的物理器件B.二进制运算规则简单，便于计算机内部实现C.二进制便于逻辑运算，与逻辑代数中的“真”和“假”对应D.二进制表示的数值精度最高，能够表示无限精度的实数2.某计算机的字长为32位，其存储器按字节编址。若该计算机的地址总线宽度为24位，则其最大可配置的存储器容量为（）。A.8MBB.16MBC.32MBD.64MB3.在Cache-主存存储层次中，常用的地址映射方式不包括（）。A.直接映射B.全相联映射C.组相联映射D.混合映射4.操作系统作为系统软件的核心，其主要功能不包括（）。A.处理器管理B.存储器管理C.文件管理D.数据库管理系统5.在进程调度算法中，既考虑作业等待时间，又考虑作业运行时间的调度算法是（）。A.先来先服务调度算法B.短作业优先调度算法C.高响应比优先调度算法D.时间片轮转调度算法6.下列关于死锁的必要条件中，可以通过破坏“循环等待”条件来预防死锁的策略是（）。A.静态分配资源B.剥夺资源C.有序资源分配法D.资源一次性分配7.在ISO/OSI七层网络模型中，负责为用户提供可靠的端到端数据传输服务的是（）。A.数据链路层B.网络层C.传输层D.会话层8.IPv6地址的长度为（）位。A.32B.64C.128D.2569.在关系数据库中，若关系R和S具有相同的属性个数，且对应属性的值域也相同，则可以进行（）操作。A.并B.差C.笛卡尔积D.选择10.下列关于SQL语言的描述中，错误的是（）。A.SQL集数据定义、数据操纵、数据查询和数据控制功能于一体B.SQL是面向过程的语言C.SQL具有嵌入式和交互式两种使用方式D.SQL支持关系数据库的三级模式结构11.在软件工程中，用于描述系统动态行为的模型是（）。A.数据流图（DFD）B.实体-联系图（E-R图）C.状态转换图（STD）D.用例图12.结构化程序设计的基本控制结构不包括（）。A.顺序结构B.选择结构C.循环结构D.跳转结构13.栈是一种常用的数据结构，其特点是（）。A.先进先出（FIFO）B.先进后出（LIFO）C.随机存取D.按优先级存取14.在一棵度为3的树中，若有3个度为3的结点，2个度为2的结点，1个度为1的结点，则该树中叶子结点的个数为（）。A.6B.7C.8D.915.快速排序算法在最坏情况下的时间复杂度为（）。A.OB.OC.OD.O16.下列关于信息安全的描述中，不属于CIA三元组的是（）。A.机密性B.完整性C.可用性D.可认证性17.在公钥密码体制中，用于发送方对消息进行加密的密钥是（）。A.发送方的私钥B.发送方的公钥C.接收方的私钥D.接收方的公钥18.在云计算的三种服务模式中，提供给用户的能力是部署在云基础设施上的操作系统和应用软件，用户不管理或控制底层的云基础设施，这种模式是（）。A.IaaSB.PaaSC.SaaSD.DaaS19.在人工智能领域，机器学习算法主要分为监督学习、无监督学习和（）。A.强化学习B.深度学习C.迁移学习D.对抗学习20.数据流图中，用于表示数据存储的图形符号是（）。A.箭头B.圆形或圆角矩形C.双横线或开口矩形D.矩形二、多项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，有两项或两项以上是符合题目要求的。多选、少选、错选均不得分）21.下列关于计算机性能指标的说法中，正确的有（）。A.主频越高，计算机的运行速度一定越快B.MIPS是衡量计算机运算速度的单位C.字长越长，计算机的精度越高D.存储容量越大，计算机处理数据的能力越强22.操作系统的基本特征包括（）。A.并发B.共享C.虚拟D.异步23.下列协议中，属于TCP/IP模型传输层协议的有（）。A.TCPB.UDPC.IPD.ICMP24.数据库系统的完整性约束条件包括（）。A.实体完整性B.参照完整性C.用户定义的完整性D.数据结构完整性25.软件测试的方法按照测试对象是否需要运行代码，可以分为（）。A.静态测试B.动态测试C.黑盒测试D.白盒测试26.下列关于二叉树性质的说法中，正确的有（）。A.在二叉树的第i层上至多有个结点B.深度为k的二叉树至多有−1C.对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则=+1D.完全二叉树一定不是满二叉树27.常用的对称加密算法包括（）。A.DESB.AESC.RSAD.ECC28.大数据技术的4V特征包括（）。A.Volume（大量）B.Velocity（高速）C.Variety（多样）D.Value（价值）29.在面向对象程序设计中，多态的实现方式主要包括（）。A.函数重载B.运算符重载C.虚函数D.模板30.物联网的架构层次通常包括（）。A.感知层B.网络层C.应用层D.表示层三、填空题（本大题共10小题，每小题2分，共20分。请将答案填在横线上）31.已知x=−1132.在分页存储管理系统中，逻辑地址到物理地址的映射是通过_________来实现的。33.若某信道的带宽为4kHz，信噪比为30dB，则该信道的极限信息传输速率约为_________kbps。（注：lo34.在关系代数中，从关系中选取满足给定条件的元组的操作称为_________。35.若一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则其后序遍历序列为_________。36.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则栈的容量至少为_________。37.在软件危机中，为了解决软件维护困难的问题，引入了_________的概念，即软件在其生命周期内可被修改、完善的能力。38.数字签名技术用于解决网络通信中的_________和_________问题。39.在HTML5中，用于播放视频的标签是_________。40.在Python语言中，用于定义函数的关键字是_________。四、简答题（本大题共4小题，每小题8分，共32分）41.简述冯·诺依曼计算机体系结构的基本思想及其包含的五大部件。42.简述进程与程序的主要区别。43.简述TCP三次握手建立连接的过程。44.简述白盒测试与黑盒测试的主要区别及其常用的测试方法。五、综合应用题（本大题共3小题，共48分）45.（本题15分）某单位分配到一个C类IP地址块200.10.10.0/24。该单位有4个部门，部门A有50台主机，部门B有25台主机，部门C有20台主机，部门D有10台主机。要求使用VLSM（可变长子网掩码）技术划分子网，以尽可能节省IP地址。(1)请设计子网划分方案，列出每个子网的子网地址、子网掩码（或CIDR表示法）及可用IP地址范围。(2)若部门A中的某台主机IP地址为200.10.10.55，请写出其默认的子网掩码和广播地址。46.（本题18分）设有一组关键字序列为{49,38,65,97,76,13,27,50}。(1)请画出以此序列构建的二叉排序树（BST）。(2)若在上述二叉排序树中查找关键字65，请写出查找过程中依次比较的关键字序列。(3)给定哈希函数H(key)=key%7，哈希表表长为10。请采用线性探测再散列法解决冲突，将上述关键字序列依次存入哈希表，并画出最终的哈希表。47.（本题15分）某图书管理系统数据库中包含三个基本表：图书（图书号，图书名，作者，出版社，单价）；读者（读者号，读者名，单位，地址）；借阅（图书号，读者号，借阅日期，归还日期）。请用SQL语句完成下列操作：(1)查询“清华大学”出版社出版的所有图书的图书名和单价，并按单价降序排列。(2)查询借阅了“数据库系统概论”这本书的读者姓名和单位。(3)统计每位读者借阅图书的数量，输出读者号和借阅数量，只显示借阅数量大于2的记录。(4)删除读者“张三”的所有借阅记录。参考答案及解析一、单项选择题1.D【解析】二进制表示的数值精度取决于字长，并非无限，这是其相对于十进制的一个劣势，但技术实现的简单性、运算规则简单以及便于逻辑实现是采用二进制的核心原因。2.B【解析】地址总线宽度为24位，即寻址空间为。按字节编址，容量为Bytes=16MB。3.D【解析】Cache地址映射方式主要有直接映射、全相联映射和组相联映射三种。混合映射不是标准术语。4.D【解析】数据库管理系统（DBMS）是用于管理数据库的软件，虽然运行在操作系统之上，但不属于操作系统的核心功能。操作系统核心功能包括处理器、存储器、设备、文件和接口管理。5.C【解析】高响应比优先调度算法既照顾了短作业（优先级高），又通过等待时间避免了长作业“饥饿”，综合考虑了等待时间和运行时间。6.C【解析】有序资源分配法要求进程按顺序申请资源，从而破坏了循环等待条件。7.C【解析】传输层负责端到端的通信，提供可靠或不可靠的数据传输服务（如TCP和UDP）。8.C【解析】IPv6地址长度为128位。9.A【解析】并、差、交运算要求关系R和S是并相容的，即具有相同的属性个数且对应属性域相同。10.B【解析】SQL是非过程化语言，用户只需指出“做什么”，无需指出“怎么做”。11.C【解析】状态转换图（STD）用于描述系统或对象的动态行为和状态变化。DFD描述数据流向，E-R图描述数据结构，用例图描述功能需求。12.D【解析】结构化程序设计仅包含顺序、选择和循环三种基本结构，避免使用goto语句导致的跳转结构。13.B【解析】栈的特点是后进先出。14.C【解析】树的结点度数之和=结点总数1。总度数=3×设总结点数为N，则N1=14叶子结点数=总结点数度为1的结点数度为2的结点数度为3的结点数=15或者使用公式：=1=1注：原题目中若度为3的树，计算公式通用。这里计算结果为9。检查选项：设度为3结点=3，度2结点=2，度1结点总结点N=总边数N−+1=1故选D。（注：题目选项若为C=8则可能有误，此处按计算结果选D）。修正：题目选项为A.6B.7C.8D.9。根据计算，答案为D。修正：题目选项为A.6B.7C.8D.9。根据计算，答案为D。15.C【解析】快速排序在最坏情况（如基本有序）下时间复杂度为O()，平均为16.D【解析】CIA指Confidentiality（机密性）、Integrity（完整性）、Availability（可用性）。认证性是扩展的安全目标。17.D【解析】公钥加密是用接收方的公钥加密，只有接收方用自己的私钥才能解密。18.C【解析】SaaS（软件即服务）提供给用户的是运行在云基础设施上的应用。19.A【解析】机器学习主要分为监督学习、无监督学习和强化学习。深度学习是一种基于神经网络的机器学习方法。20.C【解析】在数据流图中，箭头表示数据流，圆角矩形表示加工，双横线表示数据存储，矩形表示外部实体。二、多项选择题21.BCD【解析】主频受架构影响，并非绝对决定速度；MIPS是单位；字长影响精度；存储容量影响数据处理能力。22.ABCD【解析】操作系统的四个基本特征是并发、共享、虚拟、异步。23.AB【解析】TCP和UDP是传输层协议；IP和ICMP是网络层协议。24.ABC【解析】完整性约束包括实体完整性、参照完整性和用户定义的完整性。25.AB【解析】静态测试不运行代码（如代码审查），动态测试需要运行代码。黑盒和白盒是按逻辑视角分类的。26.ABC【解析】D错误，满二叉树是完全二叉树的特例。27.AB【解析】DES和AES是对称加密算法；RSA和ECC是非对称加密算法。28.ABCD【解析】大数据4V特征：Volume,Velocity,Variety,Value。29.ABC【解析】多态包括编译时多态（函数重载、运算符重载）和运行时多态（虚函数）。模板属于泛型编程。30.ABC【解析】物联网三层架构：感知层、网络层、应用层。表示层属于OSI模型。三、填空题31.11110101【解析】11=00001011，反码11110100，补码32.页表【解析】页表实现逻辑页号到物理块号的映射。33.40【解析】香农公式C=WlC=34.选择【解析】选择操作用于筛选元组。35.CBEFDA【解析】前序ABCDEF，中序CBAEDF。根A，左子树{CB}，右子树{EDF}。左子树：根B，左C。右子树：根D，左E，右F。后序：左(C)->右(B)->根(A)->左(E)->右(F)->根(D)->根(A)。Wait,let'sre-verify.RootA.Leftsubtreenodes{C,B}.Rightsubtreenodes{E,D,F}.Inorder:CBAEDF.Preorder:ABCDEF.LeftsubtreeofA:PreBC,InCB.RootB,LeftC.Post:CB.RightsubtreeofA:PreDEF,InEDF.RootD,LeftE,RightF.Post:EFD.TotalPost:CBEFDA.CorrectAnswer:CBEFDA.36.3【解析】s1进(1),s2进(2),s2出。s3进(2),s3出。s4进(2),s4出。s5进(3),s6进(3),s6出,s5出,s1出。最大深度为3。37.软件可维护性38.伪造、抵赖（或身份认证、不可否认性）【解析】数字签名用于验证消息来源（防伪造）并确保发送方无法否认发送过消息（防抵赖）。39.`<video>`40.`def`四、简答题41.冯·诺依曼计算机体系结构的基本思想是“存储程序”。五大部件包括：(1)运算器（ALU）：负责执行各种算术运算和逻辑运算。(2)控制器（CU）：指挥全机协调工作，从内存取指令、分析指令、执行指令。(3)存储器（Memory）：存储程序和数据。(4)输入设备（InputDevice）：将外部的程序和数据输入计算机。(5)输出设备（OutputDevice）：将计算机处理结果输出给用户。42.进程与程序的主要区别：(1)动态性：进程是程序的一次执行过程，具有动态性；程序是指令的集合，是静态的。(2)并发性：进程是可以并发执行的；程序通常不能。(3)独立性：进程是系统进行资源分配和调度的独立单位；程序不是。(4)异步性：进程按各自独立的、不可预知的速度向前推进；程序无此特性。(5)结构不同：进程由程序段、数据段和PCB（进程控制块）组成；程序仅包含代码和数据。(6)对应关系：一个程序可以对应多个进程；一个进程至少包含一个程序。43.TCP三次握手建立连接的过程：(1)第一次握手：客户端发送SYN包（SYN=1）并选择初始序号seq=x给服务器，进入SYN_SENT状态，等待服务器确认。(2)第二次握手：服务器收到SYN包，确认客户的SYN（ACK=x+1），同时自己也发送一个SYN包（SYN=1），初始序号seq=y。此时服务器进入SYN_RCVD状态。(3)第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ACK=y+1）。此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。44.白盒测试与黑盒测试的主要区别：(1)测试对象不同：白盒测试针对程序的内部逻辑结构；黑盒测试针对软件的功能需求。(2)可见性不同：白盒测试完全可见代码；黑盒测试将软件视为黑盒，不考虑内部结构。(3)依据不同：白盒测试依据详细设计和源代码；黑盒测试依据需求规格说明书。常用测试方法：白盒测试：逻辑覆盖（语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖）、基本路径测试等。黑盒测试：等价类划分法、边界值分析法、错误推测法、因果图法、正交试验法等。五、综合应用题45.(1)子网划分方案：部门A（50台）：需主机位6位（−2子网地址：200.10.10.0/26范围：200.10.10.1200.10.10.62部门B（25台）：需主机位5位（−2子网地址：200.10.10.64/27范围：200.10.10.65200.10.10.94部门C（20台）：需主机位5位。子网掩码/27。子网地址：200.10.10.96/27范围：200.10.10.97200.10.10.126部门D（10台）：需主机位4位（−2子网地址：200.10.10.128/28范围：200.10.10.129200.10.10.142(2)主机200.10.10.55属于部门A的子网（200.10.10.0/26）。子网掩码：255.255.255.192广播地址：200.10.10.6346.(1)二叉排序树构建：49/\3865/\/134050?Wait,inputis49,38,65,97,76,13,27,50.Let'strace:49Root.38<49,Left.65>49,Right.97>49,>65,Rightof65.76>49,>65,<97,Leftof97.13<49,<38,Leftof38.27<49,<38,>13,Rightof13.50>49,<65,Leftof65.TreeStructure:49/\3865/\/\1340?Wait,40isnotininput.38hasnorightchi