当前位置:文档之家› 数据结构B试题及答案

数据结构B试题及答案

数据结构B试题及答案
数据结构B试题及答案

一、单项选择题(2分×10=20分)

1.若某线性表中最常用的操作是提取第i个元素及找第i个元素的前驱元素,则采用( D )存储方式最省时间。

A.单链表

B.双链表

C.单向循环链表

D.顺序表

2.将含有100个结点的完全二叉树从根开始自上向下,每层从左到右依次编号,且设根结点的编号为1,则编号69的结点的双亲的编号为( A )。

A. 34

B. 35

C. 33

D. 无法确定

3. 单循环链表的主要优点是(D )。

A. 不再需要头指针了

B. 已知某结点的位置后,很容易找到其前驱

C. 在进行插入、删除运算时,能更好地保证链表不断开

D. 从表中任一结点出发都能扫描到整个链表

4. 在长为n的顺序表中,向第i个元素(1≤i≤n+1)前插入一个元素需要向后移动( B )个元素。

A. n-i

B. n-i+1

C. n-i-1

D. i

5. 一个栈的入栈顺序是1、2、3、4、5,则此栈不可能的输出顺序为( C )。

A. 5、4、3、2、1

B. 4、5、3、2、1

C. 4、3、5、1、2

D. 1、2、3、4、5

6. 串是一种特殊的线性表,其特殊性表现在( B )。

A. 可以顺序存储

B.数据元素是一个字符

C可以链式存储 D.数据元素是多个字符

7. 一棵5层满二叉树中,结点总数为(C )个。

A. 33

B.32

C.31

D.30

8. 下列4棵二叉树,( B )是平衡树。

A. B. C. D.

9. n个顶点的无向图中最多有(A )条边。

A. n(n-1)/2

B. n(n-1)

C. n(n+1)

D. n(n+1)/2

10. 6个顶点的无向图中,至少有(A )条边才能保证是一个连通图。

A. 5

B. 6

C. 7

D. 8

二、

判断题(1分×10=10分)

(F )1. 线性结构的基本特征是:每个结点有且仅有一个直接前驱和一个直接后继。(F ) 2. 二叉树是树的特殊情形。

(T )3. 存在这样的二叉树,其先序遍历与中序遍历得到的访问序列相同。

( F ) 4.用一维数组存储二叉树时,总是以先序遍历的顺序存储结点。

(F ) 5. 空串就是由空格组成的串。

( F ) 6. 在AOE网中,一定只有一条关键路径。

(T )7. m阶B-树每一个结点的子树个数都小于或等于m.

(T )8. 插入排序是稳定的。

(T )9. 顺序存储的线性表可以实现随机存取。

( F )10.二叉树按某种顺序线索化后,任一结点均有指向其直接前驱和直接后继的线索。

三、填空题(2分×8=16分)

1.在单链表中,若要在指针p所指结点后插入指针s所指结点,则需要执行下列两条语句:

s->next=p->next;p->next=s ;

2. 在有头结点的单链表L中,指针p所指结点是第一个结点的条件是

p=L->next 。

3. 栈是一种受限制的线性表,也叫LIFO结构,LIFO的含义是后进先出。

4. 对于队,只能在队尾插入元素,只能在队头删除元素。

5. 抽象数据类型ADT可以用三元组(D,S,P)表示,它们分别表示:

数据对象、数据关系和基本操作。

四、简答和应用题(38分)

1. (8分)某二叉树先序遍历的结果是ABCDEFG,中序遍历的结果是CBDAFGE.

(1)画出此二叉树;

(2)写出其后先序遍历的结果。

A

B E

C D F

G (5分)

CDBGFEA (3分)

2. (9分)已知如图所示有向图,

(1)求各点的入度和出度;

(2)给出该图的邻接矩阵;

(3)给出该图的邻接表。

(1)1: 0,3 2:2,1 3:3,0 4:1,1 5:1,2

(3) 0 1→1→3→4 ^

1 2 →2 ^

2 3 ^

3 4 →2 ^

4 5→1→2^

(2) 0 1 0 1 1

0 0 1 0 0

0 0 0 0 0

0 0 1 0 0

0 1 1 0 0

(各3分)

3. 给出下面稀疏矩阵的三元组。(5分)

5行6列:

(1,2,12),(2,1,9),(4,1,-1),(4,5,10),(5,4,11) (5分)

4. (8分)已知序列5,3,4,8,6。

(1)以该序列为权构造一棵有5个叶子结点的Huffman树。

(2)求上边构造的Huffman树的带权路径长度WPL.

26

15 11

7 8 5 6

3 4 (6分)

WPL=(3+4)*3+(8+5+6)*2=21+38=59 (2分)

5. (8分)已知如图所示的AOE网。

(1)求每项活动的最早开始时间e(ai)和最迟时间l(ai); (2)

V1

V2

V4

V5

V6

a1=3

a3=2

a5=4

a4=3

a6=1

a7=2

求其关键路径。

V3

a2=2

a8=3

(见最后)

ve vl e l l-e v1 0 0 a1 0 1 1 v2 3 4 a2 0 0 0

v3 2 2 a3 3 4 1

v4 6 6 a4 3 4 1

v5 6 7 a5 2 2 0

v6 8 8 a6 6 7 1

a7 6 6 0

a8 2 5 3

(2分) (4分)

a2 a5 a7

关键路径: v1 →v3 →v4 →v6 (2分)

五、设计题(16分)

1. 编写实现“起泡排序”的子函数,入口参数是整形数组L[ ]和数组长度n.

void sort(int L[],int n)

{ int i,j,t;

for(i=n;i>1;i--)

for(j=1;j

{if(L[j]>=L[j+1]){t=L[j];L[j]=l[j+1],l[j+1]=t;}

2. 写出先序遍历二叉树的子函数,入口参数是其根结点指针BiTree型指针T,其中BiTree 定义为:

typedef struct BiTNode {

char data;

struct BiTNode *LChild,*RChild;

} BiTNode,*BiTree;

void PreOrderTran(BiTree T)

{ if(!T){

printf(“%c”,T->data);

PreOrderTran(T->Lchild);

PreOrderTran(T->Rchild);

}

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

1.以下数据结构中, a 是线性结构。

A)栈B)树C)二叉树D)图

2.在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是 a 。

A、选择排序

B、冒泡排序

C、插入排序

D、希尔排序

3.下面 c 是顺序存储结构的优点。

A)存储密度大B)插入运算方便C)查找方便D)适合各种逻辑结构的存储表示4.用链式方式存储的队列,在进行插入运算时, b 。

A)仅修改头指针B)仅修改尾指针

C)头、尾指针都要修改D)头、尾指针可能都要修改

5.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合

适位置,该排序方法称为 a 排序法。

A)插入B)选择C)冒泡D)都不是

6.二叉树的先序遍历和中序遍历如下,则该二叉树右子树的树根是 c 。

先序序列:EFHIGJK 中序序列:HFIEJKG

A)E B)F C)G D)H

7.下面 a 方法可以判断出一个有向图中是否有环。

A)深度优先遍历 B)拓朴排序 C)求最短路径 D)求关键路径

8.下面关于串的叙述中, b 是不正确的。

A)串是字符的有限序列B)空串是由空格构成的串

C)模式匹配是串的一种重要运算D)串既可以采用顺序存储,也可以采用链式存储

9. b 的邻接矩阵是对称矩阵。

A)有向图B)无向图C)AOV网D)AOE网

10.若在线性表中采用折半查找法查找元素,该线性表应该 c 。

A)元素按值有序B)采用顺序存储结构

C)元素按值有序,且采用顺序存储结构D)元素按值有序,且采用链式存储结构

11.在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向

前依次后移 c 个元素。

A、n-i

B、n-i-1

C、n-i+1

D、i

12.一个栈的入栈序列是12345,则栈的不可能的输出序列是 b 。

A、23415

B、54132

C、23145

D、15432

13.从邻接矩阵可以看出,该图共有 b 顶点。

A、9

B、3

C、6

D、1

14.上题中,若是无向图,则有 d 条边。

A、5

B、4

C、3

D、2

15.n个节点的完全二叉树,编号为i的节点是叶子结点的条件是 d 。

A、i

B、2*i<=n

C、2*i+1>n

D、2*i>n

16.向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 b

个元素。

A、64.5

B、64

C、63

D、65

17.5个顶点的有向图最多有 b 条弧。

A、5

B、20

C、30

D、25

18.在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行

d 。

A、q->next=p->next; p->next=q;

B、p->next=q->next; q=p;

C、p->next=p->next; q->next=q;

D、p->next=q->next; q->nxet=p;

19.对一个满二叉树,m个树叶,n个结点,深度为h,则有 d 。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

20.假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件为 d 。

A、front==rear

B、front!=NULL

C、rear!=NULL

D、front==NULL

二、判断题:(判断下列各题正误,正确的在题目后面的括号内写“对”,错误的在题目后面的括号

内写“错”。每小题2分,共10分)

( t )1. 含尾指针的单链循环表可以被用于队列操作。

( f )2. 栈和队列都不是线性数据结构。

( t )3. 数据项是数据的最小单位。

( t )4. 数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。

( f )5. 完全二叉树不可以用顺序存储结构进行存储。

三、填空题(每空2分,共10分)

1、对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为,在表尾插入元

素的时间复杂度为。

2、队列的插入操作在进行,栈的删除操作在进行。

3、设字符串S1=‘ABCDEFG’,S2=‘PQRST’,则运算S=CONCAT(SUB(S1,2,LEN(S2)),

SUB(S1,LEN(S2),2))后的串值为。

四、回答下列问题(每小题8分,共40分)

1.分别给出对下图进行深度优先和广度优先遍历的结果。

2

5

4

1

3

6

8

9

7

2.已知序列(12,4,17,10,7,30),用冒泡排序法对其进行递增排序,写出每一趟的排序结果。

3.一批数据有如下的逻辑结构B=(K ,R),其中

K={ }, R={r}, r={ } ,

试用图示法表示其逻辑结构。

4.已知字符:C1,C2,C3,C4,C5,C6的权分别为:17,5,16,4,8,11,请构造相应的赫夫曼树,并

给出相应字符的赫夫曼编码。

5. 已知如下图所示二叉树,分别写出其前序、中序和后序序列。

五、编写算法(每小题10分,共20分) 要求: 1、说明算法中使用的主要数据结构、变量;2、用C 1.设有一个无头结点的单链表,编写子程序(或函数)统计其结点个数。 2.设有一向量A=(a 1,a 2,… a n-1,a n ),试设计一个算法,将向量逆

置,即令元素排列次序颠倒,成为逆向量A’=(a n ,a n-1,… a 2,a 1)。要

求逆向量仍占用原向量的空间,并且用单链表表示,写出其处理过程(14分)。即由

a 1

a 2

……

a n

^

A (5题图)

B C

D E F

head

变为

a n

a n-1

……

a1

^

head

《数据结构》试题B参考答案

三、填空题(每空2分,共10分)

1、O(n)、O(1)

2、队尾、栈顶

3、BCDEFEF

四、回答下列问题(每小题8分,共40分)

1.深度:125963784 (不唯一)

广度:123456789 (不唯一)

2.第1趟:4 12 10 7 17 30

第2趟:4 10 7 12 17 30

第3趟:4 7 10 12 17 30

第4趟:4 7 10 12 17 30

3.

2

5

4

1

3

6

8

9

7

4.

c1:10

c2:1111

c3:01

c4:1110

c5:110

c6:00

5.前序:ABDECF 中序:DBEACF 后序:DEBFCA

五、编写算法(每小题10分,共20分)(C语言结果) 1.

struc node {

int d;

struct node *next;

}

int countn(node *p)

{int n=0;

while(p) {n++;p=p->next;}

RETURN(n);

}

2.

struc node {

int d;

struct node *next;

}

void invert(node *head)

{ node *p, *q,*r;

p=head->next;

q=NULL;

while (p!=NULL)

{ r=p->next; p->next=q;

q=p; p=r;

}

head=q;

}

数据结构考试试题及答案

数据结构 一、单选题 1. 计算机算法指的是(b )。 A.程序B.问题求解步骤的描述C.调度方法D.排序方法 2. 以下数据结构中,(a )个是非线性数据结构。 A.树B.字符串C.队D.栈 3. 对于顺序存储的线性表,访问元素和插入元素的时间复杂度分别为:(c )。 A.O(n) O(n) B.O(n) O(1) C.O(1) O(n) D.O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是(b )。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A.n-1 B.n C.n(n-1)/2 D.n(n-1) 6. 循环队列存储在数组A[0..m]中,则入队时的操作为( d ) A.rear=rear+1 B.rear=(rear+1)mod(m-1) C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为(d ) A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( b )A.9 B.11 C.15 D.不确定 9. 设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当以列为主序存放时,元素A[5,8]的首地址为( b )。A.BA+141 B.BA+180 C.BA+222 D.BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A.n-1 B.n C.n/2 D.n+1 11.有关二叉树的下列说法正确的是( b ) A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2 12.关键路径是AOE网中( a )。 A.从源点到汇点的最长路径B.从源点到汇点的最短路径 C.最长回路 D.最短路径(从源点到汇点的所有路径中,经过弧的数目最多的路径) 13.若查找每个记录的概率相等,则在具有n个记录的连续文件中采用顺序查找查找一个记录,其平均查找长度ASL为(c)。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.n 14.就平均性能而言,目前最好的内部排序方法是(d ) A.冒泡排序B.希尔排序C.堆排序D.快速排序 15.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(d )A.head(tail(LS)) B.tail (head (LS) C.head(tail(head(tail(LS)))) D.head(tail(tail (head (LS)))) 17.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( a ) A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B. 在第i个结点后插入一个新结点(1≤i≤n)

大数据考试题含答案精编WORD版

大数据考试题含答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

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 多选大数据的定义是: A. 指无法在可承受的时间范围内用常规软件工具进行捕捉、管理和处理的数据集合 B. 任何超过了一台计算机处理能力的数据量 C. 技术 D. 商业 7 多选大数据五大类应用方向是: A. 查询

B. 触达 C. 统计 D. 预警 E. 预测 8 多选以下哪些指标是衡量大数据应用成功的标准? A. 成本更低 B. 质量更高 C. 速度更快 D. 风险更低 9 多选大数据有哪些价值? A. 用户身份识别 B. 描述价值 C. 实时价值 D. 预测价值 E. 生产数据的价值 10 多选大数据的预测价值体现在:

A. 预测用户的偏好、流失 B. 预测热卖品及交易额 C. 预测经营趋势 D. 评价 11 单选什么是大数据使用的最可靠方法? A. 大数据源 B. 样本数据源 C. 规模大 D. 大数据与样本数据结合 12 多选大数据是描述()所发生的行为。 A. 未来 B. 现在 C. 过去 D. 实时 13 多选传统研究中数据采集的方法包括: A. 网络监测

《结构力学习题集》(含答案)

第三章 静定结构的位移计算 一、判断题: 1、虚位移原理等价于变形谐调条件,可用于求体系的位移。 2、按虚力原理所建立的虚功方程等价于几何方程。 3、在非荷载因素(支座移动、温度变化、材料收缩等)作用下,静定结构不产生内力,但会有位移且位移只与杆件相对刚度有关。 4、求图示梁铰C 左侧截面的转角时,其虚拟状态应取: A. ; ; B. D. C. =1 =1 5、功的互等、位移互等、反力互等和位移反力互等的四个定理仅适用于线性变形体系。 6、已知M p 、M k 图,用图乘法求位移的结果为:()/()ωω1122y y EI +。 M k M p 2 1 y 1 y 2 * * ωω ( a ) M =1 7、图a 、b 两种状态中,粱的转角?与竖向位移δ间的关系为:δ=? 。 8、图示桁架各杆E A 相同,结点A 和结点B 的竖向位移均为零。 A a a 9、图示桁架各杆EA =常数,由于荷载P 是反对称性质的,故结点B 的竖向位移等于零。 二、计算题: 10、求图示结构铰A 两侧截面的相对转角?A ,EI = 常数。 q l l l /2 11、求图示静定梁D 端的竖向位移 ?DV 。 EI = 常数 ,a = 2m 。 a a a 10kN/m 12、求图示结构E 点的竖向位移。 EI = 常数 。 l l l /3 /3 q

13、图示结构,EI=常数 ,M =?90kN m , P = 30kN 。求D 点的竖向位移。 P 3m 3m 3m 14、求图示刚架B 端的竖向位移。 q 15、求图示刚架结点C 的转角和水平位移,EI = 常数 。 q 16、求图示刚架中D点的竖向位移。EI = 常数 。 l/2 17、求图示刚架横梁中D点的竖向位移。 EI = 常数 。 18、求图示刚架中D 点的竖向位移。 E I = 常数 。 q l l/2 19、求图示结构A、B两截面的相对转角,EI = 常数 。 l/3 l/3 20、求图示结构A 、B 两点的相对水平位移,E I = 常数。

《结构力学》期末考试试卷(A、B卷-含答案)解析

***学院期末考试试卷 一、 填空题(20分)(每题2分) 1.一个刚片在其平面内具有 3 个自由度; 一个点在及平面内具有 2 自由 度;平面内一根链杆自由运动时具有 3 个自由度。 2.静定结构的内力分析的基本方法 截面法,隔离体上建立的基本方程是 平衡方程 。 3.杆系结构在荷载,温度变化,支座位移等因素作用下会产生 变形 和 位移 。 4.超静定结构的几何构造特征是 有多余约束的 几何不变体系 。 5.对称结构在对称荷载作用下,若取对称基本结构和对称及反对称未知力,则其 中 反对称 未知力等于零。 6.力矩分配法适用于 没有侧移未知量的超静定梁与刚架 。 7.绘制影响线的基本方法有 静力法 法和 机动法 法。 8.单元刚度矩阵的性质有 奇异性 和 对称性 。 9.结构的动力特性包括 结构的自阵频率;结构的振兴型; 结构的阻尼 。 10. 在自由振动方程0)()(2)(2. .. =++t y t y t y ωξω式中,ω称为体系的 自振频率 ,ξ称为 阻尼比 。

二、试分析图示体系的几何组成(10分) (1)(2)答案: (1)答:该体系是几何不变体系且无余联系。 (2)答:该体系是几何不变体系且无多余联系。 三、试绘制图示梁的弯矩图(10分) (1)(2) 答案: (1)(2) M图 四、简答题(20分) 1.如何求单元等效结点荷载?等效荷载的含义是什么?答案: 2.求影响线的系数方程与求内力方程有何区别? 答案: 3.动力计算与静力计算的主要区别是什么? 答案:

4.自由振动的振幅与那些量有关? 答案 五、计算题(40分) 1、用图乘法计算如图所示简支梁A 截面的转角A 。已知EI=常量。(10分) 答案: 解:作单位力状态,如图所示。分别作出p M 和M 图后,由图乘法得: 2.试作图示伸臂量的By F K M 的影响线。 答案: By F 的影响线 K M 的影响线

结构力学试题及答案

、选择题(每小题3分,共18分) 1?图示体系的几何组成为: ( ) A. 几何不变,无多余联系; B. 几何不变,有多余联系; C.瞬 变; 4?图示桁架的零杆数目为:( ) A. 6; B. 7 ; C. 8 ; D. 9。 5?图a 结构的最后弯矩图为:( ) A.图 b ; B .图 c ; C .图 d ; B. 动 C. 会产生 体位 移; D. 3?在径向均布荷载作用下, 三铰拱的合理轴线为: A.圆弧线; B ?抛物线; C ?悬链线;D.正弦曲 D .都不 支 A.内力;

6.力法方程是沿基本未 A .力的平衡方程; C. 位移协调方程;D ?力的平衡及位 移为零方程。 :■、填空题(每题 3分,共9分) 1. 从几何组成上讲,静定和超静定结构都是 _______________________________ 体系, 前者 ___________ 多余约束而后者 ______________________ 多余约束。 2. 图b 是图a 结构 _______________ 截面的 ____________ 影响线。 3. __________________________________________________ 图示结构AB 杆B 端的转动 刚度为 ____________________________________________________ ,分配系数为 ________ , 传递系数为 ___________ 。 灯订,衷 i 三、简答题(每题 5分,共10分) 1. 静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么? 2. 影响线横坐标和纵坐标的物理意义是什么? 四、计算分析题,写出主要解题步骤 (4小题,共63分) 1?作图示体系的几何组成分析(说明理由) ,并求指定杆1和2的轴力。(本题16分) M/4 SI El M/4 3M4 量方向 移为零 知 B .位

结构力学考试答案

结构力学考试答案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

结构力学 一、填空题(每题2分,共10题) 1. 刚结点的特点是被连接的杆件在连接处既不能 ,又不能 ;既可以传递 ,也可以传递 。 相对移动;相对转动;力;力矩 2. 从几何组成角度看,静定结构和超静定结构都是 体系,前者 多余约束,而后者 多余约束。 杆件;板壳;实体;杆件 3. 图示体系的计算自由度=W -12 。 4. 在图示结构中,=K M , 侧受拉。 75;右侧(内侧) 5. 拱是杆轴线为 ,且在竖向荷载作用下能产生 的结构。答案:曲线;水平推力 6. 图示桁架中,有 10 根零杆。 7. 如图所示结构,支座A 转动角度θ,则=AB M 0 ,=VC F 0 。 8. 使结构产生位移的外界因素,主要有 、 和 三个方面。 9. 图示超静定梁A 支座发生位移时, CD 杆件内力为零。 10. 图示单跨超静定梁的杆端弯矩=AB M ;=BA M ;杆端剪力=QAB F ;=QBA F 。答案:?-l i 6;?-l i 6;?212l i ;?212l i 二、单项选择题(每题2分,共10题) 1. 图示的体系是( A )。 A. 无多余约束的几何不变体系 B. 有多余约束的几何不变体系 C. 几何常变体系 D. 几何瞬变体系

2. 图示的体系是( A )。 A. 无多余约束的几何不变体系 B. 有多余约束的几何不变体系 C. 几何常变体系 D. 几何瞬变体系 3. 图示结构中,改变B 点支座链杆的方向(不能通过铰A )时,对该梁的影响是( D )。 A. 全部内力没有变化 B. 弯矩有变化 C. 剪力有变化 D. 轴力有变化 4. 图示结构中,QBA F 为( D )。 A. -1kN B. 1kN C. D. 5. 图示圆弧三铰拱在静水压力q 作用下,K 截面的内力为( D )。 A. 0≠K M ,0=QK F ,0≠NK F B. 0=K M ,0≠QK F ,0≠NK F C. 0≠K M ,0≠QK F ,0≠NK F D. 0=K M ,0=QK F ,qr F NK -= 6. 如图所示拱结构,NDE F 为( B )。 A. 70kN B. 80kN C. 75kN D. 64kN 7. 如图所示,若增加桁架的高度,其他条件不变时,对杆1和杆2内力的影响是( C )。 A. 1N F ,2N F 均减小 B. 1N F ,2N F 均不变 C. 1N F 减小,2N F 不变 D. 1N F 增大,2N F 不变 8. 图示桁架中,B 支座的反力HB F 等于( D )。 A. 0 B. P F 3- C. P F 5.3 D. P F 5 9. 如图所示伸臂梁,温度升高21t t >,则C 点和D 点的位移( D )。 A. 都向下 B. 都向上 C. C 点向上,D 点向下 D. C 点向下,D 点向上 10. 将桁架各杆抗拉(压)刚度EA 都乘以n /1,则在荷载作用下各结点位移 ( A )。

结构力学期末试题及答案

结构力学期末试题及答案 一、 选择题:(共10题,每题2分,共20分) 如图所示体系的几何组成为 。 (A )几何不变体系,无多余约束 (B )几何不变体系,有多余约束 (C )几何瞬变体系 (D )几何常变体系 第1题 2.图示外伸梁,跨中截面C 的弯矩为( ) A.7kN m ? B.10kN m ? C .14kN m ? D .17kN m ? 第2题 3.在竖向荷载作用下,三铰拱( ) A.有水平推力 B.无水平推力 C.受力与同跨度、同荷载作用下的简支梁完全相同 D.截面弯矩比同跨度、同荷载作用下的简支梁的弯矩要大 4.在线弹性体系的四个互等定理中,最基本的是( ) A.位移互等定理 B.反力互等定理 C.位移反力互等定理 D.虚功互等定理 5.比较图(a)与图(b)所示结构的内力与变形,叙述正确的为( ) A.内力相同,变形不相同 B.内力相同,变形相同 C.内力不相同,变形不相同 D.内力不相同,变形相同

第5题 6.静定结构在支座移动时,会产生( ) A.内力 B.应力 C. 刚体位移 D.变形 。 7.图示对称刚架,在反对称荷载作用下,求解时取半刚架为( ) A.图(a ) B.图(b ) C.图(c ) D.图(d ) 题7图 图(a ) 图(b ) 图(c ) 图(d ) 8.位移法典型方程中系数k ij =k ji 反映了( ) A.位移互等定理 B.反力互等定理 C.变形协调 D.位移反力互等定理 9.图示结构,各柱EI=常数,用位移法计算时,基本未知量数目是( ) A .2 B .4 C .6 D .8 第9题 第10题 10.FP=1在图示梁AE 上移动,K 截面弯矩影响线上竖标等于零的部分为( ) A .DE 、AB 段 B .CD 、DE 段 C .AB 、BC 段 D .BC 、CD 段 二、填空题:(共10题,每题2分,共20分) 1.两刚片用一个铰和_________________相联,组成无多余约束的几何不变体系。 2.所示三铰拱的水平推力FH 等于_______________。 q q (a) (b)

结构力学试题库答案 - 副本

2结构的几何组成分析 8影响线 判断题: 1、影响线仅应用在移动荷载作用下的内力计算问题中,而不能应用在恒载作用下的内力计算问题。( )答案:错 2、静定梁任一截面C的剪力影响线在截面C左、右的两线段总是互相平行的。( )答案:错 4、结构各截面弯矩影响线的最大竖标和最小竖标分别相连,即构成该结构的弯矩包络图。( )答案:错 7、内力影响线与内力图的不同之处仅在于内力影响线竖标与内力图竖标的量纲不同。()答案:错 二、填空: 2、用静力法作影响线的基本方法可分为两大步骤:________________;________________。答案:列影响线方程、根据列影响线方程作图 3、影响线的主要用途有(1)________________;(2)________________。答案:确定最不利荷载位值计算内力、反力 5、计算结构位移时可利用____影响线。答案:位移 6、临界荷载是指____________________________。答案:使判别式变号的集中荷载 7、最不利荷载位置是指_________________________。答案:使某指定量值取最大值时的荷载位置 9、静定结构的内力影响线一般由_____线段构成。答案:直 10、移动集中荷载组的某种布置状态使某量Z取极大值时,则该布置状态成为____________。答案:最不利荷载位置 11、作弯矩包络图时要取_______个截面计算该截面弯矩最大(小)值,不需取大量截面计算。答案:有限 12、绝对最大弯矩的是指:____________________。答案:所有最大弯矩中数值最大的弯矩值 13、简支梁的绝对最大弯矩的值一般与跨中截面最大弯矩______,且发生在靠近______截面处。答案:值相差不大、跨中点 三、选择: 1、结构某一内力影响线将____而改变。(A)随实际荷载的变化(B)不随实际荷载的变化(C)因坐标系的不同选择答案:B 2、用机动法作影响线的方法建立在____基础上。(A)叠加原理(B)静力平衡 (C)虚功原理答案:C 3、单位荷载P=1在BC上移动时,弯矩MDE的最大值为____。(A)1.2Pa(左拉) (B)Pa(右拉) (C)2.8Pa(左拉)答案:A 4、计算绝对最大弯矩的公式中,a为____与____作用线之间的距离。答案:临界荷载、杆上荷载合力 9虚功原理和结构的位移计算

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

结构力学期末考试试题及答案

第1题第2题2.图示外伸梁,跨中截面C的弯矩为( ? m D.17kN m

题7图图(a)图(b)图(c)图(d)位移法典型方程中系数k ij=k ji反映了() A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动,K截面弯矩影响线上竖标等于零的部分为().DE、AB段B.、DE段C.AB、BC段D.BC、CD段 二、填空题:(共10题,每题2分,共20分) 两刚片用一个铰和_________________相联,组成无多余约束的几何不变体系。 所示三铰拱的水平推力

第3题机动法作静定结构内力影响线依据的是_____________。 .静定结构在荷截作用下,当杆件截面增大时,其内力____________。 D处的纵标值y D为_________。 第6题第7题 7.图示结构,各杆EI=常数,用位移法计算,基本未知量最少是_________个。 8.图示结构用力法计算时,不能选作基本结构的是______。

3.用力法计算图示刚架,并绘其M 图,EI D 4m N/m EI 10kN/m A B C D 2EI EI 4m 2m 4m G F EI 10k N /m C F l ql 12 2 G A

一、选择题:(共10题,每小题2分,共20分) 1.A 2.D 3. A 4.D 5.A 6.C 7.D 8.B 9.C 10.C 二、填空题(共10空,每空2分,共20分) 1.不通过此铰的链杆 2. FP/2(→) 3.l θ(↓) 4. 刚体体系虚功原理 5.不变 6.-1/2 7.6 8.(c ) 9.反对称 10.无侧移的超静定结构 三、问答题:(共2题,每小题5分,共10分) 1.图乘法的应用条件是什么?求变截面梁和拱的位移时可否用图乘法? 答.图乘法的应用条件:1)杆轴线为直线,2)杆端的EI 为常数3)MP 和M 图中至少有一个为直线图形。否。(7分) 2.超静定结构的内力只与各杆件的刚度相对值有关,而与它们的刚度绝对值无关,对吗?为什么? 答:不对。仅受荷载作用的超静定结构,其内力分布与该结构中的各杆刚度相对值有关;而受非荷载因素作用的超静定结构,其内力则与各杆刚度的绝对值有关。(7分) 四、计算题. (1、2题8分,3题10分,4、5题12分,4题共计50分) 1.图示桁架,求1、2杆的轴力。 解:F N1=75KN ,F N2=2 13 5 KN 2.图示刚架,求支座反力,并绘弯矩图。 解:F Ay =22KN (↓)F Ax =48KN (←)F By =42KN (↑) 最终的弯矩图为: 3.用力法计算图示刚架,并绘其M 图,EI 为常数。

数据结构期末考试题及标准答案

数据结构期末考试题及标准答案

————————————————————————————————作者:————————————————————————————————日期:

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

大数据时代题目及答案(三套试题仅供参考)

大数据时代题目及答案(三套试题仅供参考)

第一套试题 1、当前大数据技术的基础是由(C)首先提出的。(单选题,本题2分) A:微软 B:百度 C:谷歌 D:阿里巴巴 2、大数据的起源是(C )。(单选题,本题2分) A:金融 B:电信 C:互联网 D:公共管理 3、根据不同的业务需求来建立数据模型,抽取最有意义的向量,决定选取哪种方法的数据分析角色人员是(C)。(单选题,本题2分) A:数据管理人员 B:数据分析员 C:研究科学家 D:软件开发工程师 4、(D )反映数据的精细化程度,越细化的数据,价值越高。(单选题,本题2分) A:规模 B:活性 C:关联度 D:颗粒度 5、数据清洗的方法不包括( D)。(单选题,本题2分) A:缺失值处理 B:噪声数据清除 C:一致性检查 D:重复数据记录处理 6、智能健康手环的应用开发,体现了( D)的数据采集技术的应用。(单选题,本题2分) A:统计报表 B:网络爬虫 C:API接口 D:传感器 7、下列关于数据重组的说法中,错误的是(A)。(单选题,本题2分) A:数据重组是数据的重新生产和重新采集 B:数据重组能够使数据焕发新的光芒 C:数据重组实现的关键在于多源数据融合和数据集成 D:数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建,不包含( C)。(单选题,本题2分) A:数字城市 B:物联网 C:联网监控 D:云计算 9、大数据的最显著特征是(A)。(单选题,本题2分) A:数据规模大 B:数据类型多样 C:数据处理速度快 D:数据价值密度高10、美国海军军官莫里通过对前人航海日志的分析,绘制了新的航海路线图,标明了大风与洋流可能发生的地点。这体现了大数据分析理念中的(B )。(单选题,本题2分) A:在数据基础上倾向于全体数据而不是抽样数据 B:在分析方法上更注重相关分析而不是因果分析 C:在分析效果上更追究效率而不是绝对精确 D:在数据规模上强调相对数据而不是绝对数据 11、下列关于舍恩伯格对大数据特点的说法中,错误的是(D)。(单选题,本题2分) A:数据规模大 B:数据类型多样 C:数据处理速度快 D:数据价值密度高12、当前社会中,最为突出的大数据环境是(A)。(单选题,本题2分) A:互联网 B:物联网 C:综合国力 D:自然资源 13、在数据生命周期管理实践中,( B)是执行方法。(单选题,本题2分) A:数据存储和备份规范 B:数据管理和维护 C:数据价值发觉和利用 D:数据应用开发和管理 14、下列关于网络用户行为的说法中,错误的是(C)。(单选题,本题2分) A:网络公司能够捕捉到用户在其网站上的所有行为 B:用户离散的交互痕迹能够为企业提升服务质量提供参考 C:数字轨迹用完即自动删除 D:用户的隐私安全很难得以规范保护 15、下列关于计算机存储容量单位的说法中,错误的是( C)。(单选题,本题2分) A:1KB<1MB<1GB B:基本单位是字节(Byte) C:一个汉字需要一个字节的存储空间 D:一个字节能够容纳一个英文字符, 16、下列关于聚类挖掘技术的说法中,错误的是(B)。(单选题,本题2分) A:不预先设定数据归类类目,完全根据数据本身性质将数据聚合成不同类别

结构力学试卷及答案B

专业 年级 结构力学(二) 试题 考试类型:开卷 试卷类型:B 卷 考试时量:120分钟 一、填空题:(20分,每题5分,共4题) 1、已知l =2m ,M u =300KNm ,则图1示等截面静定梁的极限荷载________________________。 2、请绘出图2示结构弯矩图,各杆EI 、l 均相同。 3、 图3示结构的原始刚度矩阵 是______________________________________________。 4、略去杆件自重及阻尼影响,图4示结构自振频率是______________________________。 二、简答题:(20分,每题5分,共4题) 1、什么是塑性铰,其与普通铰的区别是什么? 2、矩阵位移法中何为单元分析?何为整体分析? 3、剪力分配法中,若荷载不是作用在柱顶,而是作用在竖柱上应如何处理? 4、第一类失稳的特征、第二类失稳的特征分别是什么? 四、计算题:( 30分,每题15分,共2题) 1、 请用无剪力分配法 绘制图5所示刚架的M 图。 2、试求图6示刚架的自振频率和主振型。 五、综合题:( 30分,共1题) 图7所示刚架各杆E 、I 、A 相同,且21000l I A =,试用矩阵位移法求其内力。(提示:为计算方便,可暂设E=I=l =q=1 ,待求出结点线位移、角位移、杆端轴力、剪力、弯矩后,再分别乘上EI ql 4 、EI ql 3、ql 、2ql 即可。) 一、填空题:(20分,每题5分,共4题) 1、___200KN___ 2、 3、()()()()()()()()()()()()()()()()????????????????+++455454445444344342233232324223322222122121 112111000000 000000k k k k k k k k k k k k k k k k 。 图1 图2 图4 图3 图7 图6 图5 M M/4

郑州大学-网络教育学院--结构力学-习题及答案

《结构力学》第01章在线测试 《结构力学》第01章在线测试剩余时间:38:46 答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。 第一题、单项选择题(每题1分,5道题共5分) 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、四个 第二题、多项选择题(每题2分,5道题共10分) 1、下列哪种情况不是平面结构 A、所有杆件的轴线都位于同一平面内,荷载也作用在该平面内 B、所有杆件的轴线都位于同一平面内,荷载与该平面垂直 C、所有杆件的轴线都位于同一平面内,荷载与该平面平行 D、所有杆件的轴线都不位于同一平面内 E、荷载不作用在结构的平面内 2、对结构进行几何组成分析,是为了 A、保证结构既经济又安全 B、保证结构不致发生过大的变形 C、使结构美观实用 D、保证结构不发生刚体运动 E、保证结构中各构件不发生相对刚体运动 3、铰结点的受力特点是 A、可以传递轴力 B、可以传递剪力 C、不能传递力矩

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

结构力学试题及答案汇总(完整版)[详细]

院(系) 建筑工程系 学号 三明学院 姓名 . 密封线内不要答题 密封…………………………………………………………………………………………………………………………………………………… 结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 : ( A ) A. 几 何 不 变 , 无 多 余 联 系 ; B. 几 何 不 变 , 有 多 余 联 系 ; C. 瞬 变 ; D. 常 变 . (第1题) (第4题) 2. 静 定 结 构 在 支 座 移 动 时 , 会 产 生 : ( C ) A. 内 力 ; B. 应 力 ; C. 刚 体 位 移 ; D. 变 形 . 3. 在 径 向 均 布 荷 载 作 用 下 , 三 铰 拱 的 合 理 轴 线 为: ( B ) A .圆 弧 线 ; B .抛 物 线 ; C .悬 链 线 ; D .正 弦 曲 线 . 4. 图 示 桁 架 的 零 杆 数 目 为 : ( D ) A. 6; B. 7; C. 8; D. 9. 5. 图 a 结 构 的 最 后 弯 矩 图 为 : ( A ) A .图 b; B .图 c ; C .图 d ; D .都不 对 . 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 : ( C ) A .力 的 平 衡 方 程 ; B .位 移 为 零 方 程 ; C .位 移 协 调 方 程 ; D .力 的 平 衡 及 位 移 为 零 方 程 .

二、填空题(每题3分,共9分) 1.从 几 何 组 成 上 讲 , 静 定 和 超 静 定 结 构 都 是___几何不变____体 系 , 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 . 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 . 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__. 三、简答题(每题5分,共10分) 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么? 答:因为静定结构内力可仅由平衡方程求得,因此与杆件截面的几何性质无关,与材料物理性质也无关. 2.影响线横坐标和纵坐标的物理意义是什么? 答:横坐标是单位移动荷载作用位置,纵坐标是单位移动荷载作用在此位置时物理量的影响系数值. 四、计算分析题,写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析(说明理由),并求指定杆1和2的轴力.(本题16分) (本题16分)1.因为w=0 所以本体系为无多约束的几何不变体系.(4分) F N1=- F P (6分); F N2= P F 3 10 (6分). 2.作 图 示 结 构 的 米 图 .(本题15分)

2015年数据结构期末考试题及答案

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

结构力学试题及答案汇总(完整版)

. ... . 院(系) 建筑工程系 学号 三 明 学院 姓名 . 密封 线 内 不 要 答 题 密封……………………………………………………………………………………………………… ……………………………………………结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 : ( A ) A. 几 何 不 变 , 无 多 余 联 系 ; B. 几 何 不 变 , 有 多 余 联 系 ; C. 瞬 变 ; D. 常 变 。 (第1题) (第4题) 2. 静 定 结 构 在 支 座 移 动 时 , 会 产 生 : ( C ) A. 力 ; B. 应 力 ; C. 刚 体 位 移 ; D. 变 形 。 3. 在 径 向 均 布 荷 载 作 用 下 , 三 铰 拱 的 合 理 轴 线 为: ( B ) A .圆 弧 线 ; B .抛 物 线 ; C .悬 链 线 ; D .正 弦 曲 线 。 4. 图 示 桁 架 的 零 杆 数 目 为 : ( D ) A. 6; B. 7; C. 8; D. 9。 5. 图 a 结 构 的 最 后 弯 矩 图 为 : ( A ) A .图 b ; B .图 c ; C .图 d ; D .都不 对 。 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 : ( C ) A .力 的 平 衡 方 程 ; B .位 移 为 零 方 程 ; C .位 移 协 调 方 程 ; D .力 的 平 衡 及 位 移 为 零 方 程 。

. ... . 二、填空题(每题3分,共9分) 1.从 几 何 组 成 上 讲 , 静 定 和 超 静 定 结 构 都 是___几何不变____ 体 系 , 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 。 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 。 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__。 三、简答题(每题5分,共10分) 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么? 答:因为静定结构内力可仅由平衡方程求得,因此与杆件截面的几何性质无关, 与材料物理性质也无关。 2.影响线横坐标和纵坐标的物理意义是什么? 答:横坐标是单位移动荷载作用位置,纵坐标是单位移动荷载作用在此位置时物 理量的影响系数值。 四、计算分析题,写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析(说明理由),并求指定杆1和2的轴力。(本题16分) (本题16分)1.因为w=0 所以本体系为无多约束的几何不变体系。(4分) F N1=- F P (6分); F N2=P F 3 10(6分)。 2.作 图 示 结 构 的 M 图 。(本题15分)

相关主题
文本预览
相关文档 最新文档