硕士研究生入学考试大纲851数据结构1

目录

I 考查目标 (2)

II 考试形式和试卷结构 (2)

III 考查内容 (2)

IV. 题型示例及参考答案 (3)

全国硕士研究生入学统一考试

数据结构考试大纲

I 考查目标

全国硕士研究生入学统一考试模式识别与智能系统、计算机技术、软件工程、农业信息化硕士专业学位《数据结构》考试是为江苏大学招收以上硕士生设置的具有选拔性质的考试科目。其目的是科学、公平、有效地测试考生是否具备攻读模式识别与智能系统、计算机技术、软件工程、农业信息化专业硕士所必须的基本素质、一般能力和培养潜能,以利用选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的专业人才。考试要求考生比较系统地掌握数据结构课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

具体来说,要求考生：

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异,以及各种基

本操作的实现。

2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

II 考试形式和试卷结构

一、试卷满分及考试时间

试卷满分为150分,考试时间180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容与题型结构

单项选择题10题,每小题1分, 共10分

填空题题数不定,每空1分, 共10分

应用题题数不定, 共80分

简答题题数不定, 共30分

算法设计题题数不定, 共20分

III 考查内容

1绪论

1.1数据结构的基本概念和术语

1.2算法的定义、性能标准和复杂度

2线性表

2.1线性表的定义

2.2线性表的顺序表示和实现

2.3线性表的链表表示和实现

2.4线性表的应用

3栈和队列

3.1栈和队列的基本概念

3.2栈和队列的顺序存储结构

3.3栈和队列的链式存储结构

3.4栈和队列的应用

4串、数组和广义表

4.1字符串的定义、存储结构和操作,模式匹配算法

4.2数组的定义和顺序存储结构,特殊矩阵和稀疏矩阵的压缩存储

4.3广义表的定义和存储结构

5.树和森林

5. 1树的定义和术语,树的表示形式和基本操作

5. 2二叉树的定义、性质和基本操作

5. 3二叉树的顺序存储结构和链式存储结构

5. 4二叉树的遍历

5. 5线索二叉树

5. 6哈夫曼树和哈夫曼编码

5. 7树的存储结构,树、森林和二叉树的转换,树和森林的遍历

5. 8等价类及其表示

6图

6. 1图的定义、术语和基本操作

6. 2图的存储结构(邻接矩阵、邻接表)

6. 3图的深度优先遍历、广度优先遍历和连通分量

6. 4最小生成树、最短路径、拓扑排序和关键路径

7查找

7. 1查找的基本概念

7. 2顺序查找法、折半查找法和索引顺序表上的查找

7. 3二叉排序树的定义,二叉排序树上的查找、插入和删除,二叉排序树查找的性能分析7. 4平衡二叉树的定义,平衡旋转,平衡二叉树的插入和删除

7. 5散列表的基本概念、构造和分析

8内部排序

8. 1排序的基本概念

8. 2交换排序(冒泡排序,快速排序)

8. 3插入排序(直接插入排序,折半插入排序,希尔排序)

8. 4选择排序(直接选择排序,锦标赛排序,堆排序)

8. 5两路归并排序

8. 6基数排序

8. 7各种内部排序算法的比较和应用

IV. 题型示例及参考答案

一、单项选择题(每小题1分,共10分)

1.设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8,j的值为1 到10,数组从内

存首地址SA开始顺序存放,当以列为主存放时,元素A[5,8]的存储首地址为( )。

(A) SA+180 (B) SA+141 (C) SA+222 (D) SA+225

2.在双向链表指针p的结点前插入一个指针q的结点操作是( )。

(A) p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q；

(B) q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;

(C) p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;

(D) q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

3.一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。

(A) 2h (B) 2h+1 (C) 2h-1 (D) h+1

4.当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前

者比后者的查找速度( )。

(A) 取决于表递增还是递减(B) 必定快(C) 不一定(D) 在大部分情况下要快

5.串的长度是指( )。

(A)串中所含不同字母的个数(B)串中所含非空格字符的个数

(C)串中所含不同字符的个数(D)串中所含字符的个数

6.下面说法错误的是( )。

(A) 算法原地工作的含义是指不需要任何额外的辅助空间

(B) 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

(C) 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(D) 同一个算法,实现语言的级别越高,执行效率就越低

7.以下错误的是( )

(i)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素

的时间与i无关。

(ii)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。

(iii)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

(A) (i),(ii) (B) (i) (C) (i),(ii),(iii) (D) (ii)

8.已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是

( )。

(A) head(tail(head(tail(LS))) (B) tail(head(LS))

(C) head(tail(LS)) (D) head(tail(tail(head(LS))))

9.对于顺序存储的线性表,访问结点和增加结点的时间复杂度为( )。

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

10.若栈采用顺序存储方式存储,现两个栈共享空间V[1..m],top[j]表示第j个栈(j=1,2)栈顶指

针,栈1的底设在V[1],栈2的底设在V[m],则栈满的条件是( )。

(A) top[2] – top[1] = = m (B) top[2] – top[1] = = 1

(C) top[2] – top[1] = = 0 (D) top[2] + top[1] = = m

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

1.循环队列用下标范围是0到m的数组V存放其元素值,已知其头、尾指针分别是f和r,f

是队首元素的前一个位置,r是队尾元素位置,若用牺牲一个单元的办法来区分队满和队空,则队满的条件为。

2.有一个100×200的元素值为整型的稀疏矩阵,非零元素有20个,设每个整型数占2字节,

则用三元组顺序表表示该矩阵时,所需的字节总数是。

3.如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉

排序树检索时,在等概率而且查找成功的情况下的平均查找长度ASL为。4.下面程序段中带下划线的语句的执行次数的数量级是。

i=1; while (i

5.对于长度为54的表,若索引表和各块内均用顺序查找,且每块长度为6,则在等概率情况

下查找成功的平均查找长度为。

6.将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高

度。

7.两个字符串相等的充分必要条件是。

8.构造n个结点的强连通图,至少有条弧。

9.表达式a*(b+c)-d的后缀表达式是。

10.一棵完全二叉树上有1000个结点,其中叶子结点的个数是。

三、应用题(共80分)

1.(12分)假设一棵二叉树的中序序列为GLDHBEIACJFK,后序序列为LGHDIEBJKFCA。要求：

（1）画出该二叉树。

（2）画出该二叉树所对应的森林。

（3）画出该二叉树的中序全线索二叉树。

（4）画出该二叉树所对应的森林中第一棵树的带双亲域的孩子链表。

2.(8分)给定一组数据(15,8,10,21,6,19,3)分别代表字符A,B,C,D,E,F,G出现的频度,要求：（1）画出构造哈夫曼树的过程以及最后的哈夫曼树。

（2）在哈夫曼树上对各字符进行编码,并给出各字符的编码值。

（3）计算哈夫曼树的带权路径长度WPL。

3.(20分)设G=(V,E)为有向网,其中V(G)={V1,V2,V3,V4,V5,V6}。现用三元组表示弧以及弧上的权值z,则E(G)为E(G)={ < V6,V5,100>,< V6,V4,30>,< V4,V5,60>, < V4,V3,20>,< V3,V5,15>,< V2,V6,10>, < V2,V3,50>, < V1,V2,5>}。要求：

（1）画出该有向网。

（2）画出该有向网的邻接矩阵。

（3）求基于你的邻接矩阵的从顶点V1出发的DFS序列以及DFS生成树。

（4）给出该有向网的所有拓扑有序序列。

（5）用dijkstra算法,求从源点V1出发到其它各终点的最短路径以及长度,请给出执行算法过程中各步的状态,可用下面给出的表格形式表示。

4.(12分)有一结点的关键字序列F={26,36,41,38,44,15,68,12,06,51,25},

散列函数为：H(K)= K % 11,其中K为关键字,散列地址空间为0～10。要求：

（1）画出相应的闭散列表。发生冲突时,以线性探测法解决。

（2）该散列表的装填因子α是多少？

（3）在等概率情况下查找成功时的平均查找长度ASL是多少？

（4）用线性探测法解决冲突时,如何处理被删除的结点？为什么？

5.(8分)已知长度为10的表{16,3,7,12,9,28,25,18,14,20},按表中元素顺序依次插入一棵初始时为空的平衡二叉排序树中,画出每一步插入后平衡二叉排序树的形态。若做了某种旋转,说明旋转的类型。

6.(20分)已知关键字序列F={22,12,26,40,18,38,14,20,30,16,28}。要求：

（1）将该序列调整为“小顶”堆,并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。

（2）若采用链式基数排序方法排序,请写出第一趟“分配”之后各队列的状态和第一趟“收集”之后的关键字序列。并请简要说出基数排序方法和其他排序方法有什么区别？（3）要求最后排序结果是按关键字从小到大的次序排列,请给出冒泡排序的前3趟排序结果。

四、简答题(共30分)

1.(6分)线性表的顺序存储结构和链式存储结构各有哪些优缺点？

2.(8分)画出对长度n为10的递增有序表{A[1]、A[2]、……、A[10]}进行折半查找的判定树。当实现插入排序过程时,可以用折半查找来确定第i个元素在前i-1个元素中的可能插入位置,这样做能否改善插入排序的时间复杂度？为什么？

3.(8分)快速排序的平均时间复杂度是多少？快速排序在所有同数量级的排序方法中,其平均性能好。但在什么情况下快速排序将蜕化为起泡排序,此时的时间复杂度又是多少？为改进之,通常可以怎么做？

4.(8分)请简要叙述求最小生成树的Prim算法的思想(或步骤)。并指出对具有n个顶点和e 条边的连通网而言,Prim算法和Kruskal算法各自适合于什么情况下的连通网？其时间复杂度又各为多少？

五、算法设计题(共20分)

1.(10分)给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(data,next),data为整型元素,next为指针,试写出算法：按递减次序输出单链表中各结点的数据元素,并释放结点所占的存储空间。(要求：不允许使用数组作辅助空间)

2.(10分)以二叉链表作为二叉树的存储结构,试编写递归算法,求二叉树中以元素值为item的结点为根的子树的深度(假设树中一定存在值为item的结点)。

注意：

(1)可用(类)Pascal语言或(类)C语言或C++语言描述你的算法；

(2)请简要描述你的算法思想；

(3)若你的算法是(类)Pascal或(类)C语言编写,则请给出相应的存储结构描述；

(4)若你的算法是用C++语言描述,则可参考使用以下给出的相关存储结构的类定义,算法中可以使用类中已列出的成员函数。若在你的算法中使用了未列出的成员函数,则要写出该成员函数的完整算法描述

//单链表的类定义

template class linklist; //单链表前视声明

template class node{//单链表结点类

friend class linklist ; //定义单链表类linklist 为结点类的友元

private:

node *next; //链指针域

public:

type data; //数据域

node (node *pnext = NULL) {next = pnext;}//构造函数,用于构造头结点

};

template class linklist{ //单链表类定义

private:

node *head; //指向头结点的头指针

public:

linklist ( ){ head = new node ( ); head->next=NULL; }//构造函数

~linklist ( ); //析构函数

};

//二叉链表的类定义：

template class BinaryTree; //二叉链表类前视声明,以便使用友元

template class BinTreeNode { //结点类

friend class BinaryTree;

private:

BinTreeNode *leftChild, *rightChild; //结点的左、右孩子指针域

Type data; //结点的数据域

public:

BinTreeNode ( ) : leftChild (NULL), rightChild (NULL) { } //构造函数,构造一个空结点BinTreeNode (Type d, BinTreeNode *lp = NULL, BinTreeNode *rp =NULL ) : data (d), leftChild (lp), rightChild (rp) { }

//构造函数,构造一个数据域的值为d的结点

};

template class BinaryTree { //二叉链表类

private:

BinTreeNode *root; //二叉树根结点指针

public:

BinaryTree ( ) : root (NULL) { } //构造函数

~BinaryTree ( ) { destroy ( root ); } //析构函数

};

参考答案

一、单项选择题

1. A；

2. B；

3. C；

4. D；

5. D；

6. C；

7. B；

8. A；

9. C；10. B；

二、填空题

1. (r-f+m+1)%(m+1)

2. 20*3*2+6=126

3. (99+1)/2=50

4. O(nlog2n)

5. (9+1)/2+(6+1)/2=17/2=8.5

6. log3(244+1)的上取整或log3244下取整+1

7. 长度相等,对应位置的字符相同

8. n

9. abc+*d-

10. 500 (n2=499,n0=n2+1=499+1=500)

三、应用题

1.

(1)二叉树

D F

E C

B A

J H K G L I

(2)森林

D F

E C B A J H

K G L I

(3)中序全线索二叉树

(4)双亲孩子链表

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

南开大学物理化学专业考研大纲和复习经验

南开大学物理化学专业考研大纲和复习经验 南开大学物理化学专业考研复习都是有依据可循的,考研学子关注事项流程为：考研报录比-大纲信息-参考书-资料-真题-复习经验-辅导-复试-导师。缺一不可，考研大纲会在九十月份发布，研友们不要着急，一定要耐心等待，可以参照去年的大纲先复习着，首先呢，南开大学物理化学专业下包含综合化学与物理化学（含结构化学），二者择其一。我个人的复习经验可以简单说一说，首先刚开始的时候，关注了一些考研公众号，在贴吧寻找经验，看到很多学长像我现在一样，分享着自己的考研经验，但是我很不擅长总结这种东西，一个理科生，原谅我吧。我会把该说的都说到。先列出大纲吧，再说一下我如何利用复习资料的，还有复习进度。 下面是南开大学物理化学专业综合化学考试大纲 一、考试目的 综合化学考试是为我校招收化学类、植物保护类专业的硕士研究生而设置的入学考试科目。 二、考试的性质与范围 本考试是测试考生化学水平的尺度参照性水平考试,考试范围包括本大纲规定的内容。 三、考试基本要求 要求考生比较系统地掌握在大学阶段在化学方面的基础理论，基本知识和基本技能，能综合运用所学知识分析问题、解决问题以及考查考生知识面的广度。 四、考试形式 本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生运用化学基本原理解决问题的能力。 考试时间为180分钟，答题方式为闭卷考试（可以使用数学计算器）。 试卷满分150分，分四部分，其中无机化学40分，分析化学30分，有机化学40分，物理化学40分。 五、考试内容 本科目各部分考试内容，请对应参照科目无机化学、分析化学（不含仪器分析内容）、有机化学(化学学院)、物理化学（不含结构化学内容）的考试大纲。 下面是南开大学物理化学专业物理化学(含结构化学)考试大纲 一、考试目的本考试是化学学院全日制物理化学专业硕士学位研究生的入学资格考试之专业基础课。 二、考试的性质与范围本考试是测试考生物理化学（包括结构化学）水平的尺度参照性水平考试。考试范围包括本大纲规定的物理化学和结构化学内容。 三、考试基本要求 1.要求考生具备物理化学和结构化学相应的背景知识。 2.掌握物理化学和结构化学的基本原理，并能应用这些原理和思想方法处理、解决化学中的实际问题。 四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生运用物理化学、结构化学基本原理解决问题的能力。试卷满分为150分，考试时间为180分钟。 五、考试内容本考试包括两个部分：物理化学（占70%）、结构化学（占30%）。

湖南大学结构力学大纲

湖南大学硕士研究生入学专业课程考试大纲 课程编号：443 课程名称：结构力学 课程总分：150 考试时间：180分钟 一、课程要求 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，了解各类结构的受力性能。并且能综合运用结构力学的理论、方法解决具体的问题。 二、考试内容 1、平面体系的几何组成分析 （1）了解几何不变体系、几何可变体系、几何瞬变体系的定义。 （2）了解刚片、约束（必要约束、多余约束）、自由度的概念。 （3）掌握几何不变体系的基本组成规则，并能运用它们分析一般体系的几何组成，正确区分不同体系，即无多余约束的几何不变体系、有多余约束的几何不变体系、几何可变体系及几何瞬变体系。 （4）了解静定与超静定结构几何组成特征。 2、静定结构内力计算 （1）了解常见的各类静定结构（梁、拱、桁架、刚架、组合结构等）的受力特征与计算方法。 （2）熟练掌握直杆内力图的形状特征及绘制直杆弯矩图的叠加法。 （3）熟练掌握多跨静定梁和其他多跨结构的内力计算方法，能区分基本部分与附属部分，并能熟练地画出内力图。 （4）熟练掌握各类静定刚架的内力计算方法，并能正确画出内力图。 （5）掌握桁架零杆的判别方法，掌握用结点法和截面法计算简单桁架与各种联合桁架指定杆件的内力。掌握组合结构的内力计算和弯矩图画法。 （6）掌握三铰拱的反力计算和指定截面内力的计算方法，并能正确画出内力图。了解合理拱轴线的概念。 （7）了解静定结构的特征。 3、虚功原理与结构位移计算 （1）了解广义力、广义位移、虚功及弹性体系虚功原理的概念。 （2）掌握计算结构位移的单位荷载法，能根据实际状态中拟求位移的位置、方向和性质，正确地建立虚拟状态。 （3）了解结构位移计算的一般公式，了解荷载作用下结构位移计算的实用公式。（4）熟练掌握用积分法计算结构的位移，熟练掌握用图乘法计算梁和刚架的位移。熟记三角形、标准二次抛物线等常见图形的面积及形心位置。 （5）了解功的互等定理、位移互等定理、反力互等定理、位移和反力互等定理及其使用条件。 4、力法 （1）了解超静定结构的概念。 （2）掌握超静定次数的确定方法和力法基本结构的选取。 （3）了解力法的典型方程式及其物理意义。 （4）熟练掌握荷载作用下超静定梁和刚架的内力计算方法，并能绘出最后内力图。（5）掌握力法计算中的对称性利用，会用对称的基本结构简化计算。 （6）掌握超静定结构的位移计算，能利用结构条件对力法计算进行校核。

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

2017年山东大学山大理论化学考试大纲

628理论化学考试大纲 一、考试目的： 《理论化学》是2014年化学专业硕士研究生入学统一考试的科目之一。《理论化学》考试要力求反映化学专业硕士学位的特点，科学、公平、准确、规范地测评考生的专业基础素质和综合能力，以利于选拔具有发展潜力的优秀人才入学，为国家科技发展和经济腾飞培养综合素质高、复合型的化学专业人才。 二、考试要求： 考生应掌握本科目的基本概念和基础知识，具备对基本概念与基础知识的理解与综合运用能力。 三、考试形式和试卷结构： 《理论化学》试卷满分150分。其中，物理化学（含结构化学）合计100分为必答，另外50分可选择无机化学（50分）或分析化学（含化学分析及仪器分析）（50分）作答。答题方式为闭卷、笔试。答题时允许使用计算器。 四、考试内容： 物理化学（含结构化学）（100分） 该科目大纲共计十九章，其中第一至第十章考题占75分，第十一至第十九章（结构化学部分）考题占25分。 第一章热力学第一定律 1．热力学概论 1.1 热力学的目的、内容和方法 1.2 热力学基本概念：体系与环境，体系的性质；热力学平衡态和状态函数 2．热力学第一定律 2.1 热和功 2.2 热力学能 2.3 热力学第一定律的表述与数学表达式 3．体积功与可逆过程 3.1 等温过程的体积功 3.2 可逆过程与最大功 4．焓与热容 4.1 焓的定义 4.2 焓变与等压热的关系 4.3 等压热容和等容热容 5．热力学第一定律对理想气体的应用 5.1 理想气体的热力学能和焓 5.2 理想气体的Cp与Cv之差 5.3 理想气体的绝热过程 6．热力学第一定律对实际气体的应用 6.1 节流膨胀与焦耳-汤姆逊效应 7．热力学第一定律对相变过程的应用 8．化学热力学 8.1 化学反应热效应等压热效应与等容热效应；反应进度； 8.2 赫斯定律与常温下反应热效应的计算：赫斯定律；标准摩尔生成焓与标准摩尔燃烧焓

《结构力学》考试大纲

硕士研究生入学考试《821结构力学》考试大纲 一、考试大纲的性质 结构力学是结构工程专业的专业基础课，也是报考结构工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 1.结构的计算简图及简化要点；杆件结构的分类；荷载的分类。 2.结构的几何构造分析：几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度。 3.静定结构的受力分析：静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质。 4.影响线：移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用。 5.结构位移计算：结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理。 6.力法：超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座 移动和温度改变时的计算；超静定结构位移计算。 7.位移法：位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算。 8.渐近法：力矩分配法的基本概念；多结点的力矩分配；无剪力分配法。

9.结构动力学基础：动力计算的特点和动力自由度；单自由度体系的振动分析；多自由度体系的振动分析。 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算；应掌握结构动力计算特点，并对单自由度和多自由度体系能进行振动分析。 四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编，(面向21世纪课程教材)结构力学教程(Ⅰ)，高等教育出版社，2000年版。

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

结构化学复习提纲(精心整理)

结构化学复习提纲 第一章量子力学基础 了解量子力学的产生背景?黑体辐射、光电效应、玻尔氢原子理论与德布罗意物质波假设以及海森堡测不准原理，掌握微观粒子的运动规律、量子力学的基本假设与一维势阱中粒子的Schr?dinger方程及其解。 重点：微观粒子的运动特征和量子力学的基本假设。一维势阱中粒子的 Schr?dinger方程及其解。 1. 微观粒子的运动特征 a. 波粒二象性：能量动量与物质波波长频率的关系 ε = hνp = h/λ b. 物质波的几率解释：空间任何一点物质波的强度(即振幅绝对值的平方)正比于粒子在该点出现的几率． c. 量子化（quantization）：微观粒子的某些物理量不能任意连续取值, 只能取分离值。如能量,角动量等。 d. 定态：微观粒子有确定能量的状态 玻尔频率规则：微观粒子在两个定态之间跃迁时，吸收或发射光子的频率正比于两个定态之间的能量差。即 e. 测不准原理: 不可能同时精确地测定一个粒子的坐标和动量(速度)．坐标测定越精确(?x =0)，动量测定就越不精确(?px = ∞)，反之动量测定越精确(?px =0)，坐标测定就越不精确 (?x = ∞) f. 微观粒子与宏观物体的区别: (1). 宏观物体的物理量连续取值；微观粒子的物理可观测量如能量等取分离值，是量子化的。(2). 微观粒子具有波粒二象性，宏观物体的波性可忽略。(3). 微观粒子适用测不准原理，宏观物体不必。(4). 宏观物体的坐标和动量可以同时精确测量，因此有确定的运动轨迹，其运动状态用坐标与动量描述；微观粒子的坐标和动量不能同时精确地测量，其运动没有确定的轨迹，运动状态用波函数描述。(5). 宏观物体遵循经典力学；微观粒子遵循量子力学。(6). 宏观物体可以区分；等同的微观粒子不可区分。

《结构力学》考试大纲(精)

《结构力学》考试大纲 一、考试大纲的性质 结构力学是农业建筑环境与能源工程专业的专业基础课，也是报考农业工程学科的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。 二、考试的内容 第一章绪论 结构的计算简图及简化要点；杆件结构的分类；荷载的分类 第二章结构的几何构造分析 几何构造分析的概念；平面几何不变体系的组成规律；平面杆件体系的计算自由度 第三章静定结构的受力分析 静定多跨梁；静定平面刚架；静定平面桁架；组合结构；三铰拱；静定结构的一般性质 第四章影响线 移动荷载和影响线的概念；静力法作简支梁影响线；结点荷载作用下梁的影响线；机动法作影响线；影响线的应用 第五章结构位移计算 结构位移计算的一般公式；刚体体系的位移；荷载作用下的位移计算；图乘法；温度作用时的位移计算；互等定理 第六章力法 超静定结构的组成和超静定次数；力法的基本概念；超静定刚架和排架；超静定桁架和组合结构；对称结构的计算；两铰拱；无铰拱；支座移动和温度改变时的计算；超静定结构位移计算 第七章位移法 位移法的基本概念；无侧移刚架的计算；有侧移刚架的计算；位移法的基本体系；对称结构的计算 第八章渐近法 力矩分配法的基本概念；多结点的力矩分配；无剪力分配法 三、考试要求 考生应全面掌握静定结构受力分析的基本方法，以及力法和位移法的基本概念与计算方法，并能熟练地应用上述概念和方法进行常见结构形式的受力分析与计算。

四、试卷结构 试卷的基本结构为： 1．选择填空（占总分的20%） 2．是非判断（占总分的20%） 3．计算分析（占总分的60%） 五、考试方式及时间 考试方式为闭卷笔试，时间为3小时。 六、主要参考书目 1．龙驭球、包世华主编.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版 2．王焕定、章梓茂、景瑞编著.(面向21世纪课程教材)结构力学教程(Ⅰ).高等教育出版社,2000年版3．胡兴国主编.结构力学.武汉工业大学出版社,1997年版

结构化学 选修3知识点总结(人教版)全国卷适用

一、考纲考点展示 《选修3：物质的结构与性质》高考试题中9种常考点

普通高等学校招生全国统一考试理科综合（化学部分）考试大纲的说明（节选） 必修2：物质结构和元素周期律 ①了解元素、核素和同位素的含义。 ②了解原子构成。了解原子序数、核电荷数、质子数、中子数、核外电子数以及它们之间的相互关系。 ③了解原子核外电子排布。 ④掌握元素周期律的实质。了解元素周期表（长式）的结构（周期、族）及其应用。 ⑤以第3周期为例，掌握同一周期内元素性质的递变规律与原子结构的关系。 ⑥以IA和VIIA族为例，掌握同一主族内元素性质递变规律与原子结构的关系。 ⑦了解金属、非金属在元素周期表中的位置及其性质递变的规律。 ⑧了解化学键的定义。了解离子键、共价键的形成。 选修3：物质结构与性质 1．原子结构与元素的性质 ⑴了解原子核外电子的排布原理及能级分布，能用电子排布式表示常见元素（1～36号）原子核外电 子、价电子的排布。了解原子核外电子的运动状态。 ⑵了解元素电离能的含义，并能用以说明元素的某些性质。 ⑶了解原子核外电子在一定条件下会发生跃迁，了解其简单应用。 ⑷了解电负性的概念，知道元素的性质与电负性的关系。 2．化学键与物质的性质 ⑴理解离子键的形成，能根据离子化合物的结构特征解释其物理性质。 ⑵了解共价键的形成，能用键能、键长、键角等说明简单分子的某些性质。 ⑶了解原子晶体的特征，能描述金刚石、二氧化硅等原子晶体的结构与性质的关系。 ⑷理解金属键的含义，能用金属键理论解释金属的一些物理性质。了解金属晶体常见的堆积方式。 ⑸了解杂化轨道理论及常见的杂化轨道类型（sp、sp2、sp3） ⑹能用价层电子对互斥理论或者杂化轨道理论推测常见的简单分子或者离子的空间结构。 3．分子间作用力与物质的性质 ⑴了解化学键和分子间作用力的区别。 ⑵了解氢键的存在对物质性质的影响，能列举含有氢键的物质。 ⑶了解分子晶体与原子晶体、离子晶体、金属晶体的结构微粒、微粒间作用力的区别。 ⑷能根据晶胞确定晶体的组成并进行相关的计算。

808 材料力学与结构力学 考试范围

808 材料力学与结构力学1. 《材料力学》宋子康、蔡文安编，同济大学出版社，2001年6月（第二版）2.《结构力学教程》（Ⅰ、Ⅱ部分），龙驭球、包世华主编，高等教育出版社，2000~2001年3.《结构力学》（上、下册），朱慈勉主编，高等教育出版社，2004年 一、考试范围 I、材料力学必选题(约占50%) 1. 基本概念：变形固体的物性假设，约束、内力、应力，杆件变形的四个基本形式等。 2. 轴向拉、压问题：内力和应力（横截面及斜截面上）的计算，轴向拉伸与压缩时的变形计算，材料的力学性质，塑性材料与脆性材料力学性能的比较，简单超静定桁架，圆筒形薄壁容器等。 3. 应力状态分析：平面问题任意点的应力状态描述，平面问题任意点任一方向应力的求解（包括数解法、图解法），一点的应力状态识别，空间应力分析及一点的大应力，广义虎克定律等。 4. 扭转问题：自由扭转的变形特征，自由扭转杆件的内力计算，扭转变形计算，矩形截面杆的自由扭转，薄壁杆件的自由扭转，简单超静定受扭杆件分析等。 5. 梁的内力、应力、变形：内力（剪力、弯矩）的计算及其内力图的绘制，叠加法作弯矩图的合理运用，梁的正应力和剪应力的计算及其强度条件，梁内一点的应力状态识别，主应力轨迹，平面弯曲的充要条件，梁的变形（挠度、转角）计算，叠加法求梁的变形，梁的刚度校核，简单超静定梁分析等。 6. 强度理论与组合变形：四个常用的强度理论，斜弯曲，拉伸（压缩）与弯曲的组合，扭转与拉压以及扭转与弯曲的组合，拉压及扭转与弯曲的组合，偏心拉、压问题，强度校核等。

II、结构力学必选题(约占40%) 1. 平面体系的几何组成分析及其应用 2. 静定结构受力分析与特性 3. 影响线及其应用 4. 位移计算 5. 超静定结构受力分析与特性（力法、位移法、概念分析等） 6. 结构动力分析（运动方程、频率、振型、阻尼、自由振动、强迫振动、振型分解法等）III、可选题(约占10%，一道材料力学可选题和一道结构力学可选题中必选做一题) 1. 材料力学可选题：能量法：变形能的计算，卡氏第一、第二定理，运用卡氏第二定理解超静定问题等；压杆稳定：细长压杆临界力的计算，欧拉公式的适用范围，压杆稳定的实用计算，简单结构体系的稳定性分析等。 2. 结构力学可选题：变形体的虚功原理；力矩分配法；结构矩阵分析（单元刚度阵、总刚度阵的集成、支座条件的引入和非结点荷载的处理等）。 二、题型 1. 以计算分析题型为主，含基本概念分析、综合概念分析和结构定性分析。 2. 含材料力学-结构力学综合题。

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

2019 北京交通大学 925《数据结构》 考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。 （1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； （2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； （3）了解使用类C语言描述算法的方法。 2、线性表。 （1）掌握线性表的逻辑结构和存储结构； （2）掌握线性表在顺序结构和链式结构上实现基本操作的方法； （3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题； （4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。 （1）了解栈和队列的特点； （2）掌握在两种存储结构上栈的基本操作的实现； （3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算； （5）会应用队列结构解决实际问题。 4、串。 （1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；

（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； （3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。 （1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； （3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。 （1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及 构建方法； （2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； （3）利用二叉树的遍历求解实际问题； （3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。 （1）熟练掌握图的基本概念，会构建各种图的存储结构； （2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法； （3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

南开大学物理化学考研大纲和参考书

南开大学物理化学考研大纲和参考书 大纲对于考研复习来说很重要，南开大学物理化学考研复习都是有依据可循的,考研学子关注事项流程为：考研报录比-大纲-参考书-资料-真题-复习经验-辅导-复试-导师。缺一不可，要按照专业课考研大纲的要求，结合学科特点，进行综合性总复习，总结线索，梳理结构，更好的规划自己的考研复习计划。 南开大学物理化学(含结构化学)考试大纲如下： 一、考试目的本考试是化学学院全日制物理化学专业硕士学位研究生的入学资格考试之专业基础课。 二、考试的性质与范围本考试是测试考生物理化学（包括结构化学）水平的尺度参照性水平考试。考试范围包括本大纲规定的物理化学和结构化学内容。 三、考试基本要求 1.要求考生具备物理化学和结构化学相应的背景知识。 2.掌握物理化学和结构化学的基本原理，并能应用这些原理和思想方法处理、解决化学中的实际问题。 四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生运用物理化学、结构化学基本原理解决问题的能力。试卷满分为150分，考试时间为180分钟。 五、考试内容本考试包括两个部分：物理化学（占70%）、结构化学（占30%）。 一、物理化学部分 1.化学热力学热力学第一、二、三定律及其应用；各种变化过程（单纯pVT变化过程、相变化过程和化学变化过程）的方向和限度的判别、热力学函数增量及热和功的计算；组成恒定及组成变化的封闭体系的热力学基本方程及其应用；热力学基本原理在气体体系、多相体系、混合物及溶液体系、相平衡体系和化学平衡体系中的应用；相律及其应用；单组份体系、二组分体系相图的绘制及解析；克拉贝龙方程及杠杆规则的应用。 2.统计力学统计力学基本原理及玻尔兹曼分布定律在理想气体体系中的应用；理想气体热力学函数的统计力学计算；热力学定律的统计力学解释及相关计算。 3.化学动力学 具有简单级数的反应的特点；反应级数及速率方程的确定；各种因素对反应速率及速率常数的影响；复合反应的近似处理方法及其应用；根据反应机理推导速率方程；化学动力学

数据结构复习提纲(整理)

复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列 //顺序表结构 #define MAXSIZE 100 typedef int DataType; Typedef struct{ DataType items[MAXSIZE]; Int length; }Sqlist,*LinkList; //初始化链表 void InitList(LinkList *L){ (*L)=(LinkList)malloc(sizeof(LNode)); if(!L){ cout<<”初始化失败!”; return;

陕西西安建筑科技大学结构力学考研大纲

西安建筑科技大学 土木工程结构力学考研大纲 第一章结构力学总论 内容：结构计算简图；平面杆件结构的分类；荷载的分类；平面体系的自由度；平面体系的几何组成规则；平面体系的几何组成分析；体系的几何特征与静力特征的关系； 基本要求：了解结构力学的研究对象和任务；结构计算简图；平面杆件结构的分类；荷载的分类；理解平面体系的自由度；掌握平面体系的几何组成规则，会应用规则作平面体系的几何组成分析；掌握体系的几何特征与静力特征的关系； 重点：结构计算简图；平面体系的几何组成分析； 难点：平面体系的几何组成分析； 第二章静定梁和静定刚架的受力分析 内容：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算。 基本要求：掌握单跨静定梁的组成和受力性能，用截面法求指定截面内力，用区段简支梁叠加法做弯矩图；了解曲梁、斜梁的内力计算。掌握多跨静定梁的组成和受力性能，内力计算原理和方法。掌握悬臂刚架、简支刚架，三铰刚架的内力计算原理和方法。 重点：单跨静定梁的组成和受力性能；曲梁、斜梁的内力计算；多跨静定梁的组成和受力性能；悬臂刚架、简支刚架，三铰刚架的内力计算；截面内力和截面一侧外力的关系。 难点：截面法；多跨静定梁的组成和受力性能；三铰刚架的内力计算。 第三章静定拱的受力分析 内容：静定拱的基本概念及基本特点；静定拱的反力及内力计算；静定拱的合理拱轴线的概念。 基本要求：掌握静定拱的基本概念及基本特点。掌握静定拱的反力及内力计算。了解静定拱的合理拱轴线的概念。

重点：静定拱的基本概念及基本特点；静定拱的反力及内力计算。 难点：静定拱的反力及内力计算。 第四章静定平面桁架和组合结构的受力分析 内容：桁架的组成特点及受力性能；桁架的计算简图；桁架的分类。 基本要求：掌握桁架的组成特点及受力性能，掌握桁架的计算简图，了解桁架的分类。掌握结点法和截面法计算内力。掌握组合结构的内力计算原理和方法。 重点：桁架的组成特点及受力性能；桁架的计算简图；结点法和截面法；组合结构的内力计算。 难点：结点法和截面法；组合结构的内力计算。 第五章静定结构的位移计算 内容：结构位移的种类，产生位移的原因，计算位移的目的；变形体系虚功原理；单位荷载法和位移计算的一般公式；静定结构在荷载作用下的位移计算；图乘法；静定结构因温度改变和支座移动时的位移计算；线性变形体系的互等定理；静定结构的一般特征。 基本要求：了解结构位移的种类，产生位移的原因，计算位移的目的。了解变形体系虚功原理。掌握用单位荷载法和位移计算的一般公式。掌握静定结构在荷载作用下的位移计算原理，熟练掌握图乘法。掌握静定结构因温度改变和支座移动时的位移计算。了解线性变形体系的互等定理。掌握静定结构的一般特征。 重点：变形体系虚功原理；单位荷载法和位移计算的一般公式；图乘法；静定结构因温度改变和支座移动时的位移计算。 难点：单位荷载法和位移计算的一般公式；图乘法。 第六章力法 内容：超静定结构的概念、性质和作用；力法的基本概念；力法典型方程；用力法计算荷载、温度改变和支座移动作用下超静定结构的内力和位移；对称性简化计算；力法计算结果的校核。 基本要求：了解超静定结构的概念、性质和作用。了解力法的基本概念，掌握去掉多余约束形成基本结构的方法；建立力法典型方程；计算系数和自由项；绘

数据结构期末试题提纲

数据结构期末复习提纲（2012级） A、总体要求： 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析。 3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C语言和C++语言设计与实现算法的能力。 一、基本概念 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、B_树的定义及存储结构特点。 31、哈希函数、哈希表、哈希冲突、哈希查找的概念。 32、哈希表装填因子的定义及作用。 33、内部排序、外部排序、排序方法、传统排序和优化排序的概念。 34、希尔排序、快速排序、堆排序、归并排序、基数排序的概念。 35、排序方法的稳定性概念。

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

2016年东南大学土木工程学院研究生考试《结构力学》考试大纲

2016年东南大学土木工程学院研究生考试《结构力学》考试大纲 一、命题范围与重点 1．平面体系的几何组成分析 用平面几何不变体系的基本组成规则分析给定平面体系的几何构造，判断其几何稳定性。2．静定结构的内力计算 静定梁、刚架、桁架、拱和组合结构的内力计算。 直杆弯矩图的叠加法；直杆弯矩，剪力及荷载间的微分关系及增量关系。 隔离体平衡法：结点法和截面法以及它们的联合应用。 多跨静定梁的计算方法。 刚体体系的虚功原理。 3．静定结构的位移计算 弹性体的虚功原理及平面结构位移计算的一般公式。 静定平面弹性结构因荷载、支座移动、温度变化和制造误差而产生的位移计算（单位荷载法）。图乘法；三角形及标准二次抛物线图形的面积及形心位置。 弹性体系的功的互等定理、反力互等定理和位移互等定理。 4．力法 用力法计算超静定梁、刚架、桁架、组合结构。 上述超静定结构因荷载、支座移动、温度变化和制造误差而产生的内力和位移的计算。 对称性的利用。 5．位移法 等截面直杆的转角位移方程。 用位移法计算刚架和连续梁由于荷载和支座移动产生的内力。 对称性的利用。 6．力矩分配法 用力矩分配法计算连续梁和无侧移刚架 7．影响线 用静力法和机动法作静定梁和桁架反力和内力的影响线。 用机动法作超静定梁的影响线。 用影响线求给定荷载下的影响量。 8．矩阵位移法 单元刚度矩阵的概念。 利用一般单元的刚度矩阵求特殊单元的刚度矩阵。 局部坐标系和整体坐标系中结点力、位移和单元刚度矩阵的转换。 整体刚度矩阵的概念，和集成方法。 等效结点荷载。结构整体结点荷载的形成。 9．结构动力计算 单自由度体系的自由振动。自振频率的计算。 单自由度体系在简谐荷载作用下的受迫振动。 多自由度体系的自由振动。振型和频率的计算、主振型的正交性。 多自由度体系在简谐荷载作用下的受迫振动，振型分解法。 10．结构的极限荷载 截面极限弯矩的计算。 静定梁及刚架极限荷载的计算。 比例加载的定理。