首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
25
问题
请编制程序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全国计算机三级
相关试题推荐
严格定义的方法是在一定假设的前提下形成的,它认为系统的所有需求都能被______。
衡量信息系统成功与否的标准是系统是否投入使用和产生______。
以下哪种语言是结构化设计语言,它描述系统模块是什么和它们如何结合在一起实现系统的功能,它表达的是软件系统结构设计的信息?
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。
以下关于原型化方法的特点,错误的是
与广域网相比,局域网具有()特征。
在整个结构化开发方法的出发点和实施步骤中,十分强调【】的参与。
下列关于管理信息系统的叙述中不正确的是()。
软件开发的结构生命周期法(SA)的基本假定是认为软件需求能做到()。
随机试题
民用建筑分()两大部分。
入孔的位置一般不宜选在什么地点?
胆汁中不含下列哪种物质?
A.牛传染性鼻气管炎B.牛流行热C.牛传染性胸膜肺炎D.牛出血性败血病E.炭疽一群奶牛突然发病,体温达41~42℃,呼吸困难,鼻流带血泡沫,24h后死亡。取心血涂片瑞氏染色,镜检可见两极染色的球杆菌。该病可能是()
(2005年)在1:500地形图上实量距离为30cm,高差为0.5m,则坡度为()。
如两个相互订有合同的企业合并,则产生()的法律后果。
乙公司明知甲公司经营部部长被取消了对外签订合同的授权,还继续与其签订设备采购合同,因此给甲公司造成经济损失,其法律后果应该由()。
对外贸易分为两大类,它们是_______。
爱宝公司是B国一家婴幼儿用品生产商,公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等,产品主要在B国内销,B国近年生育率一直处于高位,为婴幼儿用品市场创造了不少商机。最近,爱宝公司的客户服务单位分别从互联网及投诉信件两个途径,收到15宗与其刚推出
按照组织的目标和计划的要求,对组织和社会运行状况进行检查、监督和调节的活动,被称为管理的()。
最新回复
(
0
)