2025年计算机学科专业基础综合考研真题及详解

翔高教育命中 2025 计算机专业基础综合试题 126 分其中：原题命中 15 分！直接命中 72 分！间接命中 39 分！一、选择题1. （2025 年试题第 1 题）若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第 2 题有 A,B,C,D,E 5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C,D 最先出栈的序列中，下列正确的一组是（ B ）A.CDBAE CDABE B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。命中类型：直接命中（2 分）2. （2025 年试题第 3 题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（ D ）（翔高辅导书）《习题精编》第 44 页综合应用题题第 1 题 设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。命中类型：直接命中（2 分）3. （2025 年试题第 4 题）在下图所示的平衡二叉树中，插入关键宇 48 后得到一棵新平衡二叉树。在新平衡二叉树中，关键字 37所在结点的左、右子结点中保存的关键字分别是（ C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第 48 页综合应用题第 3 题 设结点序列 F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将 F 中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。命中类型：间接命中（2 分）4. （2025 年试题第 5 题）在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点,10 个度为 3 的结点，1 个度为 2 的结点；10 个度为 1的结点，则树 T 的叶结点个数是（ B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第 42 页单项选择题第 2 题 树 L 中度为 1，3，5，7 和 9 的结点个数分别为 10，8，6，4，2，则树 L中的叶子的个数是（ A ）A.81 B.110 C.111 D.109 命中情况：均是考查树的基本概念。命中类型：直接命中（2 分）5. （2025 年试题第 6 题）对 n(n≥2)个权值均不相同的字符构造哈夫曼...