大连理工大学数据结构 课后题答案(1-3章)
大连理工大学山上礼堂常用数据一览
大连理工大学山上礼堂常用数据一览舞台 舞台上方横幅尺寸：14M*1M, 在12M范围内刻字（相应的舞台宽是14.2M） 舞台两侧台口竖条长：7.2M。 舞台背景喷绘尺寸：13M*6.5M (12M*6M) 后台左右两扇门的尺寸：130*225 cm 后台两侧的横梁：2.9M 舞台上左右两个音箱的尺寸：115*60 cm 从观众席向背景喷绘方向，左右两边依次是 红幕 绿幕1 绿幕2 绿幕3 粉幕 背景喷绘 其中：绿幕1紧贴红幕；绿幕3紧贴粉幕 红幕——圆弧形舞台边缘的最远点：3M 绿幕1——绿幕2距离: 175cm 绿幕2——粉幕距离：240cm 绿幕3——背景喷绘距离：680cm 观众席 观众席2楼（舞台对面）横幅15M 观众席两边竖条幅（即XX学院祝大会圆满成功的位置）尺寸：0.9*7.5M 一楼观众席，俯视的话可以分成六个区域 舞台
123 456 调音台 区域一：14排12列161个座位 区域二：14排17列251个座位（678排嘉宾席49个座）区域三：14排12列161个座位 区域四：10排12列120个座位 区域五：10排17列165个座位 区域六：10排12列120个座位 二楼观众席，俯视的话可以分成四个区域 舞台 12 34 调音台 区域一：6排22列115个座位 区域二：6排22列114个座位 区域三、四：8排22列400个座位 注：区域边缘呈锯齿状 前厅 前厅两侧宣传栏尺寸1.14M*3.94M 前厅柱子间距4.93M 前厅瓷砖壁画尺寸6.2M * 2.4M 礼堂正门 注：礼堂正面有四个竖直的突出部分，称为“柱子” 楼前中间柱子之间的间距5.8M 楼前两边柱子之间的间距12.4M
大连理工大学结构优化复习总结
结构优化设计－基于结构分析技术，在给定的设计空间实现满足使用要求且具有最佳性能或最低成本的工程结构设计的技术 优化设计的三要素:设计变量;约束条件;目标函数 凸域:基于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} 线性函数都是凸函数，线性规划是凸规划。
数据结构习题解答
第一章概论自测题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结
点没有后续结点，其余每个结点的后续结点数可以任意多个。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 11. 一个算法的效率可分为时间效率和空间效率。 二、单项选择题 （B）1. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系 C）多对一关系D）一对一关系 （ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理 C) 逻辑D) 物理和存储 （C）3. 算法分析的目的是：
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （A）4. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ）5. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 （B）6. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
数据结构题集c语言版答案严蔚敏吴伟民[1]
16 void Descend(int &x, int &y, int &z) { int t; if(x while(result[i].sport!=NULL) { switch(result[i].schoolname) { case 'A': score[0].totalscore+=result[i].score; if(result[i].gender==male) score[0].malescore+=result[i].score; else score[0].femalescore+=result[i].score; break; case 'B': score[1].totalscore+=result[i].score; if(result[i].gender==male) score[1].malescore+=result[i].score; else score[1].femalescore+=result[i].score; break; case 'C': score[2].totalscore+=result[i].score; if(result[i].gender==male) score[2].malescore+=result[i].score; else score[2].femalescore+=result[i].score; break; case 'D': score[3].totalscore+=result[i].score; if(result[i].gender==male) score[3].malescore+=result[i].score; else score[3].femalescore+=result[i].score; break; case 'E': score[4].totalscore+=result[i].score; if(result[i].gender==male) score[4].malescore+=result[i].score; else score[4].femalescore+=result[i].score; break; } i++; } for(s='A';s<='E';s++) { printf("School %c:\n",s); printf("Total score of male:%d\n",score[i].malescore); printf("Total score of female:%d\n",score[i].femalescore); printf("Total score of all:%d\n\n",score[i].totalscore); } } 19 Status Series(int ARRSIZE, int a[]) 大连理工大学2017年研究生矩阵与数值分析考试 考试日期：2017年6月5日 一、填空题（50分，每空2分） 1.a=0.3000经过四舍五入具有4位有效数字，则 x a a -≤，ln ln x a -≤ 2.已知X=(1,5,12)T ，Y=(1,0,a)T ，则由X 映射到Y 的Householder 矩阵为：，计算||H||2=，cond 2(H)= 3.根据3次样条函数的性质（后面-前面=a （x-x0）3），一个求其中的参数b== 4.2 '3u u t =，写出隐式Euler 格式： 梯形法格式： 5.已知A=XX T ，其中X 为n 维列向量，则||A||2=，||A||F =，矩阵序列的极限：2lim k k A A →∞?? ? ? ?? = 6.A=LU ，其解为x ，写出一步迭代后的改善格式： 7. 531A -?? ? = ? ?-?? ，请问通过幂法与反幂法计算出的特征值分别是， 8.1111A ?? ?= ? ??? ，sin A =，823A A A +-=，At e =，d d At e t =，2 1At e dt ?= 9. ()()()()2 1 2 012f x dx A f A f A f =++?是Newton-cotes 公式，则1 A =，具有代数精度= 10. f(x)=7x 7+6x 6+…+x ，f[20,21,22….,28]= 11. 0.40.200.5A ??= ???，1 k k A ∞=∑= 12.f(0)=1,f(1)=-1,f(2)=1,f(3)=19,请问对该节点进行插值后最高次的系数= 还有2空没有回忆出来，但是比上面题目还简单，因此不用担心。 二、121232352A -?? ?=-- ? ?--??，121b ?? ? = ? ?-?? （1）计算LU 分解 （2）利用LU 求逆矩阵 （3）写出G-S 格式（12分） 刘伟工程管理教研室主任讲师 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.数据的逻辑结构与数据元素本身的容和形式无关。（√） 2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（√） 3.数据元素是数据的最小单位。（√） 4.数据的逻辑结构和数据的存储结构是相同的。（×） 5.程序和算法原则上是没有区别的，所以在讨论数据结构时可以通用。（×） 6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。（√） 7.数据的存储结构是数据的逻辑结构的存储映像。（×） 8.数据的物理结构是指数据在计算机实际的存储形式。（√） 9.数据的逻辑结构是依赖于计算机的。（×） 10.算法是对解题方法和的描述步骤。（√） 填空题： 1.数据有逻辑结构和存储结构两种结构。 2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。 3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。 4.树形结构和图形结构合称为非线性结构。 5.在树形结构中，除了树根结点以外，其余每个结点只有 1 个前驱结点。 6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。 7.数据的存储结构又叫物理结构。 8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。 9.线性结构中的元素之间存在一对一的关系。 10.树形结构中的元素之间存在一对多的关系。 11.图形结构的元素之间存在多对多的关系。 12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面 的容。 13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系的 有限集合。 14.算法是一个有穷指令的集合。 15.算法效率的度量可以分为事先估算和事后统计法。 16.一个算法的时间复杂性是算法输入规模的函数。 17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题 规模n的函数。 18.若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O （nlog2n ）。 若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为 ___O（n*n）_______ 。 数据结构是一门研究非数值计算的程序设计总是中计算机的操作对象，以及它们之间的关系和运算的学科。 19.串的两种最基本的存储方式是顺序存储方式链式存储方式。 20.两个串相等的充分必要条件是、长度相等对应位置的字符相同。 第一章绪论 一、填空题 1．数据是描述客观事物的数、字符以及所有能输入到计算机且能够被计算机程序加工处理的符号集合。____数据元素_____是数据的基本单位；____数据项_______是数据的最小单位。通常被计算机加工处理的数据不是孤立无关的，而是彼此之间存在着某种联系，将这种数据间的联系称为____结构____。 2．数据结构进行形式化定义时，可以从逻辑上认为数据结构DS是_____数据元素的有限集____的集合D和D上____关系的有限集_____的集合R所构成的二元组：DS=（D，R）。 3． 4．一个算法的时间复杂度通常用问题规模大小的函数来表示，当一个算法的时间复杂度与问题规模n大小无关时，则表示为____O(1)______；成正比关系时，则表示为_____O(n)______；成对数关系时，则表示为 ____O(log2n)_______；成平方关系时，则表示为____O(n2)______。 5．数据结构的逻辑结构包括_____线性结构________、树型结构和图型结构三种类型，其中树型结构和图型结构合称为______非线性结构_______；数据结构的存储结构主要包括____顺序________和______链式______两种类型。 6．线性结构的特点是：第一个结点___无____前驱结点，其余结点有且仅有__一_____个前驱结点；最后一个结点__无_____后继结点，其余每个结点有且仅有___一____个后继结点。 7．树型结构的特点是：根结点没有__前驱______结点，其余每个结点有且仅有_____一个___个前驱结点；叶子结点_____无____后继结点，其余结点可以有___任意______个后继结点。 8．图型结构的特点是：每个结点可以有____任意_____个前驱结点和后继结点。 9．程序段for（i=1，s=0；s 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 第一章绪论 1．下面是几种数据的逻辑结构S=(D，R)，分别画出对应的数据逻辑结构，并指出它们分别属于何种结构。 D={a，b，c，d，e，f} R={r} (a) r={ 大连理工大学软件学院数据库 Intermediate SQL-2 上机答案 你的下载是我上传的动力,请不要吝啬一个财富值 Intermediate SQL-2 Using the university schema that you have write the following queries. In some cases you might need to insert extra data to show the effect of a particular feature. Recommendation: With clause is strongly recommended for simplifying the query. 1. Find the courses which have been offered for 2 years at least and have sections in spring, 2010. For each course as such, information displayed should involve: * Identifier of course(i.e. the primary key for section) * Title of the course * Number of instructors who in charge of teaching the course in spring ,2010 * Total salary all over the instructors who in charge of teaching the course in spring ,2010 * Total credit hours performed per week( Note: 1 credit hour equals to 50 minutes). 2. USE outer join to construct the following query Find all information for student registration and course offered. 数据结构题集答案 数据结构题集 第一章绪论 一、单选题 1.在数据结构中，从逻辑上可以把数据结构分成【 C 】。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指【 A 】。 A.数据的存储结构 B.数据结构 C.数据结构的逻辑结构 D.数据元素之间的关系 3. 【 A 】是数据的最小单位，【 B 】是数据的基本单位。 A.数据项 B.数据元素 C.信息项 D.表元素 4. 计算机所处理数据一般具有某种内在联系，这是指【 B 】。 A.数据与数据之间存在某种关系 B.数据元素与数据元素之间存在某种关系 C.元素内部存在某种结构 D.数据项与数据项之间存在某种关系 5.算法分析的目的是【 C 】。 A.找出数据结构的合理性 B.研究输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性 6.在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储【 C 】。 A.数据处理的方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 7.算法分析的主要任务是分析【 D 】。 A.算法是否具有较好的可读性 B.算法中是否存储语法错误和逻辑错误 C.算法的功能是否符合设计要求 D.算法的执行时间与问题规模之间的关系。 8.数据的运算【 A 】。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 9.算法的计算量的大小称为算法的【 B 】。 A.效率 B.时间复杂度 C.现实性 D.难度 10.连续存储分配时，存储单元的地址【A 】。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 二、判断题 1.数据元素是数据结构的最小单位【.×】。 2.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构【×.】。 3.数据的逻辑结构指数据元素的各数据项之间的逻辑关系【×.】。 4.算法的优劣与算法的描述语言无关，但与使用的计算机有关【.×】。 5.数据结构的抽象操作的定义与具体实现有关【.×】。 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 数据结构试题 一、单项选择 1、若某线性表中最常用的操作是在最后一个元素之后插入和删除元素，则采用___________最节省运算时间. A、单链表 B、仅有头指针的单循环链表 C、仅有尾指针的单循环链表 D、双链表 2、哈夫曼树的带权路径长度WPL等于___________. A、除根以外的所有结点的权植之和 B、所有结点权值之和 C、各叶子结点的带权路径长度之和 D、根结点的值 3、设输入序列为1,2,3,4,5，借助一个栈不可能得到的输出序列是___________. A、1,2,3,4,5 B、1,4,3,2,5 C、4,1,3,2,5 D、1,3,2,5,4 4、20个结点的完全二叉树，其高度为___________. A、3 B、2 C、4 D、5 5、栈和队列都是___________. A、顺序存储的线性结构 B、链式存储的线性结构 C、限制存储点的线性结构 D、限制存储点的非线性结构 6、已知完全二叉树有30个结点，则整个二叉树有___________个度为1的结点. A、0 B、1 C、2 D、不确定 7、对于N个结点的完全无向图，其边数是___________ A、N B、N2 C、N(N-1)/2 D、N(N-1) 8、队列的特点是 A、先进先出 B、先进后出 C、后进先出 D、不进不出 9、连通分量是的极大连通子图。 A、有向图 B、树 C、无向图 D、图 10、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为.............................. A、向量 B、树 C、图 D、二叉树 11、栈和队列都是（）. A、线性结构 B、链式存储的线性结构 C、线性结构或非线性结构 D、非线性结构 12、二叉树第J层有（）个结点 A、J B、2J C、J+1 D、不能确定 13、若图G中（）是有向的，则称此图为有向图. 大 连 理 工 大 学 欢迎大牛做出答案，传到群中。By —赵全营 课程名称： 数据库原理 试卷： A 考试形式：闭卷 授课院（系）： 软件学院 考试日期：2008年10月31日试卷 共 页 答案写在答题纸上。 一、概念与简答题（共15分 每小题3分） 1. 简述数据库系统三级模式及二级映射的对应关系 2. 阐明连接操作的重要作用及自然连接与等值连接的区别 3. 阐述关系模型的三个完整性约束 4. 对比分析部分函数依赖、完全函数依赖和传递函数依赖的异同 5. 数据库的故障类型有那几种？ 在哪种情况下不需要实施数据库恢复？ 二、程序计算题（共计20分） 1. 现有关系数据库如下：（总计8分） 系别(系别编号，系名称，系主任姓名) 学生(学号，姓名，性别，系编号，班级，年龄) 课程(课程号，名称，学分) 选修(学号，课程号，分数) 奖学金（奖学金编号，奖学金名称，提供单位，奖学金金额） 获奖（学号，奖学金编号，获奖年度） 其中： 学生关系中专业属性使用文字方式记录学生所属专业， 奖学金关系中获奖年度使用整型数值类型存储时间信息 用SQL 表达式实现：(每题2分) 1）显示“0610”班的学生人数 2）查询得过奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和系别名称； 3）显示所有课程中的最高分的学生学号、姓名和课程号、课程名 4）显示选修“数据库原理”课程的成绩高于“06072”号同学成绩的所有同学的记录 2. 基于数据库中的学生表、成绩表、任课表： 学生（学号，姓名，性别，出生日期，系名） 成绩（学号，课程名，成绩） 姓名：_________ 学号：_________ 院系：____ __ __ ___级_ __班 严蔚敏 数据结构C 语言版答案详解 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 大连理工大学2018年《数据结构》考研大纲[考查目标] 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义 （二）线性表的顺序存储结构及其操作的实现 （三）线性表的链序存储结构及其操作的实现 （四）线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构和链式存储结构 （三）栈和队列基本操作的实现 （四）栈和队列的应用 （五）数组的定义和顺序存储方式 （六）矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 1．二叉树的定义及性质 2．二叉树的顺序存储结构和链式存储结构 3．二叉树的遍历 4．线索二叉树 （三）树、森林 1．树的存储结构 2．树和二叉树的转换，森林与二叉树的转换 3．树和森林的遍历 （四）哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储方式 1．数组（邻接矩阵）表示法 2．邻接表 （三）图的遍历 1．深度优先搜索 2．广度优先搜索 （四）图的基本应用 1．最小生成树 2．最短路径 3．拓扑排序 4．关键路径 五、查找 （一）查找的基本概念 （二）静态查找表 1.顺序查找法 2.折半查找法 （三）动态查找表 1.二叉排序树和平衡二叉树 2.B-树及其基本操作、B+树的基本概念（四）哈希（Hash）表 （五）查找算法的分析及应用 六、排序 （一）排序的基本概念 （二）插入排序 1．直接插入排序 2．折半插入排序 （三）起泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）外部排序 （十一）各种排序算法的比较 （十二）排序算法的应用 结构力学（一）辅导资料二 主题：第三章静定梁和静定平面刚架 第一节单跨静定梁计算 第二节多跨静定梁计算 学习时间：2010年4月26日－5月2日 内容： 这周我们将学习第三章静定梁和静定平面刚架。 第三章静定梁和静定平面刚架 第一节单跨静定梁计算 第二节多跨静定梁计算 本章的学习要求及需要掌握的重点内容如下： 1、熟练掌握用简易方法迅速绘制单跨静定梁的内力图； 2、掌握多跨静定梁的层次关系和内力图的绘制； 3、熟练区段叠加原理； 4、掌握斜梁与普通直梁受力的异同点。 基本概念：静定单跨梁的计算，叠加法绘制直杆弯矩图，简支斜梁的计算，静定多跨梁约束力的计算与几何组成，静定多跨梁内力图的绘制。 知识点：静定梁的内力分析、内力计算及内力图的绘制。 一、单跨静定梁计算 静定结构是指结构的约束反力及内力完全可由静力平衡条件唯一确定的结 构、其内力计算是结构位移和超静定结构内力计算的基础。静定单跨梁是组成各种结构的基本构件之一。是建筑工程中用得最多的一种结构型式。常见的静定单跨梁有简支梁、悬臂梁和伸臂梁，如图3．1所示。 1、用截面法求指定截面的内力 在任意荷载作用下，平面杆件的任一截面上一般有三个内力分量，轴力N，剪力Q和弯矩M，见图3.2。 计算指定截面内力的基本方法是截面法，即将指定截面切开，取截面任一侧部分为隔离体，利用隔离体的平衡条件可求出此截面的三个内力分量。 轴力等于截面一边所有的外力沿杆轴切线方向的投影代数和。轴力以拉为正，以压为负。 剪力等于截面一边所有外力沿杆轴法线方向的投影代数和。剪力以绕隔离体顺时针转者为正，反之为负。 弯矩等于截面一边所有外力对截面形心的力矩代数和。弯矩以水平梁下侧纤维受拉为正，反之为负。 程序复杂性 3、具有线性结构的数据结构是（ D ）。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（C）。 for(i=0;i大连理工大学矩阵与数值分析2017年考题
大连理工大学城市学院建筑工程学院教师简介1
数据结构题集与答案
数据结构习题集
数据结构习题与答案
数据结构习题集(积分)
大连理工大学软件学院 数据库 Intermediate SQL-2 上机答案
数据结构题集答案复习过程
数据结构习题集答案解析_清华大学版
数据结构习题集
大 连 理 工 大 学数据库本科期末试
严蔚敏数据结构题集(C语言版)完整答案.doc
大连理工大学2018年《数据结构》考研大纲
大工10春《结构力学(一)》辅导资料二
大数据结构试题集(含答案)