《数据结构》课程习题集第 1 页（共 25 页）
一、. 选择题
. 1. 算法的计算量的大小称为计算的（B）。
A．效率 B. 复杂性 C. 现实性 D. 难度
.2. 算法的时间复杂度取决于（C）.
A．问题的规模 B. 待处理数据的初态 C. A和B D. 难确定
.3. 下面关于算法说法错误的是（D）
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
.4．从逻辑上可以把数据结构分为（C）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
.5．以下数据结构中，哪一个是线性结构（D）？
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
.6．下述哪一条是顺序存储结构的优点？（A）
A．存储密度大 B．插入运算方便
C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示
.7．下面关于线性表的叙述中，错误的是哪一个？（B）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用存储，不必占用一片连续的存储单元。
D．线性表采用存储，便于插入和删除操作。
.8．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表
.9．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。
A. 单链表
B.单循环链表
C. 带尾指针的单循环链表
D.带头结点的双循环链表
.10. 链表不具有的特点是（B）.
A．插入、删除不需要移动元素 B．可随机访问任一元素
C．不必事先估计存储空间 D．所需空间与线性长度成正比
.11. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D）。
A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1
5 4
.12. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（D）。
A. a，c，b，d
B. b, c，d，a
C. c, d，b, a
D. d, c，a，b .13. 用方式存储的队列，在进行删除运算时（D）。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
.14. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( D )。
A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改
.15．下面关于串的的叙述中，哪一个是不正确的？（B）
A．串是字符的有限序列 B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
.16．串是一种特殊的线性表，其特殊性体现在 ( B )
A．可以顺序存储B．数据元素是一个字符
C．可以存储 D．数据元素可以是多个字符
.17．关于空串与空格串，下面说确的是( D )。
A．空串与空格串是相同的B．空串与空格串长度是相同的C．空格串中存放的都是空格D．空串中存放的都是NULL
. 18．图中有关路径的定义是（A）。
A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列
C．由不同边所形成的序列 D．上述定义都不是
.19．设无向图的顶点个数为n，则该图最多有（B）条边。
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2 .20．一个n个顶点的连通无向图，其边的个数至少为（A）。
A．n-1 B．n C．n+1 D．nlogn；
.21．某排序方法的稳定性是指( D )。
A．该排序算法不允许有相同的关键字记录
B．该排序算法允许有相同的关键字记录
C．平均时间为0（n log n）的排序方法
D．以上都不对
22．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（D）方法最快。
A．起泡排序 B．快速排列 C．Shell排序 D．堆排序 E．简单选择排序 .23．排序趟数与序列的原始状态有关的排序方法是( C )排序法。
A．插入 B. 选择 C. 冒泡 D. 都不是
24．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( A )
A．选择排序法 B. 插入排序法 C. 快速排序法 D. 都不是25．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（C）排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
26. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（D）
A．5 B．6 C．7 D．8
27．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（E）A． 250 B． 500 C．254 D．505 E．以上答案都不对
28. 有关二叉树下列说确的是（B）.
A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2
.29．二叉树的第I层上最多含有结点数为（C）.
A．2I B． 2I-1-1 C． 2I-1 D．2I -1
.30．对于有n 个结点的二叉树, 其高度为（C）.
A．nlog
2n B．log
2
n C．?log
2
n?|+1 D．不确定
.31．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( C )次序的遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历
.32. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )
A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2
.33. 对线性表进行二分查找时，要求线性表必须（B）
A.以顺序方式存储
B.以顺序方式存储,且数据元素有序
C.以方式存储
D.以方式存储,且数据元素有序
.34．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( C ).
A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减
.35. 具有12个关键字的有序表，折半查找的平均查找长度（A） .
A. 3.1
B. 4
C. 2.5
D. 5
.36. 既希望较快的查找又便于线性表动态变化的查找方法是 ( C ) A．顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找
二、填空题
.1. 对于长度为255的表，采用分块查找，每块的最佳长度为____16______。.2. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为
__ n __次；当使用监视哨时，若查找失败，则比较关键字的次数为__n+1 __。.3．在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为__6.9.11.12____。
.4.. 在一棵二叉树中，第5层上的结点数最多为16个。
.5.、n(n>0)个结点构成的二叉树，叶结点最多floor((n+1)/2)个，最少有1个。若二叉树有m个叶结点，则度为2的结点有m-1个。
.6．二叉树中某一结点左子树的深度减去右子树的深度称为该结点的平衡因子。.7. 假定一棵二叉树的结点数为18，则它的最小深度为 5 ，最大深度为16；
.8. 在一棵二叉树中，度为零的结点的个数为n
0，度为2的结点的个数为 n
2
，
则有n
0= n
2
+1。
.9. 现有按中序遍历二叉树的结果为abc，问有__5__种不同形态的二叉树可以得到这一遍历结果，这些二叉树分别是____。
.10．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的_比较_和记录的_移动_。
.11．直接插入排序用监视哨的作用是_免去查找过程中每一步都要检测整个表是
否查找完毕，提高查找效率。
.12. 不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是_简单选择排序_，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_直接插入排序_。
.13.判断一个无向图是一棵树的条件是_n个定点，n-1条边的无向连通图。
.14．具有10个顶点的无向图，边的总数最多为_45_。
.15．若用n表示图中顶点数目，则有_______条边的无向图成为完全图。
.16．空格串是指_由空格字符所组成的字符串_，其长度等于_空格个数_。
.17．设T和P是两个给定的串，在T中寻找等于P的子串的过程称为_模式匹配，又称P为_模式串_。
.18．串的两种最基本的存储方式是_顺序储存_、_链式储存_；两个串相等的充分必要条件是_长度相等对应位置字符也相等 __。
.19. 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是s=(LinkedList)malloc(sizeof(LNode))；s->data=x;s->next=r->next；r->next=s；r=s；。
.20.向栈中压入元素的操作是_移动指针和插入。
.21.在具有n个单元的循环队列中，队满时共有_n-1_个元素。
.22．用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为_SXSSXSXX_。
.23. 单链表是_线性表_的存储表示。
.24. 在双链表中，每个结点有两个指针域，一个指向_前驱_，另一个指向_后继_。
.25．存储的特点是利用_指针_来表示数据元素之间的逻辑关系。
.26.顺序存储结构是通过_相邻位置_表示元素之间的关系的;链式存储结构是通过_指针_表示元素之间的关系的。
.27．线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_（n-1）/2_。
.28．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成_单链表_和_多重链表_；而又根据指针的连接方式，链表又可分成_动态链表_和_静态链表_。
.29．数据的物理结构包括_顺序储存_的表示和_链式储存_的表示。
.30．抽象数据类型的定义仅取决于它的一组_逻辑特性_，而与_在计算机部如何表示和实现_无关，即不论其部结构如何变化，只要它的_数学特性_不变，都不影响其外部使用。
.31．数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度.32. 数据结构是研讨数据的_逻辑结构和_物理结构，以及它们之间的相互关系，并对与这种结构定义相应的操作，设计出相应的算法_。
三．程序填空题
．1．已知单链表H为一个用带头结点的链表表示的线性表，如下算法是将其倒置。
请在下划线处填上正确的语句。
template
void Line_ListLink
{ Line_ListNode
while(_first!=NULL )
{ p=first；first=first–>link；
p–>link=head-link;
first=head–>link； delete _head ;}
．2．在顺序表中随机存取的数据，很容易在顺序表中实现按序号查找元素。代码如下所示，请在下划线处填上正确的语句。
template
bool Line_ListSqu
//在线性表中查找第i个元素并用x返回
{ if (_i﹤1‖i﹥length；return false；
x=elem[i–1]； return __true ； }
．3．线性表的插入操作是指在线性表的第m–1个数据元素和第m个数据元素之间插入一个新的数据元素x，其结果是使长度为n的线性表(a1, a2 ,…, am–1, am,…, an)变成长度为n+1的线性表(a1, a2 ,…, am–1, x, am,…, an)，并且数据元素am–1和am之间的逻辑关系发生了变化。
实现步骤如下：(1)合法性判断：插入位置i是否合法?表是否已满?(2)将第i至第n位的元素向后移动一个位置；(3)将要插入的元素写到第i个数据元素的位置；(4)表长加1。
具体算法如下，请在下划线处填上正确的语句。
template
Line_ListSqu
{ if (_i〈0‖ i〉length+1；throw OutOfBounds( )；
if (length==MaxSize) throw NoMem( )；
for(_int j=length-4；j>=i–1；j––) elem[j+1]=elem[j]；
elem[i–1]= _x_； length++；
return _*this ； }
.4.-冒泡排序（Bubble Sort）的基本思想是：设数组a中存放了n个数据元素，循环进行n 趟如下的排序过程，请在下划线处填上正确的语句。
void BubbleSort(DataType a[ ], int n)
{
int i, j, flag=1;
DataType temp;
for(i = 1; _i〈﹠﹠flag==1_ ; i++)
{ flag = 0; for(j = 0; _j〈n-i ; j++)
{ if(_a[j].key〉a[j+1].key)
{
flag = 1;
temp = a[j]; a[j] = a[j+1]; a[j+1] = temp;
}
}
}
}
.5.按值查找是指在线性表中查找与给定值x相等的数据元素，具体实现代码如下，请在下划线处填上正确的语句。
template
int Line_ListSqu
{ int__i=0 _ ；
if (IsEmpty( )) return 0；//线性表为空时返回0
while(_i〈length﹠﹠！(x==elem[i]) ) i++；
if (elem[i]= =x) return ++i；
else return ____0___ ； }
.6.线性表的删除操作是使长度为n的线性表(a1, a2,…, am–1, am,…,an)变为长度为n–1的线性表(a1, a2,…, am–1, am+1,,…,an)，并且数据元素am–1、am和am+1之间的逻辑关系也会发生变化，需要把第m+1～n个元素（共n–m个元素）依次向前移动一个位置来反映这种变化。具体实现步骤如下：①判断删除位置i是否合法，合法则将该位置元素放入x中，否则抛出异常；②将第i+1至第n位的元素向前移动一个位置；③表长减1。
具体算法如下，请在下划线处填上正确的语句。
template
Line_ListSqu
{ if (Find(i，x))
{ for(_int j=i_ ；j elem[__j-1_ ]=elem[j]； length ––； return __*this _ else throw OutOfBounds( )； } } .7. 假设以数组a[m]存放循环队列的元素，同时设变量rear 和length分别作为队尾指针和队中元素个数，试给出判别此循环队列的队满条件，并写出相应入队和出队的算法（在出队的算法中要返回队头元素）。请在下划线处填上正确的语句。 #define m 100 int enqueue(int a[], int rear, int length, int x) { if(___________) {printf(“queue is full”); return 0;} rear=(rear+1)% m; a[rear]=x; length ___________; return length; } int dequeue(int a[], int rear, int length, int *x) { if(___________) {printf(“queueempty”); return 0;} *x= a [(rear- length +m)%m]; Length ___________; return length; .8.--删除运算是将单链表的第i个结点删去。先在单链表中找到第i–1个结点，再删除其后的结点。具体算法代码如下所,请在下划线处填上正确的语句。 template Line_ListLink { if (__i〈1__|| !first) throw OutOfBounds( )；//删除位置不合法 Line_ListNode if (_i==1_) first=first–>link； else { Line_ListNode //查找第i个结点 while(_q﹠﹠_j if (!q || _！q-〉link_) throw OutOfBounds( )；//没有第i个结点 p=q–>link；q–>link=p–>link； } .9. 删除运算是将单链表的第i个结点删去。先在单链表中找到第i–1个结点，再删除其后的结点。具体算法代码如下所示：请在下划线处填上正确的语句。 template Line_ListLink { if (_i〈1‖！first_) throw OutOfBounds( )；//删除位置不合法 Line_ListNode if (_i==1__) first=first–>link； else { Line_ListNode //查找第i个结点 while(q && j if (!q || _！q-〉link_) throw OutOfBounds( )；//没有第i个结点 p=q–>link；q–>link=p–>link； } x=p–>data；delete p； return *this；} .10.求子串Sub_String 已知串S，1 ≤ pos ≤ Length_Str(S)且0 ≤ len ≤Length_Str(S)–pos+1，用串Sub返回S的自第i个字符起长度为j的子串。请在下划线处填上正确的语句。 string Sub_String(string &Sub, string S, int i, int j); { int p; Sub.length = 0; if (i <= 0 || i > S.length || j<= 0 ||i-1+j〉s.length return Sub; //参数错误时，返回空串 for(p = i – 1; _p〈i-1+j_; p++) //把S.ch[i–1]至S.ch[i–1+j]复制到串Sub中 Sub.ch[p – i +1] = S.ch[p]; Sub.ch[j] ='\0'; sub.length_ = j; return Sub; } } ．四．阅读理解题(描述算法思路,再综合出其功能) 本题说明: 算法思路指的是对某种数据结构(如,记录序列), 进行操作(如,移动位置), 的处理步骤(如,1,2,3….). 算法功能指的是要达到的处理目标(如,合并成有序的单链表.) .1. 阅读如下算法代码：描述算法思路,再综合出其功能. main(){ int i,max,a[10]; printf(“请输入10个整数:”); for(i=0;i<=10;i++) scanf(“%d”,&a[i]); max=a[0]; i=1; while(i<10) { if(a[i]>max) max=a[i]; i++; } printf(“值为:”,max); } 答：10个数字找出其最大值 .2. 阅读如下算法代码：描述算法思路,再综合出其功能. void delete(node *head,int x) { node *p,*q; q=head; p=head->next; while((p!=NULL) && (p->data!=x)) { q=p; p=p->next; } if(p==NULL) printf("未找到x！\n"); else if(q==head) printf("x为第一个结点，无前趋！\n"); else { q->data=x; q->next=p->next; free(p); } } .3. 阅读如下算法代码：描述算法思路,再综合出其功能. int InsertPosList(struct List *L, int pos, ElemType x) { int i; if(pos<1 || pos>L->size+1) /*若pos越界则插入失败*/ return 0; if(L->size==L->MaxSize) /*重新分配更大的存储空间*/ againMalloc(L); for(i=L->size-1; i>=pos-1; i--) L->list[i+1]=L->list[i]; L->list[pos-1]=x; L->size++; return 1; } .4. 阅读如下算法代码：描述算法思路,再综合出其功能. void InsertIncreaseList( Seqlist *L , Datatype x ) { int i; if ( L->length>=ListSize) Error(“overflow"); for ( i=L -> length ; i>0 && L->data[ i-1 ] > x ; i--) L->data[ i ]=L->data[ i ] ; // 比较并移动元素 L->data[ i ] =x; L -> length++; } .5. 阅读如下算法代码：描述算法思路,再综合出其功能. void DeleteList ( LinkList L, DataType min , DataType max ) { ListNode *p , *q , *s; p=L; while( p->next && p->next->data <=min ) //找比min大的前一个元素位置 p=p->next; q=p->next;//p指向第一个不大于min结点的直接前趋，q指向第一个大于min的结点 while(q &&q->data {s=q;q=q->next; free(s);//删除结点，释放空间} p->next=q;//将*p结点的直接后继指针指向*q结点} .6. 阅读如下算法代码：描述算法思路,再综合出其功能. void enqueue(int x) { int temp; if(count==n) printf("队列上溢出\n"); Else { count++; temp = (front+count)%n; Queue[temp]=x; } } int dequeue() { int temp; if(count==0) printf("队列下溢出\n"); else { temp=Queue[front]; front=(front+1)%n; count--; return temp; } } .7.．阅读如下算法代码：描述算法思路,再综合出其功能. Status ListInsert_L(LinkList &L, int i, ElemType e) { //在带头结点的单链表L. p = L; k = 0; //初始化，p指向头结点，k为计数器 while (p && k < i-1) {//逐步移动指针p，直到p指向第i-1个元素或p 为空 p = p->next; ++ k; } // 找到第i-1个元素所在结点 if (!p || k > i-1) return ERROR; //无法插入 if(!(s = (LinkLinst) malloc(sizeof(LNode)))) //申请元素e的结点空间 return OVERFLOW; //存无空闲单元，无法申请到空间 s->data = e// 申请一个结点s； s->next = p->next; // 修改s的指针域指向p的下一结点 p->next = s;// 修改p的指针域指向s return OK; } //LinstInsert_L .8.下阅读如下算法代码：描述算法思路,再综合出其功能. Quicskort(Recordnode r[]，int low，int high) /*low和high为记录序列的下界和上界*/ {int i，j； struct Recordnode x； i=low； j=high； x=r[low]； while(i while(i if(i if(i r[i]=x; /*使用递归*/ if(low if(i int Binsch(ElemType A[], int low, int high, KeyType K) { if(low<=high) { int mid=(low+high)/2; //求出待查区间中点元素的下标 if(K==A[mid].key) //查找成功返回元素的下标 return mid; else if(K return Binsch(A,low,mid-1,K); else //在右子表上继续查找 return Binsch(A,mid+1,high,K); } else return -1; //查找区间为空，查找失败返回-1 .10.阅读如下算法代码：描述算法思路,再综合出其功能. void charge(int a[], int n) { int i, j, temp; i=0; j=n-1; while(i while(a[i]<0 && i while(a[j]>=0 && i if(i temp=a[i]; a[i]=a[j]; a[j]=temp; i++; j--;} } } .11. 阅读如下算法代码：描述算法思路,再综合出其功能. string Concat_Str(string &S, string T) { int i; if (S.length + T.length < MaxLength) //连接后串的长度小于串的最大长度 { for(i = 0; i < T.length; i++) S.ch[S.length+i] = T.ch[i]; S.ch[S.length+T.length] ='\0'; S.length += T.length; } else //连接后串的长度大于串的最大长度， { for(i = 0; i < MaxLength–1–S.length; i++) S.ch[S.length+i] = T.ch[i]; S.ch[MaxLength – 1] ='\0'; S.length = MaxLength; } return S; } 12.. 阅读如下算法代码：描述算法思路,再综合出其功能. void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) { / 两个非递减单链表La、Lb ，且 Lc非递减 pa = pa = La->next; pb = Lb->next; Lc = pc = La; while (pa && pb) { if (pa->data if (pa->data <= Pb->data) Pb->data) { pc->next = pa; pc = pa; pa = pa->next; } Else { pc->next = pc->next = pb; pc = pb; pb = pb->next; } } pc->next = pa? pa : pb; free(Lb); } 五．编程题。 .1. 设一循环队列Queue，只有头指针front，不设尾指针，另设一个含元素个数的计数器，用一个循环数组Queue[0,n-1]表示该循环队列,头指针为front,计数器count用来记录队列中结点的个数。请写出其入队、出队操作功能的算法代码。 .2. 插入运算是将值为x的新结点插入到单链表的第i个结点之前的位置上。 先在单链表中找到第i–1个结点，再在其后插入新结点。请写出具体算法代码。 .3. 假设有n(>=1)个整数a1, a2, …, an. 要求对此数列由小到大进行排序。 请写出具体算法代码。 .4. 折半查找的函数算法，其功能是在线性表r中二分查找关键字为k的结点，查找到，则返回其位置i；若找不到返回0。请写出具体算法代码。 ..5．将一个字符串中的所有字符按相反的次序重新放置。请写出具体算法代码。 .6. 已知一个线性表中的元素按元素值非递减有序排列，试设计算法删除表中值相同的多余元素。请写出具体算法代码。 .7.快速排序（Quick Sort）请写出其操作功能的算法代码。 其排序的基本思想是：取记录序列中一个合适的关键字(通常选取序列中的第一个)，以此关键字取对应的记录r 作为基准，把一个序列分割成两个独立的 i key，而基准位置后的所子序列，使得基准位置前的所有记录的关键字都小于r i 有记录的关键字都大于r .key。这里把这样的一次过程称作一次快速排序，在第 i 一次快速排序中，确定了所选取的基准记录r 在序列中的最终排列位置，同时 i 也把剩余的记录分成了两个序列，然后对每个序列再进行分割，重复上述过程，直到所有记录全部排好序为止。 .8. 以二叉链表为存储结构，设计一个求二叉树高度的算法代码。 .9. 单链表查找第i个结点，也是从头指针开始，依次后移到第i个结点，请写出具体算法代码。 .10.线性表的插入操作是指在线性表的第m–1个数据元素和第m个数据元素之间插入一个新的数据元素x，其结果是使长度为n的线性表(a1, a2 ,…, am–1, am,…, an)变成长度为n+1的线性表(a1, a2 ,…, am–1, x, am,…, an)，并且数据元素am–1和am之间的逻辑关系发生了变化。请写出具体算法代码。 [0729]《结构力学》 1、桁架计算的结点法所选分离体包含几个结点 A. 单个 2、固定铰支座有几个约束反力分量 B. 2个 3、从一个无多余约束的几何不变体系上去除二元体后得到的新体系是 A. 无多余约束的几何不变体系 4、两刚片用三根延长线交于一点的链杆相连组成 A. 瞬变体系 5、定向滑动支座有几个约束反力分量 B. 2个 6、结构的刚度是指 C. 结构抵抗变形的能力 7、桁架计算的截面法所选分离体包含几个结点 B. 最少两个 8、对结构进行强度计算的目的，是为了保证结构 A. 既经济又安全 9、可动铰支座有几个约束反力分量 A. 1个 10、固定支座(固定端)有几个约束反力分量 C. 3个 11、改变荷载值的大小，三铰拱的合理拱轴线不变。 A.√ 12、多余约束是体系中不需要的约束。 B.× 13、复铰是连接三个或三个以上刚片的铰 A.√ 、结构发生了变形必然会引起位移，结构有位移必然有变形发生。14．B.× 15、如果梁的截面刚度是截面位置的函数，则它的位移不能用图乘法计算。 A.√ 16、一根连杆相当于一个约束。 A.√ 17、单铰是联接两个刚片的铰。 A.√ 18、连接四个刚片的复铰相当于四个约束。 B.× 19、虚功原理中的力状态和位移状态都是虚设的。 B.× 20、带拉杆三铰拱中拉杆的拉力等于无拉杆三铰拱的水平推力。 A.√ 21、瞬变体系在很小的荷载作用下会产生很大的内力，所以不能作为结构使用。 A.√ 22、一个无铰封闭框有三个多余约束。 A.√ 23、三铰拱的水平推力不仅与三铰的位置有关，还与拱轴线的形状有关。 B.× 24、三铰拱的主要受力特点是：在竖向荷载作用下产生水平反力。 A.√ 25、两根链杆的约束作用相当于一个单铰。 B.× 26、不能用图乘法求三铰拱的位移。 A.√ 27、零杆不受力，所以它是桁架中不需要的杆，可以撤除。 B.× 28、用图乘法可以求等刚度直杆体系的位移。 A.√ 名师整理优秀资源 1：[论述题] 1、（本题10分）作图示结构的弯矩图。各杆EI相同，为常数。图 参考答案： 先对右下铰支座取整体矩平衡方程求得左上活动铰支座反力为0，再对整体竖向投影平衡求得右下铰支座竖向反力为0；再取右下直杆作为隔离体可求出右下铰支座水平反力为m/l（向右），回到整体水平投影平衡求出左下活动铰支座反力为m/l（向左）。反力求出后，即可绘出弯矩图如图所示。图 2：[填空题]2、（本题3分）力矩分配法适用于计算无结点超静定刚 架。参考答案：线位移 3：[单选题] 7、（本题3分）对称结构在对称荷载作用下，内力图为反对称的是 ：弯矩图和剪力图D：轴力图C：剪力图B：弯矩图A 名师整理优秀资源 参考答案：B 4：[填空题]1、（本题5分）图示梁截面C的弯矩M = （以下侧受拉C 为正）图 参考答案：aF P5：[判断题]4、(本小题2分)静定结构受外界因素影响均产生内力，内力大小与杆件截面尺寸无关。参考答案：错误 6：[判断题]3、(本小题 2分)在温度变化与支座移动因素作用下静定与超静定结构都有内力。 参考答案：错误 7：[判断题]1、(本小题2分)在竖向均布荷载作用下，三铰拱的合理轴线为圆弧线。 参考答案：错误 8：[论述题]2、（本小题10分）试对下图所示体系进行几何组成分析。 参考答案：结论：无多余约束的几何不变体系。 9：[单选题]1、(本小题3分）力法的基本未知量是 A：结点角位移和线位移B：多余约束力C：广义位移D：广义力 参考答案：B 10：[单选题]2、（本小题3分）静定结构有温度变化时 A：无变形，无位移，无内力B：有变形，有位移．无内力 C：有变形．有位移，有内力D：无变形．有位移，无内力 参考答案：B 11：[判断题]2、(本小题2分)几何可变体系在任何荷载作用下都不能平衡。参考答案：错误 12：[判断题]5、(本小题2分) 按虚荷载原理所建立的虚功方程等价于几何方程。参考答案：正确 数据结构（含课程设计），随堂 第一章绪论 1.(单选题) 计算机所处理的数据一般具备某种内在联系，这是指（）。 A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C元素内部具有某种结构 D.数据项和数据项之间存在某种关系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 2.(单选题) 在数据结构中，与所使用计算机无关的是数据的（）结构. A.逻辑 B.存储 C.逻辑和存储 D. 物理 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 3.(单选题) 数据结构在计算机中的表示称为数据的（） A.存储结构 B.抽象数据类型 C.顺序结构 D.逻辑结构 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 4.(单选题) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（）. A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（） A.逻辑结构 B.顺序存储结构 C.链式存储结构 D.以上都正确 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 6.(单选题) 当数据采用链式存储结构时，要求（）. A.每个结点占用一片连续的存储区域 B.所有结点占用一片连续的存储区域 C结点的最后一个数据域是指针类型 D.每个结点有多少个后继就设多少个指针域 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 7.(单选题) 以下关于算法的说法正确的是（）. A.算法最终必须由计算机程序实现 B.算法等同于程序 C算法的可行性是指指令不能有二义性 D.以上都是错误的 答题： A. B. C. D. （已提交） 《结构力学》 1、桁架计算的结点法所选分离体包含几个结点 A. 单个 2、固定铰支座有几个约束反力分量 B. 2个 3、从一个无多余约束的几何不变体系上去除二元体后得到的新体系是 A. 无多余约束的几何不变体系 4、两刚片用三根延长线交于一点的链杆相连组成 A. 瞬变体系 5、定向滑动支座有几个约束反力分量 B. 2个 6、结构的刚度是指 C. 结构抵抗变形的能力 7、桁架计算的截面法所选分离体包含几个结点 B. 最少两个 8、对结构进行强度计算的目的，是为了保证结构 A. 既经济又安全 9、可动铰支座有几个约束反力分量 A. 1个 10、固定支座(固定端)有几个约束反力分量 C. 3个 11、改变荷载值的大小，三铰拱的合理拱轴线不变。 A.√ 12、多余约束是体系中不需要的约束。 B.× 13、复铰是连接三个或三个以上刚片的铰 A.√ 14、结构发生了变形必然会引起位移，结构有位移必然有变形发生。 B.× 15、如果梁的截面刚度是截面位置的函数，则它的位移不能用图乘法计算。 A.√ 16、一根连杆相当于一个约束。 A.√ 17、单铰是联接两个刚片的铰。 A.√ 18、连接四个刚片的复铰相当于四个约束。 B.× 19、虚功原理中的力状态和位移状态都是虚设的。 B.× 20、带拉杆三铰拱中拉杆的拉力等于无拉杆三铰拱的水平推力。 A.√ 21、瞬变体系在很小的荷载作用下会产生很大的内力，所以不能作为结构使用。 A.√ 22、一个无铰封闭框有三个多余约束。 A.√ 23、三铰拱的水平推力不仅与三铰的位置有关，还与拱轴线的形状有关。 B.× 24、三铰拱的主要受力特点是：在竖向荷载作用下产生水平反力。 A.√ 25、两根链杆的约束作用相当于一个单铰。 B.× 26、不能用图乘法求三铰拱的位移。 A.√ 27、零杆不受力，所以它是桁架中不需要的杆，可以撤除。 B.× 28、用图乘法可以求等刚度直杆体系的位移。 A.√ 华南理工大学考研历年真题解析 ——811结构力学 主编：弘毅考研 编者：無冕之王 弘毅教育出品 https://www.doczj.com/doc/e114671578.html, 【资料说明】 《华工结构力学历年真题解析（专业课）》系华工大学优秀考研辅导团队集体编撰的“历年考研真题解析系列资料”之一。 历年真题是除了参考教材之外的最重要的一份资料，其实，这也是我们聚团队之力，编撰此资料的原因所在。历年真题除了能直接告诉我们历年考研试题中考了哪些内容、哪一年考试难、哪一年考试容易之外，还能告诉我们很多东西。 1.命题风格与试题难易 第一眼看到华工历年试题的同学，都觉得试题“简单”。其实，这也是很多学生选择华工的原因吧。华工的试题不偏、不怪，80% 的题目可以在课本上找到部分的答案。这不同于一些学校的试题，比如同济大学，理论性很强，怪题多，可能一点也答不上来。华工的试题，则相对简单多。 华工题目简单，但是不是每个人都拿140以上，很大程度上就是基本知识点没学透。其实这很像武侠小说中的全真教，招式看似平淡无奇，没有剑走偏锋的现象，但是如果没有扎实的基础和深厚的内功是不会成为大师的。我们只能说命题的风格是侧重考察基础的知识，但是，我们要答出亮点，让老师给你高分，这并不容易。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从最近五年看，华工的题目基本不变。可很多学生平时眼高手低，到考试的时候就会傻眼。所以平常一定要多动笔，多联系。 3.各章节的出题比重 华工的专业课没有考试大纲，因此没有重、难点的告知，但大家可以通过对历年真题的分析，掌握各个章节在整个考研中的重要地位。通过这些分析，就把握了复习的重点。 4.重要的已考知识点 考研专业课试卷中，很多考点会反复出现，一方面告诉大家这是重点，另一方面也可以帮助大家记忆重要知识点，灵活的掌握各种答题方法。比如一些刚架的形状，是否出现过无穷刚杆等。对于反复考查的知识点，一定不要局限于答案，而要对答案进行变化，考研是选拔高层次人才的考试，老师不会对一个问题反复让大家背书，因此对于灵活性的要求更高，需要大家养成良好的发散思维。 5.反复变化的出题方式 华南理工大学《人工智能》复习资料 Ch 2. 【状态空间表示】 S F G <>，， S ：初始状态的集合 F ：操作的集合 G ：目标状态的集合 例如：507{}{}{}Q a b c Q Q <>，，，，， 【状态空间图】 【状态空间图搜索使用的数据结构】 OPEN 表：已生成但没考察的节点(待考察节点) CLOSED 表：考察过的节点及节点间关系(搜索树) 【广度/深度优先搜索特点】 广度优先：完备的(一定能找到最优解)，搜索效率低，OPEN 表为队列结构 深度优先：不能保证找到最优解，OPEN 表为堆栈结构 有界深度优先搜索：即使能求出解，也不一定是最优 可变界深度优先搜索算法：深度可变，每次深度超过阈值 的点，都被当作待考察点(在CLOSED 表中) 【启发式搜索算法分类】 按选择范围分类： 全局择优搜索：考虑所有待考察节点 局部择优搜索：只考虑当前节点的子节点 【A*算法】 f （x ） ＝ g （x ）＋ h （x ） g(x)为当前点的代价 h(x)为距离目标的距离 A*对A 算法的改进： 对h(x)作限制，使其总是小于实际最小距离h （x ）≤ h* （x ）， 具有完备性 【与或图】 Q 与Q1，Q2与等价（即Q 可以分解为Q1+Q2） Q1与{Q1i},{Q1i’}或等价（即Q1可以转换为{Q1i}或{Q1i’}） 【与或图中的概念】 本原问题：直接可解的问题。 终止节点：本原问题对应的节点 端节点： 无子节点的节点 与节点： 子节点为与关系 或节点： 子节点为或关系 【与或图的广度/深度搜索】 Step1:S0放入OPEN 表 Step2:OPEN 表第一个点（记为N ）取出放入CLOSED 表，冠以编号n 。 Step3:若n 可扩展： (1)扩展N ，其子节点放入OPEN 表(深度:尾部，广度:首部) (2)考查这些节点是否终止节点。若是，放入CLOSED 表，标为可解节点，并对先辈点标示。若S0被标可解，得解。 (3)从OPEN 表删除具有可解先辈的节点。转Step2。 Step4:若N 不可扩展： (1)标示N 为不可解。 (2)标示先辈节。若S0被标不可解，失败。 (3)从OPEN 表删除具有不可解先辈的节点。转Step2。 结构力学 1：[论述题] 简答题 1、简述刚架内力计算步骤。 参考答案： 答：（1）求支座反力。简单刚架可由三个整体平衡方程求出支座反力，三铰刚架及主从刚架等，一般要利用整体平衡和局部平衡求支座反力。（2）求控制截面的内力。控制截面一般选在支承点、结点、集中荷载作用点、分布荷载不连续点。控制截面把刚架划分成受力简单的区段。运用截面法或直接由截面一边的外力求出控制截面的内力值。（3）根据每区段内的荷载情况，利用"零平斜弯”及叠加法作出弯矩图。作刚架Q、N图有两种方法，一是通过求控制截面的内力作出；另一种方法是首先作出M 图；然后取杆件为分离体，建立矩平衡方程，由杆端弯矩求杆端剪力；最后取结点为分离体，利用投影平衡由杆端剪力求杆端轴力。当刚架构造较复杂（如有斜杆），计算内力较麻烦事，采用第二种方法。（4）结点处有不同的杆端截面。各截面上的内力用该杆两端字母作为下标来表示，并把该端字母列在前面。（5）注意结点的平衡条件。 2：[论述题] 简答题 2、简述力法的基本思路。 参考答案： 答：力法的基本思路：将超静定结构的计算转化为静定结构的计算，首先选择基本结构和基本体系，然后利用基本体系与原结构之间在多余约束方向的位移一致性和变形叠加列出力法典型方程，最后求出多余未知力和原结构的内力。第一步：去掉原结构的多余约束，代之以多余未知力，得到静定的基本体系。第二步：基本体系和原结构的变形相同，特别是基本体系上与多余未知力相应的位移与原超静定结构上多余约束处的位移条件一致，这是确定多余未知力大小的依据。一般情况下，当原结构上在多余约束处没有支座位移时，则基本体系应满足的变形条件是：与多余未知力相应的位移为零。 3：[论述题] 简答题 3、简述结构力学研究方法。 参考答案： 答：结构力学问题的研究手段包含理论分析、实验研究和数值计算，本课程只进行理论分析和计算。结构力学的计算方法很多，但都要考虑以下三方面的条件：（1）力系的平衡条件或运动条件。（2）变形的几何连续条件。（3）应力与变形间的物理条件（本构方程）。利用以上三方面进行计算的，又称为"平衡-几何”解法。采用虚功和能量形式来表述时候，则称为"虚功-能量”解法。随着计算机的进一步发展和应用，结构力学的计算由过去的手算正逐步由计算机所代替，本课程的学习将为进一步学习和掌握其他现代结构分析方法打下基础。 4：[论述题] 简答题 4、简述位移法计算超静定刚架的一般步骤。 参考答案： 答：用位移法计算超静定刚架的步骤如下：1）确定基本未知量；2）由转角位移方程，写出各杆端力表达式；3）在由结点角位移处，建立结点的力矩平衡方程，在由结点线位移处，建立截面的剪力平衡方程，得到位移法方程；4）解方程，求基本未知量；5）将已知的结点位移代入各杆端力表达式，得到杆端力；6）按杆端力作弯矩图；7）校核。 5：[单选题] 1判断题 （对）1. 数据的逻辑结构与数据元素本身的内容和形式无关。 （错）2. 线性表的逻辑顺序与物理顺序总是一致的。 （对）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。 （错）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。 （对）5. 最优二叉搜索树的任何子树都是最优二叉搜索树。 （对）6. 在二叉搜索树上插入新结点时，不必移动其它结点，仅需改动某个结点的指针，使它由空变为非空即可。 （对）7. 有n（n≥1）个顶点的有向强连通图最少有n条边。 （错）8. 连通分量是无向图中的极小连通子图。 （错）9. 二叉树中任何一个结点的度都是2。 （错）10. 单链表从任何一个结点出发，都能访问到所有结点。 二、单选题 1 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ B ）个元素。 A．8 B. 63.5 C. 63 D. 7 2 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（ A ）位置，（10）表明用10进数表示。 A．692（10） B. 626（10） C. 709（10） D. 724（10） 3 N个顶点的连通图至少有（ A ）条边。 A．N－1 B. N C. N＋1 D. 0 4 下面程序的时间复杂度为（ C ）。 for(int i=0; i 1. 评价一个好的算法，应该从哪几方面来考虑的？ 答：1、算法的正确性，2、算法的易读性，3、是算法的健壮性，4、是算法的时空效率（运行）。 2. 简述线性表的顺序和链式两种存储结构各自的主要特点。 答:1、顺序存储结构:存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。但它也使得插入和删除操作需移动大量的 数据元素。由于顺序表需要一组地址连续的存储单元，对于长度可变的线性表就需要预 分配足够的空间，有可能使一部分存储空间长期闲置不能充分利用。也可能由于估计不足，当表长超过预分配的空间而造成溢出，在这种情况下，又难于扩充连续的存储空间。 2、链式存储结构:存储单元地址为任意一组，它的存储单元可以是连续的，也可以是 不连续的，甚至是零散分布在内存中的任意位置上的。因此，链表中结点的逻辑次序和 物理次序不一定相同。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置)，这两部分信息组成数 据元素的存储映像，称为结点（node） 3. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99}，如果采用折半查找法查找关键字为82 的元素时，请分析其比较次数和每次进行比较的元素。 答：4次比较后查找成功，分别和45、77、95、82进行比较首先和中间值45比较，82比45大选择右边，右边六个数和中间值77比较，82比77大选择右边，右边3个数选择中间值95进行比较，82比95小选择左边，左边1个数和82比较相等。 4. 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C 第一个且D 第二个出栈）的次序有哪几个？ 答:有3 个: CDBAE, CDEBA, CDBEA 5. 一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？ 答：CDBAE；CDBEA；CDEBA 6. 将整数序列（4，5，7，2，1，3，6）中的元素依次插入到一棵空的二叉排序树中，试构造相应的二叉排序树，要求用图形给出构造过程。 7.对于稠密图和稀疏图，采用邻接矩阵和邻接表哪个更好些？为什么？ 答：邻接矩形适合稠密图，因为邻接矩形占用的存储空间与边数无关；邻接表适合于稀疏图，因为邻接表占用的存储空间与边数有关 8.设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre 和next,试写出 1. 求图示体系的计算自由度，并分析其几何构造。 答W=-4，有多余约束的不变体系。 2. 求图示多跨静定梁的弯矩和剪力图。 rm 3. 试作下图所示结构的弯矩图。 lin 2iii lin I Jin 答. 4 . 答. L L L L Bl c d L ni/ L 利用静定结构的一般性质求图示桁架结构的内 力。 在F P作用下，只有右柱受了压力，而其它杆件的内力均为零。 5.用静力法求作图示多跨连续梁甩、RD M、F QE的影响线。 O D L h 4 C A 支座往下位移了 b , B 支座往右位移了 a ,求 C 点的竖向位移 A cv 和C 1 , I b a —X b — — — — （向下） 2 4 2 4 下 7.试利用力法求解图示超静定结构，作出弯矩图，并求 答. R A 影响线 F D 影响线 M E 影响线 F QE 影响线 点的相对转角 2KN/in 6.图示三铰刚架 C 点水平位移。 答. 取BC 杆的轴力为基本未知量 X i , 则 X i =-3/2 M Dc =6KN- m （左侧受拉） C 点水平位移: 用位移法求解图示结构。 ￥ 牛1 J U llll II 1 zl t H 确定未制量, (2)尸斓穹範表达式 基本方程: II X I IP 0, 求得: 11 128 近T 仃 64 E? " ■ 6x2/ ,也 I 匚片=旳刊 —xA- — … 12J',空尸 3/ 、r M U gH + Al 虻=0 心+討 V F = O 卜g _打眩— 9/ 27/ 、&L L n 句 —H + - X uA — — Fp =0 h h … la If 2 9.试利用弯矩分配法求图示超静定结构，作出弯矩图。 EI=常数。 -m AB =n BA =30KN- m c =-20KN ?m 6麻N JL BC=3/7 2QKN/D] B J I J J I J Jc X 2 in lb 4in 20KN 最终弯矩: M A B =10KN- m (左侧受拉) Xr 华工综合的高性能复习 题 2008 年11 月 1. 解释以下基本概念 HPC, HPCC, Distributed computing, Meta computing, Grid computing MIMD, SIMD, SISD PVP, SMP,MPP, DSM, Cluster, Constellation UMA, NUMA, CC_NUMA, CORMA, NORMA HPC:高性能计算是计算机科学的一个分支，研究并行算法和开发相关软件，致力于开发高性能计算机（High Performance Computer）。 计算密集型（Compute-Intensive）应用 数据密集型（Data-Intensive）应用 网络密集型（Network-Intensive）应用 HPCC：高性能计算和通信（High-Performance Computing and Communications：HPCC） 分布式高性能计算、高速网络和Internet的使用 分布式计算（Distributed Computing） 更着重于功能而不是性能的增加 网格计算（Grid Computing） 分布式高性能计算（Distributed, High Performance Computing： DHPC），或称元计算（Meta computing） 单指令单数据流：SISD 普及程度：MIMD > SIMD > MISD 单指令多数据流：SIMD 多指令单数据流：MISD 多指令多数据流：MIMD ?对称多处理（共享存储并行）机（SMP：Symmetric MultiProcessing）； ?分布共享存储多处理机（DSM：Distributed Shared Memory）； ?大规模并行机（MPP：Massively Parallel Processors）； ?工作站（微机）机群（COW：Cluster Of Workstation、Beowulf PC-Cluster）； ?并行向量多处理机（PVP：Parallel Vector Processors） 均匀访存模型（UMA：Uniform Memory Access） 非均匀访存模型（NUMA：Nonuniform Memory Access） Cache一致性非均匀访存模型（CC-NUMA：Coherent-Cache Nonuniform Memory Access） 分布式访存模型（DMA：Distributed Memory Access） 2. 试比较PVP、SMP、MPP、DSM 和Cluster 并行机结构的不同点，以典型系统举例说明。SMP：对称多处理器，共享存储，高速缓存一致性，低通信延迟，不可扩放性 精品文档 [0729]《结构力学》 1、桁架计算的结点法所选分离体包含几个结点 A. 单个 2、固定铰支座有几个约束反力分量 B. 2个 3、从一个无多余约束的几何不变体系上去除二元体后得到的新体系是 A. 无多余约束的几何不变体系 4、两刚片用三根延长线交于一点的链杆相连组成 A. 瞬变体系 5、定向滑动支座有几个约束反力分量 B. 2个 6、结构的刚度是指 C. 结构抵抗变形的能力 7、桁架计算的截面法所选分离体包含几个结点 B. 最少两个 8、对结构进行强度计算的目的，是为了保证结构 A. 既经济又安全 9、可动铰支座有几个约束反力分量 A. 1个 10、固定支座(固定端)有几个约束反力分量 C. 3个 11、改变荷载值的大小，三铰拱的合理拱轴线不变。 A.√ 12、多余约束是体系中不需要的约束。 B.× 13、复铰是连接三个或三个以上刚片的铰 A.√ 14、结构发生了变形必然会引起位移，结构有位移必然有变形发生。 B.× 精品文档． 精品文档 15、如果梁的截面刚度是截面位置的函数，则它的位移不能用图乘法计算。 A.√ 16、一根连杆相当于一个约束。 A.√ 17、单铰是联接两个刚片的铰。 A.√ 18、连接四个刚片的复铰相当于四个约束。 B.× 19、虚功原理中的力状态和位移状态都是虚设的。 B.× 20、带拉杆三铰拱中拉杆的拉力等于无拉杆三铰拱的水平推力。 A.√ 21、瞬变体系在很小的荷载作用下会产生很大的内力，所以不能作为结构使用。 A.√ 22、一个无铰封闭框有三个多余约束。 A.√ 23、三铰拱的水平推力不仅与三铰的位置有关，还与拱轴线的形状有关。 B.× 24、三铰拱的主要受力特点是：在竖向荷载作用下产生水平反力。 A.√ 25、两根链杆的约束作用相当于一个单铰。 B.× 26、不能用图乘法求三铰拱的位移。 A.√ 27、零杆不受力，所以它是桁架中不需要的杆，可以撤除。 B.× 1.(单选题) 把一组具有相同数据结构和相同操作的对象的集合定义为类，此定义包括一组数据属性和在( )上的一组合法操作。 A．数据 B．属性 C．对象 D．消息 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 面向对象技术特别强调的是( )的数据结构。 A．数据库 B．数据 C．抽象类型 D．对象 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 3.(单选题) 在软件交付使用后，由于软件开发过程产生的错误没有完全彻底在测试阶段发现，必然有一部分隐含错误带到( )阶段。 A. 需求 B. 开发 C. 编码 D. 维护 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 4.(单选题) 软件维护的工作流程为用户提出( )、维护组织审查申请报告并安排维护工作、进行维护并做详细的维护记录和复审。 A. 维护报告 B. 维护申请 C. 维护文档 D. 维护说明 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 5.(单选题) 在需求( )中，开发人员要从用户那里解决的最重要的问题是软件应当做什么。 A. 设计 B. 代码 C. 分析 D. 结构 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 在统一过程中是采用用例驱动和架构优先的策略，并采用迭代增量建造方法，使（）“逐渐”被开发出来。 A．硬件 B．功能 C．软件 D．模型 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 7.(单选题) 软件工程学的一个重要目标是（）。 A．提高程序的执行效率 B．降低程序对存储空间的要求 C．提高软件的可理解性 D．提高软件的可维护性 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 8.(单选题) 软件工程的过程是将软件工程（）综合起来以达到合理、及时地进行计算机软件开发的目的。 A．方法 B．工具 C．方法和工具 D．过程 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 9.(单选题) ( )是以提高软件质量为目的的技术活动。 A、技术创新 B、测试 C、技术改造 D、技术评审 答题： A. B. C. D. （已提交） 参考答案：D 数据结构复习提纲 第二部分复习提纲(不分题型) 1．逻辑结构、存储结构、运算、算法、时空复杂性等哪些与计算机硬件有关？无关？ 逻辑结构： 存储结构：指数据的逻辑结构在计算机存储器中的实现，存储结构是依赖于计算机的。 运算：在数据逻辑结构上定义的操作。 ◆例如有一张学生成绩表，记录了一个班的学生各门课的成绩。按学生的姓名为一行记成的表。这个表就是一个数据结构。每个记录(有姓名，学号，成绩等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结构。 那么我们怎样把这个表中的数据存储到计算机里呢? 用高级语言如何表示各结点之间的关系呢? 是用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题，我们都是从高级语言的层次来讨论这个问题的。 最后，我们有了这个表(数据结构)，肯定要用它，那么就是要对这张表中的记录进行查询，修改，删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 所谓算法（Algorithm）是对问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。 所谓算法复杂度： T (n) = O(f(n)) 称T (n) 为算法的渐近时间复杂度（Asymptotic Time Complexity）,简称时间复杂度。O是数量级的符号。 下面我们探讨一下如何估算算法的时间复杂度 算法= 控制结构+ 原操作（固有数据类型的操作） 算法的执行时间=原操作(i)的执行次数×原操作(i)的执行时间 算法的执行时间与原操作执行次数之和成正比 2．逻辑结构与存储结构是否一一对应？ 答：否。 第二章几何组成分析·第二节几何不变体系的基本组成规则 随堂练习提交截止时间：2018-12-15 23:59:59 当前页有3题，你已做3题，已提交3题，其中答对2题。 1.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 第二章几何组成分析·第三节瞬变体系的概念 随堂练习提交截止时间：2018-12-15 23:59:59 当前页有7题，你已做7题，已提交7题，其中答对7题。 1.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.(单选题) 图示体系为（） A．无多余约束的几何不变体系 B．有多余约束的几何不变体系 C．几何可变体系 D．几何瞬变体系 一．是非题（将判断结果填入括弧：以O 表示正确，X 表示错误）（本大题分4小题，共 11分） 1 . (本小题 3分) 图示结构中DE 杆的轴力F NDE =F P /3。（ ）. 2 . (本小题 4分) 用力法解超静定结构时，只能采用多余约束力作为基本未知量。 （ ） 3 . (本小题 2分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比，它与外因无关。（ ） 4 . (本小题 2分) 用位移法解超静定结构时，基本结构超静定次数一定比原结构高。 （ ） 二．选择题（将选中答案的字母填入括弧内）（本大题分5小题，共21分） 1 （本小题6分） 图示结构EI=常数，截面A 右侧的弯矩为：（ ） A ．2/M ； B ．M ； C ．0； D. )2/(EI M 。 2. （本小题4分） 图示桁架下弦承载，下面画出的杆件内力影响线，此杆件是：（ ） Ａ.ch; B.ci; C.dj; D.cj. 2 3. (本小题 4分) 图a 结构的最后弯矩图为： A. 图b; B. 图c; C. 图d; D.都不对。（ ） ( a) (b) (c) (d) 4. (本小题 4分) 用图乘法求位移的必要条件之一是： A.单位荷载下的弯矩图为一直线； B.结构可分为等截面直杆段； C.所有杆件EI 为常数且相同； D.结构必须是静定的。 ( ) 5. （本小题3分） 图示梁A 点的竖向位移为（向下为正）：( ) Ａ．F P l 3 /(24EI); B. F P l 3 /(!6EI); C. 5F P l 3 /(96EI); D. 5F P l 3 /(48EI). 三（本大题 5分）对图示体系进行几何组成分析。 F P =1 数据结构（含课程设计）·数据结构课程作业提交方式：附件 二、简答题 1. 线性表可用顺序表或是链表存储，此两种存储表示各有哪些优缺点？ 答：顺序存储表示是将数据元素存放于一个连续的存储空间中，实现顺序存取或者直接存取（按下标）链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 优缺点： 顺序表：存取速度快，增删效率稍慢，且它的空间大小一经定义就不能扩大容量，不易扩充。 链表：存取慢，增删快，只要存储器中还有空间，就不会产生存储溢出问题。 2. 设有一个输入数据的序列是{46,25,78, 62, 12, 37, 70, 29}，试画出从空树起，逐个输入各个数据而生成的二叉搜索树。 答： 3.用广义表的带表头结点的存储表示法表示下列集合。 A = ( ) B = (6, 2) C = (‘a’,( 5, 3, ‘x’)) D = (B, C, A) E = (B, D) 答： 4.上图所示为一有向图，请给出该图的下述要求： （1）给出每个顶点的入度和出度； （2）以结点3为起始结点，分别画出该图的一个深度优先生成树和一个宽度优先生成树；（3）给出该图的邻接矩阵； （4）给出该图的邻接表； 答： （1）顶点入度出度 1 3 0 2 2 2 3 1 2 4 1 3 5 2 1 6 2 3 （2） 广度优先生成树 （3）邻接矩阵 （4）邻接表 5.对于如上图所示的有向图，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 答：（1） （2） 6.已知二叉树的先序、中序和后序序列分别如下，但其中有一些已模糊不清，试构造出该二叉树。先序序列_BC_EF__ 中序序列BDE_AG_H 后序序列_DC_GH_A 答：后序最后一个是A，所以A是先序的第一个得到： 先序序列ABC_EF_ 中序序列BDE_AG_H 后序序列_DC_GH_A 先序的第二个元素是B，所以B是A的左子树根节点，有中序B在最前，知道其他 元素都在B的右子树上。 所以，后序序列为（DE_）B（B_H）A，对比已有的后序序列_DC_GH_A 得后序序列为：EDCBGHFA，中序序列为：BDECAGFH 先序序列ABD_EF_ 所以 结构力学（一）·随堂练习 2020秋华南理工大学网络教育答案第一章绪论 第二章平面体系的机动分析 1.(单选题) 计算自由度W是有意义的，若W＞0，则表示体系。 A.几何常变 B.几何瞬变 C.几何不变 D.几何可变 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 图示体系的几何组成为。 A.几何不变，无多余约束 B.几何不变，有一个多余约束 C.瞬变体系 D.几何不变，有2个多余约束 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.(判断题) 瞬变体系的计算自由度可能小于0。（） 答题：对. 错. （已提交） 参考答案：√ 问题解析： 4.(判断题) 图示体系为无多余约束的几何不变体系。（） 答题：对. 错. （已提交） 参考答案：√ 问题解析： 5.(单选题) 图示体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 图示体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 7.(判断题) 若体系计算自由度W≤0，则该体系几何不变。（）答题：对. 错. （已提交） 参考答案：× 问题解析： 8.(判断题) 下图的体系为几何不变体系。（） 答题：对. 错. （已提交） 参考答案：× 问题解析： 9.(单选题) 图示体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 10.(单选题) 下图所示正六边形体系为。 A.几何常变体系 B.无多余约束的几何不变体系 C.瞬变体系 D.有多余联系的几何不变体系 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 11.(判断题) 静定结构可以是瞬变体系。（）答题：对. 错. （已提交） 参考答案：× 结构力学习题 第2章平面体系的几何组成分析2-1～2-6 试确定图示体系的计算自由度。 题2-1图题2-2图 题2-3图题2-4图 题2-5图题2-6图 2-7～2-15 试对图示体系进行几何组成分析。若是具有多余约束的几何不变体系，则需指明多余约束的数目。 题2-7图 题2-8图题2-9图 题2-10图题2-11图 题2-12图题2-13图 题2-14图题2-15图 题2-16图题2-17图 题2-18图题2-19图 题2-20图题2-21图 2-1 1 W = 2-1 9 W - = 2-3 3 - W = 2-4 2 W - = 2-5 1 W = - 2-6 4 = W - 2-7、2-8、2-12、2-16、2-17无多余约束的几何不变体系 2-9、2-10、2-15具有一个多余约束的几何不变体系 2-11具有六个多余约束的几何不变体系 2-13、2-14几何可变体系为 2-18、2-19 瞬变体系 2-20、2-21具有三个多余约束的几何不变体系 第3章静定梁和静定平面刚架的内力分析3-1 试作图示静定梁的内力图。 （a）（b） (c) (d) 习题3-1图 3-2 试作图示多跨静定梁的内力图。 （a） （b） (c) 习题3-2图 3-3～3-9 试作图示静定刚架的内力图。 习题3-3图 习题3-4图 习题3-5图 习题3-6图 习题3-7图 习题3-8图 习题3-9图 3-10 试判断图示静定结构的弯矩图是否正确。 (a) (b) (c) (d) 部分习题答案 3-1 （a ）m kN M B ?=80（上侧受拉），kN F R QB 60=，kN F L QB 60-= （b ）m kN M A ?=20（上侧受拉），m kN M B ?=40（上侧受拉），kN F R QA 5.32=， kN F L QA 20-=，kN F L QB 5.47-=，kN F R QB 20= (c) 4 Fl M C =（下侧受拉），θcos 2 F F L QC = 3-2 (a) 0=E M ，m kN M F ?-=40（上侧受拉），m kN M B ?-=120（上侧受拉） （b ）m kN M R H ?-=15(上侧受拉)，m kN M E ?=25.11（下侧受拉） （c ）m kN M G ?=29(下侧受拉)，m kN M D ?-=5.8(上侧受拉)，m kN M H ?=15(下侧受拉) 3-3 m kN M CB ?=10（左侧受拉），m kN M DF ?=8（上侧受拉），m kN M DE ?=20（右侧受拉） 3-4 m kN M BA ?=120（左侧受拉） 6-1 求图示桁架AB 、AC 的相对转角，各杆EA 为常量。 解：（1）实状态桁架各杆的轴力如图（b ）所示。 (b)(a) N P (d )(c)题6-1 N A C N A B （2）建立虚设单位力状态如（c ）所示,求AB 杆的转角。 1113(2)82i P i AB i i P a P a P a N N l P a a a E A EA EA EA EA ?????-?-???= =++?=∑ （?） （3）建立虚设单位力状态如（d ）所示,求AC 杆的转角。 113(2)() (72i P i AC i i P a P a N N l P a a E A EA EA EA EA ????-?-??+= = ++?=∑ （?） 故，AB 、AC 的相对转角为两杆转角之差： 8(7(10.414AB AC P P P P EA EA EA EA ???+-=-= - = =- （夹角减小） 6-2 求半圆曲梁中点K 的竖向位移。只计弯曲变形。EI 为常数。 方法一 解：（1）荷载作用下的实状态的约束反力如图（a ）所示。以任意半径与水平坐标轴的顺时针夹角为自变量，其弯矩方程为： sin (0)P M θθπ=-≤≤Pr （2）建立虚设单位力状态如（b ）所示，其弯矩方程为： []1 cos )(0)22 11cos()cos )()222 i M πθθππθθθπ?≤≤??=??-=≤≤??(r -r r -r (r +r (a) 题6-2 （3）积分法求半圆曲梁中点K 的竖向位移。 20 2 3 3 2 20 02 2 31 1 cos )(sin ) cos )(sin ) 2 2 1 1 cos )sin cos )sin sin sin 2)sin sin 2)2222cos 2i V P k Pr Pr M M ds rd rd EI EI EI Pr Pr d d d d EI EI Pr EI π π π ππππππθθθθθθ θθθθθθθθθθθθθ?-?-?? = = + ???? =-?+ ?=-+ ??????? ?? =-∑? ? ??? ?? (r -r (r +r (-(+(-(+ (-113 20 211 cos 2)cos cos 2) 442Pr EI π ππθθθ ????+-+=-↑??? ? （）( 方法二：本题也可以只算纵向对称轴左边，再乘2。 题6-2 (a) 20 3 3 220 3 3 2 1 sin )(Pr cos ) 2 21sin )cos cos sin 2)2 1sin cos 2) 4 2i V P k M M ds rd EI EI Pr Pr d d EI EI Pr Pr EI EI π π π π θθθ θθθθθθθθ?-?? = ==-?=- =- + =- ↑∑? ? ? ? （）(r -r (-(- (1 6-3 求梁的自由端的挠度。EI 为常数。 方法一 ：（积分法） 解：（1）荷载作用的实状态,以及坐标如图（a ）,其弯矩方程为： ()2 1(0)2 M x qlx qx x l = --≤< （2）建立虚设单位力状态,以及坐标如图（b ）所示,其弯矩方程为：()(0)i M x x x l =-≤<结构力学作业答案推荐
结构力学全部作业答案 2
数据结构·随堂练习2019春华南理工大学网络教育答案
《结构力学》作业复习答案
华南理工大学811结构力学考研历年真题及答案
华南理工大学《人工智能》复习资料
西南大学结构力学作业答案Word版
华工平时作业数据结构第一次作业
数据结构(含课程设计)平时作业2020秋华南理工大学网络教育答案
《结构力学》作业2答案
华工综合的高性能复习题(考试复习用).
最新结构力学作业答案
(精选)华工2017《软件工程》随堂作业答案
华南理工大学数据结构复习提纲二
2018秋季华南理工大学网络学院结构力学(一)随堂练习答案
结构力学练习题及答案
数据结构(含课程设计)作业 华工
《结构力学(一)》·随堂练习2020秋华南理工大学网络教育答案
结构力学习题及答案
西南交大结构力学习题答案
相关主题
文本预览