列表与字符串操作实验报告

在这个实验报告中，主要涉及了两个核心的知识点：一个是字符串操作，另一个是列表操作，都是在汇编语言的环境中进行的。 我们来看字符串操作。实验要求将内存中长度不超过20个字节的ASCII字符串中的大写字母转换为小写字母，其他非大写字母的字符转换为空格（ASCII码20H）。这个过程可以通过遍历字符串来实现，逐个检查每个字符。在汇编语言中，我们可以使用`MOV`指令读取字符，`CMP`指令进行比较，`JMP`或`JZ`等跳转指令进行条件判断，以及`ADD`指令来修改ASCII码实现大小写字母的转换。例如，在子程序`CTOL`中，就运用了这些指令来完成字符串的处理。当遇到大写字母时，通过`ADD AL,20H`将其转换为相应的小写字母，非大写字母则转换为空格。 接下来，我们来看列表操作。实验要求在有序或无序表中插入和删除元素，对无序表进行排序，并在字符串中进行插入、删除、查找和替换操作。这涉及到列表数据结构的理解和操作。在汇编语言中，可以使用伪指令如`DB`定义数据，使用`LEA`指令获取数据的地址，使用`INC`或`DEC`指令改变指针，以及使用循环结构来遍历列表。例如，要按字典顺序排列单词，可以创建一个SET数组，存储每个单词的首字母地址，然后用冒泡排序算法对数组进行排序。排序过程中，只需要改变SET数组的元素值，不改变原始单词的位置。在排序完成后，按照SET数组的新顺序读取并输出单词。 实验还提到了两种排序方法：交换排序（可能是冒泡排序）和插入排序，这两种都是基础的排序算法。交换排序通过不断交换相邻的逆序元素来达到排序的目的，而插入排序则是将每个元素插入到已排序部分的正确位置上。 检索方法包括顺序检索和折半检索。顺序检索是线性遍历列表，直到找到目标元素，而折半检索利用二分查找的思想，每次将搜索范围减半，提高查找效率。 此外，对于字符串，还涉及到基本的运算，如求串长（计算直到遇到终止符的字符个数）、两串比较（逐个字符比较ASCII码）、两串连接（合并两个字符串）和取子串（根据起始位置和长度截取子串）。 这个实验涵盖了汇编语言中字符串处理和列表操作的基础知识，包括字符转换、列表操作、排序算法和检索方法，这些都是编程和系统级操作的基础技能。