exit(1);
}
ElemTypemax:HL一>data;//3分
LNOde*p=HI一>next;//4分
while(P!:NULL){ //7分
if(max
data)max=p一>data;
p=p一>next;
}
returnmax;//8分
}
数据结构复习资料
一、填空题
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2. 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D上的关系有限集合。
3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的容。
4. 数据结构按逻辑结构可分为两大类,它们分别是线性结构和非线性结构。
5. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
6.在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
7. 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。
8. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
9.数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引和散列。
10. 数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。
11. 一个算法的效率可分为时间效率和空间效率。
12. 在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。
13. 线性表中结点的集合是有限的,结点间的关系是一对一的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动n-i+1 个元素。
15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动n-i 个元素。
16. 在顺序表中访问任意一结点的时间复杂度均为 O(1),因此,顺序表也称为随机存取的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定
相邻。
18.在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱结点的链域的值指示。
19.在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为O(n)。
20. 向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。
21. 栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。
22. 队列是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
23. 不包含任何字符(长度为0)的串称为空串;由一个或多个空格(仅由空格符)组成的串称为空白串。
24. 子串的定位运算称为串的模式匹配;被匹配的主串称为目标串,子串称为模式。
25. 假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为 288 B ;末尾元素A57的第一个字节地址为1282 ;若按行存储时,元素A14的第一个字节地址为 (8+4)×6+1000=1072 ;若按列存储时,元素A47的第一个字节地址为 (6×7+4)×6+1000)=1276 。
26.由3个结点所构成的二叉树有5种形态。
27. 一棵深度为6的满二叉树有n1+n2=0+ n2= n0-1=31 个分支结点和26-1 =32个叶子。
注:满二叉树没有度为1的结点,所以分支结点数就是二度结点数。
28.一棵具有257个结点的完全二叉树,它的深度为9。
(注:用? log2(n) ?+1= ? 8.xx ?+1=9
29.设一棵完全二叉树有700个结点,则共有 350个叶子结点。
答:最快方法:用叶子数=[n/2]=350
30.设一棵完全二叉树具有1000个结点,则此完全二叉树有500个叶子结点,有499个度为2的结点,有1个结点只有非空左子树,有0个结点只有非空右子树。
答:最快方法:用叶子数=[n/2]=500 ,n2=n0-1=499。另外,最后一结点为2i属于左叶子,右叶子是空的,所以有1个非空左子树。完全二叉树的特点决定不可能有左空右不空的情况,所以非空右子树数=0.
31.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找)。
32. 线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8 次。设有100个结点,用二分法查找时,最大比较次数是7。
33. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2;比较四次查找成功的结点数为 8;平均查找长度为 3.7。
解:显然,平均查找长度=O(log2n)<5次(25)。但具体是多少次,则不应当按照公式
)1(log 12++=n n n ASL 来计算(即(21×log 221)/20=4.6次并不正确!)。因为这是在假设n =2m -1的情况下推导出来的公式。应当用穷举法罗列:
全部元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74; ASL =74/20=3.7 !!!
34.折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素 28,6,12,20 比较大小。
35. 在各种查找方法中,平均查找长度与结点个数n 无关的查找方法是 散列查找 。
36. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
二、判断正误(在正确的说法后面打勾,反之打叉)
( × )1. 链表的每个结点中都恰好包含一个指针。
答:错误。链表中的结点可含多个指针域,分别存放多个指针。例如,双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针。
( × )2. 链表的物理存储结构具有同链表一样的顺序。错,链表的存储结构特点是无序,而链表的示意图有序。
( × )3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。错,链表的结点不会移动,只是指针容改变。
( × )4. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
错,混淆了逻辑结构与物理结构,链表也是线性表!且即使是顺序表,也能存放记录型数据。
( × )5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
错,正好说反了。顺序表才适合随机存取,链表恰恰适于“顺藤摸瓜”
( × )6. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
错,前一半正确,但后一半说法错误,那是链式存储的优点。顺序存储方式插入、删除运算效率较低,在表长为n 的顺序表中,插入和删除一个数据元素,平均需移动表长一半个数的数据元素。
( × )7. 线性表在物理存储空间中也一定是连续的。
错,线性表有两种存储方式,顺序存储和链式存储。后者不要求连续存放。
( × )8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
错误。线性表有两种存储方式,在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。 ( × )9. 顺序存储方式只能用于存储线性结构。
错误。顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。(后一节介绍)
( × )10. 线性表的逻辑顺序与存储顺序总是一致的。
错,理由同7。链式存储就无需一致。
( × )11. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。 错,线性表是逻辑结构概念,可以顺序存储或链式存储,与元素数据类型无关。
( × )12. 在表结构中最常用的是线性表,栈和队列不太常用。
错,不一定吧?调用子程序或函数常用,CPU 中也用队列。
( √ )13. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ( √ )14. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。 正确,都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。
( × )15. 栈和链表是两种不同的数据结构。
错,栈是逻辑结构的概念,是特殊殊线性表,而链表是存储结构概念,二者不是同类项。
( × )16. 栈和队列是一种非线性数据结构。
错,他们都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。
( √ )17. 栈和队列的存储方式既可是顺序方式,也可是方式。
( √ )18. 两个栈共享一片连续存空间时,为提高存利用率,减少溢出机会,应把两个栈的栈底分别设在这片存空间的两端。
(×)19. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
错,后半句不对。
(×)20. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。
错,有可能。
(√)21. 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。(×)22.二叉树中每个结点的两棵子树的高度差等于1。
(√)23.二叉树中每个结点的两棵子树是有序的。
(×)24.二叉树中每个结点有两棵非空子树或有两棵空子树。
(×)25.二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。(应当是二叉排序树的特点)
(×)26.二叉树中所有结点个数是2k-1-1,其中k是树的深度。(应2i-1)
(×)27.二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
(×)28.对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。(应2i-1)
(√)29.用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
(√)30.具有12个结点的完全二叉树有5个度为2的结点。
三、单项选择题
(B)1. 非线性结构是数据元素之间存在一种:
A)一对多关系 B)多对多关系 C)多对一关系 D)一对一关系
( C )2. 数据结构中,与所使用的计算机无关的是数据的结构;
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
(C)3. 算法分析的目的是:
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
(A)4. 算法分析的两个主要方面是:
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性
( C )5. 计算机算法指的是:
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法
(B)6. 计算机算法必须具备输入、输出和等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
( C)7.数据在计算机存储器表示时,物理地址与逻辑地址相同并且是连续的,称之为:
(A)存储结构(B)逻辑结构(C)顺序存储结构(D)链式存储结构
( B )8.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(A)110 (B)108 (C)100 (D)120
( A )9. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:
(A)访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
(B)在第i个结点后插入一个新结点(1≤i≤n)
(C)删除第i个结点(1≤i≤n)
(D)将n个结点从小到大排序
( B )10. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素
(A)8 (B)63.5 (C)63 (D)7
( A )11. 存储的存储结构所占存储空间:
40875][东北大学]20年7月考试《数据结构Ⅱ》考核作业(答案)
东北大学继续教育学院 数据结构II 试卷(作业考核线上1) A 卷 学习中心:奥鹏远程教育沈阳学习中心(直属)[32]院校学号:C09024011930344 姓名何家强 (共 6 页) [ A]1.抽象数据类型的三个组成部分分别为 A.数据对象、数据关系和基本操作 B.数据元素、逻辑结构和存储结构 C.数据项、数据元素和数据类型 D.数据元素、数据结构和数据类型 [ B]2.要求相同逻辑结构的数据元素具有相同的特性,其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [ D]3.下列各式中,按增长率由小至大的顺序正确排列的是 A.n,n!,2n ,n3/2 B.n3/2,2n,n logn,2100 C.2n,log n,n logn,n3/2 D.2100,logn, 2n, n n [B ]4. 在下列哪种情况下,线性表应当采用链表表示为宜 A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 [ C]5.设指针p指向双链表的某一结点,则双链表结构的对称性是 A. p->prior->next=p->next->next; B. p->prior->prior=p->next->prior; C. p->prior->next=p-> next->prior; D. p->next->next= p->prior->prior;
[D ]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指 针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为 A. s->next=q;p->next=s->next; B. s->next=p;q->next=s->next; C. p->next=s->next;s->next=q; D. q->next=s->next;s->next=p; [A ]7. 栈和队列的共同特点是 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 [D ]8. 对于链队列,在进行插入运算时. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 [B ]9.设有一个顺序栈的入栈序列是1、2、3,则3个元素都出栈的不同排列个数为 A.4 B.5 C. 6 D. 7 [D ]10.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 A.A,B,C,D B.D,C,B,A C. A,C,D,B D. D,A,B,C [ C]11.表达式a*(b+c)-d的后缀表达式是 A.abcd*+- B.abc*+d- C.abc+*d- D.-+*abcd [B ]12.某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是 A. 空或只有一个结点 B.高度等于其结点数 C. 任一结点无左孩子 D.任一结点无右孩子 [ B]13.下面的说法中正确的是 (1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。 (2)按二叉树定义,具有三个结点的二叉树共有6种。 A.(1),(2) B.(1) C.(2) D.(1),(2)都错 [ B]14.树有先序遍历和后序遍历,树可以转化为对应的二叉树。下面的 说法正确的是 A.树的后序遍历与其对应的二叉树的先序遍历相同 B.树的后序遍历与其对应的二叉树的中序遍历相同 C.树的先序序遍历与其对应的二叉树的中序遍历相同 D.以上都不对 [D ]15.下列说法正确的是 (1)二又树按某种方式线索化后,任一结点均有前趋和后继的线索 (2)二叉树的先序遍历序列中,任意一个结点均处于其子孙结点前 (3)二叉排序树中任一结点的值大于其左孩子的值,小于右孩子的值 A.(1)(2)(3) B.(1)(2) C.(1)(3) D.都不对 [D ]16. 二叉树的第k层的结点数最多为 A.2k-1 B.2K+1
结构力学2期末考试复习题
一、判断题: 1、力矩分配法中的分配系数、传递系数与外来因素(荷载、温度变化等)有关。( ) 2、若图示各杆件线刚度i 相同,则各杆A 端的转动刚度S 分别为:4 i , 3 i , i 。(√ ) A A A 3、图示结构EI =常数,用力矩分配法计算时分配系数4 A μ= 4 / 11。( ) 1 2 3 4 A l l l l 4、图示结构用力矩分配法计算时分配系数μAB =12/,μAD =18/。(√ ) B C A D E =1i =1 i =1i =1 i 5、用力矩分配法计算图示结构,各杆l 相同,EI =常数。其分配系数μBA =0.8,μBC =0.2, μBD =0。(√ ) A B C D 6、单元刚度矩阵反映了该单元杆端位移与杆端力之间的关系。(√ ) 7、单元刚度矩阵均具有对称性和奇异性。( X ) 8、局部坐标系与整体坐标系之间的坐标变换矩阵T 是正交矩阵。(√ ) 9、结构刚度方程矩阵形式为:[]{}{}K P ?=,它是整个结构所应满足的变形条件。( X ) 10、矩阵位移法中,等效结点荷载的“等效原则”是指与非结点荷载的结点位移相等。(√ )
二.选择题 (1)欲使图2-1所示体系的自振频率增大,在下述办法中可采用:( D ) A.增大质量 m; B.将质量 m 移至梁的跨中位置;C.减小梁的 EI; D.将铰支座改为固定支座。 图2-1 (2)平面杆件结构一般情况下的单元刚度矩阵[]66? k,就其性质而言,是:( B ) A.非对称、奇异矩阵; B.对称、奇异矩阵; C.对称、非奇异矩阵; D.非对称、非奇异矩阵。 (3)已知图2-3所示刚架各杆 EI = 常数,当只考虑弯曲变形,且各杆单元类型相同时,采用先处理法进行结点位移编号,其正确编号是:(A ) 图2-3
东北大学2000年数据结构试题
1 (20分)简要回答下列问题 (注意:请将答案写在答题纸上,并注明题号) ①(3分) 内存中一片连续空间(不妨假设地址从1到m),提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任一个栈,仅当这部分空间全满时才发生上溢。 ②(5分) 假设字符a,b,c,d,e,f的使用频度分别是0.07,0.09,0.12,0.22,0.23,0.27,写出a,b,c,d,e,f的Huffman(哈夫曼)编码。 ③(4分) 一棵共有n个结点的树,其中所有分枝结点的度均为k,求该树中叶子结点的子数。 ④(4分) 图1表示一个地区的通讯网,边表示城市间的通讯线路,边上的权表示架设线路花费的代价,如何选择能沟通每个城市且总代价最省的n-1条线路,画出所有可能的选择。 ⑤(4分) 在起泡(汽泡)排序过程中,有的关键字在某趟排序中可能朝着与最终排序相反的方向移动,试举例说明之。快速排序过程中有没有这种现象? 2 (15分)
设有一个由正整数组成的无序(向后)单链表,编写完成下列功能的算法: ①找出最小值结点,且打印该数值; ②若该数值是奇数,则将其与直接后继结点的数值交换; ③若该数值是偶数,则将其直接后继结点删除; 3 (14分) 解答下列问题: ①(4分) 将算术表达式((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树; ②(10分) 假设一个仅包含二元运算符的算术表达式以二叉链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。 4(21) 解答下列问题: ①(5分) 画出有向图的十字链表存储结构中头结点和表结点的结点结构。 ②(4分) 下面哪一个方法可以判断出一个有向图中是否有环(回路)? (1)深度优先遍历 (2)拓朴排序(3)求最短路径(4)求关键路径 ③(12分)
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 .没有共同点
结构力学期末复习题答案
《结构力学》期末复习题答案 一. 判断题:择最合适的答案,将A、B、C或者D。 1.图1-1所示体系的几何组成为。 (A)几何不变体系,无多余约束(B)几何不变体系,有多余约束 (C)几何瞬变体系(D)几何常变体系 图1-1 答:A。 分析:取掉二元体,结构变为下图 DE,DG和基础为散刚片,由三铰两两相连,三铰不交一点,所以组成几何不变体系,无多余约束,因此答案为(A) 2.图1-2所示体系的几何组成为。 (A)几何不变体系,有多余约束(B)几何不变体系,无多余约束 (C)几何瞬变体系(D)几何常变体系 图1-2 答:A。
图中阴影三角形为一个刚片,结点1由两个链杆连接到刚片上,结点2由两个链杆连接到刚片上,链杆12为多余约束,因此整个体系为有一个多余约束的几何不变体系,因此答案为(A) 3.图1-3所示体系的几何组成为。 (A)几何不变体系,有多余约束(B)几何不变体系,无多余约束 (C)几何瞬变体系(D)几何常变体系 图1-3 答:A。 如果把链杆12去掉,整个体系为没有多余约束的几何不变体系,所以原来体系为有一个多余约束的几何不变体系,因此答案为(A) 4.图1-4所示体系的几何组成为。 (A)几何不变体系,无多余约束(B)几何不变体系,有多余约束 (C)几何瞬变体系(D)几何常变体系 图1-4 答:A。
刚片1478由不交一点的三个链杆连接到基础上,构成了扩大的地基,刚片365再由不交一点的三个链杆连接到地基上,因此整个体系为没有多余约束的几何不变体系,因此答案为(A ) 5.图1-5所示的斜梁AB 受匀布荷载作用,0≠θ,B 点的支座反力与梁垂直,则梁的轴力 (A )全部为拉力 (B )为零 (C )全部为压力 (D )部分为拉力,部分为压力 图1-5 答:C 。 B 点支座反力与梁垂直,对梁的轴力没有贡献,竖直方向匀布荷载总是使AB 梁受压,因此答案为( C )。 6.图1-6所示结构C 点有竖直方向集中荷载作用,则支座A 点的反力为 图1-6 (A )() ↑P F (B )。 (C ) () ↑P F 31 (D )()↑P F 3 2 答:B 。 根据B 点弯矩为零,知道A 点反力为零,因此答案为(B ) 7.图1-7标示出两结构几何尺寸和受载状态,她们的内力符合 (A )弯矩相同,轴力不同,剪力相同 (B )弯矩相同,轴力不同,剪力不同 (C )弯矩不同,轴力相同,剪力不同 (D )弯矩不同,轴力相同,剪力相同
数据结构期末考试题及答案
数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B .紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7.算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。
结构力学期末考试试题及答案
第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 为常数。
东北大学《数据库技术及应用Ⅰ》期末考试必备真题集(含答案)98
东北大学继续教育学院 数据库技术及应用Ⅰ复习题 一、选择题 1.下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是___________。D I.人工管理阶段 II.文件系统阶段 III.数据库阶段 A)I 和 II B)只有 II C)II 和 III D)只有 I 2.下列四项中,不属于数据库系统特点的是___________。C A)数据共享 B)数据完整性 C)数据冗余度高 D)数据独立性高 3.描述数据库全体数据的全局逻辑结构和特性的是___________。A A)模式 B)内模式 C)外模式 D)用户模式 4.要保证数据库的数据独立性,需要修改的是___________。C A)模式与外模式 B)模式与内模式 C)三层之间的两种映射 D)三层模式 5.一个关系只有一个___________。D A)候选码 B)外码 C)超码 D)主码 6.现有一个关系:借阅(书号,书名,库存数,读者号,借期,还期),假如同一本书允许一个读者多次借阅,但不能同时对一种书借多本,则该关系模式的外码是___________。D A)书号 B)读者号
C)书号+读者号D)书号+读者号+借期 7.关系数据库系统中所使用的数据结构是___________。D A)树 B)图 C)表格 D)二维表格 8.已知关系模式R(A,B,C,D,E)及其上的函数相关性集合F={A→D,B→C ,E→A },该关系模式的候选关键字是___________。B A)AB B)BE C)CD D)DE 9.设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C表示课程,P表示教师,S表示学生,G表示成绩,T表示时间,R表示教室,根据语义有如下数据依赖集:D={ C →P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R },若将关系模式W分解为三个关系模式W1(C,P),W2(S,C,G),W2(S,T,R,C),则W1的规范化程序最高达到___________。D A)1NF B)2NF C)3NF D)BCNF 10.以下关于查询的叙述正确的是___________。C A)只能根据数据表创建查询 B)只能根据已建查询创建查询 C)可以根据数据表和已建查询创建查询 D)不能根据已建查询创建查询 11.SQL语句是___________语言。C A)层次数据库 B)网络数据库 C)关系数据库 D)非数据库 12.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中,CREATE、DROP、ALTER语句是实现哪种功能___________。C A)数据查询 B)数据操纵 C)数据定义 D)数据控制 13.下列的SQL语句中,___________不是数据定义语句。D
数据结构(c语言版)期末考试复习试题
《数据结构与算法》(c语言版)期末考复习题 一、选择题。 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东北大学数据结构实验报告
实验报告 课程名称:数据结构班级:实验成绩: 实验名称:顺序表和链表的应用学号:批阅教师签字: 实验编号:实验一:实验日期:2017-11-25 指导教师:组号:实验时间:18:30~22:30 一、实验目的 (1)掌握线性表的基本操作(插入、删除、查找)以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 (2)掌握线性表的链式存储结构的应用。 二、实验容与实验步骤 (1)实验容: 实现约瑟夫环,约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计一个程序求出出列顺序。 (2)抽象数据类型和设计的函数描述,说明解决设想。 首先定义一个链表,用其中的data项存储每个人的编号,用password项存储每个人所持有的密码,并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表,在其中的data和password中存入编号和密码,最后使最后一个节点的next指向L,使其能够形成循环队列。定义了函数Display来显示链表当中的容,以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能,依次比较,如果某个人所持的密码和m 值相等,则删除这个结点,并且输出此时该结点的编号和密码,实现出列的功能。 (3)简短明确地写出实验所采用的存储结构,并加以说明。 该实验我主要采用的是线性表的链式存储结构,首先定义了链表的结构,其中包括data 项和password项,分别存储每个人的编号和所持密码,还声明了指向下一个结点的指针,该指针可以连接各个结点,并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统:Windows 7 调试软件名称:Visio Studio2017 上机地点:信息楼B405 四、实验过程与分析 (1)主要的函数或操作部的主要算法,分析这个算法的时、空复杂度,并说明设计的巧妙之处。
数据结构期末考试试题A卷(完成,不知对不对)
第 1 页,共 11 页 任课教师签名: 命题教师签名: 系主任签名: 主管院长签名: 湛江师范学院2007年-2008学年度第1学期 期末考试试题A 卷 (考试时间:120分钟) 考试科目: 数据结构 请将所有答案填写在答题卡上,交卷时请将所有试卷上交 一、单选题(每小题2分,共40分) 1.下列算法的时间复杂度是( B )。 for ( i=0; inext==L C L->next==p D p->next==NULL 4.4个元素进S 栈的顺序是A 、B 、C 、D ,进行两次Pop(S,x)操作后, 栈顶元素的值是( B )。 A A B B C C D D 5.经过下列栈的运算后GetTop(S)的值是( A )。 InitStack(s); Push(s,a); Push(s,b); Pop(s); A a B b C 1 D 2
6.栈的特点是(B )。 A 先进先出 B 后进先出 C 后进 后出 D 不进不出 7.经过下列运算后GetHead(Q)的值是( A ) InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); A a B b C 1 D 2 8.一维数组的元素起始地址loc[0]=1000,元素长度为4,则loc[2]为( C )。 A 1000 B 1010 C 1008 D 1020 9.二叉树第i层上最多有( C )个结点。 A 2i B 2i-1 C 2i-1 D i2 10.满二叉树( A )二叉树。 A 一定是完全 B 不一定是完全 C 不是 D 不是完全 11.二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的根结点,经过运算while ( p->rchild!=null ) p=p->rchild,则( A )。 A p指向二叉树的最右下方的结点 B p指向二叉树的 最左下方的结点 C p仍指向根结点 D p为null 12.在具有n个结点的完全二叉树中,结点i(2i结构力学期末复习题及答案
二、判断改错题。 1. 位移法仅适用于超静定结构,不能用于分析静定结构。( × ) 2位移法未知量的数目与结构的超静定次数有关。( × ) .3 位移法的基本结构为超静定结构。( × ) 4. 位移法中角位移未知量的数目恒等于刚结点数。(×) 提示:与刚度无穷大的杆件相连的结点不取为角位移未知量。 1. 瞬变体系的计算自由度一定等零。 2. 有多余约束的体系一定是几何不变体系。 1、三刚片用三个铰两两相联不一定成为几何不变体系。(×) 2、对静定结构,支座移动或温度改变不会产生内力。(×) 3、力法的基本体系不一定是静定的。(×) 4、任何三铰拱的合理拱轴不一定是二次抛物线。(×) 5、图乘法不可以用来计算曲杆。(×) 6、静定结构的影响线全部都由直线段组成。(√) 7、多跨静定梁若附属部分受力,则只有附属部分产生内力。(×) 8、功的互等定理成立的条件是小变形和线弹性。(√) 9、力法方程中,主系数恒为正,副系数可为正、负或零。(√) 10.三个刚片用不在同一条直线上的三个虚铰两两相连,则组成的体系是无多余约束的几何不变体系。( √) 三、选择题。 1. 体系的计算自由度W≤0是保证体系为几何不变的 A 条件。 A.必要 B.充分 C.非必要 D. 必要和充分 1、图示结构中当改变B点链杆方向(不能通过A铰)时,对该梁的影响是( d ) A、全部内力没有变化 B、弯矩有变化 C、剪力有变化 D、轴力有变化
2、图示桁架中的零杆为( b ) A 、DC, EC, DE, DF, EF B 、DE, DF, EF C 、AF, BF, DE, DF, EF D 、DC, EC, AF, BF 4、右图所示桁架中的零杆为( b A 、CH BI DG ,, B 、DG DE ,, C 、AJ BI BG ,, D 、BI BG CF ,, 5、静定结构因支座移动,( b ) A 、会产生内力,但无位移 B 、会产生位移,但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 7、下图所示平面杆件体系为( b ) A 、几何不变,无多余联系 B 、几何不变,有多余联系 C 、瞬变体系 D 、常变体系
东北大学数据结构实验报告
. / 实验报告 课程名称:数据结构班级:实验成绩: 实验名称:顺序表和链表的应用学号:批阅教师签字: 实验编号:实验一:实验日期:2017-11-25 指导教师:组号:实验时间:18:30~22:30 一、实验目的 (1)掌握线性表的基本操作(插入、删除、查找)以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 (2)掌握线性表的链式存储结构的应用。 二、实验内容与实验步骤 (1)实验内容: 实现约瑟夫环,约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计一个程序求出出列顺序。 (2)抽象数据类型和设计的函数描述,说明解决设想。 首先定义一个链表,用其中的data项存储每个人的编号,用password项存储每个人所持有的密码,并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表,在其中的data和password中存入编号和密码,最后使最后一个节点的next指向L,使其能够形成循环队列。定义了函数Display来显示链表当中的内容,以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能,依次比较,如果某个人所持的密码和m值相等,则删除这个结点,并且输出此时该结点的编号和密码,实现出列的功能。 (3)简短明确地写出实验所采用的存储结构,并加以说明。 该实验我主要采用的是线性表的链式存储结构,首先定义了链表的结构,其中包括data 项和password项,分别存储每个人的编号和所持密码,还声明了指向下一个结点的指针,该指针可以连接各个结点,并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统:Windows 7 调试软件名称:Visio Studio2017 上机地点:信息楼B405 四、实验过程与分析 (1)主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明设计的巧妙之处。
《数据结构》期末考试题及答案
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.作 图 示 结 构 的 M 图 。(本题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。
2019年结构力学期末考试题及答案
2019年结构力学期末考试题及答案 一、填空题。 1、在梁、刚架、拱、桁架四种常见结构中,主要受弯的是梁 和钢架 ,主要承受轴力的是拱 和 桁架 。 2、选取结构计算简图时, 一般要进行杆件简化、 支座 简化、结点 简化和荷载简化。3、分析平面杆件体系的几何组成常用的规律是两刚片法则、三钢片 和二元体法则。 4、建筑物中用以支承荷载的骨架部分称为结构 ,分为 板件 、 杆壳 和实 体 三大类。 5、一个简单铰相当于两个个约束。 6、静定多跨梁包括基础 部分和 附属 部分,内力计算从附属部分开始。 7、刚结点的特点是,各杆件在连接处既无相对移动 也无相对 转动 ,可以传递 力 和 力矩 。 8、平面内一根链杆自由运动时的自由度等于三。 二、判断改错题。 1、三刚片用三个铰两两相联不一定成为几何不变体系。( ) 2、对静定结构,支座移动或温度改变不会产生内力。( )3、力法的基本体系不一定是静定的。( )4、任何三铰拱的合理拱轴不一定是二次抛物线。 ( ) 5、图乘法不可以用来计算曲杆。( ) 三、选择题。1、图示结构中当改变B 点链杆方向(不能通过 A 铰)时,对该梁的影响是() A 、全部内力没有变化 B 、弯矩有变化 C 、剪力有变化 D 、轴力有变化 2、右图所示刚架中A 支座的反力A H 为( ) A 、P B 、2 P C 、 P D 、 2 P P B A EI C EI 2EI D A q B
3、右图所示桁架中的零杆为() A 、CH BI DG ,, B 、BI AB BG DC DG DE ,,,,,C 、AJ BI BG ,, D 、BI BG CF ,,4、静定结构因支座移动,() A 、会产生内力,但无位移 B 、会产生位移,但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 5、对右图所示的单跨超静定梁,支座A 产生逆时针转角 ,支座B 产生竖直沉降c ,若取简支梁为 其基本结构,则力法方程为() A 、a c X B 、a c X C 、a c X D 、 a c X 四、对下图所示平面杆件体系作几何组成分析。 五、计算下图所示静定组合结构,画出梁式杆的弯矩图。 B A EI a EI B A X A B C D E F G H I J 2P