大连理工大学年考研数据结构试题

大连理工大学XXXX年考研数据结构试题

一、选择题

1.线性表的――――运算中，顺序存储结构比例链式存储结构好。

A.插入

B.删除

C.按号查找

D.按元素值查找

2.此程序的复杂度为――――

for（inti=0；i

for（intj=0；j

A[i][j]=i*j；

A.O（m2）

B.O（n2）

C.O（m*n）

D.O（m+n）

3.在待排数据已基本有序的情况下，――――效率。

A.直接选择排序

B.直接插入排序

C.快速排序

D.归并排序

4.n个英文单词，每个单词长度基本相等，为m，当n>>50，m<5时，时间复杂度的为――――：

A.快速排序

B.归并排序

C.基数排序

D.直接插入排序

5.顺序查找长度为n的顺序表，查找成功的平均检索长度为――――：

A.n

B.n/2

C.（n-1）/2

D.（n+1）/2

6.一颗二叉树，头序序列为ABCDEFG，中序序列为CBDAEGF，后序为――――

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.BCDAGFE

7.一颗度为3的树，度为3的节点为三个，度为2的节点为1个，度为1的节点1个，度为0的节点――――个。

A.6

B.7

C.8

D.9

8.m阶B―树中，某一节点插入一个新关键字引起破裂，则该节点原有关键字――――个。

A.|―m/2―|

B.|―m/2―|-1

C.m

D.m-1

E.|―m/2―|

F.|―m/2―|-1

9.两个长度为n的递增有序表，合并成一个长度为2n的递增有序表，最少需要进行关键字比较――――次。

A.1

B.n-1

C.n

D.2n

10.有向图G，n个顶点，邻接矩阵存储于二维数组中，顶点i的度为――――.

A.（i=0n-1）∑A[i][j]

B.（j=0n-1）∑A[i][j]

C.（i=0n-1）∑A[i][j]+（j=0n-1）∑A[i][j]

D.（j=0n-1）∑（A[i][j]+A[j][i]）

二、问答题

1.（6）n阶对称阵（aij）n×n，采用压缩存储存放于一维数组F[m]中，从F[0]开始存储，给出矩阵的压缩存储方式及任一矩阵元素aij（0<=i，j<=n-1）的地址计算公式，并求算m.

2.（5）顺序队列如何解决假溢出问题。

3.（8）已知一组关键字（10，26，14，25，17，36，37，44，27，34，60）

设哈希函数H（x）=x%13，表长m=13，请写出用线性探测法处理冲突构造所得的哈希表。并求出在等概率情况下，查找成功时的平均检索长度。

4.（6）给定一个由n个关键字不同的记录构成的序列，你能否用比2n-3少的比较次数找出n个元素中的值和最小值？如果有，请描述你的方法。最快需要多少次比较？（无需写算法）

三、用类C语言完成设计

1.（15）什么是堆？设计算法判定给定的存于数组r[]中的n个数据是否为堆。

2.（15）设u、v是有向图的两个顶点，设计算法判读有向图中是否存在从顶点u到v的长度为k的简单路径。要求给出图的存储形式及其类型定义。

3.（10）设二叉树以二叉链表形式存放。一颗二叉树的繁茂程度定义为各层节点数的值与树的高度的乘积。试设计一个高效算法，求二叉树的繁茂程度。

大连理工大学山上礼堂常用数据一览

大连理工大学山上礼堂常用数据一览舞台 舞台上方横幅尺寸：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} 线性函数都是凸函数，线性规划是凸规划。

大连理工大学高等代数考研试题

大连理工大学2004年硕士生入学考试<<高等代数>>试题 说明：填空题的括号在原试题中均是横线 一．填空题（每小题四分） （） 上的最大公因式是在有理数域则在复数域内无公共根，是有理系数多项式，且设=)(),()(),()(),(.1x g x f x g x f x g x f =????? ??????????=111212112111.2""""""""n n n D n n 阶行列式 =???? ??????????=αααααααT T T 则的转置矩阵，若是是三维列向量，设,111111111.3 () 324.43213 133 2123 211321321321线性，，则线性表示：，，可又向量组，，线性无关，向量组，，设向量组βββααβαααβαααβαααβββααα?=?+=++=得通解是（） 则齐次线性方程组且代数余子式阶矩阵，如果是设0 ,0,1)(.511=≠?=Ax A n A r n A （）向量，则有三个线性无关的特征已知= ???? ??????=x x A 00101100.6 及符号差分别是（） 数正惯性指数，负惯性指的秩各正实数，则，个的特征值中有阶实对称矩阵已知,A 0.7t m A n 的一组基为（） （），的维数则令上的线性空间是的加法及数乘运算，矩阵的集合，对于矩阵上的所有表示是数域，设V V TrA p A V P p P p P ==∈=××××},0|{,33.8333333下的矩阵是（） 在则上的线性变换，且是若的过渡矩阵是到的两组基，且是线性空间和设i i i n n n n i f e V P f f f e e e V f f f e e e βσσσ,...,2,1,)(,,,,,,,,,.9212,1212,1==""""的长度为（） 则向量，其度量矩阵为，，中有一组基已知三维欧式空间32132132, 300021011.10αααβααα?+=???? ?????????=A V 二：（24分）设R,Q 分别表示实数域和有理数域，f(x),g(x)属于Q[x].证明：

大连理工大学软件学院2014数据结构期末考试)

一、选择(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

大连理工大学矩阵与数值分析2017年考题

大连理工大学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分）

大连理工大学城市学院建筑工程学院教师简介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章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表

新版大连理工大学材料与化工考研经验考研参考书考研真题

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

《材料力学》(第二版)，主编：季顺迎，科学出版社,2018年3月; 《材料力学解题指导》，主编：马红艳，科学出版社，2014年1月 关于考研英语 考研英语几乎就是考阅读，做了历年的试卷后我越发觉得如果不能真正的读懂文章，那么阅读题目是很难做对的，而想要读懂这篇文章，主要就是要读懂文章中的长难句，这是需要训练的，真题就是很好的训练素材。做完阅读题后，可以先不要急着对答案，把文章中的长难句和一些难以理解的句子试着自己翻译出来（可以借助词典），翻译完后再看看你先前的答案，有没有什么新的理解让你想改答案的，此时再去看看书后面对整篇文章的解析（而不是题目的解析），主要看你翻译的和解析翻译的差别，有没有理解上的偏差，进而再次思考自己的答案，并确定自己最终的答案，再对后面的答案，此时应该仔细揣摩自己做错的原因，仔细理解出题人的思路和其对文章的理解方式，找出与自己的思路的不同之处，下次做题尽量向他们一样思考。 阅读的提高，一方面是读长难句能力的提高，另一方面是理解能力的提高。读长难句能力的提高靠的是比较好的语法基础和练习；而理解能力的提高则靠读一定数量的文章，量变最终引起质变，所以每天至少读一篇经济学人上的文章，不需要查太多生词，主要是看懂句子，了解段落、文章的意思就行，同时积累一些有用的表达，有时间的同学甚至可以挑选里面的段落进行翻译练习：先翻译成中文，只要意思差不多就行，主要是后面再把中文翻译成英文对写作能力的提高有很大帮助。 阅读和写作其实是分不开的。 对于写作，主要是靠一些积累，同时在复习时，每周写一篇考研作文真题，

大工数据结构课程考试模拟试卷a

少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共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

大连理工大学2007年考研试题及解答正

二．（20分）用离心泵将水库中的水送至60m 高的敞口容器，若水的流量为 80m 3/h ，管路的内径为150mm ，阀门全开时，管路总长（包括所有局部阻力当量 长度）为900m ，现有一台离心泵,其特性曲线为q V H 2 004.0120-=，（V q 的单位：m 3/h ， H 的单位：m ）。已知水的密度ρ=1000kg/m 3，摩擦系数为0.02。 （1） 求阀门全开时管路的特性曲线； （2） 该泵是否可用？并求阀门全开时该泵的工作点； （3） 用阀将流量调至80m 3/h, 求由于流量调节损失在阀门上的压头是多少米； 若泵的效率为70%，求轴功率； （4） 在泵的出口管线上并联一管路，定性分析泵的工作点如何变化，并图示之。 量增加。系统流动阻力减小，流相当于阀门开度增大，轴功率门上的压头 由于调节流量损失在阀泵提供的扬程时，管路需要的扬程用阀门将流量调至（该泵可用，其工作点为）将其代入式（则若令）解：（)4(4.291000 36007.010004.9480;7.247.694.94;4.9480004.0120, 7.698000151.060/80)3() 44.76,/4.10444.764.10400151.0601/4.104,6000551.0,004.012000151.060)2() 1(00151.0603600215.01690002.060150436001215.090002.06022122332322222 22522 21021112000kW g P P m H m H m L h m m L H h m q m L h m q q q q L H q L q g q g L h g u g p z L g u g p z e V V V V V V V V f =????===-=?=?-==?+=====?+===-=+=------------------------+=????+=????? ? ???????+=∑+++=+++-ηππρρ 三．（10分）用一回转真空过滤机过滤某水悬浮液，操作真空度为80kPa,生产能 力为6m 3(滤液)/h ，过滤面积为5m 2,转鼓沉浸角为1200，转数为0.6转/分，现拟 用一板框过滤机代替上述回转真空过滤机，已知滤框长与宽均为1000mm,过滤压 力为196kPa （表压）,要求获得的滤液量为10 m 3，过滤时间0.5小时，设滤饼不 可压缩，过滤介质阻力忽略不计。试求： （1） 需要滤框和滤板各多少； （2） 板框过滤机过滤终了后在压力仍为196kPa （表压）下用相当于滤液量1/5 的水洗涤，洗涤时间为多少小时﹖若卸渣﹑重装等辅助时间为0.2小时， 则生产能力是多少m 3(滤液)/h ﹖ （回转真空过滤机生产能力?Kn A V h 3600= ）

大连理工大学软件学院 数据库 Intermediate SQL-2 上机答案

大连理工大学软件学院数据库 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.

大连理工大学物理化学考研试题.doc

大连理工大学一九九二年硕士生入学考试物理化学及物理化学实验试题 一、是非题（包括 7 小题，每小题 2 分，共 14 分）认为正确的用“＋”号；错误的用“－”号，于各小前括号内： （） 1、298K时， H2(g)的标准燃烧热与H20(l)的标准生成热数值上相等。 （） 2、亨利定律适用于稀溶液中的溶质，而且该溶质在气、液两相中的 分子形态必须相同。 （） 3、半径为 r 的球形肥皂泡，所产生的附加压力P=(γ为表面张力 )（）4、分子分散体系是热力学不稳定体系，而胶体分散体系是热力学稳定的体系。 （） 5、Boltzmann 分布即是最可几分布，它可以代替平衡分布。 （） 6、热电偶的温差电势与热电偶的长度及粗细无关，而与两个接点的 温度差有关。 （） 7、在对峙测定原电池电动势的实验中，当调节电位差计的工作电流 时，如果工作电池和标准电池的正负极均接反了，则无论怎样调电阻，检流计 的“光点”总是偏向一方。 二、填空题（包括8 小题，每小题 2 分，共 16 分） 在各个小题中画有横线处填上答案： 焦－汤系数的定义为μH＿＿＿＿＿＿＿，若某气体的μH＜0，则该气体节流后，温度＿＿＿＿＿＿。 NaHCO3(s)在真空容器中部分分解为 Na2CO3(s)，H20(g)，CO2(g)，达到平 衡时，该体系的相数φ＝＿＿＿；组分数 c＝＿＿＿；自由度数 f ＝＿＿＿。 电解质的离子强度定义的I＿＿＿＿＿＿＿， 1mol·kg-1 的 CaCl2水溶液 I＝＿＿＿＿＿ mol·kg-1。0.1mol ·kg-1 的 CaCl2水溶液，离子平均系数γ±＝0.219，则其离子平均活度a±＝＿＿＿＿＿。

大工16春《数据结构》开卷考试复习资料

机密★启用前 大连理工大学网络教育学院 2016年9月《数据结构》课程 期末复习资料 ☆注意事项：本复习题满分共：400分。 一、单项选择题（本大题共65小题，每小题3分，共195分） 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A).正确性 (B). 可行性 (C). 健壮性 (D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；jright=s；s->left=p；p->right->left=s；s->right=p->right； (B) s->left=p；s->right=p->right；p->right=s；p->right->left=s； (C) p->right=s；p->right->left=s；s->left=p；s->right=p->right； (D) s->left=p；s->right=p->right；p->right->left=s；p->right=s； 12．图的Depth-First Search(DFS)遍历思想实际上是二叉树（）遍历方法的推广。

数据结构考研真题及其答案完整版

数据结构考研真题及其 答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈 9．以下数据结构中，哪一个是线性结构（ D ） 【北方交通大学 2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关（ A ）【北方交通大学 2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO

2012年大连理工大学管理基础考研试题及答案解析

【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.sodocs.net/doc/8e9307403.html, 12012年大连理工大学管理基础考研试题及答案解析 一名词解释：（每题4分，共16分） 1.企业战略： 2.管理幅度： 3.职务扩大化: 4.企业文化: 二、填空题：（每空1分，共14分） 1.管理者应具备的技能1234 2.马克思的管理两重性学说认为，对生产过程的管理存在着两重性，一种是与——相联系的管理的，另一种 3.随着企业规模的扩大的产品事业领域的增加，企业组织结构的变化一般是从→ →组织形式的发展趋势4.熊彼得提出创新概念的五种情况是：1采用一种新产品234 5三判断题（正确的打“勾”，错误的打“叉”，每题2分，共30分） 1.法约尔第一次提出，管理包括计划、组织、控制、协调和激励五种基本职能。 2.行为是动机决定的，动机来自于需要。因此有某种需要，就有某种动机，有某种动机就会产生某种行为。 3.在定量预测方法中，移动平均法的公式表述为：——，其基本思想是：假定预测对象的未来状况与邻近的几期数据有关，而与较远的数据无关。 4.韦伯认为任何组织都必须有某种形式的权力作为基础。有三种纯粹行使的权力：理性-合法的权力；传统的权力；个人专长的权力。 5.矩阵组织的实质是在同一组织机构中把按职能划分的部门和按产品划分的部分结合起来。 6.20世纪80年代霍桑提出了“复杂人”假设。 7.领导生命周期理论中的指导性领导风格适用于较不成熟的下属。 8.群体规模越大，群体凝聚力越弱。 9.人员控制是控制中最复杂和最困难的一部分。 10.泰勒所提出的差别计件付酬与现在某些行业实行的计件付酬相同。 11.霍桑试验得出的一个结论是受社会因素和心理因素等方面的影响。 12.领导者可以把职权授予下级，但责任不能下授。 13.指定行计划是指上级领导部门下达的，下级部门可根据具体情况决定是否执行计划。 14.组织层次数目取决于组织的总规模和管理幅度，当总规模固定后，则组织层次数的多少与管理幅度的宽窄成正比。15.巴纳德认为，一个人所具有的协作意愿的程度是由个人对诱因和贡献比较而定。 四、简答（共19分） 梅奥的人群关系理论的内容（3分） 制定计划的原则（4分） 推动组织变革的力量有哪些（7分） 企业文化的功能（5分） 五、计算（10分） 某企业准备生产一种新产品，经研究拟定了两个方案。方案A ：年固定成本200万元，单位产品变动成本500元；方案B ：年固定成本为250万元，单位产品变动成本为400元。产品售价每件为900元。根据市场调查与预测，估计销路好时，可销售1万件，销路一般时，可销售8千件，销售差时只能销售4千件。在目前生产质量水平下，估计销路好的可能性为20%，销路一般为50%，销路差为30%。

大 连 理 工 大 学数据库本科期末试

大 连 理 工 大 学 欢迎大牛做出答案，传到群中。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. 基于数据库中的学生表、成绩表、任课表： 学生（学号，姓名，性别，出生日期，系名） 成绩（学号，课程名，成绩） 姓名：_________ 学号：_________ 院系：____ __ __ ___级_ __班

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

一.选择题篇 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)

大连理工大学2018年《数据结构》考研大纲

大连理工大学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）（九）基数排序 （十）外部排序 （十一）各种排序算法的比较 （十二）排序算法的应用