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

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

一、单项选择题（共10题，每题2分，共20分）

1.对于一个长度为n的有序数组，若采用二分查找算法查找某个特定元素，其最坏情况下的时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(logn)D.O(n2)

2.在TCP/IP模型中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。

A.ARPB.RARPC.ICMPD.DNS

3.操作系统中，若进程P1因等待资源R而阻塞，进程P2占用资源R并等待进程P1释放资源S，则此时系统（）。

A.处于死锁状态B.处于饥饿状态C.正常运行D.即将发生页面置换

4.关系数据库中，若一个关系模式满足所有属性都是原子的（不可再分），则该模式至少满足（）。

A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）

5.卷积神经网络（CNN）中，卷积层的主要作用是（）。

A.降维B.特征提取C.分类D.池化

6.某哈希表的长度为11（哈希函数为H(key)=keymod11），采用线性探测法解决冲突。若依次插入键值{25,14,37,49,55}，则键值49的存储位置是（）。

A.5B.6C.7D.8

7.以下哪种调度算法能更好地满足实时系统的截止时间要求？（）

A.先来先服务（FCFS）B.短作业优先（SJF）C.优先级调度D.最早截止时间优先（EDF）

8.在IPv6地址中，全0的压缩表示为（）。

A.::B.0::0C.:::D.0000::0000

9.数据库事务的ACID特性中，“I”指的是（）。

A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）

10.以下哪种算法不属于无监督学习？（）

A.Kmeans聚类B.主成分分析（PCA）C.支持向量机（SVM）D.关联规则挖掘（Apriori）

二、填空题（共10题，每题2分，共20分）

1.数据结构中，栈的基本操作包括入栈（push）和__________（pop）。

2.计算机网络中，OSI参考模型的7层结构从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层和__________。

3.操作系统的进程状态通常包括运行态、就绪态、阻塞态、创建态和__________。

4.数据库索引分为聚集索引和非聚集索引，其中__________索引会改变表中数据的存储顺序。

5.深度优先搜索（DFS）通常使用__________数据结构实现，广度优先搜索（BFS）通常使用队列实现。

6.机器学习中，损失函数用于衡量模型预测值与真实值的差异，常见的回归任务损失函数是__________（如均方误差）。

7.TCP连接建立时需要三次握手，第一次握手是客户端向服务器发送__________（SYN）报文。

8.二叉树的遍历方式包括前序遍历、中序遍历和后序遍历，其中__________遍历的顺序是“左根右”。

9.分布式系统中，CAP定理指出任何分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和__________（PartitionTolerance）中的两个。

10.边缘计算的核心思想是将数据处理和计算任务从中心云服务器迁移到__________（如传感器、网关），以降低延迟。

三、简答题（共5题，每题6分，共30分）

1.简述红黑树的性质及其与AVL树的主要区别。

2.说明TCP三次握手的具体过程，并解释为何需要三次握手而非两次。

3.数据库设计中，什么是事务的隔离级别？列举常见的四种隔离级别（从低到高）。

4.简述梯度下降算法的基本原理，并说明批量梯度下降（BGD）、随机梯度下降（SGD）和小批量梯度下降（MBGD）的区别。

5.网络拓扑结构中，星型拓扑与网状拓扑各有什么优缺点？

四、综合应用题（共3题，每题10分，共30分）

1.设计一个基于B/S架构的智慧图书馆管理系统，要求：

（1）画出系统的分层架构图（至少包含表示层、应用层、服务层、数据层）；

（2）说明数据层需要存储的核心数据表（至少3个）及其字段（每个表至少5个字段）；

（3）分析该系统在高并发场景下可能遇到的性能瓶颈及优化策略。