自考实验题目.docx
《自考实验题目.docx》由会员分享，可在线阅读，更多相关《自考实验题目.docx（13页珍藏版）》请在冰豆网上搜索。
自考实验题目
数据结构实验题目
数据结构实验一
1实验题目:
顺序表的建立、插入、删除等操作。
2实验目的:
（1）掌握顺序表的存储结构.
（2）验证顺序表及其基本操作的实现.
（3）进一步掌握数据结构及算法的程序实现的基本方法.
3设计思想:
4程序代码:
//Thefollowingcodeisapseudo-header*************************************
//Thisisaproceduretoprintanarray
template
voidPrint1（Ta[],intlength）{
charhalt;
cin>>halt;
system（"cls"）;
for（intk=0;kcout<cout<}
template
voidPrint1（Ta[],intlength,intn）{
charhalt;
cin>>halt;
system（"cls"）;
for（intk=n;k;k--）
cout<<'\t';
for（k=n;kcout<cout<}
//Thisisaproceduretoshowadatumtobeinsertedintothearray
template
voidIns_dat（Ta[],Tdatum,intn）{
//inthalt;
//cin>>halt;
//system（"cls"）;
for（intk=n-1;k;k--）
cout<<'\t';
cout<}
//Thisisaproceduretoshowwhichitemwillbedeleted
template
voidDel_dat（Ta[],intn）{
//charhalt;
//system（"cls"）;
for（intk=n-1;k;k--）
cout<<'\t';
cout<<"@"<}
//Thecodeaboveisapseudo-header**********************************************
#include
#include
#include"graph.h"
//ClassSeq_list
template
classSeq_list{
public:
voidManage（）;
Seq_list（Ta[],intn）;
private:
voidInsert（Tdata,intn）;
voidDelete（intn）;
voidPrint（）;
Tarray[10];
intlength;
};
//Initializationprocedure
template
Seq_list:
:
Seq_list（Ta[],intn）{
length=n;
for（;n;）{
array[n]=a[--n];
Print1（array,length,n）;//Print1called!
}
}
//Theproceduretomanageanarray
template
voidSeq_list:
:
Manage（）{
charflag;
while
（1）{
cout<<"Operations:
\n\tToinsertadatum,pressi;\n\tTodeleteadatum,pressd;\n\tToprintthearray,pressp\n";
cout<<"\tToquit,pressq\n";
cin>>flag;
if（flag=='i'||flag=='I'）{
cout<<"Theinsertionprocedureiscalled!
\n";
Tdatum;
intpst;
if（length>9）{
cout<<"Thesequentiallistisfull!
\n";
}else{
cout<<"Thelengthofthelistis"<cout<<"Inputthedatumyouwanttoinsert:
";
cin>>datum;
cout<<"Inputitspositioninthearray:
";
cin>>pst;
Insert（datum,pst）;
}
}elseif（flag=='d'||flag=='D'）{
intpst;
cout<<"Inputthepositionofadatumyouwanttodeleteinthearray:
";
cin>>pst;
Delete（pst）;
}elseif（flag=='p'||flag=='P'）{
Print（）;
}elseif（flag=='q'||flag=='Q'）{
break;
}else{
cout<<"Nodefinition!
"<}
}
}
//Theproceduretoprintthearray
template
voidSeq_list:
:
Print（）{
for（inti=0;icout<}
cout<}
//Theproceduretoinsertadatuminthearray
template
voidSeq_list:
:
Insert（Tdata,intn）{
if（n<1||n>length+1）{
cout<<"PositionError!
\n";
}else{
Print1（array,length）;//Print1called!
Ins_dat（array,data,n）;//Ins_datcalled!
length++;
for（inti=length-1;i>=n;i--）{
array[i]=array[i-1];
//cin>>halt;
Print1（array,length）;//Print1called!
Ins_dat（array,data,n）;//Ins_datcalled!
;
}
array[i]=data;
Print1（array,length）;//Print1called!
Ins_dat（array,data,n）;//Ins_datcalled!
;
Print1（array,length）;//Print1called!
}
}
//Theproceduretodeleteadatuminthearray
template
voidSeq_list:
:
Delete（intn）{
if（n<1||n>length）{
cout<<"PositionError!
"<}else{
Print1（array,length）;
Del_dat（array,n）;//Del_datcalled!
for（inti=n-1;iarray[i]=array[i+1];
Print1（array,length）;//Print1called!
Del_dat（array,n）;/////////////Del_datcalled!
}///endnewnew
length--;
Print1（array,length）;//Print1called!
///End__Deletion
}
}
//mainfuntion
voidmain（）{
inta[10]={3,5,4,1,98,3,9};
cout<<"Inputcharicterstostartinitializingtheobject:
";
Seq_listseq=Seq_list（a,7）;
seq.Manage（）;
}
5实验心得:
数据结构实验二
1实验题目:
直接插入排序的基本操作
2实验目的:
（1）掌握直接插入排序算法的基本思想;
（2）验证直接插入排序算法的实现方法;
（3）进一步掌握数据结构及算法的程序实现的基本方法;
3设计思想:
4程序代码:
//Thisisaproceduretoprintanarray
template
voidPrint1（Ta[],intlength）{
charhalt;
cin>>halt;
system（"cls"）;
for（intk=0;kcout<cout<}
template
voidPrint1（Ta[],intlength,intn）{
charhalt;
cin>>halt;
system（"cls"）;
for（intk=n;k;k--）
cout<<'\t';
for（k=n;kcout<cout<}
//Thisisaproceduretoshowadatumtobeinsertedintothearray
template
voidShow_data（Ta[],Tdatum,intn）{
for（intk=n-1;k;k--）
cout<<'\t';
cout<}
//Thisisaproceduretoshowwhichitemwillbedeleted
template
voidLabel（Ta[],intn）{
for（intk=n-1;k;k--）
cout<<'\t';
cout<<"@"<}
#include
#include
#include"graph.h"
//顺序表类
template
classSeq_list{
public:
Seq_list（Ta[],intn）;
voidSort（）;
voidPrint（）;
private:
Tarray[10];
intlength;
};
//构造函数
template
Seq_list:
:
Seq_list（Ta[],intn）{
charb;
length=n;
for（;n;）{
array[n]=a[--n];
system（"cls"）;
for（intk=n;k;k--）
cout<<'\t';
for（k=n;kcout<cout<cin>>b;
}
}
//打印数组
template
voidSeq_list:
:
Print（）{
for（inti=0;icout<}
cout<}
//直接插入排序——升序
template
voidSeq_list:
:
Sort（）{
intar=1;
while（arintpst=ar;
Ttemp=0;
Print1（array,length）;//输出当前数组
Show_data（array,temp,pst）;//显示临时变量
Label（array,ar）;//指示有序数组末位置
while（pst>=1）{
if（array[pst]temp=array[pst];
Print1（array,length）;//同上
Show_data（array,temp,pst）;
Label（array,ar）;
array[pst]=array[pst-1];
Print1（array,length）;//同上
Show_data（array,temp,pst）;
Label（array,ar）;
array[pst-1]=temp;
Print1（array,length）;//同上
Show_data（array,temp,pst）;
Label（array,ar）;
}pst--;
}ar++;
}
Print1（array,length）;//显示最后数组
Label（array,ar）;
}
//主函数
voidmain（）{
inta[10]={10,8,19,5,4,3};
Seq_listseq=Seq_list（a,6）;//这里的数字为数组长度，必须与实际长度一致
seq.Sort（）;
seq.Print（）;
}
5实验心得:
C语言实验题目
C语言实验一
1实验题目:
输入一个百分制成绩，要求输出其对应的成绩等级。
其中90～100分的成绩等级为’A’，80～89分为’B’，70～79分为’C’，60～69分为’D’，0～59分’E’。
2实验目的:
掌握分支结构的基本用法,学会对C语言中主要语句的用法.
3设计思想:
4程序代码:
#include
intmain（）
{
floatscore;
chargrade;
printf（”pleaseinputthescore:
\n”）;
scanf（”%f”,&score）;
if（score>=90&&score<=100）
grade=’A’;
elseif（score>=80&&score<=89）
grade=’B’;
elseif（score>=70&&score<=79）
grade=’C’;
elseif（score>=60&&score<=69）
grade=’D’;
elseif（score>=0&&score<=59）
grade=’E’;
else
printf（”youhaveenteredthewronggrade!
”）;
printf（”score=%.1f,grade=%c”,score,grade）;
return0;
}
5实验心得:
C语言实验二
1实验题目:
对10个数排序，排序方式为升序。
2实验目的:
掌握数组的定义赋值及使用,进一步熟悉循环语句的使用方法.
3设计思想:
4程序代码
#include
intmain（）
{
inta[11];
inti,j,t;
printf（”Input10numbers:
\n”）;
for（i=1;i<=10;i++）
scanf（”%d”,&a[i]）;
printf（”\n”）;
for（j=1;j<=9;j++）
for（i=1;i<=10-j;i++）
if（a[i]>a[i+1]）
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
printf（”Thesortednumbers:
\n”）;
for（i=1;i<=10;i++）
printf（”%5d”,a[i]）;
return0;
}
5实验心得:
C语言实验三
1实验题目;求10名学生的平均成绩.
2实验目的:
学会函数的定义格式和说明方法和调用方式.
3设计思想:
4程序代码
#include
voidmain（）
{
floatscore[10],aver;
inti;
printf（“input10scores:
\n”）;
for（i=0;i<10;i++）
{
scanf（“%f”,&score[i]）;
}
aver=average（score）;
printf（“\naveragescoreis%.2f”,aver）;
}
floataverage（floatarray[10]）
{
inti;
floataver,
floatsum=array[0];
for（i=1;i<10;i++）
{
sum=sum+array[i];
}
aver=sum/10;
return（aver）;
}
5实验心得
升级会员 