下面是将内存一字节数据高四位和低四位互换并放回原位置的程序，其中有7个语句中有错误，请找出错误的地方并改正。 第1行 DATA SEGMENT 第2行 DD1 DB 23H 第3行 DATA ENDM 第4行 CODE SEGMENT 第5行 ASSUME CS：CODE，DS：DATA 第6行 START MOV AX，DATA 第7行 MOV DS，AX 第8行 LEA SI，OFFSET DD1；取变量DD1的偏移地址 第9行 MOV AL，[SI] 第10行 MOV DL，4；设置移位次数 第1

正确答案：OFFSET　BUF
OFFSET　BUF 解析：把BUF的偏移地址放到中，准备显示。

正确答案：(1)126或其对应的二进制数形式 (2)CMP BXSI (3)MOV DIBX (4)INC DX (5)END START 这是一道要求读者掌握对分查表法算法的程序分析题。本题的解答思路如下： ①对分查表法用于有序表的查找。对一个字节长度为N的有序表(从小到大排列)先取N/2处的值与待找的数据X进行比较若X大于N/2处的值则下一次取N/2至N的中间值即3N/4处的值进行比较反之下一次取0至N/2的中间值即N/4处的值进行比较。如此不断对分查找直到找出所需要的数据X。 ②结合以上算法思想仔细分析试题的程序段。以下给出该程序段的每条语句的详细解析。 DATA SEGMENT ；DATA段定义伪指令 BINTAB DB 182532465678… ；第1～100个数据 DB 909599100106126… ；第101～200个数据 DB 189195197202206216… ；第201～256个数据 COUNT EQU 256 ； 数据块长度 FLAG DW? ；查到所找数据需要查找次数的存储单元 KEY EQU 100 ； 所查找的数据 DATA ENDS ；DATA段定义结束伪指令 STAK SEGMENT ；STAK段定义伪指令 STPN DB 20 DUP(?) STAK ENDS ；STAK段定义结束伪指令 CODE SKGMENT ；CODE段定义伪指令 ASSUME CS：CODEDS：DATAES；DATASS：STAK ；段寄存器说明伪指令 BINSEAT PROC FAR ；过程(子程序)定义伪指令 START：MOV AXDATA MOV DSAX MOV ESAX LEA SIBINTAB ；SI←数据表上指针 MOV CXCOUNT ；CS←数据块长度 MOV DX1 ；立即数1送DX表示第1次查询 MOV AXSI ；数据表首地址送AX ADD AXCX ；AX←数据表首地址十数据块长度 MOV DIAX ；DI←数据表下指针(AX) MOV ALKEY ；AL←要查询的数据 LOP0： MOV BXSI ；数据表首地址送BX ADD BXDI ；BX←数据表首地址+数据表尾地址 SHR BX1 ；BX←中项指针=(SI+D1)/2操作数逻辑右移 ；移一位相当对其除2 CMP AL[BX] ；要查询的数据与中项数据比较 J2 FOUND ；结果相同找到则转至FOUND PUSHF ；保存状态标志 CMP BXSI ；比较中项指针＝上指针? JZ NFOUND ；相等表示未找到转至NFOUND POPF ；恢复状态标志 JL LESS ；要查询的数据小于中项数据时转至 LESS MOV SIBX ；要查询的数据大于中项数据时修改上指针 JMP NEXT ；表示在后一半继续查找 LESS： MOV DIBX ；要查询的数据小于中项数据时修改下指针 ；表示在前一半继续查找 NEXT； INC DX ；查找次数加1 JMP LOP0 ；重新计算中项指针继续查找 NFOUND：MOV AXDX ；未找到标志全1送DX FOUND； MOV AKDX ；查找次数送AX MOV FLAGAX ；查找次数送FLAG单元 RET ：返回主程序 BINSEATENDP ；过程(子程序)定义结束伪指令 CODE ENDS ；CODE段定义结束伪指令 END START ； 模块结束伪指令 ③由以上分析可知根据“MOV ALKE Y”、“CMP AL[BX]”两条语句可推理出 (1)空缺处应填入题干中要求查询的数据126。 ④“CMP AL[BX]”语句用于所查询的数据与中项数据比较“JZ FOUND”语句表示如果比较结果相同则转至找到后的处理标号FOUND处由此可判断(2)空缺处填写的内容与所查询的数据不等于中项数据处理过程相关。 ⑤(2)空缺处的后一条语句“JZ NFOUND”语句表示如果比较结果相等则转至未找到处理标号NFOUND处由此可判断该空缺处填写的内容用于判断查找过程是否可以结束可通过比较中项指针是否等于数据表上指针的语句“CMP BXSI”来完成此功能。 ⑥由(3)空缺处所在语句的标号“LESS”可知(3)空缺处填写的内容与“JL LESS”语句(判断所查询的数据是否小于中项数据)相关。由对分查表法算法可知当所查询的数据小于中项数据时需修改数据表下指针以使查找过程在前一半继续进行。因此该空缺处需填入与数据表下指针DI相关的语句“MOV DIBX”。 ⑦同理由(4)空缺处所在语句的标号“NEXT”可知(4)空缺处填写的内容也与“JL LESS”语句(判断所查询的数据是否小于中项数据)相关。由对分查表法算法可知当所查询的数据大于中项数据时通过“MOV SIBX”语句修改数据表上指针以使查找过程在后一半继续进行。可见该空缺处是修改数据表下指针或上指针后继续查找的公共执行语句。再由“MOV DX1”语句及“MOV AXDX”、“MOV FLAGAX”语句可推理出(4)空缺处填写的内容是查找次数加1的“INC DX”语句。 ⑧由于(5)空缺处所填写的语句是程序模块的最后一条语句因此由程序中启动标号“START”可推理出该空缺处是一条与之相对应的模块结束伪指令“END START”用于告诉汇编程序源文件结束并给出执行程序的入口位置。 ⑨另外为了使读者更深入掌握对分查表法的应用下面给出用对分查表法进行子程序设计的步骤： a．表的长度放在CX寄存器中。 b．将BINTAB表的首地址放人SI寄存器中。 c．将要搜索的关键字放在AL中。 d．计算中点元素的地址(中项指针)并放入BX寄存器中。 e．将关键字AL与中点元素的值进行比较 若(AL)[BX)则选低值的半个表(即SI为首地址[BX]为尾地址)并转步骤d； 若(AL)＞[BX]则选高值的半个表(即[BX]为首地址DI为尾地址)并转步骤d； 若(AL)＝[BX]则找到并将查找次数送人FLAG存储单元。
(1)126，或其对应的二进制数形式 (2)CMP BX，SI (3)MOV DI，BX (4)INC DX (5)END START 这是一道要求读者掌握对分查表法算法的程序分析题。本题的解答思路如下： ①对分查表法用于有序表的查找。对一个字节长度为N的有序表(从小到大排列)，先取N/2处的值与待找的数据X进行比较，若X大于N/2处的值，则下一次取N/2至N的中间值即3N/4处的值进行比较，反之下一次取0至N/2的中间值即N/4处的值进行比较。如此不断对分查找，直到找出所需要的数据X。 ②结合以上算法思想，仔细分析试题的程序段。以下给出该程序段的每条语句的详细解析。 DATA SEGMENT ；DATA段定义伪指令 BINTAB DB 18，25，32，46，56，78，… ；第1～100个数据 DB 90，95，99，100，106，126，… ；第101～200个数据 DB 189，195，197，202，206，216，… ；第201～256个数据 COUNT EQU 256 ； 数据块长度 FLAG DW? ；查到所找数据需要查找次数的存储单元 KEY EQU 100 ； 所查找的数据 DATA ENDS ；DATA段定义结束伪指令 STAK SEGMENT ；STAK段定义伪指令 STPN DB 20 DUP(?) STAK ENDS ；STAK段定义结束伪指令 CODE SKGMENT ；CODE段定义伪指令 ASSUME CS：CODE，DS：DATA，ES；DATA，SS：STAK ；段寄存器说明伪指令 BINSEAT PROC FAR ；过程(子程序)定义伪指令 START：MOV AX，DATA MOV DS，AX MOV ES，AX LEA SI，BINTAB ；SI←数据表上指针 MOV CX，COUNT ；CS←数据块长度 MOV DX，1 ；立即数1送DX，表示第1次查询 MOV AX，SI ；数据表首地址送AX ADD AX，CX ；AX←数据表首地址十数据块长度 MOV DI，AX ；DI←数据表下指针(AX) MOV AL，KEY ；AL←要查询的数据 LOP0： MOV BX，SI ；数据表首地址送BX ADD BX，DI ；BX←数据表首地址+数据表尾地址 SHR BX，1 ；BX←中项指针=(SI+D1)/2，操作数逻辑右移 ；移一位相当对其除2 CMP AL，[BX] ；要查询的数据与中项数据比较 J2 FOUND ；结果相同，找到则转至FOUND PUSHF ；保存状态标志 CMP BX，SI ；比较中项指针＝上指针? JZ NFOUND ；相等表示未找到，转至NFOUND POPF ；恢复状态标志 JL LESS ；要查询的数据小于中项数据时，转至 LESS MOV SI，BX ；要查询的数据大于中项数据时，修改上指针 JMP NEXT ；表示在后一半继续查找 LESS： MOV DI，BX ；要查询的数据小于中项数据时，修改下指针 ；表示在前一半继续查找 NEXT； INC DX ；查找次数加1 JMP LOP0 ；重新计算中项指针继续查找 NFOUND：MOV AX，DX ；未找到，标志全1送DX FOUND； MOV AK，DX ；查找次数送AX MOV FLAG，AX ；查找次数送FLAG单元 RET ：返回主程序 BINSEATENDP ；过程(子程序)定义结束伪指令 CODE ENDS ；CODE段定义结束伪指令 END START ； 模块结束伪指令 ③由以上分析可知，根据“MOV AL，KE Y”、“CMP AL，[BX]”两条语句可推理出， (1)空缺处应填入题干中要求查询的数据126。 ④“CMP AL，[BX]”语句用于所查询的数据与中项数据比较，“JZ FOUND”语句表示如果比较结果相同，则转至找到后的处理标号FOUND处，由此可判断(2)空缺处填写的内容与所查询的数据不等于中项数据处理过程相关。 ⑤(2)空缺处的后一条语句“JZ NFOUND”语句表示如果比较结果相等，则转至未找到处理标号NFOUND处，由此可判断，该空缺处填写的内容用于判断查找过程是否可以结束，可通过比较中项指针是否等于数据表上指针的语句“CMP BX，SI”来完成此功能。 ⑥由(3)空缺处所在语句的标号“LESS”可知，(3)空缺处填写的内容与“JL LESS”语句(判断所查询的数据是否小于中项数据)相关。由对分查表法算法可知，当所查询的数据小于中项数据时，需修改数据表下指针，以使查找过程在前一半继续进行。因此该空缺处需填入与数据表下指针DI相关的语句“MOV DI，BX”。 ⑦同理，由(4)空缺处所在语句的标号“NEXT”可知，(4)空缺处填写的内容也与“JL LESS”语句(判断所查询的数据是否小于中项数据)相关。由对分查表法算法可知，当所查询的数据大于中项数据时，通过“MOV SI，BX”语句修改数据表上指针，以使查找过程在后一半继续进行。可见该空缺处是修改数据表下指针或上指针后继续查找的公共执行语句。再由“MOV DX，1”语句及“MOV AX，DX”、“MOV FLAG，AX”语句可推理出，(4)空缺处填写的内容是查找次数加1的“INC DX”语句。 ⑧由于(5)空缺处所填写的语句是程序模块的最后一条语句，因此由程序中启动标号“START”可推理出，该空缺处是一条与之相对应的模块结束伪指令“END START”，用于告诉汇编程序源文件结束，并给出执行程序的入口位置。 ⑨另外，为了使读者更深入掌握对分查表法的应用，下面给出用对分查表法进行子程序设计的步骤： a．表的长度放在CX寄存器中。 b．将BINTAB表的首地址放人SI寄存器中。 c．将要搜索的关键字放在AL中。 d．计算中点元素的地址(中项指针)，并放入BX寄存器中。 e．将关键字AL与中点元素的值进行比较， 若(AL)[BX)，则选低值的半个表(即SI为首地址，[BX]为尾地址)，并转步骤d； 若(AL)＞[BX]，则选高值的半个表(即[BX]为首地址，DI为尾地址)，并转步骤d； 若(AL)＝[BX]，则找到并将查找次数送人FLAG存储单元。

正确答案：A
解析：当执行指令“LEABX，A”时，将A相对数据段首地址的偏移量0送入BX寄存器，执行指令“ADDBX，B”后，(BX)=5。再执行指令“MOVCX，[BX]”时，由于源操作数是寄存器间接寻址方式且该指令为字传送指令，因此应将相对数据段首地址、偏移地址为0005的内容0400送入CX寄存2S。所以上述程序执行完后，(CX)=400。

正确答案：ADDSI1
ADDSI,1 解析：在保持程序功能不变的前题下，INCSI指令的功能为使SI寄存器的值加1，所以可以用ADDSI,1指令替换。

正确答案：第一个参数减第二个参数差的绝对值送第三个参数
第一个参数减第二个参数，差的绝对值送第三个参数

正确答案：CMP　ALODH
CMP　AL,ODH 解析：由题意可知，跳出循环的标志为0DH，应在循环段中加一个比较指令，判断结束条件，即在空处用指令CMP　AL,0DH。

正确答案：CODE　　ENDS
CODE　　ENDS 解析：本题考查汇编源程序的格式，每个段的定义要同时有SEGMENT和ENDS语句相对应，整个源程序的结束要以END结束。