数据结构习题集及实验指导

目录

基础练习题及答案 (1)

第一章绪论 (1)

第二章线性表 (3)

第三章栈和队列 (7)

第四-五章串和数组 (12)

第六章树和二叉树 (16)

第七章图 (24)

第八章查找 (30)

第九章排序 (33)

数据结构实验指导 (34)

实验一线性表的应用 (34)

实验二栈和队列的应用 (39)

实验三串的应用 (47)

实验四数组 (48)

实验五二叉树的应用 (51)

实验六图的应用 (55)

实验七查找 (56)

实验八排序 (61)

配套题集算法答案 (64)

第一章绪论 (64)

第二章线性表 (67)

第三章栈与队列 (79)

第四章串 (89)

第五章数组和广义表 (101)

第六章树和二叉树 (114)

第七章图 (133)

第八章动态存储管理 (148)

第九章查找 (152)

第十章部排序 (163)

基础练习题及答案

第一章绪论

一、填空题

1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。

2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的容。

4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。

5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。

6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。

8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。

9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。

10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

11. 一个算法的效率可分为时间效率和空间效率。

12.任何一个C程序都由一个主函数和若干个被调用的其它函数组成。

13. 变量一经说明，就确定该变量的取值围（即存储单元）及确定变量所允许的运算。

二、单项选择题

（ C ）1. 数据结构中，与所使用的计算机无关的是数据的结构；

A) 存储 B) 物理 C) 逻辑 D) 物理和存储

（ C ）2. 算法分析的目的是：

A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系

C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性

（ A ）3. 算法分析的两个主要方面是：

A) 空间复杂性和时间复杂性 B) 正确性和简明性

C) 可读性和文档性 D) 数据复杂性和程序复杂性

（ C ）4. 计算机算法指的是：

A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法（ B ）5. 计算机算法必须具备输入、输出和等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性

C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性

三、简答题

1.数据结构和数据类型两个概念之间有区别吗？

答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

2. 简述线性结构与非线性结构的不同点。

答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

四、阅读下列C程序段，写出相应的执行结果

1.printf(“Input x”);

scanf(“%d”,&x);

if (x<=30)

if(x>20) y=x;

else if (x>10) y=2*x;

if (x>0&&x<30)printf(“x=%d,y=%d”,x,y);

else pr intf(“输入数据错！”);

试写出当x分别为18，8时的执行结果。

答：运行结果为：x=18，y=36 x=8，y=运行前的值，

且从x＝30开始为数据错

五、分析下面各程序段的时间复杂度

六、设有数据逻辑结构S=（D,R），试按各小题所给条件画出这些逻辑结构的图示，并确定相对于关

系R，哪些结点是开始结点，哪些结点是终端结点

1.

D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }

答： d1→d2→d3→d4 d1—无直接前驱，是首结点 d4—无直接后继是尾结点

2.D={d1,d2,…,d9}

R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }

答：此图为树形结构 d1—无直接前驱，是根结点 d2,d5,d7,d9—无直接后继是叶子结点3.D={d1,d2,…,d9}

R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7),

2. long int fact(n)

int n;

{long f;

if(n>1)f=n*fact(n-1);

else f=1;

return(f);

}

main()

{int n;

long y;

n=5;

y=fact(n);

printf(“%d,%ld\n”,n,y);

}

答：运行结果为：5，120

2. s=0;

for i=0; i

for(j=0; j

s+=B[i][j];

sum=s;

答：O（n2）

答：O（n2）

1. for (i=0; i

for (j=0; j

A[i][j]=0;

答：O（m*n）

3. x=0;

for(i=1; i

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

x++;

解：因为x++共执行了n-1+n-2+ (1)

n(n-1)/2，所以执行时间为O（n2）

4. i=1;

while(i<=n)

i=i*3;

答：O（log3n）

(d4,d6)}

答：此图为图形结构 d1，d2—无直接前驱，是开始结点 d6,d7—无直接后继是终端结点

第二章线性表

一、填空

1.在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。

2. 线性表中结点的集合是有限的，结点间的关系是一对一的。

3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。

4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。

5. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为随机存取的数据结构。

6.顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。

7.在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。8．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。

二、判断正误

（×）1. 链表的每个结点中都恰好包含一个指针。

答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结

点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

（×）2. 链表的物理存储结构具有同链表一样的顺序。错，链表的存储结构特点是无序，而链表的示意图有序。

（×）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。错，链表的结点不会移动，只是指针容改变。

（×）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

（×）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”

（×）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、

删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移

动表长一半个数的数据元素。

（×）7. 线性表在物理存储空间中也一定是连续的。

错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。（×）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。

错误。线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位

置次序上也相邻。

（×）9. 顺序存储方式只能用于存储线性结构。

错误。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。（后一节介绍）

（×）10. 线性表的逻辑顺序与存储顺序总是一致的。

错，理由同7。链式存储就无需一致。

三、单项选择题

（ C ）1．数据在计算机存储器表示时，物理地址与逻辑地址相同并且是连续的，称之为：

（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构

（ B ）2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A）110 （B）108 （C）100 （D）120

（ A ）3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：

（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

（B）在第i个结点后插入一个新结点（1≤i≤n）

（C）删除第i个结点（1≤i≤n）

（D）将n个结点从小到大排序

（ B ）4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素

（A）8 （B）63.5 （C）63 （D）7

（ A ）5. 存储的存储结构所占存储空间：

（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

（B）只有一部分，存放结点值

（C）只有一部分，存储表示结点间关系的指针

（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数

（ B ）6. 链表是一种采用存储结构存储的线性表；

（A）顺序（B）链式（C）星式（D）网状

（ D ）7. 线性表若采用链式存储结构时，要求存中可用存储单元的地址:

（A）必须是连续的（B）部分地址必须是连续的

（C）一定是不连续的（D）连续或不连续都可以

（ B ）8．线性表Ｌ在情况下适用于使用链式结构实现。

（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入

（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂

（ C ）9．单链表的存储密度

（Ａ）大于1；（Ｂ）等于1；（Ｃ）小于1；（Ｄ）不能确定

（ B ）10．设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为

P0 3 4

P0→→→

（Ａ）循环链表（Ｂ）单链表（Ｃ）双向循环链表（Ｄ）双向链表

四、简答题

1.试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

答：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求存中可用存储单元的地址必须是连续的。

优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。

②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。

顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。

若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；

若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

2 .描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？

答：首元结点是指链表中存储线性表中第一个数据元素a 1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理。头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空。否则表示空表的链表的头指针为空。这三个概念对单链表、双向链表和循环链表均适用。是否设置头结点，是不同的存储结构表示同一逻辑结构的问题。

头结点

头指针 首元结点

简而言之，

头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；

头结点是在链表的首元结点之前附设的一个结点；数据域只放空表标志和表长等信息（放头指针？那还得另配一个头指针！！！）

首元素结点是指链表中存储线性表中第一个数据元素a 1的结点。 五、线性表具有两种存储方式，即顺序方式和方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：

^

^

100 120

其中指针X ，Y ，Z 的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？ 答：X= 116 Y= 0 Z= 100 首址= 108 末址= 112

六、阅读分析题

指出以下算法中的错误和低效（即费时）之处，并将它改写为一个既正确又高效的算法。

答：错误有两处：

① 参数不合法的判别条件不完整。例如表长为10，若从第一位置（i=1）删除10个元素（k=10）,

要求合理但会被判为非法。

合法的入口参数条件为（0

应将if ( i<1 || k<0 || i+k> a.length ) return INFEASIBLE

改为：if (！（（0

第二个FOR 语句中，元素前移的次序错误。应将for ( j = a.length; j>=i+1; j--) a.elem[j-1] = a.elem[j];

改为for (j>=i+1; j = a.length; j++) a.elem[j-1] = a.elem[j];

七、编程题

1.写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

解：输入：长度为n 的线性表数组A(1:n)

输出：逆转后的长度为n 的线性表数组A(1:n)。

C 语言描述如下（其中ET 为数据元素的类型）：

2.已知L 是无表头结点的单链表，且P 结点既不是首

元结点，也不是尾元结点，请写出在P 结点后插入S

结点的核心语句序列。

答：此题答案不唯一，但若从已给定序列中挑选，则限制颇多。

(7) Q=P;

(11) P=L; (8) while(P->next!=Q)P=P->next; (10) P=Q; (4) S->next=P->next; P->next=S;

3. 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P 指向该链表的第一个结点）。

解：编写C 程序如下

全局变量及函数提前说明：

#include

链表实验报告

C语言程序设计实验报告 实验一：链表的基本操作一·实验目的 1.掌握链表的建立方法 2.掌握链表中节点的查找与删除 3.掌握输出链表节点的方法 4.掌握链表节点排序的一种方法 5.掌握C语言创建菜单的方法 6.掌握结构化程序设计的方法 二·实验环境 1.硬件环境：当前所有电脑硬件环境均支持 2.软件环境：Visual C++6.0 三.函数功能 1. CreateList // 声明创建链表函数 2.TraverseList // 声明遍历链表函数 3. InsertList // 声明链表插入函数 4.DeleteTheList // 声明删除整个链表函数 5. FindList // 声明链表查询函数 四．程序流程图 五．程序代码 #include #include typedef int Elemtype; typedef int Status; typedef struct node//定义存储节点 { int data;//数据域 struct node *next;//结构体指针 } *linklist,node;//结构体变量，结构体名称 linklist creat (int n)//创建单链表 { linklist head,r,p;//定义头指针r,p,指针 int x,i; head=(node *)malloc(sizeof(node));//生成头结点

r=head;//r指向头结点 printf("输入数字:\n"); for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{ scanf("%d",&x); p=(node *)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf("\n") } Status insert ( linklist &l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(jnext; ++j; } if(!p || j>i-1) return -1; else { s=(node *)malloc(sizeof(node)); s->data=e; s->next=p->next; p->next=s; return 1; } } Status delect ( linklist &l,int i, Elemtype &e)//删除操作 { int j=0; linklist p=l,q; while(jnext) { p=p->next; ++j; } if(!p->next || j>i-1) return -1;

测树学实习报告模版

测树学实习报告 姓名：陈榕 学号：090101203 小组：第四组 小组成员：陈榕，荆迪一，张彦，韩蒙, 刘晶晶，吕莹莹，

指导老师：周春国 实习目的 测树学是从事林业调查与研究工作必须掌握的主要专业基础科目之一，其理论性和实践性很强。为巩固课堂教学效果，加强实践环节，温习已学知识，预习新内容，也为锻炼同学们的组织能力与相互协作能力，我们进行了为期一周的实习工作。 实习内容: 基本训练（立木胸径及其树咼测定）立木材积测定（区分求积法）标准地调查与林分因子测定角规测树（原理、方法、技术） 以小组为单位，每班分5个小组； 安全第一，遵守纪律，爱惜仪器，密切协作，保证数据质量; 每人撰写实习报告。 仪器工具: 测树罗盘仪及支架测高器 直径钢围尺 皮尺 角规 标杆 工具包、粉笔 实习指导书 记录笔、本（纸）及计算器 实习时间：2012年4月16?20日（第10 周）

标准地调查 标准地调查是林分调查的主要途径、手段或方法。所谓标准地，即人为选定 的、并且期望能够代表待测林分调查因子平均水平的典型地块。它应该是整个林 分的缩影，通过它可以获得林分因子的数量、属性及质量指标值，其中，林分数 量因子值可由标准地调查结果按面积比例换算。林分调查结果的精度，很大程度 上取决于标准地对该林分的代表性，设置标准地时，应对整个林分作比较全面踏 查，目测各主要调查因子，从而形成林分平均标志的轮廓，根据这个轮廓选择适 当地段设置标准地。 按设置目的与用途，标准地分临时标准地和固定标准地两类。临时标准地是 为临时满足需要能迅速提供资料而设置的，只进行一次调查。固定标准地是在较 长时间内进行科学研究试验，有系统地连续收集资料而设置的，要进行多次调查, 测设要求更为严格。 一、标准地设置 （一） 选择标准地基本要求 （1）必须对所预定林分要求有充分代表性； （2 ）不能跨越林分； （3）不能跨越小河、道路或隔离带，且应远离林缘。 （二） 标准地形状 为便于设置及面积计算，一般为正方形或矩形（带状），林分密度低、通 视良好、地势较平坦时可为圆形。 （三） 标准地面积（即大小） 为了充分反映林分结构规律和保证必要精度，标准地内必须有足够林木 株数，本次实习，要求设置正方形标准地，其内林木株数不少于 50株。 （四） 标准地境界测量 罗盘仪测角，皮尺量距，在坡地上量距要改算为水平距离，测线闭合 「般不得超过 200 为使标准地在调查作业时有明显边界，测量境界线同时应伐开灌木，清除蒿草，对 测线外的树木，在面向标准地一面标出明显记号（可用粉笔作记号）。 地四角可埋设临时或固定标桩。 二、标准地林分因子调查与测定 （一）每木调查 又称每木检尺，即测定标准地内每一株树木的胸高直径（可精确到 0.1cm ） 地调查的最基本工作。有时为简化记载和计算，每株树 直径可按整化径阶记载在每木调查表上，我国常用划“正”字格式进行记录。 1. 径阶大小确定 2. 确定起测径阶 3. 其它注意事项 调查记载需分别树种进行。如果是复层异龄混交林而又能够划分出 林层和年龄世代，则需分别林层和世代调查记载。按整化径阶记载 时，有时每株树还需要按照相应标准确定出它是用材树还是半用材 树或薪材树，分别记入每木调查表各相应栏目。 标准地每木检尺记录表：见小组实习报告 根据需要, ，这是标准

数据库原理上机实验指导

数据库原理上机实验指导 一、实验目的和要求 1．实验目的 力图通过本实践课程的学习，使学生掌握数据库管理系统的基本概念、操作方法和管理方法，能够根据用户应用需求设计出合理的数据库应用系统逻辑模型方案，并且实现之。 2．实验要求 本实践课程主要介绍Microsoft SQL Server 2000系统的基本概念、基本知识；讲述数据库管理系统的安装、操作、设计、管理等基本概念及其操作方法；学习如何创建和管理数据库系统的步骤，为承担DBA角色作好准备。重点要求掌握Transact-SQL语言，学会数据库应用系统逻辑模型的设计和实现。 要求学生实验前认真准备，实验后提供实验报告，给出详细实验结果以及设计依据。 实验报告的格式应采用统一封面，统一的实验报告纸。封面应包括：课程名称、实验序号、名称、专业、班级、姓名、同组实验者、实验时间。实验报告内容应包括：实验名称、目的、内容、实验步骤、实验记录、数据处理（或原理论证、或实验现象描述、或结构说明等）。 二、实验环境介绍 1．硬件设备要求 微型计算机，最好具有局域网环境 2．软件设备要求 Windows 2000或Windows XP操作系统； MS SQL Server 2000数据库管理系统。 三、实验内容和学时分配 1．实验内容 实验1：服务器管理 实验2：创建和管理数据库 实验3：Transact-SQL语言——数据查询 实验4：Transact-SQL语言——数据定义与数据更新 实验5：数据库安全与保护——用户管理和权限管理 实验6：数据库安全与保护——数据完整性 实验7：数据库安全与保护——数据库的一致性和并发性 实验8：数据库安全与保护——数据库的备份与恢复 实验9：存储过程和触发器 实验10：嵌入式SQL的使用

测试技术实验指导书及实验报告2006级用汇总

矿压测试技术实验指导书 学号： 班级： 姓名： 安徽理工大学 能源与安全学院采矿工程实验室

实验一常用矿山压力仪器原理及使用方法 第一部分观测岩层移动的部分仪器 ☆深基点钻孔多点位移计 一、结构简介 深基点钻孔多点位移计是监测巷道在掘进和受采动影响的整个服务期间，围岩内部变形随时间变化情况的一种仪器。 深基点钻孔多点位移包括孔内固定装置、孔中连接钢丝绳、孔口测读装置组成。每套位移计内有5~6个测点。其结构及其安装如图1所示。 二、安装方法 1.在巷道两帮及顶板各钻出φ32的钻孔。 2.将带有连接钢丝绳的孔内固定装置，由远及近分别用安装圆管将其推至所要求的深度。(每个钻孔布置5~6个测点，分别为；6m、5m、4m、3m、2m、lm或12m、10m、8m、6m、4m、2m)。 3.将孔口测读装置，用水泥药圈或木条固定在孔口。 4。拉紧每个测点的钢丝绳，将孔口测读装置上的测尺推至l00mm左右的位置后，由螺丝将钢丝绳与测尺固定在一起。 三、测试方法 安装后先读出每个测点的初读数，以后每次读得的数值与初读数之差，即为测点的位移值。当读数将到零刻度时，松开螺丝，使测尺再回到l00mm左右的位置，重新读出初读数。 ☆顶板离层指示仪 一、结构简介： 顶板离层指示仪是监测顶板锚杆范围内及锚固范围外离层值大小的一种监测仪器，在顶板钻孔中布置两个测点，一个在围岩深部稳定处，一个在锚杆端部围岩中。离层值就是围岩中两测点之间以及锚杆端部围岩与巷道顶板表面间的相对位移值。顶板离层指示仪由孔内固定装置、测量钢丝绳及孔口显示装置组成如图1所示。

二、安装方法： 1.在巷道顶板钻出φ32的钻孔，孔深由要求而定。 2.将带有长钢丝绳的孔内固定装置用安装杆推到所要求的位置；抽出安装杆后再将带有短钢丝绳的孔内固定装置推到所要求的位置。 3.将孔口显示装置用木条固定在孔口(在显示装置与钻孔间要留有钢丝绳运动的间隙)。 4.将钢丝绳拉紧后，用螺丝将其分别与孔口显示装置中的圆管相连接，且使其显示读数超过零刻度线。 三、测读方法： 孔口测读装置上所显示的颜色，反映出顶板离层的范围及所处状态，显示数值表示顶板的离层量。☆DY—82型顶板动态仪 一、用途 DY-82型顶板动态仪是一种机械式高灵敏位移计。用于监测顶底板移近量、移近速度，进行采场“初次来压”和“周期来压”的预报，探测超前支撑压力高 峰位置，监测顶板活动及其它相对位移的测量。 二、技术特征 (1)灵敏度(mm) 0.01 (2)精度(％) 粗读±1,微读±2.5 (3)量程(mm) 0～200 (4)使用高度(mm) 1000～3000 三、原理、结构 其结构和安装见图。仪器的核心部件是齿条6、指针8 以及与指针相连的齿轮、微读数刻线盘9、齿条下端带有读 数横刻线的游标和粗读数刻度管11。 当动态仪安装在顶底板之间时，依靠压力弹簧7产生的 弹力而站立。安好后记下读数(初读数)并由手表读出时间。 粗读数由游标10的横刻线在刻度管11上的位置读出，每小 格2毫米，每大格(标有“1”、“22'’等)为10毫米，微读数 由指针8在刻线盘9的位置读出，每小格为0.01毫米(共200 小格，对应2毫米)。粗读数加微读数即为此时刻的读数。当 顶底板移近时，通过压杆3压缩压力弹簧7，推动齿条6下 移，带动齿轮，齿轮带动指针8顺时针方向旋转，顶底板每 移近0.01毫米，指针转过1小格；同时齿条下端游标随齿条 下移，读数增大。后次读数减去前次读数，即为这段时间内的顶底板移近量。除以经过的时间，即得

单链表实验报告

计算机与信息技术学院综合性、设计性实验报告 一、实验目的 (1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 二、实验仪器或设备 (1)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理： 单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。 设计方案： 采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输 入值是否非法，从而执行相应的程序 四、实验步骤(包括主要步骤、代码分析等) #include // EOF(=A Z 或F6),NULL #in clude // srand( ) ,rand( ),exit (n) #in clude // malloc( ),alloc( ),realloc() 等 #in clude // INT_MAX 等 #in clude #in clude #in clude // floor(),ceil( ),abs() #in clude // cout,ci n #in clude // clock( ),CLK_TCK,clock_t #defi ne TRUE 1 #defi ne FALSE 0 #defi ne OK 1 #defi ne ERROR 0 #defi ne INFEASIBLE -1

pb实验指导

实验一数据库的创建与连接 目的和要求 （1）掌握PowerBuidler9.0数据库的创建与连接方法； （2）创建一个SQL Server数据库，为其配置ODBC数据源和DBProfile，然后在PowerBuilder环境中连接数据库； （3）创建数据库中的表，管理表并输入数据到表中。 上机准备 （l）启动Windows操作系统，如果在Windows操作系统的控制面板中没有安装ODBC32，必须进行ODBC的安装； （2）进人PowerBuilder 9.0集成环境，熟悉系统环境； （3）创建的应用个人应用mypb； （4）复习创建数据库的有关内容。 上机步骤 1..创建SQL Server 数据库 创建SQL Server数据库的步骤： （1）运行SQL Server 服务； （2）运行SQL Server 企业管理器； （3）创建student数据库； （4）在student数据库中，创建student表（见表1）。 2．配置ODBC 数据源 配置ODBC数据源的步骤： （1）在PowerBuilder数据库画板的窗口中，双击ODBC项下Utlities项的“ODBC Administrator”项，将弹出“ODBC数据源管理器”对话框： （2）选择“用户DSN”页，在该页的列表框中，列出了已有的数据源，若要修改已有的数据源，可以中击“配置”按钮进行修改。这里，我们需要添加一个ODBC数据源，所以，中击“添加”按钮创建新数据源，将出现标题为“创建新数据源”的对话框； （3）在“创建新数据源”的对话框中提供了一个系统支持的数据库驱动程序列表框，选择合适的驱动程序。这儿我们选择SQL Server,单击“完成”按钮，将弹出“创建SQL Server 新数据源”对话框； （4）输入新的数据源名称，这里为mydb。然后，选择想连接的SQL Server服务器，可选择local，然后单击“下一步”按钮； （5）选择SQL Server验证，登录ID 为sa，密码默认为空，然后单击“下一步”按钮； （5）更改默认的数据库为student，然后单击“下一步”按钮； （5）默认系统值，然后单击“完成”按钮；

混凝土结构实验指导书及实验报告(学生用)

土木工程学院 《混凝土结构设计基本原理》实验指导书 及实验报告 适用专业：土木工程周淼 编 班级：：学 号： 理工大学 2018 年9 月

实验一钢筋混凝土梁受弯性能试验 一、实验目的 1.了解适筋梁的受力过程和破坏特征； 2.验证钢筋混凝土受弯构件正截面强度理论和计算公式； 3.掌握钢筋混凝土受弯构件的实验方法及荷载、应变、挠度、裂缝宽度等数据的测试技术 和有关仪器的使用方法； 4.培养学生对钢筋混凝土基本构件的初步实验分析能力。 二、基本原理当梁中纵向受力钢筋的配筋率适中时，梁正截面受弯破坏过程表现为典型的三个阶段：第一阶段——弹性阶段（I阶段）：当荷载较小时，混凝土梁如同两种弹性材料组成的组合梁，梁截面的应力呈线性分布，卸载后几乎无残余变形。当梁受拉区混凝土的最大拉应力达到混凝土的抗拉强度，且最大的混凝土拉应变超过混凝土的极限受拉应变时，在纯弯段某一薄弱截面出现首条垂直裂缝。梁开裂标志着第一阶段的结束。此时，梁纯弯段截面承担的弯矩M cr称为开裂弯矩。第二阶段——带裂缝工作阶段（II阶段）：梁开裂后，裂缝处混凝土退出工作，钢筋应力急增，且通过粘结力向未开裂的混凝土传递拉应力，使得梁中继续出现拉裂缝。压区混凝土中压应力也由线性分布转化为非线性分布。当受拉钢筋屈服时标志着第二阶段的结束。此时梁纯弯段截面承担的弯矩M y称为屈服弯矩。第三阶段——破坏阶段（III阶段）：钢筋屈服后，在很小的荷载增量下，梁会产生很大的变形。裂缝的高度和宽度进一步发展，中和轴不断上移，压区混凝土应力分布曲线渐趋丰满。当受压区混凝土的最大压应变达到混凝土的极限压应变时，压区混凝土压碎，梁正截面受弯破坏。此时，梁承担的弯矩M u 称为极限弯矩。适筋梁的破坏始于纵筋屈服，终于混凝土压碎。整个过程要经历相当大的变形，破坏前有明显的预兆。这种破坏称为适筋破坏，属于延性破坏。 三、试验装置

单链表的插入和删除实验报告

. 实验一、单链表的插入和删除 一、目的 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 三、程序源代码 #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表

ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char ch[10],num[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值 printf(" Delete node (y/n):");//输入“y”或“n”去选择是否删除结点scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){ printf("Please input Delete_data:"); scanf("%s",ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表

测树学实验 树干解析 报告

实习十树干解析 Ⅰ.目的 一、掌握树干解析的基本工作程序和计算方法。 二、进一步理解各种生长量的意义，加深对树木生长过程的认识。 Ⅱ.仪器、用具 伐木工具、皮尺、轮尺、粉笔、三角板或直尺、大头针、计算工具、方格纸、用表等。（不能伐木时，可给成套圆盘） Ⅲ.方法、步骤 为了研究不同树种或不同立地条件下的同一树种的生长过程及特点，往往采取“解剖”的手法，把树木区分成若干段，锯取圆盘，进而分解其胸径、树高、材积、形数的生长变化规律，我们把这种方法称为树干解析。作为分析对象的这棵树干，称为解析木。树干解析是当前研究树木生长过程的基本方法。 树干解析的工作可分为外业和内业两大部分 一、树干解析的外业工作 （一）解析木的选择：可根据研究目的来选择，如研究某一树种的一般生长过程，可选生长正常、未断梢及无病虫害的平均木；为了研究树木生长与立地条件的关系或编制立地指数表，可以选择优势木；若要研究林木受病虫危害的情况，则应在病腐中选择解析木。 （二）解析木的伐前工作 1.记载解析木的生长环境这是分析林木生长变化的不应缺少的重要资料，应记载的项目 包括解析木所处的林分状况，立地条件，解析木所属层次，发育等级和与相邻木的相互关系等，并绘制解析木及其相邻木的树冠投影图（用表10-1） 2.确定根颈位置，标明胸高位置及树干的南北方向，并分东西、南北方向量测冠幅。（三）解析木的伐倒和测定 1.砍伐时，先选择适当倒向，并作相应的场地清理，以利于伐倒后的量测和锯解工作的进 行。然后，从根颈处下锯，伐倒解析木。 2.解析木伐倒后，先测定胸径、冠长、死枝下高、活枝下高、树干全长和全长的1/2,1/4,3/4 处的直径，然后打去枝桠，用粉笔在全树干上标出南、北方向。 3.按伐倒木区分求积的方法，将解析木分段，为计算材积方便起见，可采用平均断面积区 分求积法分段，但由于根颈部膨大，第一段取中央断面为宜。 （四）截取圆盘及圆盘编号：在树干各分段位置截取圆盘，同时，为了确定树干的年龄及内业分析时的需要，还必须在根颈和胸高处分别截取圆盘。 截取圆盘时应注意下述事项： 1.截取圆盘时要尽量与树干垂直，不应倾斜。 2.圆盘向地的一面要恰好在各分段的标定位置上，以该面作为工作面。 3.圆盘厚度一般在3-5厘米即可，直径大的可适当加厚。 4.锯解时，尽量使断面平滑。 5.每个圆盘锯下后，应立即在非工作面编号，一般以分数形式表示，分子上标明解析木号， 分母上标明圆盘号和断面高度，并标明南、北方向。根颈处的圆盘为“0”号，然后用罗马字母Ⅰ、Ⅱ……依次向上顺序编号。在“0”号盘上要记载树种、采集地点和日期等。 二、树干解析的内业工作 （一）圆盘的加工：为了准确查数圆盘上的年轮数，须将各号圆盘工作面抛光，然后，通过髓心划出南北和东西相互垂直的方向线。

Oracle 数据库上机试验指导2(答案)

实验二代码参考： 1.-- 创建学生表 create table student ( studid char(6) primary key, studname varchar2(16) not null, gender char(4) check(gender in('男','女')), addr varchar2(256) ); -- 创建课程表 create table course ( courseid char(6) primary key, coursename varchar2(32) not null unique, teacher varchar2(16) , score number check(score in (1,3,5)) ); -- 创建选课表 create table courSelc ( recid number(4) primary key, studid char(6), courseid char(6), score number(2) check(score >=0 and score <=100), constraint fk_stud foreign key(studid) references student(studid), constraint fk_cour foreign key(courseid) references course(courseid) ); 2. alter table student modify studName null; 3.1 alter table course modify courseName null; 3.2 alter table course add examdate date; 4.insert into course values('M1001','数学','奥巴马','3',to_date('2012-1- 1','yyyy-mm-dd')); insert into course values('J2002','军事理论','拿破仑','5',to_date('2012-1-1','yyyy-mm-dd'));

土工实验指导书及实验报告

土工实验指导书及实验报告编写毕守一 安徽水利水电职业技术学院 二OO九年五月

目录 实验一试样制备 实验二含水率试验 实验三密度试验 实验四液限和塑限试验 实验五颗粒分析试验 实验六固结试验 实验七直接剪切试验 实验八击实试验 土工试验复习题

实验一试样制备 一、概述 试样的制备是获得正确的试验成果的前提，为保证试验成果的可靠性以及试验数据的可比性，应具备一个统一的试样制备方法和程序。 试样的制备可分为原状土的试样制备和扰动土的试样制备。对于原状土的试样制备主要包括土样的开启、描述、切取等程序；而扰动土的制备程序则主要包括风干、碾散、过筛、分样和贮存等预备程序以及击实等制备程序，这些程序步骤的正确与否，都会直接影响到试验成果的可靠性，因此，试样的制备是土工试验工作的首要质量要素。 二、仪器设备 试样制备所需的主要仪器设备，包括： （1）孔径0.5mm、2mm和5mm的细筛； （2）孔径0.075mm的洗筛； （3）称量10kg、最小分度值5g的台秤； （4）称量5000g、最小分度值1g和称量200g、最小分度值0.01g的天平；

（5）不锈钢环刀（内径61.8mm、高20mm；内径79.8mm、高20mm或内径61.8mm、高40mm）； （6）击样器：包括活塞、导筒和环刀； （7）其他：切土刀、钢丝锯、碎土工具、烘箱、保湿器、喷水设备、凡士林等。 三、试样制备 （一）原状土试样的制备步骤 1、将土样筒按标明的上下方向放置，剥去蜡封和胶带，开启土样筒取土样。 2、检查土样结构，若土样已扰动，则不应作为制备力学性质试验的试样。 3、根据试验要求确定环刀尺寸，并在环刀内壁涂一薄层凡士林，然后刃口向下放在土样上，将环刀垂直下压，同时用切土刀沿环刀外侧切削土样，边压边削直至土样高出环刀，制样时不得扰动土样。 4、采用钢丝锯或切土刀平整环刀两端土样，然后擦净环刀外壁，称环刀和土的总质量。 5、切削试样时，应对土样的层次、气味、颜色、夹杂物、裂缝和均匀性进行描述。 6、从切削的余土中取代表性试样，供测定含水率以及颗粒分析、界限含水率等试验之用。

数据库上机实验总结(含代码)

实验一 （1）无条件单表查询 select sname NAME,'year of birth:' BIRTH,2004-sage BIRTHDAY,LOWER(sdept) DEPARTMENT FROM student; （2）有条件单表查询 SELECT sname,sdept,sage FROM student WHERE sage NOT BETWEEN 20 AND 23; （3）单表嵌套（一层）查询 SELECT sno,sname,sdept FROM student WHERE sdept IN(SELECT sdept FROM student WHERE sname='刘晨'); （4）复合条件多表查询 SELECT student.sno,sname,cname,grade FROM student ,sc,course WHERE student.sno=sc.sno AND https://www.doczj.com/doc/f718832988.html,o=https://www.doczj.com/doc/f718832988.html,o; （5）使用COUNT（）的单表查询 SELECT COUNT(*) FROM student; （6）使用AVG（）的单表查询 SELECT AVG(grade) '平均成绩' from SC where CNO='1'; （7）查询结果分组 SELECT cno,COUNT(sno) '人数' FROM sc GROUP BY cno; （8）查询结果排序 SELECT * FROM student ORDER BY sdept,sage DESC; （9）使用通配符的查询 SELECT sname,sno,ssex FROM student WHERE sname NOT LIKE'刘%'; （10）使用换码字符的单表查询 SELECT cno,ccredit FROM course WHERE cname LIKE 'DB\_Design'ESCAPE'\'; （11）插入单个元组 插入一个新学生元组 Insert into student (sno,sname,ssex,sdept,sage) values ('200215128','陈冬','男','IS',18) （12）插入子查询结果 对每一个系，求学生平均年龄，并把结果存入数据库 Create table dept_age(sdept char(15),avg_age int) Insert into dept_age(sdept,avg_age) select sdept,avg(sage) from student group by sdept （13）修改某个元组的值 将学生200215121的年龄改为22岁 Update student set sage=’22’ where sno=’200215121’ （14）修改多个元组的值

CAD上机实验指导书及实验报告

北京邮电大学世纪学院 实验、实习、课程设计报告撰写格式与要求 （试行） 一、实验报告格式要求 1、有实验教学手册，按手册要求填写，若无则采用统一实验报告封面。 2、报告一律用钢笔书写或打印，打印要求用A4纸；页边距要求如下：页边距上下各为2.5厘米，左右边距各为2.5厘米；行间距取固定值（设置值为20磅）；字符间距为默认值（缩放100%，间距：标准）。 3、统一采用国家标准所规定的单位与符号，要求文字书写工整，不得潦草；作图规范，不得随手勾画。 4、实验报告中的实验原始记录，须经实验指导教师签字或登记。 二、实习报告、课程设计报告格式要求 1、采用统一的封面。 2、根据教学大纲的要求手写或打印，手写一律用钢笔书写，统一采用国家标准所规定的单位与符号，要求文字书写工整，不得潦草；作图规范，不得随手勾画。打印要求用A4纸；页边距要求如下：页边距上下各为2.5厘米，左右边距各为2.5厘米；行间距取固定值（设置值为20磅）；字符间距为默认值（缩放100%，间距：标准）。 三、报告内容要求 1、实验报告内容包括：实验目的、实验原理、实验仪器设备、实验操作过程、原始数据、实验结果分析、实验心得等方面内容。 2、实习报告内容包括：实习题目、实习任务与要求、实习具体实施情况（附上图表、原始数据等）、实习个人总结等内容。 3、课程设计报告或说明书内容包括：课程设计任务与要求、总体方案、方案设计与分析、所需仪器设备与元器件、设计实现与调试、收获体会、参考资料等方面内容。 北京邮电大学世纪学院 教务处 2009-8

实验报告 课程名称计算机绘图（CAD） 实验项目AutoCAD二维绘图实验 专业班级 姓名学号 指导教师实验成绩 2016年11月日

单链表实验报告

数据结构 课程设计 设计题目：单链表 专业班级：11软会四班 指导教师：吉宝玉 日期：2012 目录 一、实验目的 (2) 1、 (2) 2、 (2) 二、实验内容 (3)

三、实验基本要求（软、硬件） (3) 四、算法设计思想 (3) 1、 (3) 2、 (3) 3、 (3) 4、 (3) 5、 (3) 6、 (3) 7、 (3) 8、 (3) 五、算法流程图 (4) 六、算法源代码 (4) 七、运行结果 (9) 1、 (9) 2、 (10) 3、 (11) 4、 (11) 5、 (11) 6、 (12) 7、 (12) 8、 (13) 9、 (13) 八、收获及体会 (14) 一、实验目的 1、理解并掌握单链表的结构特点和相关概念； 2、学会单链表的基本操作：建立、插入、删除、查找、 输入、撤销、逆置、求前驱和后继等并实现其算法。

二、实验内容 利用头插建立一个带头结点的单链表，并用算法实现该单链表的插入、删除查找、输出、求前驱和后继、再把此单链表逆置，然后在屏幕上显示每次操作的结果当所有操作完成后能撤销该单链表。 三、实验基本要求（软、硬件） 用VC++6.0软件平台，操作系统：Windows XP 硬件：内存要求：内存大小在256MB，其他配置一般就行。 四、算法设计思想 1、定义一个创建链表的函数，通过该函数可以创建一个链表，并为下面的函数应用做 好准备。 2、定义输出链表的算法，通过对第一步已经定义好的创建链表函数的调用，在这一步 通过调用输出链表的函数算法来实现对链表的输出操作。 3、定义一个遍历查找的算法，通过此算法可以查找到链表中的每一个节点是否存在。 4、定义查找链表的每一个前驱和后继，通过定义这个算法，可以很容易的实现对链表 的前驱和后继的查找工作。 5、定义插入节点的算法，通过定义这个算法，并结合这查找前驱和后继的算法便可以 在连链表的任意位置进行插入一个新节点。 6、定义删除节点的操作，这个算法用于对链表中某个多余节点的删除工作。 7、定义一个逆置单链表的操作，通过定义这个算法，可以逆置输出单链表。 8、定义一个撤销链表的算法，这个算法用于删除单链表中的所有节点，使链表为空。

测树学实验三一元材积表的编制

实验三一元材积表的编制 一实验目的 了解编制材积表所需资料及收集方法；掌握数式法编制一元材积表的过程和方法。 二、实验步骤及结果 （一）一元材积表的直接编制 1、在Sheet1中，将原始数据按直径进行排序，以便分类汇总。 2、将原始资料按2cm径阶分组统计，统计出各进阶的株数，进而求出各进阶的算术平均胸径和平均材积。 3、将结果统计于表一中，并将表1-1记于Sheet2中。 表一、一元材积表原始资料汇总表 径阶平均胸 径 平均材 积 株数 2 2 4 42 6 49 8 26 10 20 12 9 14 4 16 1 18 2 20 4 22 2 24 2 4、在Sheet2中，依据表一，以横坐标表示各个径阶的平均胸径Di，以纵坐标表示各个径阶的平均材积Vi，在Excel上将成对值（Di，Vi）描点作图。插入Excel 图表，选择XY散点图，在Sheet2空白区域内产生一图表，之后右击图表，添

加趋势线，选择乘幂函数进行趋势预测，便可得到一条匀滑的曲线。如表一。 平均直径－平均材积相关曲线 00.10.20.30.40.50 5 10 1520 25 30 平均胸径 平均材积V i 平均材积 乘幂 (平均材积) 5、根据曲线趋势，此次选择最能模拟趋势线的回归方程b aD V =作为回归模型 进行求解。 （二）、方程参数求解 （1）、此次实验用一般最小二乘法求解。方程b aD V =是非线性回归方程，在进行方程参数求解时，可将其直线化。对b aD V =两边取对数，可得 D b a V lg lg lg ＋=,这样可化为bx b y +=0(b b a b D x V y ====,lg ,lg ,lg 0)，即非 线性回归方程线性化。 （2）具体步骤： 1、原始资料的总样本单元数为n=163，设第i 株树的直径和材积分别为（Di ，Vi ），取对数后有D x V y lg ,lg ==，在Sheet3中求出xi 、yi 。 2、用Excel 求出：∑=n i i x 1 ∑=n i i y 1 ∑=n i i x 12 ∑=n i i y 12 ∑=n i i i y x 1 ∑==n i i x n x 11 ∑==n i i y n y 11 3、求出离差平方和： 2 1 2x n x L n i i x x -=∑= 2 1 2y n y L n i i yy -=∑= y x n y x L n i i i xy -=∑=1 4、求算回归方程中a ，b 两参数： xx xy L L b = ， x b y b -=0， a b lg 0= 5、求得幂乘数方程为： 2.4055225 520.00012033D V =。

《流体力学》课程实验(上机)指导书及实验报告格式

《流体力学》课程实验指导书袁守利编 汽车工程学院 2005年9月

前言 1.实验总体目标、任务与要求 1)学生在学习了《流体力学》基本理论的基础上，通过伯努利方程实验、动量方程实 验，实现对基本理论的验证。 2）通过实验，使学生对水柱（水银柱）、U型压差计、毕托管、孔板流量计、文丘里流量计等流体力学常用的测压、测流量装置的结构、原理和使用有基本认识。 2.适用专业 热能与动力工程 3.先修课程 《流体力学》相关章节。 4.实验项目与学时分配 5. 实验改革与特色 根据实验内容和现有实验条件，在实验过程中，采取学生自己动手和教师演示相结合的方法，力求达到较好的实验效果。

实验一伯努利方程实验 1．观察流体流经实验管段时的能量转化关系，了解特定截面上的总水头、测压管水头、压强水头、速度水头和位置水头间的关系，从而加深对伯努利方程的理解和认识。 2．掌握各种水头的测试方法和压强的测试方法。 3．掌握流量、流速的测量方法，了解毕托管测速的原理。 二、实验条件 伯努利方程实验仪 三、实验原理 1．实验装置： 图一伯努利方程实验台 1.水箱及潜水泵 2.上水管 3.电源 4.溢流管 5.整流栅 6.溢流板 7.定压水箱 8.实验 细管9. 实验粗管10.测压管11.调节阀12.接水箱13.量杯14回水管15.实验桌 2.工作原理 定压水箱7靠溢流来维持其恒定的水位，在水箱下部装接水平放置的实验细管8，水经实验细管以恒定流流出，并通过调节阀11调节其出水流量。通过布置在实验管四个截面上的四组测压孔及测压管，可以测量到相应截面上的各种水头的大小，从而可以分析管路中恒定流动的各种能量形式、大小及相互转化关系。各个测量截面上的一组测压管都相当于一组毕托管，所以也可以用来测管中某点的流速。 电测流量装置由回水箱、计量水箱和电测流量装置（由浮子、光栅计量尺和光电子

数据结构实验报告 - 答案汇总

数据结构(C语言版) 实验报告

专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序 的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存

南京林业大学测树学期末复习资料

第一章单株树木材积测定 1. 基本测树因子： 树干直径 是指垂直于树干轴的横断面上的直径。树干的根颈至主干梢顶 的长度称为 树高。树 干材积是指根颈（伐根）以上树干的体积。 2. 测定工具：卡尺卷尺、布鲁莱斯测高器 3.树干的形状通称为 干形；假设过树干中心有一条纵轴线，称为 干轴；与干轴垂直的切面 称为树干横断面，其面积称为断面积。 4.伐倒木基本材积公式： d 2 1、中央断面积式：V g 〔L 4 L 2 1 d 2 .2 2、平均断面积式：V 2 g o g n L 4 o 2 n L 公式来源：由干曲线 y 2 px r 取r=1旋转积分而得。 关于上两个公式的误差： ① 、很显然，当r=1或r=0时，两式无误差且相等。 ② 、当r >1时，平均断面积式长生偏大误差，中央断面积式产生偏小误差。 ③ 、当O v r v 1时，平均断面积式产生偏小误差，中央断面积式产生偏大误差。 3、继而得出如下牛顿经验公式： 2V 中 1V 平 1 V L g o 4g 1 g n L 3 6 2 5?伐倒木区分求积 为了提高木材材积的测算精度， 根据树干形状变化的特点， 可将树干区分成若干等长或 不等长的区分段，使各区分段干形更接近于正几何体，分别用近似求积式测算各分段材积， 再把各分段材积合计可得全树干材积。 该法称为区分求积法。梢端不足一个区分段的部分视 1 '' 为梢头，用圆锥体公式V - gl （梢头的断面积与长度）。 3 n 1 '' 1、中央断面积求积式：V 1 g i 3g | 将树干按一定长度（1m 或2m ）分段，量出 i 1 每段中央直径和最后不足一各区分段梢头底端直径。 当区分段数在5个以上时减少的趋势平稳， 区分段数不得 少于5段。 6. 直径和长度的测量误差对材积计算精度的影响： P/ 2P d P L 7. 单株立木测定特点： ① 、立木高度 除幼树外，一般用测高器测定 ② 、立木直径 取离地面1.3m 处为胸径。量测读取方便，树干在此处受根部扩张影响 较小 ③ 、立木材积 在立木状态下，是通过材积三要素（胸高形数、胸高断面积、树高） 2、平均断面积求积式 V 1 n 1 1 2 g o g n g i l g i 1 3 材积误差依段数增加而减少,