2025年南京大学820专业综合考试真题及答案.docxVIP

2025年南京大学820专业综合考试真题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。请将正确选项字母填在题干后的括号内）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

2.设栈S的初始状态为空，经过一系列入栈和出栈操作后，得到栈的输出序列为abedc，其中a,b,c,d,e为入栈的元素。则元素d入栈前栈S中的元素为（）。

A.bcde

B.bcda

C.cdeb

D.dcba

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.操作系统中，进程的基本状态转换不包括（）。

A.就绪

B.运行

C.等待

D.创建

5.采用分页存储管理方式时，地址变换需要（）参与。

A.页表

B.页面置换算法

C.交换空间

D.虚拟内存

6.在TCP/IP网络模型中，与OSI模型的数据链路层和物理层对应的是（）。

A.网络接口层

B.互联网层

C.传输层