2014年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案【圣才】

合集下载

天勤论坛_2014年全国硕士研究生计算机专业考试真题及答案解析与评分点

交换机 1 2 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A． {3}和 {1} B．{2,3}和{1} C．{2,3}和{1,2} 35．下列因素中，不会影响信道数据传输速率的是（）。 A．信噪比 B．频率带宽 C．调制速率
2
）。
附
录
B．队空：end1 = = end2；队满：end2 = = (end1+1) mod (M-1) C．队空：end2 = = (end1+1) mod M；队满： end1 = = (end2+1) mod M D．队空：end1 = = (end2+1) mod M；队满：end2 = = (end1+1) mod (M-1) 4．若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是（）。
）。）。
12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（）。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是（）。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关系为（）。 A．x<y 且符号相同 B．x<y 且符号不同 C．x>y 且符号相同 D．x>y 且符号不同 15．某容量为 256MB 的存储器由若干 4M 8 位 DRAM 芯片构成，该 DRAM 芯片的地址引脚和数据引脚总数是（）。 A．19 B．22 C．30 D．36 16．采用指令 Cache 和数据 Cache 分离的主要目的是（）。 A．降低 Cache 的缺失损失 B．提高 Cache 的命中率 C．降低 CPU 平均访问时间 D．减少指令流水线资源冲突 17．某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位）为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围是（）。 A．-32768~+32767 C．-65536~+65535 B．-32767~+32768 D．-65535~+65536

2014华科复试笔试算法和数据库回忆版

（1）
为什么聚簇索引能加快关系代数表达式的运算速度？
（2）
为什么检查点操作能够减少故障恢复的开销？
五、给3个事务T1，T2，T3，写出三个序列，说明并发控制时遇到的丢失修改，不可重复读，读脏数据三种情况。（5分，继续瞎答）。
总之，不会的都答满，千万别空着，还有笔试内容太多，真的不容易复习好，还是尽早复习为好，还有今年数据库范式那章竟然一个题都没涉及到，亏我一直还看，吐槽啊。
PS：面试的时候偷偷在老师那瞄了一下自己成绩，算法35，数据库29。
四、这个题题目太长，我瞎答的，乱写一通，是一个关于增压器什么的设计算法的题目。（10分）
数据库;
一、连线题，左边7个概念，右边10个概念，要求将最相关的概念连线。（10分）这个题我是瞎做的，涉及到的概念很多都是课本靠后的章节，没怎么看，郁闷。
二、给定两个关系R和C，属性是关于违章地点，违章
本帖最后由 wang155423 于 2014-3-20 14:10 编辑
我报考的是计算机应用技术，复试笔试科目是数据库和算法，各50分。
算法：
一、选择题，一共9道，每道2分，共18分。（单选或多选）
不知道今年怎么考选择题了，每年题型都不一样吧，有时候考填空题。大概回忆一下选择题涉及到的内容吧，选项记不太清楚了，不全的地方欢迎补充。
(1)
描述关系R的实体完整性和参照完整性。
(2)
写出关系代数表达式。
(3)
SQL查询语句。
三、数据库设计ER图，内容一大堆，是关于健身教练，健身顾问，会员，课程什么的。要求画出ER图，并转化为关系模式，写出主码和外码。（10分）（这种类型的题也要多练习，每年必考吧）
四、简答题两道。（哎呀，这个后面章节没怎么看，概念都不知道，都是瞎答的，好佩服我自己能写满）（每道5分，共10分）题目好像是这样的。

2014年考研计算机统考真题及答案解析

2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。

下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。

2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。

第五，将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。

2014年湖北省数据结构试题集(10套题并附带答案)最新考试试题库(完整版)

B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
26、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
D．{102，60。89，93，55，24}
30、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
C．head->next ==head D head!=NULL
24、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
25、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
39、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
40、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011—2019年

3.2 (1、8、2、3、4、5、6、7) 利用数组建成一个小根堆并使用堆排序将其排序成唯一的降序数组。要求画出所有中间过程。 3.3 12 个权值为 3、4、6、8、12、15、18、22、25、33、36、58 画出哈夫曼树并设计编码。 3.4 ｛15，25，36，47，58，69｝表长 11。H（k）=k%11
5.一个长度为 8 的串的字串有（C ）个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点，则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q，对该树进行中序遍历时， p 在 q 的前面，则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
8.有 n 个顶点的无向连通图最少有（ C）条边。 A.n+1 B.n C.n-1 D.n（n-1） /2
9.下列关于查找的说法，错误的是（C ）。 A.对含有 n(n>0）个元素的哈希表进行查找，最坏情况下的查找代价为 O（n） B.对于所有数据结构上的所有查找算法，最好的查找代价为 O（1） C.在数组上进行查找，数组中元素必须有序 D.在单链表上进行查找的最好情况下的代价为 O（1）
int fun（int n）｛
if（n<1）
return 0；
printf('%d, ',n)；
return（1+fun（2*n/3）+fun（n/3））；
｝
A. 96421116
B.9642112123211
C. 5321116
D.54321
2.3 堆排序的时间复杂度（）。
A. log（n）

数据结构考研真题与答案解析

数据结构考研真题与答案解析【数据结构考研真题与答案解析】数据结构是计算机科学与技术中的重要学科，也是考研中不可或缺的一部分。

在考研中，掌握数据结构的相关知识对于顺利通过考试至关重要。

本文将为大家介绍一些历年考研真题，并对答案进行解析，希望对大家备考有所帮助。

一、堆排序相关问题1. 2014年考研真题（题目描述）给定n个整数的序列S，其中$n \leq 10^6$且没有相同元素，并且给定另外的一个元素x，输出S中小于x的最大的数，如果不存在则输出“-1”。

（解析）这是一道关于堆排序的问题。

我们可以利用大顶堆来解决这个问题。

首先建立一个大顶堆，然后依次将序列S中的元素插入到堆中。

在插入的过程中，我们可以通过比较当前元素和x的大小，找到小于x的最大的数。

最后输出即可。

若不存在小于x的元素，则输出“-1”。

二、图的遍历问题2. 2016年考研真题（题目描述）对于一个无向图G，设计一个算法，判断图G是否连通，并给出详细的算法描述和复杂度分析。

（解析）对于这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。

我们可以从图中的任意一个节点开始进行深度或广度遍历，然后标记遍历过的节点。

最后判断所有的节点是否都被遍历到，若是，则图G是连通的，否则不连通。

若使用邻接表表示图，则DFS和BFS的时间复杂度均为O(|V|+|E|)，其中|V|和|E|分别代表图中的节点数和边数。

三、二叉搜索树相关问题3. 2018年考研真题（题目描述）给定一个二叉搜索树，请设计一个算法，找出其中第k大的节点。

（解析）对于这个问题，我们可以利用二叉搜索树的性质。

由于二叉搜索树的中序遍历结果是有序的，我们可以进行中序遍历，并将遍历结果保存到一个有序数组中。

然后根据数组中第k个位置的元素找到对应的节点即可。

算法的时间复杂度为O(n)，其中n为二叉搜索树中节点的个数。

四、哈夫曼编码问题4. 2017年考研真题（题目描述）给定一段文字，编写一个算法，根据字符出现的频率构建哈夫曼编码。

华中科技大学历年考研真题

华中科技大学数学系数学分析1997，2000——2007（2004有答案）数值分析1999，2001——2002高等代数1997——2002，2004——2007概率统计2001——2002综合课程（应用数学、计算数学、概率统计专业）2003C语言程序设计（数学系计算数学专业）2002常微分方程2001——2002数理方程与泛函分析2001——2002专业英语翻译（概率论与数理统计、应用数学、计算数学专业）2006物理系数学（含高等数学线性代数）（物理系各专业）2007数学（物理类）2001，2003——2006数学（工科）（单考）2005数学（工科各专业）2003数学（理、工科类）（单）2002数学（单考）（工科各专业）2004数学（理工科）2006数学(理工类)(单考)2007高等数学（物理系）2002量子力学2001，2002，2003，2004，2005，2006（第1种），2006（第2种），2007统计物理2001——2002电动力学2001力学与电磁学2001——2004化学系物理化学2000——2007（2000——2002有答案）化学综合2007化工基础2007生物化工基础2007有机化学（化学各专业、结构工程、环境工程、生物化工专业）2000（2000有答案）有机化学（化学各专业、生物化工、材料加工工程、结构工程等专业）2001（2001有答案）有机化学（化学系各专业、环境科学专业）2002（2002有答案）有机化学（化学各专业）2003（2003有答案）有机化学（化学各专业、材料加工、环境化学专业）2004（2004有答案）有机化学（化学各专业、生物化学与分子生物学、生物信息技术、生物制药工程专业）2005有机化学（B卷）（应用化学等专业）2002有机化学（含高分子化学）（化学各专业及其他相关专业）2006有机化学（环境科学专业）2005无机化学2001——2002，2004——2005无机及分析化学2006无机与分析化学2003分析化学（分析化学、高分子化学与物理专业）2005分析化学（分析化学、高分子化学专业）2004分析化学（化学类各专业）2002分析化学（环境科学专业）2002——2005分析化学（环境科学、能源与环境工程专业）2006分析化学（有机化学、高分子化学与物理、环境工程专业）2001高分子化学2002——2003，2005——2006高分子化学（二）2004——2005高分子化学（一）2004高分子化学及物理2001——2002机械科学与工程学院机械设计1997——2002（1997——2001有答案）机械设计基础2002——2007机械原理1999——2002机械原理及机械零件2001液压传动2000——2002液压流体力学2000——2001画法几何与机械制图2001机械工程控制基础2006信号与线性系统1996——2002，2006——2007（1997有答案）信号与系统2002——2006控制理论（化工过程机械专业）2001控制理论（经典控制理论、现代控制理论）（控制理论与控制工程、检测技术及自动化装置、系统工程、系统信息化技术、系统分析与集成、建筑技术科学、模式识别与智能系统、机械制造及其自动化、机械电子工程、机械设计及理论、精微制造工程、数字化设计及制造、设计艺术学专业）2005控制理论（经典控制理论、现代控制理论）（控制系所有专业、模式识别与智能系统、建筑技术科学专业）2006控制理论（控制理论与控制工程、检测技术及自动化装置、系统工程、机制、机电、车辆、材料加工、轮机工程、模式识别、导航、制导专业）2002（2002有答案）控制理论（控制系、图象所各专业及生物物理学、机械制造及自动化、机械电子工程等专业）2001（2001有答案）控制理论（自控系各专业、机电学院各专业、模式识别与智能控制、内燃机专业）1996（1996有答案）控制理论（自控系各专业、机械学院、交通学院有关专业、制冷及低温工程、模式识别与智能控制专业）1998（1998有答案）控制理论（自控系各专业、机械学院及其他有关专业）1997（1997有答案）控制理论（自控系各专业、机械学院有关专业、制冷及低温工程、生物医学工程、模式识别与智能系统、电力电子与电力传动、轮机工程、动力机械及工程专业）1999（1999有答案）控制理论（自控系各专业、机械制造、机械电子、材料加工、动力机械、模式识别、制冷、轮机工程、车辆工程等专业）2000（2000有答案）控制理论（自控系各专业、模式识别、机电控制等专业）1995（1995有答案）控制理论基础（船舶与海洋工程专业）2007自动控制理论（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001自动控制理论（电机与电器、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术、脉冲功率与等离子体、动力工程及其自动化专业）2005自动控制理论（电机与电器、电力系统及其自动化专业）2000自动控制理论（电力系统及其自动化、水力发电工程专业）1998自动控制理论（电气工程所有专业、动力机械及工程专业）2004自动控制理论（电气工程所有专业、制冷及低温工程专业）2002自动控制理论（电气学院所有专业）2006自动控制理论（电气学院所有专业、能源学院部分专业）2003自动控制理论（水利水电工程、电机与电器、电力系统及其自动化专业）1999 自动控制理论（水利水电工程、系统分析与集成专业）2003自动控制理论（水利水电工程专业）2001，2004——2007自动控制原理（水文学及水资源、水利水电工程、系统分析与集成专业）2002 自动控制原理（系统分析与集成、控制科学与工程、机械工程、仪器科学与技术、建筑技术与科学专业）2007电子技术基础（测试计量技术及仪器专业）2001电子技术基础（电磁场与微波技术、电路与系统、电力电子与电力传动、微电子学与固体电子学、半导体芯片系统与工艺、软件工程、模式识别与智能系统、信息安全、光学工程、光电信息工程、物理电子学、机械工程、仪器科学与技术专业）2007电子技术基础（电机与电器、电力电子与电力传动、微电子学与固体电子学、动力机械及工程、轮机工程、车辆工程专业）2000电子技术基础（电机与电器、电力电子与电力传动专业）1999电子技术基础（电机与电器、电力系统及其自动化、电力电子与电力传动、电工理论与新技术、轮机工程等专业）2001电子技术基础（电机与电器、电力系统及其自动化、电力电子与电力传动、电工理论与新技术、轮机工程等专业）2001电子技术基础（电气学院各专业、模式识别、精密仪器、测试计量、光学工程、物理电子学、微电子学专业）2002电子技术基础（光学工程、物理电子学、固体力学、流体力学、微电子学与固体电子学、模式识别与智能系统专业）1999电子技术基础（光学工程、物理电子学、光电信息工程、机械学院各专业）2005 电子技术基础（光学工程、物理电子学、机械制造及其自动化、机械电子工程、机械设计及理论、精微制造工程专业）2004电子技术基础（光学仪器、物理电子学与光电子学、固体力学、流体力学、电子材料与元器件、模式识别与智能控制、内燃机、汽车设计制造专业）1998电子技术基础（光学仪器、物理电子学与光电子学、固体力学、汽车设计制造、电子材料与元器件、模式识别与智能控制、内燃机专业）1997电子技术基础（化工过程机械专业）2005——2006电子技术基础（精密仪器及机械专业）2003电子技术基础（轮机工程、车辆工程、精密仪器及机械、测试计量技术及仪器专业）2005电子技术基础（生物医学工程、生物物理学、生物材料与组织工程专业）2005——2006电子技术基础（生物医学工程、生物物理学专业）2003——2004电子技术基础（生物医学工程专业）2002电子技术基础（微电子学与固体电子学、半导体芯片系统设计与工艺、电力电子与电力传动、模式识别与智能系统专业）2005电子技术基础（微电子学与固体电子学、半导体芯片系统设计与工艺、电力电子与电力传动、模式识别与智能系统专业）2006电子技术基础（微电子学与固体电子学、电力电子与电力传动、导航、制导与控制专业）2003电子技术基础（微电子学与固体电子学、电力电子与电力传动、导航、制导与控制专业）2004电子技术基础（物理电子学、光信息科学与技术、光学工程专业）2006电子技术基础（物理电子学、光学工程、模式识别与智能系统、流体力学专业）2000电子技术基础（物理电子学、光学工程、模式识别与智能系统专业）2001电子技术基础（物理电子学与光电子学专业）1995数据结构1999——2001，2006——2007数据结构及程序设计技术2004——2006数据结构与算法分析2006——2007数据库系统原理1996——2002，2004计算机组成原理（计算机科学与技术、模式识别与智能系统、机械工程、仪器科学与技术、建筑技术科学专业）1992——2002，2006——2007（另有模拟试题一份）计算机组成原理（生物医学工程、生物信息技术专业）2007C语言程序设计（计算机软件与理论专业）2001——2002操作系统1995——2002程序设计基础1995——2002程序设计语言及编译1999——2002互换性与技术测量2000——2007工业设计史2004——2005工业设计史论2006——2007工业设计综合考试2004——2007微机原理（8086）及应用（控制科学系各专业、模式识别与智能系统、力学各专业、材料加工工程专业）2000（2000有答案）微机原理（8086）及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001（2001有答案）微机原理（8086）及应用（自动控制工程系各专业、模式识别与智能系统、流体力学、工程力学专业）1999（1999有答案）微机原理（电信系各专业、电子材料与元器件专业）1996（1996有答案）微机原理（电信系各专业、电子材料与元器件专业）1998微机原理（电信系各专业、微电子学与固体电子学专业）1999微机原理（二）（光学工程、物理电子学专业）2002微机原理（光学工程、物理电子学专业）1999——2002微机原理（光学仪器、物理电子学与光电子学专业）1997——1998（1997有答案）微机原理（软件工程专业）2007微机原理（三）（电路与系统专业）2002微机原理（通信与电子系统、信号与信息处理、电路与系统、电磁场与微波技术、电子材料与元器件专业）1997微机原理（一）（电机与电气、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术专业）2002微机原理及微机控制技术（自动控制理论及应用、工业自动化、模式识别与智能控制专业）1996——1998（1997——1998有答案）微机原理及应用（材料加工工程、数字化材料成形专业）2005——2006微机原理及应用（材料加工工程专业）2003——2004微机原理及应用（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001微机原理及应用（二）（电力电子与电力传动、微电子学与固体电子学专业）2002 微机原理及应用（机械制造及其自动化、机械电子工程专业）2001微机原理及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001 微机原理及应用（软件工程专业）2006微机原理及应用（三）（控制理论与控制工程、系统工程、固体力学、模式识别、检测技术及自动化装置、工程力学、导航、制导专业）2002（2002有答案）微机原理及应用（水利水电工程、轮机工程、微电子学与固体电子学、供热、供燃气通风及空调工程专业）2001微机原理三（电路与系统专业）2002微机原理与接口技术（生物医学工程专业）2004微机原理与应用（机械制造及其自动化、机械电子工程、车辆工程、精密仪器及机械、测试计算技术及仪器、材料加工工程、轮机工程专业）2002微机原理与应用（机械制造及其自动化、机械电子工程等专业）2001结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001电动力学2001综合考试（含C语言程序设计、数据结构）（计算机应用技术专业）2001综合考试（含计算机系统结构、计算机网络、数据结构）（计算机系统结构专业）2002综合考试（计算机应用技术专业）（数据结构、C语言程序设计）1999——2001 通信原理（电路与系统、通信与信息系统、信号与信息处理专业）2001通信原理（通信与信息系统、信号与信息处理专业）2002通信原理（物理电子学、光学工程专业）2001汽车理论2004——2006汽车理论和设计2001——2002汽轮机原理2001——2002发动机原理2001综合考试（1）（脉冲与数字电路、微机、高频电路）（电信系各专业、模式识别与智能系统专业）2000综合考试（含程序设计技术、数据结构、计算机组成原理、离散数学）（计算机学院各专业、机械学院各专业、模式识别与智能系统专业）2003综合考试（含数字电路、微机原理）（通信与信息系统、信号与信息处理、模式识别与智能系统专业）2002综合考试二（含通信原理、高频电子线路）（电信系各专业、模式识别与智能系统专业）2000综合考试一（传感器原理、数字电子技术）（控制、机械各专业、建筑技术科学、模式识别专业）2005综合考试（含数据结构、计算机组成原理、离散数学）2004——2005光电检测技术2001——2003，2005综合考试（含信号与线性系统、数字信号处理）2005综合考试（一）（含信号与线性系统、数字信号处理）2003——2004（2004有答案）专业英语翻译（计算机体系结构、软件与理论、应用技术、信息安全专业）2006 专业英语翻译（模式识别与智能系统专业）2006英语专业翻译（机械工程、工业工程、仪器科学与技术、管理科学与工程专业）2006材料科学与工程学院量子力学2001，2002，2003，2004，2005，2006（第1种），2006（第2种），2007物理化学2000——2007（2000——2002有答案）计算机图形学2002化学综合2007化工基础2007生物化工基础2007塑性成形原理2002有机化学（化学各专业、结构工程、环境工程、生物化工专业）2000（2000有答案）有机化学（化学各专业、生物化工、材料加工工程、结构工程等专业）2001（2001有答案）有机化学（化学系各专业、环境科学专业）2002（2002有答案）有机化学（化学各专业）2003（2003有答案）有机化学（化学各专业、材料加工、环境化学专业）2004（2004有答案）有机化学（化学各专业、生物化学与分子生物学、生物信息技术、生物制药工程专业）2005有机化学（B卷）（应用化学等专业）2002有机化学（含高分子化学）（化学各专业及其他相关专业）2006有机化学（环境科学专业）2005无机化学2001——2002，2004——2005无机及分析化学2006无机与分析化学2003分析化学（分析化学、高分子化学与物理专业）2005分析化学（分析化学、高分子化学专业）2004分析化学（化学类各专业）2002分析化学（环境科学专业）2002——2005分析化学（环境科学、能源与环境工程专业）2006分析化学（有机化学、高分子化学与物理、环境工程专业）2001高分子化学2002——2003，2005——2006高分子化学（二）2004——2005高分子化学（一）2004高分子化学及物理2001——2002材料成形原理2003——2007材料科学基础2002——2003，2005——2007材料学基础2001微机原理及接口技术（材料加工工程、数字化材料成形、环境科学与工程专业）2007微机及接口技术（生物医学工程、生物物理学专业）2001微机接口与技术（生物医学工程专业）2003微机原理及接口技术（生物医学工程专业）2002微机原理（8086）及应用（控制科学系各专业、模式识别与智能系统、力学各专业、材料加工工程专业）2000（2000有答案）微机原理（8086）及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001（2001有答案）微机原理（8086）及应用（自动控制工程系各专业、模式识别与智能系统、流体力学、工程力学专业）1999（1999有答案）微机原理（电信系各专业、电子材料与元器件专业）1996（1996有答案）微机原理（电信系各专业、电子材料与元器件专业）1998微机原理（电信系各专业、微电子学与固体电子学专业）1999微机原理（二）（光学工程、物理电子学专业）2002微机原理（光学工程、物理电子学专业）1999——2002微机原理（光学仪器、物理电子学与光电子学专业）1997——1998（1997有答案）微机原理（软件工程专业）2007微机原理（三）（电路与系统专业）2002微机原理（通信与电子系统、信号与信息处理、电路与系统、电磁场与微波技术、电子材料与元器件专业）1997微机原理（一）（电机与电气、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术专业）2002微机原理及微机控制技术（自动控制理论及应用、工业自动化、模式识别与智能控制专业）1996——1998（1997——1998有答案）微机原理及应用（材料加工工程、数字化材料成形专业）2005——2006微机原理及应用（材料加工工程专业）2003——2004微机原理及应用（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001微机原理及应用（二）（电力电子与电力传动、微电子学与固体电子学专业）2002 微机原理及应用（机械制造及其自动化、机械电子工程专业）2001微机原理及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001 微机原理及应用（软件工程专业）2006微机原理及应用（三）（控制理论与控制工程、系统工程、固体力学、模式识别、检测技术及自动化装置、工程力学、导航、制导专业）2002（2002有答案）微机原理及应用（水利水电工程、轮机工程、微电子学与固体电子学、供热、供燃气通风及空调工程专业）2001微机原理三（电路与系统专业）2002微机原理与接口技术（生物医学工程专业）2004微机原理与应用（机械制造及其自动化、机械电子工程、车辆工程、精密仪器及机械、测试计算技术及仪器、材料加工工程、轮机工程专业）2002微机原理与应用（机械制造及其自动化、机械电子工程等专业）2001结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001电动力学2001综合考试（材料加工工程专业）2001——2002陶瓷材料2005——2006陶瓷材料学2001——2002，2004金属材料2004金属材料学2001——2002金属塑性成形原理1997，1999，2001金属学及热处理2001——2002铸件形成理论2002铸件形成理论基础1998，2001铸造金属学及热处理1998，2001专业英语（材料学、纳米材料及技术专业）2006能源与动力工程学院传热学1999，2000，2001（第1种），2001（第2种），2003——2007（1999，2000，2001（第1种）有答案）锅炉原理2001——2002，2005流体机械原理2002内燃机原理2001——2002离心压缩机原理2001工程流体力学2002，2007结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001不可压缩流体力学2001——2006低温原理与设备2000——2002（2000有答案）电工电子技术2001，2003电站锅炉原理2004化工原理2001，2005制冷原理与设备2001——2002热工自动化2002工程热力学2001（第1种），2001（第2种），2002——2006专业英语翻译（动力机械及工程专业）2006电气与电子工程学院电路理论（电力系统及其自动化、高电压与绝缘技术、电机与电器、电工理论与新技术、电力电子与电力传动、环境工程专业）2001——2003电路理论（电气工程、环境科学与工程专业）2007电路理论（电气工程学科所有专业、环境工程、机械制造及自动化、精密制造、数字化设计专业）2005电路理论（电气工程学科所有专业、环境工程等专业）2006电路理论（电气工程学科所有专业、机械制造及自动化、环境工程、机械电子工程、机械设计及其理论、精微制造工业等专业）2004电路理论（光学工程、物理电子学、控制理论与控制工程、检测技术与自动化装置、系统工程、模式识别与智能系统专业）2002电路理论（光学工程、物理电子学专业）1999——2001电路理论（物理电子学与光电子学、光学仪器专业）1998电磁场2002，2007电磁场与电磁波2001——2006电磁学与热学2005电机学2001——2002电力电子技术2000——2001电力电子学2001——2002电力系统分析1999——2002发电厂及电力系统1998高电压技术2001——2002高压电器2001电子器件2002力学与电磁学2001——2004英语（电力系统及其自动化、电力电子与电力传动、电工理论与新技术、电气信息检测技术专业）2006交通科学与工程学院交通工程2001——2002，2004交通工程学2003，2005——2007综合考试（轮机工程专业）2004高级语言程序设计（C语言）2001——2002城市道路规划与设计2002，2006——2007城市道路设计2001——2005船舶力学基础2007船舶设计原理2001——2002船舶原理2001——2002控制理论（化工过程机械专业）2001控制理论（经典控制理论、现代控制理论）（控制理论与控制工程、检测技术及自动化装置、系统工程、系统信息化技术、系统分析与集成、建筑技术科学、模式识别与智能系统、机械制造及其自动化、机械电子工程、机械设计及理论、精微制造工程、数字化设计及制造、设计艺术学专业）2005控制理论（经典控制理论、现代控制理论）（控制系所有专业、模式识别与智能系统、建筑技术科学专业）2006控制理论（控制理论与控制工程、检测技术及自动化装置、系统工程、机制、机电、车辆、材料加工、轮机工程、模式识别、导航、制导专业）2002（2002有答案）控制理论（控制系、图象所各专业及生物物理学、机械制造及自动化、机械电子工程等专业）2001（2001有答案）控制理论（自控系各专业、机电学院各专业、模式识别与智能控制、内燃机专业）1996（1996有答案）控制理论（自控系各专业、机械学院、交通学院有关专业、制冷及低温工程、模式识别与智能控制专业）1998（1998有答案）控制理论（自控系各专业、机械学院及其他有关专业）1997（1997有答案）控制理论（自控系各专业、机械学院有关专业、制冷及低温工程、生物医学工程、模式识别与智能系统、电力电子与电力传动、轮机工程、动力机械及工程专业）1999（1999有答案）控制理论（自控系各专业、机械制造、机械电子、材料加工、动力机械、模式识别、制冷、轮机工程、车辆工程等专业）2000（2000有答案）控制理论（自控系各专业、模式识别、机电控制等专业）1995（1995有答案）控制理论基础（船舶与海洋工程专业）2007自动控制理论（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001自动控制理论（电机与电器、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术、脉冲功率与等离子体、动力工程及其自动化专业）2005自动控制理论（电机与电器、电力系统及其自动化专业）2000自动控制理论（电力系统及其自动化、水力发电工程专业）1998自动控制理论（电气工程所有专业、动力机械及工程专业）2004自动控制理论（电气工程所有专业、制冷及低温工程专业）2002自动控制理论（电气学院所有专业）2006自动控制理论（电气学院所有专业、能源学院部分专业）2003自动控制理论（水利水电工程、电机与电器、电力系统及其自动化专业）1999 自动控制理论（水利水电工程、系统分析与集成专业）2003自动控制理论（水利水电工程专业）2001，2004——2007自动控制原理（水文学及水资源、水利水电工程、系统分析与集成专业）2002 自动控制原理（系统分析与集成、控制科学与工程、机械工程、仪器科学与技术、建筑技术与科学专业）2007结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001专业英语翻译（船舶与海洋结构物设计制造、轮机工程、交通工程专业）2006力学系材料力学（船舶与海洋结构物设计制造专业）2003——2004材料力学（船舶与海洋结构物设计制造、化工过程机械专业）2001——2002材料力学（船舶与海洋结构物设计制造、水下工程专业）2005——2006材料力学（固体力学、工程力学、材料加工工程专业）2001——2002材料力学（力学系所有专业）2002，2005——2006材料力学（岩土工程、道路与铁道工程、化工过程机械专业）2005——2006材料力学（岩土工程、道路与铁道工程专业）2003——2004材料力学（岩土工程专业）2001——2002材料力学一（固体力学、工程力学、动力机械及工程专业）2004理论力学1997——2006（1997——2001有答案）（另有《理论力学》考研复习内部资料，含理论力学课程考研基本要求、考研试题内容及题型的分析，10元。

2014考研计算机真题及答案解析(详细)

有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D．采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M

2022年华中科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年华中科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-12、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

A.二叉排序树B.哈夫曼树C.AVL树D.堆9、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、下列二叉排序树中查找效率最高的是（）。

2014华科软工复试题

2014年的上机题是两道原题，第一题是按要求输出：在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；他既是完全平方数，又是两位数字相同，例如144，676等第二题是任意输入一串字符把下标为奇数的小写字母(从0开始编号)转换为大写字母.专业笔试部分很多题目都是2008年的那份专业笔试卷子里面的原题其中最后两个简答题：（1）说一说结构化的C语言跟面向对象的C++语言之间的相同点与差异点（15分）（2）已知先序和中序遍历，能否确定一个序列，简要说明原因并举例。

（3分）英语听力（10分）14年的听力我没有去翻看，反正是考的近两年的CET—4的section C 的一篇，原题，没有任何改动，所以建议如果通过初试，把最近5年的四六级听力的section C部分都把它看看，往年都是出的四六级里面的secton C部分的原题！这复试10分很重要，你如果准备好了拿满分容易！英语面试英语面试是两个老师。

每个人抽纸条抽选topic，其中有一两个会比较难，就像我抽到的是让你用英语描述你大学期间做过哪些项目，并介绍其中的一个。

其它的都比较简单，有最喜欢的节日、周末怎么度过、家乡的天气、自己的梦想之类的。

专业面试今年专业面试个人感觉很轻松，就是跟你聊聊，为什么选择华科软工，很少会有涉及到专业方面的提问，这个环节你要放轻松，老师们都是很好的！复试总成绩计算方法：初试成绩/5*0.6+复试成绩*0.4 （500/5*0.6+100*0.4=100）所以复试10分换算成初试成绩10*0.4=4 4/0.6*5=33.3这相当于复试一分等于初试的3.3分，所以复试里面每一分都很重要！说说上机环境，机房每台电脑里面都有VS，所以会用VS的就不需担心，但是对于有些中用过VC的，那就要注意了，不是每台电脑上都有，所以这个要提前做好准备！。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2016年

代码题 1. 在二叉树中用函数 int FindMaxLength(NODE *root)，求出二叉树内任意两个结点的最长距
离，双亲结点与孩子结点之间的距离为单位距离。 2. 有两个等长升序数组 n，请用函数 void print_intersection(int a[], int b[], int n) 打印出两个
表示过程。
2. 用一次遍历的方法找到单链表的倒数第三个节点，画出图形说明计算过程。 3. 画出图的邻接矩阵，并找出所有的拓扑序列。
4. 证明快速排序算法的时间复杂度是 O（NlogN）。 5. 对于长度分别为 m 和 n 的两个升序数组，试找出两个数组所有数据的中位数，即第
（m+n）/2 小的数，试用对数复杂度来求解。
5．对数列｛10，20，30，40，50｝进行哈希排序，哈希函数为 H(i)=i MOD 7,已知装填因子为 0.6，处理冲突采用线性探测再散列，在查找不成功的情况下，平均查找长度（） A.16/7 B.16/9 C.17/9 D.18/9
简答题 1. 对于数组{1 8 2 3 4 5 6 7}进行堆排序，先构造小根堆，然后利用堆求降序排序数组，画图
} 求该函数执行的时间复杂度（） A. O(logN) B.O(N) C.O(NlogN) D.O(N^2)
3. 下列哪个选项的执行时间与规模无关？（） A. 数据的初始值 B . 问题规模 C. 计算机的主频 D 操作执行的次数
4 以下哪个出栈顺序不可能是 1 2 3 4 5 入栈的序列（） A. 1 2 3 4 5 B.3 2 1 4 5 C. 3 4 5 2 1 D. 4 2 5 3 1
数组的交集。
术语解释队列森林线性表的链式存储结构图的遍历哈希函数的同义词

【华科】历年机试题汇总打印下来随身带着

华科历年上机题汇总（欢迎补全）2014华科机试回忆1.超素数就是这样的数,比如2333，2是素数，23是素数，233是素数，2333是素数，找出所有的四位超素数。

每行输出六个，数之间空格隔开。

（我的做法是先开个10000的数组，找出每个是素数的数组值为1,否则为0，对于每个四位数，分别看这几位是否都是素数即可,注意1不是素数）2.两个二进制数加减乘除，short型的，十六位，比如101 100 +，输出1001，也可把前几位0输出。

（我刚开始想用大数运算来计算，发现比较麻烦，就把这两个数转化为十进制，然后运算，再转化为short型的二进制（转化为二进制时我的负数形式估计考虑错了））。

3.判断一个整型变量是否正确，比如02是八进制，0x2是十六进制，12是十进制，只有这三种进制判断。

前面的0是零。

（我判断时将八进制和十六进制的负数形式搞错了，以为这两种也是前面加个负号（比如-01，-0x1）的，其他的都能判断出来，三个大if 语句就行了）。

大致就只能想出这些了，建议你们找找图片版的，其他同学应该已经上传了。

可以看出今年的试题还是很基础的，没有很复杂的算法。

算法一定要注释，首先说出自己的大致想法。

当时时间比较急，我也没细想，做的题想法也不一定好，反正能先运行再说。

2013华科机试试题回忆版1.素数就是不能被等分的数，如3，5,7等。

一个数n是素数，若n+2也是素数，则，这两个数是孪生素数。

找不超过整数m（m在5到10000之间）的最大孪生素数。

2.回旋矩阵：如5的回旋矩阵是1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9输入一个n，求他的回旋矩阵。

3.求一个字符串的最右最长回文子串。

字符串包括字符和标点，空格可忽略。

如abba是回文a bb a也是回文。

你这回忆不完整啊，第三题是考虑回文子串的时候要忽略掉标点符号，打印输出的时候要再加上->12上机按照要求是可以使用VC,TC和CodeBlocks环境。

华中科技大学研究生考试软件工程答案数据结构“名词解释”部分《数据结构和算法分析》.doc

1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系与操作等的科学。

2.数据(data)是对客观事物的符号表示，在计算机科学中是指所有以输入到计算机中并被计算机程序处理的符号的总称。

3.数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。

4.数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。

5.数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。

6.根据数据结构之间关系的不同特性，通常有下列4类基本结构:集合、线性结构、树形结构、图状结构或网状结构。

7.抽象数据类型(ADT)：是指一个数学模型以及定义在该模型上的一组操作，有“数据抽象”与“数据封装”两个重要特性。

8.算法(algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有“有穷性”，“确定性”，“可行性”，“输入”，“输出”五个特性。

9.算法设计的要求：正确性、可读性、健壮性、效率与低存储需求。

10.一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题规模n的增大，算法执行时间的增长率与f(n)的增长率相同，称做算法的渐近时间复杂度，简称时间复杂度。

1.线性表：是n个数据元素的有限序列，有顺序存储与链式存储两种表示形式。

2.线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，包括两个域，其中存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。

3.循环链表是另一种形式的链式存储结构。

它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

4.双向链表是指有两个指针域，其一指向直接后继，另一指向直接前趋。

栈是限定仅在表尾进行插入或删除操作的线性表。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011年

4一个通信网络中共有九中宇符，其概率分别为0.14、0.23、0.15、0.03、0.18、0.1、0.02、
0.11、0.04，画出相应的赫夫曼树来设计其赫夫曼编码。

5 V，→V2→V3→／＼； V2→v4→vs→／＼ ; V3→vs→V6→／＼ ; V4→〈：
Vs→V1→Vs→／＼ ; v6→Vs→／＼； V1→／＼ ; Vs→V9→／＼ ; V9→八
画出这个逻辑结构的图示，分别写出从V，出发的深度优先和广度优先搜索序列。

四．应用编程题：(40’〉
l在一个整形数组a中既有负数又有正数，编写一个算法将a中所有负数移到整数之前，要求其时间复杂度为0（时，n为数组长度，并且只使用常数个辅助空间。

例如：a[]={l,2,3,4,-l,l,-2,-1,-4｝执行算法后的输出为a[]={-4,-1,-2,-1,l,4,3,2,l}
2编写一个C函数，输入一个二叉树的根节点，返回这棵树中所有值大于0的节点值之和，如果根为空，返回Oo
二叉树的链式存储结构对应的C语言的结点类型定义如下：
typedef struct n d e {
Elem T ype dat a;
structno d e *lchild·
structno d e *rchild·
}B T re e;。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2019年

5、如何用优先队列实现先进先出队列？实现后的出队与入队操作的时间复杂度是多少？（10 分）
四.代码题（50 分） 1.在二叉树中求最小值，并分析时间复杂度。 2.实现邻接链表转化成邻接矩阵，并分析时间复杂度。 3.有一种数据结构叫做双端队列，支持在队列两端插入删除，在大小为 n 的数组中实现双端队列相关操作，出入队时间复杂度 O(1)。
10.为了更好的实现快速排序算法，待排序元素宜采用下列哪个结构存储？（B ）。 A.单链表 B.数组 C.双链表 D.循环链表
三.简答题（40 分） 1、求 T(n)=2T(n/4)+n2 的时间复杂度并证明（10 分） 2、证明 n 个节点的无向联通图最少有 n-1 条边（7 分） 3、求下面程序的时间复杂度（7 分） void alg（int n） { int p=1， r=n； while（r>0） { p=p*2; r=r/2; } } 4、先序遍历和后序遍历能否确定一个二叉树，中序遍历先序遍历能否确定一颗二叉树，并分别解释原因（6 分）
5.一个长度为 8 的串的字串有（C ）个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点，则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q，对该树进行中序遍历时， p 在 q 的前面，则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
2019 年华中科技大学研究生入学考试 887 数据结构与算法分析回忆版
一、名词解释（20 分）时间复杂度哈夫曼树稳定排序拓扑排序链式存储结构
二、选择题（40 分） 1.算法的空间复杂度与（D ）有关。 A.源程序长度 B.计算机内存大小 C.编译表错误的是（C ）。 A.线性表元素个数有限 B.线性表可以顺序表示和链式表示 C.数组是线性表 D.可以给线性表中每个元素一个序号

华中科技大学《算法设计与分析》复习参考题

华中科技大学《算法设计与分析》复习参考题1．什么是算法？算法必须满足的五个特性是什么？算法：一组有穷的规则，规定了解决某一特定类型问题的一系列运算。

（有限指令的集合，遵循它可以完成一个特定的任务）.必须满足的五个特性是(遵循以下五条准则)：1．有穷（限）性2．确定性3．可（能）行性4．输入（n≥0）5．输出（n≥1）2．对算法进行分析分哪两个阶段？各自完成什么任务（分别得到什么结果）？对一个算法要作出全面的分析可分成两个阶段进行，即：事前分析和事后测试。

事前分析求出该算法的一个时间界限函数；3．证明：若f1(n)=O(g1(n))并且f2(n)=O(g2(n))，那么f1(n)+f2(n)=O(ma某{g1(n),g2(n)}证明：根据f1(n)=O(g1(n))可知，存在正常数C1，当n≥n0时，使得|f1(n)|≤C1|g1(n)|；同理，根据f2(n)=O(g2(n))可知，存在正常数C2，当n≥n0时，使得|f2(n)|≤C2|g2(n)|当n≥n0时，|f1(n)+f2(n)|≤|f1(n)|+|f2(n)|≤C1|g1(n)|+C2|g2(n)|≤C1|gk(n)|+C2|gk(n)|≤（C1+C2）|gk(n)|，其中gk(n)=ma某{g1(n),g2(n)}，k={1,2}当n≥n0时，取C=（C1+C2），据定义命题得证。

4．如果f1(n)=Θ(g1(n))并且f2(n)=Θ(g2(n))，下列说法是否正确？试说明之。

（a）f1(n)+f2(n)=Θ(g1(n)+g2(n))（b）f1(n)+f2(n)=Θ(min{g1(n),g2(n)})（c）f1(n)+f2(n)=Θ(ma某{g1(n),g2(n)})答：（a）和（c）均正确，（b）错误。

（a）正确可以根据定义直接证得。

（b）错误可举反例。

例：f1(n)=2n，f2(n)=2n2下面证明（c）正确性.根据上题已经证明f1(n)+f2(n)=O(ma某{g1(n),g2(n)})，下面只需证明f1(n)+f2(n)=Ω(ma某{g1(n),g2(n)})，即存在正常数C，使得|f1(n)+f2(n)|≥C(ma某{g1(n),g2(n)})根据f1(n)=Θ(g1(n))并且f2(n)=Θ(g2(n))得到，当n≥n0时，存在正常数C1、C2、C3、C4C1|g1(n)|≤|f1(n)|≤C3|g1(n)|C2|g2(n)|≤|f2(n)|≤C4|g2(n)|不妨设ma某{g1(n),g2(n)}=g1(n)由于|f1(n)+f2(n)|≥||f1(n)|-|f2(n)||≥|C1|g1(n)|-C3|g2(n)||=C|ma某{g1(n),g2(n)}|取C≥|C1-C3|的正常数，由定义得f1(n)+f2(n)=Ω(ma某{g1(n),g2(n)})命题得证。

华中科技大学软件学院软件体系结构试卷A精选全文完整版

软件体系结构试卷一、填空题（每空1分，共30分）1.系统的质量属性有多种，请列举其中六种：可用性、可修改性、性能、安全、可测试性、易用性、可移植性、可重用、可集成（任选六个）2.构架战术是：那些影响质量属性的设计决策。

3.构架编档的基本原则是：从读者的角度出发来编写。

4.构架驱动的因素包括：功能、质量、商业属性。

5.构架评审的六个优点是：财务上的收益、强制为评审做的准备、捕获构架设计的基本思想、在早期检测中发现问题、验证需求、改进构架。

6.构架本身的质量属性包括：概念完整性、正确性与完整性、可构建性。

7.构架的商业属性包括：上市时间、成本和收益、所希望统生命周期的长短、目标市场、推行计划、与老系统的集成。

8.构架样式有多种，其中四种是：以数据为中心、数据流、虚拟机、调用返回、独立组件、异构（任选其中四个）二、名词解释（每小题5分，共10分）1.软件架构答：是系统的一个或多个结构，它们由软件组件（元素）、这些组件的外部可见属性以及组件之间的关系组成。

组件的外部可见属性是指其它组件对该组件所做的假设。

2.软件架构商业周期（用画图形式表示）三、对错题（每小题2分，共10分）1.软件构架可以由几名设计师共同完成。

（错）2.设计师对系统的质量属性应平等看待，在系统设计中全部予以解决。

（错）3.构架的文档应该完备，并使所有风险承担者都能看懂。

（对）4.构架的设计应该有助于增量式实现。

（对）5.应将产生数据的模块和使用数据的模块分离开。

（对）四、简答题（每小题5分，共10分）1.为什么要分析软件构架？答：（1）因为构架非常重要，它是风险承担者交流的平台、是早期设计决策的体现，是可传递的系统抽象（构架级重用）。

（2）系统的质量属性不可能在系统实现的最后阶段追加上去，必须在设计之初就考虑到。

2.请说明架构模式、参考模型和参考构架之间的联系与区别。

答：构架模式是对组件和关系类型以及一组对其使用方式的限制的描述。

参考模型是一种考虑数据流的功能划分。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2014年

2014年华中科技大学数据结构与算法分析考研试题（部分）
一、填空题：
1、写出数据结构的四种基本逻辑结构
2、写出算法的四种特性
3、一个栈中有六个数字，要求对其进行重新排序，求堆栈的最小容量
4、求出一串数字的非平凡子串个数
5、求一平衡二叉树的成功查找长度和不成功查找长度
….
二、选择题：（略）
三、分析题：
1、给出一个算法过程，要求列出它的开销公式并解出开销函数
2、根据题意画出Huffman前缀码树并求出编码长度
3、该题关于KRUSKAL(V，E，w)的最小生成树算法，由给出的具体算法写出其中元素A
的变化过程，并求出最小生成树的权
4、由题中给出的网络流图求剩余流图，在图中标出最小切割，解出S→t的最大网络流
5、给出一个图，从a开始深度优先搜索，算出每个节点发现和结束的时刻d/f，根据
搜索结果标出图上边的类型
四、算法题：
1、①3②
B
A 4
④7③
根据最短路径延伸算法给出递归表达式，将全成对最短路径填写到题目中的4X4
表格中，并写出表格中某一阴影指定位置的路径
2、证明：A∪(u，v)是图G最小生成树的子集
3、权重函数f，动态划归，写递推式，用伪码描述算法。