2026 考研 408 计算机全真模拟卷一.docx

2026考研408计算机全真模拟卷一

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在题干后的括号内。每题2分，共40分）

1.计算机硬件能自动执行的基本操作序列称为（）。

A.程序

B.指令

C.指令系统

D.算法

2.在下列数据结构中，适合于插入和删除操作的是（）。

A.队列

B.线性表

C.堆栈

D.哈希表

3.在线性表采用链式存储结构时，删除一个元素的主要操作是（）。

A.移动元素

B.修改头指针

C.修改尾指针

D.修改被删除元素的直接前驱的指针

4.在各种排序方法中，平均排序速度最快的是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

5.假定一个栈的初始状态为空，有入栈序列a,b,c,d,e。经过一系列入栈和出栈操作后，得到出栈序列b,d,c,e,a，则栈的进出栈顺序是（）。

A.依次数入a,b,c,d,e，再依次出栈a,e,d,c,b

B.依次数入a,b,c,d,e，再依次出栈e,d,c,b,