中南大学数据结构试卷2010

中南大学考试试卷

2010 -- 2011 学年一学期时间110分钟

数据结构课程 48 学时 2 学分考试形式：闭卷

专业年级：信息、通信09 总分100分，占总评成绩 70 %

注：此页不作答题纸，请将答案写在答题纸上，考试时间2011年01月12号

印刷不清晰时请提问，怀疑题目有错误请直接在答题纸上指出并说明。

一、选择题(每小题1分，共10分)

1、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构

B.逻辑结构

C.链式存储结构

D.顺序存储结构

2、算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入和输出关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

3、广义表A=（a），则表尾为（）。

A.a

B.(( ))

C.空表

D.(a)

4、如下陈述中正确的是（）

A．串是一种特殊的线性表 B．串的长度必须大于零

C．串中元素只能是字母 D．空串就是空白串

5、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84

15，20，21，25，35，27，47，68，84

15，20，21，25，27，35，47，68，84

则所采用的排序方法是（）

A．选择排序 B．希尔排序 C．归并排序 D．快速排序

6、一个有n个顶点的无向图最多有（）条边。

A.n

B. n(n-1)

C. n(n-1)/2

D.2n

7、对于哈希函数H(key)= key%13, 被称为同义词的关键字是（）。

A.35和41

B. 23和39

C. 15和44

D.25和51

8、若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

A、单链表

B、双链表

C、单向循环

D、顺序表

9、设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）

A、front=front+1

B、front=(front+1)% m

C、rear=(rear+1)%m

D、front=(front+1)%(m+1)

10、设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）

A、G’为G 的子图

B、G’为G 的边通分量

C、G’为G的极小连通子图且V’=V

D、G’为G的一个无环子图

二、填空题(每小题1分，共20分)

1、树有三种常用的存储结构，即孩子链表法，孩子兄弟链表法和______。

2、在带头结点单链表L中，表空的条件是______。

3、图的广度优先搜索方法类似于二叉树的_________遍历。

4、在单链表L中，指针p所指结点有后继结点的条件是：__ 。

5、将两个或两个以上的有序表合并成一个新的有序表采用排序算法较好。

6、在单链表p结点之后插入s结点的操作是：___ _；。

7、对于一个数据结构，一般包括_________________三个方面的讨论？

8、算法好坏的度量我们一般用和。

9、下面程序段的时间复杂度为________。(n>1)

sum=1；

for (i=0;sum

10、基于时间的考虑时，以和操作为主的线性表宜采用链表做存储结构。

11、对广义表A=(x,((a,b),c,d))作运算head(head(tail(A)))后的结果。

12、Exp = a ? b + (c - d / e) ? f的前缀式: 。

13、一个栈的输入序列是：1，2，3则不可能的栈输出序列是_______。

14、多个栈共存时，最好用_______作为存储结构。

15、一棵深度为 k 且有个结点的二叉树称为满二叉树。

16、表达式求值是_______应用的一个典型例子。

17、设T和P是两个给定的串，在T中寻找等于P的子串的过程称为__ _，又称P为__ __。

18、广义表(a,(a,b),d,e,((i,j),k))的长度是 _，深度是 _。

19、已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。

20、带权路径长度最小的二叉树，又称最优二叉树，即树。

1、“二分查找法”必需在有序表上进行。

2、在二路归并时，被归并的两个子序列中的关键字个数不一定相等。

3、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。

4、通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

5、一个广义表的表尾总是一个广义表。

6、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。

7、在一个有向图的拓朴序列中，若顶点a在顶点b之前，则图中必有一条弧。

8、霍夫曼树的结点个数不能是偶数。

9、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

10、给定一棵树，可以找到唯一的一棵二叉树与之对应。

四、问答及运算题（每小题5分，共30分）

1、若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？

2、什么是递归程序？递归程序的优、缺点是什么？

3、下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用L返回逆置后的链表的头指针，试在空缺处填入适当的语句。

void reverse（linklist &L）{

p=null；q=L；

while（q！=null）

{ ; q->next=p；p=q； __ ; }

___ __;

}

4．已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。

前序序列：A，B，C，D，E，F，G，H，I，J

中序序列：C，B，A，E，F，D，I，H，J，G

5、下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f("abba")返回1，f("abab")返回0；

int f(________)

{int i=0,j=0;

while (s[j]) ________;

for(j--; i

return( _______)

}

6、什么是广义表？请简述广义表和线性表的主要区别。

1、当你为解决某一问题而选择数据结构时，应从哪些方面考虑？

2、已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用直接插入排序法进行排序时每一趟的排序结果。

3、给定权值[5,10,12,15,30,40],构造相应的哈夫曼树，要求具体步骤。

4、二叉树存储结构如下

typedef struct node

{char data; struct node *lchild,*rchild;}*bitree;

}

以下程序为求二叉树深度的递归算法，请填空完善之。

int depth(bitree bt) /*bt为根结点的指针*/

{int hl,hr;

if (bt==NULL) return( ___);

hl=depth(bt->lchild); hr=depth(bt->rchild);

if( ___) _____；

return(hr+1);

}

5、一个深度为L的满K叉树有以下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树，如果按层次顺序从1开始对全部结点进行编号，求：1）各层的结点的数目是多少？ 2）编号为n的结点的双亲结点（若存在）的编号是多少？

3）编号为n的结点的第i 个孩子结点（若存在）的编号是多少？

4）编号为n的结点有右兄弟的条件是什么？如果有，其右兄弟的编号是多少？

直接给出答案不必给出计算和推导过程。

标准答案

一、选择题(每小题1分，共10分)

1、 C

2、C

3、C

4、A

5、D

6、 C

7、D

8、D

9、D 10.B

二、填空题(每小题1分，共10分)

1、双亲表示法

2、L->next == NULL

3、层次

4、p->next!=null

5、归并

6、s->next=p->next;p->next=s;

7、逻辑结构、存储结构、操作（运算）。

8、时间复杂度和空间复杂度

9、O(n)

10、插入、删除

11、（a，b）

12、+ ? a b ?- c / d e f

13、3 1 2

14、链式存储结构

15、2k+1

16、栈

17、模式匹配模式串

18、5 3

19、99

20、哈夫曼树

三、判断题(每小题1分，共10分)

1．对 2．对 3．对 4．错 5．对

6．错 7. 错 8. 对 9. 对 10. 对

四、问答及运算题(每小题?分，共30分)

1、将学号、姓名、平均成绩看成一个记录（元素，含三个数据项），将100个这样的记录存于数组中。因一般无增删操作，故宜采用顺序存储。

typedef struct

{int num;//学号

char name[8];//姓名

float score;/平均成绩

}node；

node student[100];

2、一个函数在结束本函数之前，直接或间接调用函数自身，称为递归。

递归程序的优点是程序结构简单、清晰，易证明其正确性。缺点是执行中占内存空间较多，运行效率低。

3、 L=L->next; ∥暂存后继

q=L; ∥待逆置结点

L=p; ∥头指针仍为L

4、后序序列：C，B，F，E，I，J，H，G，D，A

5、char s[ ] j++ i >= j

6、线性表中的元素可以是各种各样的，但必须具有相同性质，属于同一数据对象。广义表中的元素可以是原子，也可以是子表。即广义表是原子或子表的有限序列，满足线性结构的特性。从某种意义上说，广义表属于线性结构。

五、分析题(每小题?分，共30分)

1、通常考虑算法所需要的存储空间量和算法所需要的时间量。后者又涉及到四方面：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间和程序中指令重复执行的次数。

2、(0) [46] 74 53 14 26 38 86 65 27 34

(1) [46 74] 53 14 26 38 86 65 27 34

(2) [46 53 74] 14 26 38 86 65 27 34

(3) [14 46 53 74] 26 38 86 65 27 34

(4) [14 26 46 53 74] 38 86 65 27 34

(5) [14 26 38 46 53 74] 86 65 27 34

(6) [14 26 38 46 53 74 86] 65 27 34

(7) [14 26 38 46 53 65 74 86] 27 34

(8) [14 26 27 38 46 53 65 74 86] 34

(9) [14 26 27 34 38 46 53 65 74 86]

3、

4、0 hl>hr hr=hl

5、(1)k h-1(h为层数)

（2）因为该树每层上均有K h-1个结点，从根开始编号为1，则结点i的从右向左数第２个孩子的结点编号为ki。设n 为结点i的子女，则关系式(i-1)k+2<=n<=ik+1成立，因i是整数，故结点n 的双亲i的编号为?n-2)/k?+1。

(3) 结点n(n>1)的前一结点编号为n-1（其最右边子女编号是(n-1)*k+1），故结点 n的第 i 个孩子的编号是(n-1)*k+1+i。

(4) 根据以上分析，结点n有右兄弟的条件是，它不是双亲的从右数的第一子女，即(n-1)%k!=0，其右兄弟编号是n+1。

中南大学数据库习题 复习题目【爆款】.doc

第九章习题 一、选择题（1-10小题为多选题，11-13小题为单选题） 1. 在SQL Server2000中属于表级完整性约束的是（AC ）。 A）实体完整性约束B）域完整性约束C）参照完整性约束D）以上三者均是 2. 在SQL Server2000中实现数据完整性的主要方法有（ABCD ）。 A）约束B）默认C）规则D）触发器 3. 在SQL Server2000的数据完整性控制中属于声明数据完整性的是（ABC ）。 A）约束B）默认C）规则D）触发器 4. 在SQL Server2000的数据完整性控制中属于过程数据完整性的是（AD）。 A）存储过程B）默认C）规则D）触发器 5. 在SQL Server中，以下（AB）约束属于域完整性约束。 A）DEFAULT B）CHECK C）NULL D）FOREIGN KEY 6. SQL Server2000数据库系统中一般采用（ABCD ）以及密码存储等技术进行安全控制。 A）用户标识和鉴别B）存取控制C）视图D）触发器 7. SQL Server2000使用权限来加强系统的安全性，语句权限适用的语句有（B ）。 A）EXECUTE B）CREATE TABLE C）UPDATE D）SELECT 8. 有关登录帐户、用户、角色三者的叙述中正确的是（）。 A）登录帐户是服务器级的，用户是数据库级的 B）用户一定是登录帐户，登录帐户不一定是数据库用户 C）角色是具有一定权限的用户组 D）角色成员继承角色所拥有访问权限 9. SQL Server2000的安全性管理包括（）。 A）数据库系统登录管理B）数据库用户管理 C）数据库系统角色管理D）数据库访问权限的管理。 10. SQL Server2000使用权限来加强系统的安全性，通常将权限分为（AC）。 A）对象权限B）用户权限C）语句权限D）隐含权限 11. SQL Server 2000提供了4层安全防线，其中SQL Server2000通过登录账号设置来创建附加安全层，用户只有登录成功，才能与SQL Server2000建立一次连接，属于（B ）。 A）操作系统的安全防线B）SQL Server2000的运行安全防线 C）SQL Server2000数据库的安全防线D）SQL Server2000数据库对象的安全防线 12. SQL Server2000中，为便于管理用户及权限，可以将一组具有相同权限的用户组织在一起，这一组具有相同权限的用户就称为（B ）。 A）帐户B）角色C）登录D）SQL Server用户 13. 在SQL Server中，有关页的叙述中正确的是（）。 A）页是除行外的最小数据单位

中南大学软件体系结构实验4-结构型设计模式实验

实验4 结构型设计模式实验 实验学时： 2 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 1 （1：必修 2：选修 3：其它） 实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它） 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的结构型设计模式，包括适配器模式、组合模式和外观模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。 二、实验内容 1. 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。试使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。（要求实现快速排序和二分查找，使用对象适配器实现） 2. Windows Media Player和RealPlayer是两种常用的媒体播放器，它们的API结构和调用方法存在区别。现在你的应用程序需要支持这两种播放器API，而且在将来可能还需要支持新的媒体播放器，请问如何设计该应用程序绘制类图并编程模拟实现。 3. 使用组合模式设计一个杀毒软件(AntiVirus)的框架，该软件既可以对某个文件夹(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒，文件种类包括文本文件TextFile、图片文件ImageFile、视频文件VideoFile。绘制类图并编程模拟实现。 4. 某教育机构组织结构如下图所示：

中南大学结构力学试卷及答案

中南大学《结构力学》下试题 一选择题（每小题4分，共24分） 1 图示结构中，不能直接用力矩分配法计算的结构是() A. C. B. D. EI= 2 根据影响线，使跨中截面K产生最大弯矩的均布活荷载最不利分布是( ) (A) K K (B) (C) K K (D) 3 不考虑轴向变形，图示结构用先处理法建立的结构刚度矩阵阶数是( ) (A) 3×3 (B) 4×4 (C) 5×5 (D) 6×6 (E) 7×7 (F) 8×8 题一.3图题一.4图 4 不计杆件质量和轴向变形，图示体系的振动自由度数为( ) (A) 1 (B) 2 (C) 3 (D) 4 5 设ω为结构自振频率，θ为动力荷载频率，关于动力系数β的下列论述中正 确的是( ) (A)ω越大、β也越大(B)θ越大、β也越大(C)θ/ω越接近1、β越大

6 图示三单跨梁的自振频率分别为ωa ，ωb ，ωc ， 它们之间的关系是( ) (a) (b) (c) (A)c b a ωωω>> (B) b c a ωωω>> (C) b a c ωωω>> (D) c a b ωωω>> 二 用力矩分配法计算图示连续梁，并作其M 图（25分） 三 简述根据定位向量、用直接刚度法形成结构整体刚度矩阵的规则和步骤（15分） 四 用矩阵位移法计算连续梁（计算至建立起结构刚度方程），忽略轴向变形（20 分） 20 kN/m 50kN 6m 2m 2m 2 E I EI A B x y M , θ 五 图示体系各柱柱高均为h ，EI=常数，3 18mh EI = θ，求最大动弯矩图（16分） m sin θP t o o m l/2 l/2 l/2 l/2 m m l/2 l/2 t F P θsin

中南大学数据库考试题库

1?在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）阶段。 A需求分析 B概念设计 C逻辑设计 D物理设计 参考答案 B 数据库设计步骤： （1）规划（必要性、可行性，总目标） （2）需求分析（分析用户活动，产生业务流程图；确定系统范围，产生系统范围图；分析用户活动涉及的数据，产生数据流程图；分析系统数据，产生数据字典。）（3）概念设计（设计出独立于计算机硬件和DBMS的概念模式。E-R模型是主要设计工具） （4）逻辑结构设计（把概念设计阶段设计好的全局E-R模式转换成与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构，包括数据库模式和外模式）（5）数据库的物理设计（对于给定的数据模型选取一个垠适合应用环境的物理结构的过程。数据库的物理结构主要指数据库的存储记录格式、存储记录安排和存取方法）（6）数据库的实现（建立实际数据库结构；装入试验数据对应用程序进行调试；装入实际数据，进入试运行状态） （7）数据库的运行与维护（维护数据库的安全性与完整性；监测并改善数据库运行性能; 根据用户要求对数据库现有功能进行扩充；及时改正运行中发现的系统错误） 2.关于数据库概念设计阶段的工作目标，下列说法错谋的是 A定义和描述应用系统涉及的信息结构和范围 B定义和描述应用系统中数据的属性特征和数据之间的联系 C描述应用系统的数据需求 D描述需要存储的记录及其数量 参考答案 3. SQL Server 2000的字符型系统数据类型主要包括（）。 A int、money、char B char> varchar、text

C datetime、binary> int D char、varchar> int 参考答案 B 4. 具有联系的相关数据按一定的方式组织排列，并构成一定的结构，这种结构即（）。 A数据模型 B数据库 C关系模型 D数据库管理系统 参考答案 A 5. 在数据库系统中，下列哪个映像关系用于提供数据与应用程序间的逻辑独立性？ A外模式/模式 B模式/内模式 C外模式/内模式 D逻辑模式/内模式 参考答案 B 6. 关系模型的数据结构是 A树 B图 C表 D二维表 参考答案 D 7. 数据字典是数据库管理系统的重要组成部分，其中存储的各类信息通常由 A数据库管理员维护 B程序员维护 C数据库管理系统维护 D—般用户维护 参考答案 A 8. E-R图用于描述数据库的

中南大学大型数据库报告范文

中南大学 大型数据库报告 学生姓名 学院信息科学与工程学院 专业班级计科120x

《大型数据库技术》实验一 1．创建一个本地位图管理表空间CAP_ts，表空间对应一个数据文件CAP_ts.dbf，该数据文件初始大小为20M，可以自动扩展。 CREATE TABLESPACE CAP_ts datafile 'CAP_ts.dbf' size 20M reuse extent management local autoallocate; ALTER DATABASE DEFAULT TABLESPACE CAP_ts; 2．在表空间CAP_ts中创建表Customers、Products和Agents，其中列cid、pid、aid分别为这3张表的主键。向表中添加如下数据(可首先将表中数据放入EXCEL表，然后在SQL Developer中导入数据库)。

CREATE TABLE Customers(cid V ARCHAR(5) PRIMARY KEY NOT NULL,cnaem V ARCHAR(10),city V ARCHAR(10),discount REAL); CREATE TABLE Products(pid V ARCHAR(5) PRIMARY KEY NOT NULL,pnaem V ARCHAR(10),ity V ARCHAR(10),quantity NUMBER(10),price REAL); CREATE TABLE Agents(aid V ARCHAR(5) PRIMARY KEY NOT NULL,anaem V ARCHAR(10),city V ARCHAR(10),percent NUMBER(3)); insert into Customers values('C001','TipTop','Duluth',10.00); insert into Customers values('C002','Basics','Dallas',12.00); insert into Customers values('C003','Allied','Dallas',8.00); insert into Customers values('C004','ACME','Duluth',8.00); insert into Customers values('C005','Oriental','Kyoto',6.00); insert into Customers values('C006','ACME','Kyoto',0.00); insert into Products values('P01','comb','Dallas',,0.50); insert into Products values('P02','brush','Newark',,0.50); insert into Products values('P03','razor','Duluth',,1.00); insert into Products values('P04','Pen','Duluth',,1.00); insert into Products values('P05','pencil','Dallas',,1.00); insert into Products values('P06','folde','Dallas',,2.00); insert into Products values('P07','case','Newark',,1.00); insert into Agents values('A01','smith','New York',6); insert into Agents values('A02','Jones','Newark',6); insert into Agents values('A03','Brown','Tokyo',7); insert into Agents values('A04','Gray','New York',6); insert into Agents values('A05','Otasi','Duluth',5); insert into Agents values('A06','smith','Dallas',5);

中南大学数据库题库03数据表

有职工工资表(职工号、姓名、日期、基本工资、奖金、工资合计)，其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和，在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是( )。 A ALTER TABLE 职工工资表 ADD CHECK(工资合计=基本工资+奖金) B UPDATE 职工工资表SET 工资合计=基本工资+奖金 C INSERT INTO 职工工资表(工资合计) VALUES (基本工资+奖金) D CREATE TRIGGER tgz ON 职工工资表

FOR INSERT AS UPDATE 职工工资表SET 工资合计=a.基本工资+a.奖金 FROM 职工工资表 a JOIN INSERTED b ON a.职工号=b.职工号 AND a.日期=b.日期 参考答案 D 在SQL Server中，有教师表（教师号，姓名，职称，工资）。现要为“教授”的工资增加400。下列语句中正确的是( )。 A UPDATE 教师表SET 工资=工资+400 WHERE 职称= ′教授′ B UPDATE 教师表WITH 工资=工资+400

WHERE 职称= ′教授′ C UPDATE FROM 教师表SET 工资=工资+400 WHERE 职称= ′教授′ D UPDATE 教师表SET 工资+400 WHERE 职称= ′教授′ 参考答案 A 在为student_db数据库的St_Info表录入数据时，常常需要一遍又一遍地输入“男”到学生“性别”列，以下（）方法可以解决这个问题。 A 创建一个DEFAULT约束（或默认值） B 创建一个CHECK约束 C 创建一个UNIQUE约束（或唯一值） D 创建一个PRIMARY KEY约束（或主键）

中南大学软件体系结构设计模式实验二

中南大学软件体系结构设计模式实验二 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

实验3 设计模式实验二 实验学时： 4 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 1 （1：必修 2：选修 3：其它） 实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它） 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的行为型设计模式，包括职责链模式、命令模式、观察者模式和策略模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。 二、实验内容 1. 某企业的SCM(Supply Chain Management，供应链管理)系统中包含一个采购审批子系统。该企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开董事会讨论决定。如下图所示： 试使用职责链模式设计并模拟实现该系统。 2. 房间中的开关是命令模式的一个实例，现用命令模式来模拟开关的功能，可控制对象包括电灯和电风扇，绘制相应的类图并编程模拟实现。 3. 某软件公司欲开发一个基于Windows平台的公告板系统。系统提供一个主菜单(Menu)，在主菜单中包含了一些菜单项(MenuItem)，可以通过Menu类的addMenuItem()方法增加菜单项。菜单项的主要方法是click()，每一个菜单项包含一个抽象命令类，具体命令类包括OpenCommand(打开命令)，CreateCommand(新建命令)，EditCommand(编辑命令)等，命令类具有一个execute()方法，用于调用公告板系统界面类(BoardScreen)的open()、create()、edit()等方法。现使用命令模式设计该系统，使得MenuItem类与BoardScreen类的耦合度降低，绘制类图并编程实现。 4. 某实时在线股票软件需要提供如下功能：当股票购买者所购买的某支股票价格变化幅度达到5%时，系统将自动发送通知（包括新价格）给购买该股票的所有股民。试使用观察者模式设计并实现该系统，要求绘制相应的类图并编程模拟实现。 5. 某公司欲开发一套机房监控系统，如果机房达到某一指定温度，温度传感器(Thermosensor)将自动传递信号给各种响应设备，例如警示灯(CautionLight)将闪烁(flicker())、报警器(Annunciator)将发出警报(alarm())、安全逃生门(SecurityDoor)将自动开启(open())、隔热门(InsulatedDoor)将自动关闭(close())

中南大学结构力学在线作业一

结构力学_在线作业一 总共30题共100分 一. 单选题（共20题,共80分） 9abfbc21-be3e-single 1. 图示桁架结构中内力为零的杆件的数目（包括支座连杆）为（）。 f1da2953-4a3e-single 2. 已知图a中A端转角,则图b中中梁的B端弯矩及A端转角为（）。 （4分）A. B.

C. D. c089ab97-01fe-single 3. 图示桁架结构中杆1的轴力为（）。 （4分） e5dd4767-7704-single 4. 图示结构杆1的轴力（以拉为正）为（）。 （4分）

B. C. D. 6ea25cfc-3512-single 5. 图示梁受外力偶作用，其正确的弯矩图形状应为（）。 （4分） 86a896b8-54b6-single 6. 图示桁架结点A处水平位移不等于零的有（）。

2f588308-9b2b-single 7. 图示各体系中，几何不变且无多余约束的体系是（）。 （4分） 20f2d1b2-d659-single 8. 图示结构中K截面的剪力为（）。 （4分）

4d7190c6-1bd8-single 9. C点水平位移为（）。（4 A.（） B.（） C.（） 8808e255-17b6-single 10. 图示体系的几何组成是 （）。（4分）

158b67e8-1d1a-single 11. 对比图（a）、（b）所示同一结构两种外因作用情况下C点的挠 度和弯矩，下面结论成立的是（）。（4分） A.相等，相等。 B.相等，不相等。 C.不相等，相等。 D.，均不相等。 71c20cf5-787e-single 12. 图中各杆E值相同，三铰刚架D点的角位移为(顺时针为正)（）。 （4分） A. B. C. D. 刚体系与变形系虚位移原理的虚功方程两者的区别在于（）。（4分）

中南大学数据库题库04数据查询

成绩表grade中字段st_id代表学号，score代表分数，以下（）语句返回成绩表中的最低分。 A SELECT max(score) FROM grade B SELECT TOP 1 score FROM grade ORDER BY score ASC C SELECT st_id, MIN(score) FROM grade D SELECT TOP 1 score FROM grade ORDER BY score DESC 参考答案 B 有教师表(教师号，姓名，所在系，工资)，找出系内教师平均工资高于全体教师平均工资的系信息，正确语句是 A SELECT 所在系, AVG(工资) FROM 教师表 WHERE AVG(工资)>(SELECT AVG(工资) FROM 教师表) B SELECT 所在系,AVG(工资) FROM 教师表 WHERE AVG(工资)>(SELECT AVG(工资) FROM 教师表) GROUP BY 工资 C

SELECT 所在系, AVG(工资) FROM 教师表 GROUP BY 所在系 HAVING AVG(工资)>(SELECT AVG(工资) FROM 教师表) D SELECT 所在系,AVG(工资) FROM 教师表 GROUP BY 所在系 WHERE AVG(工资)>(SELECT AVG(工资) FROM 教师表) 参考答案 C 有教师表(教师号，姓名，职称，所在系)和授课表(教师号，课程号，授课学年，授课时数)，同一门课程可由多个教师讲授，同一个教师也可讲授多门课程，查询从未被“教授”讲授过的课程的课程号，正确的语句是 A SELECT 课程号FROM 授课表 a JOIN 教师表 b ON a.教师号=b.教师号WHERE 职称!=′教授′ B SELECT 课程号FROM 授课表 a RIGHT OUTTER JOIN 教师表 b ON a.教师号=b.教师号

(整理)中南大学网络教育-结构力学-在线练习3答案.

(一) 单选题 1. 图示结构在移动荷载载作用下，Ｄ支座的最大弯矩为（）。 (A) (B) (C) (D) 参考答案： (B) 2. 图示结构，受集中荷载系作用，则对应于的最不利荷载是（）。 (A) 集中荷载中10kN力位于C截面； (B) 集中荷载中6kN力位于C截面； (C) 集中荷载中4kN力位于C截面； (D) 集中荷载中6kN力与10kN力对称布置C截面两侧； 参考答案： (B)

3. 图（a ）所示结构，下列影响线不正确的是（）。 (A) A (B) B (C) C (D) D 参考答案： (A) 4. 当单位集中力偶 在ＡＢ之间移动时，图示简支梁Ｋ截面的弯矩影响线正确的是（）。 (A) A (B) B (C) C (D) D 参考答案： (D) 5. 单元在图示两种坐标系中的劲度矩阵相比（）。

完全相同 (A) 第2、4行（列）等值异号 (B) (C) 第3、4行（列）等值异号 (D) 第2、3、4、6行（列）等值异号 参考答案： (A) 6. 图示跨度为60m的简支梁，承受均布荷载，可动均布活荷载以及集中 荷载。则距左支座为15m处的Ｃ截面上的最大及最小剪力是（）。 (A) (B) (C) (D) 参考答案： (B) 7. 图（a）所示伸臂梁，Ｂ支座左侧的影响线正确的是（）。

(A) A (B) B (C) C (D) D 参考答案： (A) 8. 图示外伸梁，当单位荷载在AB之间移动时，则下列影响线完全正确的是（）。 (A) A (B) B (C) C (D) D 参考答案： (A) 9. 考虑各杆件轴向变形，图示结构若用边界条件先处理法，结构劲度矩阵（全存储）的容量 为（）。

中南大学数据库题库02 SQL Server数据库的管理

在SQL Server 2000中，通过构建永久备份设备可以对数据库进行备份，下列说法正确的是 A 不需要指定备份设备的大小 B 一个数据库一次只能备份在一个设备上 C 每个备份设备都是专属于一个数据库的 D 只能将备份设备建立在磁盘上 参考答案 A 对SQL Server 2000采用的备份和恢复机制，下列说法正确的是 A 在备份和恢复数据库时用户都不能访问数据库 B 在备份和恢复数据库时用户都可以访问数据库 C 在备份时对数据库访问没有限制，但在恢复时只有系统管理员可以访问数据库 D 在备份时对数据库访问没有限制，但在恢复时任何人都不能访问数据库 参考答案 D 在SQL Sever中，创建数据库student，使用的语句是（）。

A CREATE TABLE student B CREATE VIEW student C CREATE PROC student D CREAT E DATABASE student 参考答案 D 下面描述错误的是( )。 A 每个数据文件中有且只有一个主数据文件。 B 日志文件可以存在于任意文件组中。 C 主数据文件默认为PRIMARY文件组。 D 文件组是为了更好的实现数据库文件组织。参考答案 B 删除数据库的命令是 A DROP DATABASE B USE DATABASE C CLOSE DATABASE D OPEN DATABASE 参考答案

A 下列说法（）不正确。 A 每个数据库可以包含若干个主数据文件 B 主数据文件的扩展名是：mdf C 主数据文件中存放的是数据库的系统信息和用户数据库的数据 D 每个数据库都只包含一个主数据文件 参考答案 A SQL Server 2000 支持4种备份类型：完全备份、（）、事务日志备份、文件和文件组备份。 A 差值备份 B 差异备份 C 等差备份 D 磁盘备份 参考答案 B SQL Server 2000 的备份设备是用来存储（）备份的存储介质。

中南大学数据库习题 复习题目

第九章习题 一、选择题(1-10小题为多选题,11-13小题为单选题) 1、在SQL Server2000中属于表级完整性约束的就是( AC )。 A)实体完整性约束B)域完整性约束C)参照完整性约束D)以上三者均就是 2、在SQL Server2000中实现数据完整性的主要方法有(ABCD )。 A)约束B)默认C)规则D)触发器 3、在SQL Server2000的数据完整性控制中属于声明数据完整性的就是(ABC )。 A)约束B)默认C)规则D)触发器 4、在SQL Server2000的数据完整性控制中属于过程数据完整性的就是( AD)。 A)存储过程B)默认C)规则D)触发器 5、在SQL Server中,以下( AB)约束属于域完整性约束。 A)DEFAULT B)CHECK C)NULL D)FOREIGN KEY 6、SQL Server2000数据库系统中一般采用( ABCD )以及密码存储等技术进行安全控制。 A)用户标识与鉴别B)存取控制C)视图D)触发器 7、SQL Server2000使用权限来加强系统的安全性,语句权限适用的语句有( B )。 A)EXECUTE B)CREA TE TABLE C)UPDATE D)SELECT 8、有关登录帐户、用户、角色三者的叙述中正确的就是( )。 A)登录帐户就是服务器级的,用户就是数据库级的 B)用户一定就是登录帐户,登录帐户不一定就是数据库用户 C)角色就是具有一定权限的用户组 D)角色成员继承角色所拥有访问权限 9、SQL Server2000的安全性管理包括( )。 A)数据库系统登录管理B)数据库用户管理 C)数据库系统角色管理D)数据库访问权限的管理。 10、SQL Server2000使用权限来加强系统的安全性,通常将权限分为( AC)。 A)对象权限B)用户权限C)语句权限D)隐含权限 11、SQL Server 2000提供了4层安全防线,其中SQL Server2000通过登录账号设置来创建附加安全层,用户只有登录成功,才能与SQL Server2000建立一次连接,属于( B )。 A)操作系统的安全防线B)SQL Server2000的运行安全防线 C)SQL Server2000数据库的安全防线D)SQL Server2000数据库对象的安全防线 12、SQL Server2000中,为便于管理用户及权限,可以将一组具有相同权限的用户组织在一起,这一组具有相同权限的用户就称为(B )。 A)帐户B)角色C)登录D)SQL Server用户 13、在SQL Server中,有关页的叙述中正确的就是( )。 A)页就是除行外的最小数据单位

中南大学数据库题库03数据表

有职工工资表(职工号、、日期、基本工资、奖金、工资合计)，其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和，在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是()。 A ALTER TABLE职工工资表 ADD CHECK(工资合计=基本工资+奖金) B UPDATE职工工资表SET工资合计=基本工资+奖金 C INSERT INTO职工工资表(工资合计) VALUES (基本工资+奖金) D CREATE TRIGGER tgz ON 职工工资表

FOR INSERT AS UPDATE职工工资表SET工资合计=a.基本工资+a.奖金 FROM职工工资表 a JOIN INSERTED b ON a.职工号=b.职工号AND a.日期=b.日期 参考答案 D 在SQL Server中，有教师表（教师号，，职称，工资）。现要为“教授”的工资增加400。下列语句中正确的是()。 A UPDATE教师表SET工资=工资+400 WHERE 职称=′教授′ B UPDATE教师表WITH工资=工资+400

WHERE 职称=′教授′ C UPDATE FROM 教师表SET工资=工资+400 WHERE 职称=′教授′ D UPDATE教师表SET工资+400 WHERE 职称=′教授′ 参考答案 A 在为student_db数据库的St_Info表录入数据时，常常需要一遍又一遍地输入“男”到学生“性别”列，以下（）方法可以解决这个问题。 A创建一个DEFAULT约束（或默认值） B创建一个CHECK约束 C创建一个UNIQUE约束（或唯一值） D创建一个PRIMARY KEY约束（或主键）

中南大学 计算机体系结构实验报告

计算机体系结构课程设计 学院：信息科学与工程学院 专业班级： 指导老师： 学号： 姓名：

目录 实验1 对指令操作码进行霍夫曼编码 (3) 一、实验目的 (3) 二、实验内容 (3) 三、设计思路 (4) 四、关键代码 (4) 五、实验截图 (5) 六、源代码 (5) 实验2 使用LRU 方法更新Cache (8) 一、实验目的 (8) 二、实验内容 (8) 三、设计思路 (9) 四、程序截图 (9) 五、实验代码 (9) 实验总结 (16) 参考文献 (16)

实验1 对指令操作码进行霍夫曼编码一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 2. 问题描述以及问题分析 举例说明此问题，例如： 下表所示： 对此组指令进行 HUFFMAN 编码正如下图所示： 最后得到的HUFFMAN 编码如下表所示：

最短编码长度为： H=0.45*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95. 要对指令的操作码进行 HUFFMAN 编码，只要根据指令的各类操作码的出现概率构造HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树，进行 HUFFAM 编 码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 三、设计思路 观察上图，不难看出构造 HUFFMAN 树所要做的工作：1、先对各指令操作码的出现概率进行排序，构造一个有序链表。2、再取出两个最小的概率节点相加，生成一个生的节点加入到链表中，同时从两表中删除此两个节点。3、在对链表进行排序，链表是否只有一个节点，是则 HUFFAN 树构造完毕，否则继续做 2 的操作。为此设计一个工作链表（链表的元素时类，此类的功能相当结构。）、HUFFMAN 树节点、HUFFMAN 编码表节点。 四、关键代码 哈夫曼树重点在于如何排列权值大小不同的结点的顺序 private int leafNum; //叶子结点个数 private HaffmanNode[] hnodes; //哈夫曼树的结点数组 public HaffManCode(double[] weight) //构造指定权值集合的哈夫曼树 { int n = weight.length; //n个叶子结点 this.leafNum = n; this.hnodes = new HaffmanNode[2*n-1]; //n个叶子结点的哈夫曼树共有2n-1个结点 for(int i=0; i

中南大学数据库习题复习资料.docx

第七章习题 一、选择题 1. E ?R 方法的三要素是（C ）。 A ）实体、屈性、实体集 B ）实体、键、联系 C ）实体、属性、联系 D ）实体、域、候选键 2. 如杲采用关系数据库实现应用，在数据库的逻辑设计阶段需将（A ）转换为关系数据模型。 A ） E-R 模型 B ）层次模型 C ）关系模型 D ）网状模型。 3. 在数据库设计的需求分析阶段，业务流程一般釆用（B ）表示。 6. 如果采用关系数据库来实现应用，在数据库设计的（C ）阶段将关系模式进行规范化处理。 A ）需求分析 B ）概念设计 C ）逻辑设计 7. 在数据库的物理结构中，将具有相同值的元组集中 存放在连续的物理块称为（C ）存储方 法。 A ） HASH B ） B+树索引 C ）聚簇 D ）其它 8. 在数据库设计屮，当合并局部E-R 图时，学生在某一局部应用屮被当作实体，而另一局部 应用中被当作属性，那么被称之为（D ）冲突。 A ）属性冲突 B ）命名冲突 C ）联系冲突 D ）结构冲突 9. 在数据库设计中，E ?R 模型是进行（B ）的一个主要工具。 A ）需求分析 B ）概念设计 C ）逻辑设计 D ）物理设计 10. 在数据库设计屮，学生的学号在某一局部应用屮被定义为字符型，而另一局部应用屮被定 义为整型，那么被称之为（A ）冲突。 A ）属性冲突 B ）命名冲突 C ）联系冲突 D ）结构冲突 11. 下列关于数据库运行和维护的叙述中，（D ）是正确的。 A ） 只要数据库正式投入运行，标志着数据库设计工作的结束 B ） 数据库的维护工作就是维护数据库系统的正常运行 C ） 数据库的维护工作就是发现错误，修改错误 D ） 数据库正式投入运行标志着数据库运行和维护工作的开始 12. 下面有关E ?R 模型向关系模型转换的叙述屮，不正确的是（C ） o A ） 一个实体类型转换为一个关系模式 B ） —个1： 1联系可以转换为一个独立的关系模式合并的关系模式，也可以与联系的任意一端 实体所对应 C ） 一个1： n 联系可以转换为一个独立的关系模式合并的关系模式，也可以与联系的任意一端 实体所对应 D ） 一个m ： n 联系转换为一个关系模式 13. 在数据库逻辑结构设计中，将E ?R 模型转换为关系模型应遵循相应原则。对于三个不同实 体 A) E ?R 模型 B ）数据流图 C ）程序结构图 D ）程序框图 4. 概念设计的结果是（B ）。 A ） 一个与DBMS 相关的概念模式 C ）数据库系统的公用视图 5. 在设计数据库系统的概念结构时， A ）合并与优化 B ）分析和处理 B ） 一个与DBMS 无关的概念模式 D ）数据库系统的数据词典 常用的数 据抽象方法是（C ）。 D ）分类和层次 C ）聚集和概插 D ）物理设计

中南大学数据库习题复习资料

第七章习题 一、选择题 1．E-R方法的三要素是（C ）。 A）实体、属性、实体集B）实体、键、联系 C）实体、属性、联系D）实体、域、候选键 2．如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（A ）转换为关系数据模型。 A）E-R模型B）层次模型C）关系模型D）网状模型。 3．在数据库设计的需求分析阶段，业务流程一般采用（B ）表示。 A）E-R模型B）数据流图C）程序结构图D）程序框图 4．概念设计的结果是（B ）。 A）一个与DBMS相关的概念模式B）一个与DBMS无关的概念模式 C）数据库系统的公用视图D）数据库系统的数据词典 5．在设计数据库系统的概念结构时，常用的数据抽象方法是（C ）。 A）合并与优化B）分析和处理C）聚集和概括D）分类和层次 6．如果采用关系数据库来实现应用，在数据库设计的（C ）阶段将关系模式进行规范化处理。 A）需求分析B）概念设计C）逻辑设计D）物理设计 7．在数据库的物理结构中，将具有相同值的元组集中存放在连续的物理块称为（C ）存储方法。 A）HASH B）B+树索引C）聚簇D）其它 8．在数据库设计中，当合并局部E-R图时，学生在某一局部应用中被当作实体，而另一局部应用中被当作属性，那么被称之为（D ）冲突。 A）属性冲突B）命名冲突C）联系冲突D）结构冲突 9．在数据库设计中，E-R模型是进行（B）的一个主要工具。 A）需求分析B）概念设计C）逻辑设计D）物理设计 10．在数据库设计中，学生的学号在某一局部应用中被定义为字符型，而另一局部应用中被定义为整型，那么被称之为（A ）冲突。 A）属性冲突B）命名冲突C）联系冲突D）结构冲突 11．下列关于数据库运行和维护的叙述中，（D ）是正确的。 A）只要数据库正式投入运行，标志着数据库设计工作的结束 B）数据库的维护工作就是维护数据库系统的正常运行 C）数据库的维护工作就是发现错误，修改错误 D）数据库正式投入运行标志着数据库运行和维护工作的开始 12. 下面有关E-R模型向关系模型转换的叙述中，不正确的是（C）。 A）一个实体类型转换为一个关系模式 B）一个1：1联系可以转换为一个独立的关系模式合并的关系模式，也可以与联系的任意一端实体所对应 C）一个1：n联系可以转换为一个独立的关系模式合并的关系模式，也可以与联系的任意一端实体所对应 D）一个m：n联系转换为一个关系模式 13. 在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？（C ）

中南大学结构力学2

结构力学_在线作业二_试卷 交卷时间：2019-05-08 10:21:31 一、单选题 1. (8分)图示超静定结构及其M图，要校核其正确性可采用下述哪种做法（）。 ? A. 计算E点位移 ? B. 计算D点水平位移及E点竖向位移 ? C. 计算E点位移 ? D. 计算C点位移 得分： 8 知识点：在线作业二 收起解析 答案B 解析 2.

(8分)图示结构，在给定荷载作用下，支座反力(向右为正)和(向上为正)， 轴力(以拉为正)分别为（）。 ? A. ? B. ? C. ? D. 得分： 8 知识点：在线作业二 收起解析 答案C 解析 3.

(8分)图A图D所示结构均可作为图（a）所示结构的力法基本结构，使得力法计算最为简便的基本结构是（）。 ? A. A ? B. B ? C. C ? D. D 得分： 8 知识点：在线作业二 收起解析 答案C 解析 4. (8分)图示（a）、（b）两结构，当A支座顺时钟发生单位角位移时，（a）、（b）两图中,与的关系为（）。 ? A.

? B. ? C. ? D. 得分： 8 知识点：在线作业二 收起解析 答案C 解析 5. (8分)图示对称超静定结构，力法计算时基本未知值最少为（）。 ? A. 12 ? B. 9 ? C. 8 ? D. 3 得分： 8 知识点：在线作业二 收起解析 答案D

解析 6. (8分)图示对称结构，力法求解时，未知量最少为（）。? A. 12 ? B. 8 ? C. 4 ? D. 2 得分： 8 知识点：在线作业二 收起解析 答案D 解析 7.

(8分)图示对称结构受反对称荷载，其超静定次数为N，力法求解时的未知量个数最 少为n，则正确答案为（）。 ? A. 超静定次数为5，力法求解时的未知量个数最少为2； ? B. 超静定次数为5，力法求解时的未知量个数最少为1； ? C. 超静定次数为4，力法求解时的未知量个数最少为1； ? D. 超静定次数为4，力法求解时的未知量个数最少为2； 得分： 8 知识点：在线作业二 收起解析 答案A 解析 8. (8分)图(a)所示结构，EI常数，取图(b)为力法基本系，（）。

中南大学数据库考试题库

基础知识(单选) 1.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )阶段。 A 需求分析 B 概念设计 C 逻辑设计 D 物理设计 参考答案 B 数据库设计步骤： (1)规划(必要性、可行性，总目标) (2)需求分析（分析用户活动，产生业务流程图；确定系统范围，产生系统范围图；分析用户活动涉及的数据，产生数据流程图；分析系统数据，产生数据字典。） (3)概念设计（设计出独立于计算机硬件和DBMS的概念模式。E-R模型是主要设计工具） (4)逻辑结构设计（把概念设计阶段设计好的全局E-R模式转换成与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构，包括数据库模式和外模式） (5)数据库的物理设计（对于给定的数据模型选取一个最适合应用环境的物理结构的过程。数据库的物理结构主要指数据库的存储记录格式、存储记录安排和存取方法） (6)数据库的实现（建立实际数据库结构；装入试验数据对应用程序进行调试；装入实际数据，进入试运行状态） (7)数据库的运行与维护（维护数据库的安全性与完整性；监测并改善数据库运行性能；根据用户要求对数据库现有功能进行扩充；及时改正运行中发现的系统错误） 2. 关于数据库概念设计阶段的工作目标，下列说法错误的是 A 定义和描述应用系统涉及的信息结构和范围 B 定义和描述应用系统中数据的属性特征和数据之间的联系 C 描述应用系统的数据需求 D 描述需要存储的记录及其数量 参考答案 D 3. SQL Server 2000的字符型系统数据类型主要包括( )。 A int、money、char B char、varchar、text C datetime、binary、int D char、varchar、int