当前位置：文档库 › 数据结构期末试卷五

数据结构期末试卷五

数据结构试卷（五）

一、选择题(30分)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二、填空题(共30分)

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

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

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

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

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

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

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

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

遍历序列为___________，中序遍历序列为___________，后序遍历序列为___________。

6. 6.设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有

__________个叶子结点。

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

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

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

的条件为_______________________________。

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

void bubble(int r[n])

{

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

{

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

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

if (exchange==0) return；

}

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

struct record{int key; int others;};

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

{

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

while(low<=high)

{

________________________________;

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

}

return(0);

}

三、应用题(24分)

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

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

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

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

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

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

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

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

四、算法设计题(16分)

1．1．设计判断两个二叉树是否相同的算法。

2．2．设计两个有序单链表的合并排序算法。

数据结构试卷（五）参考答案

一、选择题

1．A 2．B 3．A 4．A 5．D

6．B 7．B 8．B 9．C 10．C

二、填空题

1. 1.top1+1=top2

2. 2.可以随机访问到任一个顶点的简单链表

3. 3.i(i+1)/2+j-1

4. 4.FILO，FIFO

5. 5.ABDECF，DBEAFC，DEBFCA

6. 6.8，64

7.7.出度，入度

8.8.k i<=k2i&& k i<=k2i+1

9.9.n-i，r[j+1]=r[j]

10.10.mid=(low+high)/2，r[mid].key>k

三、应用题

1. 1.DEBCA

2. 2.E={(1,5),(5,2),(5,3),(3,4)},W=10

3. 3.ASL=(1*1+2*2+3*4)/7=17/7

4. 4.ASL1=7/6，ASL2=4/3

四、算法设计题

1. 1.设计判断两个二叉树是否相同的算法。

typedef struct node {datatype data; struct node *lchild,*rchild;} bitree;

int judgebitree(bitree *bt1,bitree *bt2)

{

if (bt1==0 && bt2==0) return(1);

else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) return(0);

else return(judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,bt2->rchild));

}

2. 2.设计两个有序单链表的合并排序算法。

void mergelklist(lklist *ha,lklist *hb,lklist *&hc)

{

lklist *s=hc=0;

while(ha!=0 && hb!=0)

if(ha->datadata){if(s==0) hc=s=ha; else {s->next=ha; s=ha;};ha=ha->next;}

else {if(s==0) hc=s=hb; else {s->next=hb; s=hb;};hb=hb->next;}

if(ha==0) s->next=hb; else s->next=ha;

}

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

试题一一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 数据库系统的核心是（ B ） A．数据库B．数据库管理系统 C．数据模型D．软件工具 2.下列四项中，不属于数据库系统的特点的是（C ） A．数据结构化B．数据由DBMS统一管理和控制 C．数据冗余度大D．数据独立性高 3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ） 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．车次B．日期 C．车次+日期D．车次+情况摘要 8.己知关系R和S，R∩S等价于（ B ） A. (R-S)-S B. S-(S-R) C.(S-R)-R D. S-(R-S) 9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接

《结构力学》期末考试试卷(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）（２）答案：（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 的影响线

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 .没有共同点

中南大学oracle数据库期末考试试题及答案

A1、以下（）内存区不属于SGA。 A．PGA B．日志缓冲区C．数据缓冲区D．共享池 D2、（）模式存储数据库中数据字典的表和视图。 A．DBA B．SCOTT C．SYSTEM D．SYS C3、在Oracle中创建用户时，若未提及DEFAULT TABLESPACE 关键字，则Oracle就将（）表空间分配给用户作为默认表空间。 A．HR B．SCOTT C．SYSTEM D．SYS A4、（）服务监听并按受来自客户端应用程序的连接请求。 A．OracleHOME_NAMETNSListener B．OracleServiceSID C．OracleHOME_NAMEAgent D．OracleHOME_NAMEHTTPServer B5、（）函数通常用来计算累计排名、移动平均数和报表聚合等。 A．汇总B．分析C．分组D．单行 B6、（）SQL语句将为计算列SAL*12生成别名Annual Salary A．SELECT ename,sal*12 …Annual Salary? FROM emp; B．SELECT ename,sal*12 “Annual Salary” FROM emp; C．SELECT ename,sal*12 AS Annual Salary FROM emp; D．SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; B7、锁用于提供( )。 A．改进的性能

B．数据的完整性和一致性 C．可用性和易于维护 D．用户安全 C8、( )锁用于锁定表，允许其他用户查询表中的行和锁定表，但不允许插入、更新和删除行。 A．行共享B．行排他C．共享D．排他 B9、带有( )子句的SELECT语句可以在表的一行或多行上放置排他锁。 A．FOR INSERT B．FOR UPDATE C．FOR DELETE D．FOR REFRESH C10、使用( )命令可以在已分区表的第一个分区之前添加新分区。 A．添加分区B．截断分区 C．拆分分区D．不能在第一个分区前添加分区 C11、( )分区允许用户明确地控制无序行到分区的映射。 A．散列B．范围C．列表D．复合 C12、可以使用（）伪列来访问序列。 A．CURRVAL和NEXTVAL B．NEXTVAL和PREVAL C．CACHE和NOCACHE D．MAXVALUE和MINVALUE A13、带有错误的视图可使用（）选项来创建。 A．FORCE B．WITH CHECK OPTION C．CREATE VIEW WITH ERROR

结构力学期末试题及答案

结构力学期末试题及答案一、选择题：（共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中，保存着每个数据库对象的信息的系统表是（）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 满分：5 分 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（）。 A. Update B. Delete C. Insert D. Alter 满分：5 分 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 满分：5 分 4. 如果要在一管理职工工资的表中限制工资的输入围，应使用（）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 满分：5 分 5. 记录数据库事务操作信息的文件是（）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件满分：5 分 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 满分：5 分 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系满分：5 分

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

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

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

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

数据库期末试卷

浙江工业大学《数据库原理及应用》一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系，分为和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子性。 7、一个数据库由若干个表组成，关系的元组称为，属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类：丢失覆盖修改、不可重复读、读”脏数据。 11、管理信息系统的四种结构模式为：单机模式、、和。 12、数据管理技术经历了：人工管理阶段、文件管理阶段以及数据库系统阶段三个发展阶段。

14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、一对多或1：n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基本图素。 16、数据模型由三部分组成：模型结构、数据操作、数据约束条件。 17、事务必须具有的四个性质是：原子性、一致性、隔离性和持久性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题，它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有：事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分，数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法：结构化开发方法、__原型方法_ _____、面向对象方法。 23、一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间的联系为一对多联系。二、判断题 1、关系中允许有重复的元组，但是不允许有重复的属性名。（） 2、关系代数的运算对象是关系，但运算结果不是关系。（） 3、连接操作可以多个表之间进行，也可以在一个表内进行。（） 4、触发器是一种很有效的保证数据库完整性的手段。（） 5、对于关系R、S，如果R-S的元组数是0，则说明R中包含了S的所有元组。（）6、设关系R、S的元组数分别是20、30，则R和S连接的元组数不可能超过50。（） 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。（） 8、一个数据库可以有多个外模式和多个内模式。（） 9、概念模型向关系模型转换时，实体间的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 为常数。

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

2005年－2006学年第二学期“数据结构”考试试题（A）姓名学号(序号)_ 答案隐藏班号要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

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试卷集锦与答案

一．是非题（将判断结果填入括弧：以O 表示正确，X 表示错误）（本大题分 4 小题，共 11 分） 1 . (本小题 3 分) 图示结构中DE 杆的轴力F NDE =F P/3。（）. F P D a E a a a 2 . (本小题 4 分) 用力法解超静定结构时，只能采用多余约束力作为基本未知量。（） 3 . (本小题 2 分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比，它与外因无关。（） 4 . (本小题 2 分) 用位移法解超静定结构时，基本结构超静定次数一定比原结构高。（）二．选择题（将选中答案的字母填入括弧内）（本大题分 5 小题，共21 分） 1 （本小题 6 分）图示结构EI= 常数，截面 A 右侧的弯矩为：（） A．M / 2 ；B．M ；C．0 ； D. M /( 2EI ) 。 a Fp/2 Fp/2 a Fp Fp Fp/2 Fp/2 M a a A 2a 2a 2. （本小题 4 分）图示桁架下弦承载，下面画出的杆件内力影响线，此杆件是：（）Ａ.ch; B. c i; C.dj; D.cj . a b c d e F P=1 f l g h i k j 1

3. (本小题 4 分 ) 图a 结构的最后弯矩图为： A. 图b; B. 图c; C. 图d; D.都不对。（） ( a) (b) (c) (d) M M/4 M/4 l EI E I 3M /4 3M /4 3M /4 l M/4 M/8 M/2 4. (本小题 4 分) 用图乘法求位移的必要条件之一是： A. 单位荷载下的弯矩图为一直线； B. 结构可分为等截面直杆段； C.所有杆件EI 为常数且相同； D. 结构必须是静定的。( ) 5. （本小题 3 分）图示梁 A 点的竖向位移为（向下为正）：( ) Ａ．F P l 3 3 3 3 /(24 E I ); B.F P l /(!6 EI ); C. 5F P l /(96 E I ); D. 5F P l /(48 E I ). F P 2EI EI A l/2 l/2 三（本大题 5 分）对图示体系进行几何组成分析。 5 kN·m2，用力法计算并四（本大题9 分）图示结构 B 支座下沉 4 mm，各杆EI= 2.0×10

数据结构期末考试试题答案详解

《数据结构》试题（100分）（供2005级信息管理与信息系统本科专业使用）学号：姓名：座号：系别：年级：专业：总分合计人：复核人：说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。第I 卷一、试题类型：单项选择题（每小题2分，共40分）（类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是：（）（A) 空间复杂性和时间复杂性（B) 正确性和简明性（C) 可读性和文档性（D) 数据复杂性和程序复杂性 2. 计算机算法指的是：（）（A) 计算方法（B) 排序方法（C) 解决问题的有限运算序列（D) 调度方法 3．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（）（A ）存储结构（B ）逻辑结构（C ）顺序存储结构（D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。（）（A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间：（）（A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B ）只有一部分，存放结点值（C ）只有一部分，存储表示结点间关系的指针（D ）分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （）（A ）必须是连续的（B ）部分地址必须是连续的（C ）一定是不连续的（D ）连续或不连续都可以

数据库期末试卷和答案

数据库程序设计试题 1一、判断题（每题1分，共10分） 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—（R—S）成立。( ) 4、数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。（） 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中，主语句向SQL语句提供参数，主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中，完全可以用IN子查询来代替OR逻辑表达式。（ ) 10、封锁粒度越大，可以同时进行的并发操作越大，系统的并发程度越高。（）二、填空题(每空0.5分，共10分) 1、两个实体间的联系有联系，联系和联系。 2、select命令中，表达条件表达式用where子句，分组用子句，排序用子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND 。 5、管理、开发和使用数据库系统的用户主要有、、。 6、关系模型中可以有三类完整性约束：、和。 7、并发操作带来数据不一致性包括三类：丢失修改、和。 8、事务应该具有四个属性：原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND 。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具，其中用来启动、停止和暂停SQL Server的图形化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子句中使用____________保留字。 14、如果一个关系不满足2NF，则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题：______、分配存储空间、实现存取路径。三、单选题(每题1分，共20 分)

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

贵州大学理学院数学系信息与计算科学专业《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；jnext; Q.front->next=p->next; （C）、p=Q.rear->next; p->next= Q.rear->next; （D）、p=Q->next; Q->next=p->next; 9． Huffman树的带权路径长度WPL等于（）（A）、除根结点之外的所有结点权值之和（B）、所有结点权值之和（C）、各叶子结点的带权路径长度之和（D）、根结点的值 10．线索二叉链表是利用（）域存储后继结点的地址。

数据库期末试卷A(含答案)

江西农业大学2013—2014学年第一学期期末考试试卷（A ）课程名称：数据库原理及应用开课单位：软件学院考试方式：闭卷使用专业：软件工程考试日期：考试时间：120分钟卷和答题纸交给监考老师。一大题：选择题（共10小题，每小题2分，共20分） 1、在数据库中，下列说法（）是不正确的。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 2、对数据库物理存储方式的描述称为（） A ．外模式（子模式、用户模式） B ．内模式 C ．概念模式 D ．逻辑模式（模式） 3、在数据库三级模式间引入二级映象的主要作用是（） A ．提高数据与程序的独立性 B ．提高数据与程序的安全性 C ．保持数据与程序的一致性 D ．提高数据与程序的可移植性 4、概念模型最常用的描述方法是（）。 A. E-R 模型 B. 关系模型 C. 层次模型 D. 网状模型 5、图是一个“虚表”，视图的构造基于（） A ．基本表 B ．视图 C ．基本表或视图 D ．数据字典 6、关系代数中的笛卡尔积运算对应SELECT 语句中的以下哪个子句？（） A ．SELECT B ．FROM C ．WHERE D ．GROUP BY 7、关系运算中花费时间可能最长的运算是（） A. 投影 B. 选择 C. 笛卡尔积 D. 除 8、事务日志的用途是（） A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 9、用于实现数据存取安全性的SQL 语句是（） A. CREATE TABLE B. COMMIT C. GRANT 和REVOKE D. ROLLBACK 10、如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（） A.只可加X 锁 B. 只可加S 锁 C. 可加S 锁或X 锁 D. 不能加任何锁二大题：填空题（共5小题，每空1分，共10分） 1、数据管理技术经历了_______、_______和_______三个阶段。 2、自然连接运算是由_______、_______和_______运算组成。院系：专业班级：姓名：学号：装订线

大学数据结构期末考试试题(有答案)

数据结构复习题一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均为，则进行索引顺序查找的平均查找长度为——，时间复杂度为——· 12．一棵B—树中的所有叶子结点均处在——上。 13．每次从无序表中顺序取出一个元素，把这插入到有序表中的适当位置，此种排序方法叫做——排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做——排序。 14．快速排序在乎均情况下的时间复杂度为——，最坏情况下的时间复杂度为——。三、运算题(每小题6分，共24分) 1．假定一棵二叉树广义表表示为a(b(c，d)，c(((，8)))，分别写出对它进行先序、中序、后序和后序遍历的结果。先序：中序；后序： 2．已知一个带权图的顶点集V和边集G分别为： V＝{0，1，2，3，4，5}；

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

sql数据库期末考试题及答案一、单选题(共10道试题，共50分。)1. SQL Server中，保存着每个数据库对象的信息的系统表是 (C)。 A. sysdatabases B. Syscolu mns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是(D )。 A. Update B. Delete C. I nsert 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. uni que 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的聚集函数COUN T 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. 磁盘 SQL Server数据库试题十及答案一、单项选择题(每题2分，共15题) 1. SQL Server 2000 是一个(C )的数据库系统。 (A)网状型 (B)层次型(C)关系型(D)以上都不是 2. DTS是一个简称，它的全称是(B )。 A.数据运输系统 B.数据传输服务 C.数据库传输系统 D.数据库运输服务 3. SQL Server 2000 采用的身份验证模式有( D)。 (A)仅Windows身份验证模式(B)仅SQL Server身份验证模式 (C)仅混合模式(D) Windows身份验证模式和混合模式 4. SQL语言按照用途可以分为三类，下面选项中哪一种不是的：(C) (A) DML (B) DCL (C) DQL (D) DDL 5. 在SELECT语句的WHER子句的条件表达式中，可以匹配0个到多个字符的通配符是(B ) (A) * (B) % (C) - (D) ? 6. SQL Server提供的单行注释语句是使用( B)开始的一行内容。 (A) “/* ”( B) “-- ”( C) “{”( D) “/” 7. 以下那种类型能作为变量的数据类型( C)。 (A) text (B) ntext (C) table ( D) image 8.下面不属于数据定义功能的SQL语句是：(C)