2026年考研数学计算机学科专业模拟卷.docxVIP

2026年考研数学计算机学科专业模拟卷

考试时间：120分钟

满分：100分

一、单选题

1.给定函数$f(x)=x^3-6x^2+9x+1$，求其导数$f(x)$的表达式。

A.$3x^2-12x+9$

B.$3x^2-12x+10$

C.$3x^2-12x+8$

D.$3x^2-12x+11$

2.若一个二叉树的前序遍历结果为ABDCE，中序遍历结果为DBACE，则该二叉树的后序遍历结果可能为以下哪一项？

A.DEBCA

B.DECAB

D.DEBAC

3.一个长度为n的数组，已知它存储了一个整数序列，要求通过遍历数组元素的方式，找出序列中的最大值和最小值。以下哪种算法的时间复杂度最低？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(1)

4.以下关于哈希表的说法中，错误的是？

A.哈希表通过哈希函数将数据映射到数组的某个位置上

B.哈希表可以解决冲突问题

C.哈希表的查找效率非常高

D.哈希表不支持随机访问

5.以下关于图的说法中，错误的是？

A.图是一种非线性结构

B.图可以表示复杂的关系

C.图的遍历算法有深度优先搜索和广度优先搜索

D.图的存储结构有邻接矩阵和邻接表

6.下列关于线性代数的说法中，正确的是？

A.矩阵的秩等于其行数

B.矩阵的秩等于其列数