1、三级 PC 技术机试-147 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.请编制程序,其功能是:将内存中由 SOURCE 指示的 40 个字节有符号数组成的数组分成正数和负数两个数组,并求这两个数组的数据个数,结果存放在 RESULT 指示的内存区域。存放形式为正数个数在前,其后跟正数数组元素,然后是负数个数及负数数组元素。例如:部分程序已经给出,其中原始数据由过程 LOAD 从文件 INPUT1.DAT 中读入 SOURCE 开始的内存单元中,转换结果要求从 RESULT 开始存放,由过程 SAVE 保存到文件 OUTPUT1.DAT
2、 中。请填空 BEGIN 和 END 之间已经给出的一段原程序使其完整,需填空处已经用横线标出,每个空白一般只需要填一条指令或指令的一部分(指令助记符或操作数),也可以填入功能相当的多条指令,或删去 BEGIN和 END 之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编,并与 IO.OBJ 连接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。试题程序EXTRN LOAD:FAR,SAVE:FARN EQU 40STAC SEGMENT STACKDB 128 DUP (?)STAC ENDSDATA SEGMENTSOURCE DB N DU
3、P(0)RESULT DB N+2 DUP(0)NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0NDATA DB N DUP(0)PDATA DB N DUP(0)DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXMOV ES,AX ;置附加段寄存器LEA DX,SOURCE ;数据区起始地址LEA SI,NANE0 ;原始数据文件名MOV CX,N ;字节数CALL LOAD ;从INP
4、UT1.DAT中读取数据*BEGIN*LEA SI,RESULT(1) DI,OFFSET PDATA ;PDATA 为正数数组存放缓冲区首址NOV BX,OFFSET NDATA ;NDATA 为负数数组存放缓冲区首址XOR DX,DXMOV CX,NCLD MAIN1: LODSB TEST AL, (2) Z MAIN2NC DHOV BX,ALNC BX(3) MAIN2: INC DLOV DI,ALNC DINAIN3: (4) NAIN1EA SI,PDATAA DI,RESULTOV DI,DLNC DIOR CX,CXOV CL,DLNAIN4: MOV AL, (5) MO
5、V DI,ALINC DIINC SILOOP (6) MOV DI,DHINC DIXOR CX,CXMOV CL,DH MOV BX,OFFSET NDATAMAIN5: MOV AL,BXMOV DI,ALINC DI(7) LOOP MAIN5; * END *LEA DX,SOURCE ;结果数据区首址LEA SI,NAME1 ;结果文件名起始地址MOV CX,N+2 ;字节数CALL SAVE ;保存结果到,OUTPUT1.DAT文件RET START ENDPCODE ENDSEND START(分数:100.00)_三级 PC 技术机试-147 答案解析(总分:100.00,做
6、题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.请编制程序,其功能是:将内存中由 SOURCE 指示的 40 个字节有符号数组成的数组分成正数和负数两个数组,并求这两个数组的数据个数,结果存放在 RESULT 指示的内存区域。存放形式为正数个数在前,其后跟正数数组元素,然后是负数个数及负数数组元素。例如:部分程序已经给出,其中原始数据由过程 LOAD 从文件 INPUT1.DAT 中读入 SOURCE 开始的内存单元中,转换结果要求从 RESULT 开始存放,由过程 SAVE 保存到文件 OUTPUT1.DAT 中。请填空 BEGIN 和 END 之间已经给出的一段原程序使
7、其完整,需填空处已经用横线标出,每个空白一般只需要填一条指令或指令的一部分(指令助记符或操作数),也可以填入功能相当的多条指令,或删去 BEGIN和 END 之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编,并与 IO.OBJ 连接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。试题程序EXTRN LOAD:FAR,SAVE:FARN EQU 40STAC SEGMENT STACKDB 128 DUP (?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(0)RESULT DB N+2 DUP(0)NAME0 DB
8、 INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0NDATA DB N DUP(0)PDATA DB N DUP(0)DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXMOV ES,AX ;置附加段寄存器LEA DX,SOURCE ;数据区起始地址LEA SI,NANE0 ;原始数据文件名MOV CX,N ;字节数CALL LOAD ;从INPUT1.DAT中读取数据*BEGIN*LEA SI,RESULT
9、(1) DI,OFFSET PDATA ;PDATA 为正数数组存放缓冲区首址NOV BX,OFFSET NDATA ;NDATA 为负数数组存放缓冲区首址XOR DX,DXMOV CX,NCLD MAIN1: LODSB TEST AL, (2) Z MAIN2NC DHOV BX,ALNC BX(3) MAIN2: INC DLOV DI,ALNC DINAIN3: (4) NAIN1EA SI,PDATAA DI,RESULTOV DI,DLNC DIOR CX,CXOV CL,DLNAIN4: MOV AL, (5) MOV DI,ALINC DIINC SILOOP (6) MOV
10、DI,DHINC DIXOR CX,CXMOV CL,DH MOV BX,OFFSET NDATAMAIN5: MOV AL,BXMOV DI,ALINC DI(7) LOOP MAIN5; * END *LEA DX,SOURCE ;结果数据区首址LEA SI,NAME1 ;结果文件名起始地址MOV CX,N+2 ;字节数CALL SAVE ;保存结果到,OUTPUT1.DAT文件RET START ENDPCODE ENDSEND START(分数:100.00)_正确答案:(1)MOV (2)80H (3)JMP MAIN3 (4)LOOP (5)SI (6)MAIN4 (7)INC B
11、X)解析:解析此程序主要实现正数和负数的分离,并统计正数和负数的个数。结果存放在 RESULT 指示的内存区域。存放形式为正数个数在前,其后跟正数数组元素,然后是负数个数及负数数组元素。程序中寄存器 DL 存放正数的个数,DH 存放负数的个数。程序的堆栈段中定义了一个 128 字节的堆栈区。堆栈段下面是数据段,数据段中定义了六个字节型变量:原始数据区 SOURCE、结果数据区 RESULT、原始数据文件名 NAME0、结果数据文件名 NAME1,以及正数和负数数组存放缓冲区首址 NDATA 和 PDATA。数据段下面是代码段,在代码段的开始告诉汇编程序,代码段、数据段和堆栈段分别属于段寄存器
12、CS、DS、SS。接下来是对返回地址的保存和数据段寄存器的初始化,这是每一个汇编程序所必须具有的操作步骤。然后调用外部过程 LOAD,从“INPUT1.DAT”中读取数据。准备工作完成以后,程序进入主体部分。注意,程序中所有分号“:”后边的部分均为注释说明性内容,它可以帮助人们阅读、理解程序,但对程序的功能无任何影响。程序的开始,将原始数据偏移地址装入到 SI 中。存放正数和负数的缓冲区地址分别送入 DI 和 BX 中,所以第(1)空填写“MOV”。然后用 LODSB 指令将 SI 当前所指向的地址单元(即SI)中内容装入到 AL 中。接着要判断 AL 的正负性,第(2)空填写“80H”,将
13、AL 和 80H 做逻辑“与”操作。若逻辑“与”的结果不为全 0,则 ZF=0,说明 AL 中的内容为负数,应使存放负数个数的 DH 加 1,并将 AL 的内容存入负数数组缓冲区,接着使 BX 加 1,指向下一单元,然后转向 MAIN3 段,所以第(3)空填写 JMP MAIN3;若逻辑“与”的结果为全 0,则说明 AL 中的内容为正数,转向 MAIN2 段,存放正数个数的 DL 加 1。MAIN3 段开始处要填写第(4)空,显然应该是“LOOP MAIN1”,即继续判断下一个数 AL 的正负性。然后将DL 中的正数个数送 CL,用于控制循环次数。在依次将 DL 个正数存入到 DI 当前所指向
14、的地址单元(即DI)中。第(5)空填写“SI”, SI 装入的是正数的偏移地址。第(6)空考查的是循环,装入正数到DI的循环入口处是 MAIN4。MAIN5 段是依次将负数存放到DI中,在此之前已将 DH 中的负数个数赋值给 CL,用以控制装入负数的循环次数。因为 BX 中装入的是负数的偏移地址,所以每次存入一个负数后,偏移地址 BX 加 1,指向下一个负数。所以第(7)空填写“INCBX”。*END*后面的指令是分别将结果数据区首址、结果文件名装入到 DX 和 SI 中,并保存结果文件。另外,程序段的第一条语句“EXTRNLOAD:FAR,SAVE:FAR”中的 EXTRN 是外部符号名说明伪指令,其格式为:EXTRN:名字 1:类型 1,表示在本模块中引用的这些名字及其类型是在其他模块中定义的。这里,表明过程 LOAD 和 SAVE 均为外部过程,它们的类型均为 FAR。