上海工程技术大学809数据结构2020年考研专业课初试大纲

上海工程技术大学（电子电气工程学院）2020年硕士研究生入学考试《数据结构》考试大纲

参考教材：《数据结构及应用算法教程（修订版）》严蔚敏，陈文博北京：清华大学出版社，2011.5

成绩总分：150 分

考试时间：3 小时

答题方式：闭卷、笔试

一．数据结构基本知识：

1. 数据结构的基本概念

2. 算法的时间复杂度和空间复杂度分析

二．线性表

1. 线性表的基本概念和类型定义

2. 线性表的顺序存储结构表示和基本操作实现

3. 顺序表其他算法举例

4. 线性表的链式存储结构表示和基本操作实现

5. 单链表其他操作举例

6. 循环链表和双向链表

三．栈和队列

1. 栈的特点和类型定义

2. 栈的表示和基本操作的实现

3. 栈的应用举例

4. 队列的表示和基本操作的实现

《数据结构》课程考试大纲

03 《数据结构》考试大纲主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社谭国律等编著《数据结构》，浙江大学出版社。总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。各章考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用。（离散事件模拟不考）四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；（广义表不考）。六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略：深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

2020上海工程技术大学接收推免研究生简介.doc

2020上海工程技术大学接收推免研究生简介上海工程技术大学接收2020推免研究生一、招生专业上海工程技术大学2020年拟招收全日制硕士研究生1445名，所有招生专业均接收推荐免试研究生，包含机械工程、材料科学与工程、控制科学与工程、化学工程与技术、纺织科学与工程、交通运输工程、工商管理、公共管理、设计学等9个一级学科，以及电子信息、交通运输、艺术3个专业学位。详细专业目录可查看我校2020年硕士研究生招生简章(https://www.360docs.net/doc/1616509908.html,/) 。二、申请条件 1、拥护中国共产党的领导，愿为社会主义现代化建设服务，品德良好，成绩优秀，具有较强的科研潜力，无任何考试作弊及其他违法违纪处分记录; 2、预计能够取得本科就读高校推荐免试资格; 3、身心健康，体检合格。三、优惠政策凡被我校录取的推免生，可享受如下优惠政策： 1、推免生可优先自主选择导师。

2、推免生专项奖学金：获得学籍后一次性奖励1万元。 3、推免生第一学年为一等学业奖学金1.2万元/年。 4、推免生还享有和申请参评：国家奖学金(2万元/年)、国家助学金(6000元/年)、三助津贴、高水平学术成果奖、优秀学位论文奖、高级别竞赛奖、各类企业奖学金，以及科研创新项目资助、国际学术交流资助等。四、预申请流程 1、请考生登录上海工程技术大学研究生招生管理平台(https://www.360docs.net/doc/1616509908.html,/xscx/) ，进入“硕士推免报名系统”填写申请信息(操作说明见附件)。申请人只可申请一种推荐免试研究生类型(即学术学位或者全日制专业学位)和填报一个申请志愿，申请人在网上提交的信息必须真实、准确、有效，凡提供虚假信息的，任何阶段一经发现，我校将取消其录取资格。 2、学院复试。各学院定期对申请信息集中审核，确定复试名单，组织复试并择优录取。复试时间集中在9-10月，具体时间及相关安排由学院自行组织。五、办理全国推荐免试研究生报考录取手续该系统仅为上海工程技术大学接收推免生的辅助系统，用于前期复试信息采集。待教育部“推免服务系统”开通后前两日内，获得推免资格的申请人必须通过“推免服务系统”提交上海工程技术大学志愿，接收并确认我校的复试及待录取通知，才能

湖南大学结构力学大纲

湖南大学硕士研究生入学专业课程考试大纲课程编号：443 课程名称：结构力学课程总分：150 考试时间：180分钟一、课程要求要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受力性能。并且能综合运用结构力学的理论、方法解决具体的问题。二、考试内容 1、平面体系的几何组成分析（1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。（2）了解刚片、约束（必要约束、多余约束）、自由度的概念。（3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何瞬变体系。（4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算（1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。（2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。（3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并能熟练地画出内力图。（4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。（5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆件的内力。掌握组合结构的内力计算和弯矩图画法。（6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱轴线的概念。（7）了解静定结构的特征。 3、虚功原理与结构位移计算（1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。（2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正确地建立虚拟状态。（3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。（4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角形、标准二次抛物线等常见图形的面积及形心位置。（5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法（1）了解超静定结构的概念。（2）掌握超静定次数的确定方法和力法基本结构的选取。（3）了解力法的典型方程式及其物理意义。（4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。（5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。（6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。

天津工业大学-2018年-考研初试自命题科目考试大纲-834数据结构与程序设计

天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计一、考试的总体要求考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

上海工程技术大学研究生学籍管理实施细则

上海工程技术大学研究生学籍管理实施细则第一章总则第一条为了规范研究生培养过程，加强研究生学籍管理，维护正常的教学秩序，提高研究生的培养质量，以国家教育部颁发的《普通高等学校学生管理规定》（教育部[2005]第21号令）为依据，并结合我校具体情况，制定本实施细则。第二条本细则适用于在本校接受普通高等学历教育的研究生。第三条研究生学籍管理工作的原则：围绕高校培养高层次专门人才的中心任务，依法完善管理制度的原则；坚持管理与教育相结合的原则；体现以学生为本的原则；充分调动研究生自我管理的积极性的原则。第四条研究生应当努力学习马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，确立在中国共产党领导下走中国特色社会主义道路、实现中华民族伟大复兴的共同理想和坚定信念；应当树立爱国主义思想，具有团结统一、爱好和平、勤劳勇敢、自强不息的精神；应当遵守宪法、法律、法规，遵守公民道德规范，遵守《高等学校学生行为准则》，遵守学校管理制度，具有良好的道德品质和行为习惯；应当刻苦学习，勇于探索，积极实践，努力掌握现代科学文化知识和专业技能；应当积极锻炼身体，具有健康体魄。第二章研究生的权利与义务第五条研究生在校期间依法享有下列权利： 1、参加学校教育教学计划安排的各项活动，使用学校提供的教育教学资源； 2、参加社会服务、勤工助学，在校内组织、参加学生团体及文娱体育等活动； 3、申请奖学金、助学金及助学贷款； 4、在思想品德、学业成绩等方面获得公正评价，完成学校规定学业后获得相应的学历证书、学位证书； 5、对学校给予的处分或者处理有异议时，向学校、教育行政部门提出申诉；对学校、教职员工侵犯其人身权、财产权等合法权益，提出申诉或者依法提起诉讼； 6、法律、法规规定的其他权利。第六条学生在校期间依法履行下列义务： 1、遵守宪法、法律、法规； 2、遵守学校管理制度； 3、努力学习，完成规定学业； 4、按规定缴纳学费及有关费用，履行获得贷学金及助学金的相应义务； 5、遵守学生行为规范，尊敬师长，养成良好的思想品德和行为习惯； 6、法律、法规规定的其他义务。

华南师范大学计算机学院925数据结构历年考研真题汇编34p

目录第一部分历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编最新资料，WORD 格式，可编辑修改！

《结构力学》考试大纲

硕士研究生入学考试《821结构力学》考试大纲一、考试大纲的性质结构力学是结构工程专业的专业基础课，也是报考结构工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。二、考试的内容 1.结构的计算简图及简化要点；杆件结构的分类；荷载的分类。 2.结构的几何构造分析：几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度。 3.静定结构的受力分析：静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质。 4.影响线：移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用。 5.结构位移计算：结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理。 6.力法：超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座移动和温度改变时的计算；超静定结构位移计算。 7.位移法：位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算。 8.渐近法：力矩分配法的基本概念；多结点的力矩分配；无剪力分配法。

9.结构动力学基础：动力计算的特点和动力自由度；单自由度体系的振动分析；多自由度体系的振动分析。三、考试要求考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算；应掌握结构动力计算特点，并对单自由度和多自由度体系能进行振动分析。四、试卷结构试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%）五、考试方式及时间考试方式为闭卷笔试，时间为3小时。六、主要参考书目 1．龙驭球、包世华主编，(面向21世纪课程教材)结构力学教程(Ⅰ)，高等教育出版社，2000年版。

上海工程技术大学硕士研究生毕业生升学、就业情况

上海工程技术大学硕士研究生毕业生升学、就业情况 2013年我校硕士毕业生就业率100%，专业对口率92.3%。毕业生中83%选择留沪就业，大部分成功申请上海市户籍。毕业生深受社会企事业单位欢迎，广泛就职于政府机关、高校/研究所、金融保险、汽车、化工、服装等各行业，平均起薪超过5千元/月，就业单位质量逐年提高，众多毕业生进入世界500强企业就业。2013年上海工程技术大学毕业生就业率签约率名列上海市同类高校前茅，荣获“上海市促进就业先进集体”称号。硕士研究生自招生以来，学校依托行业背景，发挥专业优势，重视研究生创新能力培养，部分毕业生通过自身努力，选择到荷兰代尔夫特理工大学、德国亚琛工业大学、德国汉诺威大学、香港理工大学、上海交通大学、中国人民大学、西安交通大学、同济大学、华东师范大学、湖南大学等国外或985高校攻读博士研究生，继续深造学业。上海工程技术大学研究生主要就业单位（排名不分前后）上海市铁路局上海电器股份有限公司

中国南车集团上海振华重工（集团）股份有限公司卡斯柯信号有限公司上海宝冶集团有限公司上海大众汽车有限公司中国平安财产保险股份有限公司上海通用汽车有限公司太平洋保险公司江铃汽车股份有限公司国泰君安观致汽车有限公司国都证券股份有限公司五十铃汽车工程柴油机（上海）有限公司淘宝中国软件有限公司上海汽车集团股份有限公司商用车技术中心海南航空公司上海汽车变速器有限公司上海市纺织科学研究院佛吉亚（中国）投资有限公司上海市毛麻纺织科学技术研究所德尔福（中国）科技研发中心有限公司浙江海宁经编产业园区开发有限公司奥托立夫（上海）汽车安全系统研发有限公司法国必维申美检验检测有限公司维克多汽车技术（上海）有限公司宁波雅戈尔服饰有限公司李尔管理（上海）有限公司中国兵器工业第二〇八研究所上海小糸车灯有限公司上海空间电源研究所延锋彼欧汽车外饰系统有限公司上海航天化工应用研究所上海延锋江森座椅有限公司中联重科基础施工机械公司日立电梯（上海）有限公司蓝星有机硅（上海）有限公司小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。加油！

《结构力学》考试大纲(精)

《结构力学》考试大纲一、考试大纲的性质结构力学是农业建筑环境与能源工程专业的专业基础课，也是报考农业工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。二、考试的内容第一章绪论结构的计算简图及简化要点；杆件结构的分类；荷载的分类第二章结构的几何构造分析几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度第三章静定结构的受力分析静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质第四章影响线移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用第五章结构位移计算结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理第六章力法超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座移动和温度改变时的计算；超静定结构位移计算第七章位移法位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算第八章渐近法力矩分配法的基本概念；多结点的力矩分配；无剪力分配法三、考试要求考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算。

四、试卷结构试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%）五、考试方式及时间考试方式为闭卷笔试，时间为3小时。六、主要参考书目 1．龙驭球、包世华主编.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版 2．王焕定、章梓茂、景瑞编著.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版3．胡兴国主编.结构力学.武汉工业大学出版社,1997年版

2020中国石油大学(华东)数据结构考研初试考试大纲

一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT

的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

湖南大学2018年硕士研究生《结构力学》考试大纲_湖南大学考研网

湖南大学2018年硕士研究生《结构力学》考试大纲801结构力学一、课程要求要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受力性能。并且能综合运用结构力学的理论、方法解决具体的问题。二、考试内容 1、平面体系的几何组成分析（1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。（2）了解刚片、约束（必要约束、多余约束）、自由度的概念。（3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何瞬变体系。（4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算（1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。（2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。（3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并能熟练地画出内力图。（4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。（5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆件的内力。掌握组合结构的内力计算和弯矩图画法。（6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱轴线的概念。（7）了解静定结构的特征。 3、虚功原理与结构位移计算（1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。（2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正确地建立虚拟状态。（3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。（4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角形、标准二次抛物线等常见图形的面积及形心位置。（5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法（1）了解超静定结构的概念。（2）掌握超静定次数的确定方法和力法基本结构的选取。（3）了解力法的典型方程式及其物理意义。（4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。（5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。（6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。（7）了解超静定结构的特征。 5、位移法（1）了解位移法的基本概念。（2）掌握位移法计算中结点角位移和独立的结点线位移未知数数目的确定方法。掌握位移法基本结构的选取。

2015年初试802《结构力学》科目考试大纲

初试《结构力学》科目考试大纲一、考查目标在学习理论力学和材料力学等课程的基础上进一步掌握平面杆件结构分析计算的基本概念、基本原理和基本方法，了解各类结构的受力性能，具备结构分析与计算等方面的能力。二、考试形式与试卷结构（一）试卷满分及考试时间满分为150分，考试时间为3小时。（二）答题方式闭卷、笔试。（三）试卷内容结构静定结构受力分析(20%)、结构位移计算(10%)、超静定结构受力分析(30%)、矩阵位移法(10%)、结构动力计算基础(10%)、影响线及其应用(10%)、其他内容(10%)。（四）试卷题型结构作图题、计算题（150分）。三、考查内容（一）几何组成分析掌握平面几何不变体系的基本组成规则及其运用。（二）静定结构受力分析

主要内容为：（1）运用隔离体平衡的方法计算一般静定结构支座反力和构件截面内力。（2）静定梁、静定平面刚架的计算及内力图的绘制。（3）实体三铰拱的受力特点。三铰拱合理拱轴线的概念和特点。（4）计算静定平面桁架杆件内力的结点法和截面法。（5）组合结构的组成特点和内力计算。（6）了解静定结构受力特性。（三）结构的位移计算主要内容为：（1）单位荷载法。（2）静定结构在荷载作用下的位移计算。（3）图乘法。（4）静定结构在非荷载因素（支座移动、温度变化）作用下的位移计算。（5）超静定结构的位移计算。（四）力法主要内容为：（1）超静定结构的概念，超静定次数的确定。（2）力法的基本原理和典型方程。（3）力法计算荷载作用下的超静定结构。（4）对称性的利用。

（5）超静定结构的特性。（五）位移法主要内容为：（1）位移法的基本原理，位移法基本未知量的确定。（2）位移法的典型方程，位移法计算荷载作用下的超静定结构。（3）对称性的利用。（4）位移法与力法的联合运用。（六）力矩分配法主要内容为：（1）力矩分配法的基本原理和基本概念。（2）用力矩分配法计算连续梁和无侧移刚架。（七）影响线及其应用主要内容为：（1）影响线的概念。（2）静力法和机动法作静定结构在直接荷载、间接荷载作用下的影响线。（3）利用影响线计算影响量。（4）最不利荷载位置的确定。（八）矩阵位移法主要内容为：（1）局部坐标与整体坐标系下的单元刚度矩阵。（2）坐标转换。

内蒙古工业大学808数据结构2019年考研专业课初试大纲

2019年内蒙古工业大学考研专业课初试大纲数据结构自命题考试大纲科目名称数据结构科目代码808 一、考试范围及要点 1．数据结构的基本概念数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。 2．线性表线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．栈与队列栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。 4．串串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。 5．数组与广义表多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．树与二叉树树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．图图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。 8．查找查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．排序排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。二、考试形式及试卷结构考试形式：闭卷笔试试卷结构： 1．单项选择题； 2．简答与计算题参考书目：数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012 数据结构习题与解析，李春葆编著，清华大学出版社，2013 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.360docs.net/doc/1616509908.html,

新版上海工程技术大学设计学专业考研经验考研参考书考研真题

考研是我一直都有的想法，从上大学第一天开始就更加坚定了我的这个决定。我是从大三寒假学习开始备考的。当时也在网上看了很多经验贴，可是也许是学习方法的问题，自己的学习效率一直不高，后来学姐告诉我要给自己制定完善的复习计划，并且按照计划复习。于是回到学校以后，制定了第一轮复习计划，那个时候已经是5月了。开始基础复习的时候，是在网上找了一下教程视频，然后跟着教材进行学习，先是对基础知识进行了了解，在5月-7月的时候在基础上加深了理解，对于第二轮的复习，自己还根据课本讲义画了知识构架图，是自己更能一目了然的掌握知识点。8月一直到临近考试的时候，开始认真的刷真题，并且对那些自己不熟悉的知识点反复的加深印象，这也是一个自我提升的过程。其实很庆幸自己坚持了下来，身边还是有一些朋友没有走到最后，做了自己的逃兵，所以希望每个人都坚持自己的梦想。本文字数有点长，希望大家耐心看完。文章结尾有我当时整理的详细资料，可自行下载，大家请看到最后。上海工程技术大学设计学专业初试科目： 101思想政治理论 201英语一 611专业综合 820造型基础考试大纲：参考书目：

先说英语吧。词汇量曾经是我的一块心病，跟我英语水平差不多的同学，词汇量往往比我高出一大截。从初中学英语开始就不爱背单词。在考研阶段，词汇量的重要性胜过四六级，尤其是一些熟词僻义，往往一个单词决定你一道阅读能否做对。所以，一旦你准备学习考研英语，词汇一定是陪伴你从头至尾的一项工作。考研到底背多少个单词足够？按照大纲的要求，大概是5500多个。实际上，核心单词及其熟词僻义才是考研的重点。单词如何背？在英语复习的前期一定不要着急开始做真题，因为在单词和句子的基础非常薄弱的情况下，做真题的效果是非常差的。刚开始复习英语的第一个月，背单词的策略是大量接触。前半月每天两个list，大概150个单词左右，平均速度大概1分钟看1个，2个半小时可以完成一天的内容。前一个月可以把单词过两遍。历年的英语真题，单词释义题都是高频考点，这一点在完型中体现的非常突

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

陕西西安建筑科技大学结构力学考研大纲

西安建筑科技大学土木工程结构力学考研大纲第一章结构力学总论内容：结构计算简图；平面杆件结构的分类；荷载的分类；平面体系的自由度；平面体系的几何组成规则；平面体系的几何组成分析；体系的几何特征与静力特征的关系；基本要求：了解结构力学的研究对象和任务；结构计算简图；平面杆件结构的分类；荷载的分类；理解平面体系的自由度；掌握平面体系的几何组成规则，会应用规则作平面体系的几何组成分析；掌握体系的几何特征与静力特征的关系；重点：结构计算简图；平面体系的几何组成分析；难点：平面体系的几何组成分析；第二章静定梁和静定刚架的受力分析内容：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算。基本要求：掌握单跨静定梁的组成和受力性能，用截面法求指定截面内力，用区段简支梁叠加法做弯矩图；了解曲梁、斜梁的内力计算。掌握多跨静定梁的组成和受力性能，内力计算原理和方法。掌握悬臂刚架、简支刚架，三铰刚架的内力计算原理和方法。重点：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算；截面内力和截面一侧外力的关系。难点：截面法；多跨静定梁的组成和受力性能；三铰刚架的内力计算。第三章静定拱的受力分析内容：静定拱的基本概念及基本特点；静定拱的反力及内力计算；静定拱的合理拱轴线的概念。基本要求：掌握静定拱的基本概念及基本特点。掌握静定拱的反力及内力计算。了解静定拱的合理拱轴线的概念。

重点：静定拱的基本概念及基本特点；静定拱的反力及内力计算。难点：静定拱的反力及内力计算。第四章静定平面桁架和组合结构的受力分析内容：桁架的组成特点及受力性能；桁架的计算简图；桁架的分类。基本要求：掌握桁架的组成特点及受力性能，掌握桁架的计算简图，了解桁架的分类。掌握结点法和截面法计算内力。掌握组合结构的内力计算原理和方法。重点：桁架的组成特点及受力性能；桁架的计算简图；结点法和截面法；组合结构的内力计算。难点：结点法和截面法；组合结构的内力计算。第五章静定结构的位移计算内容：结构位移的种类，产生位移的原因，计算位移的目的；变形体系虚功原理；单位荷载法和位移计算的一般公式；静定结构在荷载作用下的位移计算；图乘法；静定结构因温度改变和支座移动时的位移计算；线性变形体系的互等定理；静定结构的一般特征。基本要求：了解结构位移的种类，产生位移的原因，计算位移的目的。了解变形体系虚功原理。掌握用单位荷载法和位移计算的一般公式。掌握静定结构在荷载作用下的位移计算原理，熟练掌握图乘法。掌握静定结构因温度改变和支座移动时的位移计算。了解线性变形体系的互等定理。掌握静定结构的一般特征。重点：变形体系虚功原理；单位荷载法和位移计算的一般公式；图乘法；静定结构因温度改变和支座移动时的位移计算。难点：单位荷载法和位移计算的一般公式；图乘法。第六章力法内容：超静定结构的概念、性质和作用；力法的基本概念；力法典型方程；用力法计算荷载、温度改变和支座移动作用下超静定结构的内力和位移；对称性简化计算；力法计算结果的校核。基本要求：了解超静定结构的概念、性质和作用。了解力法的基本概念，掌握去掉多余约束形成基本结构的方法；建立力法典型方程；计算系数和自由项；绘