2020厦门大学865专业基础(数据结构与软件工程)考试范围(大纲)和参考书目
我们的梦想，为成就更多人的梦想https://www.360docs.net/doc/5e14886650.html,/ 2020厦门大学865专业基础(数据结构与软件工程)考试范围（大纲）和参考书目由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便，对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料，同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。以下内容是【精都考研网】整理发布，每天及时发布最新考研资讯、考研经验、考研真题。目前很多同学已加入2020厦门大学考研总群829573389，抓紧时间加入了解你所不知道的考研信息。
一、2019专业课考试范围（官网公布，20届的今年10月份公布）
数据结构含线性表，栈、队列和数组，树与二叉树，图，查找，内部排序等内容；软件工程含结构化软件工程，面向对象软件工程，统一建模语言（UML）等内容。
二、往届研究生初试参考用书：
张海藩《软件工程导论》
严蔚敏《数据结构》
三、往届研究生初试配套精编复习资料
厦门大学865专业基础(数据结构与软件工程)复习全程通（全套资料目录清单）
复习全程通NO1（历年真题汇编）：本科目暂无本校真题，提供厦门大学数据结构真题和名校软件工程真题汇编
第二部分是教辅一本通2本
张海藩《软件工程导论》本专业研究生整理章节重点笔记和典型考题及答案解析
严蔚敏《数据结构》本专业研究生整理章节重点笔记和典型考题及答案解析
复习全程通NO3（冲刺模拟套卷）：4套含答案解析
复习全程通NO4（非卖品，电子版赠送内容）：
软件工程导论教学讲义
数据结构教学讲义
以上资料可以上精都考研网或加厦大考研群了解
数据结构与算法考试大纲
《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列
1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作
2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码
5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找
2021年厦门大学845数据结构考研精编资料
. 2021 年厦门大学 845 数据结构考研精编资料 一、厦门大学 845 数据结构考研真题汇编及考研大纲 1 ．厦门大学 845 数据结构 2004-2005 、 2011-2013 年考研真题，暂无答案。 2. 厦门大学 845数据结构考研大纲 ①2018年厦门大学845数据结构考研大纲。 二、 2021 年厦门大学 845 数据结构考研资料 3 ．严蔚敏《数据结构》考研相关资料 （ 1 ）严蔚敏《数据结构》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 845 数据结构之严蔚敏《数据结构》考研复习笔记。 ②厦门大学 845 数据结构之严蔚敏《数据结构》本科生课件。 ③厦门大学 845 数据结构之严蔚敏《数据结构》复习提纲。 （ 2 ）严蔚敏《数据结构》考研核心题库（含答案） ①厦门大学 845 数据结构考研核心题库之选择题精编。 ②厦门大学 845 数据结构考研核心题库之填空题精编。 ③厦门大学 845 数据结构考研核心题库之程序设计题精编。 ④厦门大学 845 数据结构考研核心题库之应用题精编。 （ 3 ）严蔚敏《数据结构》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 845 数据结构考研专业课六套仿真模拟题。 ② 2021 年厦门大学 845 数据结构考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 845 数据结构考研冲刺六套模拟题及详细答案解析。
三、V资料X获取：ky21985 四、 2021 年研究生入学考试指定 / 推荐参考书目（资料不包括教材） 5 ．厦门大学 845 数据结构考研初试参考书 严蔚敏《数据结构》 五、 2021 年研究生入学考试招生适用院系 / 专业 6 ．厦门大学 845 数据结构适用院系 / 专业 能源学院；自动化系 .
湖南大学结构力学大纲
湖南大学硕士研究生入学专业课程考试大纲 课程编号：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）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。
北京科技大学参考书目
北京科技大学参考书目│ ├────────────────────────────────────────┤ │070205凝聚态物理: 226量子力学：《量子力学》上册科学出版社曾谨言│ │《量子力学教程》高等教育出版社周世勋 │ │228统计物理：《热力学与统计物理》高等教育出版社汪志成 │ │《统计物理学》高等教育出版社熊吟涛 │ │332固体物理：《固体物理学》上、下册上海科技出版社方俊鑫、陆栋│ │《固体物理学》高等教育出版社黄昆、韩汝琦 │ │《固体物理导论》科学出版社基特尔（杨顺华译） │ │333金属物理：《金属物理》冶金工业出版社余宗森、田中卓 │ │同等学力加试：原子物理《原子物理学》高等教育出版社杨福家 │
│《原子物理学》高等教育出版社褚圣林 │ │理论力学《理论力学》高等教育出版社胡慧玲 │ │ │ │071200科学技术史: 219物理化学：《物理化学》冶金工业出版社蔡文娟1994 │ │254考古学通论：《中国考古学通论》河南大学出版社孙英民.李友谋主编2002年│ │《中国考古学：实践、理论、方法》中州古籍出版社张忠培1992年 │ │262科学技术哲学：《西方科学哲学》南京大学出版社夏基松、沈斐凤1987年│ │《科学哲学教程》山西科学出版社郭贵春2000年 │ │267文物保护学：《岩土文物建筑的保护》中国建筑工业出版社黄克忠1998年│ │《文物保存环境概论》科学出版社郭宏2001年9月 │ │《文物保护材料学》西北大学出版社王薏贞1995年 │
│334金属学及热处理：《金属学》冶金工业出版社宋维锡 │ │337金属腐蚀学：《金属腐蚀学》冶金工业出版社朱日彰 │ │395科学技术史：《科学史》广西师范大学丹皮尔2001 │ │《历史上的科学》科学出版社贝尔纳着伍况甫译1983 │ │《20世纪科学技术简史（第二版）》科学出版社李佩珊、许良英1999 │ │同等学力加试：科技文献导读无 │ │科学社会学《科学的社会功能》商务印书馆贝尔纳1982 │ │ │ │080104工程力学: 212弹性力学：《弹性力学》人民教育出版社徐 芝纶主编│ │213工程地质学：《工程地质学》地质出版社胡广韬.杨文元主编 │ │250炸药化学：《爆炸化学》国防工业出版社张熙和.云主惠主编 │
991数据结构与C语言程序设计考试大纲(2013版).
编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本
2018厦门大学计算机专硕考研经验贴(专业课干货)
2018厦门大学计算机专硕考研经验贴（专业课干货！！） 我在这里和迷茫的学弟学妹们交流一下，厦大计算机系和智能系的区别。2018年，计算机系报名专硕的400+人，智能系的200+人。招生人数差不多。并且，计算机系的复试科目比智能系的复试科目多了一门离散数学。所以这就要求在寒假里需要看的书也更多。 总体的我感觉啊，智能系竞争小一些，科目也简单些。（离散数学我这里还留有资料，以后进了复试的同学可以来问我）。 初试部分 学姐从九月份开始正式的复习，但是其实在六月份开始断断续续有看一些单词和数学基础。因为之前没有打算考厦门大学，想要考取西电的计算机院。还参加了夏令营。于是我的整个暑假都在那个导师的实验室里干活。根本无暇顾及考研复习。。正式开始全心全意复习于九月开始 英语 英语在前期时间充裕的时候，其实可以看看朱伟的练练有词和他的配套视频，网上都有盗版。尤其是对英语没有什么兴趣的人，朱伟的讲课方式还是很有帮助的（学姐就是其中之一）。单词视频我一直磨磨蹭蹭看到了九月份。。。也就是正式开始之前一直在视频。每天早上八点到九点是我背单词的时间，这个习惯一直到考前。 九月份到十一月中旬：刷真题，我刷的特别慢，一天一两篇的样子，我还刷了英语一哦。当然我留了几套用来考前全真模拟。我对真题其实一直都没有什么感觉。模拟的时候错很多！因为我的方法一直都是联系上下文答题。直到考研前一周，我试着先看题目。然后带着题目去文章找段落。然后重点看相关的句子（一般都
是长难句），理解了长难句题目自然就能答对。从此我的阅读正确率特别高。长难句看何凯文吧。 十一月到十二月中旬：背作文，王江涛的作文。小的大的各十篇！每个话题一两篇就行。（学姐考试的时候小作文拒绝信真的被我漏掉了！当时想着如果当初背了该多好！所以一定要面面俱到。） 十二月中到考前：全真模拟。连作文一起写！ 听我一个初试380+的同学说，朱伟的作文，押中了。他有那种考前的押题视频。但是我没看。 数学： 和英语一样，我九月份之前一直在看张宇的视频，基础班，强化班。边看视频边看他的18讲。 9月-9月中旬：做完18讲的练习题 9月中-10月中：刷张宇1000题（很难，很心碎，个人觉得效果不大。19年考研题听说会简单，学弟学妹们还是多看真题吧，我的一个学长，也就是17届的，当年很简单吧？所以他什么练习题都没做，光吃了好几遍真题，最后，，，130+）。10月中-12月中：刷真题，张宇的真题，我是先按照年份一套一套做，一两天一套。计时做。当然也得预留几套用于考前全真模拟哦。然后是按照章节，也就是各个知识点再总结着做，书上很详细哦。 学姐习惯是每周末会抽时间把本周的错题总结消化哦。就是隔一段时间就会把之前的错题看一看。 12月中到考前：自己全真模拟咯。 个人觉得数学再把张宇八套卷和四套卷做一下，去年张宇押中了题目，虽然比不上李林。。。 政治：
厦门大学网络教育《管理信息系统》复习试题(最终版)
厦门大学网络教育2017-2018学年第一学期《管理信息系统》期末复习题 一、选择题 1．在信息系统开发、运行的整个费用中最大的费用是( B )。 A.用在开发中的硬件费用 B.用在开发中的系统软件及应用软件的开发费用 C.系统调试和转换的费用 D.运行和维护阶段的开支 2．自下而上开发策略的优点是（ A ） A.可以避免大规模系统可能出现运行不协调的危险 B.数据一致性较好 C.开发过程循序渐进，系统整体性较好 D.有利于提高企业人员的开发能力3．系统设计的主要任务不包括（ D ）。 A.代码设计 B.输入输出设计 C.程序设计 D.系统分析 4．采用( C )进行管理信息系统开发，企业内部基本上无需再自行内部开发软件程序。 A.原型法 B.面向对象法 C.CASE方法 D.商业软件包法 5．数据流程图的组成不包括( D )。 A.数据存储 B.外部实体 C.处理 D.输入 6．ERP物流管理系统采用了制造业的（ C ）管理思想。 A.CAD B.CAM C.MRP D.OA 7．MRPⅡ同MRP的主要区别就是（ A ）。 A.它运用管理会计的概念，用货币形式说明了执行企业“物料计划”带来的效益，实现物料信息同资金信息集成 B.从产品的结构或物料清单（对食品、医药、化工行业则为“配方”）出发，实现了物料信息的集成 C.根据需求的优先顺序，在统一的计划指导下，把企业的“销产供”信息集成起来 D.是一种保证既不出现短缺，又不积压库存的计划方法，解决了制造业所关心的缺件与超储的矛盾 8．知识是指信息之间的结构化关联关系。知识可以分为（ A ）。 A.事实规则规律 B.事实规则方法
《结构力学》考试大纲
硕士研究生入学考试《821结构力学》考试大纲 一、考试大纲的性质 结构力学是结构工程专业的专业基础课，也是报考结构工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 1.结构的计算简图及简化要点；杆件结构的分类；荷载的分类。 2.结构的几何构造分析：几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度。 3.静定结构的受力分析：静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质。 4.影响线：移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用。 5.结构位移计算：结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理。 6.力法：超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座 移动和温度改变时的计算；超静定结构位移计算。 7.位移法：位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算。 8.渐近法：力矩分配法的基本概念；多结点的力矩分配；无剪力分配法。
9.结构动力学基础：动力计算的特点和动力自由度；单自由度体系的振动分析；多自由度体系的振动分析。 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算；应掌握结构动力计算特点，并对单自由度和多自由度体系能进行振动分析。 四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编，(面向21世纪课程教材)结构力学教程(Ⅰ)，高等教育出版社，2000年版。
广州大学-2018软件工程试卷a及答案
广州大学2017—2018 学年第一学期考试卷 课程软件工程导论考试形式（闭卷，考试） 一、单选题（每小题1分，共25分，答案写在下表中） 1.软件工程方法的提出起源于软件危机，而其目的应该是最终解决软件的（D）问题 A.产生危机 B.质量保证 C.开发效率 D.生产工程化 2.瀑布模型将软件生命周期归纳为3个时期，即计划期、开发期和运行期。下列（D ）不属于开发期内的工作。 A.总体设计 B.详细设计 C.程序设计
D.维护 3.结构化方法将软件生命周期分为计划、开发和运行3个时期，下列任务中（B）属于计划时期的任务。 A.需求分析 B.问题定义 C.总体设计 D.编码 4.可行性研究要进行一次（C）需求分析。 A.详细的 B.全面的 C.简化的、压缩的 D.彻底的 5.经济可行性研究的范围包括（C）。 A.资源有效性 B.管理制度 C.效益分析 D.开发风险 6.可行性分析是在系统开发的早期所做的一项重要的论证工作，它是决定该系统是否开发的决策依据，因必须给出（B）的回答。 A.确定 B.行或不行 C.正确 D.无二义 7.产生软件维护的副作用，是指（C ）。 A.开发时的错误 B.隐含的错误 C.因修改软件而造成的错误 D.运行时错误操作 8.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（B）。 A.用户 B.需求评审 C.总结 D.都不对
9.软件开发的结构化分析方法，常用的描述软件工程需求的工具是（C） A.业务流程图、处理说明 B.软件流程图、模块说明 C.数据流程图、数据字典 D.系统流程图、程序编码 10.数据流图用于抽象描述一个软件的逻辑模型，数据流图由以写特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（A） A.控制流 B.加工 C.数据存储 D.数据流 11.软件开发的结构生命周期法的基本假定是认为软件需求能做到（C） A.严格定义 B.初步定义 C.早期冻结 D.动态改变 软件需求经过分析阶段后，通过软件需求说明书表示出来，后面的开发工作以此为基础进行，即假定软件需求确定后一般不再改变，即“早期冻结”。 12.在结构化方法中，软件功能分解属于软件开发中的（C）阶段 A.详细设计 B.需求分析 C.总体设计 D.编程调试 13.概要设计的结果是提供一份（A） A.模块说明书 B.框图 C.程序 D.数据流图 14.耦合是软件各个模块间连接的一种度量。一组模块都访问同一数据结构应属于（B）方式 A.内容耦合 B.公共耦合 C.控制耦合 D.数据耦合 解释：耦合分为以下几种，按照耦合度由高到低排列是：
《数据结构》课程考试大纲
03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）
《结构力学》考试大纲(精)
《结构力学》考试大纲 一、考试大纲的性质 结构力学是农业建筑环境与能源工程专业的专业基础课，也是报考农业工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 第一章绪论 结构的计算简图及简化要点；杆件结构的分类；荷载的分类 第二章结构的几何构造分析 几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度 第三章静定结构的受力分析 静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质 第四章影响线 移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用 第五章结构位移计算 结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理 第六章力法 超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座移动和温度改变时的计算；超静定结构位移计算 第七章位移法 位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算 第八章渐近法 力矩分配法的基本概念；多结点的力矩分配；无剪力分配法 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算。
四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版 2．王焕定、章梓茂、景瑞编著.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版3．胡兴国主编.结构力学.武汉工业大学出版社,1997年版
2015软件工程试卷A及答案
2015软件工程试卷A及答案
广州大学2014—2015 学年第一学期考试卷 课程软件工程导论考试形式（闭卷，考试） 一、单选题（每小题1分，共10分，答案写在下表中） 1.研究开发所需要的成本和资源是属于可行性研究中的( )研究的一方面。 A.技术可行性 B.经济可行性 C.社会可行性 D.法律可行性 2．结构化分析方法是在软件开发过程中常用的方法。这个方法采用的基本手段是（）。 A.分解与抽象 B.分解与综合 C.归纳与推导 D.试探与回溯 3.若有一个计算类型的程序，它的输入量只有一个X，其范围是［-1.0，1.0］，现从输入的角度考虑一组测试用例：-1.001，-1.0，1.0，1.001。设计这组测试用例的方法是( ) A.条件覆盖法 B.等价分类法 C.边界值分析法 D.错误推测法 （软件工程导论+36学时-- A 卷答案共7页/第2页）
4.快速原型模型的主要特点之一是( ) A.开发完毕才见到产品 B.及早提供全部完整的软件产品 C.开发完毕后才见到工作软件 D.及早提供工作软件 5.软件可维护性的特性中相互矛盾的是（） A.可修改性和可理解性 B.可测试性和可理解性 C.效率和可修改性 D.可理解性和可读性 6.软件维护产生的副作用，是指（） A.开发时的错误 B.隐含的错误 C.因修改软件而造成的错误 D.运行时误操作 7.软件开发时，一个错误发现得越晚，为改正它所付出的代价就（）。 A.越大 B.越小 C.越不可捉摸 D.越接近平均水平 8.软件测试的目的是（）。 A.评价软件的质量 B.发现软件的错误 C.找出软件中的所有错误 D.证明软件是正确的 9.面向对象系统的多态是（）。 A．不同的对象收到相同的消息时产生不同的动作 B．不同的对象收到相同的消息时产生相同的动作 C．相同的对象收到相同的消息时产生不同的动作 D．相同的对象收到相同的消息时产生相同的动作 10.软件测试方法中的（）属于静态测试方法。 A.黑盒法 B.路径覆盖 C.错误推测 D.人工检测 二、填空题（每空1分，共16分） 1、用户关注软件质量的外部属性，如软件的正确性、可靠性、有效性、完整 （软件工程导论+36学时-- A 卷答案共7页/第3页）
厦门大学信科数据库及数据结构试题
一、选择题(单选) 1. 关于数据元素，下列描述不正确的是（D）。 A. 数据元素可以包含多个数据项。 B. 数据结构的算法大多以数据元素为基本操作单位。 C. 数据元素一般代表某种现实世界中的对象。 D. 数据元素必须有一个关键字。 2. 循环链表head的尾结点指针p的特点是（A）。 A. p->next=head B. p->next=head->next C. p=head D. p=head->next 3. 设一个栈的输入序列是a,b,c,d,e，则下列序列是栈的合法输出序列的是（D）。 A. e a b c d B. d e a c b C. d c a b e D. c b a e d 4. 循环队列存储在数组A[0..m]中，则入队时的队尾指针操作为（D）。 A. rear=rear+1 B. rear=(rear+1)%(m-1) C. rear=(rear+1)%m D. rear=(rear+1)%(m+1) 5. 在单链表中指针p所指的结点后插入新结点s有下列3个步骤： ① s->data=x （赋值） ② p->next=s ③ s->next=p->next 正确的步骤顺序为（B）。 A. ①②③ B. ③②① C. ②①③ D. 无正确答案 6. 对于先序遍历和后序遍历结果相同的二叉树为（B）。
A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 7. 若图的邻接矩阵是对称阵，则此图必然为（B）。 A. 有向图 B. 无向图 C. 连通图 D. 有向图或无向图 8. 关于哈夫曼树，下列描述正确的是（D）。 A. 一定是二叉排序树 B. 是一棵完全二叉树 C. 是一棵平衡二叉树 D. 以上三种说法都不对 9. 长度为12的按关键字有序的待查找序列，采用顺序存储，若用二分查找，则在等概率情况下，查找成功的ASL是（A ）。 A. 37/12 B. 62/13 C. 39/12 D. 49/12 10. 在数据管理技术的发展过程中，经理了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A ）。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 11. 下列有关数据库的描述中，正确的是（C ）。 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 12. 数据库设计中，将E-R图转换成关系数据模型的过程属于（C）。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 13. 将E-R图转换到关系模式时，实体与联系都可以表示成（B）。
808 材料力学与结构力学 考试范围
808 材料力学与结构力学1. 《材料力学》宋子康、蔡文安编，同济大学出版社，2001年6月（第二版）2.《结构力学教程》（Ⅰ、Ⅱ部分），龙驭球、包世华主编，高等教育出版社，2000~2001年3.《结构力学》（上、下册），朱慈勉主编，高等教育出版社，2004年 一、考试范围 I、材料力学必选题(约占50%) 1. 基本概念：变形固体的物性假设，约束、内力、应力，杆件变形的四个基本形式等。 2. 轴向拉、压问题：内力和应力（横截面及斜截面上）的计算，轴向拉伸与压缩时的变形计算，材料的力学性质，塑性材料与脆性材料力学性能的比较，简单超静定桁架，圆筒形薄壁容器等。 3. 应力状态分析：平面问题任意点的应力状态描述，平面问题任意点任一方向应力的求解（包括数解法、图解法），一点的应力状态识别，空间应力分析及一点的大应力，广义虎克定律等。 4. 扭转问题：自由扭转的变形特征，自由扭转杆件的内力计算，扭转变形计算，矩形截面杆的自由扭转，薄壁杆件的自由扭转，简单超静定受扭杆件分析等。 5. 梁的内力、应力、变形：内力（剪力、弯矩）的计算及其内力图的绘制，叠加法作弯矩图的合理运用，梁的正应力和剪应力的计算及其强度条件，梁内一点的应力状态识别，主应力轨迹，平面弯曲的充要条件，梁的变形（挠度、转角）计算，叠加法求梁的变形，梁的刚度校核，简单超静定梁分析等。 6. 强度理论与组合变形：四个常用的强度理论，斜弯曲，拉伸（压缩）与弯曲的组合，扭转与拉压以及扭转与弯曲的组合，拉压及扭转与弯曲的组合，偏心拉、压问题，强度校核等。
II、结构力学必选题(约占40%) 1. 平面体系的几何组成分析及其应用 2. 静定结构受力分析与特性 3. 影响线及其应用 4. 位移计算 5. 超静定结构受力分析与特性（力法、位移法、概念分析等） 6. 结构动力分析（运动方程、频率、振型、阻尼、自由振动、强迫振动、振型分解法等）III、可选题(约占10%，一道材料力学可选题和一道结构力学可选题中必选做一题) 1. 材料力学可选题：能量法：变形能的计算，卡氏第一、第二定理，运用卡氏第二定理解超静定问题等；压杆稳定：细长压杆临界力的计算，欧拉公式的适用范围，压杆稳定的实用计算，简单结构体系的稳定性分析等。 2. 结构力学可选题：变形体的虚功原理；力矩分配法；结构矩阵分析（单元刚度阵、总刚度阵的集成、支座条件的引入和非结点荷载的处理等）。 二、题型 1. 以计算分析题型为主，含基本概念分析、综合概念分析和结构定性分析。 2. 含材料力学-结构力学综合题。
广州大学2015软件工程试卷A及答案
院、系领导 A 卷 审批并签名 ` 广州大学2014—2015 学年第一学期考试卷课程软件工程导论考试形式（闭卷，考试）学院计算机科学与教育软件班级学号姓名 题次一二三四五六七八九十总分评卷人分数10 16 25 49 100 评分 一、单选题（每小题1分，共10分，答案写在下表中） 1 2 3 4 5 6 7 8 9 10 B A C D C C A B A D 1.研究开发所需要的成本和资源是属于可行性研究中的( )研究的一方 面。 A.技术可行性 B.经济可行性 C.社会可行性 D.法律可行性 2．结构化分析方法是在软件开发过程中常用的方法。这个方法采用的基本手段是（）。 A.分解与抽象 B.分解与综合 C.归纳与推导 D.试探与回溯 3.若有一个计算类型的程序，它的输入量只有一个X，其范围是［-1.0，1.0］， 现从输入的角度考虑一组测试用例：-1.001，-1.0，1.0，1.001。设计这组测试用例的方法是( ) A.条件覆盖法 B.等价分类法 C.边界值分析法 D.错误推测法
4.快速原型模型的主要特点之一是( ) A.开发完毕才见到产品 B.及早提供全部完整的软件产品 C.开发完毕后才见到工作软件 D.及早提供工作软件 5.软件可维护性的特性中相互矛盾的是（） A.可修改性和可理解性 B.可测试性和可理解性 C.效率和可修改性 D.可理解性和可读性 6.软件维护产生的副作用，是指（） A.开发时的错误 B.隐含的错误 C.因修改软件而造成的错误 D.运行时误操作 7.软件开发时，一个错误发现得越晚，为改正它所付出的代价就（）。 A.越大 B.越小 C.越不可捉摸 D.越接近平均水平 8.软件测试的目的是（）。 A.评价软件的质量 B.发现软件的错误 C.找出软件中的所有错误 D.证明软件是正确的 9.面向对象系统的多态是（）。 A．不同的对象收到相同的消息时产生不同的动作 B．不同的对象收到相同的消息时产生相同的动作 C．相同的对象收到相同的消息时产生不同的动作 D．相同的对象收到相同的消息时产生相同的动作 10.软件测试方法中的（）属于静态测试方法。 A.黑盒法 B.路径覆盖 C.错误推测 D.人工检测 二、填空题（每空1分，共16分） 1、用户关注软件质量的外部属性，如软件的正确性、可靠性、有效性、完整性、可用性、可维护性、可移植性、可复用性等。(顺序可互换)
2018西安邮电大学初试考试大纲—826数据结构
西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。
3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。
数据结构复习提纲(整理)
复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i
2020厦门大学865专业基础(数据结构与软件工程)考试范围(大纲)和参考书目
我们的梦想，为成就更多人的梦想https://www.360docs.net/doc/5e14886650.html,/ 2020厦门大学865专业基础(数据结构与软件工程)考试范围（大纲）和参考书目由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便，对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料，同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。以下内容是【精都考研网】整理发布，每天及时发布最新考研资讯、考研经验、考研真题。目前很多同学已加入2020厦门大学考研总群829573389，抓紧时间加入了解你所不知道的考研信息。 一、2019专业课考试范围（官网公布，20届的今年10月份公布） 数据结构含线性表，栈、队列和数组，树与二叉树，图，查找，内部排序等内容；软件工程含结构化软件工程，面向对象软件工程，统一建模语言（UML）等内容。 二、往届研究生初试参考用书： 张海藩《软件工程导论》 严蔚敏《数据结构》 三、往届研究生初试配套精编复习资料 厦门大学865专业基础(数据结构与软件工程)复习全程通（全套资料目录清单） 复习全程通NO1（历年真题汇编）：本科目暂无本校真题，提供厦门大学数据结构真题和名校软件工程真题汇编 第二部分是教辅一本通2本 张海藩《软件工程导论》本专业研究生整理章节重点笔记和典型考题及答案解析 严蔚敏《数据结构》本专业研究生整理章节重点笔记和典型考题及答案解析 复习全程通NO3（冲刺模拟套卷）：4套含答案解析 复习全程通NO4（非卖品，电子版赠送内容）： 软件工程导论教学讲义 数据结构教学讲义 以上资料可以上精都考研网或加厦大考研群了解
陕西西安建筑科技大学结构力学考研大纲
西安建筑科技大学 土木工程结构力学考研大纲 第一章结构力学总论 内容：结构计算简图；平面杆件结构的分类；荷载的分类；平面体系的自由度；平面体系的几何组成规则；平面体系的几何组成分析；体系的几何特征与静力特征的关系； 基本要求：了解结构力学的研究对象和任务；结构计算简图；平面杆件结构的分类；荷载的分类；理解平面体系的自由度；掌握平面体系的几何组成规则，会应用规则作平面体系的几何组成分析；掌握体系的几何特征与静力特征的关系； 重点：结构计算简图；平面体系的几何组成分析； 难点：平面体系的几何组成分析； 第二章静定梁和静定刚架的受力分析 内容：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算。 基本要求：掌握单跨静定梁的组成和受力性能，用截面法求指定截面内力，用区段简支梁叠加法做弯矩图；了解曲梁、斜梁的内力计算。掌握多跨静定梁的组成和受力性能，内力计算原理和方法。掌握悬臂刚架、简支刚架，三铰刚架的内力计算原理和方法。 重点：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算；截面内力和截面一侧外力的关系。 难点：截面法；多跨静定梁的组成和受力性能；三铰刚架的内力计算。 第三章静定拱的受力分析 内容：静定拱的基本概念及基本特点；静定拱的反力及内力计算；静定拱的合理拱轴线的概念。 基本要求：掌握静定拱的基本概念及基本特点。掌握静定拱的反力及内力计算。了解静定拱的合理拱轴线的概念。
重点：静定拱的基本概念及基本特点；静定拱的反力及内力计算。 难点：静定拱的反力及内力计算。 第四章静定平面桁架和组合结构的受力分析 内容：桁架的组成特点及受力性能；桁架的计算简图；桁架的分类。 基本要求：掌握桁架的组成特点及受力性能，掌握桁架的计算简图，了解桁架的分类。掌握结点法和截面法计算内力。掌握组合结构的内力计算原理和方法。 重点：桁架的组成特点及受力性能；桁架的计算简图；结点法和截面法；组合结构的内力计算。 难点：结点法和截面法；组合结构的内力计算。 第五章静定结构的位移计算 内容：结构位移的种类，产生位移的原因，计算位移的目的；变形体系虚功原理；单位荷载法和位移计算的一般公式；静定结构在荷载作用下的位移计算；图乘法；静定结构因温度改变和支座移动时的位移计算；线性变形体系的互等定理；静定结构的一般特征。 基本要求：了解结构位移的种类，产生位移的原因，计算位移的目的。了解变形体系虚功原理。掌握用单位荷载法和位移计算的一般公式。掌握静定结构在荷载作用下的位移计算原理，熟练掌握图乘法。掌握静定结构因温度改变和支座移动时的位移计算。了解线性变形体系的互等定理。掌握静定结构的一般特征。 重点：变形体系虚功原理；单位荷载法和位移计算的一般公式；图乘法；静定结构因温度改变和支座移动时的位移计算。 难点：单位荷载法和位移计算的一般公式；图乘法。 第六章力法 内容：超静定结构的概念、性质和作用；力法的基本概念；力法典型方程；用力法计算荷载、温度改变和支座移动作用下超静定结构的内力和位移；对称性简化计算；力法计算结果的校核。 基本要求：了解超静定结构的概念、性质和作用。了解力法的基本概念，掌握去掉多余约束形成基本结构的方法；建立力法典型方程；计算系数和自由项；绘