2026年信息科学与技术专业国家考试试题及答案

2026年信息科学与技术专业国家考试试题及答案一、单项选择题（每题2分，共40分）1.某信源由4个等概率出现的独立符号组成，则每个符号携带的信息量为A.1bitB.2bitC.3bitD.4bit答案：B解析：等概率符号的信息量为log22.对长度为n的数组求最大值，最坏情况下的时间复杂度为A.OB.OC.OD.O答案：C3.在TCP/IP模型中，TCP协议位于A.网络接口层B.网际层C.传输层D.应用层答案：C4.一个进程从运行态转换为阻塞态，常见原因是A.时间片用完B.等待I/O完成C.被调度程序选中D.创建了子进程答案：B解析：时间片用完会使运行态转为就绪态；等待I/O才会使进程主动让出CPU进入阻塞态。5.在SQL中，删除表中的一行数据应使用A.DELETEB.DROPC.REMOVED.CLEAR答案：A解析：DELETE用于删除表中的数据行，DROP用于删除数据表或数据库对象。6.DES加密算法属于A.对称加密算法B.非对称加密算法C.哈希函数D.数字签名算法答案：A7.十六进制数0x1F对应的十进制数是A.15B.21C.31D.32答案：C8.对n个数据元素进行快速排序，平均时间复杂度为A.OB.OC.OD.O答案：B9.在OSI参考模型中，数据加密与解密通常由哪一层完成A.物理层B.数据链路层C.表示层D.会话层答案：C10.软件开发过程中，产生《软件需求规格说明书》的阶段是A.可行性分析B.需求分析C.概要设计D.详细设计答案：B11.下列机器学习任务中，属于监督学习的是A.聚类B.分类C.降维D.关联规则挖掘答案：B12.关系模式R(A,B,C)A.1NFB.2NFC.3NFD.BCNF答案：B解析：A为唯一候选键，不存在部分依赖，满足2NF；但存在传递依赖A→13.下列不属于产生死锁的必要条件的是A.互斥条件B.请求与保持条件C.不剥夺条件D.并发执行条件答案：D解析：死锁四个必要条件为互斥、请求与保持、不可剥夺、循环等待，与是否并发执行无关。14.某网络地址为192.168.1.0/24，最多可分配给主机的有效IP地址数为A.254B.255C.256D.253答案：A解析：可用地址数=25615.一棵完全二叉树共有31个结点，其深度为A.4B.5C.6D.7答案：B解析：深度为k的完全二叉树结点数满足2k−1≤n16.在信息系统开发中，确定"系统做什么"的阶段是A.系统规划B.系统分析C.系统设计D.系统实施答案：B解析：系统分析阶段解决"做什么"的问题，系统设计阶段解决"怎么做"的问题。17.数字签名技术主要提供的安全服务是A.数据保密性B.完整性、身份认证与不可否认性C.数据压缩D.流量控制答案：B18.下列编码方法中，不属于数据压缩编码的是A.哈夫曼编码B.算术编码C.曼彻斯特编码D.LZW编码答案：C解析：曼彻斯特编码是一种物理层同步编码，用于以太网传输，不用于压缩数据。19.Hadoop中的HDFS组件主要实现A.分布式存储B.分布式计算C.关系型查询D.消息队列服务答案：A20.RFID技术的核心功能是A.自动识别B.自动计算C.自动查询D.自动打印答案：A二、判断题（每题1分，共10分）1.在计算机科学中，信息与数据是两个完全相同的概念。答案：错误2.算法的有穷性是指算法必须在执行有限个步骤之后终止。答案：正确3.UDP是面向连接的可靠传输协议。答案：错误4.进程是程序的一次执行过程，是操作系统进行资源分配的基本单位。答案：正确5.在关系数据库中，允许插入主键为空值的记录。答案：错误6.RSA算法是典型的对称加密算法。答案：错误7.在二叉搜索树中，任一结点的左子树上的所有结点值均小于该结点值。答案：正确8.云计算的核心思想是将软硬件资源以服务方式按需动态提供。答案：正确9.部署防火墙之后，网络攻击便可以被完全阻止。答案：错误10.强化学习在机器学习分类中属于监督学习。答案：错误三、简答题（每题5分，共20分）1.简述香农信息熵的定义，并写出离散信源熵的计算公式。答案：设离散信源X的取值集合为{x1,x2H单位为bit/符号。它刻画了信源的平均不确定性，信源越不确定，熵越大；当各符号等概率分布时熵取得最大值。2.简述OSI参考模型的七层结构及各层的主要功能。答案：从下至上依次为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。物理层负责比特流的透明传输；数据链路层负责相邻结点间的成帧与差错控制；网络层负责路由选择与分组转发；传输层负责端到端的可靠通信；会话层负责建立、管理和维护会话；表示层负责数据格式转换、加密与压缩；应用层提供各类网络应用服务。3.简述关系数据库第三范式（3NF）的定义，并说明满足3NF能解决什么问题。答案：若关系模式R满足2NF，且不存在非主属性对候选码的传递依赖，则称R满足3NF。满足3NF可消除数据冗余，避免插入异常、更新异常和删除异常，保证数据的一致性。4.简述进程与程序的区别与联系。答案：程序是静态的指令集合，可长期保存；进程是程序的一次动态执行过程，具有生命周期。进程包含程序代码、数据及进程控制块（PCB）等。多个进程可同时运行同一个程序，而同一程序的不同运行就产生了不同进程。四、计算与综合应用题（每题15分，共30分）1.某离散信源有4个独立符号A、B、C、D，其概率分别为1/2、1/4、（1）计算该信源的熵H(（2）若信源共发出1000个符号，求总信息量；（3）对A、B、C、D构造哈夫曼编码，并求平均码长与编码效率。答案：（1）信源熵为H=（2）总信息量为I（3）哈夫曼编码步骤如下：第一步，合并概率最小的C（1/8）与D（1/第二步，合并B（1/4）与该中间结点，得概率第三步，合并A（1/编码结果可取：A→0，B→10，C→110，D→111。平均码长为L编码效率为η解析：本题中符号概率呈2−2.某单位申请到地址块172.16.8.0/22，现需为4个部门分配子网，各部门所需主机数分别为400台、200台、100台、50台。（1）采用变长子网掩码（VLSM）方式划分子网，写出各部门的子网地址、子网掩码和可用IP地址范围；（2）另需建立一个学生选课信息数据库，包含学号、姓名、性别、系别、课程号、课程名、成绩等属性。请设计满足3NF的关系模式，并写出创建选课表的SQL语句。答案：（1）地址块172.16.8.0/22共有232•400台主机部门：需512个地址，分配172.16.8.0/23子网掩码255.255.254.0，可用地址172.16.8.1~172.16.9.254（广播地址172.16.9.255）•200台主机部门：需256个地址，分配172.16.10.0/24子网掩码255.255.255.0，可用地址172.16.10.1~172.16.10.254•100台主机部门：需128个地址，分配172.16.11.0/25子网掩码255.255.255.128，可用地址172.16.11.1~172.16.11.126•50台主机部门：需64个地址，分配172.16.11.128/26子网掩码255.255.255.192，可用地址172.16.11.129~172.16.11.190解析：VLSM按需求从大到小依次划分，每段地址数量取不小于需求数的最小2的幂（再减2个保留地址）。四段地址合计512+（2）满足3NF的关系模式如下：-学生表：Student（学号Sno，姓名Sname，性别Sex，系别Dept）-课程表：Course（课程号Cno，课程名CnaCREATETABLESC(

SnoCHAR(10)NOTNULL,

CnoCHAR(6)NOTNULL,

ScoreDECIMAL(5,1