武汉理工大学852数据结构(C语言版)2002-2008、2010历年考研真题汇编
武汉理工大学852数据结构考研真题试题2010—2014年
1
2
3
4
5
图8
A. 删除顶点 v3 B. 删除顶点 v5 C. 添加边<v2, v1> D. 添加边<v4, v5>
（9）设有 n 个关键字，散列查找法的平均查找长度是
。
A. O (1) B. O (n) C. O (log n) D. O (nlog n)
（10）在含有 12 个结点的平衡二叉排序树上，查找关键字为 35 的结点，被依次比较的关
B+树。画出这棵 B+树。然后再这个 B+树中删除关键字 48 和 38，分别画出删除后的 B+树。 （21）以{234,566,453,333,89,567,123,908,689,505}进行基数排序，要求写出每一趟排序 的排序过程。 四、算法设计题（48 分，每小题 16 分） （22）以单链表为存储结构，写一算法完成选择排序。 （23）huffman 树以静态三叉链存储，编写一个算法，求该树的帯权路径长度 WPL。 (24) 以顺序表为存储结构，从顺序表中删除重复的元素，并使剩余元素间的相对次序保持 不变。
武汉理工大学 2014 数据结构 852 试题
一、简答题（30 分，每小题 6 分）
（1）什么是算法？评价算法（或算法设计）依据的标准是什么？在保证正确性的前提下， 算法设计的首要目标是什么？算法复杂度分析涉及哪几个方面？
（2）队列的特点是什么？什么是循环队列？循环队列的优点是什么？
（3）已知某完全二叉树的第 7 层有 10 个叶子结点，请问该完全二叉树的结点总数为多少 （要求简述求解过程）？
武汉理工大学 2012 年数据结构研究生入学考试试题
一、选择题（30 分，每小题 2 分）
武汉理工大学-历年真题清单
武汉理工大学研招办经济学院西方经济学（含微观、宏观经济学）2007——2009经济学（含微观、宏观经济学）1997——2000，2002——2006（2002——2004，2006有答案）宏观经济学2004——2006（2004有答案）货币银行学2004——2007（2004有答案）国际贸易概论1998——2000，2002——2009（2002——2004有答案）国际金融学2002，2004——2009（2002，2004有答案）国际市场营销2002财政学2007产业经济学2002，2006——2009（2002有答案）电子商务概论2008——2009运输经济学2002——2009区域经济学2007人力资源管理2007管理学概论2004——2007（2004有答案）管理学原理1997——2000，2002——2009（2002——2004有答案）微机原理及应用1997——2000，2002——2007概率论与数理统计2001——2009复试科目：国际贸易学2003加试科目：国际金融学2003；国际市场营销学2003复试科目：产业经济学2003复试科目：数量经济学专业复试2003文法学院伦理学基础综合2007——2009伦理学原理2007——2009伦理学2002——2005民法学2007民商法学2008——2009民商法学综合2007——2009经济法学2002，2004——2009经济法综合2007——2009法学综合2002——2006知识产权2007知识产权法2002——2005法理学与知识产权法2004——2005社会心理学2002心理学2002思想政治教育学原理与方法2002——2009中国化的马克思主义2007——2009马克思主义基本原理及其发展2007——2009马克思主义基本原理2007马克思主义哲学原理2002——2009新闻传播专业综合考试（含广告学、编辑出版学）2004——2005出版发行综合2006——2009广告学综合2006——2009传播学原理2004——2009专业综合（教育学、运动训练学）2007体育教育综合（运动生理学、运动训练学）2008——2009运动生理学2007复试科目：综合复试2003；复试（科技法方向）2003加试科目：专业加试2003；加试（科技法方向）2003高等教育研究所教育学2002——2006，2008——2009教育管理学2002——2006，2008——2009复试科目：综合复试2003加试科目：教育学2003；教育心理学2003外国语学院二外日语2002——2009二外法语2002——2009二外德语2002——2009二外俄语2003——2009基础英语2001——2009（注：其中2002，2003，2005年的试卷名称为“综合英语”）英语语言学2001——2003，2006——2009（2001有答案）语言学及英美文学2004——2005英美文学2007——2009英语写作2002复试科目：外国语言学及应用语言学专业复试2003艺术与设计学院设计艺术学专业综合（含设计艺术史论、工业设计及其理论、环境艺术设计及其理论、视觉传播艺术设计、动画艺术设计及其理论、数字艺术设计及其理论）2008——2009美术学专业综合2008——2009艺术学专业综合2008——2009设计艺术学专业史论2003——2006，2008——2009 美术学专业史论2008——2009艺术学专业史论2008——2009音乐艺术研究专业综合（报考艺术管理方向）2009 视觉传播艺术设计基础2007速写与焦墨山水画2005速写与花卉白描2005——2006速写与人物写生画2005——2006速写与色彩人物写生2005，2007速写与泥塑人物写生2007速写与素描人物写生2005速写与水彩或水粉画创作2005速写与装饰画创作2005——2006中外美术史2002，2005，2007中国美术史专题2006中国画创作基础2007艺术美术专业基础2007美术史论2005——2007美术理论2004艺术学概论2007艺术设计史基础2004——2005，2007艺术史论基础2007艺术设计史论基础2003，2006艺术设计理论2002艺术设计史2002专业史论2007艺术设计学“专业设计基础”2002专业设计2002信息设计基础2004——2005动画创作基础2004——2006艺术管理专业基础2004——2005，2007艺术教育专业基础2007民艺专业基础2004 ——2005民间美术2007民间艺术设计及其原理2006设计基础理论与设计基础表达2002环境艺术设计基础2006——2007环境艺术设计与公共艺术创作专业基础2002动画与数字化设计艺术基础2007动画设计与数码设计基础2002系统设计及传播艺术基础2002系统设计及传播艺术理论2002工业设计理论2002工业设计基础2004——2007数码设计理论2002数码艺术设计基础2003中外建筑史2002动画创作理论2002动画创作基础2003环境艺术设计2002环境艺术设计基础2004——2005公共艺术创作与设计2002公共艺术设计基础2006卡通画创作2002专业设计（计算机艺术设计）2002专业设计（系统设计及传播艺术设计）2002环境艺术设计专业方向（环境艺术设计基础）2003设计艺术学专业工业设计方向设计基础2003平面设计基础2003——2005平面艺术设计基础2006现代美术与公共艺术设计基础2003设计管理2006设计基础（展示设计及理论方向）2006信息设计基础2006影视艺术设计基础2006音乐艺术研究2007复试科目：艺术与设计学院复试2003加试科目：艺术与设计学院加试2003理工学院材料力学1997——2000，2002——2009弹性力学2002——2004，2007理论力学2002——2009工程力学2004微机原理及应用1997——2000，2002——2007微机原理（即：微型计算机原理）1997——2000，2002——2004 岩石力学1997——2000，2002岩体力学2003——2007（注：2003年有两种）结构力学2002——2009量子力学2004——2009物理光学2002，2004——2009电磁场与电磁波2004电磁场理论2005——2009概率论与数理统计2001——2009数值分析2002，2004——2007高等代数2001——2009数学分析2002——2009常微分方程2002——2007线性代数2002普通物理2002——2009运筹学2002——2008（注：2002年试卷有两种）物理化学2002——2009有机化学2002——2007无机化学2002——2009化学原理2008——2009基础无机化学2007物理化学原理2007高等数学2007，2009高等数学（工）2002——2006，2008高等数学（二）2004高等数学（文）2003——2005复试科目：应用化学专业复试2003复试科目：应用数学专业复试2003复试科目：固体力学专业复试2003资源与环境工程学院物理化学2002——2009材料力学1997——2000，2002——2009岩石力学1997——2000，2002岩体力学2003——2007（注：2003年有两种）岩石力学与工程2004——2009矿山岩石力学2002无机化学2002——2009浮选2002固体废物处理工程2002水污染控制工程2002大气污染控制工程2002化工基础2002——2007化工原理2002——2009（注：2002年称“环境化工原理”）采矿学2002安全工程学2007——2009爆破工程2002——2009（注：2003年称“凿岩爆破”）流体力学2002——2004胶体化学2003——2009结晶矿物学2003——2006环境学概论2004——2009环境化学2004——2007环境流体力学2002，2005——2007环境工程微生物学2005——2006环境生物学2005——2007矿物加工工程专业复试科目：综合复试2003采矿工程专业复试科目：专业复试2003环境工程专业复试科目：环境工程专业复试2003；加试科目：环境工程专业加试2003材料科学与工程学院材料科学基础2002——2009普通物理2002——2009材料力学1997——2000，2002——2009医学综合一（含生物化学、无机化学）2008——2009医学综合二（含生物化学、高分子化学）2008医学综合三（含生物化学、组织学）2008——2009医学综合2002，2004细胞生物学2002——2007组织学2002——2007物理光学2002，2004——2009计算机在材料科学中的应用2007计算机在材料中的应用2004——2005工程材料2002——2007生物化学2002——2007物理化学2002——2009有机化学2002——2007无机化学2002——2009陶瓷工艺原理2002玻璃工艺原理2002复合材料工艺2002铸造合金及其熔炼2002塑性成型原理2002材料成型原理2003——2009焊接冶金2002金属热处理2002金属材料学2007固体物理2002——2009聚合物加工原理与工艺2002胶凝材料学2002无机非金属材料工学2002，2004——2009金属学及热处理2002硅酸盐物理化学2002高分子化学及物理2002高分子化学2003——2009金属学原理2002——2007材料物理与化学专业复试科目：综合复试2003；加试科目：物理化学2003；材料学院同等学历加试2003材料学专业复试科目：综合复试2003；加试科目：物理化学2003；材料学院同等学历加试2003材料加工工程专业复试科目：综合复试2003；加试科目：物理化学2003；材料学院同等学历加试2003生物医学工程专业复试科目：生物医学工程专业复试2003；加试科目：生物化学2003；组织学2003机电工程学院材料力学1997——2000，2002——2009机械原理1997——2000，2002——2009机械设计1997——2000，2002——2009控制工程基础2002——2009统计质量管理2005——2009传感器原理2003——2009传感检测技术2002——2003传感技术1997——2000传感与检测技术2002电子技术基础2002——2009微机原理及应用1997——2000，2002——2007人机工程学2002——2006机电工程学院2003年同等学历考研加试题（测试技术）机电工程学院2003年同等学历考研加试题（机械原理）机电工程学院2003年同等学力考研加试题（机械设计）机电工程学院2003级硕士研究生复试试题汽车工程学院材料力学1997——2000，2002——2009理论力学2002——2009汽车理论基础2002——2009发动机原理2002——2009摩托车理论与结构设计2002汽车运用工程2002——2009汽车运输工程2002——2003工程热力学2002——2008汽车运输学2003——2005，2007交通运输学2006汽车营销与策划2009汽车市场学2004——2008动力机械及工程专业复试科目：动力机械及工程复试2003；加试科目：发动机构造2003；发动机原理2003车辆工程专业复试科目：综合复试2003；加试科目：汽车构造2003；汽车理论2003载运工具运用工程专业复试科目：综合复试2003自动化学院电路1997——2000，2002——2009电工技术基础2002电工原理2003——2006控制理论基础2002自动控制原理1997——2000，2002——2009信号处理技术2002——2005（注：2002——2003年称“信号分析与处理”）传感技术1997——2000传感与检测技术2002传感检测技术2002——2003传感器原理2003——2009电机及拖动基础2001电力电子技术（一）2007电力电子技术2002——2006，2008——2009微机原理及接口技术2002——2009数字电路2003——2009逻辑设计2004——2006电力电子与电力传动专业复试科目：电力电子与电力传动专业复试2003检测技术与自动化装置专业复试科目：检测技术与自动化装置专业复试2003 控制理论与控制工程专业复试科目：控制理论与控制工程专业复试2003；加试科目：自动控制原理2003；微机原理及接口技术2003计算机科学与技术学院数据结构1997——2000，2002——2008操作系统1998——2000，2002——2008计算机组成原理2002——2007微机原理及应用1997——2000，2002——2007C语言2007微机原理（即：微型计算机原理）1997——2000，2002——2004离散数学2002——2006计算机网络1999——2000，2002软件工程2002——2006数据库原理2002编译原理2002计算机原理2002计算方法2003——2005复试科目：计算机应用技术、计算机软件与理论专业2003加试科目：微机原理及应用2003；数据库应用2003信息工程学院数据结构1997——2000，2002——2008信号与系统1999——2000，2002——2009信号与线性系统2002——2006物理光学2002，2004——2008光纤光学2007现代光学2006高频电路2002微机原理及应用1997——2000，2002——2007微机原理（即：微型计算机原理）1997——2000，2002——2004 脉冲与数字电路1999——2000，2002电子技术基础2002——2009高频电子线路1999——2000，2002微机原理及其通信接口2003——2009信号分析与处理2002——2008传感技术1997——2000电路1997——2000，2002——2009数字信号处理1999——2000，2002，2009土木工程与建筑学院材料力学1997——2000，2002——2009传热学2002——2007中外建筑史2002——2009建筑历史2004——2007建筑设计2002——2004，2008——2009建筑设计（1）2005——2007建筑设计（2）2005——2007规划设计2007——2008城市规划原理2003——2009建筑结构抗震设计2007抗震结构设计2004结构力学2002——2009工程项目管理2008——2009建筑施工与工程项目管理2003——2007建筑施工技术2002建筑工程经济与企业管理2002工程热力学2002——2009土质学与土力学2002——2007水分析化学2002——2005水分析与物理化学2006——2007水力学与水泵2002——2007水力学与水分析化学2008——2009土力学2002——2009建筑构造2002岩石力学1997——2000，2002岩体力学2003——2007（注：其中2003年有两种）钢筋混凝土结构2002，2006——2009混凝土结构原理2003钢筋砼结构2005土力学与基础工程2002结构动力学2002结构设计原理2002（第1种），2002（第2种），2005——2007桥梁工程2002给水工程2002排水工程2002路基路面工程2002，2005——2007工程地质学2004——2006美学2004建筑设计及其理论专业复试科目：建筑设计2003；建筑设计知识2003；加试科目：中外建筑史2003结构工程专业复试科目：结构工程2003；综合复试（建筑工程施工技术、建设工程项目管理方向）2003；加试科目：施工组织学2003；建筑经济与企业管理2003；结构力学2003；混凝土结构2003桥梁与隧道工程专业复试科目：桥梁与隧道工程专业复试2003；加试科目：桥梁与隧道工程专业加试Ⅰ2003；桥梁与隧道工程专业加试Ⅱ2003岩土工程专业复试科目：综合复试2003市政工程专业复试科目：专业复试2003交通学院高等数学2007，2009高等数学（工）2002——2006，2008高等数学（二）2004交通运输装备2005——2007桥梁设计与施工2005，2007第三方物流理论与实践2007现代物流与运输2005——2006物流学2006现代物流学2002，2007——2009运输经济学2002——2009路基路面工程2002，2005——2007工程热力学2002——2009结构分析2008——2009理论力学2002——2009土质学与土力学2002——2006材料力学1997——2000，2002——2009施工组织及概预算2004土工原理与计算2008——2009公路工程施工组织及概预算2003信号与系统1999——2000，2002——2009微机原理及应用1997——2000，2002——2007运筹学2002——2009（注：2002年试卷有两种）船舶结构力学2002，2004——2009船舶原理2002——2009船舶设计原理2002——2009流体力学2002——2004，2006——2008环境学导论2002国际航运经济与政策2002——2004计算机辅助船体建造2002船舶技术经济学2002传热学2002——2007国际集装箱运输与多式联运2002——2004港口管理（运输企业管理学）2002——2005港口企业管理学2007运输企业管理学2006道路勘测设计2002船舶强度与结构设计2002——2007环境质量评价2002交通环境工程地质与应用2002声学基础2002，2006航运管理2002——2006（注：2002年有两种）结构设计原理2002（第1种），2002（第2种），2005——2007计算机辅助船舶设计2002船舶营运管理2007船舶建造工艺学2003——2007船机制造工艺学2002结构力学计算2008——2009结构力学与结构电算2003——2007运动生物力学2004划船运动概论2004船体振动学2006液压原理与控制2002机械制造工艺学2002流体力学专业复试科目：流体力学2003；加试科目：流体力学2003，工程热力学和传热学、水力学2003工程力学专业复试科目：理论力学2003道路与铁道工程专业复试科目：道路与铁道工程2003，桥梁工程2003；加试科目：土力学2003交通运输规划与管理专业复试科目：综合复试2003；加试科目：交通运输设备概论2003船舶与海洋结构物设计制造专业复试科目：综合复试2003；加试科目：船舶与海洋工程学2003结构工程专业复试科目：结构综合2003；加试科目：钢结构2003航运学院船舶管理2002——2009航运管理2002——2006（注：2002年有两种）航海学2002船舶操纵与避碰2002——2006航海气象学与海洋学2004，2006——2007（注：2007年试卷共3页，缺第2页）物理海洋数字计算2008信号与系统1999——2000，2002——2009能源与动力学院电力电子技术2008——2009电力电子技术（二）2006——2007测试技术2007A卷，2007B卷工程热力学与传热学2006——2009机械振动学2006热能与动力机械制造工艺学2006——2007轮机自动化2007——2009智能运输系统概论2006——2009专业综合（含工程热力学、传热学、内燃机原理）2005专业综合（含工程热力学、传热学、机械设计）2005专业综合（含自动控制理论、测试技术、计算机技术）2005专业综合（含自动控制理论、电工电子技术、计算机控制技术）2005专业综合（含机械设计、测试技术、自动控制理论）2005工程热力学2002——2009机械设计1997——2000，2002——2009船舶柴油机2009内燃机原理2007A卷，2007B卷内燃机原理2002——2004，2006传热学2002——2007自动控制理论2003——2004，2006——2007自动控制原理1997——2000，2002——2009动力机械制造与维修2009船舶动力装置原理与设计2002船舶建造工艺学2003——2007船机制造工艺学2002船舶机械制造与修理2003——2004船舶管理2002——2009机械制造工艺学2002轮机工程专业复试科目：轮机工程2003；加试科目：内燃机学2003；轮机概论2003；工程热力学和传热学2003载运工具运用工程专业复试科目：载运工具运用工程2003管理学院管理学原理1997——2000，2002——2009（2002——2004有答案）管理经济学基础2005——2007管理信息系统2002——2007（2002——2004部分有答案）概率论与数理统计2001——2009线性代数2002线性代数与概率统计2003——2009会计学原理1997——2000，2002——2009（2002——2004有答案）（注：1998年共3页，缺P3）技术经济学2002——2009（2002——2004部分有答案）运筹学2002——2009（注：2002年试卷有两种）现代工业管理2003——2004（2003——2004部分有答案）公司理财原理2002——2009（2002——2004有答案）（注：2002年称“财务管理学”，2003——2004称“公司财务管理”）项目管理2005——2007企业管理学2002（2002有答案）生产管理学2002（2002部分有答案）市场营销学2001(2001有答案)技术创新管理2003（2003部分有答案）工商管理硕士（MBA）专业复试科目：MBA专业综合课2003；加试科目：市场学2003；投资学2003会计学专业复试科目：财务会计与管理会计2003；加试科目：财务管理2003；会计学2003管理科学与工程专业复试科目：企业管理概论2003；加试科目：管理经济学2003；企业管理学2003技术经济及管理专业复试科目：投资分析2003；加试科目：产业经济学2003；投资学2003企业管理专业复试科目：市场营销与生产管理2003；加试科目：市场学2003；管理学原理2003系统工程专业复试科目：系统工程概论与线性规划2003；加试科目：概率统计2003；线性代数2003政治与行政学院邓小平理论和“三个代表”重要思想2007——2009邓小平理论2002——2006马克思主义哲学原理2002——2009政治学原理2007——2009西方哲学史2007——2009西方政治思想史2008——2009中外政治思想2007高等数学（文）2003——2004思想政治教育理论与方法2002——2005，2007科学技术史2002——2007中共党史2002——2009自然辩证法2002——2009中国近代史2002科学技术哲学专业复试科目：综合复试2003；加试科目：马克思主义哲学原理2003；现代科技导论2003中共党史专业复试科目：综合复试2003；加试科目：政治学原理2003；中国近代史2003物流工程学院机械设计基础2005——2009机械工程基础2004机械CAD基础2006起重运输机械2005——2009起重机械2002物流信息技术2005——2009物流学2006现代物流学2002，2007管理学基础2005——2009画法几何2002——2003，2005——2007材料力学1997——2000，2002——2009理论力学2002——2009机械原理1997——2000，2002——2009机械设计1997——2000，2002——2009电子技术基础2002——2009微机原理及应用1997——2000，2002——2007工程材料2002——2007工程力学2004运筹学2002——2009（注：2002年试卷有两种）运筹学与系统工程2004计算机应用基础与计算机技术基础2004仓储技术与设备2006——2007自动识别技术2007CAD/CAM技术2002液压原理与控制2002机械制造工艺学2002机电一体化技术2002液压技术2002机械制造及自动化专业复试科目：机械制造及自动化专业复试2003；面试科目：机械制造专业2003机械电子工程专业复试科目：机械电子工程专业复试2003；面试科目：机械一体化技术（机电专业）2003机械设计及理论专业复试科目：机械设计及理论专业复试2003化学工程学院制药化学2005——2009化工原理2005——2009药物分析2005——2007物理化学2006——2007。
跨考专业课-武汉理工大学2010年考研大纲解析之参考书
跨考教育倾力奉献，祝您2011考研成功武汉理工大学2010年考研大纲解析之参考书参考书方面：214 俄语 《俄语》（1-2册）第2次修订版 黑龙江大学俄语系 编 外语教学与研究出版社 2002年改为2008年版215 日语 《标准日本语》（初级上下册、中级上册） 光村图书，叶立群等 人民教育出版社，2002年改为2008年版333 设计艺术学专业史论《中国工艺美术简史》 田自秉 中国美术学院出版社，2005年《艺术设计史》 杨先艺 华中科技大学出版社，2006年612 伦理学原理《伦理学》 周中之 人民出版社，2004年6月改为：《伦理学》 罗国杰 人民出版社，1989年1月版，2007年第24次印刷614 经济法学删：《经济法学》 李昌麟 中国政法大学出版社《经济法基础理论》 漆多俊 武汉大学出版社，最新版增：《经济法学》 漆多俊 高等教育出版社615 马克思主义基本原理及其发展增：《马克思主义经典文献解读》 杨金洲、朱喆 武汉理工大学出版社，2009年620 设计艺术学专业史论删：《设计学概论》 尹定邦 湖南科技出版社增：《中国工艺美术简史》 田自秉 中国美术学院出版社，2005年621 美术学专业史论 《中国美术简史》（增订本） 中央美术学院美术史系、中国美术史教研室编 中国青年出版社（增订版），2002年版改为2004年版622 增：《西方艺术简史》 杨先艺 北京大学出版社，2008年632 药学综合《分析化学》第四版改为（第五版）华东理工大学、四川大学、高教出版社（2004）增：《药物分析》（第7版） 刘文英 人民卫生出版社2007501《艺术学概论》 彭吉象 北京大学出版社，2004年《事理学论纲》 《产品设计》《设计文化论》 柳冠中陈汗青郑建启中南大学出版社，2005年华中科技大学出版社，2006年清华大学出版社，2007年武星宽俞孔坚武汉理工大学出版社，2006年中国建筑工业出版社，2003年《环境艺术设计学》 《景观设计学基础》《环境艺术设计作品集》 清华大学、同济大学、东南大学（版本不限）501 艺术设计学专业综合（6小时）《图形与意义》 尹定邦 湖南科技出版社《数字化设计艺术》 《新媒体艺术论》 方 兴徐 鹏武汉理工大学出版社，2004年高等教育出版社，2006年《动画概论》《动画制作技法》《室内外设计思维与表达》（工程动画） 朱明健等朱明健等朱明健等湖北美术出版社，2006年湖北美术出版社，2006年湖北美术出版社，2006年改为：设计艺术史论方向《艺术学概论》彭吉象 北京大学出版社，2004年工业设计及其理论（含展示设计方向） 《事理学论纲》《产品设计》《艺术设计文化论》柳冠中陈汗青郑建启中南大学出版社，2005年华中科技大学出版社，2006年清华大学出版社，2009年环境艺术设计及其理论（含公共艺术方向） 《环境艺术设计学》武星宽 武汉理工大学出版社，2006年视觉传达设计及其理论 《图形与意义》尹定邦 湖南科技出版社，2003年501 设计艺术专业设计（6小时）数字化艺术设计及其理论《数字化设计艺术》《互动传播的思维》方 兴赵 莉 等武汉理工大学出版社，2004年中国轻工业出版社，2007年502 由《民艺学论纲》（民间美术及其理论） 潘鲁生 山东文艺出版社502 美术学专业综合（6小时）《荣宝斋画谱》 （宋）无名氏 荣宝斋出版社改为：本专业方向的相关优秀作品集、创作技法等书籍，版本不限503：由《设计的营销与管理》 陈汗青等 湖南科技出版社，2002年《中国美学史大纲》 《西方美学史》 叶朗朱光潜上海人民出版社，2005年人民文学出版社，2004年503 艺术学专业综合（6小时）《音乐美学基础》 张前、王次炤 人民音乐出版社，2002年 改为：艺术史论研究 《西方艺术简史》《中国艺术简史》杨先艺杨先艺北京大学出版社，2008年北京大学出版社，2009年503 艺术学专业综合（6小时）艺术美学及其历史 《中国美学史大纲》《西方美学史》叶朗朱光潜上海人民出版社，2005年人民文学出版社，2004年音乐艺术研究 《音乐美学基础》张前、王次炤 人民音乐出版社，2004年艺术教育 《回归生态的艺术教育》腾守尧 南京出版社，2008年艺术管理 《设计的营销与管理》陈汗青等 湖南科技出版社，2002年801西方经济学删：《西方经济学》第三版（微观、宏观部分） 高鸿业 中国人民大学出版社删：803 国际金融学《国际金融学》 王仁祥、胡国晖武汉理工大学出版社，2005年804产业经济学《产业经济学》 赵玉林武汉理工大学出版社，2004年808民商法学综合 增：《民法学》面向二十一世纪法学专业核心课程教材，北大高教出版社 删：809 经济法学综合 《法理学》《宪法》《民法学》《知识产权》 北大高教出版社面向二十一世纪法学专业核心课程教材，最新版812 广告学综合 删：《广告学原理》 陈培爱 复旦大学出版社，2003《广告策划与管理》 严学军 高等教育出版增：《现代广告通论》 丁俊杰、康瑾 中国传媒大学出版社第二版815 英语语言学删：《新编简明英语语言学教程》 戴炜栋，何兆熊 外语教学与研究出版社，2002年《剑桥语言百科全书》（当代外国语言学与应用语言学文库） 系列名：当代国外语言学与应用语言学文库外语教学与研究出版社，2002年819 普通物理增：《大学物理学》（第一版） 汪晓元等 武汉理工大学出版社，2008年《大学基础物理学》（第二版） 张三慧等 清华大学出版社，2007年820—822 删除827 由827 岩石力学与工程《岩石力学与工程》 蔡美峰 科学出版社，2002改为：827 采矿学 《固体矿物资源开发工程》 张世雄 武汉理工大学出版社，2005830 胶体化学《胶体与表面化学》（第三版） 沈钟、赵振国、王果庭 化学工业出版社，2004年改为：《胶体化学》 冯绪胜等 化学工业出版社，2005年836 材料成型原理 由《材料成型原理》 陈昌平等 机械工业出版社，2003年改为：《材料成型原理》 刘全坤 机械工业出版社，2006年840 控制工程基础《控制工程基础》 王积伟 高等教育出版社，2001改为：《控制工程基础》 杨振中，张和平 北京大学出版社，2007年8月841 机械原理 删：《机械原理》（第四版） 孙恒 人民教育出版社，845 汽车营销与策划 《汽车营销》 张国方 人民交通出版社，2003年改为2008年版852 电力电子技术 《电力电子技术》（第四版） 王兆安 机械工业出版社改为：852 数据结构（C语言版） 《数据结构》（C语言版） 严蔚敏 清华大学出版社，2007年858 结构力学（含动力学） 《结构力学》 龙驭球 高等教育出版社，2001改为：《结构力学教程Ⅰ、Ⅱ》 龙驭球 高等教育出版社，2006年860 867 873 878 891 895删除862 工程热力学 《工程热力学》（第三版） 沈维道 高等教育出版社，2002年改为：暖通空调 《暖通空调》（第二版） 陆亚俊 中国建筑工业出版社，2007年11月863 工程项目管理 《工程项目管理》 陆惠民 东南大学出版社，2002年改为：《工程项目管理》 乐云 武汉理工大学出版社，2008年（上）《工程项目管理》 邓铁军 武汉理工大学出版社，2008年（下）865 土工原理与计算 《土质学与土力学》 洪毓康 人民交通大学出版社改为：结构力学与电算 《结构力学》 李廉锟 高等教育出版社866 运输经济学 删：《现代咨询方法与务实》 王文松 中国计划出版社，2003年增：《公路运输技术经济学》 隽志才 人民交通出版社，2002年879 动力机械制造与维修 删：《船舶机械制造工艺学》 刘正林 人民交通出版社884 会计学原理 《会计学》 胡华夏 湖北人民出版社，2005.8改为：《会计学》 刘永泽 东北财经大学出版社，2007年2月第1版889 西方政治思想史 《西方政治学说史》 浦兴祖、洪涛 复旦大学出版社改为：《当代西方政治思潮：20世纪70年代以来》 徐大同 天津人民出版社2001年版893 起重运输技术 删：《连续运输机》 蒋琼珠 人民交通出版社894 物流信息技术 《物流信息技术》 欧阳文霞 人民交通出版社 改为：《物流信息系统》 林自葵 清华大学出版社2005。
武汉科技大学856数据结构(C语言版)2013--2016,2018--2019(都有答案)考研真题
A） 归并排序
B） 快速排序
C） 堆排序
D） 冒泡排序
10. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38
，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决
冲突，则放入的位置是( )
1
A） 8
B） 3
C） 5
D） 9
二、填空题（10小题，每题2分，共20分）
2. 设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编 写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
⑴ 确定在序列中比正整数x大的数有几个（相同的数只计算一次）。 ⑵ 在单链表中将比正整数x小的数按递减次序排列。
⑶ 将比x大的偶数从单链表中删除。 3. 在二叉树中查找值为x的结点，请编写一算法用以打印值为x的结点的所有祖先， 假设值为x的结点不多于1个。
a2
4
无
a8
7
a4, a5
a3
5
无
a9
4
a2,a6
a4
1
a1
a10
2
a7
a5
1
a2
a11
4
a8, a9
a6
2
a3
a12
3
a11
2. 若一棵完全二叉树中叶子结点的个数为n,且最底层结点数≧2，则此二叉树的深度
H=？
3
3. 已知一颗二叉树的中序序列为BJFKDGAELIMHC，后序序列为JKFGDBLMIHECA，画出 该二叉树的先序线索二叉树。 4. 在n×n矩阵A中，所有下标值满足关系式i+j＜n+l的元素aij(1≤i,j≤n)的值均为0， 现将A中其它元素按行优先顺序依次存储到长一维数组sa中，其中元素a1，n存储在 sa［0］。
考研武汉理工大软件工程真题
考研武汉理工大软件工程真题今年初始专业课略坑...题型全数是简承诺用题没选择没填空。
初试题目记的不全望其他童鞋补全纠正简答题1.考察大体概念、一个正确算法应该知足的几本要求和一个好的算法的标准。
2.链表和广义表的区别3.Next字符匹配方式4.最短路径的求法5.函数XXX（一个递归的函数，具体函数不记得了）求它算法实现的时间空间复杂度6.完全二叉树在第七层有十个叶接点、求该二叉树总接点数。
7.算法时间复杂度考察、问是不是存在一个算法的时间复杂度比O（....）小，且算法实现N个数的排序（具体是排序仍是求最大值什么的忘记了、时间复杂度也忘记了...）算法题：1.有两个无序二叉链表、实现链表的归并（有序仍是无序可能记错了终归就这几个肯定以后备考的童鞋们这两种情况都得掌握）2.判断平衡二叉树算法3.Kruskal算法求最小生成树算法具体实现（这个是真的不会做）PS：题目肯定还有几个简答题我想不起来了的望其他童鞋补充只能说此后要考理工的童鞋乃至任何其他院校要考数据结构的童鞋必然要做《算法与数据结构考研试题精析》就是传说中的1800题此刻的试题大部份都是里面的原题或是略加修改而来的！复试笔试部份：1.谓词逻辑命题的证明“所有计算机学院的研究生或是推免生或是统考生，所有推免生本科课程必然都学的好，但不是所有研究生本科课程都学的好，所以必然有统考生...”具体命题我也记不全了终归考的就是将这句话转化成为符号命题然后证明它的有效性。
2.<G , 。
>是一个群，存在<G , *>对任意a，b属于G 存在x属于G知足a。
b=a*x*b，证明<G , *>也是一个群3.面向对象程序设计里的大体方式和思想，类，属性，事件，事件处置的概念4.函数XXX（一个递归函数）写一个递归算法实现该函数，这个题大体算送分题5.这个题想不起来了...希望有人补充只记得最后结果要用文档输出6.windows环境下多线程编程实现某功能...这个题我完全懵了没温习到、原谅学渣一枚啊。
武汉理工大学专业课考研参考书目
武汉理工大学研究生入学考试参考书目242德语《大学德语》（1-2册）赵仲等高等教育出版社，2007年243法语《简明法语教程》（上下册）孙辉商务印书馆，2008年244俄语《大学俄语》（东方）（新版）（1-3册）史铁强，北京外国语大学俄语学院编写外语教学与研究出版社，2009年245日语《新版标准日本语》（初级上下册）光村图书出版株式会社、人民教育出版社合作编写人民教育出版社，2005年336艺术基础《艺术设计史》杨先艺华中科技大学出版社，2006年《外国美术简史》中央美术学院美术史系、中国美术史教研室编中国青年出版社（增订版），2007年《中国美术简史》（增订本）中央美术学院美术史系、中国美术史教研室编中国青年出版社（增订版），2005年337设计艺术学专业史论《中国工艺美术简史》田自秉中国美术学院出版社，2005年《设计概论》杨先艺清华大学出版社，2010年《世界现代设计史》王受之中国青年出版社，2002年391自命题数学《高等数学》（上、下册）同济大学数学系编高等教育出版社392数学分析《数学分析》华东大学数学系编高等教育出版社，2009年5月612伦理学原理《伦理学》罗国杰人民出版社，1989年1月版，2007年第24次印刷613民商法学《民法》(最新版)魏振瀛高教、北大出版社面向二十一世纪法学专业核心课程教材《商法》范健高等教育出版社，最新版《民法总论》（第三版）梁慧星法律出版社614经济法学《经济法学》漆多俊高等教育出版社615马克思主义基本原理及其发展《马克思主义发展史》顾海良武汉大学出版社，2006年《回到文本——马克思主义经典文献解读》朱喆、杨金洲武汉理工大学出版社，2009年616传播学原理《传播学教程》郭庆光中国人民大学出版社《传播学引论》（增补版）李彬新华出版社，2003.8617体育教育专业综合《运动生理学》王瑞元人民体育出版社，2003.6《运动训练学》田麦久高等教育出版社，2006.7618教育学《新编教育学教程》叶澜华东师范大学出版社，2006年619基础英语《新编英语教程》1-6册李观仪上海外语教育出版社，2008年620设计艺术学专业史论《中国工艺美术简史》田自秉中国美术学院出版社，2005年《艺术设计史》杨先艺华中科技大学出版社，2006年《世界现代设计史》王受之中国青年出版社。
武汉理工大学历年数据结构试题及答案修改一
数据结构试卷（一）一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).k-1A．2k-1 B.2K+1 C.2K-1 D. 27.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：__ _、__ _____、______和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为_____。
武汉科技大学2022年《数据结构(C语言)》考研真题与答案解析
武汉科技大学2022年《数据结构（C语言）》考研真题与答案解析一、选择题1. 计算算法的时间复杂度是属于一种（）的方法。
A）事前统计B）事前分析估算C）事后统计D）事后分析估算2. 数据的逻辑结构可以分为（）。
A）静态结构和动态结构B）物理结构和存储结构C）线性结构和非线性结构D）虚拟结构和抽象结构3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A）必须是连续的B）部分地址必须是连续的C）一定是不连续的D）连续不连续都可以4. 线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前者最主要好处是（）。
A）使空表和非空表的处理统一B）可以加快对表的遍历C）节省存储空间D）可以提高存取表元素的速度5. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别为（）。
A）1和5 B）2和4 C）4和2 D）5和16. 对二叉树T中的某个结点x，它在先根序列、中根序列、后根序列中的序号分别为pre（x），in（x）、post（x），a和b是T中的任意两个结点，下列选项一定错误的是（）。
A）a是b的后代且pre（a）<pre（b）B）a是b的祖先且post（a）>post（b）C）a是b的后代且in（a）<in（b）D）a在b的左边且in（a）<in（b）7. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A）空或只有一个结点B）任一结点无左子树C）任一结点无右子树D）高度等于其结点数8. 下面几个符号串编码集合中，不是前缀编码的是（）。
A）{0,10,110,1111} B）{11,10,001,101,0001}C）{00,010,0110,1000} D）{b,c,aa,ac,aba,abb,abc}9. 一个n个顶点的连通无向图,其边数至少为（）。
武汉理工大学计算机考研《数据结构852》考研历年真题
《852数据结构真题》2002年数据结构研究生入学考试试题一．选择题（30分，每空2分。
答案可能不唯一）1．算法在发生非法操作时可以作出处理的特性称为。
①正确性②可读性③键状性④可靠性2．指针p所指的元素是双向链表L的尾元素的条件是 A 。
若队列采用链式存储，则该链式队列 B 。
A：① p==L ② p==NULL ③ p->Llink==L ④p->Rlink==LB：①存在队满的情况②不存在队空的情况③入队之前必须判断队满否④出队之前必须判断队空否3．二叉排序树是：。
①中序遍历得到一升序序列的二叉树②每一分支结点的度均为2的二叉树③按层次从左到右顺序编号的二叉树④每一分支结点的值均小于其右子树上所有结点的值（若右子树存在），又大于其左子树上所有结点的值（若左子树存在）4．三对角矩阵a[1…n][1…n]以行为主序顺序存储，其存储始址是b，每个元素占一个存储单元，则元素a[i][j]的存储始址为。
①b+2*j+i-2 ② b+2*i+j-2 ③ b+2*j+i-3 ④ b+2*i+j-35．已知一棵二叉树的前序序列和中序序列分别是GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为 A ，层次序列为 B ，若由森林转化得到的二叉树是非空的二叉树，则该二叉树是 C ，如果满足条件 D ，线索二叉树中结点p无右孩子。
A、B：① DBHFEACG ② GFCDBEHA ③ DHBFAECG ④ DFGBCEHAC：①根结点无右子树②根结点可能有左子树和右子树③根结点无左子树④各结点只有一个孩子D：①p->rchild==NULL ②p->rtag==1 p->rtag==0 ④p->rtag==NULL6.一个加权连通无向图的最小生成树可以使用 A 生成。
一项工程完工所需的最少时间等于某个 BA：① Hash算法② Dijstra算法③ prim算法④ Huffman算法B：① AOE网中源点到汇点事件最多的路径的长度②AOE网中源点到汇点的最长路径的长度③AOE网中源点到汇点的最短路径的长度④AOE网中源点到汇点活动最多的路径的长度7.用冒泡排序的方法对n个记录进行排序，第一趟共要比较 A对元素。
考研真题
武汉理工大学2004年研究生入学考试试题课程数据结构资料来源:/info/zyk/20120511/7293.html（共3页，共3 题，答题时不必抄题，标明题目序号）请将所有的答案以小题号(1)—(28)的顺序写在答题纸上，1．在供选择的答案中选择1—4个正确的答案（60分，每小题３分）（1）数据结构研究的内容涉及。
A. 数据如何组织B. 数据如何存储C. 数据的运算如何实现D. 算法用什么语言来描述（2）将长度为n的单链表接在长度为m的单链表之后的算法的时间复杂度为：A．O（m+n） B.O(n) C.O(m) D.O(m*n)（3）i=1; j=n; x=r[1];while ( i<j ){ while (i<j && r[j] >=x) j--;r[i]=r[j];while (i<j && r[i] <=x) i++;r[i]=r[j];}r[j]=x;上述程序段的时间复杂度为：A．O(n） B.O(n2) C.O(1) D.O(nlog2n)（4）队列的“先进先出”特性是指。
A. 最后插入队列中的元素总是最后被删除B. 当同时进行插入、删除操作时，总是插入操作优先C. 每当有删除操作时，总要先做一次插入操作D. 每次从队中删除的总是最早插入的元素（5）在一个具有n个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为：A．10 B.20 C. 0 D.5（6）树的后序遍历序列与其对应的二叉树（以孩子-兄弟链存储的二叉树）的遍历序列是一致的。
A．前序遍历 B.中序遍历 C. 后序遍历 D.层次遍历（7）下列关于二叉树遍历的叙述中, 正确的有:A. 若一个结点是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点.B. 若一个结点是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点.C. 若一个叶子是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点.D. 若一个叶子是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点.（8）将一组无序的数据重新排列成有序序列, 其方法有:A.拓扑排序B.快速排序C.堆排序D.基数排序（9）已知某二叉树的结点的后序序列是BDECA, 中序序列是BADCE, 则前序序列是: A.AEDCB B.ABCDE C. CDABC D.BDECA（10）对{05,46,13,55,94,17,42 }进行基数排序, 一趟排序的结果是:A.05,46,13,55,94,17,42B. 05,13,17,42,46,55,94C.42,13,94,05,55,46,17D. 05,13,46,55,17,42,94（11）每个结点的度或者为0或者为2的二叉树称为正则二叉树。
武汉理工大学考研真题管理信息系统2002【试题+部分答案】
武汉理工大学2002年研究生入学考试试题课程管理信息系统(共2页，共3题，答题时不必抄题，标明题目序号)一、概念题(每小题2分，共18分)（1）管理信息系统（2）生命周期法（3）计算机集成制造系统（4）基础数据文件（5）数据流图（6）模块（7）数据库（8）面向对象的设计（9）模块的数据耦合二、简述题(每小题6分，共36分)（1）结构化分析与设计和传统的系统开发技术相比有何不同?（2）简述原型法的工作过程。
，（3）数据库设计的基本过程。
（4）什么是系统动态测试，有哪些方法?（5）系统维护包含哪些内容?（6）什么是功能凝聚模块，功能凝聚有何优缺点?三、设计题(共46分，各小题上的分值分别标注)(1) 在飞机票预定系统中，在旅游旺季5，7～10月份，如果订票不少于20张，优惠票价的15％：20张以下，优惠票价的5％，在旅游淡季1～4月，6月，11～12月，如果订票不少于20张，优惠票价的30％；20张以下，优惠票价的20%。
请构造计算折扣量的判定树或判定表。
(10分)（2）某企业需要管理的实体类型有零件、商店、项目、职员、部门和仓库，在这个系统中，下列联系(关系)是同管理有关的：部门与职员之间有联系“从属”，是一对多的关系；项目与职员之间有联系“负责”，是一对多的关系；项目与职员之间有联系“参与”，是多对多的关系：项目、商店和零件之间有三元联系“供应”，是多对多的关系：零件与商店之间有联系“将供应”，是多对多的关系；零件与仓库之间有联系“存储”，是多对多的关系：零件这个实体上有联系“装配”，是多对多的关系。
请完成：画出E―R模型。
(10分)从E—R模型导出DBTC数据结构图。
(8分)(3)设计一个人事信息管理系统的主控程序，要求：①该人事信息管理系统至少要包含人事信息的录入与修改，人事信息查询与打印，人事信息统计与分析和人事代码管理与维护功能。
②要设置用户合法性和功能有效性检验。
③给出该主控程序处理流程图。
武汉理工大学2012数据结构考研真题
这真题是假的啊！被验证过了！被一些赚黑心钱的卖家拿来卖！拿假的来骗钱的，就不得好死吧！谁要谁就去下载吧！武汉理工大学2012年研究生入学考试试题课程：数据结构一、单选题（在每小题的四个备选答案中选出一个正确答案，每小题3分，共45分。
）1.若线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间。
A.单链表B.双链表C.单循环链表D.顺序表2.设输入序列为1、2、3、4，则借助栈所得到的输出序列不可能是_________。
A.1、2、3、4B.4、1、2、3C.1、3、4、2D.4、3、2、13.常对数组进行的两种基本操作是。
A.建立与删除B.插入与修改C.查找与修改D.查找与插入4.数组Q［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为。
A.r－fB.（n＋f－r）%nC.n＋r－fD.（n＋r－f）%n5.广义表((a，b，c，d))的表尾是。
A．a B．()C．(a，b，c，d)D．((a，b，c，d))6.实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用存储结构。
A.三叉链表B.广义表存储结构C.二叉链表D.顺序表存储结构7.在线索化二叉树中，P所指的结点没有左子树的充要条件是_________________。
A.P->left==nullB.P->ltag=1C.P->ltag==1且P->left==nullD.以上都不对8.稀疏矩阵一般的压缩存储方法有两种，即__________。
A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表9.有n个结点的有向图的边数最多有。
A.nB.n(n-1)C.n(n-1)/2D.2n10.带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中。
A.第i行非无穷元素之和B.第i列非无穷元素之和C.第i行非零且非无穷元素个数D.第i列非零且非无穷元素个数11.采用邻接表存储的图的深度优先遍历算法类似于二叉树的_________________。