计算机等级考试三级PC技术南开100题.docx

1、计算机等级考试三级PC技术南开100题三级PC南开100题第一题：一、请编制程序，其功能是：将内存中由SOURCE指示的40个字节有符号数组成的数组分成正数和负数两个数组，并求这两个数组的数据个数，结果存放在RESULT指示的内存区域，存放形式为正数个数在前，其后跟正数数组元素，然后是负数个数及负数数组元素。例如： 内存中有 1EH,91H,74H,91H,42H,30H,81H,F3H,18H,25H 结果为 06H,1EH,74H,42H,30H,18H,25H,04H,91H,91H,81H,F3H 试题程序： EXTRN LOAD:FAR,SAVE:FARN EQU 40STAC SE

2、GMENT STACK DB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(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 SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX MOV ES,AX ;置附加段寄存器 LEA

3、 DX,SOURCE ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,N ;字节数 CALL LOAD ;从INPUT1.DAT中读取数据;*BEGIN* LEA SI,SOURCE MOV DI,OFFSET PDATA ;PDATA为正数数组存放缓冲区首址 MOV BX,OFFSET NDATA ;NDATA为负数数组存放缓冲区首址 XOR DX,DX MOV CX,N CLDMAIN1: LODSB TEST AL,_ JZ MAIN2 INC DH ;- MOV BX,AL INC BX _MAIN2: INC DL MOV DI,AL ;+ INC DIM

4、AIN3: _ MAIN1 LEA SI,PDATA LEA DI,RESULT MOV DI,DL INC DI XOR CX,CX MOV CL,DLMAIN4: MOV AL,_ MOV DI,AL INC DI INC SI LOOP _ MOV DI,DH INC DI XOR CX,CX MOV CL,DH MOV BX,OFFSET NDATAMAIN5: MOV AL,BX MOV DI,AL INC DI _ LOOP MAIN5 ;*END* LEA DX,RESULT ;结果数据区首址 LEA SI,NAME1 ;结果文件名 MOV CX,N+2 ;字节数 CALL SA

5、VE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第二题：一、请编制程序，其功能是：内存中连续存放着10个无符号8位格雷码表示的数，现将此十个数转换成十个8位二进制数，结果存入内存，其转换方法为二进制数的最高位D7与格雷码的最高位G7相同，二进制数的其余七位DK（k=6,0）分别为格雷码的位GK（k=6,0）与二进制数的位DK+1（k=6,0）异或的结果。例如： 内存中有 00H,03H,2BH,67H,0CH,15H,54H,02H,D8H,C7H 结果为 00H,02H,32H,45H,08H,19H,67H,03H,90H,85H 试题程序： EXT

6、RN LOAD:FAR,SAVE:FARN EQU 10STAC SEGMENT STACK DB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(?) ;顺序存放10个字节数RESULT DB N DUP(0) ;存放结果NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX,

7、SOURCE ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,N ;字节数 CALL LOAD ;从INPUT1.DAT中读取数据;*BEGIN* LEA SI,SOURCE LEA DI,RESULT MOV CX,10AGN0: MOV AL,SI _ MOV CX,8 MOV BX,0AGN1: MOV AH,0 SHL BL,1 _ AL,1 RCL AH,1 CMP AH,_ _ JMP NEXTSET_ONE:OR BL,01HNEXT: MOV _,BL _ LOOP AGN1 _ MOV DI,BL INC SI INC DI LOOP AGN0;*

8、END* LEA DX,RESULT ;结果数据区首址 LEA SI,NAME1 ;结果文件名 MOV CX,N ;结果字节数 CALL SAVE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第三题：一、请编制程序，其功能是：内存中连续存放着20个十六位二进制无符号数序列，请将它们排成升序（从小到大）。例如： 内存中有 7001H,7004H,7002H（假设后17个字均大与7004H）结果为 7001H,7002H,7004H（后跟17个字，按从小到大的顺序排列） 试题程序： EXTRN LOAD:FAR,SAVE:FARN EQU 20STAC SEG

9、MENT STACK DB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DW N DUP(?) RESULT DW N DUP(0) NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX,SOURCE ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,N*2 ;字数

10、 CALL LOAD ;从INPUT1.DAT中读取数据;*BEGIN* LEA SI,SOURCE LEA DI,RESULT MOV CX,NNEXT0: MOV AX,SI MOV DI,AX ADD SI,_ LOOP _ CLD MOV BX,N-1MAL1: LEA SI,RESULT MOV CX,_NEXT: LOD_ CMP SI,AX JAE CONTXCHG SI,_ MOV SI-2,AXCONT: LOOP _ _ MAL1;*END* LEA DX,RESULT ;结果数据区首址 LEA SI,NAME1 ;结果文件名 MOV CX,N*2 ;结果字节数 CALL

11、SAVE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第四题：一、请编制程序，其功能是：内存中连续存放着24个无符号二进制字序列，字的最高位为000，此序列对应某一信号在一段时间内的连续变化，现对第21个二进制字前的20个二进制字进行移动平均处理，其方法为：将要处理的字Xi用以它为开始的连续五个字的平均数（Xi+Xi+1Xi+2Xi+3Xi+4）/5代替（余数舍去），得到新的20个无符号二进制字序列，结果存入内存。例如：内存中有 0100H,0200H,0300H,0400H,0500H,0600H结果为 0300H,0400H 试题程序： EXTRN L

12、OAD:FAR,SAVE:FARN EQU 24STAC SEGMENT STACK DB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DW N DUP(?) ;顺序存放24个字RESULT DW 20 DUP(0) ;存放结果NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX,SOURC

13、E ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,N*2 ;字数 CALL LOAD ;从INPUT1.DAT中读取数据;*BEGIN* MOV DI,0MOV SI,0MOV CX,20MOV BX,_AGN0: MOV AX,SOURCESI PUSH SI PUSH CX MOV _ , _AGN1: INC SI INC SIADD AX,SOURCESI LOOP AGN1 _ DIV BX MOV RESULTDI,AX INC DI _ POP CX POP SI INC SI _LOOP AGN0;*END* LEA DX,RESULT ;结果数据

14、区首址 LEA SI,NAME1 ;结果文件名 MOV CX,40 ;结果字节数 CALL SAVE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第五题：一、请编制程序，其功能是：内存中从SOURCE开始连续存放着21个八位有符号数（补码），其相邻两数之间差值不超过-8至7。对这种变化缓慢的数据可采用差分方法进行压缩。即第一个数据不变，其后的数据取与前一数据的差值并用四位二进制补码表示，两个差值拼成一个字节，前一个差值放在高四位，后一个差值放在低四位。例如： 原数据（Xn）：23H,27H,2AH,29H,22H压缩后（Yn）：23H, 43H, F9H编

15、程按上述方法进行压缩，结果保存在RESULT开始的内存单元中。 试题程序： EXTRN LOAD:FAR,SAVE:FARN EQU 10STAC SEGMENT STACK DB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB 2*N+1 DUP(?) RESULT DB N+1 DUP(0) NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0NDATA DB N DUP(0)PDATA DB N DUP(0)DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART

16、 PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX MOV ES,AX ;置附加段寄存器 LEA DX,SOURCE ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,2*N+1 ;字节数 CALL LOAD ;从INPUT1.DAT中读取数据;*BEGIN* LEA SI,SOURCE LEA DI,RESULT CLD MOVSB ;Y0=X0 XOR BX,BX ;FLAG=0 MOV DX,N*2 ;COUNTERCOMPRESS: LODSB ;Xn-Xn-1 SUB _ ;FLAG=NOT F

17、LAG _J_ LOW_HEX MOV CL,4 _ AL,CL MOV AH,AL JMP NEXTLOW_HEX:_ OR AL,AH STOSBNEXT: _ JNE COMPRESS;*END* LEA DX,RESULT ;结果数据区首址 LEA SI,NAME1 ;结果文件名 MOV CX,N+1 ;字节数 CALL SAVE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第六题：一、请编制程序，其功能是：将内存中存放着20个数字09之间的ASCII字符（包括数字0和9的ASCII字符）或SP字符（20H），请将数字09之间的ASCII字符（包括

18、数字0和9的ASCII字符）转换为相应的八位二进制数，并将SP字符转换为 $ 字符（24H）。将按上述方法处理后得到的20个字节存入内存中。例如：内存中有 20H（SP）,30H（0）,31H（1）,31H（1）,20H（SP）,32H（2）,39H（9）（共20个ASCII字符）结果为 24H（$）,00H,01H,01H,01H,24H（$）,02H（2）,09H（9）（共20个字节） 试题程序： EXTRN LOAD:FAR,SAVE:FARN EQU 20STAC SEGMENT STACK DB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N D

19、UP(?) RESULT DB N DUP(0) NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX,SOURCE ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,N ;字节数 CALL LOAD ;从INPUT1.DAT中读取数据;*BEGIN* _ MOV DI,0 _CHAN: _ SU

20、B AL,20HJZ CHANGE SUB AL,_ MOV RESULTDI,AL _ _ DEC CX JZ EXIT JMP CHANCHANGE: MOV RESULTDI,24H INC DI INC SI JMP _EXIT : NOP ;*END* LEA DX,RESULT ;结果数据区首址 LEA SI,NAME1 ;结果文件名 MOV CX,N ;字节数 CALL SAVE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第七题：一、请编制程序，其功能是：内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找ASCII

21、字符串由13个字符组成：#（23H），7个ASCII字符，*（2AH），2个ASCII字符，回车符（0DH），换行符（0AH）。 校验方法为：对字符#及字符*之间的7个ASCII字符进行异或操作，若异或操作结果的ASCCII字符表示（异或操作结果高4位的ASCII字符表示在前，低4位的ASCII字符表示在后）与原字符串中字符*之后的两个ASCII字符相同，则将原字符串原样保存；反之，则将原字符串中的所有字符（共13个）均用字符！（21H）代替。例如：内存中有 33H,35H,23H（#,第一个字符串开始）,46H,41H,30H,2EH,34H,3DH,31H,2AH（*）,32H,31H,0

22、DH,0AH,46H,23H（#,第二个字符串开始）,46H,41H,30H,2EH,34H,3DH,30H,2AH（*）,32H,31H,0DH,0AH,55H结果为 23H,46H,41H,30H,2EH,34H,3DH,31H,2AH（*）,32H,31H（校验正确，该字符串原样保持）,0DH,0AH,21H,21H,21H,21H,21H,21H,21H,21H,21H,21H,21H,21H,21H（校验错，整个字符串用字符!代替）。 试题程序： EXTRN LOAD:FAR,SAVE:FARN EQU 26STAC SEGMENT STACK DB 128 DUP(?)STAC E

23、NDSDATA SEGMENTSOURCE DB N+4 DUP(?) RESULT DB N DUP(0)HH DB 2 DUP(0) NAME0 DB INPUT1.DAT,0NAME1 DB OUTPUT1.DAT,0DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FAR PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX,SOURCE ;数据区起始地址 LEA SI,NAME0 ;原始数据文件名 MOV CX,N+4 ;字节数 CALL LOAD ;从

24、INPUT1.DAT中读取数据;*BEGIN* MOV SI,0 MOV DI,0 MOV BX,2 ;两个ASCII字符串REPEAT: MOV AH,0SEARCH: MOV AL,SOURCESIINC SICMP AL,#_ SEARCHMOV RESULTDI,ALINC DISEARCH1:MOV AL,SOURCESI INC SI CMP AL,_ JE ASCII MOV RESULTDI,AL INC DI XOR AH,AL JMP _ASCII: MOV RESULTDI,ALINC DIPUSH DIMOV DI,0MOV DH,2MOV DL,AH ;异或结果暂存在

25、DL中MOV CL,4 ;先将异或结果高4位转换成ASCII字符SHR AH,CL ;本行开始的4行语句将一个十六进制数转换为ASCII码CHANGE: CMP AH,10JL ADD_0ADD AH,A-0-10ADD_0: ADD AH,0MOV HHDI,AHINC DIDEC DHJZ EXTMOV AH,DL ;再将异或结果低4位转换成ASCII字符AND AH,0FHJMP CHANGEEXT: POP DIMOV AL,SOURCESIMOV RESULTDI,ALINC SIINC DIMOV AH,SOURCESIMOV RESULTDI,AHINC SIINC DIMOV

26、DL,HHMOV DH,HH+1CMP AX,DX_ ERRMOV AL,0DH ;校验正确MOV RESULTDI,ALINC DIMOV AL,0AHMOV RESULTDI,ALINC DIJMP LPERR: SUB DI,11 ;校验错误MOV AL,!MOV CX,_COVER: MOV RESULTDI,ALINC DILOOP COVERLP: _JZ EXITJMP REPEATEXIT: NOP;*END* LEA DX,RESULT ;结果数据区首址 LEA SI,NAME1 ;结果文件名 MOV CX,N ;字节数 CALL SAVE ;保存结果到文件 RETSTART ENDPCODE ENDS END START第八题：一、请编制程序，其功能是：内存中连续存放着10个十六位二进制数，每个数的序号依次定义为0,1,9。统计每个数中位为0的个数N0,N1,N9（均用一个字节表示），然后按序定义将N0至N9存入内存中，最后再用一个字节这10个数中为0的位的总数n（n=N0+N1+N9）。例如： 内存中有 0000H,000FH,FFFFH 结果为 10H,0CH,00H最后为n 试题程序： E