哈工大数据结构与算法作业1
哈工大数据结构作业1
4.
/*升序创建两个含有整形数据的链表，其中Create函数中调用Insert函数实现升序排列。再通过Combine函数将两个链表合并，用Print函数输出。代码如下。*/
#include "stdafx.h"
#include
struct node {
int data ;
struct node *next ;
} ;
using namespace std;
node* Insert(node *head,node *n)
/*数据插入,升序排列*/
{
node *p1,*p2;p1=p2=head;
if(head==NULL)
{
head=n;n->next=NULL;
return head;
}
if(head->data>=n->data) //新结点插入首结点之前
{
n->next=head;head=n;
return head;
}
//在首结点之后寻找位置插入新结点
while(p2->next&&p2->data
{p1=p2;p2=p2->next;}
if(p2->data
{p2->next=n;n->next=NULL;}
else
{n->next=p2;p1->next=n;}
return head;
}
/*创建有序链表*/
node * Create(void)
{
node *head,*n;
int a ;
head=NULL;
cout<<"升序插入法产生链表，请输入数据（-1结束）：\n";
for(cin>>a;a!=-1;cin>>a)
{
n=new node;
n->data=a;
head=Insert(head,n);}
return head;
}
void Print( node *head)
{
cout<<"链表的结点数据（升序）为：\n";
while(head)
{
cout<
head=head->next;
}
}
node * Combine(node *p,node *q)
{ node *hc,*pc;
node *pa,*pb;
pa=p->next;pb=q->next;
hc=pc=p;
while(pa&&pb)
{
if(pa->data<=pb->data){
pc->next=pa;pa=pa->next;pc=pc->next;
}
else {pc->next=pb;pb=pb->next;pc=pc->next;}
}
pc->next=pa?pa:pb;
return hc;
}
int main()
{
node *ha,*hb,*hc;
cout<<"链表a添加数据\n";
ha=Create();
cout<<"链表b添加数据\n";
hb=Create();
Print(ha);
Print(hb);
hc=Combine(ha,hb);
Print(hc);
return 0;
}
8.
XSXXXSSSXXSXXSXXSSSS
15.
//设置链表结点：
struct celltype
{
Elementtype element;
celltype *next;
int a; //在结点中设置一个int型a来表示链表元素总数
};
/*顺时针方向查找：即为普通单向链表的查找。
逆时针方向查找：通过顺时针转一圈来达到，代表元素总数的整型a就决定了（p=p->next）的循环次数。*/
18.
void Locate ( node *head,elementtype x )
/*数据查找*/
{
node *p=head,*q;
int i=1;
while(p->data!=x&&p->next!=NULL)
{p=p->next;
i++;
}
if(p->data==x)
{cout<<"此数据在第"< else { cout<<"无此数据,插在末尾\n"; q=p->next; q->data=x; } } 19. void Separate(node L,nodet L1,node L2) { node *L1,*L2 ; int n=1,i=0,j=0; node *p=L->next,*a=L1,*b=L2; while(p) { if(n%2!=0) //奇数位结点录入第一个链表 { a->next=p; a=a->next; n++; i++; p=p->next; } else{ //偶数位结点录入第二个链表 b->next=p; b=b->next; n++; j++; p=p->next; } } a->next=L1; b->next=L2; L1->element=i; //将长度存入各自的头结点L2->element=j; } 22. STRING Substr(STRING &S,int m,int n) { int i=1,j=0; R=new STRING; STRING st=R; STRING *p=S->link; int len=Len(S); if(n>len||n<=0) return NULL; while(p&&i<=m)//p指向第m位 { p=p->link; i++; } while(p&&j { st->link=p; st=p; j++; p=p->next; } if(j!=n) return NULL; else return R; } 结构动力学大作业 对于如下结构，是研究质量块的质量变化和在简支梁上位置的变化对整个系统模态的影响。 1 以上为一个简支梁结构。集中质量块放于梁上，质量块距简支梁的左端点距离为L. 将该简支梁简化为欧拉伯努利梁，并离散为N 个单元。每个单元有两个节点，四个自由度。 单元的节点位移可表示为： ]1122,,,e v v δθθ?=? 则单元内一点的挠度可计作： 带入边界条件： 1 3 32210)(x a x a x a a x v +++=0 1)0(a v x v ===3 322102)(L a L a L a a v L x v +++===1 10 d d a x v x ===θ2 321232d d L a L a a x v L x ++===θ1 0v a = []12 3 4N N N N N = 建立了单元位移模式后，其动能势能均可用节点位移表示。单元的动能为： 00111()222 l l T T T ke e e e e y E dx q N Ndxq q mq t ρρ?===??? 其中m 为单元质量阵，并有： l T m N Ndx ρ=? 带入公式后积分可得： 222215622541322413354 1315622420133224l l l l l l l m l l l l l l ρ-?? ??-??= ?? -?? ---? ? 单元势能可表示为 22 200 11()()22 2 T l l T T e pe e e e q y E EI dx EI N N dxq q Kq x ?''''== =??? 其中K 为单元刚度矩阵，并有 ()l T K EI N N dx ''''=? 2 23 2212 612664621261266264l l l l l l EI k l l l l l l l -????-??=??---??-?? 以上为单元类型矩阵，通过定义全局位移矩阵，可以得到系统刚度矩阵和系统质量矩 1 1θ=a )2(1)(3211222θθ+--=L v v L a )(1)(22122133θθ++-= L v v L a 1232133222231)(θ???? ??+-+???? ??+-=L x L x x v L x L x x v 2 2232332223θ??? ? ??-+???? ??-+L x L x v L x L x 2 4231211)()()()()(θθx N v x N x N v x N x v +++= 《传热学》复习题 一、判断题 1．稳态导热没有初始条件。（） 2．面积为A的平壁导热热阻是面积为1的平壁导热热阻的A倍。（） 3．复合平壁各种不同材料的导热系数相差不是很大时可以当做一维导热问题来处理（） 4．肋片应该加在换热系数较小的那一端。（） 5．当管道外径大于临界绝缘直径时，覆盖保温层才起到减少热损失的作用。（） 6．所谓集总参数法就是忽略物体的内部热阻的近视处理方法。（） 7．影响温度波衰减的主要因素有物体的热扩散系数，波动周期和深度。（） 8．普朗特准则反映了流体物性对换热的影响。（） 9. 傅里叶定律既适用于稳态导热过程，也适用于非稳态导热过程。（） 10.相同的流动和换热壁面条件下，导热系数较大的流体，对流换热系数就较小。（） 11、导热微分方程是导热普遍规律的数学描写，它对任意形状物体内部和边界都适用。( ) 12、给出了边界面上的绝热条件相当于给出了第二类边界条件。 ( ) 13、温度不高于350℃，导热系数不小于0.12w/(m.k)的材料称为保温材料。 ( ) 14、在相同的进出口温度下，逆流比顺流的传热平均温差大。 ( ) 15、接触面的粗糙度是影响接触热阻的主要因素。 ( ) 16、非稳态导热温度对时间导数的向前差分叫做隐式格式，是无条件稳定的。 ( ) 17、边界层理论中，主流区沿着垂直于流体流动的方向的速度梯度零。 ( ) 18、无限大平壁冷却时，若Bi→∞，则可以采用集总参数法。 ( ) 19、加速凝结液的排出有利于增强凝结换热。 ( ) 20、普朗特准则反映了流体物性对换热的影响。( ) 二、填空题 1．流体横向冲刷n排外径为d的管束时，定性尺寸是。 2．热扩散率（导温系数）是材料指标，大小等于。 3．一个半径为R的半球形空腔，空腔表面对外界的辐射角系数为。 4．某表面的辐射特性，除了与方向无关外，还与波长无关，表面叫做表面。 5．物体表面的发射率是ε，面积是A，则表面的辐射表面热阻是。 6．影响膜状冷凝换热的热阻主要是。 2013年秋季学期，数据结构与算法课程设计题目 1.扫雷问题。有些个人计算机会带有一个名为Minesweeper的游戏。该游戏界 面是一个网格，网格中的有些方块是雷。编写一个程序以读取文件，该文件中存放着网格中的行数、列数以及网格本身。网格会含有一些标记为o的方块，这些就是雷。其他方块不是雷，将会标记上问号（？）。程序的输出就是输出这个网格。雷依然会标记成o，而那些不含雷的方块会替换成一个数字，以表明邻近雷的个数。最大数字将是8。（4） 例如： 15 5 2?o??? 2 2o211 3o??o? 3 o33o2 4??o?o 4 34o4o 5oo?o? 5 oo4o2 6?o??? 6 3o311 2.求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有 小于N的素数的方法。从建立一个整数2~N的表着手，寻找i?的整数，编程实现此算法，并讨论运算时间。（1） 3.方程求解问题。方程A5+B5+C5+D5+E5=F5刚好有一个满足0≤A≤B≤C≤D≤E≤F ≤75的整数解。请编写一个求出该解的程序。（3） 4.最短字符串问题。编写一个程序，从输入中读取字符串，并按长度顺序，最 短字符串优先的原则输出它们。如果有若干字符串具有相同的长度，就按字母顺序输出它们。（3） 5.计算1的个数问题。编写递归程序，返回十进制数N的二进制表示中1的个 数。（2） 6.排序重构问题。令A为一个由N个已特殊排序数组成的数列：A 1，A 2 ，…，A N ， 其中A 1=0。令B为N（N-1）/2个数（定义为B ij =A i -A j (i>j)）组成的数列。 例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成：a）编写程序，根据A构造D； 结构风工程课后思考题参考答案 二、大气边界层风特性 1 对地表粗糙度的两种描述方式：指数律和对数律（将公式写上）。 2 非标准地貌下的风速换算原则（P）和方法（P公式）。1514 3 脉动风的生成： 近地风在流动过程中由于受到地表因素的干扰，产生大小不同的涡旋，这些涡旋的迭加作用在宏观上表现为速度的随机脉动。在接近地面时，由于受到地表阻力的影响，导致风速减慢并逐步发展为混乱无规则的湍流。 脉动风的能量及耗散机制：而湍流运动可以看做是能量由低频脉动向高频脉动过渡，并最终被流体粘性所耗散的过程。在低频区漩涡尺度较大，向中频区（惯性子区）、高频区（耗散区）漩涡尺度逐渐减小，小尺度涡吸收由惯性子区传递过来的能量，能量最终被流体粘性所耗散。 4 Davenport谱的特点：先写出公式 通过不同水平脉动风速谱的比较： （1）D谱不随高度变化，而其他谱（如Kaimal谱、Solari谱、Karman谱）则考虑了近地湍流随高度变化的特点；（D谱不随高度变化，在高频区符合-5/3律，没有考虑近地湍流随高度变化的特点；） （2）D谱的谱值比其它谱值偏大，会高估结构的动力反应，计算结果偏于保守。（3）S(0)=0,意味着L=0，与实际不符。uu5 湍流度随高度及地面粗糙程度的变化规律：随地面粗糙度的增大而增大，随高度的增加而减小。 积分尺度随高度及地面粗糙程度的变化规律：大量观测结果表明，大气边界层中的湍流积分尺度是地面粗糙度的减函数，而且随着高度的增加而增加。 功率谱随高度及地面粗糙程度的变化规律：随着高度增大和粗糙度的减小，能量在频率上的分布趋于集中，谱形显得高瘦；随着高度减小和粗糙度的增大，能量在频率上的分布趋于分散，谱形显得扁平。 相干函数随高度及地面粗糙程度的变化规律：随地面粗糙度的增大而减小，随高度的增加而增大。 6 阵风因子与峰值因子的区别：阵风因子G=U'/U,是最大风速与平均风速的比/ σ是最大脉动风速与脉动风速均方根的比值。g=u 值；峰值因子umax联系：二者可以相互换算：G=(U'+gσ)/U'=1+gσ/U'=1+gI。Uuu 三、钝体空气动力学理论 1 钝体绕流的主要特征有： ）粘性效应：气体粘性随温度升高而增大，液体粘性随温度升高而减小。1（（2）边界层的形成：由于粘性效应，使靠近物体表面的空气流动速度减慢，形 成气流速度从表面等于零逐渐增大到与外层气流速度相等，形成近壁面流动现象。 （3）边界层分离：如果边界层内的流体微粒速度因惯性力减小到使靠近表面的气流倒流，便出现了边界层分离。 （4）再附：在一定条件下，自建筑物前缘分离的边界层会偶然再附到建筑物表面，这时附面层下会形成不通气的空腔，即分离泡。每隔一段时间分离泡破裂产生较大的风吸值，产生一个风压脉冲。 （5）钝体尾流：对于细长钝体，漩涡脱落是在其两侧交替形成的。漩涡脱落时导致建筑物出现横向振动的主要原因。 绪论 1.冰雹落体后溶化所需热量主要是由以下途径得到： Q λ——与地面的导热量 f Q——与空 气的对流换热热量 注：若直接暴露于阳光下可考虑辐射换热，否则可忽略不计。6．夏季：在维持20℃的室内，人体通过与空气的对流换热失去热量，但同时又与外界和内墙面通过辐射换热得到热量，最终的 总失热量减少。（T T? 外内 ） 冬季：在与夏季相似的条件下，一方面人体通过对流换热失去部分热量，另一方面又与外界和内墙通过辐射换热失去部分 热量，最终的总失热量增加。（T T? 外内 ）。挂上窗帘布阻断了与外界的辐射换热，减少了人体的失热量。 7．热对流不等于对流换热，对流换热 = 热对流 + 热传导热对流为基本传热方式，对流换热为非基本传热方式 8．门窗、墙壁、楼板等等。以热传导和热对流的方式。 9．因内、外两间为真空，故其间无导热和对流传热，热量仅能通过胆壁传到外界，但夹层两侧均镀锌，其间的系统辐射系数 降低，故能较长时间地保持热水的温度。 当真空被破坏掉后，1、2两侧将存在对流换热，使其保温性 能变得很差。 10．t R R A λλ = ? 1t R R A λ λ = = 221 8.331012 m --=? 11．q t λσ =? const λ=→直线 const λ≠ 而为λλ=（t ） 时→曲线 12. i R α 1 R λ 3 R λ 0 R α 1 f t ??→ q 首先通过对流换热使炉子内壁温度升高，炉子内壁通过热传导，使内壁温度生高，内壁与空气夹层通过对流换热继续传递热量，空气夹层与外壁间再通过热传导，这样使热量通过空气夹层。（空气夹层的厚度对壁炉的保温性能有影响，影响a α的大小。） 13．已知：360mm σ=、0.61()W m K λ=? 1 18f t =℃ 2187() W h m K =? 2 10f t =-℃ 22124() W h m K =? 墙高2.8m ，宽3m 求：q 、1 w t 、2 w t 、φ 解：12 11t q h h σλ?= ++＝ 18(10) 45.9210.361 870.61124 --=++2W m 哈工大2009年春季学期数据结构与算法 试 卷一、填空题（每空2分，共20分）1. 在 情况下，等长编码是最优前缀码。2．设有两个算法在同一机器上运行，其执行时间分别为100n 2和2n ，要使前者快于后者，n 至少为 。3．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是_ 。4． 设二叉树结点的先根序列为ABDECFGH ，中根序列为DEBAFCHG,则二叉树中叶结点是_________.5. 用下标从0开始的N 个元素的数组实现循环队列时,为实现下标变量m 加1后在数组有效下标范围内循环,可采用的表达式是m= 。6. 由带权为3，9，4，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 。7. 对n 个记录的表进行选择排序，在最坏情况下所需要进行的关键字的比较次数为 。8. 任意一个有n 个结点的二叉树，已知它有m 个叶结点，则度数为2的结点有 。9. n 个顶点的连通图用邻接矩阵表示时，该矩阵至少有 个非零元素10. 举出两种磁带文件的分类方法： 。二、选择题（每题1分，共10 分） 注意 行为 规范 遵守 考场 纪律 1．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。 (A) 40，42，45，55，80，83(B) 42，40，45，80，85，88 (C) 42，40，55，80，45，85(D) 42，40，45，85，55，80 2．数据的最小单位是（ ）。 (A) 数据项(B) 数据类型(C) 数据元素 (D) 数据变量 3．关键路径是AOE网中( ) 。 A.从始点到终点的最短路径 B.从始点到终点的最长路径 C.从始点到终点的边数最多的路径 D.从始点到终点的边数最少的路径 4．下列说法正确的是（）。 A．最小生成树也是哈夫曼树 B．最小生成树是唯一的 Ｃ．对于n 个顶点的连通无向图，Prim算法的时间复杂性为O(n2) D．Kruskal 算法比Prim算法更适合边稠密的图 5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的 顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。 (A) 6(B) 4(C) 3(D) 2 6. 将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最 少为（ ）。 (A) 100 (B) 40(C) 55 (D) 80 7.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序 方法之一得到的第二趟排序结果，则该排序算法只能是( )。 A. 插入排序 B.冒泡排序 C. 选择排序 D. 二路归并排序 8.设哈希表长m＝14，哈希函数H（key）＝key％11。表中已有4个结 点：addr(15)=4，addr(38)=5 ， addr(61)=6 ， addr(84)=7 其余地址 为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址 是（） A．8 B .3 C. 5 D. 9 9. 有组记录的输入顺序为（46，79，56，38，40，84），则利用堆排 序方法建立的初始堆为( ) A.79，46，56，38，40，80 B .38，40，56，79，46，84 C. 84，79，56，46，40，38 D. 84，56，79，40，46，38 10. 下列叙述中，不符合m阶B树定义要求的是（） 结构动力学作业 姓名： 学号： 目录 1.力插值法 (1) 1.1分段常数插值法 (1) 1.2分段线性插值法 (4) 2.加速度插值法 (7) 2.1常加速度法 (7) 2.2线加速度法 (9) 附录 (12) 分段常数插值法源程序 (12) 分段线性插值法源程序 (12) 常加速度法源程序 (13) 线加速度法源程序 (13) 1.力插值法 力插值法对结构的外荷载进行插值，分为分段常数插值法和分段线性插值法，这两种方法均适用于线性结构的动力反应计算。 1.1分段常数插值法 图1-1为一个单自由度无阻尼系统，结构的刚度为k ，质量为m ，位移为y (t )，施加的外力为P (t )。图1-2为矩形脉冲荷载的示意图，图中t d 表示作用的时间，P 0表示脉冲荷载的大小。 图1-1 单自由度无阻尼系统示意图 图1-2 矩形脉冲荷载示意图 对于一个满足静止初始条件的无阻尼单自由度体系来说，当施加一个t d 时间的矩形脉冲荷载，此时结构在t d 时间内的位移反应可以用杜哈梅积分得到： 0()sin ()2 (1cos )(1cos ) (0) t st st d P y t t d m t y t y t t T ωττω πω=-=-=-≤≤? (1-1) 如果结构本身有初始的位移和速度，那么叠加上结构自由振动的部分，结构的位移反应为： 02()cos sin (1cos ) (0 )st d y t y t y t t y t t T πωωω =+ +-≤≤ (1-2) 图1-3 分段常数插值法微段示意图 对于施加于结构任意大小的力，将其划分为Δt 的微段，每一段的荷载都为一个常数(每段相当于一个矩形的脉冲荷载)，如图1-3所示，则将每一段的位移和速度写成增量的形式为： 1cos t sin t (1cos t)i i i i y P y y k ωωωω +=?+ ?+-? (1-3) i+1/sin t cos t sin t i i i y P y y k ωωωωω =-?+ ?+ ? (1-4) 程序流程图如下 一、问题描述 1.用户输入字母及其对应的权值，生成哈夫曼树； 2.通过最优编码的算法实现，生成字母对应的最优0、1编码； 3.先序、中序、后序遍历哈夫曼树，并打印其权值。 二、方法思路 1.哈夫曼树算法的实现 §存储结构定义 #define n 100 /* 叶子树*/ #define m 2*(n) –1 /* 结点总数*/ typedef struct { /* 结点型*/ double weight ; /* 权值*/ int lchild ; /* 左孩子链*/ int rchild ; /* 右孩子链*/ int parent; /* 双亲链*/ 优点？ }HTNODE ; typedef HTNODE HuffmanT[ m ] ; /* huffman树的静态三叉链表表示*/ 算法要点 1)初始化：将T[0]，…T[m-1]共2n-1个结点的三个链域 均置空( -1 ),权值为0； 2)输入权值：读入n 个叶子的权值存于T的前n 个单元 T[0]，…T[n], 它们是n 个独立的根结点上的权值； 3)合并：对森林中的二元树进行n-1次合并，所产生的新 结点 依次存放在T[i](n<=i<=m-1)。每次合并分两步： (1) 在当前森林中的二元树T [0]，…T[i-1]所有结点中 选取权值 最小和次最小的两个根结点T[p1]和T[p2]作为合并对象，这 里0<= p1，p2<= i –1; (2) 将根为T[p1]和T[p2]的两株二元树作为左、右子树 合并为一 株新二元树，新二元树的根结点为T[i]。即 T[p1].parent =T[p2].parent = i ,T[i].lchild= p1, 哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构 课程类型：必修 实验项目名称：线性结构及其应用 实验题目：线性结构及其应用 一、实验目的 二、实验要求及实验环境 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 1．逻辑设计 2．物理设计 四、测试结果 五、系统不足与经验体会 六、附录：源代码（带注释） 一、实验目的 输入中缀表达式保存并显示，之后转换为后缀表达式，并且求出表达式的结果。 二、实验要求及实验环境 实验要求 (1)从键盘输入任意一个语法正确的（中缀）表达式，显示并保存该表达式。 (2)利用栈结构，把上述（中缀）表达式转换成后缀表达式，并显示栈的状态变化过程 和所得到的后缀表达式。 (3)利用栈结构，对上述后缀表达式进行求值，并显示栈的状态变化过程和最终结果。 实验环境 Dev-C++软件中运行 Win7系统 三、设计思想 本实验中定义了int 型，char型，struct 型，char *型，struct型 逻辑设计：应用栈后进先出的规律，在转换为后缀表达式时， 将操作运算符压入栈中，碰见更高级运算符时栈中元素出栈，继续比较；否则压栈。这样可以完成表达式的转换。在利用得到的后缀表达式计算结果时，将操作数压栈，遇见符号直接计算，这是后缀表达式的特点。 物理设计：建立一个结构体数组的栈，数组中存放运算符。数组的添加和减少都在数组末尾元素进行。可以视为一个栈。 四、测试结果 样例1. 输入1+2*（3-4/2） 输出为1+2*（3-4/2） ->此为保存并输出的中缀表达式 12342/-*+ ->此为输出后缀表达式 第七章影响线 一判断题 1. 图示梁AB与A0B0，其截面C与C0弯矩影响线和剪力影响线完全相同。（X） 题1图题2图 2. 图示结构Q E影响线的AC段纵标不为零。（X） 3. 图示梁K截面的M K影响线、Q K影响线形状如图a、b所示。 4. 图示梁的M C影响线、Q C影响线形状如图a、b所示。 5. 图示梁的M C影响线、M B影响线形状如图a、b所示。 6. 图示结构M B影响线的AB段纵标为零。 7. 图示梁跨中C截面弯矩影响线的物理意义是荷载P=1作用在截面C的弯矩图形。（X） 8. 用静力法作静定结构某量值的影响线与用机动法作该结构同一量值的影响线是不等价 的。（X） 9. 求某量值影响线方程的方法，与恒载作用下计算该量值的方法在原理上是相同的。（√） 10. 影响线是用于解决活载作用下结构的计算问题，它不能用于恒载作用下的计算。（X） 11. 移动荷载是指大小，指向不变，作用位置不断变化的荷载，所以不是静力荷载。（X） 12. 用静力法作影响线，影响线方程中的变量x代表截面位置的横坐标。（X） 13. 表示单位移动荷载作用下某指定截面的内力变化规律的图形称为内力影响线。（√） 14. 简支梁跨中截面弯矩的影响线与跨中有集中力P时的M图相同。（X） 15. 简支梁跨中C截面剪力影响线在C截面处有突变。（√） 16. 绝对最大弯矩是移动荷载下梁的各截面上最大的弯矩。（√） 17. 静定结构及超静定结构的内力影响线都是由直线组成。（X） 18. 图示结构Q C影响线的CD段为斜直线。 19. 图示结构K断面的剪力影响线如图b所示。（√） 题19图 20. 用机动法作得图a所示Q B左结构影响线如图b。 题20图题21图 21. 图示结构a杆的内力影响线如图b所示 22. 荷载处于某一最不利位置时，按梁内各截面得弯矩值竖标画出得图形，称为简支梁的弯 一维非稳态导热计算 4-15、一直径为1cm,长4cm 的钢制圆柱形肋片，初始温度为25℃，其后，肋基温度突然升高到200℃，同时温度为25℃的气流横向掠过该肋片，肋端及两侧的表面传热系数均为 100。试将该肋片等分成两段（见附图），并用有 限差分法显式格式计算从开始加热时刻起相邻4个时刻上的温度分布（以稳定性条件所允许的时间间隔计算依据）。已知＝43W/(m.K)，。（提示：节点4的离散方程可按端面的对流散热与从节点3到节点4的导热相平衡这一条件列出）。 解：三个节点的离散方程为： 节点2： 节点3： 节点4： 。 以上三式可化简为： 稳定性要求，即 。 ，代入得： ， 如取此值为计算步长，则： ，。 于是以上三式化成为： )./(2 K m W λs m a /10333.12 5 -?=()()12223212222/2444k k k k k k k f t t t t t t d d d d x h t t c x x x πππλλπρτ+????????---++?-=?? ? ? ? ???????????? ()()12224323333/2444k k k k k k k f t t t t t t d d d d x h t t c x x x πππλλπρτ+????????---++?-=?? ? ? ? ???????????? () 22344/244k k k f t t d d h t t x ππλ????-=- ? ?????? 12132222 43421k k f a a h a h t t t t t x x cd x cd τττττρρ+????????????? =+++-- ? ? ? ????????????13243222 43421k k f a a h a h t t t t t x x cd x cd τττττρρ+????????????? =+++-- ? ? ? ??????????? ?()4322k k f xh t t xht λλ+?=+?2 3410a h x cd ττ ρ??- -≥?2341/a h x cd τρ???≤+ ????5 54332.25810 1.33310c a λρ-===??5253 1.33310410011/8.898770.020.013 2.258100.0999750.0124s τ-??????≤+== ???+??5221.333108.898770.29660.02a x τ-???==?5441008.898770.110332.258100.01h cd τρ???==??1132 20.29660.29660.1103k k f t t t t +?++=12430.29660.296620.1103k k k f t t t t ++?+=34 0.97730.0227k k f t t t += 哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验1 一个2114 存储芯片的实现 要求：外特性与2114 芯片一致（P77，图4.12），可以设计成为64*64 个存储单元的堆。 A0-A9：地址线 I/O：数据输入输出线 CS：片选信号 R/W：读写信号 VHDL代码： library IEEE; use IEEE.STD_LOGIC_1164.ALL; USE IEEE.STD_LOGIC_UNSIGNED.ALL; entity shiyan41 is PORT(clk, we, cs,reset: in STD_LOGIC; data: inout STD_LOGIC_VECTOR(3 downto 0); adr: in STD_LOGIC_VECTOR(9 downto 0)); end shiyan41; architecture Behavioral of shiyan41 is typemem is array (63 downto 0) of STD_LOGIC_VECTOR(63 downto 0); signal data_in: STD_LOGIC_VECTOR(3 downto 0); signaldata_out: STD_LOGIC_VECTOR(3 downto 0); signalsram : mem; signalcs_s : std_logic; signalwe_s : std_logic; signaladdr_in_row: std_logic_vector(5 downto 0); 第九章 4．一工厂中采用0.1MPa 的饱和水蒸气在—金属竖直薄壁上凝结，对置于壁面另一侧的物体进行加热处理。已知竖壁与蒸汽接触的表面的平均壁温为70 ℃，壁高1.2m ，宽300 mm 。在此条件下，一被加热物体的平均温度可以在半小时内升高30℃，试确定这一物体的平均热容量(不考虑散热损失)。 解:本题应注意热平衡过程，水蒸气的凝结放热量应等于被加热物体的吸热量。 P=0.1Mpa=105Pa,t s =100℃,r=2257.1kJ/kg, t m = 21( t s + t w )= 2 1 (100+70) ℃=85℃。 查教材附录5，水的物性为：ρ=958.4kg/m 3;λ=0.683 W ／(m 2·℃);μ=282.5×10-6N·s/m 2 假设流态为层流： 4 1 3 2)(13.1? ? ? ???-=w s t t l r g h μλρ 41 6 3 3 2 )70100(2.1105.282102257683.081.94.95813.1?? ????-???????=- W ／(m 2 ·℃) =5677 W ／(m 2·℃) 3 6102257105.2822 .13056774)(4Re ??????=-= -r t t hl w s c μ=1282<1800 流态为层流，假设层流正确 Φ=ωl t t h w s )(- =5677×（100?70）×1.2×0.3W=61312W 凝结换热量=物体吸热量 Φ?τ=mc p ?t 61068.330 60 3061312?=??=?Φ?= t mc p τJ/℃ 16．当液体在一定压力下做大容器饱和沸腾时，欲使表面传热系数增加10倍，沸腾温 差应增加几倍?如果同一液体在圆管内充分发展段做单相湍流换热，为使表面传热系数增加10倍，流速应增加多少倍?维持流体流动所消耗的功将增加多少倍?设物性为常数。 解 ①由米洛耶夫公式： { 5 .033.22 25.033.211122.0122.0p t h p t h ?=?= 10)(33.21 212=??=t t h h 所以 69.21033.211 2 ==??t t 即当h 增大10倍时，沸腾温差是原来的2.69倍。 ②如为单相流体对流换热，由D-B 公式可知8 .0m u h ∝，即 2019年硕士研究生入学考试大纲 考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。 数据结构部分（75分） 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。 二、考试内容 1）数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序 a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注：题型分数在以上范围内浮动，总分为75分 2)注意事项 算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09 计算机组成原理部分（75分） 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。 二、考试内容 1）计算机系统的基本概念 传热学习题答案 第一章 蓝色字体为注释部分 1-4、对于附图中所示的两种水平夹层，试分析冷、热表面间的热量交换方式有什么不同？如果要通过实验来测定夹层中流体的导热系数，应采用哪种布置？ 答：图（a）的热量交换方式为导热（热传导），图（b）的热量交换方式为导热（热传导）及自然对流。应采用图(a)的方式来测定流体的导热系数。 解释：因为图(a)热面在上，由于密度不同，热流体朝上，冷流体朝下，冷热流体通过直接接触来交换热量，即导热；而图（b）热面在下，热流体密度小，朝上运动，与冷流体进行自然对流，当然也有导热。 因为图（a）中只有导热，测定的传热系数即为导热系数；而图（b）有导热和自然对流方式，测定的传热系数为复合传热系数。 1-6、一宇宙飞船的外形如附图所示，其中外遮光罩是凸出于飞船船体之外的一个光学窗口，其表面的温度状态直接影响飞船的光学遥感器。船体表面各部分的表面温度与遮光罩的表面温度不同。试分析：飞船在太空中飞行时与外遮光罩表面发生热交换的对象可能有哪些？换热方式是什么？ 答：可能与外遮光罩表面发生热交换的对象有两个：一个是外遮光罩表面与外太空进行辐射换热，另一个是外遮光罩表面与船体表面进行辐射换热。 解释：在太空中，只有可能发生热辐射，只要温度大于0K，两个物体就会发生辐射换热。 1-9、一砖墙的表面积为12m2, 厚260mm，平均导热系数为1.5W/(m.K)，设面向室内的表面温度为25℃，外表面温度为-5℃，试确定此砖墙向外界散失的热 量。 解：()()()12 = 1.5122550.26 2076.92W λδΦ-=? ?--=w w A t t 此砖墙向外界散失的热量为2076.92W 。 1-12、在一次测定空气横向流过单根圆管的对流换热实验中，得到下列数据：管壁平均温度t w =69℃，空气温度t f =20℃，管子外径d =14mm ，加热段长80mm ，输入加热段的功率为8.5W 。如果全部热量通过对流传热传给空气，试问此时的对流传热表面传热系数多大？ 解：此题为对流传热问题，换热面积为圆管外侧表面积，公式为： ()()πΦ=-=??-w f w f hA t t h dl t t ∴ ()() 2()8.53.140.0140.08692049.3325πΦ= ?-=???-=?w f h dl t t W m K 此时的对流传热表面传热系数49.3325W/(m 2.K) 1-18、宇宙空间可近似地看成为0K 的真空空间。一航天器在太空中飞行，其外表面平均温度为250K ，表面发射率为0.7，试计算航天器单位表面上的换热量。 解：此题为辐射换热问题，公式为： ()()4412842 0.7 5.67102500155.04εσ-=-=???-=q T T W m 航天器单位表面上的换热量为155.04W/m 2。 哈工大2009年春季学期 一、填空题（每空2分，共20分） 1. 在情况下，等长编码是最优前缀码。 2．设有两个算法在同一机器上运行，其执行时间分别为100n2和2n，要使前者快于后者，n至少为。 3．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是_ 。 4．设二叉树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG,则二叉树中叶结点是_________. 5. 用下标从0开始的N个元素的数组实现循环队列时,为实现下标变 量m加1后在数组有效下标范围内循环,可采用的表达式是 m= 。 6. 由带权为3，9，4，2，5的5个叶子结点构成一棵哈夫曼树，则带 权路径长度为。 7. 对n个记录的表进行选择排序，在最坏情况下所需要进行的关键字 的比较次数为。 8. 任意一个有n个结点的二叉树，已知它有m个叶结点，则度数为2 的结点有。 9. n个顶点的连通图用邻接矩阵表示时，该矩阵至少 有个非零元素 10. 举出两种磁带文件的分类方法：。 二、选择题（每题1分，共10分） 1．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。 (A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88 (C) 42，40，55，80，45，85 (D) 42，40，45，85，55，80 2．数据的最小单位是（）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 注 意 行 为 规 范 遵 守 考 场 纪 律 3．关键路径是AOE网中( ) 。 A.从始点到终点的最短路径 B.从始点到终点的最长路径 C.从始点到终点的边数最多的路径 D.从始点到终点的边数最少的路径 4．下列说法正确的是（）。 A．最小生成树也是哈夫曼树 B．最小生成树是唯一的 Ｃ．对于n 个顶点的连通无向图，Prim算法的时间复杂性为O(n2) D．Kruskal 算法比Prim算法更适合边稠密的图 5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。 (A) 6 (B) 4 (C) 3 (D) 2 6. 将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少 为（）。 (A) 100 (B) 40 (C) 55 (D) 80 7.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序结果，则该排序算法只能是( )。 A. 插入排序 B.冒泡排序 C. 选择排序 D. 二路归并排序 8.设哈希表长m＝14，哈希函数H（key）＝key％11。表中已有4个结 点： addr(15)=4，addr(38)=5 ， addr(61)=6 ， addr(84)=7 其余地址为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址是（） A．8 B .3 C. 5 D. 9 9. 有组记录的输入顺序为（46，79，56，38，40，84），则利用堆排序 方法建立的初始堆为( ) A.79，46，56，38，40，80 B .38，40，56，79，46，84 C. 84，79，56，46，40，38 D. 84，56，79，40，46，38 10. 下列叙述中，不符合m阶B树定义要求的是（） A. 根结点最多有m棵子树 B. 所有叶结点都在同一层上 C．各结点内的关键字有序 D. 叶结点之间通过指针链接 数据结构试卷（一） 一、单选题（每题2 分，共20分） 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二 分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） B. O（n） C. O（1og2n） D. O（n2） 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K） =K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 2009传热学试卷（1）标准答案 一.填空题：（共20分）[评分标准：每小题2分] 1．按照导热机理，水的气、液、固三种状态中气态状态下的导热系数最小。 2．灰体是指吸收率与投入辐射的波长无关的物体。 3．对服从兰贝特定律的物体，辐射力E 与定向辐射强度L 之间的关系式为 E=πL 。 4．何为热边界层？固体壁面附近流体温度剧烈变化的薄层。 5．沸腾的临界热流密度是核态沸腾转变为过渡沸腾时的热流密度。 6．设计换热器时，温差修正系数ψ应大于0.9，至少不能小于0.8， 否则应改选其它流动型式。 7．热热流量φ为正表明该表面对外放热。 8．辐射网络图分析时，由于绝热面热流密度为零，所以J R =E bR ，该表面热 阻可以不画出来。 9．Nu=hL/λ，Bi=hL/λ，二者λ的的差异是Nu 中的λ为流体的导热系数， Bi 中的λ为固体的导热系数。 10．肋片在垂直于气流速度方向上开若干切口可以强化对流换热，其原因是减薄边界层厚度。 二．问答及推导题：（共50分） 1. 名词解释：（10分） ① 辐射力：单位表面积物体在单位时间内向半球空间发射得全部波长的能量. ② 速度边界层：把贴壁处速度剧烈变化的薄层称为速度边界层。 ③ 导温系数：c a ρλ= 表示物体内部温度扯平的能力. ④ 饱和沸腾：流体的主体温度达到了饱和温度，壁面温度大于饱和温度时发生的沸腾称为饱和沸腾。 ⑤太阳常数：大气层外缘与太阳射线相垂直的单位表面积所接受的太阳辐射能为1367W/m 2 2．厚度为δ，导热系数为λ，初始温度均匀并为t 0的无限大平板，两侧突然暴露在温度为t ∞，表面换热系数为h 的流体中。试定性画出当Bi=h δ/λ→0、Bi=h δ/λ→∞和Bi=h δ/λ为有限大小时平壁内部和流体中的温度随时间的变化示意曲线。（10分） 3． 根据大容器饱和沸腾曲线，饱和沸腾曲线可分为几个区段？其中那个区段具有温压小，换热强的特点？为什么在沸腾换热中必须严格监视并控制热通量在临界热通量以内？（10分） 答：分为四个区段：自然对流、核态沸腾、过渡沸腾和膜态沸腾。 核态沸腾具有温压小，换热强的特点。———————（5分） 对于依靠控制热流密度来改变工况的加热设备，一旦q ＞q max ，工况将沿q max 虚线跳至稳定膜态沸腾线，使△t 猛增，导致设备的烧毁。对于控制壁温的设备，可使q 大大减小。———————（5分） 4．已知空心球壁的内外半径为r 1和r 2，球壁的内外表面分别保持恒定的温度t 1和t 2。球壁的导热系数λ为常数。试用傅立叶定律，积分求证空心球壁的导热计算公式为： Q=4πλ(t 1-t 2)/(1/r 1-1/r 2) （10分） 解：由傅立叶定律， 2 121121 22211) (4)(4)11(442121 r r t t Q t t r r Q dt r dr Q dr dt r Q r r t t --=-=-==??πλπλπλλ π哈工大结构动力学大作业2012春
传热学习题及参考答案
数据结构与算法课设题目一1
哈工大结构风工程课后习题答案
传热学答案+第五版+章熙民(完整版)
哈工大2009年春季试卷-数据结构与算法-带答案
结构动力学大作业
哈工大数据结构大作业——哈夫曼树生成、编码、遍历
哈工大数据结构线性结构及其应用
哈工大结构力学题库七篇(I)
哈工大传热学作业答案
哈工大计算机组成大作业完整版
传热学作业参考答案
2019年哈工大计算机基础考生大纲
传热学-第一章习题答案
哈工大2009年春季试卷A
哈尔滨工业大学数据结构试题及答案
2009传热学试卷(1)标准答案