当前位置:文档之家› 中南大学现代远程教育课程考试复习题及参考答案.

中南大学现代远程教育课程考试复习题及参考答案.

中南大学现代远程教育课程考试复习题及参考答案.
中南大学现代远程教育课程考试复习题及参考答案.

中南大学现代远程教育课程考试复习题及参考答案

数据结构

一、判断题:(判断下列各题是否正确,正确在括号内打“√”,错的找“×”。)

1.数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。

()

2.链式存储在插人和删除时需要保持物理存储空间的顺序分配,不需要保持数据元素之间的逻辑顺序。()3.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。

()

4.通常递归的算法简单、易懂、容易编写,而且执行的效率也高。()5.一个广义表的表尾总是一个广义表。()6.当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。()7.对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(h)。()8.存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。()9.直接选择排序是一种稳定的排序方法。()10.30、闭散列法通常比开散列法时间效率更高。()11.有n个结点的不同的二叉树有n!棵。 ( )

12.直接选择排序是一种不稳定的排序方法。( )

13.在2048个互不相同的关键码中选择最小的5个关键码,用堆排序比用锦标赛排序更快。 ( )

14.当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。

( )

15.一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。( )

16.在用散列表存储关键码集合时,可以用双散列法寻找下一个空桶。在设计再散列函数时,要求计算出的值与表的大小m互质。 ( )

17.在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k 的结点有nk个,则有n0=nk+1。 ( )

18.折半搜索只适用于有序表,包括有序的顺序表和有序的链表。( )

19.如果两个串含有相同的字符,则这两个串相等。()

20.数组可以看成线性结构的一种推广,因此可以对它进行插入、删除等运算。

()

21.在索引顺序表上实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每一块中元素个数有关。()

22.在顺序表中取出第i个元素所花费的时间与i成正比。()

23.在栈满情况下不能作进栈运算,否则产生“上溢”。( )

24.二路归并排序的核心操作是将两个有序序列归并为一个有序序列。()

25.对任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点.()

26.二叉排序树或者是一棵空二叉树,或者不是具有下列性质的二叉树:若它的左子树非空,则根结点的值大于其左孩子的值;若它的右子树非空,则根结点的值小

于其右孩子的值。()

27.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。()

28.一个有向图的邻接表和逆邻接表中表结点的个数一定相等。()

二、选择题:(在每个小题的4个备选答案中,选出正确的答案,并将其号码填在题后的括

号内。)

1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。

A. O(n)

B. O(n/2)

C. O(1)

D. O(n2)

2.带头结点的单链表first为空的判定条件是:( )

A. first==NULL

B. first一>1ink==NULL

C. first一>link==first

D. first!=NUlL

3.当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为( )。

A. n一2

B. n—l

C. n

D. n+1

4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存

实际参数的( ),在被调用程序中可直接操纵实际参数。

A. 空间

B. 副本

C. 返回地址

D. 地址

5.在一棵树中,( )没有前驱结点。

A. 分支结点 D. 叶结点

C. 树根结点

D. 空结点

6.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加( )。

A. 2

B. 1

C. 0

D. 一1

7.对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。

A. 20

B. 18

C. 25

D. 22

8.在有向图中每个顶点的度等于该顶点的( )。

A. 入度

B. 出度

C. 入度与出度之和

D. 入度与出度之差

9.在基于排序码比较的排序算法中,( )算法的最坏情况下的时间复杂度不高于O(n10g2n)。

A. 起泡排序

B. 希尔排序

C. 归并排序

D. 快速排序

10.当α的值较小时,散列存储通常比其他存储方式具有( )的查找速度。

A. 较慢

B. 较快

C. 相同

D. 不清楚

11.设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过 1.5,则散列表项应能够至少容纳( )个表项。

(设搜索成功的平均搜索长度为Snl={1+l/(1一α)}/2,其中α为装填因子)

A. 400

B. 526

C. 624

D. 676

12.堆是一个键值序列{k1,k2,…..k n},对I=1,2,….|_n/2_|,满足( )

A. ki≤k2i≤k2i+1

B. k i

C. k i≤k2i且k i≤k2i+1(2i+1≤n)

D. k i≤k2i或k i≤k2i+1(2i+1≤n)

13.若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R 是K上( )

A. 操作的有限集合

B. 映象的有限集合

C. 类型的有限集合

D. 关系的有限集合

14. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )

A. n-i+1

B. i

C. i+1

D. n-i

15. 若不带头结点的单链表的头指针为head,则该链表为空的判定条件是( )

A. head==NULL

B. head->next==NULL

C. head!=NULL

D. head->next==head

16. 引起循环队列队头位置发生变化的操作是( )

A. 出队

B. 入队

C. 取队头元素

D. 取队尾元素

17. 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )

A. 2,4,3,1,5,6

B. 3,2,4,1,6,5

C. 4,3,2,1,5,6

D. 2,3,5,1,6,4

18. 字符串通常采用的两种存储方式是( )

A. 散列存储和索引存储

B. 索引存储和链式存储

14. C. 顺序存储和链式存储 D. 散列存储和顺序存储

19. 设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为( )

A. m

B. n-m

C. n-m+1

D. n

20. 二维数组A[12][18]采用列优先的存储方法,若每个元素各占3个存储单元,且第1个元素的地址为150,则元素A[9][7]的地址为( )

A. 429

B. 432

C. 435

D. 438

21. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )

A. (e,f)

B. ((e,f))

C. (f)

D. ( )

22. 下列图示的顺序存储结构表示的二叉树是( )

23.n个顶点的强连通图中至少含有( )

A. n-1条有向边

B. n条有向边

C. n(n-1)/2条有向边

D. n(n-1)条有向边

24. 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为( )

A. (19,23,56,34,78,67,88,92)

B. 23,56,78,66,88,92,19,34)

C. (19,23,34,56,67,78,88,92)

D. (19,23,67,56,34,78,92,88)

25. 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )

A. 4

B. 5

C. 8

D. 9

26. 由同一关键字集合构造的各棵二叉排序树( )

A. 其形态不一定相同,但平均查找长度相同

B. 其形态不一定相同,平均查找长度也不一定相同

C. 其形态均相同,但平均查找长度不一定相同

D. 其形态均相同,平均查找长度也都相同

27. ISAM文件和VSAM文件的区别之一是( )

A. 前者是索引顺序文件,后者是索引非顺序文件

B. 前者只能进行顺序存取,后者只能进行随机存取

C. 前者建立静态索引结构,后者建立动态索引结构

D. 前者的存储介质是磁盘,后者的存储介质不是磁盘

28 .下列描述中正确的是()

A.线性表的逻辑顺序与存储顺序总是一致的

B.每种数据结构都具备三个基本运算:插入、删除和查找

C.数据结构实质上包括逻辑结构和存储结构两方面的内容

D.选择合适的数据结构是解决应用问题的关键步骤

29.下面程序段的时间复杂度是()

I=s=0

While(s

{I++;

s+=I;

}

A.O(1) B.O(n) C.O(log2n) D.O(n^2)

30.对于顺序表来说,访问任一节点的时间复杂度是()

A.O(1) B.O(n) C.O(log2n) D.O(n^2)

31.在具有n个节点的双链表中做插入、删除运算,平均时间复杂度为()

A.O(1) B.O(n) C.O(log2n) D.O(n^2)

32.经过下列运算后,QueueFront(Q)的值是()

InitQueue(Q);EnQueue(Q,a);EnQueue(Q,a);DeQueue(Q,x);

A.a

B.b

C.1

D.2

33.一个栈的入栈序列是a,b,c,则栈的不可能输出序列是()

A. acb

B.abc

C.bca

D.cab

34.循环队列是空队列的条件是()

A.Q->rear==Q->front B.(Q->rear+1)%maxsize==Q->front

C.Q->rear==0

D.Q->front==0

35.设s3="I AM",s4="A TERCHER".则strcmp(s3,s4)=( )

A.0

B.小于0

C.大于0

D.不确定

36.一维数组的元素起始地址loc[6]=1000,元素长度为4,则loc[8]为()

A.1000 B.1004 C.1008 D.8

37.广义表((a,b),c,d)的表尾是()

A.a B.b C.(a,b) D.(c,d)

38.对于二叉树来说,第I层上至多有____个节点()

A.2i B. 2i -1 C.2i-1 D.2i-1-1

39.某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列

为()

A.BDGCEFHA B.GDBECFHA C.BDGAECHF D.GDBEHFCA

40.M叉树中,度为0的节点数称为()

A.根 B.叶 C.祖先 D.子孙

41.已知一个图如下所示,若从顶点a出发按宽度搜索法进行遍历,则可能得到的一种

顶点序列为()

42.堆的形状是一棵()

A.二叉排序树 B.满二叉树 C.完全二叉树 D.平衡二叉树

43.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()

A.希尔排序 B.归并排序 C.插入排序 D.选择排序

44采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()

A.n B.n/2 C.(n+1)/2 D.(n-1)/2

45.散列查找是由键值______确定散列表中的位置,进行存储或查找()

A.散列函数值 B.本身 C.平方 D.相反数

46.顺序文件的缺点是()

A.不利于修改 B.读取速度慢 C.只能写不能读 D.写文件慢

47 .索引文件的检索方式是直接存取或按_____存取()

A.随机存取 B.关键字 C.间接 D.散列

48.在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s

所指的结点,则执行( )。

A s→link=p→link; p→link=s;

B p→link=s; s→link=q;

C p→link=s→link; s→link=p;

D q →link=s; s→link =p; 49.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()

A 24

B 71

C 48

D 53

三、计算与算法应用题

1. 给定表(119,14,22,1,66,21,83,27,56,13,10)

请按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均长度。(9分)

2. 已知一个有向图的顶点集V和边集G分别为:

V={a,b,c,d,e,f,g,h}

E={,,,,,,,,,};

假定该图采用邻接矩阵表示,则分别写出从顶点a出发进行深度优先搜索遍历和广度优先搜索遍历得到的顶点序列。(9分)

3. 设散列表的长度为13,散列函数为H(h)= k%13,给定的关键码序列为19,14,23,01,68,20,84,27。试画出用线性探查法解决冲突时所构成的散列表。(8分)

(1)假设关键字集合为{1,2,3,4,5,6,7},试举出能达到上述结果的初始关键字序列;

(2)对所举序列进行快速排序,写出排序过程。(9分)

5. 如图所示二叉树,回答下列问题。(9分)

6. 画出在一个初始为空的AVL树中依次插入3,1,4,6,9,8,5,7时每一插入后AVL树的形态。若做了某种旋转,说明旋转的类型。然后,给出在这棵插入后得到的AVL树中删去根结点后的结果。

7.已知一组记录的排序码为( 46 , 79 , 56 , 38 , 40 , 80, 95 , 24 ),写出对其进行快速排序的每一次划分结果。

8. 一个线性表为 B= ( 12 , 23 , 45 , 57 , 20 , 03 , 78 , 31 , 15 , 36 ),设散列表为 HT[0..12] ,散列函数为 H ( key ) = key % 13 并用线性探查法解决冲突,请画出散列表,并计算等概率情况下查找成功的平均查找长度。

9. 已知一棵二叉树的前序遍历的结果序列是 ABECKFGHIJ ,中序遍历的结果是EBCDAFHIGJ ,试写出这棵二叉树的后序遍历结果。

10. 假定对线性表(38,25,74,52,48,65,36)进行散列存储,采用H(K)=K%9作为散列

函数,若分别采用线性探查法和链接法处理冲突,则对应的平均查找长度分别为

和。

11.假定一组记录的排序码为(46,79,56,38,40,80,25,34,57,21),则对其进行快速排序的第一次划分后又对左、右两个子区间分别进行一次划分,得到的结果为:

12. 下图是带权的有向图G的邻接表表示法。从结点V1出发,深度遍历图G所得结点序列

为( A ),广度遍历图G所得结点序列为( B );G的一个拓扑序列是( C );从结点V1到结点V8的最短路径为( D );从结点V1到结点V8的关键路径为( E )。

其中A、B、C的选择有:

V1,V2,V3,V4,V5,V6,V7,V8

V1,V2,V4,V6,V5,V3,V7,V8

V1,V2,V4,V6,V3,V5,V7,V8

V1,V2,V4,V6,V7,V3,V5,V8

V1,V2,V3,V8,V4,V5,V6,V7

V1,V2,V3,V8,V4,V5,V7,V6

V1,V2,V3,V8,V5,V7,V4,V6

D、E的选择有:

① V1,V2,V4,V5,V3,V8

② V1,V6,V5,V3,V8

③ V1,V6,V7,V8

④ V1,V2,V5,V7,V8

13.画

出对长

度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。

14. 已知如图所示的有向网,试利用Dijkstra算法求顶点1到其余顶点的最短路径,并给

出算法执行过程中各步的状态。

15. 设有150个记录要存储到散列表中,并利用线性探查法解决冲突,要求找到所需记录的平均比较次数不超过2次。试问散列表需要设计多大?(设α是散列表的装载因子,则有ASLsucc=(1+1/(1-α))/ 2)。

16. 一棵高度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有k棵非空子树,如果按层次自顶向下,同一层上自左向右,顺序从1开始对全部结点进行编号,试问:

(1)第j层的结点个数是多少(j=0,1,2,3,4…..h)

(2)编号为I的结点(若存在)的编号是多少?

(3)编号为I的结点(若存在)的编号是多少?

(4)编号为I的结点有右兄弟的条件是什么?它的右兄弟结点的编号是多少?

四、算法设计题

1.已知深度为h的二叉树以一维数组BT(1:2h-1)作为其存储结构。请写一算法,求该二叉

树中叶结点的个数。

2. 编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法,若查

找item带回整个结点的值并返回ture,否则返回false。

bool Find(BtreeNode*BST,ElemType&item)

3. 编写算法,将一个结点类型为 Lnode 的单链表按逆序链接,即若原单链表中存储元素的次序为 a 1 ,…… a n-1 , a n ,则逆序链接后变为 , a n , a n-1 ,…… a 1 。

4.根据下面函数原型,编写一个递归算法,统计并返回以BT为树根指针的二叉树中所有

叶子结点的个数。

int Count(BTreeNode * BT);

5.设A=(a1,...,am)和B=(b1,...,bn)均为顺序表,A'和B'分别为A和B中除去最大共同

前缀后的子表。若A'=B'=空表,则A=B;若A'=空表,而B'≠空表,或者两者均不为空表,

且A'的首元小于B'的首元,则AB。试写一个比较A,B大小的算法。

6.已知单链表a和b的元素按值递增有序排列, 编写算法归并a和b得到新的单链表c,c

的元素按值递减有序。

7. 编写递归算法,对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放

相应的空间。

8. 编写算法判别T是否为二叉排序树.

9. 编写向类型为List的线性表L中第i个元素位置插入一个元素的算法,假定不需要对i 的值进行有效性检查,同时不需要检查存储空间是否用完。

Void Insert(List& L,int i, ElemType x)

10. 编写一个非递归算法,在稀疏有序索引表中二分查找出给定值K所对应的索引项,即索引值刚好大于等于K的索引项,返回该索引项的start域的值,若查找失败则返回-1。

参考答案

一、判断题

1.√ 2.× 3.√ 4.× 5.√ 6.√ 7.× 8.× 9.× 10.×

11 × 12√ 13 × 14 √ 15 × 16 √ 17 × 18 ×

19. ×20. × 21. √ 22. × 23. √ 24. √ 25. × 26. ×

27. × 28. √

二、单项选择题

1.A 2.B 3.B 4.D 5.C 6.A 7.C 8.C 9.C 10.B

11. A 12 C 13. B 14. D 15. A 16. A 17. D 18 . C

19. C 20. A 21. B 22. A 23. B 24.

D 25. C 26. B 27 C

28.D 29.B 30.A 31.A 32.B 33.D 34.A 35. C 36.C

37.D 38.C 39.D 40.A 41.B 42.C 43.D 44.C 45.A 46.A 47.B 48. A 49 B

三计算与算法应用题

1.[解答]

平均长度为4.

2、解:画图(略)

深度优先搜索序列:a,b,f,h,c,d,g,e

广度优先搜索序列:a,b,c,f,d,e,h,g

在散列表中散列结果

4. 对n个关键自序列进行一趟快速排序,要进行n-1次比较,

也就是基准和其他n-1个关键字比较。

这里要求10次,而7 - 1 + 2 * ( 3 - 1 ) = 10,这就要求2趟快速排序后,算法结束。所以,列举出来的序列,要求在做partition的时候,正好将序列平分

(1)4 1 3 2 6 5 7

或 4 1 3 7 6 5 2

或 4 5 3 7 6 1 2

或 4 1 3 5 6 2 7 .......

(2)按自己序列完成

(2)搜索成功的平均搜索长度为

l/12*(1+2+l+l+l+l+2+4+5+2+5+6):3l/12

5.答案:(1)djbaechif (2)abdjcefhi (3)jdbeihfca

6. 在这个AVL树中删除根结点时有两种方案:

【方案1】在根的左子树中沿右链走到底,用5递补根结点中原来的6,再删除5所在的结点.

【方案2】在根的右子树中沿左链走到底,用7递补根结点中原来的6,再删除7所在的结点.

7.

8 、

0 1 2 3 4 5 6 7

8 9 10 11 12

查找成功的平均查找长度: ASL SUCC =14/10= 1.4

9 、此二叉树的后序遍历结果是: EDCBIHJGFA

10. 13/7 1l/7

11.2l 25 [34 38 40]46[79 56 57]80 12.

12. (A) 深度遍历:1,2,3,8,4,5,7,6或1,2,3,8,5,7,4,

(B)广度遍历:1,2,4,6,3,5,7,8

(C)拓扑序列:1,2,4,6,5,3,7,8

(D)最短路径:1,2,5,7,8

(E)关键路径:1,6,5,3,8

13.

ASL succ=(1+2X2+3X4+4X3)/10=2.9

14. 源点终点最短路径路径长度

1 2 1,3,2 19

3 1,3 15

4 1,3,2,4 29

5 1,3,5 29

6 1,3,2,4,6 44

15. 已知要存储的记录数为n=150,查找成功的平均查找长度为ASLsucc≤2,

则有ASLsucc=≤2 , 解得a ≤又有a==≤ , 则m≥225。

16. 解答

(1) k j(j=0,1,…..,h)

(2)

(3)(i-1)*k+m+1

(4)(i-1)mod k≠0 或 i≤*k 时有右兄弟,右兄弟为i+1。

四、算法设计题:

1.

二叉树采取顺序结构存储,是按完全二叉树格式存储的。对非完全二叉树要补上“虚结点”。由于不是完全二叉树,在顺序结构存储中对叶子结点的判定是根据其左右子女为0。叶子和双亲结点下标间的关系满足完全二叉树的性质。

int Leaves(int h) //求深度为h以顺序结构存储的二叉树的叶子结点数

{int BT[]; int len=2h-1, count=0; //BT是二叉树结点值一维数组,容量为2h

for (i=1;i<=len;i++) //数组元素从下标1开始存放

if (BT[i]!=0) //假定二叉树结点值是整数,“虚结点”用0填充

if(i*2)>len) count++; //第i个结点没子女,肯定是叶子

else if(BT[2*i]==0 && 2*i+1<=len && BT[2*i+1]==0)

count++; //无左右子女的结点是叶子

return (count)

} //结束Leaves

2.

bool Find(BtreeNode*BST,ElernType&item)

{

while(BST!=NULL)

{

if(item= =BST一>data){item=BST一>data; return true;}

else if(item<BST一>data=BST=BST一>left;

else BST=BST一>right;

}

return false;

}

3. Lnode *P=HL;

HL=NULL;

While (p!=null)

{

Lnode*q=p;

P=p → next;

q → next=HL;

HL=q;

}

}

4. int Count(BTreeNode* BT) //统计出二叉树中所有叶子结点数 { if(BT==NULL)return O;

else if(BT->left==NULL&&BT->right==NULL)return 1;

else return Count(BT->left)+Count(BT->right); }

5. int Compare-List(SqList a, SqList b){

//a,b为顺序表,若ab时,返回1

i=0;

while (i<=a.length-1) && (i<=b.length-1) && (a.elem[i]=b.elem[i]) ++i;

switch {

case i=a.length && i=b.length : return 0; break;

case (i=a.length && i<=b.length-1)

||(i<=a.length-1 && i<=b.length-1 && a.elem[i]

default : return 1;

}

}//Compare-List

6. void MergeList(LinkList &a, LinkList &b, LinkList &c) {

//已知单链表a和b的元素按值递增有序排列

//归并a和b得到新的单链表c,c的元素按值递减有序

c=a; p=a->next; q=b->next; c->next=NULL;

while (p && q)

if (p->datadata) {

pn=p->next; p->next=c->next;

c->next=p; p=pn;

}

else {

qn=q->next; q->next=c->next;

c->next=q; q=qn;

}

while (p) {pn=p->next; p->next=c->next; c->next=p; p=pn;}

while (q) {qn=q->next; q->next=c->next; c->next=q; q=qn;}

free(b);

}//MergeList

7. Status Del-subtree(Bitree bt){

//删除bt所指二叉树,并释放相应的空间

if (bt) {

Del-subtree(bt->lchild);

Del-subtree(bt->rchild);

free(bt);

}

return OK;

}//Del-subtree

Status Search-del(Bitree bt, TelemType x){

//在bt所指的二叉树中,查找所有元素值为x的结点,并删除以它为根的子树

if (bt){

if (bt->data=x) Del-subtree(bt);

else {

Search-Del(bt->lchild, x);

Search-Del(bt->rchild, x);

}

}

return OK;

}//Search-Del

8. TelemType Maxv(Bitree T){

//返回二叉排序树T中所有结点的最大值

for (p=T; p->rchild; p=p->rchild);

return p->data;

}//Maxv

TelemType Minv(Bitree T){

//返回二叉排序树T中所有结点的最小值

for (p=T; p->lchild; p=p->lchild);

return p->data;

}//Minv

Status IsBST(Bitree T){

//判别T是否为二叉排序树

if (!T) return OK;

else if

((!T->lchild)||((T->lchild)&&(IsBST(T->lchild)&&(Maxv(T->lchild)data))) &&((!T->rchild)||((T->rchild)&&(IsBST(T->rchild)&&(Minv(T->rchild)>T->data)))

return OK

else return ERROR;

}//IsBST

9. 评分标准:请根据编程情况酌情给分。

vioid Insert(List& L,int i,ElemType x)

{

for(int j=L.size-1;j>=i-1;j--)

L.list[j+1]=L.list[j];

L.list[i-1]=x;

L.size++;

}

10. int Binsch(IndexList B, int m, IndexKeyType K)

{

int low=0, high=m-1;

while (low<= high)

{

int mid=(low+high)/2;

if (K==B[mid].index )

return B[mid].start;

else if (K

high=mid-1;

else

low=mid+1;

}

if (low

}

马原期末考试简答题大全

马克思主义基本原理概论简答题 1、什么是马克思主义什么是马克思主义基本原理 答:从它的创造者、继承者的认识成果讲,马克思主义是由马克思恩格斯创立的,而其各个时代、各个民族的马克思主义者不断丰富和发展的观点和学说的体系。从它的阶级属性来讲,马克思主义是无产阶级争取自身解放和整个人类解放的科学理论,是关于无产阶级斗争的性质、目的和解放条件的学说。从它的研究对象和主要内容讲,马克思主义是无产阶级的科学世界观和方法论,是关于自然、社会、思维发展的普遍规律的学说,是关于资本主义和共产主义发展的普遍规律的学说。 (或从狭义上说,马克思主义即马克思恩格斯创立的基本理论、基本观念和学说的体系。从广义上说,马克思主义不仅指马克思恩格斯创立的基本理论、基本观念和学说的体系,也包括继承者对它的发展,即实践中不断发展的马克思主义。) 马克思的基本原理:一、辩证唯物主义与历史唯物主义是无产阶级的科学世界观和方法论也是马克思主义理论科学体系的哲学基础;二、马克思主义政党的一切理论和奋斗都应致力于实现以劳动人民为主体的最广大人民的根本利益,这是马克思主义最鲜明的政治立场;三、坚持一切从实际出发,理论联系实际,实事求是,在事件中检验真理和发展真理,是马克思主义的最重要理论品质;四、实现物质财富极大理论、人民精神境界极大提高、每个人自由而全面发展的共产主义社会,是马克思主义最崇高的社会理想。 第一章 1、哲学基本问题 答:哲学基本问题包括两个方面:其一,意识和物质、精神和自然界,究竟谁是世界的本原,即物质和精神何者是第一性、何者是第二性的问题;其二“我们关于我们周围世界的思想对这个世界本身的关系怎样的我们的思维能不能认识全世界我们能不能在我们关于现实世界的表象和概念中正确的反映现实”即思维能否认识或正确认识存在的问题。 2、辩证唯物主义物质范畴概念及意义 答: 概念:物质是标志客观实在的哲学范畴,这种客观实在是人通过感觉感知的,它不依赖我们的感觉而存在,为我们的感觉所复写、摄影、反映。意义:第一、坚持了物质的客观实在性原则,坚持了唯物主义一元论,同唯心主义一元论和二元论划清了界限。 3、联系和发展的观点 答:作为一个普遍的哲学范畴,联系是指事物内部各要素之间和事物之间相互影响、相互制约和相互作用的关系;发展是前进的上升的运动,发展的实质是新事物的产生和旧事物的灭亡。新事物的发展是指合乎历史前进的方向、具有远大前途的东西;旧事物是指丧失历史必要性、日趋灭亡的东西。 4、为什么说对立统一规律是唯物辩证法的实质和核心 答:这是因为对立统一规律揭示了事物普遍联系的根本内容和永恒发展的内在动

中南大学现代远程教育课程考试复习题及参考答案

中南大学现代远程教育课程考试复习题及参考答案 社区护理 一、填空题: 1. 社区医学中的“六位一体”是指、、、 、和。 2. 社区的构成要素、、、 、和。 3.家庭结构包括、、和四方面。 4.家庭访视按方式目的分为、、和 5.家庭内部资源包括、、、 、和。 6.社区护理的基本概念包括、和三方面 7.在社区进行评估时,收集资料的方法有:、、、和 等 8.社区护理最常用的效果评价有:、、、和 9.影响健康的四大因素是:、、、和 10.添加辅食的原则为: 、、、和 11.小儿乙肝育苗初次注射的时间为、、和 12.妇女的避孕主要措施是 13.老年人卧床不起的躯体病因最主要的是 14.HIV传播途径包括、、、和 15.乳腺自检的最佳时间是 二、选择题 1.社区护士担当角色中错误的是 A.照顾者 B.组织者 C.观察者 D.咨询者 E.领导者 2.以下说法中正确的是 A.社区护士促进健康的主要工作有多发病及地方病的普查等。 B.保护健康主要工作为预防疾病,免受疾病的侵袭。 C.制定健康相关政策、营造支援健康的环境是促进健康的原则 D.提供精确诊断和必需的卫生保健服务是初级卫生保健的原则 E.在《阿拉木图宣言》中强调“增强人们改进和处理自身问题的能力”。 3.社区健康教育是以为教育对象 A.社区病人 B.社区人群 C.社区健康人 D.社区老年人

E.社区慢性病人 4.测量血压健康教育最好采用的方法是 A.专题讲座 B.印刷资料 C.板报或宣传拦 D.演示 E.交谈 5.下列访视对象应排在首位的是 A.老年糖尿病人 B.新生儿 C.传染病人 D.独居老人 E.未参加社区预防接种者 6. 以下不属于社区健康护理特点的是 A.侧重于社区环境健康 B.侧重于居家病人的护理 C.需要政府相关部门的参与 D.侧重社区和群体的健康 E.运用护理程序的五个步骤 7.指出家庭访视中错误的地方 A.为了围绕访视目的进行家访,事前应准备好要观察项目 B.访视前进行了电话联络,并与被访视者预约了访视时间 C.由于被访视者不让进入家中,站在门口交谈也能收集到需要的资料 D.如果被访视者不愿意接受访视,可以以测量血压和脉搏为理由与被访视者建立信赖关系E.因事不能按时访视,提前通知了被访视者 8.下列哪项是残疾人的居家护理重点 A.预防和减少身体残疾的发生 B.维持机体或器官的功能 C.促进病人保持正常生活及社会功能 D.提高病人的舒适度和其生命质量 E.借助各种康复辅助用具,进行功能训练 9. 在个人、家庭和社区的健康评估错误的说法是 A.个人健康护理资料主要以个人生理、心理、社会、文化、精神等内容为主 B.家庭健康护理主要收集家庭功能、家庭发展阶段、家庭环境等资料 C.社区健康护理主要收集社区人口学资料、社区环境特征指标和社区人群健康状况指标的资料。 D.个人健康护理护理查体常用的收集资料方法有查体和询问病史等 E.社区健康护理收集资料方法主要有问诊、二手资料分析法和观察法 10. 社区健康护理收集资料方法中错误的是 A.全国性及地方性普查获得的医疗、卫生防疫等资料为一手资料 B.实地考察的目的是收集客观资料 C.社区访谈对象是社区起决定作用的人

最优控制理论课程总结

《最优控制理论》 课程总结 姓名:肖凯文 班级:自动化1002班 学号:0909100902 任课老师:彭辉

摘要:最优控制理论是现代控制理论的核心,控制理论的发展来源于控制对象的要求。尽50年来,科学技术的迅速发展,对许多被控对象,如宇宙飞船、导弹、卫星、和现代工业设备的生产过程等的性能提出了更高的要求,在许多情况下要求系统的某种性能指标为最优。这就要求人们对控制问题都必须从最优控制的角度去进行研究分析和设计。最优控制理论研究的主要问题是:根据已建立的被控对象的时域数学模型或频域数学模型,选择一个容许的控制律,使得被控对象按预定要求运行,并使某一性能指标达到最优值[1]。 关键字:最优控制理论,现代控制理论,时域数学模型,频域数学模型,控制率Abstract: The Optimal Control Theory is the core of the Modern Control Theory,the development of control theory comes from the requires of the controlled objects.During the 50 years, the rapid development of the scientific technology puts more stricter requires forward to mang controlled objects,such as the spacecraft,the guide missile,the satellite,the productive process of modern industrial facilities,and so on,and requests some performance indexes that will be best in mang cases.To the control problem,it requests people to research ,analyse,and devise from the point of view of the Optimal Control Theory. There are mang major problems of the Optimal Control Theory studying,such as the building the time domain’s model or the frenquency domain’s model according to the controlled objects,controlling a control law with admitting, making the controlled objects to work according to the scheduled requires, and making the performance index to reseach to a best optimal value. Keywords: The Optimal Control Theroy, The Modern Control Theroy, The Time Domaint’s Model, The Frequency domain’s Model,The Control Law

中南大学《网络教育学习指导》在线考试答案

中南大学网络教育《网络教育学习指导》 练习一 1. 下述诸条中,()不是网络教育的特点。学生按照学校制定的课表上课 2. 下列关于网络教育和校园教育关系的叙述中,不正确的是()。 网络教育的学习方法和校园教育的学习方法基本上是相同的 3. 下列诸项工作中,()不是校外学习中心的任务。填发毕业文凭 4. 我国的网络教育开始于()。20世纪90年代末期 5. 世界范围的远程教育经历的三个主要发展阶段是()。 函授教育-广播电视教育-网络教育 6. 目前,全国经教育部批准的网络教育试点高校共有()所。67 7. 高等教育大众化是指适龄青年中接受各类形式高等教育的人数与该年龄段总人数之比高于()。 15% 8. 对网络教育影响最大的宏观教育思想是()。教育个性化思想和终身学习思想 9. 下列关于国家对网络教育学生的部分基础课程实行统一考试制度的说法中,()是错误的。 实行统一考试制度是为了确保网络教育和普通教育的水平相当。 10. 中南大学位于()。湖南长沙 11. “中南大学”的英文缩写是()。CSU 12. 中南大学于2000年由()合并组建而成。湖南医科大学、长沙铁道学院与中南工业大学 13. 下述各条中,()不是中南大学“三严”办学作风的内容。严谨教学态度 14. 下列关于中南大学网络学历教育学制的说法中,正确的一项是()。 采用学分制,高起专、专升本的标准学习年限都是3年,学生可以在2.5至5年的时间内完成学习。 15. 下列关于网络学历教育毕业证书的说法中,正确的一项是()。 按教育部规定,毕业证书上须注明“网络教育”字样。

16. 学生参加网络教育的首要条件是()。有良好的学习自觉性和自主学习观念 17. 实现自主性学习的主要目的是()。 掌握学习的主动性,改变以往那种被动的、适应性的学习 18. 下列关于参加网络教育学习的说法中,()是错误的。 学生必须拥有自己的联网计算机,否则无法正常学习。 19. 下列关于在职人员参加网络教育的优势的说法中,()是错误的。自控能力强。 20. 下列关于个人学习计划的叙述中,()是不正确的。 为落实学习计划,主动请人监督是非常有必要的。 练习二 1.LAN是( )的英文缩写。局域网 2.有关Internet互连网的概念叙述错误的是( )。Internet是局域网的一种3.以下哪个是合法的域名( )。https://www.doczj.com/doc/2a10456791.html, 4.合法E-mail地址是( )。cne@https://www.doczj.com/doc/2a10456791.html, 5.拨号Internet需各种条件,以下各项中( )不是必需的。Word 6.在Internet Explorer浏览器中,要保存一个网址,必须使用( )。收藏 7.要想查看近期访问的站点,应该点击( )按钮。历史 8.关于IE属性的设置,下列说法中正确的是( )。 完成IE属性的设置,不需要重新启动计算机 9.中国的顶级域名是( )。cn 10.电子邮件地址由两部分组成,由@号隔开,其中@号前为( )。用户名 11.在家庭中经常使用的入网连接方式为。ADSL和本地局域网 12.将文件从FTP服务器传输到客户机的过程称为( )。下载 13.Internet 域名服务器的作用是( )。将主机域名翻译成IP地址 14.( )是Internet各服务项目中发展最快和使用最广泛的一种。WWW 15.匿名FTP服务器允许( )免费登录并从其上获取文件。任何一个Internet用户 16.用户能收发电子邮件,必须保证( )。有一个合法且唯一的电子邮件地址17.发送电子邮件时,收信人( )。计算机不用打开 18.ISO/OSI模型将计算机网络分为( ) 层。7 19.下列不是计算机网络的拓扑结构是 ( ) 结构。单线型 20.下列各项中,不能作为域名的是 ( ) 。www,https://www.doczj.com/doc/2a10456791.html, 练习三

现代控制理论 复习要点

第二章 控制系统的状态空间描述 小结 一、建模:状态空间描述(现代控制:内部描述) 1、对象:① 线性时不变系统;② 离散时间系统;③ 时变系统;④ 非线性系统。 2、模型形式(状态空间表达式): ① 一阶微分方程组(一阶差分方程组);② 向量-矩阵形式; ③ 系统方框图;④ 状态变量图。 3.方法(途径): ①(已知)系统机理→(求)状态空间表达式; ②(已知)输入输出描述(经典控制:外部描述)?????→实现问题(求)状态空间表达 式(现代控制:内部描述) a 、(已知)方块图→(求)状态空间表达式; 方块图?????→无零点惯性环节有零点惯性环节二阶振荡环节 状态变量图?????????→将积分器的输出作为状态变量状态空间描述 b 、(已知)传递函数阵/高阶微分方程(脉冲传递函数阵/高阶差分方程)→(求)状态空间表达式 ))a b ????????????无零点实现:能控标准型、能观标准型 直接分解法:能控标准型、能观标准型最小实现有零点实现串联分解法(串联实现)并联分解法(并联实现或约旦标准型实现):无重极点;有重极点 二、状态变量的线性变换 1、系统状态空间表达式的非唯一性 2、系统的不变性 ① 特征值不变性/特征多项式系数(特征方程)不变性; ② 传递函数矩阵不变性; ③ 系统的能控性与能观性不变性。 3、状态空间表达式→约旦标准型 三、状态空间表达式(现代控制:内部描述)→传递函数阵(经典控制:外部描述) 1. 已知()()()()()()()()()()x t A t x t B t u t y t C t x t D t u t ???=+= +,求传递函数1()()()adj s s G s s s --+-=-+=-C I A B D I A C I A B D I A 四、组合系统 1.(已知)若干子系统的并联、串联、输出反馈联结→(求)状态空间描述或传递函数阵

中南大学现代远程教育课程考试(专科)复习题及参考答案

《会计制度设计》AB课程复习资料 一、单项选择题: 1.企业对成本中心控制和考核的主要内容是 [ ] A.销售目标 B.目标成本 C.销货款回笼 C.坏账损失 2.企业对投资中心控制与考核的主要内容不包括 [ ] A.营业利润 B.投资报酬 C.剩余收益 C.目标成本 3.与产品生产成本有关的业务管理制度不包括的是 [ ] A.财产物资的计价方法制度 B.利润中心设置制度 C.原材料等物资的收发、报废制度 D.固定资产使用、维修、折旧制度 4.生产计划控制制度包括 [ ] A.定额管理制度 B.产品入库制度确定 C.生产需要控制制度 D.产品成本核算控制制度 5.投资调查审批制度中编制的投资计划不应包括的项目是 [ ] A.投资的对象 B.投资理由 C.投资品种、数量、期限 D.投资执行人员 6.产品成本计算方法有 [ ] A.品种法 B.分批法 C.逐步结转分步法 D.平行结转分步法 E.比率法 7.企业销售业务中的发票控制制度主要包括 [ ] A.指定专人负责发票的保管与使用 B.领用发票时应注明所领用发票的起讫号码 C.企业与税务部门定期核对发票 D.发票必须以实际业务为依据如实填列 E.企业将其采购定单与销售发票相核对 8.在对外会计报表中,主要会计报表包括 [ ] A.资产负债表 B.利润表 C.利润分配表 D.现金流量表 E.应交增值税明细表 9.在所有者权益中,留存收益项下包括 [ ] A.实收资本 B.资本公积 C.盈余公积 D.未分配利润 E.少数股东权益 10.投资活动产生的现金流量包括 [ ] A.分得股利 B.支付股利 C.分得利息 D.支付利息 E.分得利润 11.当前日记账的标准格式是 [ ] A.一栏式 B.二栏式 C.三栏式 D.多栏式 12.我国现行资产负债表采用的结构是 [ ] A.报告式 B.账户式 C.多步式 D.单步式 13.下列项目中,不属于费用类指标的是 [ ] A.管理费用 B.制造费用 C.营业费用 D.财务费用 14.备用金使用部门报销办公费用时的会计核算账户的贷方是 [ ] A.其他应收款 B.管理费用 C.现金 D.备用金 15.下列关于固定资产计提折旧的说法正确的是 [ ] A.以经营租赁方式租出的固定资产不计提折旧 B.土地等固定资产应计提折旧 C.以经营租赁方式租入的固定资产不计提折旧 D.以融资租赁方式租入的固定资产不计提折旧 16.存货采购业务的内部控制制度不包括 [ ] A.职务分离制度 B.请购单控制制度 C.订货控制制度 D.收款业务控制制度 17.不属于界定成本开支范围和标准的规则是 [ ] A.正确划分各个会计期间的费用界限 B.正确划分各种产品应负担的费用界限

中南大学自动化专业培养方案

自动化专业本科培养方案 一、专业简介 自动化专业培养在自动化及其相关领域从事科学研究、技术开发、教育及管理等工作的高素质复合型人才。专业创办于1958年,是国家级特色专业和湖南省重点专业。拥有教育部自动化工程研究中心和湖南省先进控制与智能自动化工程实验室等高水平学科平台,以及工业大数据研究中心、复杂过程检测与控制系统、电力传动开放式综合系统等先进研究开发平台。在生产过程控制、交通信息工程与控制等领域具有科研优势和行业特色,专业师资力量雄厚,科研成果丰硕。具有一级学科硕士和博士授予权、博士后流动站,以控制理论与控制工程、交通信息工程国家重点学科为依托,形成了完整的本、硕、博各层次专业人才培养体系。 二、培养目标 本专业培养适应经济社会和自动化科学与技术发展需要,具备良好的思想道德修养和身心素质,掌握必备的数学与自然科学基础知识和自动化领域相关的基本理论、方法及技能,具备良好的科学思维能力和解决自动化领域工程问题能力,了解和紧跟学科专业发展前沿,能在团队中有效发挥作用,能通过继续教育或其他的终身学习途径拓展自己的能力,具有社会和环境意识,能够在自动化及相关领域从事系统设计、产品研发、科学研究和技术管理等工作的复合型高级人才,成为德智体美劳全面发展的社会主义事业合格建设者和可靠接班人。 毕业后5年左右,毕业生应能达到以下目标: 1)具有良好的人文科学素养、工程职业道德和社会责任感,能够积极服务国家与社会;2)能够运用自动化领域的专业知识、工程技能和现代工具,具备研究与解决现实中复杂工程问题的能力;3)在现代工业工程控制、运动控制、电气控制、自动化仪表、智能制造等领域具有较强的科学研究、技术开发、管理与决策能力;4)具备良好的沟通与表达能力及一定的组织管理能力,能够在多学科、跨文化背景中发挥有效作用;5)具有创新意识、终身学习能力与可持续发展理念,能够自我更新知识、不断提升能力。

中南大学网络教育学习指导在线作业参考答案

网络教育学习指导在线作业一参考答案 (一) 单选题 1. 人和动物的区别在于( )。 (A) 人类学会了直立(B) 人类掌握了语言(C) 人类会使用工具(D) 人类创造了文化参考答案:(D) 没有详解信息! 2. 学生学习中如遇到学籍、考试、毕业、学位等方面的问题,应和中南大学网络教育学院( )的老师联系。 (A) 学院办公室(B) 教学部(C) 技术部(D) 资源部 参考答案:(B) 没有详解信息! 3. 一般课程的1学分对应于( ) 学时。 (A) 10 (B) 12 (C) 14 (D) 16 参考答案:(D) 没有详解信息! 4. 在我国,网络学历教育被限于( )范围。 (A) 在职教育(B) 自主教育(C) 函授教育(D) 继续教育 参考答案:(D) 没有详解信息! 5. 学生可能需要下载的文档和表格,如学籍异动、评选优秀等的文档表格,可在基本导航区的“( )”中查找。 (A) 政策文件(B) 学习中心(C) 招生专栏(D) 开放资源 参考答案:(D) 没有详解信息! 6. 中南大学网络教育学院位于学校的( )。 (A) 主校区(B) 新校区(C) 湘雅医学院(D) 铁道校区 参考答案:(B) 没有详解信息! 7. 网络教育学院和校外学习中心有关管理人员的联系方式可在中南大学网络教育学习平台的( )中查找。 (A) 基本导航区(B) 联络区(C) 常见问题区(D) 教学教务区 参考答案:(B) 没有详解信息! 8. 中南大学是于( )年由中南工业大学、湖南医科大学、长沙铁道学院合并组建的。

(A) 1996 (B) 1998 (C) 2000 (D) 2002 参考答案:(C) 没有详解信息! 9. 学习自信不足的时候,( )可以暂时起到替代、修复的作用。 (A) 自觉(B) 自律(C) 自疚(D) 自惩 参考答案:(B) 没有详解信息! 10. 艾宾浩斯通过试验发现,遗忘从记忆后就立刻开始了,而且一开始的时候忘得( )。 (A) 少而且慢 (B) 虽然少但是快 (C) 虽然多但是慢 (D) 又多又快 参考答案:(D) 没有详解信息! 11. 2013年6月20日,我国女航天员王亚平在“天宫一号”空间实验室进行的我国首次“太空授课”的内容为( )。 (A) 太空物理现象(B) 太空化学实验(C) 太空通讯原理(D) 太空天文景象 参考答案:(A) 没有详解信息! 12. 在线考试就是机考,在规定时间段内任何时点都可以参加,考试时长为( )分钟。 (A) 75 (B) 80 (C) 90 (D) 100 参考答案:(C) 没有详解信息! 13. 普通教育又称为( )。 (A) 脱产教育(B) 业余教育(C) 高等教育(D) 义务教育 参考答案:(A) 没有详解信息! 14. 学习质量有学校质量和社会质量两种标准,学校质量比较注重( )。 (A) 外语水平 (B) 专业水平 (C) 创新能力 (D) 全面素质 参考答案:(B) 没有详解信息! 15. 在网络学历教育学习过程中,最不宜改动的个人信息是( )。

中南大学自控原理试题A答案(修改)

总分100分,占总评成绩70 % 第一题、是非题(15分,每题3分) 1.经典控制理论以传递函数为基础,它主要研究 单输入-单输出、线性定常系 统的分析和设计问题;而现代控制理论则以状态空间法为基础,它主要研究 具有高性能、高精度的多变量、变参数系统的最优控制问题。 文档来自于网络搜索 (2)错 2.对恒值控制系统来说,其分析、设计的重点是研究各种扰动对被控对象的影 响以及 抗扰动的措施。而随动系统分析、设计的重点则是研究被控量跟随未 知输入信号的快速性和准确性。文档来自于网络搜索 ⑵错 3.对于一个线性系统来说,两个输入信号同时加于系统所产生的总输出,等于 这两个 输入信号单独作用时分别产生的输出之和;且输入信号的数值增大或 减小若干倍时,系统的输出亦相应地增大或减小同样的倍数。 文档来自于网络搜索 (1) 对2 4.离散系统是指系统的某处或多处的信号为脉冲序列或数码形式,因而信号在 时间上 是离散的。连续信号经过采样开关的采样就可以转换成离散信号。一 般来说,离散系统是采用微分方程来描述。文档来自于网络搜索 (2)错2 文档来自于网络搜索 5.采用主导极点法,在设计中所遇到的绝大多数有实际意义的高阶系统,都可 以简化 为只有一、两个闭环零点和两、三个闭环极点的低阶系统,从而可用 比较简便的方法来分析和估算高阶系统的性能。 文档来自于网络搜索 中南大学考试试卷 ( A )答案 2012—2013学年 下学期 时间120分钟 2012年6月22日 自动控制理论 课程_64学时仝学分 考试形式:闭卷 专业年级:自动化、电气工程、测控、智能科学、 物联网等专业 2011级 姓名: 搜索 班级: 学号: 文档来自于网络 (2)错 (1)对

中南大学现代远程教育课程考试(专科)《机械设计原理》复习题及答案

中南大学现代远程教育课程考试(专科)复习题及参考答案 机械设计原理 一、判断题: 1.构件是机器的运动单元体。()√ 2.组成构件的每个零件之间没有相对运动。()√ 3.由构件和运动副所组成的,每个构件都在运动的组合体称为机构。()× 4.由构件和运动副组成的,有一个构件不动,其它构件都在运动的组合体称为机构。 ()× 5.机构中必有一个构件为机架。()√ 6.机构中一定有也只能有一个主动构件。()× 7.机器与机构的区别是机器结构上更加复杂。()× 8.机器的运动和动力的来源部分称为工作部分。()× 9.以一定的运动形式完成有用功的部分是机器的传动部分。()× 10.由构件和运动副所组成的机构称为平面连杆机构。()× 11.平面连杆机构的特点是制造简单但磨损快。()× 12.用四个运动副依次四个构件相联接所组成的机构称为四杆机构。()× 13.在铰链四杆机构中两连杆都做往复摆动则称为双曲柄机构。()× 14.在双曲柄机构中主动摇杆可以作往复摆动也可以作整周转动。()× 15.一般双曲柄机构的两曲柄角速度多不相等。()√ 16.在铰链四杆机构中曲柄一定是最短杆。()× 17.在铰链四杆机构中摇杆一定不是最短杆。()× 18.在曲柄摇杆机构中曲柄一定是主动构件。()× 19.双曲柄机构中机架一定是最短杆。()× 20.双摇杆机构中连架杆一定不是最短杆。()× 21.以曲柄摇杆机构中的曲柄为机架得到的还是曲柄摇杆机构。()× 22.以曲柄摇杆机构中的摇杆为机架得到的还是曲柄摇杆机构。()× 23.以曲柄摇杆机构中的连杆为机架得到的还是曲柄摇杆机构。()√ 24.以双曲柄机构中的曲柄为机架得到的一定还是双曲柄机构。()× 25.以双摇杆机构中的摇杆为机架得到的一定还是双摇杆机构。()× 26.没有一个铰链四杆机构,不论取四个杆中哪个为机架都是双曲柄机构。()× 27.没有一个铰链四杆机构,不论取四个杆中哪个为机架都是双曲柄机构。()× 28.没有一个铰链四杆机构,不论取四个杆中哪个为机架都是曲柄摇杆机构()√ 29.曲柄滑块机构曲柄转动一周,滑块往复运动一次。()√ 30.曲柄滑块机构曲柄可做为主动件,滑块也可做为主动件。()√ 31.冲压机是曲柄为从动件,滑块为主动件的曲柄滑块机构。()× 32.摇块机构是内燃机的工作机构。()× 33.摆动导杆机构的导杆可以往复摆动,也可以做整周转动。() 34.转动导杆机构曲柄转动一周导杆也转一周,所以导杆与曲柄角速度恒相等。()× 35.摇块机构定块机构是同一类型的机构。()× 36.机构极位夹角越大,特性系数K也越大,急回特性越明显。()√ 37.曲柄滑块机构没有急回特性。()× 38.摆动导杆机构一定具有急回特性。()√ 39.在四杆机构中往复运动从动件都具有急回特性。()× 40.压力角越大,有效分力越大,机构效率越高。()× 41.在机构运动中从动件压力角是一定值。()× 42.机构处于死点位置时其压力角α= 900。()√ 43.曲柄摇杆机构曲柄为主动件,摇杆为从动件时有死点位置。( )×

中南大学网络教育课程考试复习题及参考答案

中南大学网络教育课程考试复习题及参考答案;运输经济学;一、单项选择题:;1.工业区位分析的基本思想,是根据加工过程中原材;A.品质B.减重或增重C.重量或体积D.运输距离;2.运输业的产品和所售出的东西是运输对象的(),;A.物理变化B.性质变化C.化学变化D.位置变化;3.运输网络由于其规模经济与范围经济的共同作用,;A.总成本B.边际成本C.平均成本D. 中南大学网络教育课程考试复习题及参考答案 运输经济学 一、单项选择题: 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.价格管制 8.运输网的( )直接影响线路货物的吸引范围和各线路的通过能力及需求的适应程度。[ ] A.数量和质量 B.规模 C.密度 D.线路长度 9.影响区域发展的因素可分为内部因素和外部因素两个方面,其中外部因素又可分为区域之间 的要素移动和[ ] A.供给因素 B.区域之间的贸易 C.需求因素 D.区域的空间结构 10.由于运输需求和供给的时空差异,加上供需双方之间交易信息的不完全,运输需求与供给的完全均衡很难实现,运输组织通过( )来充分利用大型载运工具的成本优势与小型载运工具 的灵活性。[ ] A.长途运输 B.中转运输 C.短途运输 D.直达运输 11.喷气式飞机发出噪音,对于机场附近的居民来说使用价值是属于[ ] A.噪音污染 B.空气污染 C.“纯拥挤” D.“纯污染”

中南大学远程教育自我鉴定

中南大学远程教育自我鉴定_大学远程教育个人 鉴定 远程教育也称为网络教育,那么你要怎么去写大学远程教育自我鉴定呢下面由本小编精心整理的中南大学远程教育自我鉴定,希望可以帮到你哦! 中南大学远程教育自我鉴定篇一 作为一名网络教育的学生,我感到非常的荣幸,毕业参加工作了还有这样的机会继续学习,这在以前是想都不敢想的,我有社会经验,有能力,思想稳重等,这些就是我最大的财富;我不放弃学习,因为我想看到更多知识的光芒。 在思想上,我持明礼诚信、爱国守法、坚持实事求是的思想和作风,勇于追求真理,具有强烈的爱国主义情感和高度的社会责任感。我不但遵守学校的各项规章制度,具有良好的思想道德品质,而且各方面表现优秀。我时刻牢记自己是一名光荣的共产党员,怀着强烈的集体荣誉感和工作责任心,坚持实事求事的原则,注重个人道德修养,且乐于助人,关心国家大事。在学习和生活中,我一直在思想上、学习上和生活中严格要求自己。回望过去的日子:这一段时光不但让充实了自我,而且也让我结交了许多良师益友;这段岁月不仅仅只是难忘,而是让我刻苦铭心。年华虽逝坚,带不走的记忆却历历在目。 学习上,通过良师的教导和自身的刻苦学习,我已掌握如何运用英语知识进行一般商务活动,也养成了认真对待学习和工作的好习惯。我圆满地完成本专业课程,并具备了较强的英语听读写能力。而且乐于与同学分享学习经验,并能即使帮助同学解决疑难问题。学有余力,我还取得了建筑安全员证书和会计上岗资格证书,并通过努力取得了助理工程师的职称。平时我还阅读了大量文学、心理、营销等课外知识而且理论联系实际,使我的工作能力有了很大的提高。 在生活上,我崇尚质朴的生活,并养成良好的生活习惯和作风。此外,我平易近人,待人友好,所以一直以来与人相处甚是融洽。而且在阶段,我踏踏

《马原》大学期末考试必背知识点汇总

最新《马原》大学期末考试必背知识点汇总 第一章马克思主义是关于无产阶级和人类解放的科学 1、《共产党宣言》的发表,标志着马克思主义的公开问世 2、马克思主义产生的社会根源(或经济、社会历史条件)是资本主义经济的发展 3、马克思、恩格斯完成了从唯心主义同唯物义、从革命民主主义向共产主义的转变,为创立马克思主义奠定思想前提 4、在马克思主义创立过程中,第一次比较系统地阐述了历史唯物主义基本原理的着作是《德意志意识形态》 5、在马克思主义的经典着作中,被誉为“工人阶级的圣经”的着作是《资本论》 6、马克思主义经济理论的基石是剩余价值理论 7、世界上第一个无产阶级政党是共产主义者同盟 8、马克思主义理论区别于其他理论的显着特征是实践性 第二章世界的物质性及发展规律 9、唯物主义与唯心主义的对立和斗争中交织着辩证法与形而上学的对立和斗争 10、全部哲学,特别是近代哲学的重大的基本问题,是思维和存在的关系问题;唯物主义和唯心主义这两个专门的哲学术语有着特定的含义和确定的标准,不能随意乱用,也不能另立标准,否则会造成混乱。这里所说的特定含义和确定标准是指对世界本原究竟是物质还是精神的回答;存在和思维是否具有同一性,是哲学基本问题的第二方面的内容,对这个问题的不同回答,是划分可知论和不可知论的标准, 11、唯物主义一元论同唯心主义一元论对立的根本点在于世界本原问题 12、物质的唯一特性是客观实在性,“客观实在”是指存在于人的意识之外,不以人的意志为转移 13、相信“意念移物”,甚至相信可以用意念来直接改变物质结构,就是信奉主张精神主宰客观物质世界的主观唯心论 14、“心诚则灵,心不诚则不灵”的说法是夸大了意识能动作用的唯心主义观点 15、哲学物质概念与自然科学关于具体的物质形态和物质结构的概念之间共性与个性的关系(不是整体和部分的关系、系统与要素的关系) 16、列宁对辩证唯物主义物质范畴的定义是通过物质与意识的关系界定的 17、物质和意识的对立只有在非常有限的范围内才有绝对的意义,超过这个范围便是相对的了,这个范围是指物质和意识何者为第一性 18、对同一张事物的不同看法都是客观事物的主观映象 19、意识是客观世界的主观映象,这说明意识是客观精神的主观映象 20、“思想实验”体现了意识活动的创造性 21、运动是物质的存在方式和根本属性 22、“寒路神麦正当时”说明一切事物都处在永恒的运动、变化和发展之中 23、物质决定意识,意识对物质具有反作用。这种反作用也就是意识的能动作用,即人特有的积极认识世界和改造世界的能力和活动。 24、运动是物质的根本属性,是物质的存在方式 25、运动是物质的存在方式和根本属性,物质是运动着的物质,脱离运动的物质是不存在的 26、柏格森所说的运动变化不是指任何具体的事物的运动变化,而只是纯粹的“动作”,是没有物质承担者的运动

中南大学远程教育《网络教育学习指导考试》习题及答案

键盘ctrl+f,可快速查找内容 (一) 单选题 1. 中南大学的校训是“( )”。 (A) 活学活用 (B) 经世致用 (C) 厚生利用 (D) 谨身节用 参考答案: (B) 没有详解信息! 2. 缺乏学习自信的主要原因是( )。 (A) 迷茫 (B) 放任 (C) 自卑 (D) 内向 参考答案: (C) 没有详解信息! 3. 下列4个地址中,( )是中南大学网络教育学习平台的地址。 (A) (B) (C) (D) 参考答案: (B) 没有详解信息! 4. 人和动物的区别在于( )。 (A) 人类学会了直立 (B) 人类掌握了语言 (C) 人类会使用工具 (D) 人类创造了文化 参考答案: (D) 没有详解信息! 5. 采用函授形式教学的远程高等教育诞生于( )。 (A) 美国 (B) 英国 (C) 德国 (D) 法国

参考答案: (B) 没有详解信息! 6. 在我国,网络学历教育被限于( )范围。 (A) 在职教育 (B) 自主教育 (C) 函授教育 (D) 继续教育 参考答案: (D) 没有详解信息! 7. 在线考试就是机考,在规定时间段内任何时点都可以参加,考试时长为( )分钟。 (A) 75 (B) 80 (C) 90 (D) 100 参考答案: (C) 没有详解信息! 8. 网络学习者不能将自己约束在线上的主要原因是( )。 (A) 过多应酬 (B) 时间紧张 (C) 缺乏自信 (D) 没有兴趣 参考答案: (C) 没有详解信息! 9. 学生学习中如遇到学籍、考试、毕业、学位等方面的问题,应和中南大学网络教育学院( )的老师联系。 (A) 学院办公室 (B) 教学部 (C) 技术部 (D) 资源部 参考答案:

现在控制原理试题及答案

中南大学考试试卷(A ) 2009--2010学年 下 学期 时间110 分钟 2011 年1月 日 现代控制理论 课程 32 学时 2 学分 考试形式:闭卷 专业年级: 自动化08级 总分100分,占总评成绩 70 % 注:此页不作答题纸,请将答案写在答题纸上 一、(10分,每小题1分)试判断以下结论的正确性,若结论是正确的,则在括号里打√,反之打×。 1、具有对角标准形状态空间描述的系统可以看成是由多个一阶环节串联组成的系统。(× ) 2、传递函数的状态空间实现不唯一的一个主要原因是状态变量选取不唯一。(√ ) 3、状态变量是用于完全描述系统动态行为的一组变量,因此都具有物理意义。( × ) 4、输出变量是状态变量的部分信息,因此一个系统状态能控意味着系统输出能控。(× ) 5、等价的状态空间模型具有相同的传递函数。(√ ) 6、若传递函数存在零极相消,则对应的状态空间模型描述的系统是不能控的。(× ) 7、若线性系统是李雅普诺夫意义下稳定的,则它是大范围渐近稳定的。( √ ) 8、若一线性定常系统的平衡状态是渐近稳定的,则从系统的任意一个状态出发的状态轨迹随着时间的推移都将收敛到该平衡状态。(√ ) 9、状态反馈控制可改变系统的稳定性、动态性能,但不改变系统的能控性和能观性。(× ) 10、如果一个系统的李雅普诺夫函数确实不存在,那么我们就可以断定该系统是不稳定的。(× ) 二、RLC 网络如题二图所示,u 1(t )为输入量,u 2(t )为输出量,若选择电容C 两端电压u c (t )和电感L 两端电流i L (t )为状态变量,试求系统状态空间表达式。(10分) 题二图 解: []111222111100c c L L c L u u R C C R C u i i R L L u u R i ???--??????????????=+???????????????-???????????=?????? &&

城市轨道交通规划 中南大学远程教育网考答案

中南大学网络教育课程考试 《城市轨道交通规划》试题 考试说明: 1.首先下载试题及《标准答卷模版》,完成答题后,答卷从网上提交。 3.网上提交起止时间:2016年5月16日8:00—6月16日18:00。 试题: 一、建筑的发展从始至终都贯穿着对人性的理解与思考,“以人为本"的设计理念在 交通建筑中越来越得到重视。人性化的设计原则是城市轨道交通枢纽设计的根本原则。城市轨道交通枢纽是人使用的建筑,而非交通工具的建筑,建筑的空间也必须是人性化的空间。请结合教材和课堂讲授,搜集资料,请撰文说明在城市轨道交通系统的规划与设计当中如何体现以人为本的思想?(75分) 二、设A-B和C-D两方向的线路相交,试画出经过E、F两换乘站利用同站台换乘方 式实现8个方向换乘的示意图,并写出每个换乘方向经过的具体车站及站台。 (25分)

中南大学网络教育课程考试 《城市轨道交通规划》答卷 本人承诺:本试卷确为本人独立完成,若有违反愿意接受处理。签名________________ 学号______________________专业____________________学习中心 ___________________ 第一题: 1、以人为本在城际轨道交通列车设计和管理中的体现 在列车的设计方面,首先必须体现以人为本的思想。在硬件设计上,运营者要注重运用先进的科学技术,增加列车运行的平稳性,降低运行噪声。在列车设计中,还要充分考虑人机工程学原理,并结合国内乘客的审美观、出行心理特点等,合理设计车厢色调、尺寸和座椅形状。法国高速列车乘客座位上方的行李架都比较窄小,只能放置随身衣物或手提行李,而供乘客放置大件行李的货物架往往在每节车厢的两侧,这样既避免了车厢凌乱,又方便了取放行李。在列车的内部管理方面,还要极力为乘客创造一个安静、文明的乘车环境。并及时而准确地为乘客提供第一手的出行信息。 2、以人为本在城际轨道交通换乘系统设计中的体现 轨道交通的换乘主要包括轨道交通线路间的换乘、轨道交通与地面常规交通间的换乘,以及轨道交通与个体交通间的换乘,主要有等候型换乘、通过型换乘、交通综合体等3 种换乘模式。等候型换乘由于客运站内卫生、噪音、安全等环境指标较差,耗时多,节假日更是拥挤不堪,在城市不建议使用。通过型换乘摆脱了复杂的空间分割和曲折冗长的流线,但在人口集中的都市圈地区也不适合。交通综合体模式是将城市对外交通纳入城市整体结构,与城市交通紧密相连,将复杂的功能以最简洁的方式加以组织,能让旅客在交通综合体不同楼层间完成多种交通方式的换乘,极大地方便旅客出行,也有利于节省城市空间。着名的夏特莱车站位于巴黎市中心,长 315 m,宽82 m,共 4 层,有 4 条地铁线和2 条城际轨道线通过,车站与众多的公共汽车线路相衔接,每天客流达15 万人。在我国,交通综合体换乘模式也开始起步,北京也正规划建设全国铁路交通的最大枢纽站——东直门交通枢纽。该枢纽站地上一层为公共交通枢纽层;二层为通往首都机场的高速铁路;三层为站厅层,地下二层为城市轨道交通东直门站。这样,各种交通方式之间的最大换乘距离将由现在的超过1 000 m缩短到不足 200 m,可以大大方便旅客。因而,交通综合体模式是最符合都市圈地区的实际情况,同时又充分体现了以人为本原则的换乘方式,将是今后换乘系统的发展方向。 要体现以人为本原则,轨道交通换乘系统必须实现接驳、衔接的有效、合理,即必须具备换乘过程中接驳能力强、换乘时间短、安全舒适等条件。实现城际轨道交通与其他交通方式合理衔接的必要条件是要使列车密集到达时,市内各交通方式能够在短时间内将乘客疏散。城际轨道交通系统的客运能力、客站检票口的通过能力、各换乘枢纽的容纳能力,以及各种交通方式的运输能力要相互适应、协调,即枢纽总的容纳能力、运力要能够与客流匹配。 换乘设施在服务于乘客的过程中,换乘时间短是换乘舒适性的一个重要指标。以人为本的交通换乘必须要求乘客通过中间环节占用换乘设施的服务时间应该小于或等于前后两环节所占用的服务时间。但总体要求仍然是采取人性化措施,缩短换乘时间,达到节约旅客的时间和减轻旅途疲劳的目的。 3、以人为本在城际轨道交通线路选择、站点设置中的体现 绿色交通、节约土地、减少换乘、降低噪音等交通措施都是以人为本思想的重要体现,在进行城际轨道交通规划,选择交通线路和换乘站点时,都要贯穿这个思想。以都市圈为背景的轨道交通布局和一般城市轨道交通布局有着很大的差别。一般城市轨道交通布局往往首先考虑线路的交通区位,在线网构架的基础上考虑枢纽的区位,其理论依据是:先线网后枢纽(站点),如图1 ; 而都市圈背景的交通布局则是先进行铆固点交通区位分析,标定主骨架的主要控制

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