首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
75
问题
请编制程序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全国计算机三级
相关试题推荐
信息系统开发的经验表明,系统出现的错误中有60%~80%是来源于
定义企业过程的3类主要资源是______、产品/服务和支持性资源。
系统测试中的过程错误是指
办公自动化是一门综合技术,除计算机技术、通信技术、系统科学以外,主要还有
方框图(N-S图)是描述程序处理过程的一种详细设计工具,以下关于方框图的描述中,错误的是
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的哪种结构,包括确定数据库在物理设备上的存储结构和存取方法?
若D1={a1,a2,a3),D2={b1,b2,b3)则D1×D2集合中共有元组()个。
在模型库中模型一般有三种存放形式,即()。
为了提高程序的输入输出效率,应该遵循______。Ⅰ.与外存有关的输入输出操作,应成块的传送数据Ⅱ.所有的输入输出操作应有缓存,以避免过于频繁的信息交换Ⅲ.对于外存,应采取简单有效的存取方法Ⅳ.与终端和行式打印机相关
PC机的运算速度是指它每秒钟所能执行的指令数目。下面()是提高运算速度的有效措施。Ⅰ增加CPU中寄存器的数目Ⅱ提高CPU的主频Ⅲ增加高速缓存(CACHE)的容量Ⅳ扩充PC机磁盘存储器的容量
随机试题
(2008年4月)论述价值工程的特点与一般工作程序。
在我国行政管理机构改革目标中,居于首位的是()
判断心脏骤停迅速简便的方法是
表示资料频数分布时应选用
附子的功效有
设立管理公开募集基金的基金管理公司,其注册资本不低于()亿元人民币,且必须为实缴货币资本。
城市医疗救助的对象主要是()。
设a,b为单位向量,且两向量的夹角为π/4,则=________.
Ifthere’sasensitiveinvestigationintotheflawsofcrimefighters,themanthefedsoftencallintodothejobisWilliamH
Itseemsoil______fromthispipeforsometime.We’llhavetotakethemachineaparttoputitright.
最新回复
(
0
)