结构优化设计－基于结构分析技术，在给定的设计空间实现满足使用要求且具有最佳性能或最低成本的工程结构设计的技术 优化设计的三要素:设计变量;约束条件;目标函数 凸域:基于n维空间的区域s里，如果取任意两点x1和x2，连接这两点的线段也属于s，该区域称凸域（=αx1+(1-α)x2 ） 凸函数:如果函数f(x)定义在n维空间的凸域s上，而且对s中的任意两点x1和x2和任意常数α,0.0<=α<=1.0,有f[αx1+(1- α)x2]<=αf(x1)+(1- α)f(x2),则f(x)称为s上的凸函数 严格凸函数:上式小于严格成立 凸规划:如果可行域是凸域，目标函数是凸函数，这样构成的数学规划问题为凸规划问题。 准则设计法:依靠工程经验;效率高;缺乏严格数学基础 最优准则法基于库塔克（K-T）条件:需构造迭代求解算法;通用性不强 数学规划方法:有严格的数学基础，有较好的通用性，计算效率要考虑。 结构优化问题的求解布骤 I. 建立优化模型。给定初始设计方案。 II. 结构分析(有限元） III.优化（收敛性）检验。满足则结束程序，否则继续IV IV. 灵敏度分析 V. 求解优化问题，修改结构模型，返回II。 优化求解的两大类方法：准则法；数学规划法 准则设计方法：用优化准则代替原来的优化问题 同步失效准则设计的评价： {优点：简单、方便，特别是独立约束个数n=m时；工程实用；适合于构件设计。 缺点：只能处理简单构件设计；缩小了设计空间，不能保证最优解；若n < m ，可能无解； 当n > m时，确定哪些破坏模式应同时发生比较困难。 改进：为了弥补等式约束代替不等式约束的缺陷，引入松弛因子ψi σi (X ) =ψiσip , 0 ≤ψi ≤1, i =1,2,......n 启发：用准则代替原来的优化问题，准则法的基本思想；如果将桁架的每根杆看作一种可能的破坏模式，桁架看作一个元件。可以得到满应力准则 满应力方法的缺点：完全无视重量会漏掉最轻设计；中间点一般是不可行设计，对工程实际不利。希望得到可行的中间设计点。 齿形法：采用射线步进行可行性调整，适用于桁架一类刚度与设计变量成正比的结构。 将所有设计变量同时乘以一个常数ξ：A n i=ξA i o} 线性函数都是凸函数，线性规划是凸规划。
一、选择(2’×15=30’) 1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时 间复杂度为( ) A.O(0) B.O(1) C.O(n) D.O(n2) 2.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾 结点，则在进行删除操作时( ) A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都不修改 D.队头、队尾指针都可能要修改 3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S，若每个元素出栈 后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( ) A.1 B.2 C.3 D.4 4.对n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是( ) A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( ) A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG 6.下列线索二叉树中（用虚线表示线索），符合后序线索二叉树定义的是( D) 7.下面关于二分查找的叙述正确的是( ) A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序，且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储 8.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受 数据初始特性影响的是( ) A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 9.下列关于无向连通图特性的叙述中，正确的是( ) I.所有顶点的度之和为偶数 II.边数大于顶点个数减1
刘伟工程管理教研室主任讲师 2006年，毕业于哈尔滨工业大学营造与房地产系，研究生学历，硕士学位。毕业后，到大连理工大学城市学院任教。承担了工程管理专业建筑施工技术，基础工程，高层建筑施工等多门核心课程的教学工作。2008年获得校级“优秀员工”称号，2009年，获得学校优秀实践教育工作者称号。曾发表核心期刊论文2篇，省级期刊1篇，教育教学研究论文5篇。主要研究方向为工程项目管理，建筑施工技术。 刘海芳，2003年毕业于西北工业大学土木建筑工程系，获工学学士学位，2006年毕业于西安建筑科技大学土木工程学院结构工程专业，获工学硕士学位。现为大连理工大学城市学院建筑工程学院任课教师，主要讲授《工程结构》、《工程力学》、《房屋建筑学》、《CAD绘图》等课程，发表教育教学论文5篇。 邹颖 2005年毕业于大连理工大学工程力学系，研究生学历，硕士学位。毕业后，到大连理工大学城市学院任教。承担了工程管理和工程造价专业的基础课程及部分工程造价核心课程的教学工作。2008年获得校级“优秀员工”称号，曾发表核心期刊论文2篇，省级期刊1篇，教育教学研究论文1篇。主要研究方向为建筑结构力学、工程造价。 施林林工程管理教研室教师 2008年，毕业于吉林建筑工程学院土木工程学院，研究生学历，硕士学位。毕业后，到大连理工大学城市学院任教。承担了工程管理专业工程力学，工程材料，工程项目管理等多门基础课和核心课程的教学工作。读研期间，主要完成“在柱上板带梁施加预应力的大跨现浇空心楼盖结构性能和工程应用研究”，积极参与“配筋砌块砌体剪力墙新型结构体系工程设计应用研究”等科研项目，参加吉林省建筑结构学术年会并获得优秀论文奖，参加全国研究生数学建模竞赛并获得三等奖，曾发表省级期刊论文2篇，会议论文1篇。曾完成吉林新城市花园小区、今宇兰亭小区、东北亚框架结构厂房等结构设计工作。主要研究方向为新型结构。 徐锋建筑工程学院实验室主任 徐锋，男，中共党员1998年7月，毕业于辽宁工程技术大学测量工程专业，本科学历；毕业后到大连金源勘测技术有限公司任测量科科长，工程师；2005年4月，到大连理工大学城市学院任教，讲授工程测量、建筑材料、建筑工程合同等课程，同时负责实验、实践等教学与管理工作；2008年考取辽宁工程技术大学地理信息及制图专业，在读师资硕士。 来校前，本人熟练操作经纬仪、水准仪、全站仪，熟悉GPS，检校测量仪器，电子平板数字化地形图测绘，土方量及纵横断面计算，地籍测量，建筑物定位测量，计算机管理、熟练应用AUTOCADR14及2000、南方CASS绘图软件、北京道亨绘图软件4.0和山维绘图软件2003版。出色完成卧龙水库至净水厂五公里的地下管线地形图测量任务上千项工程。 来校后，于06年获大连理工大学城市学院“优秀员工”称号；07年获大连理工大学城市学院“优秀标兵”称号；07年和08年，均获大连理工大学城市学院“教育教学优秀奖”；06年、07年、08年在大连市“科力达杯”大学生测绘
------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。 A: 9 B: 11 C: 15 D: 不确定 正确答案: (单选题) 2: 具有10个叶结点的二叉树中有( )个度为2的结点。 A: 8 B: 9 C: 10 D: 11 正确答案: (单选题) 3: 设无向图的顶点个数为n,则该图最多有( )条边。 A: n-1 B: n(n-1)/2 C: n(n+1)/2 D: 0 正确答案: (单选题) 4: 一个n个顶点的连通无向图,其边的个数至少为( )。 A: n-1 B: n C: n+1 D: nlogn 正确答案: (单选题) 5: n个结点的完全有向图含有边的数目( )。 A: n*n B: n（n＋1) C: n／2 D: n*（n－l） 正确答案: (单选题) 6: 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。 A: 求子串 B: 联接 C: 模式匹配 D: 求串长 正确答案: (单选题) 7: 串的长度是指( )。 A: 串中所含不同字母的个数 B: 串中所含字符的个数 C: 串中所含不同字符的个数 D: 串中所含非空格字符的个数
------------------------------------------------------------------------------------------------------------------------------ 正确答案: (单选题) 8: 树的后根遍历序列等同于该树对应的二叉树的( )。 A: 先序序列 B: 中序序列 C: 后序序列 D: 以上都不对 正确答案: (单选题) 9: 在下列存储形式中,哪一个不是树的存储形式?( ) A: 双亲表示法 B: 孩子链表表示法 C: 孩子兄弟表示法 D: 顺序存储表示法 正确答案: (单选题) 10: 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。 A: CBEFDA B: FEDCBA C: CBEDFA D: 不定 正确答案: (判断题) 1: 完全二叉树一定存在度为1的结点。 T: 对 F: 错 正确答案: (判断题) 2: 二叉树的遍历结果不是唯一的. T: 对 F: 错 正确答案: (判断题) 3: 一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。 T: 对 F: 错 正确答案: (判断题) 4: 完全二叉树中,若一个结点没有左孩子,则它必是树叶。 T: 对 F: 错 正确答案: (判断题) 5: 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。 T: 对 F: 错 正确答案: (判断题) 6: 强连通图的各顶点间均可达。 T: 对 F: 错
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
机密★启用前 大连理工大学网络教育学院 2016年9月《数据结构》课程 期末复习资料 ☆注意事项：本复习题满分共：400分。 一、单项选择题（本大题共65小题，每小题3分，共195分） 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A).正确性 (B). 可行性 (C). 健壮性 (D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
1．将顺序表逆置，要求用最少的附加空间。 参考答案 #include 结构力学（一）辅导资料二 主题：第三章静定梁和静定平面刚架 第一节单跨静定梁计算 第二节多跨静定梁计算 学习时间：2010年4月26日－5月2日 内容： 这周我们将学习第三章静定梁和静定平面刚架。 第三章静定梁和静定平面刚架 第一节单跨静定梁计算 第二节多跨静定梁计算 本章的学习要求及需要掌握的重点内容如下： 1、熟练掌握用简易方法迅速绘制单跨静定梁的内力图； 2、掌握多跨静定梁的层次关系和内力图的绘制； 3、熟练区段叠加原理； 4、掌握斜梁与普通直梁受力的异同点。 基本概念：静定单跨梁的计算，叠加法绘制直杆弯矩图，简支斜梁的计算，静定多跨梁约束力的计算与几何组成，静定多跨梁内力图的绘制。 知识点：静定梁的内力分析、内力计算及内力图的绘制。 一、单跨静定梁计算 静定结构是指结构的约束反力及内力完全可由静力平衡条件唯一确定的结 构、其内力计算是结构位移和超静定结构内力计算的基础。静定单跨梁是组成各种结构的基本构件之一。是建筑工程中用得最多的一种结构型式。常见的静定单跨梁有简支梁、悬臂梁和伸臂梁，如图3．1所示。 1、用截面法求指定截面的内力 在任意荷载作用下，平面杆件的任一截面上一般有三个内力分量，轴力N，剪力Q和弯矩M，见图3.2。 计算指定截面内力的基本方法是截面法，即将指定截面切开，取截面任一侧部分为隔离体，利用隔离体的平衡条件可求出此截面的三个内力分量。 轴力等于截面一边所有的外力沿杆轴切线方向的投影代数和。轴力以拉为正，以压为负。 剪力等于截面一边所有外力沿杆轴法线方向的投影代数和。剪力以绕隔离体顺时针转者为正，反之为负。 弯矩等于截面一边所有外力对截面形心的力矩代数和。弯矩以水平梁下侧纤维受拉为正，反之为负。 大连理工大学网络教育学院 2020年春《数据结构》 期末考试复习题 ☆注意事项：本复习题满分共：200分。 一、单项选择题 1、在队列中存取数据的原则是（）。 A．先进先出B．后进先出 C．先进后出D．随意进出 2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。 A．单链表B．单循环链表 C．双向链表D．双向循环链表 3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。 A．16 B．15 C．8 D．32 4、一棵有124叶子结点的完全二叉树，最多有（）个结点。 A．247 B．249 C．248 D．125 5、具有10个叶子结点的二叉树中有（）个度为2的结点。 A．8 B．9 C．10 D．11 6、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。A．gdbehfca B．bdgaechf C．gdbecfha D．gcefhabd 7、对线性表进行顺序查找时，要求线性表的存储结构是（）。 A．倒排表B．索引表 C．顺序表或链表D．散列表 8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。A．2 B．3 C．4 D．5 9、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。 A．希尔排序B．起泡排序 C．插入排序D．选择排序 10、堆的形状是一棵（）。 A．二叉排序树B．满二叉树 C．完全二叉树D．平衡二叉树 11、线性表采用顺序存储结构时，其地址（）。 A．必须是连续的B．部分地址必须是连续的 C．一定是不连续的D．连续与否均可以 12、在栈中存取数据的原则是（）。 A．先进先出B．后进先出 C．后进后出D．随意进出 13、插入和删除只能在一端进行的线性表，称为（）。 A．队列B．循环队列 C．栈D．数组 14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。A．110 B．108 C．100 D．120 15、算法分析的目的（）。 A．找出数据结构的合理性B．研究算法中的输入与输出的关系 C．分析算法的效率以求改进D．分析算法的易懂性和文档性 16、结点前序为xyz的不同二叉树，那么它有（）种不同状态。 A．3 B．4 C．5 D．6 17、将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。 A．98 B．99 C．50 D．48 18、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（），设根结点的所在高度为1。 A．2h B．2h-1 C．2h+1 D．h+1 19、在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。 A．n B．n+1 C．n-1 D．n/2 20、存储在磁带上的顺序文件的查找只能用（）。 大工秋数据结构在线作 业精编 Company number【1089WT-1898YT-1W8CB-9UUT-92108】 大工17秋《数据结构》在线作业1 总分：100分 95分 一、单选题共10题，50分 15分 下面关于串的概念的叙述中错误的是()。 学生答案：C 得分:5分 25分 一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。 学生答案：B 得分:5分 35分 序列{a,b,c,d}顺序进栈,其出栈的顺序不可能为()。 学生答案：B 得分:5分 45分 以下四种数据结构中()不是线性结构。 学生答案：D 得分:5分 55分 最适合用做链式队列的链表是()。 学生答案：B 得分:5分 65分 栈的插入与删除操作均在()进行。 学生答案：A 得分:0分 75分 线性表在()情况下最适合采用链表表示。 学生答案：B 得分:5分 85分 以下算法的时间复杂度为（）： for(i=0;i 学生答案：C 得分:5分 95分 线性表采用链式存储结构时,其地址()。 学生答案：C 得分:5分 105分 栈是一种具有()特性的线性表。 学生答案：A 得分:5分 二、判断题共10题，50分 15分 若顺序表中第一个元素的存储地址是100,每个元素长度为2,则第5个元素的地址是110。 学生答案：B 得分:5分 25分 取线性表第k个元素的时间代价同k的大小无关。 学生答案：A 得分:5分 35分 栈结构是一种限定只能在一端进行插入,在另一端进行删除的线性表。 学生答案：B 得分:5分 45分 线性表的每个元素都必须有一个前驱和一个后继。 大工14春《工程力学（一）》在线作业1及答案 一、单选题（共5 道试题，共20 分。）V 1. 未知量的数目少于平衡方程的个数，全部未知量均可由平衡方程求出，这样的问题称为（）。 A. 静定问题 B. 超静定问题 C. 平衡问题 D. 不平衡问题 满分：4 分A 2. 约束类型为固定铰的平面约束，其约束反力的个数为（）。 A. 1 B. 2 C. 3 D. 4 满分：4 分B 3. 刚体上共面且不平行的三个力若平衡，则此三力的作用线必（）。 A. 汇交于一点 B. 平行 C. 垂直 D. 以上都不对 满分：4 分A 4. 约束对非自由体的作用力，称为（）。 A. 主动力 B. 被动力 C. 约束 D. 约束反力 满分：4 分 D 5. 主动力的合力作用线在摩擦角范围内，物体始终保持静止，与主动力大小无关的现象称为（）。 A. 平衡 B. 自锁 C. 摩擦角 D. 摩擦锥 满分：4 分B 二、多选题（共5 道试题，共40 分。）V 1. 力的要素包括（）。 A. 大小 B. 单位 C. 方向 D. 作用点 满分：8 分ACD 2. 根据接触物体的表面性质，滑动摩擦可分为（）。 A. 干摩擦 C. 动摩擦 D. 静摩擦 满分：8 分AB 3. 下列所列的选项中，属于力偶性质的是（）。 A. 独立性 B. 可移性 C. 可改装性 D. 等效性 满分：8 分 D 4. 平面力系和空间力系可以分为（）。 A. 一般力系 B. 汇交力系 C. 平行力系 D. 垂直力系 满分：8 分aBC 5. 对于有对称轴的均质物体，下列选项一定在对称轴上的是（）。 A. 形心 B. 重心 C. 面积 D. 体积 满分：8 分AB 三、判断题（共10 道试题，共40 分。）V 1. 平面力偶系平衡的充要条件是合力偶矩等于零。 A. 错误 B. 正确 满分：4 分 B 2. 作用于刚体上的任一力系中加上或减去一个平衡力系，原力系对刚体的作用效果改变。 A. 错误 B. 正确 满分：4 分 A 3. 力在坐标轴上投影后为标量。 A. 错误 B. 正确 满分：4 分 b 4. 力是使物体的运动状态发生改变或引起物体变形的原因。 A. 错误 B. 正确 满分：4 分 B 5. 刚体在两个力作用下保持平衡的必要与充分条件是：此二力等值、反向、共线。 A. 错误 B. 正确 满分：4 分 B 6. 汇交力系的合力对某点的矩等于各分力对该点的矩的和。 固体力学 （专业代码：080102授予….学…硕士.学位） 一、培养目标 具有正确的政治方向、优良的品德和学风、健康的身体，具备坚实的固体力学基础理论和比较系统的专门知识，掌握固体力学实验技能和计算方法；能较熟练地掌握一门外语，阅读本学科外文资料，并能独立进行固体力学专业的科学研究。毕业后可胜任固体力学学科或相邻学科的教学、科研、技术开发与维护工作。 二、学科、专业及研究方向简介 固体力学是力学中一个重要分支。固体力学是一门基础学科，它以连续介质力学为基础，研究固体在各种因素作用下的变形、运动、破坏等力学行为及其规律的定量描述；同时也研究固体介质中力学与热、电、磁、相变等物理过程的耦合效应；以及通过它的界面与流体，如血管与血液流动、土体与土孔隙中水和气流动，的相互作用。固体力学也是一门技术学科，特别在计算机与计算技术高度发展的今天，它对推动航天、土木、水利、机械、材料、地质、能源、环境和生物等工程领域的科学发展与技术进步正起着愈来愈重要的作用。 主要研究方向及其内容： 1). 弹性力学辛对偶体系（弹性力学新体系） 将辛数学方法引入到弹性力学，形成辛对偶求解体系。用理性的统一方法论求解各相关问题的解，并拓展到应用力学的多学科领域。开展时间有限元等数值方法的研究。 2). 多孔多相介质力学 研究多孔多相介质中互相耦合的力学和孔隙流动，以及与之耦合的传热与传质过程。 3). 计算固体力学与耦合问题数值方法 求解固体力学及相关耦合问题的数值方法和手段，及对实际问题的数值模拟与仿真。 4). 破坏力学（弹塑性、疲劳、损伤、断裂、蠕变） 研究固体材料中各种力学破环现象的机理、本构行为的数学描述与数值模拟。 5). 冲击动力学 研究在冲力载荷作用下，应力波在结构中的传播及反射等规律；研究在应力波传播过程中结构的动力响应和动力屈曲问题。 6). 工程流变学及应用 研究高分子材料成型过程中具有移动自由面的非等温非牛顿粘弹性复杂流动的数值方法。 7). 颗粒材料力学 干或含液颗粒材料及结构物的运动、变形与破坏现象的理论与数值模拟方法研究。 8). 现代光测力学与图像分析处理 研究无接触的光学干涉的静动态测量技术；微纳米尺度和微区的光力学测量技术；影栅云纹和投影条纹技术的宏微观形貌检测；光力学中的数字图像识别与图像处理。 三、培养方式及学习年限 1、培养方式：系统理论学习与科学研究相结合；指导教师个别指导与研究室集体培养相结合；讲课、讨论和自 学相结合。充分发挥导师的指导作用和教研室的集体培养作用，注重研究生自学、独立工作和创新能力的培养。 2、学习年限：培养计划一般按两年半安排，学习年限不超过三年。 四、课程设置与学分 实行学分制，学分要求: 公共必修课程(政治+外语) 8学分， 学科专业课程不少于24 [= 16(必修)+8(选修)]学分， 总学分不少于32。 具体课程设置见附表。 五、科学研究及学位论文要求 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4 C. 5 D. 6 9、在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。 数据结构作业答案(大连理工大学) 作业1. 线性表 编程作业： 1．将顺序表逆置，要求用最少的附加空间。 参考答案 #include typedef int Status; typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }SqList; //创建空顺序表 Status InitList_Sq( SqList &L ) { L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); L.length = 0; L.listsize = LIST_INIT_SIZE; return OK; } //顺序表在第i个元素之前插入e Status sxbcr(SqList &L, int i, ElemType e) { ElemType *p,*q; if((i<1) || (i>L.length+1)) return (ERROR); else { q=&(L.elem[i-1]); for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p; *q=e; ++L.length; return (OK); } } 数据结构部分课后习题答案(1-3) 第一章 1.1 数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。 数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。 1.2 事前分析和事后统计 事前分析： 优点，程序不必运行，所得结果只依赖于算法本身 缺点，不够精确 事后统计： 优点，精确 缺点，必须运行程序，所得结果依赖于硬件、环境等因素 考虑赋值、运算操作执行的次数 第3行赋值2次 第6行赋值执行n次，加法执行n次 所以，总共2n+2次操作，算法复杂度为O(n) 1.4 y= y + i * j 执行次数： ∑(n?2i+1)=n2 4 + n 2 n 2 i=1 1.5 n!>(3 2 ) n >2 n 2>n?n3+7n5>n3>n2+log n>n log n>n>√n+log n >log n 第二章 2.9 内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。答：S1和S2共享内存中一片连续空间（地址1到m），可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于1）时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。 2.10 线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。从逻辑结构来说，栈和队列与线性表相同，都是典型的线性结构。与线性表不同的是，栈和队列的操作特殊，受到一定的限制，仅允许在线性表的一端或两端进行。栈是限定仅在一端进行插入删除的线性表，无论插入、删除还是读取都在一端进行，按后进先出的原则。队列的元素只能从一端插入，从另一端删除，按先进先出的原则进行数据的存取。 2.11 共有132种合法序列。 235641序列可以。 154623序列不可以。 对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b)，因此输出序列的总数目=由左而右扫描由n个1和n个0组成的2n位二进制数，1的累计数不小于0的累计数的方案种数。 由于文件过大，不好上传 下载链接： 资料使用说明： 大连理工06年考试考材料力学 2009年大连理工大学材料力学强化讲义http://good.gd/599894.htm 2010年大连理工大学816材料力学考研试题（回忆版）http://good.gd/599899.htm 《大连理工大学辅导班内部习题册》1-60页http://good.gd/600055.htm 《大连理工大学辅导班内部习题册》61—109页http://good.gd/600059.htm 《大连理工大学辅导班内部习题册》110-167页http://good.gd/600065.htm 大连理工材料力学模拟卷http://good.gd/600067.htm 大连理工结构力学93 95 98-05http://good.gd/600080.htm 《2009年大连理工大学考研材料力学强化讲义》59页 《大连理工大学辅导班内部习题册》210页这本册子相当重要，地位高于真题，成就过无数学子。基本涵盖了考题的80%，是专业课120分的保障！ 包含初试材料力学真题！82——84 98——07年（大连理工进三年卷子不公布）《大连理工材料力学模拟卷及解答》25页共三套卷，实战价值很高！ 《大连理工材料力学基础巩固》（书本下册）45页深入材料力学下册知识的学习！辅导班内部资料! 《大连理工大学结构力学卷》复试必备！93,95,98—05 35页（以后考材料力学）大连理工材料力学指定教材：孙训芳版《材料力学》（第四版） 资料总共300页左右 以上为本人精心收集，称不上最权威，但绝对最全面（小小爆料：本人专业课143分） 个人觉得，大连理工的题年年都是套路，专业课考分低于120的属于不正常，130以上理所应当 还有一个建议就是，英语不要太差，至少不要低于45分（别笑，也许你六级过了，但我想告诉你，六级和考研英语完全是两码事） 大连理工在英语方面与其他学校比，要求算是比较底的 不论哪个学校，结构方向都很热门，所以大家选方向前要斟酌一番。其实大连理工土木学院很多专业每年都招不满，而且这些专业还挺好 所以说你仅仅是为了要考上大工还是一件简单的事,310+分绝对ok，但若是奔着某个方向去，那么就要付出一番心血(今年结构330分) 大连理工土木专业全国排名前5，相信大连理工会是一个很不错的选择，大连也是一个比较漂亮的城市 祝学弟学妹们考研顺利！！！ 作业1. 线性表 编程作业： 1．将顺序表逆置，要求用最少的附加空间。 参考答案 #include <> #include <> #include <> #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }SqList; 立单链表"); printf("2.取元素值"); printf("3.查找\n"); printf("4.插入"); printf("5.删除"); printf("6.显示\n"); printf("7.删除大于mink且小于maxk的元素值"); printf("8.就地升序排序\n"); printf("9.就地逆置"); printf("a.有序表插入"); printf("q.退出\n"); printf("\n请选择操作："); fflush(stdin); scanf("%c",&choice); switch(choice) { case '1': printf("请输入单链表中结点个数："); scanf("%d",&n); Create_L2(L,n); break; case '2': printf("请输入元素位序："); scanf("%d",&i); GetElem_L(L,i,e); printf("元素值为：%d\n",e); break; case '3': printf("请输入要查找的元素："); scanf("%d",&e); if(dlbcz(L,e)) printf("查找成功！"); else printf("查找失败。"); break; case '4': printf("请输入插入位置："); scanf("%d",&i); printf("请输入要插入的元素："); scanf("%d",&e); if(ListInsert_L(L,i,e)) printf("插入成功！单链表为："); else printf("插入失败。"); break; case '5': printf("请输入删除位置："); scanf("%d",&i); if(ListDelete_L(L,i,e)) printf("删除成功！"); else printf("删除失败。\n"); break; case '6': printf("\n单链表为："); xsList(L); break;大工10春《结构力学(一)》辅导资料二
大工20春9月网考【数据结构】复习资料
大工秋数据结构在线作业精编
大工14春《工程力学(一)》在线作业1答案
固体力学-大连理工大学运载学部
大工数据结构课程考试模拟试卷A
数据结构作业答案(大连理工大学)
大连理工大学数据结构 课后题答案(-章)
大连理工大学土木考研全套资料使用说明解析
数据结构作业答案(大连理工大学)
相关主题
文本预览