首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
79
问题
请编制程序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全国计算机三级
相关试题推荐
系统分析阶段的成果是
软件开发中常采用的结构化生命周期方法,由于其特征而一般称其为
操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的______,并控制程序的运行,使整个计算机系统能高效地运行。
软件维护是指系统交付使用后对软件所做的改变,以下()是需要进行软件维护的原因。Ⅰ.改正程序中存在的错误和不足Ⅱ.使软件能适应新的软、硬件环境Ⅲ.增加新的应用内容和功能
一个大型信息系统的设计是由多方面的需求和多方面的技术所组成,下面不属于系统设计报告内容的是
系统设备、工具和环境的选择是信息系统开发策略必须要考虑的内容之一,以下关于系统设备、工具和环境的选择的描述中,不正确的是
在实体图中,符号表示的含义是
电脑在管理方面的应用,最早实现在
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的哪种结构,包括确定数据库在物理设备上的存储结构和存取方法?
随机试题
能直接识别、结合TATA盒的基本转录因子是
正常人血液的pH
常用的财务处理程序有:记账凭证财务处理程序;汇总记账凭证财务处理程序和()处理程序。
中等复杂湿陷性黄土场地上拟建甲类建筑物,详细勘察时,勘探点间距宜取()m。
某建设工程项目施工过程中,由于质量事故导致工程结构受到破坏,造成6000万元的直接经济损失,则该质量事故属于()。
某公路隧道最大埋深约150m,设计净高5.0m,净宽14.0m,隧道长1580m。隧道区域内主要为微风化黑云母花岗岩,隧道区域内地表水系较发育,区域内以基岩裂隙水为主,浅部残坡积层赋存松散岩类孔隙水,洞口围岩变化段水系较发达。施工单位在施工组织设计中认真做
甲公司2017年1月1日从集团外部取得乙公司80%股份,能够对乙公司实施控制。2017年甲公司实现净利润2000万元;乙公司实现净利润为600万元,按购买日公允价值持续计算的净利润为580万元。2017年12月31日乙公司结存的从甲公司购入的资产未实现内部
2017年11月6日,A厂与B公司签订一份买卖合同。该合同约定:B公司应于2017年12月20日前向A厂交付100吨家电钢板,合同货款总值28万元。为支付货款,A厂于11月8日向B公司签发了一张金额为28万元的见票后定期付款的银行承兑汇票。B公司收到该汇票
IBM公司是美国一个拥有34万职工、520亿美元资产的大型企业。该公司把职工的工资问题作为人事管理的根本工作,他们认为:在工资上如有不合理的地方,会使职工公司和上司感到失望,影响职工的干劲,因此,必须建立完整的工资体系。一、工资要与职务的重要性、
Engineersusetheprinciplesofaerodynamicsindesigningairplanesandotherobjectsaffectedbyaerodynamicforces.
最新回复
(
0
)