当前位置：文档之家› 哈尔滨工业大学数据结构试题及答案

哈尔滨工业大学数据结构试题及答案

数据结构试卷（一）

一、单选题（每题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个顶点的有

向完全图中，包含有________条边。

9. 假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元

素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 10. 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度

___________。

11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序

过程的时间复杂度为________。

12. 在快速排序、堆排序、归并排序中，_________排序是稳定的。三、计算题（每题 6 分，共24分）

1. 在如下数组A 中链接存储了一个线性表，表头指针为A [0].next ，试写出该线性表。 A 0 1 2 3 4 5 6 7

data 60 50 78 90 34 40 next 3 5 7

2. 请画出下图的邻接矩阵和邻接表。

3. 已知一个图的顶点集V 和边集E 分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,

(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。 4. 画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。四、阅读算法（每题7分，共14分）

1. LinkList mynote(LinkList L)

{//L 是不带头结点的单链表的头指针 if(L&&L->next){

q=L ；L=L －>next ；p=L ； S1： while(p －>next) p=p －>next ； S2： p －>next=q ；q －>next=NULL ；

}

return L ； }

请回答下列问题：

（1）说明语句S1的功能；

（2）说明语句组S2的功能；

（3

）设链表表示的线性表为（a 1,a 2, …,a n ）,写出算法执行后的返回值所表示的线性表。

2. void ABC(BTNode * BT) {

if BT {

ABC (BT->left); ABC (BT->right); cout<data<<' '; } }

该算法的功能是：

五、算法填空（共8分）

二叉搜索树的查找——递归算法:

bool Find(BTreeNode* BST,ElemType& item)

{

if (BST==NULL)

return false; //查找失败

else {

if (item==BST->data){

item=BST->data;//查找成功

return ___________;}

else if(itemdata)

return Find(______________,item);

else return Find(_______________,item);

}//if

}

六、编写算法（共8分）

统计出单链表HL中结点的值等于给定值X的结点数。

int CountX(LNode* HL,ElemType x)

数据结构试卷（二）

一、选择题(24分)

1．下面关于线性表的叙述错误的是（）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间

(B) 线性表采用链式存储不必占用一片连续的存储空间

(D) 线性表采用顺序存储便于插入和删除操作的实现

2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m

3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。

(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

(A) BADC (B) BCDA (C) CDAB (D) CBDA

5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-1

6．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。

(A) 9 (B) 10 (C) 11 (D) 12

7．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

(A) n-1 (B) n (C) n+1 (D) 2n-1

8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。

(A) 2，3，5，8，6 (B) 3，2，5，8，6

二、填空题(24分)

1.为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和

__________________________。

2.下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。

typedef struct {int s[100]; int top;} sqstack;

void push(sqstack &stack,int x)

{

if (stack.top==m-1) printf(“overflow”);

else {____________________;_________________;}

}

3.中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。

4.快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。

5.设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为

2的结点数为_________；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。

6.设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。

7.设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立

的初始堆为___________________________。

8．已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是

，BFS遍历的输出序列是

三、应用题(36分)

1．设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

2．设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A 的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。3．设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

4．设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。5．设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

6．设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

四、算法设计题(16分)

1．设有一组初始记录关键字序列（K1，K2，…，K n），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于K i，右半部分的每个关键字均大于等于K i。

2．设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。

数据结构试卷（三）

一、选择题(每题1分，共20分)

1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。

(A) 线性结构(B) 树型结构(C) 物理结构(D) 图型结构

2．下面程序的时间复杂为（）

for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}

(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)

3．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。

(A) q=p->next；p->data=q->data；p->next=q->next；free(q)；

(B) q=p->next；q->data=p->data；p->next=q->next；free(q)；

(D) q=p->next；p->data=q->data；free(q)；

4．设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

(A) 1 (B) n (C) nlog2n (D) n2

5．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。

(A) 10，15，14，18，20，36，40，21

(B) 10，15，14，18，20，40，36，21

(D) 15，10，14，18，20，36，40，21

6．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

(A) O(1) (B) O(log2n) (C) (D) O(n2)

7．设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

(A) n，e (B) e，n(C) 2n，e(D) n，2e

8. 设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

(A) n(n-1) (B) n+1 (C) n (D) n(n+1)

9．设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

(A) 快速排序(B) 堆排序(C) 归并排序(D) 插入排序

10.下列四种排序中（）的空间复杂度最大。

(A) 插入排序(B) 冒泡排序(C) 堆排序(D) 归并排序

二、填空殖(每空1分共20分)

1.数据的物理结构主要包括_____________和______________两种情况。

2.设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作

为该完全二叉树的存储结构，则共有___________个空指针域。

3.设输入序列为1、2、3，则经过栈的作用后可以得到___________种不同的输出序列。

4.设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和

等于顶点i的________，第i列上所有元素之和等于顶点i的________。

5.设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。

6.设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为

_________。

7.__________遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或

后序）。

8.设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较

________次就可以断定数据元素X是否在查找表中。

9.不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为

____________。

10.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第

i个结点的双亲结点编号为____________，右孩子结点的编号为___________。

11.设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的

一趟快速排序结果为___________________________。

12.设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图

的一种拓扑序列为____________________。

13.下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。

struct record{int key; int others;};

int hashsqsearch(struct record hashtable[ ],int k)

{

int i,j; j=i=k % p;

while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(____) %m; if (i==j) return(-1);}

if (_______________________ ) return(j); else return(-1);

}

14.下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。

typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;

bitree *bstsearch(bitree *t, int k)

{

if (t==0 ) return(0);else while (t!=0)

if (t->key==k)_____________; else if (t->key>k) t=t->lchild; else_____________;

}

三、计算题(每题10分，共30分)

1.已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。

2．已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：

（1）计算出每一个元素的散列地址并在下图中填写出散列表：

` 0 1 2 3 4 5 6

（2）求出在查找每一个元素概率相等情况下的平均查找长度。

3．已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。

四、算法设计题(每题15分，共30分)

1．设计在单链表中删除值相同的多余结点的算法。

2．设计一个求结点x在二叉树中的双亲结点算法。

数据结构试卷（四）

一、选择题(每题1分共 20分)

1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

(A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2)

2．设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

(A) 2k-1 (B) 2k(C) 2k-1(D) 2k-1

3．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

(A) n (B) e (C) 2n (D) 2e

4．在二叉排序树中插入一个结点的时间复杂度为（）。

(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)

5．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

(A) n (B) n-1 (C) m (D) m-1

6．设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

(A) 3 (B) 4 (C) 5 (D) 8

7．设用链表作为栈的存储结构则退栈操作（）。

(A) 必须判别栈是否为满(B) 必须判别栈是否为空

8．下列四种排序中（）的空间复杂度最大。

(A) 快速排序(B) 冒泡排序(C) 希尔排序(D) 堆

9．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（）。

(A) N0=N1+1 (B) N0=N l+N2(C) N0=N2+1 (D) N0=2N1+l

10.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不

超过（）。

(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)

二、填空题(每空1分共 20分)

1．设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。

2．设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________（设结点中的两个指针域分别为llink和rlink）。

3．根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为____________。4．深度为k的完全二叉树中最少有____________个结点。

5．设初始记录关键字序列为(K1，K2，…，K n)，则用筛选法思想建堆必须从第______个元素开始进行筛选。

6．设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。

7．设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。

8．设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素。9．设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为中轴的一趟快速排序结果为______________________________。

10．设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。

11．设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j 互为邻接点的条件是______________________。

12．设无向图对应的邻接矩阵为A，则A中第i上非0元素的个数_________第i列上非0元素的个数（填等于，大于或小于）。

13．设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为_____________。

14．设散列函数H(k)=k mod p，解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k的结点，成功时返回指向关键字的指针，不成功时返回标志0。

typedef struct node {int key; struct node *next;} lklist;

void createlkhash(lklist *hashtable[ ])

{

int i,k; lklist *s;

for(i=0;i

{

s=(lklist *)malloc(sizeof(lklist)); s->key=a[i];

k=a[i] % p; s->next=hashtable[k];_______________________;

}

三、计算题(每题10分，共30分)

1、画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。

2、下图所示的森林：

(1) 求树（a）的先根序列和后根序列；

(2) 求森林先序序列和中序序列；

（3）将此森林转换为相应的二叉树；

B C

D E F

I J K

(a)(b)

3、设散列表的地址范围是[ 0..9 ]，散列函数为H（key）= （key 2 +2）MOD 9,并采用链

表处理冲突，请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构。

四、算法设计题(每题10分，共30分)

1．设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。

2.设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

3.在链式存储结构上建立一棵二叉排序树。

数据结构试卷（五）

一、选择题(20分)

1．数据的最小单位是（）。

(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量

2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

(A) 40，50，20，95 (B) 15，40，60，20

3．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。

(A) 15，25，35，50，20，40，80，85，36，70

(B) 15，25，35，50，80，20，85，40，70，36

(D) 15，25，35，50，80，20，36，40，70，85

4．函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。

(A) “STRUCTURE”(B) “DATA”

5．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

(A) O(log2n) (B) O(1) (C) O(n2) (D) O(n)

6．设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N l，……，度数为m的结点数为Nm，则N0=（）。

(A) N l+N2+……+Nm (B) l+N2+2N3+3N4+……+(m-1)Nm

7．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

(A) 25 (B) 10 (C) 7 (D) 1

8．设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb

9．设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

(A) n-i (B) n-1-i (C) n+1-i (D) 不能确定

10 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45

为基准而得到一趟快速排序的结果是（）。

(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88

二、填空题(共20分)

1.设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶

指针top2的初值为n，则判断共享栈满的条件是____________________。

2.在图的邻接表中用顺序存储结构存储表头结点的优点是____________________。

3.设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线

上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。

4.栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为

__________表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为_________表。

5.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历

序列为___________，中序遍历序列为___________，后序遍历序列为___________。6.设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________

个叶子结点。

7.设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等

于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。

8.设一组初始记录关键字序列(k1，k2，……，k n)是堆，则对i=1，2，…，n/2而言满足

的条件为_______________________________。

9.下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。

void bubble(int r[n])

{

for(i=1;i<=n-1; i++)

{

for(exchange=0,j=0; j<_____________;j++)

if (r[j]>r[j+1]){temp=r[j+1];______________;r[j]=temp;exchange=1;}

if (exchange==0) return；

}

10.下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。

struct record{int key; int others;};

int bisearch(struct record r[ ], int k)

{

int low=0,mid,high=n-1;

while(low<=high)

{

________________________________;

if(r[mid].key==k) return(mid+1); else if(____________) high=mid-1;else low=mid+1;

}

return(0);

}

三、应用题(32分)

1.设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，

要求给出该二叉树的的后序遍历序列。

2.设无向图G（如右图所示），给出该图的最小生成树上边的集合并

计算最小生成树各边上的权值之和。

3.设一组初始记录关键字序列为(15，17，18，22，35，51，60)，

要求计算出成功查找时的平均查找长度。

4.设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，

13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

四、算法设计题(28分)

1．设计判断两个二叉树是否相同的算法。2．设计两个有序单链表的合并排序算法。

数据结构试卷（六）

一、选择题(30分)

1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

(A) 20 (B) 30 (C) 40 (D) 45

2．执行一趟快速排序能够得到的序列是（）。

(A) [41，12，34，45，27] 55 [72，63]

(B) [45，34，12，41] 55 [72，63，27]

(D) [12，27，45，41] 55 [34，63，72]

3．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。

(A) head==0 (B) head->next==0

4．时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。

(A) 堆排序(B) 冒泡排序(C) 希尔排序(D) 快速排序

5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

(A) 空或只有一个结点(B) 高度等于其结点数

6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。

(A) 堆排序(B) 冒泡排序(C) 快速排序(D) 希尔排序

7．设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

(A) 3 (B) 4 (C) 5 (D) 6

8．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

(A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n)

9．二路归并排序的时间复杂度为（）。

(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)

10. 深度为k的完全二叉树中最少有（）个结点。

(A) 2k-1-1 (B) 2k-1(C) 2k-1+1 (D) 2k-1

11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，

指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。

(A) front->next=s；front=s；(B) s->next=rear；rear=s；

12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

(A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3)

13.设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

(A) 99 (B) 100 (C) 101 (D) 102

14.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)

15.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

(A) 第i行非0元素的个数之和(B) 第i列非0元素的个数之和

二、判断题(20分)

1．调用一次深度优先遍历可以访问到图中的所有顶点。（）

2．分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）

3．冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）

4．满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

5．设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

6．层次遍历初始堆可以得到一个有序的序列。（）

7．设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）

8．线性表的顺序存储结构比链式存储结构更好。（）

9．中序遍历二叉排序树可以得到一个有序的序列。（）

10.快速排序是排序算法中平均性能最好的一种排序。（）

三、填空题(30分)

1．for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为_________。

2．设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________（设结点的指针域为next）。

3．设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。4．设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。

5．设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有_______个结点数。

6．设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。

7．设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_____________________________________________。

8．简单选择排序和直接插入排序算法的平均时间复杂度为___________。

9．快速排序算法的空间复杂度平均情况下为__________，最坏的情况下为__________。10.散列表中解决冲突的两种方法是_____________和_____________。

四、算法设计题(20分)

１．设计在顺序有序表中实现二分查找的算法。

２．设计判断二叉树是否为二叉排序树的算法。

３．在链式存储结构上设计直接插入排序算法

数据结构试卷（七）

一、选择题(30分)

1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

(A) 2n (B) n (C) n/2 (D) n(n-1)

2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

(A) n (B) n-1 (C) 2n (D) 2n-1

3．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。

(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80

4．（）二叉排序树可以得到一个从小到大的有序序列。

(A) 先序遍历(B) 中序遍历(C) 后序遍历(D) 层次遍历

5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。

(A) 2i+1 (B) 2i (C) i/2 (D) 2i-1

6．程序段s=i=0；do {i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。

(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2)

7．设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。

(A) head==0 (B) head->next==0

8．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

(A) 20 (B) 256 (C) 512 (D) 1024

9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。

(A) 1 (B) 2 (C) 3 (D) 4

10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。

(A) top=top+1; (B) top=top-1;

二、判断题(20分)

1．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）

3．设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（）4．完全二叉树中的叶子结点只可能在最后两层中出现。（）

5．哈夫曼树中没有度数为1的结点。（）

6．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）

7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）

8．由树转化成二叉树，该二叉树的右子树不一定为空。（）

9．线性表中的所有元素都有一个前驱元素和后继元素。（）

10.带权无向图的最小生成树是唯一的。（）

三、填空题(30分)

1.设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A

的后面插入结点X的操作序列为_________=p；s->right=p->right；__________=s；

p->right->left=s；（设结点中的两个指针域分别为left和right）。

2.设完全有向图中有n个顶点，则该完全有向图中共有________条有向条；设完全无向图

中有n个顶点，则该完全无向图中共有________条无向边。

3.设关键字序列为(K l，K2，…，K n)，则用筛选法建初始堆必须从第______个元素开始进

行筛选。

4.解决散列表冲突的两种方法是________________和__________________。

5.设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为

3的结点数有______个。

6.高度为h的完全二叉树中最少有________个结点，最多有________个结点。

7.设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序结束后

的结果的是__________________________________。

8.设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后

的结果的是__________________________________。

9.设一棵二叉树的前序序列为ABC，则有______________种不同的二叉树可以得到这种序

列。

10.下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。

struct record {int key;datatype others;};

void quickpass(struct record r[], int s, int t, int &i)

{

int j=t; struct record x=r[s]; i=s;

while(i

{

while (ix.key) j=j-1; if (i

while (____________________) i=i+1; if (i

}

_________________;

}

四、算法设计题(20分)

1.设计在链式结构上实现简单选择排序算法。

2.设计在顺序存储结构上实现求子串算法。

3.设计求结点在二叉排序树中层次的算法。

数据结构试卷（八）

一、选择题(30分)

1.字符串的长度是指（）。

(A) 串中不同字符的个数(B) 串中不同字母的个数

2.建立一个长度为n的有序单链表的时间复杂度为（）

(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)

3.两个字符串相等的充要条件是（）。

(A) 两个字符串的长度相等(B) 两个字符串中对应位置上的字符相等

4.设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。

(A) 99 (B) 97 (C) 91 (D) 93

5.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)

6.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较

元素的顺序为( )。

(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4]

7.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

(A) 8 (B) 7 (C) 6 (D) 5

8.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，

则该三叉链权中有（）个度数为0的结点。

(A) 5 (B) 6 (C) 7 (D) 8

9.设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，

则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。

(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc

10.队列是一种（）的线性表。

(A) 先进先出(B) 先进后出(C) 只能插入(D) 只能删除

二、判断题(20分)

1.如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）

2.设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

3.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块

号，然后再在相应的块内进行顺序查找。（）

4.二维数组和多维数组均不是特殊的线性结构。（）

5.向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

6.如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）

7.非空的双向循环链表中任何结点的前驱指针均不为空。（）

8.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为

O(n)。（）

9.图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问

过。（）

10.稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）

三、填空题(30分)

1．设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为_____________________________。

2．下面程序段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容。

typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;

void bstinsert(bitree *&t,int k)

{

if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;}

else if (t->data>k) bstinsert(t->lchild,k);else__________________________;

}

3．设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _________________;。

4．设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。

5．设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为__________。

6．完全二叉树中第5层上最少有__________个结点，最多有_________个结点。

7．设有向图中不存在有向边，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。

8．设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为_____________________________。

9．设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。

10．设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与___________相互交换即可。

四、算法设计题(20分)

1.设计一个在链式存储结构上统计二叉树中结点个数的算法。

2.设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

数据结构试卷（九）

一、选择题(30分)

1．下列程序段的时间复杂度为（）。

for(i=0；i

(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)

2．设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

(A) n-i (B) n+l -i (C) n-1-i (D) i

3．设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3

4．利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)

5．设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。

(A) p->right=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；

(D) s->left=p；s->right=p->right；p->right->left=s；p->right=s；

6．下列各种排序算法中平均时间复杂度为O(n2)是（）。

(A) 快速排序(B) 堆排序(C) 归并排序(D) 冒泡排序

7．设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。

(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定

8．设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。

(A) 小于等于m的最大奇数(B) 小于等于m的最大素数

9．设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。

(A) 4 (B) 5 (C) 6 (D) 7

10.设完全无向图中有n个顶点，则该完全无向图中有（）条边。

(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2

11.设顺序表的长度为n，则顺序查找的平均比较次数为（）。

(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2

12.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24

的元素需要经过（）次比较。

(A) 1 (B) 2 (C) 3 (D) 4

13.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查

找长度为（）。

(A) 6 (B) 11 (C) 5 (D) 6.5

14.设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于

该有向图G的一种拓扑排序序列的是（）。

(A) 1，2，3，4 (B) 2，3，4，1 (C) 1，4，2，3 (D) 1，2，4，3

数据库系统基础课后题

《数据库系统基础》课后练习题数据库系统基础课后练习题哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 1.分别用关系代数、元组演算、SQL语句完成CAP数据库的查询。 CAP数据库有四个关系(表)： Customers(cid, cname, city, discnt), 客户定义表，描述了客户的唯一标识 cid，客户名称cname，客户所在的城市city，以及该客户购买产品时所可能给予的折扣discnt Agents(aid, aname, city, percent), 代理商定义表，描述了代理商的唯一标识aid, 代理商名称aname, 代理商所在的城市city，以及该代理商销售产品时所可能给予的佣金/提成percent(以百分比形式表达) 哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (1) 找出订单总价大于或者等于$1000的(ordno, pid)对哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (2) 找出所有价格在$0.50和$1.00之间的商品名字，包括边界价格哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (3) 找出订单价格低于$500的(ordno, cname)对，使用一次连接哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (4) 找出所有三月份接受的订单的(ordno, aname)对，使用一次连接哈尔滨工业大学计算机科学与技术学院

哈工大结构动力学大作业2012春

结构动力学大作业对于如下结构，是研究质量块的质量变化和在简支梁上位置的变化对整个系统模态的影响。 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. 图示体系是几何不变体系。（）题1图题2图题3图题4图 2. 图示体系为几何可变体系。（） 3. 图示体系是几何不变体系。（） 4. 图示体系是几何不变体系。（） 5. 图示体系是几何不变体系。（）题5图题6图题19图题20图 6. 图示体系为几何不变有多余约束。（） 7. 几何瞬变体系产生的运动非常微小并很快就转变成几何不变体系，因而可以用作工程结构。（） 8. 两刚片或三刚片组成几何不变体系的规则中，不仅指明了必需的约束数目，而且指明了这些约束必需满足的条件。（） 9. 在任意荷载下，仅用静力平衡方程即可确定全不反力和内力的体系是几何不变体系。（） 10. 计算自由度W小于等于零是体系几何不变的充要条件。( ) 11. 几何可变体系在任何荷载作用下都不能平衡。( ) 12. 三个刚片由三个铰相联的体系一定是静定结构。( ) 13. 有多余约束的体系一定是超静定结构。( ) 14. 有些体系为几何可变体系但却有多余约束存在。（） 15. 平面几何不变体系的三个基本组成规则是可以相互沟通的。（） 16. 三刚片由三个单铰或任意六根链杆两两相联，体系必为几何不变。（） 17. 两刚片用汇交于一点的三根链杆相联，可组成几何不变体系。（） 18. 若体系计算自由度W<0，则它一定是几何可变体系。（） 19. 在图示体系中，去掉其中任意两根支座链杆后，所余下都是几何不变的。（） 20. 图示体系按三刚片法则分析，三铰共线，故为几何瞬变体系。（） 21. 有多余约束的体系一定是几何不变体系。（）

22. 几何不变体系的计算自由度一定等于零。（） 23. 几何瞬变体系的计算自由度一定等于零。（） 24. 图中链杆1和2的交点O可视为虚铰。（）题24图二选择题 1. 图示体系为：（） A．几何不变无多余约束 B．几何不变有多余约束 C．几何常变 D．几何瞬变题1图题2图题3图 2. 图示体系为：（） A．几何不变无多余约束 B．几何不变有多余约束 C．几何常变 D．几何瞬变 3. 图示体系虽有三个多余约束，但为保证其几何不变，哪两根链杆是不能同时去掉的。 A．a和e B. a和b C. a和c D. c和e （）4. 图示体系是（） A．无多余联系的几何不变体系 B．有多余联系的几何不变体系 C．几何可变体系 D．瞬变体系题4图题5图题6图 5. 欲使图示体系成为无多余约束的几何不变体系，则需在A端加入：（） A．固定铰支座 B．固定支座 C．滑动铰支座 D．定向支座 6. 图示体系为（） A．几何不变无多余约束 B．几何不变有多余约束 C．几何常变 D．几何瞬变 7. 图示体系的几何组成为（） A．几何不变无多余约束 B．几何不变有多余约束 C．瞬变体系 D．可变体系

HIT软件学院数据库实验1

哈尔滨工业大学 <<数据库系统>> 实验报告之一 (2014年度春季学期)

实验一交互式SQL语言一、实验目的 ●掌握SQL语句的语法 ●着重熟悉掌握利用SQL编写Select查询的方法 ●熟悉SQLite的用法二、实验内容 ●1) 双击打开sqlite3.exe，该程序为SQLite数据库管理系统 ●2) 利用.help查看SQLite支持的控制台系统命令。注意系统命令结尾处没有结束符“;”

●3) 阅读.help中对.databases 命令的说明，并查看输出结果 ●4) 阅读.help中对.open命令的说明，并使用该命令创建一个数据库（名字任意）后缀名统一为“.db3”（可以没有后缀名，但不推荐） ●5) 再次运行.databases 命令，与步骤3的输出结果对比 ●6) 阅读.help中对.tables命令的说明，并使用该命令查看当前数据库的所有表 ●7) 创建满足要求的关系表（使用create table） ●表一 ●表名：College（存储大学的信息） ●属性：cName（字符串存储的大学名字），state（字符串格式的大学所在

州），enrollment（整数形式的大学入学学费） ●表二 ●表名：Student（存储学生的信息） ●属性：sID（整数形式的学号），sName（字符串形式的学生名字），GPA （小数形式的成绩），sizeHS（整数形式的所在高中规模） ●表三 ●表名：Apply（存储学生申请学校的信息） ●属性：sID（整数形式的学号），cName（字符串形式的大学名字），major （字符串形式的专业名字），decision（字符串形式的申请结果） ●8）利用.tables查看当前数据库中的表，对比步骤6中的运行结果 ●9) 利用如下命令，将存储在txt文件中的元组导入数据库的关系中●.separator "," ●.import dbcollege.txt College ●.import dbstudent.txt Student ●.import dbapply.txt Apply

哈工大结构风工程课后习题答案

结构风工程课后思考题参考答案二、大气边界层风特性 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）钝体尾流：对于细长钝体，漩涡脱落是在其两侧交替形成的。漩涡脱落时导致建筑物出现横向振动的主要原因。

哈工大结构力学题库七章

第七章影响线第七章影响线判断题图示梁AB 与A o B o ,其截面C 与C 0弯矩影响线和剪力影响线完全相同。（X ）图示梁K 截面的M K 影响线、Q 影响线形状如图a 、b 所示。 (K) (X) 图示梁的M C 影响线、Q C 影响线形状如图a 、b 所示。 lb ) （I 莎）＜丨井1 图示梁的M C 影响线、M B 影响线形状如图a 、b 所示。 1. 2. 图示结构Q E 影响线的AC 段纵标不为零。（X ） 3. 4. 5. ■

6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 4 上f 甘兀丄 f ■ ) ___ ；_、T ■ ■ (b ) L_十=叼 (O> (X ) 图示结构M B影响线的AB段纵标为零。图示梁跨中C截面弯矩影响线的物理意义是荷载P=1作用在截面C的弯矩图形。用静力法作静定结构某量值的影响线与用机动法作该结构同一量值的影响线是不等价的。（X 求某量值影响线方程的方法，与恒载作用下计算该量值的方法在原理上是相同的。影响线是用于解决活载作用下结构的计算问题，它不能用于恒载作用下的计算。移动荷载是指大小，指向不变，作用位置不断变化的荷载，所以不是静力荷载。用静力法作影响线，影响线方程中的变量x代表截面位置的横坐标。（X）表示单位移动荷载作用下某指定截面的内力变化规律的图形称为内力影响线。简支梁跨中截面弯矩的影响线与跨中有集中力P时的M图相同。（X）简支梁跨中C截面剪力影响线在C截面处有突变。绝对最大弯矩是移动荷载下梁的各截面上最大的弯矩。静定结构及超静定结构的内力影响线都是由直线组成。图示结构Q影响线的CD段为斜直线。 (X) (V) (X) (X) (V) (V) (V) 19. 图示结构K断面的剪力影响线如图b所示。（V）

哈工大2009年春季试卷-数据结构与算法-带答案

哈工大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) 程序流程图如下

哈工大结构力学题库七篇(I)

第七章影响线一判断题 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. 荷载处于某一最不利位置时，按梁内各截面得弯矩值竖标画出得图形，称为简支梁的弯

哈工大数据结构大作业——哈夫曼树生成、编码、遍历

一、问题描述 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 一个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);

哈工大matlab期末考精彩试题精彩试题及问题详解(95分)分解

春季学期MATLAB期末作业学院：机电工程学院专业：机械制造设计及其自动化学号：班号：姓名：

2013年春季学期 MATLAB 课程考查题姓名: 学号：学院：机电学院专业：机械制造一、必答题： 1.matlab常见的数据类型有哪些？各有什么特点? 常量：具体不变的数字变量：会根据已知条件变化的数字字符串：由单引号括起来的简单文本复数：含有复数的数据 2.MATLAB中有几种帮助的途径？（1）帮助浏览器：选择view菜单中的Help菜单项或选择Help菜单中的MATLAB Help菜单项可以打开帮助浏览器；（2）help命令：在命令窗口键入“help”命令可以列出帮助主题，键入“help 函数名”可以得到指定函数的在线帮助信息；（3）lookfor命令：在命令窗口键入“lookfor 关键词”可以搜索出一系列与给定关键词相关的命令和函数（4）模糊查询：输入命令的前几个字母，然后按Tab键，就可以列出所有以这几个字母开始的命令和函数。注意：lookfor和模糊查询查到的不是详细信息，通常还需要在确定了具体函数名称后用help命令显示详细信息。 3.Matlab常见的哪三种程序控制结构及包括的相应的语句？ 1.顺序结构：数据输入A=input(提示信息,选项) 数据输出disp(X) 数据输出fprintf(fid,format,variables) 暂停pause 或 pause(n) 2.选择结构： If语句： if expression （条件）

statements1（语句组1） else statements2（语句组2） End Switch 语句： switch expression （表达式） case value1 （表达式1） statement1（语句组1） case value2 （表达式2） statement2（语句组2） ... ... case valuem （表达式m） statementm（语句组m） otherwise statement （语句组） end 3.循环结构： For循环： for variable=expression(循环变量) statement（循环体） end While循环： while expression （条件<循环判断语句>） statement（循环体） end 4.命令文件与函数文件的主要区别是什么？

哈工大结构力学题库三章

第三章虚功原理和结构的位移一判断题 1. 已知P M ,Mk 图，用图乘法求位移的结果为：（ω1у1+ω2у2）/（EI ）。（）（X ）题1图题2图题3图 2. 图示结构中B 点挠度不等于零。（）（√） 3. 图示桁架中腹杆截面的大小对C 点的竖向位移影响。（）（X ） 4. 求图示A 点竖向位移可用图乘法。（）（X ）题4图题5图 5. 图示梁的跨中挠度为零。（）（√） 6. 在位移互等定理中，可以建立线位移和角位移的互等关系：12δ=21?。这里12δ，21?与只是数值相等而量纲不同。（）（X ） 7. 三个刚片用不在同一直线上的三个虚铰两两相联，则所组成的体系是无多余约束的几何不变体系。（）（√） 8. 几何瞬变体系产生的运动非常微小并很快就转变成几何不变体系，因而可以用作工程结构。（）（X ） 9. 在任意荷载下，仅用静力平衡方程即可确定全部反力和内力的体系是几何不变体系。（）（√） 10. 两刚片或三刚片组成几何不变体系的规则中，不仅指明了必需的约束数目，而且指明了这些约束必须满足的条件。（）（√） 11. 在非荷载因素（支座移动，温度变化，材料收缩等）作用下，静定结构不产生内力，但会有位移，且位移只与杆件相对刚度有关。（）（X ） 12. 虚功中的力状态和位移状态是彼此独立无关的，这两个状态中的任一个都可看作是虚设的。（）（√） 13. 温度改变，支座位移，材料收缩和制造误差不会使静定结构产生内力，因而也不产生位移。（）（X ） 14. 计算自由度W 小于等于零是体系几何不变的充要条件。（）（X ） 15．若体系计算自由度W<0，则它一定是几何可变体系。（）（X ）

哈工大软件工程期末复习题

软件工程复习题一：问答题： 1.结构化系统开发方法的基本思想是什么？结构化分析建模是根据结构化分析准则，在需求分析过程中建立的3种模型：（1）数据模型：用实体-联系图描绘数据对象及数据对象之间的关系，以建立系统的数据模型。（2）功能模型：用数据流图描绘当数据在软件系统中移动时被变换的逻辑过程，以指名系统具有的变换数据的功能，因此，数据流图即建立系统的功能模型。（3）行为模型：用状态转换图指名作为外部事件结果的系统行为，即状态转换图描绘了系统的各种行为模式和在不同状态间转换的方式，因此，状态转换图即建立系统的行为模型。2.名词解释：软件工程，软件危机，软件开发模型，软件测试，软件项目的质量管理，软件；成本/效益分析，软件生命周期；软件工程:1：将系统的，规范的，可定量的方法用到软件的开发、运行、维护之中；2对1中的方法的研究。三要素：工具、过程、方法软件危机：在软件的开发和维护过程中遇到的一系列严重问题软件开发模型：瀑布，快速原型，增量，螺旋，形式化方法，基于组件的开发模型软件测试：广义：对软件生存周期内的所有检查；狭义：对软件产品的质量的检查和评价。就是找出软件的错误软件项目的质量管理: 制定软件质量保证计划，按照质量评价体系控制软件质量要素，对阶段性的软件产品进行评审，对最终软件产品进行确认，确保软件质量。。软件：按照特定顺序组织的计算机指令和数据的集合成本/效益分析：通过成本效益分析来评估项目价值的方法软件生命周期：从软件的问题定义一直到该软件被淘汰 3.什么是软件危机？软件危机的表现是什么？其产生的原因是什么？软件危机：计算机软件在它的开发和维护过程中所遇到的一系列严重问题

哈尔滨工业大学数据结构试题及答案

数据结构试卷（一）一、单选题（每题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个顶点的有向完全图中，包含有________条边。

结构动力学哈工大版课后习题集解答

第一章单自由度系统 1.1 总结求单自由度系统固有频率的方法和步骤。单自由度系统固有频率求法有：牛顿第二定律法、动量距定理法、拉格朗日方程法和能量守恒定理法。 1、牛顿第二定律法适用围：所有的单自由度系统的振动。解题步骤：（1）对系统进行受力分析,得到系统所受的合力；（2）利用牛顿第二定律∑=F x m ,得到系统的运动微分方程；（3）求解该方程所对应的特征方程的特征根，得到该系统的固有频率。 2、动量距定理法适用围：绕定轴转动的单自由度系统的振动。解题步骤：（1）对系统进行受力分析和动量距分析；（2）利用动量距定理J ∑=M θ ,得到系统的运动微分方程；（3）求解该方程所对应的特征方程的特征根，得到该系统的固有频率。 3、拉格朗日方程法：适用围：所有的单自由度系统的振动。解题步骤：（1）设系统的广义坐标为θ，写出系统对于坐标θ的动能T 和势能U 的表达式；进一步写求出拉格朗日函数的表达式：L=T-U ；（2）由格朗日方程 θ θ??-???L L dt )( =0，得到系统的运动微分方程；（3）求解该方程所对应的特征方程的特征根，得到该系统的固有频率。 4、能量守恒定理法适用围：所有无阻尼的单自由度保守系统的振动。

解题步骤：（1）对系统进行运动分析、选广义坐标、写出在该坐标下系统的动能T 和势能U 的表达式；进一步写出机械能守恒定理的表达式 T+U=Const （2）将能量守恒定理T+U=Const 对时间求导得零,即0) (=+dt U T d ，进一步得到系统的运动微分方程；（3）求解该方程所对应的特征方程的特征根，得到该系统的固有频率。 1.2 叙述用衰减法求单自由度系统阻尼比的方法和步骤。用衰减法求单自由度系统阻尼比的方法有两个：衰减曲线法和共振法。方法一：衰减曲线法。求解步骤：（1）利用试验测得单自由度系统的衰减振动曲线，并测得周期和相邻波峰和波谷的幅值i A 、1+i A 。（2）由对数衰减率定义 )ln( 1 +=i i A A δ，进一步推导有 2 12ζ πζδ-= ，因为ζ较小，所以有 π δζ2= 。方法二：共振法求单自由度系统的阻尼比。（1）通过实验，绘出系统的幅频曲线，如下图：

哈工大结构动力学作业_威尔逊_θ法

结构动力学大作业（威尔逊- 法）：学号：班级：专业：

威尔逊-θ法原理及应用【摘要】在求解单自由度体系振动方程时我们用了常加速度法及线加速度法等数值分析方法。在多自由度体系中，也有类似求解方法，即中心差分法及威尔逊-θ法。实际上后两种方法也能求解单自由度体系振动方程。对于数值方法，有三个重要要求：收敛性、稳定性及精度。本文推导了威尔逊-θ法的公式，并利用MATLAB 编程来研究单自由度体系的动力特性。【关键词】威尔逊-θ法冲击荷载阻尼比【正文】威尔逊-θ法可以很方便的求解任意荷载作用下单自由度体系振动问题。实际上，当 1.37θ>时，威尔逊-θ法是无条件收敛的。一、威尔逊-θ法的原理威尔逊-θ法是线性加速度法的一种拓展（当1θ=时，两者相同），其基本思路和实现方法是求出在时间段[],t t t θ+?时刻的运动，其中1θ≥，然后通过插得到i t t +?时刻的运动（见图 1.1）。图 1.1 1、公式推导推导由t 时刻的状态求t t θ+?时刻的状态的递推公式：对τ积分

{}{}{}{}{}{})(623 2 t t t t t t t y y t y y y y &&&&&&&-?+++=?++θτ θτττ {}{}{}{}{})2(6)(2t t t t t t t y y t y t y y &&&&&+?+?+=?+?+θθθθ {}{}{}{}{}t t t t t t t y y t y y t y &&&&&26 )()(62-?--?=?+?+θθθθ []{}{} {}[]{}{}{}[]{}{}{})223()26)(6( )(2t t t t t t t t t t y t y y t c y y t y t m P P P R &&&&&&?++?++?+?+-+=?+θθθθθ 2、MA TLAB 源程序： clc;clear; K=input('请输入结构刚度k(N/m)'); M=input('请输入质量(kg)'); C=input('请输入阻尼(N*s/m)'); t=sym('t');%产生符号对象t Pt=input('请输入荷载); Tp=input('请输入荷载加载时长(s)'); Tu=input('请输入需要计算的时间长度(s) '); dt=input('请输入积分步长(s)'); Sita=input('请输入θ'); uds=0:dt:Tu;%确定各积分步时刻 pds=0:dt:Tp; Lu=length(uds); Lp=length(pds); if isa(Pt,'sym')%荷载为函数 P=subs(Pt,t,uds); %将荷载在各时间步离散 if Lu>Lp P(Lp+1:Lu)=0; end elseif isnumeric(Pt)%荷载为散点 if Lu<=Lp

(完整版)哈工大结构力学题库四章

第四章力法一判断题 1. 图示结构，据平衡条件求出B 点约束力，进而得图示弯矩图，即最后弯矩图。（）（X ）题1图题2图 2. 图示结构用力法求解时，可选切断杆件2，4后的体系作为基本结构。（）（X ） 3. 图a 结构，支座B 下沉a 。取图b 中力法基本结构，典型方程中1C a ?=-。（）（X ）题3图题4图 4. 图a 所示桁架结构可选用图b 所示的体系作为力法基本体系。（）（√） 5. 图a 结构，取图为力法基本结构，1C l θ?=。（）（X ）题5图题6图 6. 图a 结构的力法基本体系如图b ，主系数3311/(3)/()l EI l EA δ=+。（）（X ） 7. 图示结构用力法解时，可选切断1，2，3，4杆中任一杆件后的体系作为基本结构.（）

（X ）题7图题9图 8. 图示结构受温度变化作用，已知α，h ，选解除支杆B 为力法基本体系(设B X 向上为正)，典型方程中自由项2121()/(4)t a t t l h ?=--。（）（X ） 9. 图a 结构，力法基本体系如图b ，自由项412/(8)P ql EI ?=-。（）（X ）题10图题11图 10.图示超静定梁在支座转动1A ?=时的杆端弯矩26.310AB M KN m =??， 22( 6.310)EI KN m =??。（）（√） 11. 图a 结构，取图b 为力法基本结构，h 为截面高度，α为线胀系数，典型方程中 2121()/(2)t a t t l h ?=--。（）（X ）题12图题13图 12. 图a 结构，取力法基本体系如图b 所示，则1/C l ?=?（）。（X ） 13. 超静定结构在荷载作用下的反力和内力，只与各杆件刚度的相对数值有关。（）（√） 14. 图示结构的超静定次数为4。（）（X ）