2025年大学三年级计算机期末考试试卷.docxVIP

2025年大学三年级计算机期末考试试卷

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

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

1.下列数据结构中，最适合进行插入和删除操作的是（）。

A.队列

B.栈

C.链表

D.堆

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.ABCD

B.ADCB

C.DCBA

D.BCAD

3.下列关于冒泡排序的叙述中，正确的是（）。

A.稳定排序

B.时间复杂度总为O(n^2)

C.适用于大规模数据排序

D.是一种分治排序算法

4.在操作系统中，进程从就绪状态变为运行状态是由（）引起的。

A.进程创建

B.I/O请求

C.时间片用完

D.等待I/O

5.下列关于虚拟内存的叙述中，错误的是（）。

A.可以扩大逻辑地址空间

B.必须硬件支持

C.会增加访存时间

D.可以实现内存共享

6.在TCP/IP模型中，与OSI模型的传输层对应的是（）。

A.网络层

B.数据链路层

C.应用层