华中科技大学数据结构及程序设计技术2004年考研真题考研试题硕士研究生入学考试试题(原华东理工大学)

合集下载

华科历年上机真题以及解答part4

07年的华科招收研究生上机试题一、编写一个程序输入一个5X6的矩阵存储并输出，并且求出每行的最大值和每行的总和要求把每行总和放入每行最大值的位置，最后把结果矩阵，每行最大值及其原下标及其总和输出。

#include<stdio.h>#include<stdlib.h>int getMat(int a[5][6],int n,int m){int i;int j;for (i=0;i<n;i++){for(j=0;j<m;j++){scanf("%d",&a[i][j]);}}return 0;}int getMax(int a[5][6],int n,int m,int b[5],int c[5],int d[5],int sum[5]){int i;int j;for(i=0;i<n;i++){b[i]=0;c[i]=0;d[i]=0;sum[i]=0;}for(i=0;i<n;i++){int max=a[i][0];int col=0;int r=0;for(j=0;j<m;j++){sum[i]+=a[i][j];if(max<a[i][j])max=a[i][j];r=i;col=j;}b[i]=max;c[i]=r;d[i]=col;}for(i=0;i<n;i++){a[c[i]][d[i]]=sum[i];}return 0;}void displayMat(int a[5][6]){int i;int j;for (i=0;i<5;i++){printf("\n");for(j=0;j<6;j++){printf("%d ",a[i][j]);}}printf("\n");}{int a[5][6];getMat(a,5,6);int c[5],d[5],b[5],sum[5];getMax(a,5,6,b,c,d,sum);printf("每行最大值：\n");for (int i=0;i<5;i++){printf("第%d行：\n最大值：%d\n列：%d\n和：%d\n",i+1,b[i],d[i],sum[i]);}printf("结果矩阵:\n");displayMat(a);return 0;}二、编写程序判断输入的任意字符，任意长度的字符串是否回文(顺读，逆读均相同)，最后输出原字符串和判断结果。

华中科技大学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）

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

华中科技大学数学系数学分析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元。

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、下列二叉排序树中查找效率最高的是（）。

2004年工程硕士考试试题及答案

2004年工程硕士考试试题及答案—数据结构注：1、除第九题外，其他各题每题10分，第九题20分。

2、所有试题的答案写在答题纸上。

一、判断下列叙述的对错。

(1) 线性表的逻辑顺序与物理顺序总是一致的。

(2) 线性表的顺序存储表示优于链式存储表示。

(3) 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

(4) 二维数组是其数组元素为线性表的线性表。

(5) 每种数据结构都应具备三种基本运算：插入、删除和搜索。

二、设单链表中结点的结构为typedef struct node { //链表结点定义ElemType data; //数据struct node * Link; //结点后继指针} ListNode;(1) 已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？A. s->link = p; p->link = s;B. s->link = p->link; p->link = s;C. s->link = p->link; p = s;D. p->link = s; s->link = p;(2) 非空的循环单链表first的尾结点（由p所指向）满足：A. p->link == NULL;B. p == NULL;C. p->link == first;D. p == first;三、设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？四、一棵具有n个结点的理想平衡二叉树（即除离根最远的最底层外其他各层都是满的，最底层有若干结点）有多少层？若设根结点在第0层，则树的高度h如何用n来表示（注意n可能为0）？五、从供选择的答案中选择与下面有关图的叙述中各括号相匹配的词句，将其编号填入相应的括号内。

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

华科历年上机题汇总（欢迎补全）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.双向链表是指有两个指针域，其一指向直接后继，另一指向直接前趋。

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

2004年华中科技大学电路理论814硕士研究生入学考试试题

华中科技大学2004年招收硕士研究生入学考试试题1.（15分）图示电流，求个独立电源提供的功率。

1A2.（15分）图示含理想运算放大器电路，试求图中电压o u 的表达式。

Su oR3.（15分）图中N 为含源电阻网络，开关S 断开时测得稳态电压V13=ab u ，S 闭合时测得稳态电流Ai ab 9.3=。

若在0=t 时S 闭合，求暂态响应)(t i ab .9V4.（15分）图a 所示线性时不变网络N 的零输入响应A e t i t26)(-=，单位冲激响应A e t i t h t 22)()(-==，)(tε为单位阶跃函数。

若电源电压的波形如图b 所示，求响应)(t i 。

Se )(t i ast b5.（15分）已知图所示网络N 的开路阻抗参数为Ω==Ω=48211211Z Z Z ，，Ω=10Z 22；若负载R 获得最大功率RMAX P ，求：（1）R 的值；（2）?=RMAX P （3）电源发出功率。

R6.（15分）电路如图所示，其中A 、B 、C 分别接三相对称电源。

设=)(t u AtV 314sin 2220，线路阻抗)4.03.0(1Ω+=j Z 。

C B A Z Z Z 、、为对称负载，已知A I A ο45)2220(-∠=，问：（1）0•••I I I C B 、、各等于多少？（2）当A 相负载短路时，问0•••I I I C B 、、又各等于多少？O*O•7.（10分）电路如图，V t t t u S )3143sin(250314sin 2220)(⨯+=，在基波频率下有Ω====4.31)()()()(12121111ωωωωC L C L X X X X .求输出电压)(t u o 。

οοοο)(t u S )(t u o +-+-1L jX1C jX -2L jX 2C jX -8.（15分）若图所示网络的响应为)(t u L ，又已知网络的两个固有频率为11-=p 和5.12-=p ，Ω=Ω=2121R R ，，试求：（1）参数L 和C ；（2）网络函数)()()(s E s U s H L =；（3）单位冲激响应。

华中科技大学招收硕士研究生入学考试试题答案

华中科技大学招收硕士研究生入学考试试题二OO六年数据结构与算法分析试题答案 (2)二OO七年数据结构与算法分析试题答案 (5)二O一一年数据结构与算法分析试题答案 (7)二O一二年数据结构与算法分析试题答案 (8)二OO六年数据结构与算法分析试题答案术语解释：（略）选择题：1~5：CDCDC简答题：12第一趟：6 8 5 7 2 4 1 3 第二趟：5 6 7 8 1 2 3 4 第三趟：1 2 3 4 5 6 7 834//用邻接表G 存储图的顶点信息 InitQueue(); //初始化队列为空 EnQueue(elem); //将元素elem 入队DeQueue(elem); //将队头元素退队并赋值给elem isEmpty();//判断队列是否为空 GetTotalID(i); //获取第i 个顶点的入度并存于ID 数组中 ID[vexnum];//用于存储各顶点的入度，vexnum 为顶点数InitQueue();For(int i=0;i!=vexnum;++i)GetTotalID(i); //依次获取每个顶点的入度For(int i=0;i!=vexnum;++i){If(ID[i]==0)EnQueue(i); //将入度为0 的顶点入队For(int i=fristadj;i!=adjnum;++i)ID[i]-=1; //将该顶点的邻接点的入度数减1}While(!isEmpty()){DeQueue(elem); //将队列中各顶点依次退队并赋值给elem Printf(elem); //输入拓扑排序序列}5A:11 B:01010 C:0111 D:00 E:011111 F:10 G:0100 H:0101应用及编程题1unsigned int isBallanced(char* string){char brace;for(ihnt i=0;i!=strlen(string);++i){if(string[i]=='{'||string[i]=='['||string[i]=='(') push(string[i]);switch(string[i]){brace=pop();case ')':if(brace!='(')return 0;break;case ']':if(brace!='[')return 0;break;case '}':if(brace!='{')return 0;break;}if(isEmpty())return 1;elsereturn 0;}}该算法的时间复杂度为O(n),空间复杂度为O(n);2int InOrderTraverse(bitree* t){Static int total=0;InOrderTraverse(t->lchild);if(t->data>=x1&&t->data<=x2)++total;if(t->data>x2)return total;InOrderTraverse(t->rchild);}该算法为中序遍历，时间复杂度为O(n)二OO七年数据结构与算法分析试题答案术语解释：选择题： 1~5： BCDCD 简答题： 12由邻接矩阵可得该图为：A B C D E F G B D F^ I^E ^ IC ^ GH^^ ^^3设N=2K,T(N)=T(N/2)+N即T(2K)=T(2K-1)+2K=T(2K-2)+2K-1+2K=……=T(20)+2K+2K-1+2K-2+……=2K+1-1=2*2logn-1=2n-1所以时间复杂度为O(2n-1)4void InsertSort(int length){for(int i=1;i!=length;++i){int temp=num[i],j;for(j=i;j>0&&temp<num[j-1];--j)num[j]=num[j-1];num[j]=temp;}}第一趟：1 6 5 4 3 2 第二趟：1 2 6 5 4 3 第三趟：1 2 3 6 5 4 第四趟：1 2 3 4 6 5 第五趟：1 2 3 4 5 65H(key)=key MOD 7H(key)=(key/100+(key/10-key/100)*10)+(key-(key-(key/10)*10)) MOD 7应用编程题:1void Delete(int* A,int length){for(int i=1;i!=length;++i){for(int j=i+1;j!=length;++j){if(A[i]==A[j])for(int k=j+1;j!=length;++k)A[k-1]=A[k];}}}该算法的时间复杂度为O(n3)void Delete(int *A,int length){int i=0,j=0;for(;i!=length;++i){if(A[j]!=A[i]){A[j+1]=A[i];++j;}}length=j;}二O一一年数据结构与算法分析试题答案术语解释：（略）选择题：1~5：ABDCC简答题：1#define Size 100int stack[Size]={0};int top1=0,top2=Size-1;void push(int top,int elem){if(top1>=top2){cout<<"Stack OverFlow!"<<endl;return ;}switch(top){case top1:stack[top]=elem;++top1;break;case top2:stack[top]=elem;++top2;break;}return ;}void pop(int top,int elem){if(top1<0||top2>=Size){cout<<"Stack OverFlow!"<<endl;return ;}switch(top){case top1:elem=stack[top];--top1;break;case top2:elem=stack[top];++top2;break;}return ;}23Func(1): 1Func(2): 1 4 1Func(3): 1 9 1Func(5): 1 4 1 25 1 4 1该算法的时间复杂度为O(n) 4A:101 B:00 C:111 D:10010 E:110 F:010 G:01111 H:100 I:0110 5深度优先遍历：V1 V2 V4 V5 V7 V8 V9 V3 V6 广度优先遍历：V1 V2 V3 V4 V5 V6 V7 V8 V9应用编程题：1int Partition(int low,int high){while(low<high){while(num[low]<0) low++;while(num[high]>0) high--;if(low<high){int temp=num[low];num[low]=num[high];num[high]=temp;}}return 0;}2int sum(bitree* t){static int total;if(t==NULL)return 0;if(t->data>0)total+=t->data;sum(t->lchild);sum(t->rchild);}二O一二年数据结构与算法分析试题答案术语解释：（略）选择题：1~5：DBADA简答题：12函数调用过程如下：3模式串的next值：0 1 1 1 24深度优先遍历：V1 V2 V3 V6 V4 V5 V7 5A:0010 B:1101 C:11001 D:111 E:000 F:0011 G:10 H:01 I:110000 J:11001算法题1int isSum(int *a,int n,int x){int i=0,j=n-1;while(i<j){if(a[i]+a[j]==x)return 0;if(a[i]+a[j]<x)i++;if(a[i]+a[j]>x)j--;}return -1;}该算法的时间复杂度为O(n)2int countHeight(BiTreeNode* root) {if(!root->left&&!root->right)return 0;int lHeight=countHeight(root->left);int rHeight=countheight(root->rchild);return lHeight>rHeight?lHeight+1:rHeight+1; }。

华中科技大学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.可以给线性表中每个元素一个序号

华中科技大学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，动态划归，写递推式，用伪码描述算法。