1、三级 PC技术机试-171 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序，其功能是：内存中连续存放着 10个十六位二进制数，每个数的序号依次定义为0，1，9。统计每个数中位为 0的个数 N0，N1，N9(均用一个字节表示)，然后按序将 N0至 N9存入内存中，最后再用一个字节表示这 10个数中为 0的位的总数 n(n=N0+N1+N9)。例如：内存中有：0000H，000FH，FFFFH结果为： 10H，0CH，00H最后为 n部分程序已给出，其中原始数据由过程 LOAD从文件 INPUT.DAT中读入 SOURCE开始的内存
2、单元中。运算结果要求从 RESULT 开始存放，由过程 SAVE保存到文件 OUTPUT.DAT中。请填空 BEGIN和 END之间已给出的源程序使其完整，空白己用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除 BEGIN和 END之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与 IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。【试题程序】EXTRN LOAD:FAR,SAVE:FARN EQU 10STAC SEGMENT STACKDB 128 DUP (?)STAC ENDSDATA SE
3、GMENTSOURCE DW N DUP(?)RESULT DB N+1 DUP(0)NAME0 DB INPUT.DAT,0NAME1 DB OUTPUT.DAT,0DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,SOURCE ; 数据区起始地址LEA SI,NAME0 ; 原始数据文件名MOV CX,N*2 ; 字节数CALL LOAD ; 从INPUT.DAT中读取数据; * BEGIN *MOV DI,
4、OFFSET RESULTMOV CL,NMOV BX,0MOV DR,0PRO: MOV DL,0MOV AX, SOURCEBXMOV CH, (1) COUNT: (2) (3) JUMPINC DLJUMP: DEC CHJNZ (4) MOV DI, DLADD DH,DLINC DIADD (5) DEC CLJNZ PROMOV (6) ; * END *LEA DX,RESULT ; 结果数据区首址LEA SI,NAME1 ; 结果文件名MOV CX,N+1 ; 结果字节数CALL SAVE ; 保存结果到文件RETSTART ENDPCODE ENDSEND START（分数
5、：100.00）_三级 PC技术机试-171 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序，其功能是：内存中连续存放着 10个十六位二进制数，每个数的序号依次定义为0，1，9。统计每个数中位为 0的个数 N0，N1，N9(均用一个字节表示)，然后按序将 N0至 N9存入内存中，最后再用一个字节表示这 10个数中为 0的位的总数 n(n=N0+N1+N9)。例如：内存中有：0000H，000FH，FFFFH结果为： 10H，0CH，00H最后为 n部分程序已给出，其中原始数据由过程 LOAD从文件 INPUT.DAT中读入 SOU
6、RCE开始的内存单元中。运算结果要求从 RESULT 开始存放，由过程 SAVE保存到文件 OUTPUT.DAT中。请填空 BEGIN和 END之间已给出的源程序使其完整，空白己用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除 BEGIN和 END之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与 IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。【试题程序】EXTRN LOAD:FAR,SAVE:FARN EQU 10STAC SEGMENT STACKDB 128 DUP (?)STAC END
7、SDATA SEGMENTSOURCE DW N DUP(?)RESULT DB N+1 DUP(0)NAME0 DB INPUT.DAT,0NAME1 DB OUTPUT.DAT,0DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,SOURCE ; 数据区起始地址LEA SI,NAME0 ; 原始数据文件名MOV CX,N*2 ; 字节数CALL LOAD ; 从INPUT.DAT中读取数据; * BEGIN
8、*MOV DI,OFFSET RESULTMOV CL,NMOV BX,0MOV DR,0PRO: MOV DL,0MOV AX, SOURCEBXMOV CH, (1) COUNT: (2) (3) JUMPINC DLJUMP: DEC CHJNZ (4) MOV DI, DLADD DH,DLINC DIADD (5) DEC CLJNZ PROMOV (6) ; * END *LEA DX,RESULT ; 结果数据区首址LEA SI,NAME1 ; 结果文件名MOV CX,N+1 ; 结果字节数CALL SAVE ; 保存结果到文件RETSTART ENDPCODE ENDSEND START（分数：100.00）_正确答案：(1) 16 (2) SHL AX,1 (3) JB(4) COUNT (5) BX,2 (6) DI,DH)解析：解析本题所采用的算法是逐个读取原始数据区中的数据并统计其中 0的个数，将得到的统计数据存入结果数据区，同时将这个统计数据累加起来，当完成最后一个数据的统计时，也就得到所有数据中。的个数。针对此算法所应用的技巧，即对单个数据的统计采用将数据逻辑左移一位，然后最高位被移到 CF，再根据 CF的状态决定是否需要将计数器加 1，直到处理完最后一个二进制位为止。
