计算机与信息学院2025年硕士研究生一志愿复试结果.docxVIP

计算机与信息学院2025年硕士研究生一志愿复试结果

一、单选题（每题1分，共20分）

1.下列哪种数据结构是先进先出（FIFO）的？（）

A.栈B.队列C.树D.图

【答案】B

【解析】队列是先进先出的数据结构，栈是后进先出的。

2.在TCP/IP协议族中，负责数据包传输的协议是（）

A.TCPB.UDPC.IPD.ICMP

【答案】C

【解析】IP协议负责数据包在网络中的传输。

3.以下哪种排序算法的平均时间复杂度是O(nlogn)？（）

A.冒泡排序B.选择排序C.快速排序D.插入排序

【答案】C

【解析】快速排序的平均时间复杂度是O(nlogn)。

4.在数据库中，保证数据一致性的主要是通过（）实现。

A.事务B.索引C.视图D.存储过程

【答案】A

【解析】事务用于保证数据库的一致性。

5.以下哪个不是HTML5的新增元素？（）

A.headerB.footerC.articleD.div

【答案】D

【解析】div不是HTML5的新增元素。

6.在操作系统中的进程调度算法中，优先级调度算法属于（）

A.非抢占式B.抢占式C.时间片轮转D.多级队列

【答案】A

【解析】优先级调度算法是非抢占式的。

7.以下哪种加密算法属于对称加密？（）

A.RSAB.DESC.ECCD.AES

【答案】B

【解析】DES是对称加密算法。

8.在计算机网络中，DNS协议的作用是（）

A.数据