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

2026年全国信息技术水平考试试卷及答案一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）1.在计算机中，数据采用二进制表示的主要原因不包括（）。A.电路实现简单B.运算规则简单C.抗干扰能力强D.便于人类阅读2.若某无符号整数的机器码为8位二进制数11111111，则其对应的十进制真值为（）。A.-1B.255C.127D.13.在冯·诺依曼体系结构的计算机中，核心部件包括运算器、控制器、存储器、输入设备和输出设备。其中，指挥全系统协调工作的部件是（）。A.运算器B.控制器C.存储器D.I/O设备4.操作系统的主要功能不包括（）。A.处理机管理B.存储器管理C.文件管理D.数据库管理5.在进程管理中，P操作和V操作是用于实现（）的信号量机制。A.进程调度B.进程同步与互斥C.进程通信D.进程创建6.下列关于软件生命周期的描述中，错误的是（）。A.软件生命周期包括软件定义、软件开发和软件维护三个阶段B.需求分析是软件定义阶段的重要任务C.编码是软件开发阶段的唯一任务D.软件维护是生命周期中耗时最长的阶段7.在结构化程序设计中，三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.过程、函数、方法8.栈是一种常用的数据结构，其特点是（）。A.先进先出（FIFO）B.先进后出（LIFO）C.随机存取D.有序存取9.在关系数据库中，实现“表中任意两行不能完全相同”的约束是通过（）。A.外键B.主键C.检查约束D.默认值10.SQL语言中，用于更新表中数据的语句是（）。A.INSERTB.DELETEC.UPDATED.SELECT11.在OSI七层网络模型中，负责为用户提供网络服务接口的是（）。A.物理层B.数据链路层C.网络层D.应用层12.IPv4地址由32位二进制数组成，通常采用点分十进制表示。下列IP地址属于C类地址的是（）。A.B.C.D.13.在TCP/IP协议簇中，传输层提供无连接的、不可靠的数据报服务的是（）。A.TCPB.IPC.UDPD.ICMP14.计算机网络安全中，防火墙的主要作用是（）。A.查杀病毒B.控制网络访问，保护内部网络安全C.数据加密D.身份认证15.下列关于对称加密算法和非对称加密算法的描述，正确的是（）。A.对称加密算法中，加密和解密使用不同的密钥B.非对称加密算法的加密速度通常快于对称加密算法C.RSA是一种典型的非对称加密算法D.DES算法属于非对称加密算法16.在多媒体技术中，WAV文件是Windows平台下的一种标准数字音频文件格式，它属于（）。A.无损压缩格式B.有损压缩格式C.矢量图形格式D.动画格式17.下列关于算法复杂度的描述，正确的是（）。A.时间复杂度是指算法执行所需的时间B.空间复杂度是指算法执行过程中所需的最大存储空间C.算法的时间复杂度越低越好，空间复杂度无关紧要D.O(n)的复杂度一定优于O(logn)18.在面向对象程序设计中，一个对象通过发送（）来请求另一个对象执行某个操作。A.指针B.引用C.消息D.参数19.软件测试方法中，黑盒测试主要关注的是（）。A.程序的内部逻辑结构B.程序的执行路径C.软件的功能需求和规格说明D.程序的代码细节20.在云计算的三种服务模式中，提供虚拟化计算资源（如虚拟机、存储空间）的服务模式是（）。A.IaaS(InfrastructureasaService)B.PaaS(PlatformasaService)C.SaaS(SoftwareasaService)D.DaaS(DataasaService)二、多项选择题（本大题共10小题，每小题3分，共30分。在每小题给出的四个选项中，有两项或两项以上是符合题目要求的。多选、少选、错选均不得分）21.下列设备中，属于计算机输入设备的有（）。A.键盘B.鼠标C.打印机D.扫描仪22.操作系统中的进程状态通常包括（）。A.就绪状态B.运行状态C.阻塞状态D.挂起状态23.下列关于数据库系统的叙述，正确的有（）。A.数据库系统减少了数据冗余B.数据库系统提高了数据共享性C.数据库系统中的数据具有较高的数据独立性D.数据库系统避免了所有的数据不一致问题24.在关系代数中，专门的关系运算包括（）。A.选择B.投影C.连接D.笛卡尔积25.下列属于TCP协议特点的有（）。A.面向连接B.可靠传输C.面向字节流D.支持广播和多播26.常用的网络拓扑结构包括（）。A.星型结构B.总线型结构C.环型结构D.网状结构27.下列关于软件工程原则的描述，正确的有（）。A.抽象B.信息隐藏C.模块化D.局部化28.下列属于图像文件格式的有（）。A.JPEGB.GIFC.BMPD.MP329.人工智能的主要研究领域包括（）。A.机器学习B.计算机视觉C.自然语言处理D.专家系统30.在C++语言中，关于虚函数和多态性的描述，正确的有（）。A.虚函数是实现运行时多态性的基础B.纯虚函数所在的类是抽象类，不能被实例化C.构造函数可以被声明为虚函数D.析构函数通常声明为虚函数以确保正确释放派生类对象三、填空题（本大题共15小题，每小题2分，共30分。请将答案填写在答题卡相应的位置上）31.将十进制数100转换为二进制数，结果是__________。32.在计算机中，1GB等于__________MB。33.若内存地址按字节编址，存储器容量为64KB，则其地址线至少需要__________根。34.在操作系统中，__________是指系统在单位时间内处理的作业数量。35.进程间通信的方式主要有管道、消息队列、共享内存和__________。36.数据结构被形式化定义为（D,R），其中D是元素的有限集合，R是__________的有限集合。37.在一棵二叉树中，第i层上至多有__________个结点（假设根结点在第0层）。38.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s4,s3,s6,s5,s1，则栈的容量至少为__________。39.在关系模型中，二维表中的一行被称为一个__________。40.SQL查询语句“SELECT*FROMStudentWHEREAge>20”中，WHERE子句对应的关系代数运算是__________。41.HTTP协议默认使用的端口号是__________。42.为了将IP地址00和子网掩码进行与运算，得到的网络地址是__________。43.数字签名技术用于解决网络传输中的__________、伪造和抵赖问题。44.瀑布模型将软件生命周期划分为若干个顺序的阶段，每个阶段的工作必须在上一个阶段全部完成后才能开始，该模型缺乏__________。45.在面向对象方法中，类之间主要存在三种关系：关联、依赖和__________。四、简答题（本大题共5小题，每小题8分，共40分）46.简述冯·诺依曼计算机体系结构的基本思想。47.什么是死锁？产生死锁的四个必要条件是什么？48.简述快速排序算法的基本思想及其平均时间复杂度。49.列举并简要说明数据库管理系统（DBMS）的主要功能。50.简述ISO/OSI七层网络模型中各层的主要功能。五、综合应用题（本大题共3小题，共60分）51.（本题20分）设有学生-课程数据库，包含如下三个关系模式：学生表：Student(Sno,Sname,Sage,Sdept)/*学号，姓名，年龄，系别*/课程表：Course(Cno,Cname,Cpno,Ccredit)/*课程号，课程名，先修课号，学分*/成绩表：SC(Sno,Cno,Grade)/*学号，课程号，成绩*/请用SQL语句完成下列操作：(1)查询计算机系（CS）全体学生的姓名和年龄。(2)查询所有选修了“数据库系统”课程的学生的学号和成绩（假设课程名唯一）。(3)查询每个学生的学号及其选修课程的平均成绩，并按平均成绩降序排列。(4)将学号为'2026001'的学生的年龄增加1岁。(5)创建一个视图V_CS_Student，包含计算机系所有学生的信息。52.（本题20分）某公司拥有一个C类IP地址块，现需要将其划分为4个子网，以分配给4个不同的部门使用。(1)计算子网掩码。(2)列出每个子网的网络地址和可用的主机地址范围（假设不使用全0和全1主机地址）。(3)如果某主机IP地址为30，请判断它属于哪个子网。(4)简述子网划分在局域网管理中的优点。53.（本题20分）已知一个无向带权图G=(V,E)，其中顶点集合V={v1,v2,v3,v4,v5}，边集合E={<v1,v2>:10,<v1,v3>:8,<v2,v3>:5,<v2,v4>:2,<v2,v5>:7,<v3,v5>:9,<v4,v5>:4}。请使用Prim（普里姆）算法从顶点v1开始构造该图的最小生成树。(1)写出最小生成树的构造过程（按顺序列出被选中的边）。(2)计算最小生成树的总权值。(3)简述Kruskal（克鲁斯卡尔）算法与Prim算法的主要区别。密封线内请勿答题-----------------------------------参考答案与解析一、单项选择题1.D【解析】二进制便于物理实现（电路的通断）、运算规则简单、抗干扰能力强（只有0和1两个状态），但不便于人类直接阅读。2.B【解析】8位无符号整数，全1表示最大值，即2^8-1=255。3.B【解析】控制器是整个计算机的中枢，负责指令的读取、解码和执行，指挥全系统工作。4.D【解析】数据库管理是数据库管理系统（DBMS）的功能，不属于操作系统的核心功能。5.B【解析】P-V操作是信号量上的原语操作，主要用于进程间的同步与互斥。6.C【解析】软件开发阶段包括设计、编码和测试，编码不是唯一任务。7.B【解析】结构化程序设计的三种基本控制结构是顺序、选择（分支）和循环。8.B【解析】栈的插入和删除操作只能在栈顶进行，遵循“后进先出”原则。9.B【解析】主键用于唯一标识表中的每一行，因此能保证行不重复。10.C【解析】INSERT用于插入，DELETE用于删除，SELECT用于查询，UPDATE用于更新。11.D【解析】应用层是OSI模型的最高层，直接为用户的应用程序提供服务。12.C【解析】C类地址范围是到55。13.C【解析】UDP（用户数据报协议）提供无连接、不可靠的传输服务；TCP提供面向连接、可靠的服务。14.B【解析】防火墙主要用于网络访问控制，隔离内部网络和外部网络。15.C【解析】对称加密（如DES）使用同一密钥；非对称加密（如RSA）使用公钥和私钥，通常速度较慢。16.A【解析】WAV通常未压缩或使用无损编码，属于无损格式。17.B【解析】时间复杂度是算法所需时间的量度，不是具体时间；空间复杂度是所需存储空间的量度；O(logn)优于O(n)。18.C【解析】面向对象中，对象间通过消息传递进行交互。19.C【解析】黑盒测试将软件看作黑盒子，只关注输入输出和功能规格，不关心内部逻辑。20.A【解析】IaaS提供基础设施（计算、网络、存储）；PaaS提供平台；SaaS提供软件。二、多项选择题21.ABD【解析】打印机是输出设备。22.ABC【解析】基本的三态模型为就绪、运行、阻塞。挂起状态是扩展状态。23.ABC【解析】数据库系统通过数据共享和一致性控制减少冗余和不一致，但无法绝对避免所有不一致（如未正确约束时）。24.ABC【解析】笛卡尔积属于传统的集合运算，专门的关系运算指选择、投影、连接（和除）。25.ABC【解析】TCP是面向连接、可靠、字节流协议。TCP不支持广播，UDP支持。26.ABCD【解析】常见的拓扑结构包括星型、总线型、环型、网状、树型等。27.ABC【解析】软件工程原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性等。28.ABC【解析】MP3是音频格式。29.ABCD【解析】AI领域广泛，包括机器学习、CV、NLP、专家系统、规划、搜索等。30.ABD【解析】构造函数不能是虚函数，因为构造时对象类型尚未确定；析构函数应为虚函数以实现多态删除。三、填空题31.1100100【解析】64+32+4=100。32.1024【解析】1GB=1024MB。33.16【解析】64KB=64*1024B=65536B，需要2^16=65536，故需16根地址线。34.吞吐量【解析】吞吐量衡量系统处理作业的能力。35.信号量【解析】IPC方式包括管道、消息队列、共享内存、信号量、套接字等。此处常考信号量作为同步机制。36.关系【解析】数据结构是元素及其关系的集合。37.2^i【解析】二叉树第i层（根为0）最多有2^i个节点。38.3【解析】进栈顺序：s1,s2,s3,s4,s5,s6。出栈顺序：s2(此时栈底s1,栈顶s2),s4(栈底s1,s3,栈顶s4),s3(栈底s1,栈顶s3),s6...推导：s1进,s2进,s2出,s3进,s4进,s4出,s3出,s5进,s6进,s6出,s5出,s1出。最大深度发生在：s1进,s2进(深2),s2出,s3进(再深2),s4进(深3)。故容量至少为3。39.元组或记录【解析】关系表中，行称为元组，列称为属性。40.选择【解析】WHERE用于筛选行，对应选择运算。41.80【解析】HTTP默认端口80，HTTPS默认443。.0【解析】C类地址默认掩码，与运算后主机部分置0。43.篡改【解析】数字签名保证完整性（防篡改）、认证（防伪造）、不可抵赖性。44.灵活性【解析】瀑布模型是线性的，难以适应需求变化，缺乏灵活性。45.泛化【解析】类的主要关系：关联、依赖、泛化（继承）、实现等。四、简答题46.冯·诺依曼计算机体系结构的基本思想包括：(1)采用二进制形式表示数据和指令。(2)计算机由五大部件组成：运算器、控制器、存储器、输入设备、输出设备。(3)存储器原理：将程序（指令序列）和数据以二进制形式不加区别地存放在存储器中，且可以按地址寻访。(4)指令的执行：控制器自动从存储器中取出指令并执行，程序在运行前无需人工干预。(5)以运算器为中心（现代计算机多以存储器为中心）。47.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进。产生死锁的四个必要条件：(1)互斥条件：进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅由一个进程占用。(2)请求与保持条件：进程因请求资源而阻塞时，对已获得的资源保持不放。(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺，只能主动释放。(4)循环等待条件：若干进程之间形成一种首尾相接的循环等待资源的关系。48.快速排序算法的基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。平均时间复杂度：O(nlogn)。49.数据库管理系统（DBMS）的主要功能包括：(1)数据定义功能：提供DDL定义数据库中的对象（表、视图、索引等）。(2)数据操纵功能：提供DML实现对数据的增、删、改、查。(3)数据组织、存储和管理功能：分类组织、存储和管理各种数据，提高数据存取效率。(4)数据库的事务管理和运行管理：保证数据的安全性、完整性、并发控制和故障恢复。(5)数据库的建立和维护功能：包括初始数据的装入、转储、恢复、重组织等。50.ISO/OSI七层网络模型各层功能：(1)物理层：利用传输介质为数据链路层提供物理连接，实现比特流的透明传输。(2)数据链路层：在物理层提供比特流服务的基础上，建立数据链路，传送以帧为单位的数据，并进行差错控制和流量控制。(3)网络层：负责路由选择、拥塞控制和网际互连，将数据包从源端传送到目的端。(4)传输层：向用户提供可靠的端到端服务，屏蔽下层网络细节，实现数据的透明传输（TCP/UDP）。(5)会话层：建立、管理和终止应用程序之间的会话。(6)表示层：处理两个通信系统中交换信息的表示方式（数据格式转换、加密解密等）。(7)应用层：为应用程序提供网络服务接口（如HTTP,FTP,SMTP）。五、综合应用题51.SQL语句如下：(1)SELECTSname,SageFROMStudentWHERESdept='CS';(2)SELECTSC.Sno,GradeFROMSC,CourseWHERESC.Cno=Course.CnoANDCourse.Cname='数据库系统';(3)SELECTSno,AVG(Grade)ASAvgGradeFROMSCGROUPBYSnoORDERBYAvgGradeDESC;(4)UPDATEStudentSETSage=Sage+1WHERESno='2026001';(5)CREATEVIEWV_CS_StudentASSELECT*FROMStudentWHERESdept='CS';52.解：(1)划分为4个子网，需要借用主机位的位数n，满足2^n>=4，即n=2。原C类掩码：新子网掩码：1000000(即92)(2)子网划分结果（块大小=256-192=64）：子网1：网络地址：可用主机范围：-2广播地址：3子网2：网络地址：4可用主机范围：5-26广播地址：27子