实验三____串的模式匹配
实验三串的模式匹配
一、实验目的
1．利用顺序结构存储串，并实现串的匹配算法。
2．掌握简单模式匹配思想，熟悉KMP算法。
二、实验要求
1．认真理解简单模式匹配思想，高效实现简单模式匹配；
2．结合参考程序调试KMP算法，努力算法思想；
3．保存程序的运行结果，并结合程序进行分析。
三、实验内容
1、通过键盘初始化目标串和模式串，通过简单模式匹配算法实现串的模式匹配，匹配成功后要求输出模式串在目标串中的位置；
2、参考程序给出了两种不同形式的next数组的计算方法，请完善程序从键盘初始化一目标串并设计匹配算法完整调试KMP算法，并与简单模式匹配算法进行比较。
参考程序:
#include "stdio.h"
void GetNext1(char *t,int next[])/*求模式t的next值并寸入next数组中*/
{
int i=1,j=0;
next[1]=0;
while(i<=9)//t[0]
{
if(j==0||t[i]==t[j])
{++i; ++j; next[i]=j; }
else
j=next[j];
}
}
void GetNext2(char *t , int next[])/* 求模式t 的next值并放入数组next中 */
{
int i=1, j = 0;
next[1]= 0; /* 初始化 */
while (i<=9) /* 计算next[i+1] t[0]*/
{
while (j>=1 && t[i] != t[j] )
j = next[j];
i++; j++;
if(t[i]==t[j]) next[i] = next[j];
else next[i] = j;
}
}
void main()
{
char *p="abcaababc";
int i,str[10];
GetNext1(p,str);
printf("\n");
for(i=1;i<10;i++)
printf("%d",str[i]);
GetNext2(p,str);
printf("\n");
for(i=1;i<10;i++)
printf("%d",str[i]);
printf("\n\n");
}
实验三____串的模式匹配
实验三串的模式匹配 一、实验目的 1．利用顺序结构存储串，并实现串的匹配算法。 2．掌握简单模式匹配思想，熟悉KMP算法。 二、实验要求 1．认真理解简单模式匹配思想，高效实现简单模式匹配； 2．结合参考程序调试KMP算法，努力算法思想； 3．保存程序的运行结果，并结合程序进行分析。 三、实验内容 1、通过键盘初始化目标串和模式串，通过简单模式匹配算法实现串的模式匹配，匹配成功后要求输出模式串在目标串中的位置； 2、参考程序给出了两种不同形式的next数组的计算方法，请完善程序从键盘初始化一目标串并设计匹配算法完整调试KMP算法，并与简单模式匹配算法进行比较。 参考程序: #include "stdio.h" void GetNext1(char *t,int next[])/*求模式t的next值并寸入next数组中*/ { int i=1,j=0; next[1]=0; while(i<=9)//t[0] { if(j==0||t[i]==t[j]) {++i; ++j; next[i]=j; } else j=next[j]; } } void GetNext2(char *t , int next[])/* 求模式t 的next值并放入数组next中 */ { int i=1, j = 0; next[1]= 0; /* 初始化 */ while (i<=9) /* 计算next[i+1] t[0]*/ { while (j>=1 && t[i] != t[j] ) j = next[j]; i++; j++;
if(t[i]==t[j]) next[i] = next[j]; else next[i] = j; } } void main() { char *p="abcaababc"; int i,str[10]; GetNext1(p,str); printf("\n"); for(i=1;i<10;i++) printf("%d",str[i]); GetNext2(p,str); printf("\n"); for(i=1;i<10;i++) printf("%d",str[i]); printf("\n\n"); }
操作实验报告
《Linux操作系统》实验日志 班级： 姓名： 学号： 指导老师： 实验一：Linux常用命令实验日志 指导教师刘锐实验时间：2009 年10 月13 日学院计算机科学与技术学院专业信息安全 班级学号姓名实验室S308 实验题目： Linux常用命令 实验目的：
●练习并掌握Linux的常用命令 ●使用命令方式对用户，用户组及文件使用进行管理 ●使用图形界面方式对用户，用户组及文件使用进行管理 ●编写一个简单的C语言程序，并在linux环境下调试并运行 实验内容： 1.在命令交互方式下完成添加一个用户AA和一个用户组AAteam,并在AA用 户下建立一个名为test的文件，同时改变对该文件的访问权限。 2.在图形交互方式下添加一个用户BB和一个用户组BBteam,并建立一个名为 test文件，同时设置它的访问权限。 3.用C语言编写一个最简单的hello world程序 实验主要步骤： 1.练习Linux初学者需要掌握的常用50条命令 2.helloworld程序用vi或vim编辑器先编写源代码取名为hello.c 1)退出源文件编辑状态到命令行模式， 2)在命令行模式下输入gcc –o hello hello.c,其中hello是经编译过后生成的可执 行文件 3)用chmod命令修改hello文件的权限 4)在命令行模式下输入./hello 实验结果：
心得体会： 第一次实验课，我们开始接触Linux操作系统，很生疏和平时用的基本不一样。更别说命令方式了。这次实验用户组及文件使用进行管理，使用图形界面方式对用户，用户组及文件使用进行管理编写一个简单的C语言程序，并在linux环境下调试并运行。通过这次试验，我们学习和实践了一些基本命令.这些命令对于linux来说是必须的。-o选项表示我们要求输出的可执行文件名. -c表示只要求编译器输出目标代码,而不必要输出可执行文件. -g 表示要求编译器在编译的时候提供以后对程序进行调试的信息。对于编辑和修改程序我们需要应该运用VI编辑器来修改，而VI编辑器给我们提供了关键字的颜色等等，这使我们能更便捷的找到错误。我想这次实验告诉我如果对于一个陌生的操作系统，不仅要了解其基本理论，对于常用的基本操作也要了解。
数据结构实验报告-串
实验四串 【实验目的】 1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。 3、了解串的应用。 【实验学时】 2学时 【实验预习】 回答以下问题： 1、串和子串的定义 串的定义：串是由零个或多个任意字符组成的有限序列。 子串的定义：串中任意连续字符组成的子序列称为该串的子串。 2、串的模式匹配 串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串，从主串s的第start个字符开始查找等于子串t的过程称为模式匹配，如果在S中找到等于t的子串，则称匹配成功，函数返回t在s中首次出现的存储位置（或序号）；否则，匹配失败，返回0。 【实验内容和要求】 1、按照要求完成程序exp4_1.c，实现串的相关操作。调试并运行如下测试数据给出运行结果： ?求“This is a boy”的串长； ?比较”abc 3”和“abcde“； 表示空格 ?比较”english”和“student“； ?比较”abc”和“abc“； ?截取串”white”，起始2，长度2； ?截取串”white”，起始1，长度7； ?截取串”white”，起始6，长度2； ?连接串”asddffgh”和”12344”； #include
typedef struct { char data[MAXSIZE]; int length; } SqString; int strInit(SqString *s); /*初始化串*/ int strCreate(SqString *s); /*生成一个串*/ int strLength(SqString *s); /*求串的长度*/ int strCompare(SqString *s1,SqString *s2); /*两个串的比较*/ int subString(SqString *sub,SqString *s,int pos,int len); /*求子串*/ int strConcat(SqString *t,SqString *s1,SqString *s2); /*两个串的连接*/ /*初始化串*/ int strInit(SqString *s) { s->length=0; s->data[0]='\0'; return OK; }/*strInit*/ /*生成一个串*/ int strCreate(SqString *s) { printf("input string :"); gets(s->data); s->length=strlen(s->data); return OK; }/*strCreate*/ /*（1）---求串的长度*/ int strLength(SqString *s) { return s->length; }/*strLength*/ /*（2）---两个串的比较，S1>S2返回>0，s1
实验报告
利用事件管理器产生四个匹配事件控制四盏灯实验 一、实验目的 1、通过对做实验进一步了解DSP的工作原理。 2、检测一学期上课效果。 二、实验要求 1、利用事件管理器模块的定时器的四匹配事件中的中断来控制D6、D7、D8、D9显示。 三、实验器材 合众达DSP开发板以及装有ccs3.3的笔记本电脑 四、实验内容以及方法 本次实验操作主要是涉及到事件管理器中断，基本设想是事件管理器包含EV A和EVB 两个，一共四个通用定时器，正好可以产生上溢、下溢、比较、周期中断，每次中断产生时候，所对应的LED灯置位，当所对应的LED灯显示亮的时候就证明这种中断已经产生，所对应的程序流程图已经程序和说明如下： Main函数基本流程如下 头文件、延时 函数、定时器 中断声明 进入主函数，初始化系 统、PIE控制寄存器、 禁止和清除CPU中断 EALLOW 四个定时器映 射到相应的中 断位 EDIS 事件管理器初始 化，使能四个PIE级 中断，使能全局中 断，使能实时中断 进入FOR循环
中断函数程序流程图如下: 进入比较中断*LED置1，进入延时，中断标志寄存器和中断屏蔽寄存器 置位 响应中断 进入周期中断 *LED置2，进入 延时，中断标 志寄存器和中 断屏蔽寄存器 置位 响应中断 进入上溢中断 *LED置4，进入 延时，中断标 志寄存器和中 断屏蔽寄存器 置位 响应中断 进入下溢中断 *LED置8，进入 延时，中断标 志寄存器和中 断屏蔽寄存器 置位 响应中断 由程序流程图写得程序如下： 主函数： /******************************************************************/ /*Copyright (C), ; 华东交通大学*/ /* Module Name : */ /* File Name : main.c */ /* Author : */ /* Create Date : 2013/12/27 */ /* Version : */ /* Function : 四个匹配事件控制四盏灯*/ /* Description : */ /* Support : */ /******************************************************************/ /*****************头文件********************/ #include "DSP28_Device.h" #include "ext_inf.h" /****************端口宏定义*****************/ /****************常量宏定义*****************/ void delay_loop(void); /***************全局变量定义****************/ /****************函数声明*******************/ interrupt void EV A_Timer1_isr(void); interrupt void EV A_Timer2_isr(void);
回文串实验报告
回文串实验报告 课程名称：数据结构 实验名称：单链表 学生姓名：杜克强 学生学号： 201207092427
实验一回文串的基本操作及其应用 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。 2、掌握栈和队列的特点，即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序 存储结构和链式存储结构上的实现。 二、实验内容和要求 [问题描述] 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。 [基本要求] （1）数据从键盘读入； （2）输出要判断的字符串； （3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。 [测试数据] 由学生任意指定。 三、实验步骤 1．需求分析 本演示程序用C语言编写，完成对一个字符串是否是回文字符串的判断 ①输入一个任意的字符串； ②对输入的字符串进行判断是否为回文串；
③输出判断结果； ④测试数据： A．依次输入“abccba”，“asddas”等数据； B．输出判断结果“Yes”，“No”等 四、算法设计 1、算法思想： 把字符串中的字符逐个分别存储到队列和堆栈中，然后逐个出队和出栈并比较出队列的数据元素和退栈的数据元素是否相等，若相等则是会文，否则不是。 2、模块设计 （1）int Palindrome_Test()判断字符序列是否为回文串； （2）Status main()主函数； （3）Status CreatStack(SqStack &S)创建一个栈； （4）Status Push(SqStack &S,SElemType e)入栈； （5）Status Pop(SqStack &S ,SElemType &e)出栈； （6）Status CreatQueue(LinkQueue &Q)创建一个队列； （7）Status EnQueue(LinkQueue &Q,QElemType e)入队； （8）Status DeQueue(LinkQueue &Q,QElemType &e)出队；
模式匹配KMP算法实验报告
实验四：KMP算法实验报告 一、问题描述 模式匹配两个串。 二、设计思想 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KM P算法。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为a bcdef这样的，大没有回溯的必要。 改进的地方也就是这里，我们从T串本身出发，事先就找准了T自身前后部分匹配的位置，那就可以改进算法。 如果不用回溯，那T串下一个位置从哪里开始呢？ 还是上面那个例子，T为ababc，如果c失配，那就可以往前移到aba最后一个a的位置，像这样：
《数据结构实验》实验题目及实验报告模板
《数据结构实验》的实验题目及实验报告模板 实验一客房管理（链表实验） ●实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练 掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法 实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。 ●实验机时：8 ●设计要求： #include
串联电路实验报告
串联电路实验报告 篇一：实验报告：组成串联电路和并联电路a 连接串联电路和并联电路 一、实验目的：掌握_____________、______________的连接方式。 二、实验器材： __________、__________、__________、__________、___________。 三、步骤： （一）.组成串联电路 1.按图1-1的电路图，先用铅笔将图1-2中的电路元件，按电路图中的顺序连成实物电路图(要求元件位置不动，并且导线不能交叉)。在连接实物电路过程中，开关是 2.经电路连接无误后，闭合和断开结果填入表格中。 3.把开关改接到L1和L2之间，再改接到L2和电池负极间，观察开关控制两只灯泡的情况。将观察结果填入表格中。 （二）组成并联电路 1、在图方框中画出由两只灯泡L1、L2组成的并联电路。要求三个开关中的开关S控制干 路，开关S1和S2分别控制两个支路，并按电路图连接实物及实物图。 2、经检查电路连接无误后，把
3、闭合S1和S2，断开与闭合干路中的开关S，观察它控制哪个灯泡？将观察结果填入表 格中。 4、闭合S和S2，断开与闭合支路中的开关S1，观察它控制哪个灯泡？将观察结果填入表 格中。 5、闭合S和S1，断开与闭合支路开关S2，观察它控制哪个灯泡？将观察结果填入表格中。 （三）实验结论 串联电路：在串联电路里只有条电流路径；用电器）工作，它们之间（选填“会”或“不会”）相互影响；开关控制_____ ____用电器;如果开关的位置改变了,开关的控制作用_________. 并联电路：在并联电路里有条电流路径；用电器）工作，它们之间（选填“会”或“不会”）相互影响；干路开关控制_________用电器，支路开关控制_________用电器（四）、结束实验，整理仪器，把器材分类放好，依次推出实验室。 电学实验规则： 1.实验开始时：首先要依据实验要求，能正确地画出电路图。 2.选择器材时：要依据画出（含“给出”）的电路图，
串的模式匹配算法实验报告
竭诚为您提供优质文档/双击可除串的模式匹配算法实验报告 篇一：串的模式匹配算法 串的匹配算法——bruteForce(bF)算法 匹配模式的定义 设有主串s和子串T，子串T的定位就是要在主串s中找到一个与子串T相等的子串。通常把主串s称为目标串，把子串T称为模式串，因此定位也称作模式匹配。模式匹配成功是指在目标串s中找到一个模式串T；不成功则指目标串s中不存在模式串T。bF算法 brute-Force算法简称为bF算法，其基本思路是：从目标串s的第一个字符开始和模式串T中的第一个字符比较，若相等，则继续逐个比较后续的字符；否则从目标串s的第二个字符开始重新与模式串T的第一个字符进行比较。以此类推，若从模式串T的第i个字符开始，每个字符依次和目标串s中的对应字符相等，则匹配成功，该算法返回i；否则，匹配失败，算法返回0。 实现代码如下：
/*返回子串T在主串s中第pos个字符之后的位置。若不存在，则函数返回值为0./*T非空。 intindex(strings,stringT,intpos) { inti=pos;//用于主串s中当前位置下标，若pos不为1则从pos位置开始匹配intj=1;//j用于子串T中当前位置下标值while(i j=1； } if(j>T[0]) returni-T[0]; else return0; } } bF算法的时间复杂度 若n为主串长度，m为子串长度则 最好的情况是：一配就中，只比较了m次。 最坏的情况是：主串前面n-m个位置都部分匹配到子串的最后一位，即这n-m位比较了m次，最后m位也各比较了一次，还要加上m,所以总次数为：(n-m)*m+m=(n-m+1)*m从最好到最坏情况统计总的比较次数，然后取平均，得到一般情况是o(n+m).
设计模式上机实验二实验报告
设计模式实验二 实验报告书 专业班级软件0703 学号24 姓名吉亚云 指导老师刘伟 时间2010年4月24日 中南大学软件学院
实验二设计模式上机实验二 一、实验目的 使用PowerDesigner和任意一种面向对象编程语言实现几种常用的设计模式，加深对这些模式的理解，包括装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式。 二、实验内容 使用PowerDesigner和任意一种面向对象编程语言实现装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式，包括根据实例绘制相应的模式结构图、编写模式实现代码，运行并测试模式实例代码。 三、实验要求 1. 正确无误绘制装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式的模式结构图； 2. 使用任意一种面向对象编程语言实现装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式，代码运行正确无误。 四、实验步骤 1. 使用PowerDesigner绘制装饰模式结构图并用面向对象编程语言实现该模式； 2. 使用PowerDesigner绘制外观模式结构图并用面向对象编程语言实现该模式； 3. 使用PowerDesigner绘制代理模式结构图并用面向对象编程语言实现该模式； 4. 使用PowerDesigner绘制职责链模式结构图并用面向对象编程语言实现该模式； 5. 使用PowerDesigner绘制命令模式结构图并用面向对象编程语言实现该模式； 6. 使用PowerDesigner绘制迭代器模式结构图并用面向对象编程语言实现该模式； 7. 使用PowerDesigner绘制观察者模式结构图并用面向对象编程语言实现该模式； 8. 使用PowerDesigner绘制状态模式结构图并用面向对象编程语言实现该模式； 9. 使用PowerDesigner绘制策略模式结构图并用面向对象编程语言实现该模式； 10. 使用PowerDesigner绘制模板方法模式结构图并用面向对象编程语言实现该模式。 五、实验报告要求 1. 提供装饰模式结构图及实现代码； 2. 提供外观模式结构图及实现代码； 3. 提供代理模式结构图及实现代码； 4. 提供职责链模式结构图及实现代码；
网络实验报告总结.doc
实验 1 PacketTrace基本使用 一、实验目的 掌握 Cisco Packet Tracer软件的使用方法。 二、实验任务 在 Cisco Packet Tracer中用HUB组建局域网，利用PING命令检测机器的互通性。 三、实验设备 集线器（ HUB）一台，工作站PC三台，直连电缆三条。 四、实验环境 实验环境如图1-1 所示。 图 1-1交换机基本配置实验环境 五、实验步骤 （一）安装模拟器 1、运行“ PacketTracer53_setup”文件，并按如下图所示完成安装； 点“ Next ”
选择“ I accept the agreement”后，点“ next”不用更改安装目录，直接点“ next ” 点“ next ”
点“ next ” 点“ install”
正在安装 点“ Finish ”，安装完成。 2、进入页面。 （二）使用模拟器 1、运行Cisco Packet Tracer 软件，在逻辑工作区放入一台集线器和三台终端设备PC，用 直连线按下图将HUB 和PC工作站连接起 来， HUB端 接 Port 口， PC端分别接以太网口。
2、分别点击各工作站PC，进入其配置窗口，选择桌面项，选择运行IP 地址配置（IP Configuration ），设置IP 地址和子网掩码分别为PC0：1.1.1.1 ，255.255.255.0 ；PC1：1.1.1.2 ，255.255.255.0 ； PC2： 1.1.1.3 ， 255.255.255.0 。 3、点击 Cisco Packet Tracer软件右下方的仿真模式按钮，如图1-2所示。将Cisco Packet Tracer的工作状态由实时模式转换为仿真模式。 图1-2 按Simulation Mode 按钮 4、点击PC0进入配置窗口，选择桌面Desktop 项，选择运行命令提示符Command Prompt，如图1-3 所示。 图5、在上述DOS命令行窗口中，输入(Simulation Panel)中点击自动捕获1-3进入PC配置窗口 Ping 1.1.1.3命令，回车运行。然后在仿真面板 / 播放（ Auto Capture/Play）按钮，如图1-4 所示。 图 1-4 点击自动抓取 /运行按钮 6、观察数据包发送的演示过程，对应地在仿真面板的事件列表（ 的类型。如图1-5 和图 1-6 所示。 Event List ）中观察数据包
kmp算法实验报告
数据结构 实 验 报 告 学院软件学院 年级2009级 班级班 学号 姓名 2010 年 3 月24 日
目录 一、实验内容 (1) 二、实验过程……………………………………….X 三、实验结果……………………………………….X
一、实验内容： 1、实验题目：KMP算法 2、实验要求：实现教材中字串比较kmp算法，比较模式串abaabcac与主串acabaabaabcacaabc。 3、实验目标：了解并掌握串的类型定义和基本操作，并在此基础上实现kmp算法。了解kmp算法的基本原理和next函数的使用。
二、实验过程： 1、任务分配 2、设计思想 （1）KMP算法：在模式匹配中，每当一趟匹配过程出现字符比较不等时，不需要回溯i指针，而是利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远的一段距离之后，继续进行比较。 （2）next函数：看成一个模式匹配问题，整个模式串既是主串又是模式串，可仿照KMP算法。 3、需求分析 (1) 输入的形式和输入值的范围：输入主串S,模式串T，位置pos (2) 输出的形式：模式串在主串中开始匹配的位置i (3) 程序所能达到的功能：利用kmp算法完成模式串和主串的模式匹 配，并输出模式串在主串中开始匹配的位置 (4) 测试数据： S=acabaabaabcacaabc T=abaabcac Pos=6 4、概要设计 1).抽象数据类型 Class String()定义字符串 Int StrLength()返回串的长度 V oid get_next()求模式串T的next函数值并存入next int kmp()利用模式串T的next函数求出T在主串S中第pos个字符之后的位置的KMP算法 2).算法 a.kmp算法模块：实现主串和模式串的模式匹配 b.next函数模块：实现模式串自身的模式匹配，并存入nxet函数中 c.接收处理命令（初始化数据） 5、详细设计 程序代码（含注释）
串行通信实验报告
串行通信实验报告 班级学号日期 一、实验目的： 1、掌握单片机串行口工作方式的程序设计，及简易三线式通讯的方法。 2、了解实现串行通讯的硬环境、数据格式的协议、数据交换的协议。 3、学习串口通讯的程序编写方法。 二、实验要求 1.单机自发自收实验：实现自发自收。编写相应程序，通过发光二极管观察收发状态。 2．利用单片机串行口，实现两个实验台之间的串行通讯。其中一个实验台作为发送方，另一侧为接收方。 三、实验说明 通讯双方的RXD、TXD信号本应经过电平转换后再行交叉连接，本实验中为减少连线可将电平转换电路略去，而将双方的RXD、TXD直接交叉连接。也可以将本机的TXD接到RXD上。 连线方法：在第一个实验中将一台实验箱的RXD和TXD相连，用P1.0连接发光二极管。波特率定为600，SMOD=0。 在第二个实验中，将两台实验箱的RXD和TXD交叉相连。编写收发程序，一台实验箱作为发送方，另一台作为接收方，编写程序，从内部数据存储器20H~3FH单元中共32个数据，采用方式1串行发送出去，波特率设为600。通过运行程序观察存储单元内数值的变化。 四、程序 甲方发送程序如下： ORG 0000H LJMP MAIN ORG 0023H LJMP COM_INT ORG 1000H MAIN: MOV SP,#53H MOV 78H,#20H
MOV 77H,00H MOV 76H,20H MOV 75H,40H ACALL TRANS HERE: SJMP HERE TRANS: MOV TMOD,#20H MOV TH1,#0F3H MOV TL1,#0F3H MOV PCON,#80H SETB TR1 MOV SCON,#40H MOV IE,#00H CLR F0 MOV SBUF,78H WAIT1: JNB TI,WAIT1 CLR TI MOV SBUF,77H WAIT2: JNB TI,WAIT2 CLR TI MOV SBUF,76H WAIT3: JNB TI,WAIT3 CLR TI
串匹配实验报告
实验成绩 华中师范大学计算机科学系 实验报告书 实验项目：串匹配问题 课程名称：算法分析与设计 班级： 1 实验时间：周六早上8：30-11:30 实验目的：一、深刻理解并掌握蛮力法的设计思想。 二、提高应用蛮力法设计算法的技能。
三、理解这样一个观点：用蛮力法设计的算法，一般来说，经过适 当的努力之后，都可以对算法的第一个版本进行一定程度的改 良，改进其时间性能。 实验报告要求:1、实现BF算法。 2、实现BF的改进算法：KMP算法。 3、对上述算法进行时间复杂性分析，并设计实验程序，分析结果。 BF算法内容： #include
if(count==strlen(T)) { cout<<"子串从长串的第"<
软件设计模式实验报告
应用4+1视图法及UML设计软件体系架构及设计模式实践 一实验目的 通过对实际案例进行软件设计来掌握软件体系架构模式的选择应用以及典型4+1视图软件架构设计方法的应用，并能熟练掌握如何利用Rational Rose 软件进行软件架构设计。 二实验内容 (1)根据“信用卡申请件处理外包业务处理平台设计”需求选定软件体系结 构模式 (2)利用UML软件进行4+1视图架构设计，包括逻辑视图、开发视图、进程 视图、物理视图和场景视图。’ A逻辑视图描述系统的功能需求，系统分解成一系列的功能抽象，采用时序图、协作图、类图等来表示； B开发视图描述软件在开发环境下的静态组织。开发视图关注程序包，应用的统一框架，引用的类库、SDK和中间件，以及工程和包 的划分规则等，规范、约束开发环境的结构； C进程试图侧重系统的运行特性，关注非功能性的需求（性能，可用性）。服务于系统集成人员，方便后续性能测试。强调并发性、分 布性、集成性、鲁棒性（容错）、可扩充性、吞吐量等。定义逻辑 视图中的各个类的具体操作是在哪一个进程和线程中被执行，可以 组件图为基础表示； D物理试图主要描述硬件配置。服务于系统工程人员，解决系统的拓扑结构、系统安装、通信等问题。主要考虑如何把软件映射到硬件 上，也要考虑系统性能、规模、可靠性等。可以与进程视图一起映 射； E场景用于刻画构件之间的相互关系，将四个视图有机地联系起来。
可以描述一个特定的视图内的构件关系，也可以描述不同视图间的 构件关系。通常用Use Case图来描述。 (3)设计模式的实践，从创建者模式、结构型模式和行为模式三大类模式进 行对象设计，每种类型的模式至少应用一种，并用应用了设计模式后的 类设计修订逻辑视图中的类图。 三 SOA架构模式及流程分析（湛滨瑜） 3.1 SOA架构介绍 SOA是英文Service-Oriented Architecture，即面向服务架构的缩写。 面向服务的体系结构（service-oriented architecture，SOA）是一个组件模型，它将应用程序的不同功能单元（称为服务）通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在各种这样的系统中的服务可以以一种统一和通用的方式进行交互。 这种具有中立的接口定义（没有强制绑定到特定的实现上）的特征称为服务之间的松耦合。松耦合系统的好处有两点，一点是它的灵活性，另一点是，当组成整个应用程序的每个服务的内部结构和实现逐渐地发生改变时，它能够继续存在。而另一方面，紧耦合意味着应用程序的不同组件之间的接口与其功能和结构是紧密相连的，因而当需要对部分或整个应用程序进行某种形式的更改时，它们就显得非常脆弱。 对松耦合的系统的需要来源于业务应用程序需要根据业务的需要变得更加灵活，以适应不断变化的环境，比如经常改变的政策、业务级别、业务重点、合作伙伴关系、行业地位以及其他与业务有关的因素，这些因素甚至会影响业务的性质。我们称能够灵活地适应环境变化的业务为按需（On demand）业务，在按需业务中，一旦需要，就可以对完成或执行任务的方式进行必要的更改。 SOA三大基本特征
数据结构串的操作实验报告
实验报告 课程数据结构实验名称实验三串 学号姓名实验日期： 串的操作 实验目的： 1. 熟悉串类型的实现方法，了解简单文字处理的设计方法； 2. 熟悉C语言的字符和把字符串处理的原理和方法； 3. 熟悉并掌握模式匹配算法。 实验原理： 顺序存储结构下的关于字符串操作的基本算法。 模式匹配算法BF、KMP 实验内容： 4-19. 在4.4.3节例4-6的基础上，编写比较Brute-Force算法和KMP算法比较次数的程序。 4-20. 设串采用静态数组存储结构，编写函数实现串的替换Replace（S，start，T，V），即要求在主串S中，从位置start开始查找是否存在字串T。若主串S中存在子串T，则用子串V替换子串T，且函数返回1；若主串S中不存在子串T，则函数返回0；并要求设计主函数进行测试。一个测试例子为：S=“I am a student”,T=“student”,V=“teacher”。程序代码： 4-19的代码： /*静态存储结构*/ typedef struct { char str[MaxSize]; int length; }String; /*初始化操作*/ void Initiate(String *S) { S->length=0; } /*插入子串操作*/ int Insert(String *S, int pos, String T) /*在串S的pos位置插入子串T*/ { int i; if(pos<0||pos>S->length) { printf("The parameter pos is error!\n"); return 0; } else if(S->length+T.length>MaxSize)
数据结构实验报告
实验一约瑟夫问题 实验学时：3学时 实验类型：设计 实验要求：必修 一、实验目的 熟练掌握线性链表的基础知识； 能够使用C++或其他程序设计语言编程实现线性链表； 能够使用线性链表构造正确而且时间复杂度低的算法解决实际问题； 锻炼程序设计能力。 二、实验内容 M个教徒和N个非教徒在深海上遇险，必须将N个人投入海中，其余的人才能幸免于难，于是想了一个办法：所有人围成一圆圈，从第一个人开始依次报数，每数到第K个人就将他扔入大海，如此循环进行直到仅余M个人为止。设计一个算法，找出这样一个排序：使每次被扔进大海的都是非教徒。并用程序设计语言实现。 三、实验原理、方法和手段 使用循环单链表，将每个人作为一个结点，每个结点的指针域指向下一个人，采用循环链表的遍历对每隔N-1个结点的结点进行标记，直至标记出N个结点为止。该实验亦可用顺序表实现。 四、实验组织运行要求 本实验采用集中授课形式，每个同学独立完成上述实验要求。 五、实验条件 每人一台计算机独立完成实验，有如下条件： （1）硬件：联想高性能PC机； （2）软件：VC++ 6.0、VC++.Net。 六、实验步骤 （1）编写循环链表构造函数Node *Create( )，使链表中每个结点的数据域值为0，并让最后一个结点的指针域指向第一个结点； （2）编写约瑟夫问题函数 Node *Move(Node *H,int n); void Insert(Node *H,int pos,int data); （5）主函数中调用Create，Move和Insert，采用具体数据计算，输出结果。 七、实验程序 // stdafx.h : 标准系统包含文件的包含文件， // 或是经常使用但不常更改的 // 特定于项目的包含文件 // #pragma once #include"targetver.h" #include
嵌入式系统实验报告-串行通信实验-答案
《嵌入式系统实验报告》 串行通信实验 南昌航空大学自动化学院050822XX 张某某 一、实验目的： 掌握μC/OS-II操作系统的信号量的概念。 二、实验设备： 硬件：PC机1台；MagicARM2410教学实验开发平台台。 软件：Windows 98/2000/XP操作系统；ADS 1.2集成开发环境。 三、实验内容： 实验通过信号量控制2个任务共享串口0打印字符串。为了使每个任务的字符串信息(句子)不被打断，因此必须引入互斥信号量的概念，即每个任务输出时必须独占串口0，直到完整输出字符串信息才释放串口0。 四、实验步骤： (1)为ADS1.2增加DeviceARM2410专用工程模板(若已增加过，此步省略)。 (2)连接EasyJTAG-H仿真器和MagicARM2410实验箱，然后安装EasyJTAG-H仿真器(若已经安装过，此步省略)，短接蜂鸣器跳线JP9。 (3)启动ADS 1.2，使用ARM Executable Image for DeviceARM2410(uCOSII)工程模板建立一个工程UART0_uCOSII。(本范例在ADS文件夹中操作) (4)在ADS文件夹中新建arm、Arm_Pc、SOURCE文件夹。将μC/OS 2.52源代码添加到SOURCE文件夹，将移植代码添加到arm文件夹，将移植的PC服务代码添加到Arm_Pc文件夹。 (5)在src组中的main.c中编写主程序代码。 (6)选用DebugRel生成目标，然后编译链接工程。 (7)将MagicARM2410实验箱上的UART0连接跳线JP1短接，使用串口延长线把MagicARM2410实验箱的CZ11与PC机的COM1连接。 注意：CZ11安装在MagicARM2410实验箱的机箱右侧。 (8)PC机上运行“超级终端”程序(在Windows操作系统的【开始】->【程序】->【附件】->【通讯】->【超级终端】)，新建一个连接，设置串口波持率为115200，具体设置参考图3.5，确定后即进入通信状态。 (9)选择【Project】->【Debug】，启动AXD进行JTAG仿真调试。 (10)全速运行程序，程序将会在main.c的主函数中停止(因为main函数起始处默认设置有断点)。 (11)可以单步运行程序，可以设置/取消断点，或者全速运行程序，停止程序运行，在超级终端上观察任务0和任务1的打印结果。 五、实验结论与思考题(手写，打印无效)： 1、如果任务0删除语句“OSSemPost(UART0_Sem);”，那么程序还能否完全正常无误运行？ 答：OSSemPost (OS_EVENT *pevent)，这个函数是释放资源，执行后资源数目会加1。在该函数中，删除对应语句则使串口资源UART0_Sem始终无法释放。
计算机组成原理实验报告
计算机组织与体系结构 实验报告 评语：成 绩 教师： 年月日 班级： 031013 学号： 03101283 姓名：黄辉煌 实验地点： E-Ⅱ区 311 实验时间： 2012-6-11
实验一存储器实验 一．实验目的 1、掌握FPGA中lpm_ROM的设置，作为只读存储器ROM的工作特性和配置方法。 2、用文本编辑器编辑mif文件配置ROM，学习将程序代码以mif格式文件加载于 lpm_ROM中； 3、在初始化存储器编辑窗口编辑mif文件配置ROM； 4、验证FPGA中mega_lpm_ROM的功能。 二．实验原理 ALTERA的FPGA中有许多可调用的LPM (Library Parameterized Modules)参数化的模块库，可构成如lpm_rom、lpm_ram_io、lpm_fifo、lpm_ram_dq的存储器结构。CPU中的重要部件，如RAM、ROM可直接调用他们构成，因此在FPGA中利用嵌入式阵列块EAB 可以构成各种结构的存储器，lpm_ROM是其中的一种。 实验中主要应掌握以下三方面的内容： ⑴ lpm_ROM的参数设置； ⑵ lpm_ROM中数据的写入，即LPM_FILE初始化文件的编写； ⑶ lpm_ROM的实际应用，在GW48_CP+实验台上的调试方法。 三．实验步骤 （1）用图形编辑，进入mega_lpm元件库，调用lpm_rom元件，设置地址总线宽度address[]和数据总线宽度q[]，分别为6位和24位,并添加输入输出引脚，如图3-1-1设置 和连接。 （2）设置图3-1-1为工程。 （3）在设置lpm_rom数据参数选择项lpm_file的对应窗口中（图3-1-2），用键盘输入lpm_ROM配置文件的路径（rom_a.mif），然后设置在系统ROM/RAM读写允许，以便能对FPGA中的ROM在系统读写。 (4) 用初始化存储器编辑窗口编辑lpm_ROM配置文件（文件名.mif）。这里预先给出后面 将要用到的微程序文件：rom_a.mif 。rom_a.mif中的数据是微指令码（图3-1-3）。（5）全程编译。 （6）下载SOF文件至FPGA，改变lpm_ROM的地址a[5..0]，外加读脉冲，通过实验台上的数码管比较读出的数据是否与初始化数据(rom_a.mif中的数据)一致。