首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
请编制程序PROG1.ASM,其功能是:对内存中连续存放着20个补码表示的无符号整数进行从大到小的排序,结果存放在RESULT开始的内存单元中。 部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
admin
2009-02-15
36
问题
请编制程序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全国计算机三级
相关试题推荐
系统分析阶段的成果是
在结构化分析方法中,描述信息在软件系统中流动与处理的图形工具为______。
今对以上两个关系做如下操作:Ⅰ.DELETEFROM雇员WHERE雇员号=’010’Ⅱ.DELETEFROM部门WHERE部门名=’业务部’Ⅲ.DELETEFROM部门WHERE部门名=’服务部’Ⅳ.INSERTINTO
网络硬件中提供共享硬盘、共享打印机及电子邮件等功能的设备称为()。
设备处理程序的基本任务是实现()和各控制器之间的通信。
信息系统的开发应有专门的研制开发队伍,组成这支队伍的方式一般有下列4种,我们提倡的是
如果企业已有一支(比如4~5人)计算机程序员队伍,领导也很重视信息系统建设,则可采取的较好开发方式是()。
下列关于数据库模式的说法中,正确的是
网络中的计算机之间为了能正确交换数据,必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的【】和时序。
计算机的主存储器(内存)用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是【】。
随机试题
下述关于埃索美拉唑的使用,不正确的是()。
人力资源管理是从( )出发,为提高其成员的积极性、主动性、创造性和工作绩效,对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。
中共中央“十二五”规划建议提出,扩大内需的战略重点是()
某股份公司2008年取得如下经营收入:饮食服务收入150万元,其中包括向客人提供各种烟、饮料等的收入25万元;住宿服务收入200万元,网吧收入80万元;7月1日,台球馆开业,至年底取得收入40万元;美容美发、中医按摩收入130万元(其中包括选派员工在境外提
某银行新推出的一项理财计划明确说明投资者可能面临零收益的投资风险,但银行保证于到期日或自动终止日向投资者,支付100%本金。则据此推断该理财计划属于()。
申公者,鲁人也。高祖过鲁,申公以弟子从师入见高祖于鲁南宫。吕太后时,申公游学长安,与刘郢同师。已而郢为楚王,令申公傅其太子戊。戊不好学,疾申公。及王郢卒,戊立为楚王,胥靡申公。申公耻之,归鲁,退居家教,终身不出门,复谢绝宾客,独王命召之乃往。弟子自远方至受
简述智力的个体差异。
家庭承包的土地承包经营权转让的,原承包方与发包方的承包关系经发包方同意并报乡(镇)人民政府批准后终止。()
公民无权就国家行政机关及其公务员的违法乱纪行为提出申诉、控告和检举,这些是行政监督机关的工作。()
W市的家庭在夏天特别容易发生纠纷,针对这种现象,某空调企业为了促销其产品,做了这样一则广告:“H牌空调能使您家庭更加和睦。”下列属于上述广告假设的是()。①气温与家庭纠纷之间的关系纯属巧合②温度与家庭纠纷之间存在某种确定的关系③人们都希望自己
最新回复
(
0
)