2025年计算机考研专业课核心考点卷.docxVIP

2025年计算机考研专业课核心考点卷

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题卡相应位置。）

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

A.队列

B.栈

C.双向链表

D.二叉树

2.在顺序存储结构的线性表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.若某算法的时间复杂度表达式为O(n^2*logn)，则该算法的效率（）。

A.随n的增大而显著提高

B.随n的增大而显著降低

C.不受n的影响

D.无法确定

4.在下列指令类型中，用于改变程序执行顺序的是（）。

A.数据传送指令

B.算术运算指令

C.逻辑运算指令

D.控制转移指令

5.计算机系统中，Cache的作用是（）。

A.提高主存的容量

B.提高辅存的读写速度

C.实现主存与CPU之间的数据交换

D.作为CPU的缓冲存储器

6.在操作系统中，进程的基本状态转