首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
77
问题
请编制程序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个方面:()、系统性能要求、运行要求和将来可能捉出的要求。
计算机中指令执行过程的3个阶段是指取指令、()。
下列关于时钟的叙述,不正确的是
软件开发的结构生命周期法(SA)的基本假定是认为软件需求能做到()。
在理想化的信息资源环境中,CIO和以其为首的IRM部门的职能不包括下列()。
随机试题
将领导行为划分为“关心人”和“工作管理”两个维度的是()。
指出通货膨胀的成本。
组成中不含生地、玄参、麦冬的方剂是
2岁女孩,突发喘息1天,查体:体温正常。稍气促,两肺广布哮鸣音。母有哮喘史。给予沙丁胺醇气雾剂吸入后,肺部哮鸣音逐渐消失,按评分法该患儿评分是
A、依那普利B、替米沙坦C、哌唑嗪D、坦洛新(坦索罗辛)E、阿利克仑(阿利吉仑)属于血管紧张素Ⅱ受体阻断剂的药品是()。
(2007年)甲公司从澳大利亚某公司购买了2万吨化肥运抵某市。海关认定甲公司在无进口许可证等报关单证的情况下进口货物,且未经海关许可擅自提取货物,遂以保证金的名义向甲公司收缴人民币200万元。随后作出罚款1000万元的行政处罚决定。甲公司认为处罚过重,但既
一种以提供选择权的交易合约,购买合约的人可以获得一种在指定时间内按协议价格买进或卖出一定数量的某种金融资产的权利。这种金融工具称之为()。
下列各项中,属于企业税务管理内容的有()。
关于社会工作的价值观,下列描述中正确的是()。[2009年真题]
Noonecan【C1】______HowardSchultzofinactionsincehereturnedaschiefexecutiveofStarbucks,thefirmhebuiltintoamulti
最新回复
(
0
)