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

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

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每个元素出栈后立即进入队列Q，且元素从队首出队，则队列Q中的元素排列顺序为（）。

A.a,b,c,d,e

B.e,d,c,b,a

C.c,d,e,b,a

D.a,c,e,d,b

2.下列关于线性链表的说法中，正确的是（）。

A.链表中的元素在内存中一定连续存储

B.链表的插入和删除操作比数组快

C.链表需要额外的存储空间来存放指针

D.链表不支持随机访问

3.在快速排序算法中，为了减少数据移动次数并提高效率，常采用的三路划分方法将元素划分为（）。

A.大于、等于、小于三个子序列

B.大于、小于两个子序列

C.只有一个子序列

D.按奇偶性划分

4.操作系统通过（）机制实现内存保护，确保一个进程不能非法访问另一个进程的内存空间。

A.分段

B.分页

C.虚拟内存