首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
70
问题
请编制程序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全国计算机三级
相关试题推荐
结构化生命周期方法的系统设计阶段可以分为两个阶段,这两个阶段是
战略数据规划方法认为,实体分析是自顶向下确定企业实体的过程,而经验证明,实体分析过程需安排【】处理的高级管理人员参加。
在关系数据库设计中,使每个关系达到3NF,这时()阶段的任务。
以下是关于自底向上开发方法特点的描述:Ⅰ.该方法支持企业战略目标的制定Ⅱ.该方法适合规模较大的信息系统的开发Ⅲ.相对地说,每一阶段的规模较小,易于控制和掌握Ⅳ.该方法适合于事务处理系统的开发Ⅴ.由于系统未进行全面规划,系统的数据一致性和完整性难于保
计算机信息系统的建设中,不属于系统分析内容的是
数据是信息的符号表示或称载体;信息是数据的内涵,是数据的语义解释。例如:“世界人口已经达到60亿”,这就是【】。
J.Martin的信息工程方法学提出了一种企业数据处理系统建设的模式,其中包括很多模块,以下()是最低层的两个模块。Ⅰ.企业模型的建Ⅱ.特定主题数据库的详细的数据模型设计Ⅲ.过程化语言的使用Ⅳ.信息资源的战略规划
管理信息系统(MIS),办公自动化系统(OAS)、决策支持系统(DSS)的驱动模式不尽相同,而DSS的驱动模式是()。
从用户的角度看,实现虚拟存储器后
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修"COMPUTER"课程的女学生的姓名,将涉及到关系有
随机试题
微机中的I/O接口卡位于______之间。
吸气性呼吸困难表现为
法人终止的原因有( )。
如图所示,圆形区域内有垂直于纸面向里的匀强磁场,一个带电粒子以速度v从A点沿直径AOB方向射入磁场,经过△t时间从C点射出磁场,OC与OB成60°角。现将带电粒子的速度变为,仍从A点沿原方向射入磁场,不计重力,则粒子在磁场中的运动时间变为()。
结合教学实际说明怎样才能上好一节课。
2010年四川省电力的人均生活消费量约相当于全国平均水平的:
对着电视画面拍照,应关闭照相机闪光灯和室内照明灯,这样照出的照片画面更清晰。这是因为()。
能把汇编语言源程序翻译成目标程序的程序称为
Repressionofpainfulmemoriesissometimescalled"willedforgetting."Yettrueforgettingis(i)______thanthephenomenonofre
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational")motives.Theyusetheter
最新回复
(
0
)