微机原理__字符匹配程序实验报告

第1篇一、实验目的1. 理解和掌握微机的基本组成和工作原理；2. 熟悉微机硬件设备和实验仪器的使用方法；3. 提高动手实践能力，培养解决实际问题的能力；4. 深入理解微机原理课程内容，为后续课程学习奠定基础。

二、实验内容1. 微机系统认识实验2. 微机硬件组成实验3. 微机指令系统实验4. 微机寻址方式实验5. 微机程序设计实验6. 微机接口技术实验三、实验仪器与设备1. 微机原理实验箱2. 示波器3. 数字万用表4. 计算机一台5. 实验指导书四、实验步骤与内容1. 微机系统认识实验（1）观察实验箱的结构，了解各个模块的功能；（2）熟悉实验箱的电源、复位、运行等按钮的使用方法；（3）学习微机系统的工作流程，包括加电、复位、启动等过程；（4）观察微机系统启动后的运行状态，了解各个模块的协同工作。

2. 微机硬件组成实验（1）观察实验箱的CPU、内存、I/O接口等硬件模块；（2）学习CPU的内部结构，包括寄存器、控制单元、运算单元等；（3）学习内存的存储原理，了解ROM、RAM等存储器的特点；（4）学习I/O接口的工作原理，了解中断、DMA等传输方式。

3. 微机指令系统实验（1）学习微机指令系统的基本格式，包括操作码、地址码等；（2）掌握微机指令系统的寻址方式，包括立即寻址、直接寻址、间接寻址等；（3）编写简单的汇编语言程序，实现加、减、乘、除等运算；（4）学习微机中断处理过程，了解中断向量表、中断服务程序等概念。

4. 微机寻址方式实验（1）学习微机寻址方式的基本概念，包括直接寻址、间接寻址、寄存器寻址等；（2）编写程序，实现不同寻址方式下的数据访问；（3）观察不同寻址方式对程序执行速度的影响。

5. 微机程序设计实验（1）学习汇编语言程序设计的基本方法，包括数据定义、指令编写、程序结构等；（2）编写简单的程序，实现数据交换、排序等操作；（3）学习微机程序的调试方法，包括单步执行、断点设置等。

6. 微机接口技术实验（1）学习微机接口技术的基本概念，包括并行接口、串行接口等；（2）观察实验箱中的并行接口、串行接口等模块，了解其工作原理；（3）编写程序，实现数据在并行接口、串行接口之间的传输；（4）学习微机中断处理在接口技术中的应用。

8086汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长），然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NO MATCH”。

2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NO MATCH”。

对应程序如下所示：;第1题;====================================HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。

MOV DL,0DH ;用2号功能“显示”回车。

MOV AH,02HINT 21HMOV DL,0AH ;用2号功能“显示”换行。

MOV AH,02HINT 21HENDMDA TA SEGMENTMESSAGE1 DB 'MATCH','$' ;定义“MATCH”提示信息，“$”作为调用9号功能的结束符。

MESSAGE2 DB 'NO MATCH','$' ;定义“NO MA TCH”提示信息。

TISHI1 DB 'Please input the first string:','$' ;提示输入第1个字符串的提示信息。

TISHI2 DB 'Please input the second string:','$' ;提示输入第1个字符串的提示信息。

STRING1 DB 100 ; 100为存第一个字符串的最大可用空间的字节数。

DB ? ;预留字节，存储将要输入的第1个字符串的实际长度。

DB 100 DUP(?) ;预留100个字节空间，用于存放第1个字符串。

STRING2 DB 100DB ?DB 100 DUP(?)DA TA ENDSSTACK SEGMENT ;定义一个50字节大小的堆栈段空间。

滨江学院微机原理综合实验实验报告学生姓名学号专业信息工程班级2016级二Ｏ一八年十二月三十日微机原理综合实验实验一利用DEBUG调试程序调试程序段1、实验目的1）熟悉DEBUG有关命令的使用方法。

2）利用DEBUG掌握有关指令的功能。

3）利用DEBUG运行简单的程序段。

2、实验内容1）进入和退出DEBUG程序。

2）学会DEBUG中的D命令、E命令、R命令、T命令、A命令、G命令等的使用。

对于U命令、N命令、W命令等，也应试一下。

3）利用DEBUG，验证乘法、除法、加法、减法、带进位加、带借位减、堆栈操作指令、串操作指令的功能。

3、实验准备1）仔细阅读有关DEBUG命令的内容，对有关命令，都要事先准备好使用的例子。

2）作为例子，准备用A命令，输入在显示器上显示字符“S”的系统调用程序段。

3）阅读将AX左移9位的程序段。

4、实验步骤1）在DOS提示符下，进入DEBUG程序。

2）在DOS目录下启动DEBUG。

3）详细记录每一步所用的命令，以及查看结果的方法和具体结果。

5、实验报告要求1)如何启动和退出DEBUG程序。

2)整理每个DEBUG命令使用的方法，实际示例及执行结果。

3)启动DEBUG后，要装入某一个.EXE文件，应通过什么方法实现？实验结果：实验二分支程序实验1、实验目的1）掌握分支程序的设计方法。

2）掌握利用DEBUG修改参数、检查结果的方法。

3）掌握汇编语言源程序的编辑、汇编、连接及调试过程。

2、实验内容1）编写一个程序，显示AL寄存器中的两位十六进制数2）编写一个程序，判别键盘上输入的字符；若是1-9字符，则显示之；若为A-Z 或a-z字符，均显示“c”；若是回车字符<CR>(其ASCII码为0DH)，则结束程序，若为其它字符则不显示，继续等待新的字符输入。

3、实验准备1）编写实验内容要求的两个程序。

2）写出调试以上程序，即修改程序参数，检查结果的操作方法。

3）熟悉源程序汇编、连接命令的使用方法即要回答的内容。

微机原理课程设计报告专业：学号：姓名：一：课程设计目的结合微型计算机原理课程的学习，进一步巩固已学的知识，同时针对微型计算机原理知识的具体应用，学会对系统中DOS和BIOS的使用。

学会使用命令调用DOS观察程序运行结果，学会使用汇编语言编写程序,弄懂汇编程序的执行过程，弄懂汇编程序的上机过程以及如何运用MASM软件进行汇编程序的调试。

二：设计内容1．字符串匹配设计为掌握提示信息的设置方法及读取键入信息的方法，编写程序实现两个字符串比较，如相同则显示“MATCH”，否则显示“NO MATCH”。

详细源程序如下：CRLF MACROMOV AH,02HMOV DL,0DHINT 21HMOV AH,02HMOV DL,0AHINT 21HENDMDATA SEGMENTS1 DB'MATCH',0DH,0AH,'$'S2 DB'NO MATCH',0DH,0AH,'$'S3 DB'INPUT STRING1:',0DH,0AH,'$'S4 DB'INPUT STRING2:',0DH,0AH,'$'MAXLEN1 DB 81ACTLEN1 DB?STRING1 DB 81 DUP (?)MAXLEN2 DB 81ACTLEN2 DB?STRING2 DB 81 DUP (?)DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART: MOV AX,DATAMOV DS,AXMOV ES,AXMOV AH,09HMOV DX,OFFSET S3INT 21HMOV AH,0AHMOV DX,OFFSET MAXLEN1INT 21HCRLFMOV AH,09HMOV DX,OFFSET S4INT 21HMOV AH,0AHMOV DX,OFFSET MAXLEN2INT 21HCRLFMOV SI,OFFSET STRING1MOV AH,[SI-1]MOV DI,OFFSET STRING2MOV AL, [DI-1]CMP AH,ALJGE GE1MOV CL,ALGE1: MOV CL,AHKKK: MOV AL,[SI]mov AH,[DI]CMP aH,ALJNZ NE1INC SIINC DILOOP KKKMOV AH,09HMOV DX,OFFSET S1INT 21HJMP EXITNE1: MOV AH,09HMOV DX,OFFSET S2INT 21HEXIT: MOV AX,4CHINT 21HCODE ENDSEND START以下是程序运行结果：2.从键盘输入数据并显示的设计为掌握键盘接受数据的方法，并了解将键盘数据显示时必须转换为ASCII 码的原理，编写程序，将键盘接受到的四位十六进制数据转换为等值的二进制数显示。

一、实验目的1. 理解微机的基本组成和各部件的功能；2. 掌握微机的工作原理和指令系统；3. 熟悉汇编语言程序设计的基本方法；4. 提高动手能力和实际操作技能。

二、实验内容1. 微机系统组成实验（1）实验目的：了解微机的基本组成和各部件的功能。

（2）实验内容：观察并记录微机系统的各个部件，如CPU、内存、硬盘、主板等，并了解它们的功能。

（3）实验步骤：①观察微机系统各个部件的连接情况；②了解各个部件的功能和作用；③分析微机系统的整体结构。

2. 微机工作原理实验（1）实验目的：掌握微机的工作原理。

（2）实验内容：观察并记录微机工作过程中的各个阶段，如指令的取指、译码、执行等。

（3）实验步骤：①观察微机工作过程中的各个阶段；②了解各个阶段的功能和作用；③分析微机工作原理。

3. 指令系统实验（1）实验目的：熟悉汇编语言指令系统。

（2）实验内容：学习汇编语言的基本指令，如数据传送指令、算术运算指令、逻辑运算指令等。

（3）实验步骤：①学习汇编语言的基本指令；②编写简单的汇编语言程序，实现数据传送、算术运算、逻辑运算等功能；③调试程序，观察程序运行结果。

4. 汇编语言程序设计实验（1）实验目的：提高汇编语言程序设计能力。

（2）实验内容：编写一个汇编语言程序，实现以下功能：①计算两个数的和；②判断一个数是否为偶数；③输出程序运行结果。

（3）实验步骤：①编写汇编语言程序，实现上述功能；②调试程序，观察程序运行结果；③分析程序运行过程，确保程序正确性。

三、实验结果与分析1. 微机系统组成实验：通过观察和记录微机系统的各个部件，了解了微机的基本组成和各部件的功能。

2. 微机工作原理实验：通过观察微机工作过程中的各个阶段，掌握了微机的工作原理。

3. 指令系统实验：通过学习汇编语言的基本指令，熟悉了汇编语言指令系统。

4. 汇编语言程序设计实验：通过编写汇编语言程序，提高了汇编语言程序设计能力。

四、实验心得通过本次微机原理实验，我对微机的基本组成、工作原理和指令系统有了更深入的了解。

实验一定时器/计数器实验一. 实验程序DATA SEGMENTDATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART: PUSH DSMOV AX,0PUSH AX；返回DOSMOV AX,DATAMOV DS,AX；初始DSMOV DX, 22bH ；控制字端口地址MOV AL, 00110111B ;定时器0工作在方式3，16位初值，BCD计数OUT DX,ALMOV DX, 228H ；计数通道0端口地址MOV AL,00HOUT DX,ALmov al,96h；初值9600H=9600out dx,alMOV DX,22BHMOV AL, 01010100B;定时器1工作在方式2,8位初值，二进制计数OUT DX,ALMOV DX,229H；计数通道1端口地址MOV AL,10H；初值10H=16OUT DX,ALJMP $CODE ENDSEND START二.实验连线及结果GATE0、GATE1--+5V， CLK0--153.6KHZ，OUT0--CLK1，OUT1--L1，CS8253--228H。

=153.6KHZ/9600=16HZfout0=16HZ/16=1HZfout1运行后可观察到LED1在不停闪烁,间隔周期为1秒。

实验二双色灯实验一. 实验程序DATA SEGMENTPB DB ?DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART: POP DSMOV AX,OPUSH AX；返回DOAMOV DX,206H；控制字端口地址MOV AL,80H;A、B、C口全设置为方式0、输出 OUT DX,ALMOV DX,204H；C口端口地址MOV AL,0FFHOUT DX,AL ;全灭MOV DX,204H ;全红MOV AL,0FHOUT DX,ALMOV BX,7fH；延时参数CALL DLY；延时127tBG: MOV AL,5AH ;东西红，南北绿OUT DX,ALMOV BX,50HCALL DLY；延时50tMOV CX,03H；绿灯闪次数XH1: MOV AL,5FH ;东西红，南北灭OUT DX,ALMOV BX,10HCALL DLY；延时10tMOV AL,5AH ;东西红，南北绿OUT DX,ALMOV BX,10HCALL DLY；延时10tLOOP XH1；南北绿灯（灭→亮）重复CX次MOV AL,0AH ;东西红，南北黄OUT DX,ALMOV BX,20HCALL DLY；延时20tMOV AL,0A5H ; 东西绿,南北红OUT DX,ALMOV BX,50HCALL DLY；延时50tMOV CX,03；绿灯闪次数XH2: MOV AL,0AFH; 东西灭,南北红OUT DX,ALMOV BX,10HCALL DLY；延时10tMOV AL,0A5H; 东西绿,南北红OUT DX,ALMOV BX,10HCALL DLY；延时10tLOOP XH2；东西绿灯（灭→亮）重复CX次MOV AL,05H; 东西黄,南北红OUT DX,ALMOV BX,20HCALL DLY；延时20tJMP BGDLY PROC NEAR；延时子程序，延时t（假设BX=1） PUSH CXDDD: MOV CX,0FFFHCCC: LOOP CCCDEC BXCMP BX,0JNE DDDPOP CXRETDLY ENDPCODE ENDSEND START二.实验连线及结果将DG1~DG4，DR1~DR4连至8255的PC0~PC7，CS8255--200H。

微机原理实验2 字符及字符串的输入与输出班级学号姓名实验时间：年月日实验成绩：1.实验目的利用汇编及连接程序，实现字符及字符串的输入与输出，要求运用系统功能调用INT21H。

完成创建源程序文件，汇编，连接，运行，实验结果的查看。

完成下面两个任务：a.在屏幕上显示‘hello,world!’b.从键盘上输入一个英文字符，然后显示其ascii二进制代码。

2.实验原理a.输入单字符这是1号系统功能调用，使用格式如下所示：它没有入口参数，执行1号系统功能调用时，系统等待键盘输入，待程序员按下任何一键，系统先检查是否Ctrl-Break键，如果是则退出，否则将键入字符的ASCII码置入AL寄存器中，并在屏幕上显示该字符b.输入字符串这是0AH号系统功能调用，其功能是将键盘输入的字符串写入到内存缓冲区中，因此必须事先在内存储器中定义一个缓冲区。

其第1字节给定该缓冲区中能存放的字节个数，第2字节留给系统填写实际键入的字符个数，从第3个字节开始用来存放键入的字符串，最后键入回车键表示字符串结束。

如果实际键入的字符数不足填满缓冲区时，则其余字节填“0”；如果实际键入的字符数超过缓冲区的容量，则超出的字符将被丢失，而且响铃，表示向程序员发出警告。

0AH号系统功能调用的使用格式如下所示：……BUF DB 20DB ? 定义缓冲区DB 20 DUP(?)……MOV DX，OFFSET BUFMOV AH，0AH 0AH号系统功能调用INT 21H以上程序中，由变量定义语句定义了一个可存放20个字节的缓冲区，执行到INT21H 指令时，系统等待用户键入字符串。

程序员每键入一个字符，其相应的ASCII码将被写入缓冲区中，待程序员最后键入回车键时，由系统输出实际键入的字符数，并将其写入缓冲区的第2字节中。

c.单字符这是2号系统功能调用，使用格式如下所示：MOV DL，‘A’MOV AH，2INT 21H执行2号系统功能调用时，将置入DL寄存器中的字符从屏幕上显示输出(或打印机打印输出)。

微机课程设计报告班级：姓名：学号：任务一：1、目的：字符串匹配的设计要求：为掌握提示信息的设置方法及读取键入信息的方法。

编写程序实现两个字符串比较，如相同，则显示“MATCH”；否则，显示“NO MATCH”。

2、流程图3、源程序：DATAS SEGMENTs1 db'please input the first string:','$'st1 db 100db?db 100 dup(?)s2 db 0ah,'plaese input the second string:','$'st2 db 100db?db 100 dup(?)s3 db 0ah,'matah','$'s4 db 0ah,'no match','$';此处输入数据段代码DATAS ENDSSTACKS SEGMENT;此处输入堆栈段代码STACKS ENDSCODES SEGMENTASSUME CS:CODES,DS:DATAS,SS:STACKSSTART:MOV AX,DATASMOV DS,AXmov dx,offset s1 ;显示提示信息1mov ah,9hint 21hmov dx,offset st1 ;接收键入的字符串1mov ah,0ahint 21hmov dx,offset s2 ; 显示提示信息2mov ah,9hint 21hmov dx,offset st2 ;接收键入的字符串2mov ah,0ahint 21hmov si,offset st1 ;字符串1的地址送给SImov di,offset st2 ; 字符串2的地址送给DImov ax,0lp1: mov bl,[si+1] ; 字符串1的字符数送给bl cmp bl,[di+1] ;字符串2的字符数与字符串1相比较jnz lp4 ;不等转lp4mov al,[si+1]mov cx,ax ; 给cx赋字符串1的字符数lp2: mov bl,[si+2] ; 字符串1的第一个字符在字符串2中匹配cmp bl,[di+2]jnz lp4inc siinc diloop lp2 ;循环cx内容减1，cx不等于0,继续循环，跳转lp2lp3: mov dx,offset s3mov ah,9hint 21hjmp nextlp4: mov dx,offset s4mov ah,9hint 21h;此处输入代码段代码next: MOV AH,4CHINT 21HCODES ENDSEND START4、结果：5、心得要先比较字符串的长度,前面要先分别定义ｍａｔｃｈ和ｎｏｍａｔｃｈ，并且应该保留足够的字节空间。

第1篇实验名称：微机原理实验实验日期：2023年10月25日实验地点：计算机实验室实验教师：[教师姓名]实验学生：[学生姓名]班级：[班级名称]一、实验目的1. 理解微机原理的基本概念和组成结构。

2. 掌握微机硬件的基本操作和调试方法。

3. 熟悉汇编语言编程和程序调试技巧。

4. 通过实验加深对微机原理课程的理解，提高动手能力。

二、实验内容本次实验主要分为以下几个部分：1. 微机硬件系统结构认识：了解微机硬件系统的组成，包括CPU、内存、I/O接口等，熟悉各部件的功能和相互关系。

2. 汇编语言编程：学习汇编语言的基本语法和指令系统，编写简单的汇编程序，实现特定功能。

3. 程序调试：使用调试工具（如DEBUG）对汇编程序进行调试，查找并修正错误。

4. 微机原理实验：完成以下实验任务：1. 编写程序实现两个多位十进制数的相加。

2. 编写程序实现字符串比较功能。

3. 编写程序实现乘除法运算。

三、实验步骤1. 微机硬件系统结构认识：- 观察实验室中的微机硬件系统，了解各部件的连接方式和功能。

- 使用示波器检测实验装置的信号是否正常。

2. 汇编语言编程：- 学习汇编语言的基本语法和指令系统。

- 编写程序实现两个多位十进制数的相加，程序如下：```;加数DATA1 DB 3,4,5,6,7;被加数DATA2 DB 2,3,4,5,6;结果SUM DB 5 DUP(0);程序开始MOV CX, 5 ;循环次数MOV AL, 0 ;结果初始化为0MOV SI, OFFSET DATA1 ;加数地址MOV DI, OFFSET DATA2 ;被加数地址ADD_LOOP:ADD AL, [SI] ;加数加到AL寄存器ADC AL, [DI] ;进位加到AL寄存器MOV [DI], AL ;结果存回DI寄存器ADD SI, 1 ;加数地址加1ADD DI, 1 ;被加数地址加1LOOP ADD_LOOP ;循环;程序结束```- 编写程序实现字符串比较功能，程序如下：```;字符串1STRING1 DB 'Hello';字符串2STRING2 DB 'World';比较结果RESULT DB 0;程序开始MOV SI, OFFSET STRING1 ;字符串1地址MOV DI, OFFSET STRING2 ;字符串2地址CMP_LOOP:MOV AL, [SI] ;读取字符串1的当前字符CMP AL, [DI] ;与字符串2的当前字符比较 JNE NOT_EQUAL ;不相等则跳转到NOT_EQUAL INC SI ;字符串1地址加1INC DI ;字符串2地址加1LOOP CMP_LOOP ;循环MOV RESULT, 1 ;相等则将结果设置为1JMP END ;跳转到ENDNOT_EQUAL:MOV RESULT, 0 ;不相等则将结果设置为0END:;程序结束```- 编写程序实现乘除法运算，程序如下：```;被乘数DATA1 DB 10;乘数DATA2 DB 5;结果PRODUCT DB 0;程序开始MOV AL, [DATA1] ;被乘数加载到AL寄存器MUL [DATA2] ;乘数乘到AL寄存器MOV [PRODUCT], AL ;结果存回PRODUCT;程序结束```3. 程序调试：- 使用DEBUG工具对汇编程序进行调试，查找并修正错误。

第1篇一、实验目的1. 理解字符匹配查找算法的基本原理。

2. 掌握几种常见的字符匹配查找方法，如暴力法、KMP算法、Boyer-Moore算法等。

3. 分析比较不同查找算法的效率，提高编程能力。

二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 开发工具：PyCharm三、实验原理字符匹配查找是指在一个文本中查找一个特定的子串，并返回子串在文本中的起始位置。

本实验主要研究了以下几种查找算法：1. 暴力法：逐个比较文本中的每个字符与子串的第一个字符，若匹配则继续比较下一个字符，否则回退一位重新比较。

2. KMP算法：通过预处理子串，构建一个部分匹配表，当主串与子串不匹配时，利用部分匹配表确定子串的下一个位置。

3. Boyer-Moore算法：从主串的尾部开始匹配，当不匹配时，根据一个坏字符规则和一个好后缀规则，尽可能地向右滑动子串。

四、实验内容1. 暴力法实现2. KMP算法实现3. Boyer-Moore算法实现4. 性能比较五、实验步骤1. 实现暴力法查找算法2. 实现KMP算法查找算法3. 实现Boyer-Moore算法查找算法4. 编写性能比较代码，对比三种算法的查找效率六、实验结果与分析1. 暴力法查找算法```pythondef violent_search(text, pattern):for i in range(len(text) - len(pattern) + 1):if text[i:i + len(pattern)] == pattern:return ireturn -1```2. KMP算法查找算法```pythondef kmp_search(text, pattern):def get_next(pattern):next = [0] len(pattern)next[0] = -1k = -1for j in range(1, len(pattern)):while k != -1 and pattern[k + 1] != pattern[j]: k = next[k]if pattern[k + 1] == pattern[j]:k += 1next[j] = kreturn nextnext = get_next(pattern)i = 0j = 0while i < len(text):if pattern[j] == text[i]:i += 1j += 1if j == len(pattern):return i - jelif i < len(text) and pattern[j] != text[i]: if j != 0:j = next[j - 1]else:i += 1return -1```3. Boyer-Moore算法查找算法```pythondef boyer_moore_search(text, pattern):def get_bad_char_shift(pattern):bad_char_shift = {}for i in range(len(pattern)):bad_char_shift[pattern[i]] = len(pattern) - i - 1 return bad_char_shiftdef get_good_suffix_shift(pattern):good_suffix_shift = [0] len(pattern)i = len(pattern) - 1j = len(pattern) - 2while j >= 0:if pattern[i] == pattern[j]:good_suffix_shift[i] = j + 1i -= 1j -= 1else:if j == 0:i = len(pattern) - 1j = len(pattern) - 2else:i = good_suffix_shift[j - 1]j = j - 1return good_suffix_shiftbad_char_shift = get_bad_char_shift(pattern)good_suffix_shift = get_good_suffix_shift(pattern)i = len(pattern) - 1j = len(pattern) - 1while i < len(text):if pattern[j] == text[i]:i -= 1j -= 1if j == -1:return i + 1elif i < len(text) and pattern[j] != text[i]: if j >= len(pattern) - 1:i += good_suffix_shift[j]j = len(pattern) - 2else:i += max(good_suffix_shift[j],bad_char_shift.get(text[i], -1))return -1```4. 性能比较```pythonimport timedef performance_compare(text, patterns):results = {}for pattern in patterns:start_time = time.time()result = violent_search(text, pattern)results[pattern] = (result, time.time() - start_time)start_time = time.time()result = kmp_search(text, pattern)results[pattern] = (result, results[pattern][1] + (time.time() - start_time))start_time = time.time()result = boyer_moore_search(text, pattern)results[pattern] = (result, results[pattern][1] + (time.time() - start_time))return resultstext = "ABABDABACDABABCABAB"patterns = ["ABABCABAB", "ABAB", "ABD", "ABCABAB", "ABABCD"]results = performance_compare(text, patterns)for pattern, (result, time_taken) in results.items():print(f"Pattern: {pattern}, Result: {result}, Time taken:{time_taken:.6f} seconds")```实验结果如下：```Pattern: ABABCABAB, Result: 0, Time taken: 0.000100 secondsPattern: ABAB, Result: 0, Time taken: 0.000100 secondsPattern: ABD, Result: 4, Time taken: 0.000100 secondsPattern: ABCABAB, Result: 6, Time taken: 0.000100 secondsPattern: ABABCD, Result: -1, Time taken: 0.000100 seconds```从实验结果可以看出，KMP算法和Boyer-Moore算法在查找效率上明显优于暴力法。

实验题目8253定时/计数器实验 一、 实验目的与要求： 1. 学会8253芯片和微机接口原理和方法。

2. 掌握8253定时器/计数器的工作方式和编程原理。

二、 实验内容： 1、实验原理 本实验原理图如图 1所示，8253A 的A0、A1接系统地址总线 A0、A1，故8253A 本实验通道2 有四个端口地址，如端口地址表 1所示。

8253A 的片选地址为 48H~ 4FH 。

因此， 仪中的8253A 四个端口地址为 48H 、49H 、4AH 、4BH ，分别对应通道 0、通道1、 和控制字。

采用8253A 通道0，工作在方式3(方波发生器方式)，输入时钟CLK0为 输出OUTO 要求为1KHZ 的方波，并要求用接在 GATE0引脚上的导线是接地("0" 甩空("1"电平)来观察GATE 对计数器的控制作用，用示波器观察输出波形。

2、实验线路连接 (1) 8253A 芯片的CLK0引出插孔连分频输出插孔 (2) 8253A 的 GATE0 接+5V 。

实验步骤 (1) 按图1连好实验线路(2) 运行实验程序 1. 按“调试”按钮2. 选“窗口” “进入示波器窗口” ，然后最小化3. 按“运行按钮”4.将模拟示波器窗口打开，选择“串行口 2”，再按 Ctrl + F2按钮即可看到波形 显示“ 8253-1 ”用示波器测量8253A 的OUT2输出插孔，方波输出，幅值0〜4V 三、实验代码： 1MHZ ,电平)或 3、 CODE SEGMENT ASSUME CS:CODE TCONTRO EQU 004BH TCON2 EQU 004AH CONT PORT EQU 00DFH DATA PORT EQU 00DEH DATA1 EQU 0500H START: JMP TCONT TCONT: CALL FORMATCALL LEDDIS P MOV DX,TCONTRO1MHZ 。

大学学生实验报告（2010 —2011 学年第二学期）课程名称：微型计算机原理与接口技术开课实验室：205 2011年 5 月 30 日一、实验目的、要求1．掌握提示信息的使用方法及键盘输入信息的用法。

二、实验原理及基本技术路线图或实验内容1.编写程序，实现两个字符串比较。

如果两个字符串中有一个字符相同，显示“MATCH”，否则，显示“NO MATCH”。

2.程序框图三、所用仪器、材料和软件软件名称为：MASM FOR Windows 集成实验环境2009.7四、实验方法、步骤根据实验的目的在该环境中编写出源代码，在进行调试、运行后，看能否得出结果。

五、源码程序编制及分析注释程序清单及注释CRLF MACRO ；宏定义MOV AH,02H ；AH=02HMOV DL,0DH ；DL=0DHINT 21H ；系统功能调用来输出个回车字符MOV AH,02H ；AH=02HMOV DL,0AH ；DL=0AHINT 21H ；系统功能调用来输出一个换行符ENDM ；宏定义结束DATA SEGMENT ；数据段定义MESS1 DB 'MATCH',0DH,0AH,'$' ；定义8个存储单元的数据MESS2 DB 'NO MATCH',0DH,0AH,'$' ；定义11个存储单元的数据MESS3 DB 'INPUT STRING1:',0DH,0AH,'$' ；定义17个存储单元的数据MESS4 DB 'INPUT STRING2:',0DH,0AH,'$' ；定义17个存储单元的数据MAXLEN1 DB 81 ；字符串1的缓冲区最大字符数ACTLEN1 DB ? ；字符串1的实际输入字符的个数STRING1 DB 81 DUP (?) ；用来存储字符串1的81个单元MAXLEN2 DB 81 ；字符串2的缓冲区最大字符数ACTLEN2 DB ? ；用来存放字符串2的实际字符个数STRING2 DB 81 DUP (?) ；用来存储字符串2的81个单元DATA ENDS ；数据段定义结束STACK SEGMENT STACK ；堆栈段定义STA DB 50 DUP (?) ；在堆栈段定义50个空字符TOP EQU LENGTH STA ；TOP=50STACK ENDS ；堆栈段定义结束CODE SEGMENT ；代码段定义ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK ；段分配START: MOV AX,DATA ；MOV DS,AX ；将数据段的段地址赋给DSMOV ES,AX ；将数据段的段地址赋给ESMOV AX,STACK ；MOV SS,AX ；将堆栈段的段地址赋给SSMOV SP,TOP ；SP=50MOV AH,09H ；AH=09HMOV DX,OFFSET MESS3 ；INT 21H ；输出'INPUT STRING1:MOV AH,0AHMOV DX,OFFSET MAXLEN1INT 21H ；（DS:DX）=最大字符数，（DS:DX+1）=实际的字符数CRLFMOV AH,09HMOV DX,OFFSET MESS4INT 21H ；输出INPUT STRING2:MOV AH,0AHMOV DX,OFFSET MAXLEN2INT 21H ；（DS:DX）=最大字符数，（DS:DX+1）=实际的字符数CRLF ；宏调用CLD ；DF=0，则串操作有低地址向高地址方向进行MOV SI,OFFSET STRING1 ；将字符串1的偏移地址赋给SIMOV CL,[SI-1] ；将字符串1的字符实际个数赋给CLMOV CH,00H ；CH=00HKKK: MOV DI,OFFSET STRING2 ；将字符串2的偏移地址赋给DI PUSH CX ；将CX中的值即为字符串1的字符个数压入堆栈MOV CL,[DI-1] ；将字符串2的字符个数赋给CLMOV CH,00H ；CH=00HMOV AL,[SI] ；取出字符串1的第一个字符给ALMOV DX,DI ；将字符串2的第一个字符赋给DXREPNZ SCASB ；CX!=0（没有查完）和ZF=0（不相等）时重复JZ GGG ；ZF=1，表示已经搜到了相等的字符，则转出INC SI ；SI=SI+1POP CX ；弹出原先字符串1中剩下未被进行比较的字符个数LOOP KKK ；CX-1!=0则继续返回到子过程KKKMOV AH,09HMOV DX,OFFSET MESS2INT 21H ；否则CX=0时的系统功能调用将显示NO MATCHJMP PPP ；将跳转到PPPGGG: MOV AH,09HMOV DX,OFFSET MESS1INT 21H ；系统功能调用将显示MATCHPPP: MOV AX,4C00HINT 21H ；系统功能调用显示控制台的操作界面CODE ENDS ；代码段结束END START ；伪指令结束六、实验结果、分析和结论和体会1、实验结果如图所示2、实验分析：注意相关指令的运用与子啊存储空间中分段的运用3、体会：对一些指令进一步熟悉，对指令的执行过程有很好的了解（注：文档可能无法思考全面，请浏览后下载，供参考。

实验4 字符及字符串的输入和输出一、实验任务及实验目的1、熟悉如何进行字符及字符串的输入输出。

2、掌握简单的dos系统功能调用3、熟悉在pc上建立、汇编、链接、调试和运行8086汇编语言的全过程二、实验内容、过程及实验现象记录1、assume cs:cseg,ds:dsegdseg segment;数据段dseg endcseg segmentmain proc farmov ax,dsegmov ds,ax;主程序mov ax,4c00hint 21hmain endpcseg endsend main2、（1）AL=35,是字符5的ACSCII码（2）分别是41、42、43、44，是A、B、C、D的ASCII码3、（1）是04h，它表示实际输入的字符个数。

（2）从DS：1002H开始的内存区域中的内容分别是5、4、3、2和回车键ASCII码。

其中没有字符“1”的ASCII码，因为实际长度只有4位，其中有一位是回车键，所以没有字符“1”的ASCII码。

（1）显示了。

（2）和第一题是一样的，屏幕都显示了对应的字符。

（3）屏幕都没有显示。

0ah是回车键的ASCII码，对应无显示。

（4）没有输出，有‘哔’的一声5、org 100hmov ax, 3int 10hmov ax, 1003hmov bx, 0int 10hmov ax, 0b800hmov ds, axmov [02h], 'H'mov [04h], 'e'mov [06h], 'l'mov [08h], 'l'mov [0ah], 'o'mov [0ch], ','mov [0eh], 'W'mov [10h], 'o'mov [12h], 'r'mov [14h], 'l'mov [16h], 'd'mov [18h], '!'mov cx, 12mov di, 03hret7、codes segmentassume cs:codesstart:mov ch,20hmov bl,6lll:mov bh,16ll:mov dl,chmov ah,2int 21hinc chdec bhjnz llmov dl,0ahint 21hmov dl,0dhint 21hdec bljnz lllmov ah,4chint 21hcodes endsend start三、实验结果及总结通过此次实验，我熟悉了如何进行字符及字符串的输入输出，掌握了简单的DOS系统功能调用，学到了不少知识。

一、实验目的1. 了解字符显示微机的基本原理和结构；2. 掌握字符显示微机的编程方法；3. 学会使用字符显示微机进行简单的数据处理和显示。

二、实验原理字符显示微机是一种基于微处理器的字符显示设备，它可以用于显示文本、图形等信息。

字符显示微机主要由以下几个部分组成：1. 微处理器：字符显示微机的核心部分，负责控制和协调各个模块的工作；2. 存储器：包括只读存储器（ROM）和随机存储器（RAM），用于存储程序和数据；3. 输入设备：如键盘、鼠标等，用于输入数据和指令；4. 输出设备：如显示器、打印机等，用于输出结果和显示信息；5. 接口电路：用于连接各个模块，实现数据传输和通信。

字符显示微机的基本工作原理是：微处理器根据程序指令，从存储器中读取数据，进行计算和逻辑判断，然后将结果输出到显示器上显示。

三、实验仪器与设备1. 字符显示微机一台；2. 键盘一个；3. 显示器一个；4. 电源一个。

四、实验步骤1. 启动字符显示微机，进入操作系统界面；2. 编写程序，实现以下功能：（1）定义一个字符数组，用于存储要显示的文本；（2）使用循环语句，逐个字符地在显示器上显示数组中的内容；（3）使用条件语句，实现显示内容的换行；（4）使用延时函数，实现显示内容的暂停效果；3. 编译程序，生成可执行文件；4. 运行程序，观察显示效果。

五、实验结果与分析1. 编写程序：```c#include <stdio.h>#include <stdlib.h>#include <unistd.h>int main() {char text[] = "Hello, world!";int i = 0;while (text[i] != '\0') {printf("%c", text[i]);i++;usleep(200000); // 延时200毫秒}printf("\n");return 0;}```2. 编译程序，生成可执行文件：`gcc -o display_text display_text.c`3. 运行程序，观察显示效果：在显示器上，程序将逐个字符地显示文本“Hello, world!”，每个字符之间有200毫秒的暂停效果。

实验题目：字符串的模式匹配一、实验描述用BF算法实现字符串的模式匹配二、实验目的和任务从主串的第pos位置字符开始和模式子串字符比较，如果相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式子串的字符比较。

直到找到匹配字符串或者是主串结尾。

三、概要设计BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。

四、运行与测试#include <stdio.h>#include <string.h>int BFMatch(char *s,char *p){int i,j;i =0;while(i < strlen(s)){j = 0;while(s[i] == p[j] &&j<strlen(p)){i++;j++;}if(strlen(p) == j){return i - strlen(p);}i = i - j + 1; // 指针i回溯}return -1;}int main(){char *szSource = "ababcababa";char *szSub = "ababa";int index =BFMatch(szSource, szSub);printf("目标串包含匹配串的起始位置：%d",index);}五、运行结果六、实验心得通过这次课程设计，让我了解了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法。

虽然看起来很简单的程序，做起来却遇到了不少问题，编程中出行了一些小错误，多次查改之后再进行修改，所以我觉得在以后的学习中，我会更加注重实践，注重多练，多积累。

微机原理第二次试验字符及字符串输入输出与顺序程序设计实验班级:科技1203班姓名:巨振奇学号：********日期：2014/10/282.2 字符及字符串输入输出与顺序程序设计实验2.2.1 实验目的1、学习和掌握字符及字符串的输入输出方法。

2、掌握顺序程序的设计方法。

3、进一步掌握调试工具的使用方法。

2.2.2 实验预习要求1、复习DOS功能调用中用于字符输入（功能号01H）、字符输出（功能号02H）、字符串输入（功能号为0AH）以及字符串输出（功能号09H）的调用方法（详见教材 5.5.6）。

2、复习BCD码运算调整指令。

3、根据“2.2.3 实验内容”中给出的源程序框架编写完整的源程序，以便实验时调试。

4、从“2.2.4 实验习题”中任选一道题目，编写源程序，以便上机调试。

..3 实验内容从键盘输入两个一位十进制数，计算这两个数之和，并将结果在屏幕上显示出来。

1、补全“2.2.3 实验内容”中源程序框架内未写出的程序代码，并说明你在调试该程序过程中遇到了哪些问题，是如何处理的。

DATA SEGMENTINFOR1 DB"Please Input the First Data(<10):$"INFOR2 DB 0AH,0DH,"Please Input the Second Data(<10):$"INFOR3 DB 0AH,0DH,"The Result is:$"DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART:MOV AX,DATAMOV DS,AXMOV DX,OFFSET INFOR1 ;显示输入数MOV AH,09HINT 21HMOV AH,01H ;输入第一个数INT 21HSUB AL,30HMOV BL,ALMOV DX,OFFSET INFOR2 ;显示输入数 MOV AH,09HINT 21HMOV AH,01H ;输入第二个数INT 21HSUB AL,30HXOR AH,AH ;输入的两个数相加 ADD AL,BLAAAPUSH AXMOV DX,OFFSET INFOR3 ;显示MOV AH,09HINT 21HPOP AXPUSH AXMOV DL,AHADD DL,30HMOV AH,02HINT 21HPOP AXMOV DL,ALADD DL,30HMOV AH,02HINT 21HMOV AH,4CHINT 21HCODE ENDSEND START2、从“2.2.4 实验习题”中任选一道题目，画出流程图，编写源程序，并说明在调试过程中遇到了哪些问题，是如何处理的。