软件技术基础实验指导书1【参考】.docVIP

软件技术基础 实验指导书 2014年9月1日 目 录 实验一实验一Long Fib-rec(int n) { if（n==0||n==1）return(1)； else return(Fib-rec(n-1) + Fib-rec(n-2) )； } long Fib-ite(int n) { long fib1,fib2,fib； int i； fib1=1； fib2=1； for (i=3；i=n,i + + ) {fib=fib1+fib2； fib1=fib2； fib2=fib； } return fib； } void main ( ) { clock-t us1, us2； int n； printf(“请输入n：\n”)； scanf(“%d,n)； us1=clock( )； printf(“递归函数计算结果：%1d\n”,Fib-rec(n) )； us2=clock( )； printf(“递归函数执行时间%1d毫秒\n”，us2-us1)； us1=clock( )； printf(“非递归函数计算结果：%1d\n”,Fib-ite(n) )； us2=clock( )； printf(非递归函数执行时间%1d毫秒\n”，us2-us1)； } 实验二 顺序表的实现与应用 实验目的： 掌握线性表的概念。 熟练掌握线性表的顺序存储结构。 熟练掌握线性表在顺序存储结构上的运算。 了解测试的思想。 实验环境（硬/软件要求）： Windows 2000,Visual C++6.0 实验内容： 编写算法实现顺序表中元素的逆置。要求按用户输入的数据建立一个顺序表。在逆置的过程中使用最少的辅助存储单元。 测试数据为：10,9,8,7,6,5,4,3,2,1。 编写算法，在非递减有序的顺序表中，插入一个给定的元素，插入后该顺序表仍然递增有序。 有序表中的数据为：12,16,24,33,45,66,68,89；需要进行测试的插入数据分别是：9,13,25,33,88,91 实验要求： 完成顺序表的结构定义。 完成顺序表的就地逆置函数和主函数。 完成在非递减有序表中的插入数据的函数和主函数。 【C语言源程序】 #include stdio.h #define maxsize 1024 typedef int datatype;/*datatype可为任何类型，这里假设为int*/ /*线性表可能的最大长度，这里假设为1024*/ typedef struct { datatype data[maxsize]； Int length; } sequenlist; void setNull(sequenlist *L) /*顺序表的就地逆置*/ { L-length=0; } void reverse(sequenlist *L) { int i,j; datatype t; for(i=0,j=L-length-1;ij;i++,j--) { t=L-data[i];L-data[i]=L-data[j];L-data[j]=t; } } void insert(sequenlist *L,int x) /*x插入到递增有序的顺序表L中*/ { int i,k; i=0; while((i=L-length-1)(x=L-data[i])) i++;/*找正确的插入位置*/ for(k=L-length-1;k=i;k- -) L-data[k+1]=L-data[k]; /*元素从后往前依次后移*/ L-data[i]=x;/*x插入到正确的位置*/ L-length ++; } void main( ) { sequenlist L1,L2; int i,x; datatyp