数据结构期末考试题30

1分）

（ ）

3.只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（ ）

4.图G

的最小生成树的代价一定小于其他生成树的代价。（ ） 5.已知一棵树的先序序列和后序序列，一定能构造出该树。（ ） 6.对一个堆按层次遍历，不一定能得到一个有序序列。（ ）

7.设与一棵树T 所对应的二叉树为BT ，则与T 中的叶子结点所对应的BT 中的结点也一定是叶子结点。（

）

8.任一AOE 网中至少有一条关键路径，且是从源点到汇点的路径中最长的一条。（ ） 9.删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（ ） 10.快速排序是排序算法中最快的一种。（ ）

二、填空题（20分，每空2分）

1．取出广义表A=（（X ，Y ，Z ），（A ，B ，C ，D ））中的原子B 的函数是________。 2．在有序表A[1..20]中，中，采用二分查找算法查找元素值等于A[12]的元素，所比较过元素的下标依次为________。

3．若某串的长度小于一个常数，则采用________存储方式最节省空间。 4．在有n 个顶点的有向图中，每个顶点的度最大可达________。

5．已知二叉树中叶子数为50，共有一个孩子的结点数为30，则总结点数为________。 6．在左右子树均不空的先序线索二叉树中，空链域的数目是________。 7．在二叉链表中判断某指针P 所指结点为叶子结点的条件是________。 8．直接选择排序算法在最好情况下所作的交换元素的次数为________。 9．下列排序算法中，占用辅助空间最多的是________。 （堆排序，希尔排序，快速排序，归并排序）

10．一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个______________

三、选择题（20分，每题2分）

１．在有n 个叶子结点的哈夫曼树中，其结点总数为（ ）。

A ．不确定

B ．2n

C ．2n+1

D ．2n-1

2．下列序列中，（ ）是执行第一趟快速排序得到的序列（排序的关键字类型是字符串）。

A ．[da,ax,eb,de,bb]ff[ha,gc]

B ．[cd,eb,ax,da]ff[ha,gc,bb]

C ．[gc,ax,eb,cd,bb]ff[da,ha]

D ．[ax,bb,cd,da]ff[eb,gc,ha]

3．若线性表最常用的操作是存取第i 个元素及其前趋的值，则采用（ ）存储方式节省时间。

A ．单链表

B ．双链表

C ．单循环链表

D ．顺序表

4．下列排序算法中，时间复杂度不受数据初始状态影响，恒为O （nlog 2n ）的是（ ）。

A ．堆排序

B ．冒泡排序

C ．直接选择排序

D ．快速排序

5．某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

A ．空或只有一个结点

B ．高度等于其结点数

C ．任一结点无左孩子

D ．任一结点无右孩子

6．下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（ ）。

A ．堆排序

C ．直接插入排序

B ．冒泡排序

D ．快速排序

7．二叉数在线索化后，仍不能有效求解的问题是（ ）。

A ．先序线索二叉树中求先序后继

B ．中序线索二叉树中求中序后继

C ．中序线索二叉树中求中序前驱

D ．后序线索二叉树中求后序后继

8．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A ，并已知A 的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。

A ．LL

B ．LR

C ．RL

D ．RR

9．快速排序算法在最好情况下的时间复杂度为（ ）。

A ．O(n)

B ．O(n 2)

C ．O(nlog 2n)

D ．O(log 2n)

10．已知数据表A 中每个元素距其最终位置不远，则采用（ ）排序算法最省时间。

A ．堆排序

B ．插入排序

C ．直接选择排序

D ．快速排序

班

级

：

专业： 姓

密

封

四、应用题（30分，每题6分）

1．设散函数H（k）=k%11，给定键值序列为13，41，15，44，6，68，12，25，38，64，试画出相应的散列表，并求在等概率下成功查找时的平均查找长度。（6分）

2．求出下面图中顶点1到其余顶点的最短路径。（6分）

3、已知一棵三阶的B-树如下图所示，假定依次删除关键字46，24，52，8请画出每次删除结

点后树的情况：(6分

)

4、什么是赫夫曼（Huffman）树？有一组数值14、21、32、1

5、28，画出赫夫曼树，并计算其WPL。（6分）

5、已知一组键值序列为(41，66，73，52，40，37，65，43)，试采用快速排序法对该组序列作升序排序，并给出每一趟的排序结果。（6分）

五、程序题（20分）

1．编写一个算法交换单链表中P所指向的位置和其后续位置上的两个结点，HEAD指向该链表的表头，P指向该链表中的某一结点。（10分）

2．假设二叉树采用链接存储结构进行存储，ROOT指向根结点，P所指结点为任一给定的结点，编写一个求出从根结点到这所指结点之间路径的算法。（10分）

结构力学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

数据库期末考试填空题及答案

1 .数据库数据具有__________、__________和__________三个基本特点。 2.数据库管理系统是数据库系统的一个重要组成部分，它的功能包括__________、__________、__________、__________。 3. 数据库系统是指在计算机系统中引入数据库后的系统，一般由__________、__________、__________和__________构成。 4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：__________阶段，__________阶段和__________阶段。 5. 数据库具有数据结构化、最小的__________、较高的__________等特点。 6. DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。 7. 模式（Schema）是数据库中全体数据的__________和__________的描述，它仅仅涉及到__________的描述，不涉及到具体的值。 8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。 9. 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。第一类是__________，第二类是__________。 10. 数据模型的三要素是指__________，__________，__________。实际数据库系统中所支持的主要数据模型是__________，__________，__________。 11. 数据模型中的__________是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，__________是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。 12. 用树型结构表示实体类型及实体间联系的数据模型称为__________模型，上一层的父结点和下一层的子结点之间的联系是的联系。 13. 用有向图结构表示实体类型及实体间联系的数据模型称为__________模型，数据之间的联系通常通过__________实现。 14. 关系的完整性约束条件包括三大类：__________、__________和__________。 15. 关系数据模型中，二维表的列称为________，二维表的行称为________。 16. 用户选作元组标识的一个候选码为________，其属性不能取________。 17. 关系代数运算中，传统的集合运算有_____，_____，_____，_____。 18. 关系代数运算中，基本的运算是________，________，________，________，________。 (问答题) 19. 关系代数运算中，专门的关系运算有________，________，________。 20. 关系数据库中基于数学上的两类运算是________和________。 21. 关系代数中，从两个关系中找出相同元组的运算称为________运算。 22. R S表示R与S的________。 23. 设有学生关系：S（XH，XM，XB，NL，DP）。在这个关系中，XH表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。 24. 在“学生-选课-课程”数据库中的3个关系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）; C（C#，CNAME，TEACHER），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为________________。 25. 已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是________，系关系的外码是________，学生关系的主码是________，学生关系的外码是________。

结构力学期末试题及答案

结构力学期末试题及答案 一、 选择题：（共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)

sql数据库期末考试题及答案

一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（ C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D ）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A ）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D ）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D ）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（ C）命令。 A. SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D ）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（ D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（ C）。 A. 数值为0

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题第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.图示结构，当支座A 发生转角 时，引起C 点的竖向位移为_____________。 a a a P F 第2题 第3题 4.机动法作静定结构内力影响线依据的是_____________。 5．静定结构在荷截作用下，当杆件截面增大时，其内力____________。 6.图示梁截面C 的剪力影响线在杆端D 处的纵标值y D 为_________。 第6题 第7题 7.图示结构，各杆EI=常数，用位移法计算，基本未知量最少是_________个。 8.图示结构用力法计算时，不能选作基本结构的是______。 第8题 (a) (b) (c) (d) 9. 对称结构在对称荷载作用下，若取对称基本结构并取对称与反对称未知力， 则其中_____________未知力等于零。 10.力矩分配法适用于_____________结构。 三、问答题：（共2题，每题5分，共10分） 1．图乘法的应用条件是什么？求变截面梁和拱的位移时可否用图乘法？ 2．超静定结构的内力只与各杆件的刚度相对值有关，而与它们的刚度绝对值无关，对吗？为什么？ 四、计算题：（1、2题8分，3题10分，4、5题12分,4题共计50分） 1．图示桁架，求1、2杆的轴力。 2．图示刚架，求支座反力，并绘弯矩图。

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

数据结构期末考试题及答案 、选择题 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 为常数。

结构力学期末考试题库

一、判断题(共223小题） 1。结构的类型若按几何特征可分为平面结构和空间结构。(A) 2、狭义结构力学的研究对象是板、壳结构(B)。 3 单铰相当于两个约束。(A) 4、单刚节点相当于三个约束。(A) 5、静定结构可由静力平衡方程确定全部约束力和内力。A 6、超静定结构可由静力平衡方程确定全部约束力和内力B。 7 无多余约束的几何不变体系是静定结构。A 8 三刚片规则中三铰共线为可变体系。B 9 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为静定结构。A 10 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为超静定结构B。 11链杆相当于两个约束。B 12 平面上的自由点的自由度为2 A 13 平面上的自由刚体的自由度为3 A 14 铰结点的特征是所联结各杆可以绕结点中心自由转动。A 15 有多余约束的几何不变体系是超静定结构。A 16 无多余约束的几何可变体系是超静定结构。B 17、无多余约束的几何可变体系是静定结构。B 18刚结点的特征是当结构发生变形时汇交于该点的各杆端间相对转角为零。A 19 三刚片规则中三铰共线为瞬变体系。A 20三个本身无多余约束的刚片用三个不共线的单铰两两相连，则组成的体系为静定结构。A 21 一个刚结点相当于3个约束。 22 一个连接3个刚片的复铰相当于2个单铰。A 23 一个铰结三角形可以作为一个刚片。A 24 一个铰结平行四边形可以作为一个刚片。B 25 一根曲杆可以作为一个刚片。A 26 一个连接４个刚片的复铰相当于2个单铰．B 27 任意体系加上或减去二元体，改变体系原有几何组成性质。B 28 平面几何不变体系的计算自由度一定等于零。B 29 平面几何可变体系的计算自由度一定等于零。B 30 三刚片体系中若有1对平行链杆，其他2铰的连线与该对链杆不平行，则该体系为几何不变体系。A 31 三刚片体系中，若有三对平行链杆，那么该体系仍有可能是几何不变的。B 32 三刚片体系中，若有２对平行链杆，那么该体系仍有可能是几何不变的。A 33 一个单铰相当于一个约束。B 34 进行体系的几何组成分析时，若体系通过三根支座链杆与基础相连，可以只分析体系内部。B 35 三刚片体系中，若有两个虚铰在无穷远处，则该体系一定为几何可变。B 36 有多余约束的体系为静定结构。B 37 静定结构一定几何不变。A 38 超静定结构一定几何不变．A 39 几何不变体系一定是静定结构。B 40几何不变体系一定是超静定结构。B 41力是物体间相互的机械作用。A 42 力的合成遵循平行四边形法则。A 43 力的合成遵循三角形法则。A 44 力偶没有合力。A 45 力偶只能用力偶来平衡。A 46 力偶可以和一个力平衡。B 47 力偶对物体既有转动效应，又有移动效应。B 48 固定铰支座使结构在支承处不能移动也不能转动。B 49 可动铰支座使结构在支承处能够转动，但不能沿链杆方向移动。A 50 结点法求解桁架内力应按照结构几何组成相反顺序来求解。A 51 将一个已知力分解为两个力可得到无数解答。A 52 作用力和反作用力是作用在同一物体上的两个力。B 53 作用力和反作用力是作用在不同物体上的两个力。A 54 两个力在同一轴上的投影相等，此两力必相等 B 55 力偶对平面内任一点的矩等于力偶矩A 56 力偶在坐标轴上的投影的代数和等于零A 57 一个固定铰支座相当于两个约束。A 58三个本身无多余约束的刚片用三个不共线的单铰两两相连，则组成的体系为超静定结构B 59 桁架是“只受结点荷载作用的直杆、铰结体系”。A 60桁架结构的内力有轴力。A 61 拱的合理拱轴线均为二次抛物线。B 62无铰拱属于超静定结构。A 63 三铰刚架和三铰拱都属于推力结构。A 64 简支刚架属于推力结构。B 65 三铰拱属于静定结构。A 66 相同竖向载荷作用下，同跨度拱的弯矩比代梁的弯矩大得多。B 67 桁架结构中，杆的内力有轴力和剪力。B 68 竖向载荷作用下，简支梁不会产生水平支反力．A 69 竖向载荷作用下，拱不会产生水平支反力。B 70 竖向载荷作用下，拱的水平推力与拱高成正比。B

SQLServer数据库期末复习试题试卷及答案

现有关系数据库如下： 数据库名：教学数据库（Teacher） 教师信息表（教师编号，姓名，性别，民族，职称，身份证号） 课程信息表（课程号，课程名，标准课时数） 任课信息表（教师编号，课程号，实际课时数） 一、用SQL语言实现下列功能 1. 创建数据库。 要求：数据库名为 Teacher，主数据文件名为 Teacher_data.MDF，存放在目录下，初始值大小为2MB增长方式为按照10%的比例增长；日志文件名为Teacher_log.LDF，存放在目录下，初始值大小为 1MB增长方式为按照1MB的增量增长。 2. 创建教师信息表Teacherinfo，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Teacher_Id char 6 主键教师编号 Teacher_Name n varchar 8 不允许空姓名 Sex n char 2 检查（男/女）性别 Birth_Place n varchar 20 默认值（汉族）民族 Zhiche ng n varchar 20 不允许空职称 H Id char 16 唯一身份证号 3.创建课程信息表Course info，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Course_ld char 5 主键】田千口i=r. 课程 号 Course_Name n varchar 20 不允许空课程名 B Hours Int 检查(0~200) 标准课时数 4.创建任课信息表TCinfo，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Id int 自动编号 Teacher_Id char 6 外键教师编号 Course_Id char 5 外键】田千口 i=r. 课程号S Hours Int 实际课时数 5. 将下列课程信息添加到课程表中： 课号课程名称课时数 30001 SQL Server 数据库 90 30002 数据结构60 30003 VB 程序设计72 修改课号为30003的课程名称：Visual Basic 程序设计。

数据结构(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

结构力学期中考试例卷

总计 100 分 结构力学期中试卷专业班级学号姓名得分 (试卷编号：365472)上海海事大学试卷 选择题 (12分)一. 常变体系和瞬变体系都不能用作结构，其中瞬变体系不能用作结构的原 因是 （ ）。 A. 体系有初始速度。 B. 瞬变体系在很小外力作用下会产生很大的内力和位移。 C. 瞬变体系给人们一种不安全感。 D. 结构设计中容易满足强度和刚度条件。 1 .(3分)图示两结构及其受载状态，它们的内力符合（ ） A．弯矩相同，剪力不同 B．弯矩相同，轴力不同 C．弯矩不同，剪力相同 D．弯矩不同，轴力不同 2.(3分)图示结构支座A的反力（向上为正）是（ ） A．－P B．－2P/3 C．－P/3 D．0 3.(3分)用图乘法求位移的必要条件之一是（ ） A．单位载荷下的弯矩图为一直线 B．结构可分为等截面直杆段 C．所有杆件EI为常数且相同 D．结构必须为静定的 4.(3分)填充题 (24分)二. 从几何组成上讲，静定和超静定结构都是________体系，前者___多余约 束而后者___多余约束。 1.(9分) 对称结构在反对称载荷作用下，若取对称基本结构和对称及反对称未知 力，则其中____________未知力等于零。 2.(3分) 对称结构在正对称载荷作用下，其内力和位移都是_________的；在反对 3.(6分)

称载荷租用下，其内力和位移都是_________的。 4.(6分) 对桁架进行内力分析时，若所取隔离体包含一个节点，则称为 __________法; 若所取隔离体不止包含一个节点，则称为___________法。三. 计算题 (64分) 1.(5分) 对图示体系进行机动分析。 2.(5分) 对图示体系进行机动分析。 3.(15分 试作如图所示简支单体刚架的内力图。 4.(12分 求图示半圆拱截面K的内力。

sql数据库期末考试题及答案

一、单选题（共10 道试题，共50 分。） 1. SQL Server中，保存着每个数据库对象的信息的系统表是（C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（C）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（C）。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在（D）中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题（共10 道试题，共50 分。）V 1. 如果定义视图的FROM子句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中，还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的，删除表时，与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息，每个数据库至少拥有一个日志文件，也可以拥有多个日志文件，扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确

数据结构期末考试试题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 、常变体系

数据库期末考试复习题(附答案)

数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题 一、选择题 ? 第（1）至（3）题基于以下的叙述：有关系模式A（C，T，H，R，S），基中各属性的含义是： ? C：课程T：教员H：上课时间R：教室S：学生 ? 根据语义有如下函数依赖集：? F={C→T，（H，R）→C，（H，T）→R，（H，S）→R} ? 1、关系模式A的码是（D） ? A. C B. （H，R）C.（H，T）D.H，S） ? 2、关系模式A的规范化程度最高达到（B） ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1的规范化程度达到（D） ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R（A，B，C）和S（C，D）。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是（B） ? A. σR.C=S.C(πA,B,D(R×S)) ? B. πA,B,D(σR,C= S.C (R×S)) ? C. σR.C=S.C((πA,B R)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是（C） ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为（B） ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(C) ? A. 若X→→Y，则X→→Z B. 若X→Y，则X→→Y ? C. 若X→→Y，且Y′?Y，则X→→Y′ D. 若Z=Φ，则X→→Y ? 8、查询优化策略中，正确的策略是（D） A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作 C．尽可能早地执行差操作D．尽可能早地执行选择操作 ? 9、语句delete from sc 表明（A） A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B） ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪，-，×，π和σ B. ∪，-，?，π和σ