2025年信息技术专业学位课程期末考试试题及答案.docxVIP

2025年信息技术专业学位课程期末考试试题及答案

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

1.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）

A.ARPB.RARPC.DNSD.ICMP

2.某操作系统采用时间片轮转调度算法，时间片设为20ms，就绪队列中有5个进程，每个进程需要执行100ms。不考虑进程切换开销，所有进程完成时间的总和为（）

A.500msB.700msC.900msD.1100ms

3.对于一个长度为n的有序数组，使用二分查找的时间复杂度为（）

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

4.数据库事务的ACID特性中，“I”代表（）

A.原子性B.一致性C.隔离性D.持久性

5.以下不属于机器学习中监督学习任务的是（）

A.图像分类B.情感分析C.聚类分析D.房价预测

6.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）

A.CABEDB.CEBDAC.ACDBED.CBAED

7.在IPv6地址中，全0地址“::”表示（）

A.环回地址B.未指定地址C.广播地址D.多播地址

8.操作系统中，虚拟内存的实现主要依赖（）

A.分页机制B.分段机制C.段页式机制D.交换技术

9.关系数据库中，若一个关系模式R的所有非主属性都完全函数依赖于候选键，则R至少满足（）

A.1NFB.2NFC.3NFD.BCNF

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

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

11.以下排序算法中，时间复杂度在最坏情况下为O(n2)的是（）

A.快速排序B.归并排序C.堆排序D.冒泡排序

12.分布式系统中，CAP定理的三个特性不包括（）

A.一致性B.可用性C.分区容错性D.持久性

13.在Linux系统中，用于查看当前进程树的命令是（）

A.psB.topC.pstreeD.kill

14.数据库索引的类型中，能够加速范围查询的是（）

A.哈希索引B.B+树索引C.位图索引D.全文索引

15.以下属于无向图最短路径算法的是（）

A.Dijkstra算法B.BellmanFord算法C.FloydWarshall算法D.以上都是

16.操作系统中，信号量机制用于解决（）

A.进程同步与互斥B.内存分配C.文件管理D.设备驱动

17.在Hadoop生态中，负责分布式资源管理的组件是（）

A.HDFSB.MapReduceC.YARND.HBase

18.以下不属于软件工程中敏捷开发方法的是（）

A.ScrumB.XP（极限编程）C.瀑布模型D.Kanban

19.自然语言处理（NLP）中，BERT模型采用的预训练任务是（）

A.语言模型预测B.掩码语言模型+下一句预测C.序列到序列学习D.情感分类

20.物联网（IoT）中，用于低功耗广域网的通信协议是（）

A.WiFiB.ZigBeeC.LoRaD.Bluetooth

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

1.计算机网络中，HTTP协议默认使用的端口号是______。

2.操作系统进程的三种基本状态是运行态、就绪态和______。

3.数据结构中，队列的基本操作是入队和______。

4.数据库中，事务的隔离级别从低到高依次为读未提交、读已提交、可重复读和______。

5.机器学习中，交叉验证的主要目的是______。

6.二叉树的第k层（根节点为第1层）最多有______个节点。

7.在TCP三次握手中，客户端发送的第一个报文段的标志位是______。

8.操作系统中，文件的逻辑结构分为流式文件和______。

9.关系代数中，σ（选择）操作对应的是对关系的______筛选。

10.深度强化学习中，智能体（Agent）与______交互以学习最优策略。

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

1.简述TCP三次握手的过程及其设计目的。

2.说明死锁