2025年考研计算机学科专业基础综合模拟试卷.docxVIP

2025年考研计算机学科专业基础综合模拟试卷

（考试时间：180分钟满分：150分）

说明：本试卷严格按照2025年考研计算机学科专业基础综合（408）考试大纲编写，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心模块，题型、分值与真题一致，注重考查基础知识的综合运用能力，贴合真题难度与命题趋势，供考生模拟演练使用。

一、单项选择题（共40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的）

（一）数据结构（1-10小题）

1.已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的降序链表，则最坏情况下的时间复杂度是（）

A.O(n)B.O(m×n)C.O(min(m,n))D.O(max(m,n))

2.一种栈的入栈序列为1,2,3,…,n，其出栈序列是p?,p?,p?,…,pn，若p?=3，则p?可能取值的个数是（）

A.n-3B.n-2C.n-1D.无法确定

3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（）

A.0B.1C.2D.3

4.已知二叉树T中6个叶结点的权分别是2,3,4,5,6,7，T的带权（外部）路径长度最小是（）

A.27B.46C.5