武汉理工大学《数据结构》考试大纲

武汉理工大学研招办经济学院西方经济学（含微观、宏观经济学）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。

跨考教育倾力奉献，祝您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。

复习题集一判断题（×）1．线性表在物理存储空间中也一定是连续的。

（×）2．顺序存储方式只能用于存储线性结构。

（√）3．栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

（√）4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

（×）5．二叉树的度为2。

（√）6．若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

（×）7．二叉树中每个结点的两棵子树的高度差等于1。

（√）8．用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

（）9．在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。

（）10．计算机处理的对象可以分为数据和非数据两大类。

（）11．数据的逻辑结构与各数据元素在计算机中如何存储有关。

（）12．算法必须用程序语言来书写。

（）13．判断某个算法是否容易阅读是算法分析的任务之一。

（）14．顺序表是一种有序的线性表。

（）15．分配给顺序表的内存单元地址必须是连续的。

（）16．栈和队列具有相同的逻辑特性。

（）18．树形结构中每个结点至多有一个前驱。

（）19．在树形结构中，处于同一层上的各结点之间都存在兄弟关系。

（）20．如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。

（）21．如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。

（）22．顺序查找方法只能在顺序存储结构上进行。

（）23．折半查找可以在有序的双向链表上进行。

（）24．满二叉树中不存在度为1的结点。

（）25．完全二叉树中的每个结点或者没有孩子或者有两个孩子。

（）26．对n个元素知心快速排序，在进行第一次分组时，排序码的比较次数总是n-1次。

（）27．在有向图中，各顶点的入度之和等于各顶点的出度之和。

一、选择题（）1. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：A) 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）C) 删除第i个结点（1≤i≤n）B) 在第i个结点后插入一个新结点（1≤i≤n）D) 将n个结点从小到大排序（C）2. 算法分析的目的是：A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性（A）3. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性（B）4. 计算机算法必须具备输入、输出和等5个特性。

武汉理工大学研究生入学考试参考书目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年《世界现代设计史》王受之中国青年出版社。

计算机学院2020年自命题科目《数据结构》考试大纲一、考查目标1. 掌握数据结构及算法的基本概念、原理和方法。

2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。

3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。

二、考查内容1．数据结构与算法1.1 数据逻辑结构与存储结构1.2 数据类型与抽象数据类型1.3 算法概念及性质和时间及空间复杂度分析2．线性表2.1线性表概念和数据操作2.2线性表顺序与链式存储3. 栈、队列和数组3.1栈（1）栈概念与性质（2）栈的存储结构（3）栈的应用3.2队列（1）队列概念与性质（2）队列存储结构，循环队列（3）队列应用3.3矩阵（二维数组）（1）二维数组概念与存储（2）特殊矩阵压缩存储4. 二叉树与树4.1 二叉树（1）二叉树递归定义，特殊二叉树，基本性质（2）二叉树顺序和链式存储结构4.2 二叉树遍历4.3 线索二叉树基本概念和构造4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码4.5 树与森林（1）树和森林概念及存储结构（2）树和森林遍历（3）树和森林与二叉树转换5.图5.1图相关概念性质：有向与无向图，邻接与连通，握手定理5.2图存储结构：邻接矩阵法，邻接表法5.3图的遍历：深度优先遍历，广度优先遍历5.4图的应用：最小生成树，最短路径，拓扑排序，关键路径6. 查找6.1查找基本概念，查找码与查找表，查找算法分析6.2 基于线性表查找：顺序查找法，二分查找法6.3 基于树表查找：二叉查找树6.4 基于散列表查找，冲突处理6.5 基于索引查找，B+树7.排序7.1排序基本概念，内排序与外排序，稳定性与算法分析7.2插入排序：直接插入排序，二分插入排序，表插入排序，希尔排序7.3交换排序：冒泡排序，快速排序7.4选择排序：直接选择排序，堆排序7.5 归并排序：二路归并排序7.6 各种（内）排序算法的比较未列出知识：广义表、B树、串（定义-已看及KMP算法）、基数排序、外部排序新增：握手定理（已在书上补充）、表插入排序。

数据结构（本科）武汉理工大学在线作业一、判断(共计40分,每题2.5分)1、快速排序是排序算法中平均性能最好的一种排序。

（）A. 正确B. 错误答案:【A】2、调用一次深度优先遍历可以访问到图中的所有顶点。

（）A. 正确B. 错误答案:【B】3、对连通图进行深度优先遍历可以访问到该图中的所有顶点。

（）A. 正确B. 错误答案:【A】4、线性表中的所有元素都有一个前驱元素和后继元素。

（）A. 正确B. 错误答案:【B】5、设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。

（）A. 正确B. 错误答案:【B】6、先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。

（）A. 正确B. 错误答案:【A】7、不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。

（）A. 正确B. 错误答案:【A】8、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

（）B. 错误答案:【A】9、子串“ABC”在主串“AABCABCD”中的位置为2。

( )A. 正确B. 错误答案:【A】10、非空的双向循环链表中任何结点的前驱指针均不为空。

（）A. 正确B. 错误答案:【A】11、分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

（）A. 正确B. 错误答案:【A】12、线性表的顺序存储结构比链式存储结构更好。

（）A. 正确B. 错误答案:【B】13、向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。

（）A. 正确B. 错误答案:【B】14、层次遍历初始堆可以得到一个有序的序列。

（）A. 正确B. 错误答案:【B】15、冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

（）A. 正确B. 错误答案:【A】16、设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。

（）A. 正确B. 错误二、单选(共计60分,每题2.5分)17、在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

2022年武汉理工大学信息管理与信息系统专业《数据库概论》科目期末试卷A（有答案）一、填空题1、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。

2、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

3、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

4、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

5、____________和____________一起组成了安全性子系统。

6、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

7、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；8、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

9、数据模型是由______________、______________和______________三部分组成。

10、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R二、判断题11、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。

武汉理工大学课程教学大纲计算机科学与技术学院二○○四年十一月目录《计算机科学导论》教学大纲 (1)《高级语言程序设计》教学大纲 (4)《数值分析》教学大纲 (8)《离散数学》教学大纲 (11)《数字逻辑》教学大纲 (14)《数据结构》教学大纲 (16)《人工智能概论》教学大纲 (19)《网页设计》教学大纲 (21)《可视化编程》课程教学大纲 (23)《多媒体技术》教学大纲 (26)《Java语言程序设计》教学大纲 (30)《信号处理原理》教学大纲 (34)《通信原理》教学大纲 (36)《系统分析与控制》教学大纲 (39)《汇编语言程序设计》教学大纲 (42)《操作系统》教学大纲 (45)《数据库系统原理》教学大纲 (49)《编译原理》教学大纲 (52)《计算机网络》教学大纲 (56)《软件工程》教学大纲 (59)《算法设计与分析》教学大纲 (63)《数据挖掘》教学大纲 (66)《计算机安全》教学大纲 (69)《Web技术》教学大纲 (72)《网络集成技术》教学大纲 (75)《电子商务基础》课程教学大纲 (77)《计算机图形学》教学大纲 (81)《图象处理》教学大纲 (84)《操作系统剖析》教学大纲 (85)《计算机维护》教学大纲 (90)《面向对象程序设计》教学大纲 (93)《计算机组成原理》教学大纲 (96)《微机原理与接口技术》教学大纲 (98)《计算机系统结构》教学大纲 (102)《嵌入式系统应用》教学大纲 (104)《信息系统分析与设计》教学大纲 (106)《并行与分布式计算》教学大纲 (110)《专家系统》教学大纲 (113)《模式识别》教学大纲 (115)《计算机组成原理及系统结构》教学大纲 (118)《软件需求工程》教学大纲 (122)《软件设计》教学大纲 (125)《软件项目管理》教学大纲 (127)《软件测试》教学大纲 (130)《软件工具与环境》教学大纲 (133)《UML建模技术》教学大纲 (135)《XML技术》教学大纲 (138)《软件过程》教学大纲 (139)《CMM与ISO9000》教学大纲 (141)《计算机文化基础》教学大纲 (143)《计算机技术基础C语言》教学大纲 (145)《Internet技术》教学大纲 (149)《计算机科学导论》教学大纲课程编号：课程名称：计算机科学导论/Computer Science Overview学时/学分：40学时/ 2.5学分先修课程：无适用专业：计算机科学与技术、软件工程开课学院、系或教研室：计算机学院一、本课程的性质与任务《计算机科学导论》课程是针对大学一年级新生所开设的计算机的入门课程，它系统地讲解一些便于入门的基本概念、计算机基本知识、计算机科学的框架和发展主线，介绍一些主要领域、当前热点以及学习计算机科学的主要方法。

武汉理工大学研究生入学考试参考书目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年《世界现代设计史》王受之中国青年出版社。