当前位置：文档库 › (完整版)汇编语言程序设计实验篇(emu8086),推荐文档

(完整版)汇编语言程序设计实验篇(emu8086),推荐文档

数据结构实验指导书(2016.03.11)

《数据结构》实验指导书郑州轻工业学院 2016.02.20

目录前言 (3) 实验01 顺序表的基本操作 (7) 实验02 单链表的基本操作 (19) 实验03 栈的基本操作 (32) 实验04 队列的基本操作 (35) 实验05 二叉树的基本操作 (38) 实验06 哈夫曼编码 (40) 实验07 图的两种存储和遍历 (42) 实验08 最小生成树、拓扑排序和最短路径 (46) 实验09 二叉排序树的基本操作 (48) 实验10 哈希表的生成 (50) 实验11 常用的内部排序算法 (52) 附：实验报告模板 .......... 错误！未定义书签。

前言《数据结构》是计算机相关专业的一门核心基础课程，是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础，也是很多高校考研专业课之一。它主要介绍线性结构、树型结构、图状结构三种逻辑结构的特点和在计算机内的存储方法，并在此基础上介绍一些典型算法及其时、空效率分析。这门课程的主要任务是研究数据的逻辑关系以及这种逻辑关系在计算机中的表示、存储和运算，培养学生能够设计有效表达和简化算法的数据结构，从而提高其程序设计能力。通过学习，要求学生能够掌握各种数据结构的特点、存储表示和典型算法的设计思想及程序实现，能够根据实际问题选取合适的数据表达和存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。另外本课程的学习过程也是进行复杂程序设计的训练过程，通过算法设计和上机实践的训练，能够培养学生的数据抽象能力和程序设计能力。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。为了更好地配合学生实验，特编写实验指导书。一、实验目的本课程实验主要是为了原理和应用的结合，通过实验一方面使学生更好的理解数据结构的概念

实验四-循环结构汇编语言程序的设计实验报告

循环结构汇编语言程序设计实验报告

实验四循环结构汇编语言程序设计一、实验目的 1、学习循环结构的汇编语言程序的设计和调试。 2、学习通过直接对8086计算机的寄存器和存的直接访问，编写更高效简洁的汇编程序。 3、加深掌握计算机整体的工作过程。 3、加深对排序算法的理解。二、实验任务编写程序求出数组A中（20个元素）的最大值和最小值（数组没有排序）。要求至少采用二种不同的排序算法来实现。( 快速排序，归并排序、堆排序、Shell排序、插入排序、冒泡排序、交换排序、选择排序、基数排序……) 三、实验容为了更好地实现老师所布置的实验任务，我们根据情况选取以下两种方式实

验。 1、利用冒泡排序的方式求解数组A中元素的最大值最小值。设计流程图如下所示： 2、利用选择排序的方式求得数组A中元素的序列。设计流程图如下所示：

四、实验环境 PC机： winXP/win7(32位)/win7(64位)+winxp 虚拟机汇编工具：Masm.exe+Link.exe。五、实验步骤 1）建立和生成的文件（1）编写的源程序，源程序名为abc、扩展名为.asm （2）源程序经汇编程序Masm.exe汇编（翻译）后生成二进制目标程序，文件名为abc.obj （3）目标程序需要经Link.exe连接生成可执行程序，文件名为abc.exe 2）汇编环境最基本的汇编环境只需要两个文件：Masm.exe和Link.exe。将这两个文件拷入到已经建好的文件夹（例如 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）

数据结构实验指导书

《数据结构》实验指导书实验一顺序表实验目的：熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。实验要求：了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。实验内容： 1、编写程序实现在线性表中找出最大的和最小的数据元素，并符合下列要求：（1）设数据元素为整数，实现线性表的顺序存储表示。（2）从键盘输入10个数据元素，利用顺序表的基本操作建立该表。（3）利用顺序表的基本操作，找出表中最大的和最小的数据元素（用于比较的字段为整数）。 2、编写一个程序实现在学生成绩中找出最高分和最低分，并符合下列要求：（1）数据元素为学生成绩（含姓名、成绩等字段）。（2）要求尽可能少地修改第一题的程序来得到此题的新程序，即要符合第一题的所有要求。（这里用于比较的字段为分数）实验二链表实验目的：熟悉链表的逻辑特性、存储表示方法的特点和链式表的基本操作。实验要求：了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。

实验内容： 1、编写一个程序建立存放学生成绩的有序链表并实现相关操作，要求如下：（1）设学生成绩表中的数据元素由学生姓名和学生成绩字段组成，实现这样的线性表的链式存储表示。（2）键盘输入10个（或若干个，特殊数据来标记输入数据的结束）数据元素，利用链表的基本操作建立学生成绩单链表，要求该表为有序表并带有头结点。（用于比较的字段为分数）。（3）输入关键字值x，打印出表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。（4）输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。（5）输入关键字值x，并插入到表中，使所在的链表仍为有序表。（用于比较的字段为分数）。实验三栈的应用实验目的：熟悉栈的逻辑特性、存储表示方法和栈的基本操作。实验要求：了解并熟悉栈的逻辑特性、顺序和链式存储表示方法和栈的基本操作的实现和应用。实验内容： (1)判断一个表达式中的括号（仅有一种括号，小、中或大括号）是否配对。编写并实现它的算法。 (2)用不同的存储方法，求解上面的问题。 (3)* 若表达式中既有小括号，又有大括号（或中括号），且允许互相嵌套，但不能交叉，写出判断这样的表达式是否合法的算法。如 2+3*（4-{5+2}*3）为合法；2+3*（4-{5+2 * 3} 、 2+3*（4-[5+2 * 3）为不合法。

汇编语言学习知识程序设计实验

目录目录 (1) 实验一利用DEBUG熟悉常用指令的使用 (2) 一、实验目的 (2) 二、示例 (2) 三、实验题 (2) 实验二汇编程序和连接程序的使用 (6) 一、实验目的。 (6) 二、示例。 (6) 三、实验题。 (8) 实验三顺序结构程序设计 (11) 一、实验目的 (11) 二、示例 (11) 三、实验题 (12) 四、实验报告 (15) 实验四循环结构程序设计 (16) 一、实验目的 (16) 二、示例 (16) 三、实验题 (18) 实验五分支结构程序设计 (21) 一、实验目的 (21) 二、示例 (21) 三、实验题 (22) 实验六子程序设计 (29) 一、实验目的 (29) 二、实验题 (29)

实验一利用DEBUG熟悉常用指令的使用一、实验目的熟悉指令系统，掌握常用指令的用法；通过实验加深对各种寻址方式的理解；能熟练使用DEBUG中的命令对指令进行反汇编，观察并了解机器代码。二、示例请分别用一条汇编语言指令完成如下功能：（过程略）。 1.用寄存器BX和SI的基址变址寻址方式把存储器的一个字节与AL寄存器的内容相加，并把结果送到AL中。 ADD AL,[BX][SI] 2.用位移量为0520H的直接寻址方式把存储器中的一个字与3412H相加，并把结果送回该存储单元。 ADD WORF PTR [0520H],3412H 三、实验题 1.调试、验证下列指令的结果，已知（DS）=2000H，（BX）=0100H，（SI）=0002H，（BP）=0200H，（SS）=2300H，（20100）=12H，（20101）=34H，（20102）=56H，（20103）=78H，（21200）=2AH，（21201）=4CH，（21202）=B7H，（21203）=65H，（23204）=88H，说明各指令执行完后AX寄存器的内容。要求输入指令，相应存储单元的内容要事先设置，单步 P执行，观察执行结果。（设置存储器的值）

汇编语言程序设计课后习题解答宋人杰2版

第1章汇编语言基础知识 1．简述汇编语言源程序、汇编程序、和目标程序的关系。答:用汇编语言编写的程序称为汇编源程序；汇编源程序在汇编程序的翻译下转换成计算机语言变成目标程序。 2. 简述汇编语言的优缺点。答：(1) 汇编语言的优点： ①可有效地访问、控制计算机各种硬件设备，如磁盘、存储器、CPU、I/O端口等。. ②目标代码简短，占用内存少，执行速度快，是高效的程序设计语言。 ③可与高级语言配合使用，应用十分广泛。 (2) 汇编语言的缺点： ①通用性和可移植性较差 ②相对于高级语言来说较繁锁、易出错、不够直观。 3．CPU的寻址能力为8KB，那么它的地址总线的宽度为多少？答：13 4. 1KB的存储器有多少个存储单元? 答：1024个字节。 5. 指令中的逻辑地址由哪两部分组成？答:指令中的逻辑地址由段基址和偏移量组成。 6. 以下为用段基址：偏移量形式表示的内存地址，试计算它们的物理地址。 (1) 12F8:0100 (2) 1A2F:0103 (3) 1A3F:0003 (4) 1A3F:A1FF 答： (1) 13080H (2) 1A3F3H (3) 1A3F3H (4) 245EFH 7. 自12FA:0000开始的内存单元中存放以下数据（用十六进制形式表示）: 03 06 11 A3 13 01,试分别写出12FA:0002的字节型数据、字型数据及双字型数据的值。答：字节型数据：11H 字型数据：0A311H 双字型数据：0113A311H 8. 内存中某单元的物理地址是19318H，段基地址为1916H，则段内偏移地址为多少？若段内偏移地址为2228H，则段基地址为多少？答:若段基地址为1916H，则段内偏移地址为01B8H；若段内偏移地址为2228H，则段基地址为170FH 9. 在实模式环境中，一个段最长不能超过多少字节？答:64KB 10. 实模式可寻址的内存范围是多少？答：1MB

2017数据结构实验指导书

《数据结构》实验指导书贵州大学电子信息学院通信工程

目录实验一顺序表的操作 (3) 实验二链表操作 (8) 实验三集合、稀疏矩阵和广义表 (19) 实验四栈和队列 (42) 实验五二叉树操作、图形或网状结构 (55) 实验六查找、排序 (88) 贵州大学实验报告 (109)

实验一顺序表的操作实验学时：2学时实验类型：验证实验要求：必修一、实验目的和要求 1、熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。 2、以线性表的各种操作（建立、插入、删除等）的实现为重点。 3、掌握线性表的动态分配顺序存储结构的定义和基本操作的实现。二、实验内容及步骤要求 1、定义顺序表类型，输入一组整型数据，建立顺序表。 typedef int ElemType; //定义顺序表 struct List{ ElemType *list; int Size; int MaxSize; }; 2、实现该线性表的删除。 3、实现该线性表的插入。 4、实现线性表中数据的显示。 5、实现线性表数据的定位和查找。 6、编写一个主函数，调试上述算法。 7、完成实验报告。三、实验原理、方法和手段 1、根据实验内容编程，上机调试、得出正确的运行程序。 2、编译运行程序，观察运行情况和输出结果。四、实验条件运行Visual c++的微机一台五、实验结果与分析对程序进行调试，并将运行结果进行截图、对所得到的的结果分析。六、实验总结记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等，并将其写入实验报告中。

【附录----源程序】 #include #include using namespace std; typedef int ElemType; struct List { ElemType *list; int Size; int MaxSize; }; //初始化线性表 bool InitList(List &L) { L.MaxSize=20; L.list=new ElemType[L.MaxSize]; for(int i=0;i<20&&L.list==NULL;i++) { L.list=new ElemType[L.MaxSize]; } if(L.list==NULL) { cout<<"无法分配内存空间，退出程序"<L.Size+1||pos<1) { cout<<"位置无效"<

《数据结构》实验指导书

《数据结构》实验指导书实验类别：课内实验实验课程名称：数据结构实验室名称：软件工程实验室实验课程编号：N02070601 总学时：64 学分： 4 适用专业：计算机科学与技术、网络工程、物联网工程、数字媒体专业先修课程：计算机科学导论、离散数学实验在教学培养计划中地位、作用：数据结构是计算机软件相关专业的主干课程，也是计算机软硬件专业的重要基础课程。数据结构课程实验的目的是通过实验掌握数据结构的基本理论和算法，并运用它们来解决实际问题。数据结构课程实验是提高学生动手能力的重要的实践教学环节，对于培养学生的基本素质以及掌握程序设计的基本技能并养成良好的程序设计习惯方面发挥重要的作用。实验一线性表的应用（2学时） 1、实验目的通过本实验，掌握线性表链式存储结构的基本原理和基本运算以及在实际问题中的应用。 2、实验内容建立某班学生的通讯录，要求用链表存储。具体功能包括：（1）可以实现插入一个同学的通讯录记录；（2）能够删除某位同学的通讯录；（3）对通讯录打印输出。 3、实验要求（1）定义通讯录内容的结构体；（2）建立存储通讯录的链表结构并初始化；（3）建立主函数： 1）建立录入函数（返回主界面） 2）建立插入函数（返回主界面） 3）建立删除函数（返回主界面） 4）建立输出和打印函数（返回主界面） I）通过循环对所有成员记录输出 II）输出指定姓名的某个同学的通讯录记录 5）退出实验二树的应用（2学时） 1、实验目的通过本实验掌握二叉排序树的建立和排序算法，了解二叉排序树在实际中的应用并熟练运用二叉排序树解决实际问题。 2、实验内容建立一个由多种化妆品品牌价格组成的二叉排序树，并按照价格从低到高的顺序打印输出。 3、实验要求（1）创建化妆品信息的结构体；（2）定义二叉排序树链表的结点结构；（3）依次输入各类化妆品品牌的价格并按二叉排序树的要求创建一个二叉排序树链表；（4）对二叉排序树进行中序遍历输出，打印按价格从低到高顺序排列的化妆品品牌信息。实验三图的应用（2学时）

汇编语言程序设计实验报告

微机原理实验报告实验名称汇编语言程序设计一、实验目的 1、掌握Lab6000p实验教学系统基本操作； 2、掌握8088/8086汇编语言的基本语法结构； 3、熟悉8088/8086汇编语言程序设计基本方法二、实验设备装有emu8086软件的PC机三、实验内容 1、有一个10字节的数组，其值分别是80H，03H，5AH，FFH， 97H，64H，BBH，7FH，0FH，D8H。编程并显示结果：如果数组是无符号数，求出最大值，并显示；如果数组是有符号数，求出最大值，并显示。 2、将二进制数500H转换成二－十进制（BCD）码，并显示“500H 的BCD是：” 3、将二－十进制码（BCD）7693转换成ASCII码，并显示“BCD 码7693的ASCII是：” 4、两个长度均为100的内存块，先将内存块1全部写上88H，再将内存块1的内容移至内存块2。在移动的过程中，显示移动次数1，2 ，3…0AH…64H（16进制－ASCII码并显示子程序） 5、键盘输入一个小写字母(a~z)，转换成大写字母显示：请输入一个小写字母(a~z)：转换后的大写字母是： 6、实现4字节无符号数加法程序，并显示结果，如99223344H + 第1页

99223344H = xxxxxxxxH 四、实验代码及结果实验代码见代码附录 1.1程序运行结果图1 无符号最大值结果截图 1.1 程序运行结果

图2 有符号最大值截图2.0 程序运行结果

图3 BCD码显示3.0 程序运行结果

图4 ASCII码显示4.0 程序运行结果

图5 移动次数显示5.0 程序运行结果

8086汇编语言程序设计

实验1 简单汇编语言程序设计一、实验目的与要求 1．熟悉汇编语言运行、调试环境及方法。 2．掌握简单汇编语言程序的设计方法。 3．熟悉调试工具DEBUG，并运用DEBUG 工具调试程序。二、实验内容根据下列要求，编写汇编源程序，汇编连接汇编源程序，并利用DEBUG 工具调试程序，验证程序的正确性。 1. 若X、Y、R、W 是存放8 位带符号数字节单元的地址，Z 是16 位字单元的地址。试编写汇编程序,完成Z←((W-X) ÷5-Y)?(R+ 2) 。 2.试编写一个程序，测试某数是否是奇数。如该数是奇数，则把DL 的第0 位置1，否则将该位置0。三、实验报告要求 1.程序算法流程图。 2.源程序清单。 3.程序运行结果。 4.调试过程中遇到的问题和解决的方法。

实验2 分支及循环程序设计一、实验目的与要求 1．熟悉汇编语言运行、调试环境及方法。 2．掌握分支程序和循环程序的设计方法。 3．熟悉调试工具DEBUG，并运用DEBUG工具调试程序。二、实验内容根据下列要求，编写汇编源程序，汇编连接汇编源程序，并利用DEBUG工具调试程序，验证程序的正确性。 1.编写汇编程序，统计某存储区若干个数据中英文字母的个数，并将结果在屏幕上显示。 2.从键盘任意输入一组字符数据，请编写汇编程序将该组数据加密后在屏幕上显示。参考加密方法是：每个数乘以2。（说明：本题的加密方法，同学们可以自己拟定）三、实验报告要求 1.程序算法流程图。 2.源程序清单。 3.程序运行结果。 4.调试过程中遇到的问题和解决的方法。

实验3 子程序程序设计一、实验目的与要求 1．熟悉汇编语言运行、调试环境及方法。 2．掌握子程序的设计方法。 3．熟悉调试工具DEBUG，并运用DEBUG工具调试程序。二、实验内容根据下列要求，编写汇编源程序，并利用DEBUG工具调试程序，验证程序的正确性。 1.编程以十进制形式和十六进制形式显示AX的内容，并把两个显示功能分别封装成子程序dispDEC和dispHEX。 2.设在以EXAMSCORE为首地址的数据缓冲区依次存放某班10名同学5门功课的成绩，现要统计各位同学的总分，并将总分放在该学生单科成绩后的单元，并调用第1个程序封装好的子程序，以十进制方式显示统计情况，显示格式自行设计。请编程完成此功能。数据缓冲区参考数据定义如下： EXAMSCORE DB 01 ;学号 DB 89,76,54,77,99 ;单科成绩 DW ? ;该学生的总分 DB 02 ;学号 DB 79,88,64,97,92 ;单科成绩 DW ? ;该学生的总分三、实验报告要求 1.程序算法流程图。 2.源程序清单。 3.程序运行结果。 4.调试过程中遇到的问题和解决的方法。

数据结构实验指导书(C版)

数据结构实验指导书（C语言版） 2017年9月

目录 1、顺序表的实现 (1) 2、链栈的实现 (3) 3、前序遍历二叉树 (5) 4、图的深度优先遍历算法 (7) 5、散列查找 (9)

1、顺序表的实现 1. 实验目的 ⑴掌握线性表的顺序存储结构； ⑵验证顺序表及其基本操作的实现； ⑶理解算法与程序的关系，能够将顺序表算法转换为对应的程序。 2. 实验内容 ⑴建立含有若干个元素的顺序表； ⑵对已建立的顺序表实现插入、删除、查找等基本操作。 3. 实现提示定义顺序表的数据类型——顺序表结构体SeqList，在SeqList基础上实现题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。简单起见，本实验假定线性表的数据元素为int型，要求学生：（1）将实验程序调试通过后，用模板类改写；（2）加入求线性表的长度等基本操作；（3）重新给定测试数据，验证抛出异常机制。 4. 实验程序在编程环境下新建一个工程“顺序表验证实验”，并新建相应文件，文件包括顺序表结构体SeqList的定义，范例程序如下： #define MaxSize 100 /*假设顺序表最多存放100个元素*/ typedef int DataType; /*定义线性表的数据类型，假设为int型*/ typedef struct { DataType data[MaxSize]; /*存放数据元素的数组*/ int length; /*线性表的长度*/ } SeqList; 文件包括建立顺序表、遍历顺序表、按值查找、插入操作、删除操作成员函数的定义，范例程序如下： int CreatList(SeqList *L, DataType a[ ], int n) { if (n > MaxSize) {printf("顺序表的空间不够，无法建立顺序表\n"); return 0;} for (int i = 0; i < n; i++) L->data[i] = a[i]; L->length = n; return 1; }

汇编语言程序设计实验篇emu

1.汇编语言程序设计实验篇 1.1.汇编系统软件简介 Emu8086-Microprocessor Emulator是集源代码编辑器、汇编/反汇编工具以及debug 的模拟器。它能模拟一台"虚拟"的电脑运行程序，拥有独立的“硬件”，避免访问真实硬件。该软件兼容Intel的下一代处理器，包括PentiumII、Pentium4。利用该软件提供的调试工具，能够单步跟踪程序，观察程序执行过程中寄存器、标志位、堆栈和内存单元的内容。 1.1.1创建程序 https://www.wendangku.net/doc/f813679194.html, TEMPLATE程序本章与指令相关的实验都是用COM TEMPLATE类型的程序完成的。打开emu8086，在“welcome…”对话框中，单击按钮，创建文件。在“choose code template”对话框中，选择“COM template-simple and tiny executable file format, pure machine code.”后，单击按钮。

在如所示的编辑界面中，在“;add your code here”部分输入相应的指令，第一条指令默认的偏移地址为100h。输入全部指令后，单击按钮，保存相应的程序段。 2.EXE TEMPLATE程序本章与DOS功能调用和汇编源程序相关的实验都是用EXE TEMPLATE程序完成的。打开emu8086，在“welcome…”对话框中，单击按钮，创建文件。

在“choose code template”对话框中，选择“EXE template-advanced executable file.header: relocation, checksum.”后，单击按钮。在如图所示的编辑界面中，已经可以给出了源程序的框架，包含数据段、堆栈段和代码段的定义以及必要的功能调用等，在“add your data here”和“;add your code here”部分可以分别输入相应的变量定义和指令。

第四章MCS-51汇编语言程序设计

第四章MCS-51汇编语言程序设计重点及难点：单片机汇编语言程序设计的基本概念、伪指令、单片机汇编语言程序的三种基本结构形式、常用汇编语言程序设计。教学基本要求： 1、掌握汇编语言程序设计的基本概念； 2、掌握伪指令的格式、功能和使用方法； 3、掌握顺序结构、分支结构和循环结构程序设计的步骤和方法； 4、掌握常用汇编语言程序设计步骤和方法。教学内容 §4.1汇编语言程序设计概述一、汇编语言的特点（1）助记符指令和机器指令一一对应，所以用汇编语言编写的程序效率高，占用存储空间小，运行速度快，因此汇编语言能编写出最优化的程序。（2）使用汇编语言编程比使用高级语言困难，因为汇编语言是面向计算机的，汇编语言的程序设计人员必须对计算机硬件有相当深入的了解。（3）汇编语言能直接访问存储器及接口电路，也能处理中断，因此汇编语言程序能够直接管理和控制硬件设备。（4）汇编语言缺乏通用性，程序不易移植，各种计算机都有自己的汇编语言，不同计算机的汇编语言之间不能通用；但是掌握了一种计算机系统的汇编语言后，学习其他的汇编语言就不太困难了。二、汇编语言的语句格式 [<标号>]：<操作码> [<操作数>]；[<注释>] 三、汇编语言程序设计的步骤与特点（1）建立数学模型（2）确定算法（3）制定程序流程图（4）确定数据结构（5）写出源程序（6）上机调试程序 §4.2伪指令伪指令是程序员发给汇编程序的命令，也称为汇编命令或汇编程序控制指令。 MCS- 51常见汇编语言程序中常用的伪指令：

第四章MCS-51汇编语言程序设计91 1．ORG （ORiGin）汇编起始地址命令 [<标号：>] ORG <地址> 2．END （END of assembly）汇编终止命令 [<标号：>] END [<表达式>] 3．EQU （EQUate）赋值命令 <字符名称> EQU <赋值项> 4．DB （Define Byte）定义字节命令 [<标号：>] DB <8位数表> 5．DW （Define Word）定义数据字命令 [<标号：>] DW <16位数表> 6．DS （Define Stonage ）定义存储区命令 [<标号：>] DW <16位数表> 7．BIT位定义命令 <字符名称> BIT <位地址> 8．DA TA数据地址赋值命令 <字符名称> DATA <表达式> §4.3单片机汇编语言程序的基本结构形式一、顺序程序 [例4-1]三字节无符号数相加，其中被加数在内部RAM的50H、51H和52H单元中；加数在内部RAM的53H、5414和55H单元中；要求把相加之和存放在50H、51H和52H单元中，进位存放在位寻址区的00H位中。 MOV R0 ，# 52H ；被加数的低字节地址 MOV R1 ，# 55H ；加数的低字节地址 MOV A ，@ R0 ADD A ，@ R1 ；低字节相加 MOV @ R0 ， A ；存低字节相加结果 DEC R0 DEC R1 MOV A ，@ R0 ADDC A ，@ R1 ；中间字节带进位相加 MOV @ R0 ， A ；存中间字节相加结果 DEC R0 DEC R1 MOV A ，@ R0 ADDC A ，@ R1 ；高字节带进位相加 MOV @ R0 ， A ；存高字节相加结果 CLR A

新版汇编语言程序设计钱晓捷第1章习题答案

第1章汇编语言基础知识（全） 2010-10-18 19:32:40| 分类：答案集锦| 标签：|字号大中小订阅第1章汇编语言基础知识〔习题1.1〕简述计算机系统的硬件组成及各部分作用。〔解答〕 CPU：包括运算器、控制器和寄存器组。运算器执行所有的算术和逻辑运算；控制器负责把指指令逐条从存储器中取出，经译码分析后向机器发出各种控制命令，并正确完成程序所要求的功能；寄存器组为处理单元提供所需要的数据。存储器：是计算机的记忆部件，它用来存放程序以及程序中所涉及的数据。外部设备：实现人机交换和机间的通信。〔习题1.2〕明确下列概念或符号：主存和辅存，RAM和ROM，存储器地址和I/O端口，KB、MB、GB和TB 〔解答〕主存又称内存是主存储器的简称，主存储器存放当前正在执行的程序和使用的数据，CPU可以直接存取，它由半导体存储器芯片构成其成本高、容量小、但速度快。辅存是辅助存储器的简称，辅存可用来长期保存大量程序和数据，CPU需要通过I/O接口访问，它由磁盘或光盘构成，其成本低、容量大，但速度慢。 RAM是随机存取存储器的英语简写，由于CPU可以从RAM读信息，也可以向RAM写入信息，所以RAM也被称为读写存储器，RAM型半导体存储器可以按地址随机读写，但这类存储器在断电后不能保存信息；而ROM中的信息只能被读出，不能被修改，ROM型半导体通常只能被读出，但这类存储器断电后能保存信息。存储器由大量存储单元组成。为了区别每个单元，我们将它们编号，于是，每个存储单元就有了一个存储地址，I/O接口是由一组寄存器组成，为了区别它们，各个寄存器进行了编号，形成I/O地址，通常称做I/O端口。 KB是千字节、MB是兆字节、GB是吉字节和TB是太字节，它们都是表示存储器存储单元的单位。〔习题1.3〕什么是汇编语言源程序、汇编程序、目标程序？〔解答〕用汇编语言书写的程序就称为汇编语言源程序；完成汇编工作的程序就是汇编程序；由汇编程序编译通过的程序就是目标程序。

数据结构实验指导书

目录实验规则 (2) 实验环境 (2) 实验报告要求 (3) 实验一单链表（一） (4) 实验二单链表（二） (5) 实验三栈 (6) 实验四二叉树 (7) 实验五最短路径 (8) 实验六内部排序 (9)

实验规则为了顺利完成实验教学任务，确保人身、设备的安全，培养严谨、踏实、实事求是的科学作风和爱护国家财产的优良品质，特制定以下实验规则： 1、实验前必须充分预习，完成指定的预习任务。预习要求如下：（1）认真阅读指导书，进行必要的设计与计算。（2）熟悉实验内容。（3）预先复习，并按要求编写程序。（4）未完成预习任务者不得进入实验室。 2、遵守以下纪律：（1）在实验室不得做和实验无关的事情。（2）进行任课老师指定内容以外的实验，必须经指导教师同意。（3）遵守纪律，不迟到。（4）保持实验室内安静、整洁，爱护公物，不许乱写乱画。实验环境本实验在386以上的微机上进行，运行环境为VC6.0。

实验报告要求 1、实验题目 2．实验目的 3．实验环境 4．实验内容与完成情况（可以附上自主设计的源程序）5．出现的问题及对问题的解决方案 6．实验思考：（学生对本次实验的收获的总结）

一、实验目的掌握线性表的链式存储结构及其基本操作。二、预习要求 1、看懂书上的算法，深入理解链表的物理存储模式和逻辑模式。 2、根据要求，编写程序准备上机调试。三、实验内容实现一个简单的学生信息管理系统，该系统的功能有： 1、利用单链表建立学生基本信息表 2、浏览每个学生的信息 3、根据学号查询某个学生的基本信息 4、添加学生信息到单链表中 5、删除一个学生的信息四、实现提示设计结点的结构体类型，包括学生的学号、姓名、年龄、性别；要求设计一个简单的菜单界面，根据需要选择所要进行的操作；构造函数，每一个函数实现上述的一个功能。

数据结构实验指导书

《数据结构与算法》实验指导书马晓波秦俊平刘利民编内蒙古工业大学信息工程学院计算机系 2008年9月1日

《数据结构与算法》实验教学大纲三、实验目的、内容与要求实验一线性表的创建与访问算法设计(4学时) （一）实验目的数据结构于算法实验是计算机类本科学生计算机软件知识重要的实验环节，它将使学生从实践上学会用高级语言程序设计、实现复杂的数据结构，为大型软件设计奠定基础。本实验以某种线性表的创建与访问算法设计作为实验内容，举一反三，全面、深刻掌握线性结构的实现方法，培养解决问题的能力。（二）实验内容 1、编写生成线性表的函数，线性表的元素从键盘输入； 2、编写在线性表中插入元素的函数； 3、编写在线性表中删除元素的函数； 4、编写输出线性表的函数； 5、编写主函数，调用以上各函数，以便能观察出原线性表以及作了插入或删除后线性表的屏幕输出。方案一采用顺序存储结构实现线性表。方案二采用单链表结构实现线性表。（三）实验要求 1、掌握线性结构的机器内表示； 2、掌握线性结构之上的算法设计与实现； 3、列表对比分析两种数据结构的相应操作的时间复杂度、空间复杂度，阐明产生差异的原因。实验二二叉树的创建与访问算法设计(4学时) （一）实验目的本实验以二叉树的创建与访问算法设计作为实验内容，掌握树型结构的实现方法，培养解决负责问题的能力。（二）实验内容 1、编写生成二叉树的函数，二叉树的元素从键盘输入； 2、编写在二叉树中插入元素的函数；

3、编写在二叉树中删除元素的函数； 4、编写遍历并输出二叉树的函数。方案一采用递归算法实现二叉树遍历算法。方案二采用非递归算法实现二叉树遍历算法。（三）实验要求 1、掌握树型结构的机器内表示； 2、掌握树型结构之上的算法设计与实现； 3、列表对比分析两种数据结构的相应操作的时间复杂度、空间复杂度，阐明产生差异的原因。实验三图的创建与访问算法设计(4学时) （一）实验目的本实验以图的创建与访问算法设计作为实验内容，掌握图型结构的实现方法，培养解决负责问题的能力。（二）实验内容 1、编写生成图的函数，图的元素从文件输入； 2、编写在图中插入元素的函数； 3、编写在图中删除元素的函数； 4、编写遍历并输出图的函数。方案一采用BFS深度优先搜索算法实现图的遍历。方案二采用DFS广度优先搜索算法实现图的遍历。（三）实验要求 1、掌握图结构的机器内表示； 2、掌握图型结构之上的算法设计与实现； 3、列表对比分析两种数据结构的相应操作的时间复杂度、空间复杂度，阐明产生差异的原因。四、考核方式 1、学生课前要认真阅读实验教材，理解实验内容与相关理论知识的关系，并完成预习报告； 2、实验课上教师讲解实验难点及需要注意的问题，并对实验数据签字； 3、学生课后要完成实验报告，并将签字的实验数据与实验报告交给带课教师； 4、教师根据学生实验情况，及时对实验内容和方法进行必要的调整和改进。根据实验预习报告、实验课考勤、课上实验能力与实验效果、实验报告的完成情况确定最终的实验成绩，实验成绩占课程总成绩的10%。五、建议教材与教学参考书 1、建议教材 [1]严蔚敏、吴伟民主编. 数据结构（C语言版）. 北京：清华大学出版社，1997 2、教学参考书 [1] 严蔚敏、吴伟民主编. 数据结构题集（C语言版）. 北京：清华大学出版社，1997 [2] 李春葆编. 数据结构习题与解析. 北京：清华大学出版社，2002 [3] 刘振鹏主编. 数据结构. 北京：中国铁道出版社，2003 [4] 许卓群编．数据结构．北京：中央电大出版社， 2001 [5] Anany Levitin著．潘彦译．算法设计与分析．北京：清华大学出版社， 2004

实验一基础汇编语言程序设计

实验一基础汇编语言程序设计实验目的 1．学习和了解TEC-XP十六位机监控命令的用法； 2．学习和了解TEC-XP十六位机的指令系统； 3．学习简单的TEC-XP十六位机汇编程序设计。实验内容 1．使用监控程序的R命令显示／修改寄存器内容、D命令显示存储器内容、E命令修改存储器内容； 2．使用A命令写一小段汇编程序，U命令反汇编刚输入的程序，用G命令连续运行该程序,用T、P命令单步运行并观察程序单步执行情况。 3.学习联机使用TEC-XP教学试验系统和仿真终端软件。实验要求在使用该教学机之前，应先熟悉教学机的各个组成部分及其使用方法。实验步骤 1．关闭电源，将大板上的COMl口与PC机的串口相连； 2．接通电源，在PC机上运行PCEC.EXE文件，设置所用PC机的串口为“l”或“2”，其它的设置一般不用改动，直接回车即可； 3．置控制开关为001110（连续、内存读指令、组合逻辑、16位、联机），开关拨向上方表示“1”，拨向下方表示“0”，“X”表示任意。其它实验相同； 4．按一下“RESET”按键，再按一下“START”’按键，主机上显示： 5．用R命令查看寄存器内容或修改寄存器的内容 1.用R命令查看寄存器或修改寄存器内容 1）在命令行提示符状态下输入： R↙；显示寄存器的内容注：寄存器的内容在运行程序或执行命令后会发生变化。

2）在命令行提示符状态下输入： R R0↙；修改寄存器R0的内容，被修改的寄存器与所赋值之间可以无空格，也可有—个或数个空格主机显示：寄存器原值：xxxx 在后面输入新的值0036 再用R命令显示寄存器内容，则R0的内容变为0036。 2．用D命令显示存储器内容在命令行提示符状态下输入： D 2000↙ 会显示从2000H地址开始的连续128个字的内容；连续使用不带参数的D命令，起始地址会自动加128（即80H）。

数据结构实验指导2

一、实验要求 ⒈问题分析：充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、设计要求和约束以及基本数据特性，数据间的联系等。 ⒉数据结构设计：针对要求解决的问题，考虑各种可能的数据结构，并且力求从中出最佳方案（必须连同算法一起考虑），确定主要的数据结构及全程变量。对引入的每种数据结构和全程变量要详细说明其功能、初值和操作特点。 ⒊算法设计：算法设计分概要设计和详细设计，概要设计着重解决程序的模块设计问题，包括考虑如何把程序自顶向下分解成若干顺序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出，相当于C语言中具体的函数设计。 ⒋测试用例设计：准备典型测试数据和测试方案，测试数据要有代表性、敏感性，测试方案包括模块测试和模块集成测试。 ⒌上机调试并分析结果：对程序进行编译，纠正程序中可能出现的语法错误。测试前，先运行一遍程序看看究竟将会发生什么，如果错误较多，则根据事先设计的测试方案并结合现场情况进行错误跟踪。最后，详细记录实验过程，并对实验结果进行分析，并于一周内提交实验报告。二、实验报告要求 1．实验报告格式：实验报告首页按学校统一印刷的实验报告模版书写。

2．实验报告内容：实验基本信息按照实验报告模版要求内容填写，不得有空项。其中： ?实验预习报告内容包括：实验目的、任务、具体实验题目和要求； ?实验操作原始记录与实验报告内容应包括如下主要内容：算法设计思路简介核心算法设计描述：可以用自然语言、伪代码或流程图等方式算法的实现和测试结果：包括算法时的输入、输出，测试结果的分析与讨论，测试过程中遇到的主要问题及所采用的解决措施。 ?附录可包括源程序清单或其它说明（如功能模块之间的调用与被调用关系等） ?实验报告雷同者，本次实验成绩为0分或雷同实验报告平分得分三、实验内容实验一线性表应用一. 实验目的 1、掌握用Turbo C或VC++上机调试线性表的基本方法；

数据结构上机指导书_实验一

数据结构与算法实验指导书中国石油大学(北京)计算机科学与技术系

前言《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。它主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。为了更好地配合学生实验，特编写实验指导书。一、实验目的更好的理解算法的思想、培养编程能力。二、实验要求 1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输入数据。 2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。 3、实验结束后总结实验内容、书写实验报告。 4、遵守实验室规章制度、不缺席、按时上、下机。 5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现象，取消本次上机资格，平时成绩扣10分。 6、实验报告有一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。三、实验环境 VC++6.0或者VC2010 四、说明 1、本实验的所有算法中元素类型可以根据实际需要选择。 2、实验题目中带＊者为较高要求，学生可自选；其余部分为基本内容，应尽量完成（至少完成70%，否则实验不合格）。 3、数据结构是很多高校的硕士研究生入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。五、实验报告的书写要求 1．明确实验的目的及要求； 2．记录实验的输入数据和输出结果； 3．说明实验中出现的问题和解决过程； 4．写出实验的体会和实验过程中没能解决的问题；六、参考书目《数据结构》（C++语言描述）王红梅等清华大学出版社《DATA STRUCTURE WITH C++》 William Ford,William Topp 清华大学出版社（影印版）

【精品】汇编语言程序设计习题答案

钱晓捷新版汇编语言程序设计习题答案第一章汇编语言基础知识 1.1、简述计算机系统的硬件组成及各部分作用 1。2、明确下列概念或符号：主存和辅存，RAM和ROM，存储器地址和I/O端口，KB、MB、GB和TB 1.3、什么是汇编语言源程序、汇编程序、目标程序？ 1。4、汇编语言与高级语言相比有什么优缺点？ 1.5、将下列十六进制数转换为二进制和十进制表示（1)FFH （2）0H （3）5EH （4）EFH （5）2EH （6)10H （7）1FH （8)ABH 1。6、将下列十进制数转换为BCD码表示（1）12 （2）24 （3）68 （4)127 （5)128 （6）255 (7）1234 (8）2458 1.7、将下列BCD码转换为十进制数（1）10010001 (2)10001001 (3)00110110 (4)10010000

(5）00001000 (6）10010111 （7）10000001 （8)00000010 1.8、将下列十进制数分别用8位二进制数的原码、反码和补码表示 (1）0 (2）—127 （3）127 （4）—57 (5)126 （6)-126 （7)—128 （8)68 1。9、完成下列二进制数的运算（1）1011＋1001 (2）1011－1001（3）1011×1001（4)10111000÷1001 （5)1011 ∧～1011 （8)1011 ⊕10011001（6）1011 ∨1001（7） 1。10 数码0~9、大写字母A~Z、小写字母a～z对应的ASCII码分别是多少？ASCII 码为0dh、0ah对应的是什么字符? 1。11、计算机中有一个“01100001”编码，如果把它认为是无符号数，它是10进制什么数?如果认为它是BCD码，则表示什么数？又如果它是某个ASCII码，则代表哪个字符? 1。12、简述Intel80x86系列微处理器在指令集方面的发展。 1.13、什么是DOS和ROM—BIOS? 1。14、简述PC机最低1MB主存空间的使用情况。 1.15、罗列8086CPU的8个8位和16位通用寄存器，并说明各自的作用。