顺序存储结构实验报告
石家庄经济学院
实验报告
学院: 管理科学与工程学院
专业: 信息管理与信息系统
信息工程学院计算机实验中心制
抽象数据类型List[1]的顺序存储结构表示及基本运算的实现；
二实验目的
1．通过本次实习，重点加强对抽象数据类型List的认识及其不同的存储表示与相关操作的算法、编程实现；
2．通过题目3，学会线性结构的基本应用；即如何用线性结构进行问题建模与求解。
三实习要求
1．预习C语言中结构体的定义与基本操作方法
2．对顺序表的每个基本操作用单独的函数实现
3．编写完整程序完成下面的实验内容并上机运行
4．整理并上交实验报告
四实验步骤
1．概要设计
分析问题，建立问题的ADT=（D，S，P），即给相关问题的ADT的表示及相关操作的定义。
ADT List
{
数据对象：D={ai|ai∈ElemSet, i=1,2, …,n, n≥0}
数据关系：R1={
基本操作：
InitList( &L )
操作结果：构造一个空的线性表L。
DestroyList( &L )
初始条件：线性表L已存在。
操作结果：销毁线性表L。
ClearList( &L )
初始条件：线性表L已存在。
操作结果：将L重置为空表。
ListEmpty( L )
初始条件：线性表L已存在。
操作结果：若L为空表，则返回1，否则返回0。
ListLength( L )
初始条件：线性表L已存在。
操作结果：返回L中数据元素个数。
GetElem( L, i, &e )
初始条件：线性表L已存在，1≤i≤ListLength(L)。
操作结果：用e返回L中第i个数据元素的值。
LocateElem( L, e, compare() )
初始条件：线性表L已存在，compare()是数据元素判定函数。
操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0。
PriorElem( L, cur_e, &pre_e )
初始条件：线性表L已存在。
操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。
NextElem( L, cur_e, &next_e )
初始条件：线性表L已存在。
操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。
ListInsert( &L, i, e )
初始条件：线性表L已存在，1≤i≤ListLength(L)+1。
操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。
ListDelete( &L, i, &e )
初始条件：线性表L已存在且非空，1≤i≤ListLength(L)。
操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。
ListTraverse( L, visit() )
初始条件：线性表L已存在。
操作结果：依次对L的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。
DisplayData (e)
初始条件：线性表L已存在。
操作结果：输出变量e的值。
Cmp(a,b)
初始条件：线性表L已存在。
操作结果：返回a-b的差值。
}ADT List
2．详细设计
(1) 给出本数据的存储结构表示及相关操作的伪码表示的算法。
实现线性表的抽象数据类型如下:
typedef int status;
typedef int ElemType; //定义线性表的数据元素类型为int
顺序存储实现的抽象数据类型如下：
typedef struct
{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位）
}SqList;
给出概要数据中，定义的操作对应的算法原型如下：
Status InitList(SqList &L )
操作结果：构造一个空的线性表L。
Status DestroyList(SqList &L )
初始条件：线性表L已存在。
操作结果：销毁线性表L。
Status ClearList(SqList &L )
初始条件：线性表L已存在。
操作结果：将L重置为空表。
Status ListEmpty(SqList L )
初始条件：线性表L已存在。
操作结果：若L为空表，则返回1，否则返回0。
Status ListLength(SqList L )
初始条件：线性表L已存在。
操作结果：返回L中数据元素个数。
Status GetElem(SqList L,status i, ElemType &e )
初始条件：线性表L已存在，1≤i≤ListLength(L)。
操作结果：用e返回L中第i个数据元素的值。
Status LocateElem(SqList L, ElemType e, status (*compare)(ElemType a, ElemType b) )
初始条件：线性表L已存在，compare()是数据元素判定函数。
操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0。
Status PriorElem SqList L, ElemType cur_e, ElemType &pre_e )
初始条件：线性表L已存在。
操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。
Status NextElem(SqList L, ElemType cur_e, ElemType &next_e )
初始条件：线性表L已存在。
操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。
Status ListInsert(SqList &L, status i, ElemType e )
初始条件：线性表L已存在，1≤i≤ListLength(L)+1。
操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。
Status ListDelete(SqList &L,status i, ElemType &e )
初始条件：线性表L已存在且非空，1≤i≤ListLength(L)。
操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。
Status ListTraverse(SqList L, status (*visit)( ElemType e))
初始条件：线性表L已存在。
操作结果：依次对L的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。
Status DisplayData (ElemType e)
初始条件：线性表L已存在。
操作结果：输出变量e的值。
Status Cmp(ElemType a, ElemType b)
初始条件：线性表L已存在。
操作结果：返回a-b的差值。
status Listsum(SqList L, ElemType *e)
初始条件：线性表L已存在。
操作结果：求L中所有数据和。
status Findd(SqList L, status i, ElemType *e)
初始条件：线性表L已存在。
操作结果：查找倒数第i个元素。
status Listmin(SqList *L,ElemType e)
初始条件：线性表L已存在。
操作结果：求L中最小值。
算法给出，伪码如下：
Status InitList(SqList &L )
{//操作结果：构造一个空的线性表L。
L.elem=(ElemType *)malloc(N*sizeof (ElemType));
if (!L.elem)
exit(OVERFLOW);
L.length=0;
L.listsize=N;
return OK;
}
Status DestroyList(SqList &L )
{//操作结果：销毁线性表L。
free(L.elem);
L.elem=0;
L.listsize=0;
return OK;
}
Status ClearList(SqList &L )
{//操作结果：将L重置为空表。
L->length=0;
return OK;
}
Status ListEmpty(SqList L )
{//操作结果：若L为空表，则返回1，否则返回0。
if (L.length==0)
return 1;
else
return 0;
}
Status ListLength(SqList L )
{//操作结果：返回L中数据元素个数。
return L.length;
}
Status GetElem(SqList L,status i, ElemType &e )
{//操作结果：用e返回L中第i个数据元素的值, 1≤i≤ListLength(L)。
if (i<1||i>L.length)
return ERROR;
else
{
*e=L.elem[i-1];
return OK;
}
}
Status LocateElem(SqList L, ElemType e, status (*compare)(ElemType a, ElemType b) )
{//操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0。
for (i=0;i if (compare(L.elem[i],e)==0) break; if (i==L.length) return 0; else return i+1; } Status PriorElem SqList L, ElemType cur_e, ElemType &pre_e ) {//操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。 if (L.elem[0]==cur_e) return 0; else for (i=1;i if (L.elem[i]==cur_e) { *pre_e=L.elem[i-1]; break; } if (i==L.length) return 0; else return 1; } Status NextElem(SqList L, ElemType cur_e, ElemType &next_e ) {//操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。 if (L.elem[L.length-1]==cur_e) return 0; else for (i=0;i if (L.elem[i]==cur_e) { *next_e= L.elem[i+1]; break; } if (i==L.length-1) return 0; else return 1; } Status ListInsert(SqList *L, status i, ElemType e ) {//操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。 if (L->length>=L->listsize) { newbase=(ElemType *)realloc(L->elem,(L->listsize+N)*sizeof(ElemType)); if (!newbase) exit(OVERFLOW); L->elem=newbase; L->listsize=L->listsize+N; } q=&L->elem[i-1]; for (p=&(L->elem[L->length-1]);p>=q;--p) *(p+1)=*p; *q=e; ++L->length; return OK; } Status ListDelete(SqList &L,status i, ElemType &e ) {//操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。 p=&(L->elem[i-1]); *e=*p; q=&L->elem[L->length-1]; for (++p;p<=q;++p) *(p-1)=*p; --L->length; return OK; } Status ListTraverse(SqList L, status (*visit)( ElemType e)) {//操作结果：依次对L的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。for(i=0;i if(visit(L.elem[i])!=OK) { return ERROR; break; } if (i==L.length) return OK; } Status DisplayData (ElemType e) {//操作结果：输出变量e的值。 printf("%6d",e); return OK; } Status Cmp(ElemType a, ElemType b) {//操作结果：返回a-b的差值。 return a-b; } status Listsum(SqList L, ElemType *e) { s tatus i; *e=0; if(L.length==0) return 0; else for(i=0;i *e=*e+L.elem[i]; return OK; } status Findd(SqList L, status i, ElemType *e) { i f (i<1||i>L.length) return ERROR; else { *e=L.elem[L.length - i]; return OK; } } status Listmin(SqList *L,ElemType e) { s tatus i; e=L->elem[0]; f or(i=0;i if(e>L->elem[i]) e=L->elem[i]; return OK; } 3．系统的编码实现（此部分提交代码文件夹） （1）给出ADT基本算法的编码，用高级语言实现相关算法（2）给出人机操作界面即主程序的代码实现 4．程序的调试与测试 （1）编译并调试，运行程序 （2）设计测试用例，分析测试结果，以验证所完成的系统是否达到预期效果测试用例1：线性表的初始化 图3-1 测试用例2：判断线性表是否为空 图3-2 测试用例3 ：显示表长 图3-3 测试用例5：求位置 测试用例7：求后继 测试用例9：删除 测试用例10：输出线性表 测试用例11：求数据的和 测试用例12：查找倒数第i个元素 测试用例13：求最小数据 测试用例14：重置为空 测 试用例15：销毁线性表 五本次实习总结 1．总结本次实习的收获 （1）通过本次实习，加强了对抽象数据类型List的认识及其不同的存储表示与相关操作的算法、编程实现； （2）了解了顺序存储和链式存储的区别； （3）加深并掌握了函数指针的用法。 2．本系统的不足之处 （1）系统的健壮行不够强； （2）代码不够优化。 3．对主要算法进行时空性能分析，提出算法的可能改进之处。 （1）时间复杂度较低； （2）空间复杂度较低。 六参考材料 [1].严蔚敏等．数据结构(C语言版)．北京：清华大学出版社，2006 [2].https://www.sodocs.net/doc/6211990604.html,/view/353286.htm 【精品实验报告】软件体系结构设计模式实验报告软件体系结构 设计模式实验报告 学生姓名: 所在学院: 学生学号: 学生班级: 指导老师: 完成日期: 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的设计模式，包括组合模式、外观模式、代理模式、观察者模式和策略模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式，并学会分析这些模式的使用效果。 二、实验内容 使用PowerDesigner和任意一种面向对象编程语言实现组合模式、外观模式、代理模式、观察者模式和策略模式，包括根据实例绘制模式结构图、编写模式实例实现代码，运行并测试模式实例代码。 (1) 组合模式 使用组合模式设计一个杀毒软件(AntiVirus)的框架，该软件既可以对某个文件夹(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒，文件种类包括文本文件TextFile、图片文件ImageFile、视频文件VideoFile。绘制类图并编程模拟实现。 (2) 组合模式 某教育机构组织结构如下图所示: 北京总部 教务办公室湖南分校行政办公室 教务办公室长沙教学点湘潭教学点行政办公室 教务办公室行政办公室教务办公室行政办公室 在该教育机构的OA系统中可以给各级办公室下发公文，现采用 组合模式设计该机构的组织结构，绘制相应的类图并编程模拟实现，在客户端代码中模拟下发公文。(注:可以定义一个办公室类为抽象叶子构件类，再将教务办公室和行政办公室作为其子类;可以定义一个教学机构类为抽象容器构件类，将总部、分校和教学点作为其子类。) (3) 外观模式 某系统需要提供一个文件加密模块，加密流程包括三个操作，分别是读取源文件、加密、保存加密之后的文件。读取文件和保存文件使用流来实现，这三个操作相对独立，其业务代码封装在三个不同的类中。现在需要提供一个统一的加密外观类，用户可以直接使用该加密外观类完成文件的读取、加密和保存三个操作，而不需要与每一个类进行交互，使用外观模式设计该加密模块，要求编程模拟实现。参考类图如下: reader = new FileReader();EncryptFacadecipher = new CipherMachine();writer = new FileWriter();-reader: FileReader-cipher: CipherMachine-writer: FileWriter +EncryptFacade () +fileEncrypt (String fileNameSrc,: voidString plainStr=reader.read(fileNameSrc); String fileNameDes)String 学生实验报告 院系：测绘学院 专业班级：测绘13级3班 学号：2013305517 学生姓名：王泽 指导教师：郭辉老师 2016年05月20日 安徽理工大学实验报告 实验课程名称：数据结构与软件开发上机实验 开课院系及实验室：测绘学院红楼二楼机房 实验1 编程基本知识练习 实验目的： 通过该实验课内容的练习，学生应掌握VB 编程的基本语法、变量的定义、数组（动态数组）的定义、VB 语言中子过程与函数的定义以及文本文件的读写等知识。 实验内容： 1）变量的定义动态数组的定义与应用； 2）矩阵的加、减、乘运算(定义Sub()子过程或Function()来实现)； 3）数据文件的建立、数据的读取与写入。 实验步骤： 1.编辑界面 1.1 打开VB 编程工具，进入编程主界面。 1.2 在窗体上新建“读入数据”和“输出数据”两个按钮。 1.3 双击“窗体”进入代码输入界面，进行代码编辑。 2.用VB 编写的源代码 2.1 矩阵基本运算源码详见附录一。 （1）两矩阵相加 （2）两矩阵相减 （3）矩阵转置 （4）两矩阵相乘 （5）矩阵求逆 2.2 文本文件(本实验中data.txt)的读取源代码 （1）建立文本文件并输入数据 在桌面上新建一“data.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\data.txt”）。输入以下内容： 6,7,4,0.005 A,35.418 B,45.712 C,25.270 D,24.678 在桌面上新建一“result.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\result.txt”）。（2）从文本文件中读数据 Dim linedata as string, m_GaochaN as integer,m_Pnumber as integer,m_knPnumber as integer,M as Double,k1 as integer 'linedata 为存储文本文件一行信息的字符串变量 Dim a() as String,H() as Double 'a()为存储点名，H()存储高程 Open“C:\Users\ WH\Desktop\练习\data.txt”For Input As #1 Line Input #1, linedata k = Split(linedata, ",") m_GaochaN = Val(k(0)) m_Pnumber = Val(k(1)) m_knPnumber = Val(k(2)) M = CDbl(k(3)) For k1 = 1 To m_knPnumber Line Input #1, linedata k = Split(linedata, ",") a（k1）= k(0) GetstationNumber (a) H(k1) = CDbl(k(1)) Next Close #1 （3）将读入点名存储到点名数组中，且返回该点名所对应编号 Function GetstationNumber(name As String) Dim i As Integer For i = 1 To m_Pnumber If P_Name(i) <> "" Then '将待查点名与已经存入点名数组的点比较 If P_Name(i) = name Then GetstationNumber = i Exit For End If Else '待查点是新的点名，将新点名放到P_Name 数组中 P_Name(i) = name GetstationNumber = i Exit For End If Next i End Function （4）从文本文件中写数据(将从data.txt 读入的数据，写入到result.txt 文件中) Open“C:\Users\ WH\Desktop\ 练习\result.txt” For Output As #1 outstring = outstring + str(m_GaochaN) +"," 实验二结构相关 一、实验目得: 通过本实验,加深对结构相关得理解,了解结构相关对CPU性能得影响。 二、实验内容: 1、用WinDLX模拟器运行程序structure_d、s 。 2、通过模拟,找出存在结构相关得指令对以及导致结构相关得部件。 3、记录由结构相关引起得暂停时钟周期数,计算暂停时钟周期数占总执行 周期数得百分比。 4、论述结构相关对CPU性能得影响,讨论解决结构相关得方法。 三、实验程序structure_d、s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ;浮点运算,两个周期,结构相关 ADDD F2, F0, F2 ; < A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ;条件跳转 TRAP #0 ;; Exit < this is a ment !! A: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件,load structure_d、s文件,进行单步运行。经过分析,此程序一 次循环中共有五次结构相关。(Rstall 数据相关Stall 结构相关) 1)第一个结构相关:addd f2,,f0,f2 由于前面得数据相关,导致上一条指令addd f0,f0,f4暂停在ID阶段,所以下一条指令addd f2,,f0,f2发生结构相关,导致相关得部件:译码部件。 《C程序设计》实验教学大纲 一、适用范围 大纲适用信息管理专业本科教学使用。 二、课程名称 C程序设计 三、学时数与学分 总学时：90 总学分：4 实验学时：28 实验学分：1 四、教学目的和基本要求 目的：通过C程序设计实验，培养学生对学习程序设计的兴趣，加深对讲授内容的理解，尤其是通过上机来掌握语法规则，使学生全面了解 C 语言的特点，熟练掌握 C 语言程序设计的基本方法和编程技巧。 基本要求：了解和熟悉C语言程序开发的环境；学会上机调试程序，善于发现程序中的错误，并且能很快地排除这些错误，使程序能正确运行，达到实验知识和理论知识的融会贯通。上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止，上机结束后，应整理出实验报告。 注：带*的实验项目为选做实验项目 六、教材、讲义及参考书 《C程序设计题解与上机指导》谭浩强主编清华大学出版社 七、实验成绩评定办法 实验成绩=平时实验表现+实验报告。实验成绩占总成绩的20%。 实验成绩以等级形式给出，评定等级分优、良、中、及格、不及格五类。 1、平时考核：上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止。在实验中，教师可根据学生编程操作能力、观察和分析及运用知识能力、程序编制正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。 2、实验报告：学生实验后应按时完成实验报告。 八、实验教学大纲说明 本大纲共安排28学时的实验，其中带*号实验项目为选做实验项目，实际课时为18学时。实验项目多为设计性实验项目，每个设计性实验项目中都包含数个小的设计性题目，其中带*号的题目为选做题目，有时间和有能力的同学可以选做。 九、实验项目 实验一C程序的运行环境和运行一个C程序的方法 一、实验目的 1.了解Visual C++6.0编译系统的基本操作方法，学会独立使用该系统。 2.了解在该系统上如何编辑、编译、连接和运行一个C程序。 3.通过运行简单的C程序，初步了解C源程序的特点。 二、实验内容 1.用编辑程序，输入教材第一章例1.1程序，并进行编译和运行。应了解所用的系统是用什么命令进行编译和连接运行的。编译和连接后所得到的目标程序的后缀是什么形式的？ 2.编写一个C程序，输出以下信息： **************************** very good! **************************** 3.输入并运行教材第一章中例1.3，了解如何在运行时向程序变量输入数据。 实验二数据类型、运算符和表达式 一、实验目的 1.掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用格式转换符。 2.学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加(++)和自减(--)运算符的使用。 二、实验内容 1.输入并运行以下程序： main( ) { char c1,c2; c1=97;c2=98; pr intf(“%c %c\n”,c1,c2); printf(“%d %d\n”,c1,c2); } 在此基础上 ①将第三行、第四行改为: c1=321;c2=353; 再使之运行，分析其运行结果。 ②将第二行改为： int c1,c2; 再使之运行，分析其运行结果。。 2.输入并运行以下程序： 实验三：C程序的选择结构 一、实验目的和要求 （1）了解 C 语言表示逻辑量的方法（以0 代表“假”，以非0 代表“真”）。 （2）学会正确使用逻辑运算符和逻辑表达式。 （3）熟练掌握if 语句的使用（包括if 语句的嵌套）。 （4）熟练掌握多分支选择语句—switch 语句。 （5）结合程序掌握一些简单的算法。 （6）进一步学习调试程序的方法。 二、、实验软硬件配置 1.硬件配置 电脑 2.软件配置 Windows xp Visual C++6.0 三、实验内容及过程描述 实验步骤： ①进入Visual C++ 6.0 集成环境。 ②输入自己编好的程序。 ③检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有错，及时 改正。 ④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，根据提 示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。 ⑤运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果是否正 确，应运行多次，分别检查在不同情况下结果是否正确。 实验内容： 本实验要求事先编好解决下面问题的程序，然后上机输入程序并调试运行程序。 x x 1 （1）有一函数：y 2x 1 1 x 10 3x 11 x 10 写程序，输入x 的值，输出y 相应的值。用scanf 函数输入x 的值，求y 的值。程序如下：#include 程序设计基础 实验报告 实验编号 1905B000201 实验名称顺序结构 实验地点软件技术实验室（2） 班级19软嵌2班 学号 姓名 一、实验目的： 1、掌握编程环境的使用 2、掌握基本数据类型、变量的定义和赋值； 3、掌握输入输出语句 4、理解顺序结构的使用 二、实验内容： 问题1： 源代码： #include printf("%d*%d=%d\n",num1,num2,mul); printf("%d/%d=%.2f\n",num1,num2,shang); printf("%d%%%d=%d\n",num1,num2,yushu); return 0; } 输入：5 3 结果： 问题2： 源代码： #include C语言程序设计实验报告（数组） 1实验目的 （1）熟练掌握一维数组，二维数组的定义，初始化和输入、输出方法； （2）熟练掌握字符数组和字符串函数的使用； （3）掌握与数组有关的常用算法（查找、排序等）。 2实验内容 编写函数catStr(char str1[],char str2[])用于进行两个字符串的连接，编写函数lenStr(char str[])用于统计一个字符串的长度，并在主函数中调用。 要求： 1、不允许用strcat()和strlen()字符处理库函数； 2、在主函数以直接初始化的方式输入两个字符串str1和str2.调用函数 strlen()计算并返回两个字符串的长度； 3、调用函数catstr()连接两个字符串（将str2连接在str1后面）； 4、调用函数lenstr()计算并返回连接后字符串的长度； 5、在主函数中输入两个原始的字符串及几个字符串的长度，以及处理后字 符串及其长度。 3算法描述流程图 4源程序 #include for (i=0;m[i]!='\0';i++); printf("%d",i); } void main() {char s1[50]="forever",s2[50]="more"; printf("s1=%s,s2=%s",s1,s2); printf("\ns1的长度:"); lenStr(s1); printf("\ns2的长度:"); lenStr(s2); catStr(s1,s2); printf("\n连接后的字符:"); printf("%s\n",s1); printf("连接后字符的长度:"); lenStr(s1); printf("\n"); } 5测试数据 s1=forever, s2=more 6运行结果 7出现问题及解决方法 在输入程序时，少写了半边引号，调试时发现存在错误，找到了错误并加以改正。无论什么事，细心都是必不可少的，认真是解决问题的关键。 8实验心得 通过本次实验，对于函数的定义和声明，数组以及循环语句有了进一步的认识,掌握了字符数组和字符串函数的使用，以及与数组有关的常用算法。此次实验不是调用strlen()和strcat()函数，而是通过自己设计程序来进行字符串的连接以及计量字符串的长度，由此我学会了如何去理清自己的思路来设计程序。 中南大学软件学院 软件体系结构 设计模式实验报告 学生姓名：宋昂 所在学院：软件学院 学生学号： 3901080115 学生班级：软件0801 指导老师：刘伟 完成日期： 2010-12-7 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的设计模式，包括简单工厂模式、工厂方法模式、抽象工厂模式、单例模式和适配器模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式，并学会分析这些模式的使用效果。 二、实验内容 使用PowerDesigner和任意一种面向对象编程语言实现简单工厂模式、工厂方法模式、抽象工厂模式、单例模式和适配器模式，包括根据实例绘制模式结构图、编写模式实例实现代码，运行并测试模式实例代码。 (1) 简单工厂模式 使用简单工厂模式设计一个可以创建不同几何形状(Shape)的绘图工具类，如可创建圆形(Circle)、方形(Rectangle)和三角形(Triangle) 对象，每个几何图形都要有绘制draw()和擦除erase()两个方法，要求在绘制不支持的几何图形时，提示一个UnsupportedShapeException，绘制类图并编程实现。 (2) 简单工厂模式 使用简单工厂模式模拟女娲(Nvwa)造人(Person)，如果传入参数“M”，则返回一个Man 对象，如果传入参数“W”，则返回一个Woman对象，使用任意一种面向对象编程语言实现该场景。现需要增加一个新的Robot类，如果传入参数“R”，则返回一个Robot对象，对代码进行修改并注意女娲的变化。 (3) 工厂方法模式 某系统日志记录器要求支持多种日志记录方式，如文件记录、数据库记录等，且用户可以根据要求动态选择日志记录方式，现使用工厂方法模式设计该系统。用代码实现日志记录器实例，如果在系统中增加一个中的日志记录方式——控制台日志记录(ConsoleLog)，绘制类图并修改代码，注意增加新日志记录方式过程中原有代码的变化。 计算机组成与体系结构 实验报告 实验项目一 一、实验目的 通过了解高级语言源程序和目标机器代码的不同表示及其相互转换，深刻理解高级语言和机器语言之间的关系，以及机器语言和不同体系结构之间的关系。 二、实验要求： 在VC6.0中创建下列源程序 #include 2.给出源程序（文本文件）的内容（用十六进制形式表示）。 3.给出可执行目标文件（二进制文件）的内容（用十六进制形式表示）。 4.VC6.0调试环境：设置断点、单步运行、变量的值（十进制、十六进制）、变量的地址、变量的存储。 断点设置如下： 变量的值十进制： 变量的值十六进制： 变量的地址： 5.VC 6.0反汇编：查看源程序对应的汇编程序、可执行目标程序的二进制编码、了解如何给变量分配内存、系统函数程序段的调用。 6.分析或回答下列问题。 （1）分析同一个源程序在不同机器上生成的可执行目标代码是否相同。 不相同。因为不同的机器硬件的组成不同，因此同一个源程序在不同的机器上生成的目标文件不同。 （2）你能在可执行目标文件中找出函数printf（）对应的机器代码段吗？能的话，请标示出来。 不能。因为源程序中的printf函数在可执行文件中已转换为机器语言。被翻译的机器语言中有printf函数，但是不知道是从哪一段开始翻译的。 （3）为什么源程序文件的内容和可执行目标文件的内容完全不 顺序表的应用数据结构实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 大学数据结构实验报告 课程名称数据结构实验第（三）次实验实验名称顺序表的应用 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 （2）逐个显示学生表中所有学生的相关信息 （3）根据姓名进行查找，返回此学生的学号和成绩 （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） （5）给定一个学生信息，插入到表中指定的位置 （6）删除指定位置的学生记录 （7）统计表中学生个数 四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 for(count=0; count C++程序设计 实验报告 专业计算机科学与技术班级 ____________ 学号 ____________ 姓名 ____________ 指导教师 __许加兵_ 信息与电子工程学院2013年9月-12月 C++程序设计实验报告 专业__________班级__________学号__________姓名__________ 成绩____________ 指导教师____________ 日期____________ 实验1 C++集成开发环境与C++函数程序设计 一、实验目的 1、了解和使用Visual Studio 2010的C++集成开发环境； 2、熟悉Visual Studio 2010环境的基本命令、功能键和常用的菜单命令； 3、学会完整的C++程序开发过程； 4、学习并掌握C++函数程序设计； 二、实验内容 1、安装、了解和使用Visual Studio 2010的C++集成开发环境； 2、通过以下的C++函数程序设计，熟悉Visual Studio 2010环境的基本命令、功能键和常用的菜单命令； 3、通过以下的C++函数程序设计，学会完整的C++程序开发过程； 4、完成以下的C++函数程序设计和调试: 1）编写一个函数print（），将一个整型向量输出到cout。此函数接受两个参数：一个字符串（用于“标记”输出）和一个向量。 2) 编写一个函数，接受一个vector 计算机系统结构实验报告 一．流水线中的相关 实验目的： 1. 熟练掌握WinDLX模拟器的操作和使用，熟悉DLX指令集结构及其特点； 2. 加深对计算机流水线基本概念的理解； 3. 进一步了解DLX基本流水线各段的功能以及基本操作； 4. 加深对数据相关、结构相关的理解，了解这两类相关对CPU性能的影响； 5. 了解解决数据相关的方法，掌握如何使用定向技术来减少数据相关带来的暂停。 实验平台： WinDLX模拟器 实验内容和步骤： 1.用WinDLX模拟器执行下列三个程序： 求阶乘程序fact.s 求最大公倍数程序gcm.s 求素数程序prim.s 分别以步进、连续、设置断点的方式运行程序，观察程序在流水线中的执行情况，观察 CPU中寄存器和存储器的内容。熟练掌握WinDLX的操作和使用。 2. 用WinDLX运行程序structure_d.s，通过模拟找出存在资源相关的指令对以及导致资源相 关的部件；记录由资源相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行周期数的 百分比；论述资源相关对CPU性能的影响，讨论解决资源相关的方法。 3. 在不采用定向技术的情况下（去掉Configuration菜单中Enable Forwarding选项前的勾选符），用WinDLX运行程序data_d.s。记录数据相关引起的暂停时钟周期数以及程序执行的 总时钟周期数，计算暂停时钟周期数占总执行周期数的百分比。 在采用定向技术的情况下（勾选Enable Forwarding），用WinDLX再次运行程序data_d.s。重复上述3中的工作，并计算采用定向技术后性能提高的倍数。 1. 求阶乘程序 用WinDLX模拟器执行求阶乘程序fact.s。这个程序说明浮点指令的使用。该程序从标准 输入读入一个整数，求其阶乘，然后将结果输出。 该程序中调用了input.s中的输入子程序，这个子程序用于读入正整数。 实验结果： 在载入fact.s和input.s之后，不设置任何断点运行。 a.不采用重新定向技术，我们得到的结果 南京工程学院实验报告 操作的函数程序清单，分别用顺序表和链表结构完成，并在首页上表明团队名称、成员及个人的工作（函数），未来的成绩评定时将包含这一部分的团队成绩及个人的工作成绩。 一、实验目的 1.熟悉上机环境，进一步掌握语言的结构特点。 2.掌握线性表的顺序存储结构的定义及实现。 3.掌握线性表的链式存储结构——单链表的定义及实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤 1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。 3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、程序主要语句及作用（main函数程序清单） 程序1的主要代码(附简要注释) #include 实验二结构相关 一、实验目的： 通过本实验，加深对结构相关的理解，了解结构相关对CPU性能的影响。 二、实验内容： 1. 用WinDLX模拟器运行程序structure_d.s 。 2. 通过模拟，找出存在结构相关的指令对以及导致结构相关的部件。 3. 记录由结构相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行 周期数的百分比。 4. 论述结构相关对CPU性能的影响，讨论解决结构相关的方法。 三、实验程序structure_d.s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ；浮点运算，两个周期，结构相关 ADDD F2, F0, F2 ; <- A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ；条件跳转 TRAP #0 ;; Exit <- this is a comment !! A: .double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: .double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件，load structure_d.s文件，进行单步运行。经过分析，此程序一 次循环中共有五次结构相关。（R-stall 数据相关Stall- 结构相关） 1)第一个结构相关：addd f2,,f0,f2 由于前面的数据相关，导致上一条指令addd f0,f0,f4暂停在ID阶段，所以下一条指令addd f2,,f0,f2发生结构相关，导致相关的部件：译码部件。 2)第二个结构相关：ADDI R2, R2, #8，与第一个结构相关类似。由于数据相关， 上一条指令暂停在ID阶段，所以导致下一条指令发生结构相关。 （封面） 学生实验报告 学院：国际经贸学院 课程名称：数据结构 专业班级： 09电子商务 姓名： 学号： 学生实验报告 （经管类专业用） 一、实验目的及要求： 1、目的 通过实验，实现顺序表的各种基本运算。 2、内容及要求 编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成下列功能： (1) 初始化顺序表L (2) 依次采用尾插法插入a，b，c，d，e (3) 输出顺序表L (4) 输出顺序表L长度； (5) 判断顺序表L是否为空； (6) 判断顺序表L 的第3个元素； (7) 输出元素‘a’的位置； (8) 在第4个元素位置上插入‘f’元素； (9) 输出顺序表L (10) 删除L的第3个元素； (11) 输出顺序表L (12) 释放顺序表L 二、仪器用具： 三、实验方法与步骤: 一、查阅顺序表等相关资料，熟悉顺序表基本概念和流程 二、“开展”顺序表实验流程 三、整理实验数据和文档，总结实验的过程，编写实验报告 四、实验结果与数据处理： 1、顺序表的代码： #include 学生实验报告 （理工类） 课程名称： C#程序设计专业班级：M11计算机科学与技术（专转本）学生学号： XXXXXXXX 学生姓名： XXX 所属院部：信息技术学院指导教师： XXX 2012 — 2013学年第 1 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，标题采用四号黑体，正文采用小四号宋体，单倍行距。纸张一律采用A4的纸张。 实验报告书写说明 实验报告中实验目的和要求、实验仪器和设备、实验内容与过程、实验结果与分析这四项内容为必需项。教师可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用五级记分制或百分制，按《金陵科技学院课堂教学实施细则》中作业批阅成绩评定要求执行。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。 实验项目名称：C#基础编程实验学时： 6 同组学生姓名：实验地点： A205 实验日期： 9月17日-9月24日实验成绩： 批改教师：批改时间： 实验1 C#基础编程 一、实验目的 1、熟悉Visual Studio .NET开发环境； 2、掌握C#应用程序的基本操作过程； 3、掌握C#的数据类型，运算符以及表达式的使用； 4、掌握分支和循环语句的使用方法； 5、掌握一维数组，二维数组及数组型数组的使用。 二、实验要求 （1）编写程序要规范、正确，上机调试过程和结果要有记录； （2）做完实验后给出本实验的实验报告。 三、实验设备、环境 安装有Visual Studio .NET软件。 四、实验步骤 1、分析题意； 2、根据题目要求，新建项目； 3、编写并输入相关的程序代码； 5、运行与调试项目； 6、保存项目。 五、实验内容 1、编写一个简单的控制台应用程序，打印一行文字(如你的姓名)。using System; using System.Collections.Generic; using System.Text; namespace Test1_1 { class Program { static void Main(string[] args) { Console.WriteLine("1121412016 张明星！"); Console.ReadLine(); } } } 2、编写一个简单的Windows应用程序，在标签中显示你的姓名。 Form窗体的代码： using System; using System.Collections.Generic; 循环结构汇编语言程序设 计实验报告 实验四循环结构汇编语言程序设计 一、实验目的 1、学习循环结构的汇编语言程序的设计和调试。 2、学习通过直接对8086计算机的寄存器和内存的直接访问，编写更高效简洁的汇编程序。 3、加深掌握计算机整体的工作过程。 3、加深对排序算法的理解。 二、实验任务 编写程序求出数组A中（20个元素）的最大值和最小值（数组没有排序）。 要求至少采用二种不同的排序算法来实现。( 快速排序，归并排序、堆排序、Shell排序、插入排序、冒泡排序、交换排序、选择排序、基数排序……) 三、实验内容 为了更好地实现老师所布置的实验任务，我们根据情况选取以下两种方式实验。 1、利用冒泡排序的方式求解数组A中元素的最大值最小值。设计流程图如下所示： 2、利用选择排序的方式求得数组A中元素的序列。设计流程图如下所示： 四、实验环境 PC机： winXP/win7(32位)/win7(64位)+winxp 虚拟机 汇编工具：+。 五、实验步骤 1）建立和生成的文件 （1）编写的源程序，源程序名为abc、扩展名为.asm （2）源程序经汇编程序汇编（翻译）后生成二进制目标程序，文件名为 （3）目标程序需要经连接生成可执行程序，文件名为 2）汇编环境 最基本的汇编环境只需要两个文件：和。将这两个文件拷入到已经建好的文件夹（例如huibian）中，并将文件夹huibian放在硬盘根目录C :\＞下 3）上机步骤 进入DOS窗口中执行。 4）调试程序 进入DEBUG后，调试程序 5）调试成功后重新汇编、连接并生成可执行代码 6）执行程序，并对运行结果截图。 利用冒泡排序求得数组A中元素的最大值最小值的实验结果如下图所示：（说明：输入 数据为：13,0,59,900,587,1,657,234,34,48） 利用选择排序对数组A中元素排序得到的序列得实验结果如下图所示：（说明：输入数 据为13,0,59,900,587,1,657,234,34,48） 六、实验心得 通过本次循环结构汇编语言程序设计的实验，我初步了解了汇编语言的基本语法，利用汇编语言的循环结构实现了对于数组A中元素的排序以及求得元素中的最大值最小值。另外，在实验过程中，我也了解到了，我们要时刻细心严谨，认真做好每一步，避免出现低级错误。 七、汇编语言代码 1、利用冒泡排序实现求最大值最小值的代码 data segment mes1 db 'the max:$' mes2 db 'the min:$' a dw 13,0,59,900,587,1,657,234,34,48 data ends code segment main proc far assume cs:code,ds:data start: push ds sub ax,ax push ax mov ax,data mov ds,ax ;以下是起泡排序核心代码 mov cx,10 dec cx loop1: mov di,cx mov bx,0 福建农林大学计算机与信息学院 实验报告 课程名称：软件设计与体系结构 姓名：陈宇翔 系：软件工程系 专业：软件工程 年级：2007 学号：070481024 指导教师：王李进 职称：讲师 2009年12月16日 实验项目列表 福建农林大学计算机与信息学院实验报告 学院：计算机与信息学院专业：软件工程系年级：2007 姓名：陈宇翔 学号：070481024 课程名称：软件设计与体系结构实验时间：2009-10-28 实验室田实验室312、313计算机号024 指导教师签字：成绩： 实验1：ACME软件体系结构描述语言应用 一、实验目的 1）掌握软件体系结构描述的概念 2）掌握应用ACMESTUDIO工具描述软件体系结构的基本操作 二、实验学时 2学时。 三、实验方法 由老师提供软件体系结构图形样板供学生参考，学生在样板的指导下修改图形，在老师的指导下进行软件体系结构描述。 四、实验环境 计算机及ACMESTUDIO。 五、实验内容 利用ACME语言定义软件体系结构风格，修改ACME代码，并进行风格测试。 六、实验操作步骤 一、导入Zip文档 建立的一个Acme Project，并且命名为AcmeLab2。如下图： 接着导入ZIP文档，导入完ZIP文档后显示的如下图： 二、修改风格 在AcmeLab2项目中,打开families下的TieredFam.acme.如下图： 修改组件外观 1. 在组件类型中，双击DataNodeT; 在其右边的编辑器中，将产生预览；选择Modify 按钮，将打开外观编辑器对话框。 2. 首先改变图形：找到Basic shape section，在Stock image dropdown menu中选 择Repository类型. 3. 在Color/Line Properties section修改填充颜色为深蓝色。 4. 在颜色对话框中选择深蓝色，并单击 [OK]. 5. 修改图形的边框颜色为绿色 7. 单击Label tab，在Font Settings section, 设置字体颜色为白色,单击[OK] 产生的图形如下图： 数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤 实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下： typedef int ElemType; #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 typedef struct {ElemType data[MAXSIZE]; int length; }seqlist; 创建顺序表，遍历顺序表 #include #define TRUE 1 typedef int ElemType; //用户自定义数据元素类型 // 顺序表结构体的定义 typedef struct { ElemType *elem; //顺序表的基地址 int length; //顺序表的当前长度 int listsize; //预设空间容量 }SqList; //线性表的顺序存储结构 SqList* InitList() //创建空的顺序表 { SqList* L = (SqList*)malloc(sizeof(SqList));//定义顺序表L if(!L) { printf("空间划分失败，程序退出\n"); return NULL; } L->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if(!L->elem) { printf("空间划分失败，程序退出\n");【精品实验报告】软件体系结构设计模式实验报告
程序设计实验报告
计算机体系结构实验报告二
C语言程序设计实验报告(实验大纲+过程)
实验二选择结构程序设计实验报告
顺序结构实验报告
C语言程序设计实验报告(数组)
体系结构实验报告
计算机组成实验报告汇总
顺序表的应用数据结构实验报告记录
C+程序设计实验报告-2013
计算机系统结构实验报告
数据结构实验报告
计算机体系结构实验报告二
数据结构-实验报告顺序表基本运算
C#程序设计实验报告
实验四循环结构大全语言程序设计实验报告
软件设计与体系结构实验报告
数据结构实验报告-顺序表的创建、遍历及有序合并操作
相关文档
- 四种基本的存储结构
- 线性表的顺序存储结构
- 四种基本的存储结构
- 线性表的顺序存储结构示意图an
- 线性表的顺序储存结构
- 1顺序查找法适用于存储结构为顺序或链接存储的线行表
- 线性表的顺序存储结构 代码
- 四种基本的存储结构
- 比较顺序存储结构和链式存储结构 (1)
- 数据结构实验报告——线性表顺序存储结构[1]
- 数据结构顺序存储结构_C++实现
- 二叉树的顺序存储结构
- 顺序存储结构的表示
- 线性表的顺序存储结构和实现
- DS：线性表的顺序存储结构实现学生记录表
- 比较顺序存储结构和链式存储结构
- 线性表顺序存储结构插入,删除
- 顺序存储结构
- 线性表的顺序存储结构和实现
- 顺序存储结构线性表基本操作 纯C语言实现