首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
33
问题
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。
部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文刊:OUTPUT1.DAT中。请在BEGIN和END之间补充一段源程序,完成要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。
试题程序:
EXTRN LOAD:FAR, SAVE:FAR
N EQU 20
DSEG SEGMENT
SOURCE DW N DUP(?) ; 存放原始数据
RESULT DW N DUP(0) ; 存放运算结果
NAME0 DB ’INPUT1.DAT’,0
NAME1 DB ’OUTPUT1.DAT’,0
DSEG ENDS
SSEG SEGMENT STACK
DB 128 DUP(?)
SSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG, DS:DSEG, SS:SSEG
START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DSEG
MOV DS,AX
MOV ES,AX
LEA DX,SOURCE ; 数据区起始地址
LEA SI,NAMEO ; 原始数据文件名
MOV CX.N ; 字节数
CALL LOAD ; 从’INPUT1.DAT中读取数据’
;****BEGIN****
……
……
……
;****END****
LEA DX,RESULT ; 结果数据区首址
LEA SI,NAME1 ; 结果文件名
MOV CX,N ; 结果字节数
CALL SAVE ; 保存结果到文件
RET
START ENDP
CSEG ENDS
END START
选项
答案
; ****BEGIN**** MOV DX,N DEC DX L1: LEA SI,SOURCE MOV CX,DX MOV BX,0 L2: MOV AL,[SI] INC SI CMP AL,[SI] JAE L3 MOV AH,[SI] MOV [SI] ,AL MOV [SI-1],AH MOV BX, I L3: LOOP L2 CMP BX,0 JZ STORE DEC DX JNZ L1 STORE: MOV CX,N LEA SI,SOURCE LEA DI,RESULT CLD REP MOVSB ; ****END****
解析
本题可采用冒泡排序算法。对于SOURCE开始的20个内存单元中的无符号数,依次将相邻的两个数进行比较,每次将较小的数调整到后面。经过一轮比较后,最小的数排到第 20个位置;再将剩下的19个数两两进行比较,排在第19个位置上的数为次小数;重复比较共19遍,完成排序操作。
转载请注明原文地址:https://kaotiyun.com/show/1MrZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
计算机网络最突出的特点是
系统的综合要求有下列4个方面:()、系统性能要求、运行要求和将来可能捉出的要求。
分布式数据有多种形式,在下列形式中哪种形式是外围计算机存储的数据?()
BSP的具体目标可以归纳为5条,下列哪条是以最高效率支持企业目标的?()
结构化方法一般不适合下列哪种类型系统的开发?
决策支持系统的概念主要强调这样的观点,下述()是错误的。
IP地址长度为32位,以x.x.x.x格式表示,其中每个x的取值范围为
下面描述中不属于集中式系统优点的是
在数据库系统中,当总体逻辑结构改变时,通过改(),使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑独立性。
显示器分辨率指的是整屏可显示像素的多少,这与屏幕的尺寸和点距密切相关。例如15英寸的显示器,水平和垂直显示的实际尺寸大约为280mm×210mm,当点距是0.28mm时,其分辨率约为
随机试题
狭而深的焊缝,焊缝中最容易产生_____缺陷。
医生在与慢性病患者的交往中,医患关系中最理想的模式是( )。
A.35%~75%B.遮光并且温度不超过20℃C.45%~75%D.2~10℃E.2~8℃未开封的胰岛素,存储温度是
财务内部收益率是指技术方案在特定的时间范围内,财务净现值为零的折现率。这一特定的时间范围是指技术方案的()。
下列财产范围,抵押权自抵押合同生效时设立的有()。
对同一句格言,年轻人所理解的意义,往往没有饱经风霜的老年人所理解的广泛和深刻。这一观点从认识论上说明了()。
课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()
简述俄亥俄州立大学的领导行为理论。
对于具有串联型分支结构的程序,若有4个判定语句,则采用正交实验设计法,至少需要的测试用例数应为______。A)4个B)16个C)8个D)5个
ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto
最新回复
(
0
)