汇编语言实现电话号码快速查找系统

### 汇编子程序设计知识点 #### 1. 汇编语言基础 汇编语言是一种低级编程语言，与计算机的机器语言非常接近，但使用了人类可读的助记符。汇编语言的特点是每个指令都对应着一条机器指令，执行效率高，但编写和维护困难，对程序员的底层硬件知识要求较高。 #### 2. 子程序设计 子程序是完成特定功能的程序片段，可以被主程序或其他子程序调用。在汇编语言中，子程序通常通过`CALL`指令调用，通过`RET`指令返回到调用处。设计良好的子程序应该具有独立性和可重用性，易于维护和修改。 #### 3. 数据结构应用 在本实验中，需要建立一个电话号码表，存储人名和电话号码。这涉及到数据结构的设计与管理，具体来说，我们需要考虑如何在内存中存储和组织这些信息。考虑到电话号码表的大小是固定的，可以使用静态数组来实现。 #### 4. 字符串处理 汇编语言中处理字符串通常比较复杂。需要了解如何操作字符串，例如字符串的比较、移动、复制等。在本实验中，用户输入的人名和电话号码需要以字符串的形式存储，并进行排序和查找操作。 #### 5. 排序算法 电话号码表需要按人名排序，这意味着我们需要掌握至少一种排序算法。常见的排序算法包括冒泡排序、插入排序、选择排序等。选择合适的排序算法是关键，因为它影响程序的效率。 #### 6. 查找算法 查找电话号码的功能要求我们了解不同的查找算法，如线性查找和二分查找。由于电话号码表是有序的，二分查找可能是更高效的选择，前提是人名的比较可以转换为可计算的逻辑。 #### 7. 用户输入与屏幕显示 实验报告中提到程序需要接收用户输入并能显示查询结果。在汇编语言中，这通常涉及到中断调用，尤其是DOS中断（如INT 21H），来完成输入和输出操作。 #### 8. 实验报告撰写 本实验报告的撰写对学生来说是一个重要的学习过程，需要详细记录实验的流程、遇到的问题及解决方案。报告通常包括实验目的、实验步骤、实验结果及分析、结论等部分。 ### 实验操作详细说明 #### 1. 数据表设计 根据实验要求，数据表应设计为包含50项，每项由20个字符的姓名和8个字符的电话号码组成。这可以通过定义一个数据结构实现，例如： ```assembly RecordStructure STRUC Name DB 20 DUP(?) ; 20字符的姓名 PhoneNumber DB 8 DUP(?) ; 8字符的电话号码 RecordStructure ENDS ``` 然后，定义一个数组，包含50个这样的结构体。 #### 2. 用户输入处理 程序需要提示用户输入姓名和电话号码，并将输入的数据存入电话号码表中。输入时要考虑字符串的结束标志（如空字符），并且需要对输入进行验证。 #### 3. 排序电话号码表 排序可以使用多种算法，例如冒泡排序。排序过程中需要比较两个字符串，并根据比较结果进行相应的数据交换。字符串比较可以使用指令`CMPSB`或`CMPSW`。 #### 4. 查找电话号码 查找功能可以实现为一个子程序，它接收一个姓名作为参数，遍历电话号码表，并使用字符串查找算法查找匹配的姓名。找到匹配项后，返回对应的电话号码。 #### 5. 显示结果 找到电话号码后，需要使用DOS中断或其他方法将其格式化后显示在屏幕上。例如： ```assembly MOV AH, 09H ; 设置功能号为显示字符串 MOV DX, OFFSET phoneNumber ; 字符串地址 INT 21H ; 调用DOS中断显示字符串 ``` #### 6. 编译与链接 汇编源代码需要被编译器编译成机器码，再通过链接器生成可执行文件。常用的汇编编译器如MASM、TASM，链接器通常与编译器一起提供。 #### 7. 测试与调试 完成编写和编译后，需要对程序进行测试，确保所有功能都按照要求正常工作。在测试过程中，使用调试工具可以帮助发现和定位程序中的错误。 ### 文件名称列表解析 - `tel.asm`：很可能是包含上述汇编代码的源文件。 - `电话号码表.doc`：可能包含电话号码表的格式、实验具体要求或示例数据。 - `TEL.EXE`：这是汇编程序编译链接后生成的可执行文件，可以在DOS环境下运行，执行实验中的各种功能。 整个实验的过程不仅涉及汇编语言编程，还包括数据结构的应用、排序和查找算法的实现以及程序的测试与调试等知识点。这是一个综合性的实践操作，有助于加深对汇编语言及其在实际问题中应用的理解。