首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。 例如: 内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH) 结果为: 0FEH,5DH,3EH……(后面跟7个字,按照从
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。 例如: 内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH) 结果为: 0FEH,5DH,3EH……(后面跟7个字,按照从
admin
2010-12-14
72
问题
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。
例如:
内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH)
结果为: 0FEH,5DH,3EH……(后面跟7个字,按照从大到小的顺序排列)。
部分程序已经给出,其中原始数据由过程LOAD从文件INPUT.DAT中读入以SOURCE开始的内存单元中。运算结果要求从RESULT开始的内存单元存放,由过程SAVE保存到文件OUTPUT.DAT中。
请填空BEGIN和END之间已给出的源程序使其完整,空白已经用横线标出,每行空白一般只需要一条指令,但采用功能相当的多条指令也行,考生也可以删除BEGIN和END之间原有的代码并自行编程来完成要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
【试题程序】
EXTRN LOAD:FAR,SAVE:FAR
N EQU 10
SSEG SEGMENT STACK
DB 256 DUP (?)
SSEG ENDS
DSEG SEGMENT
SOURCE DB N DUP (?)
RESULT DB N DUP (0)
NAME0 DB ’INPUT.DAT’,0
NAME1 DB ’OUTPUT.DAT’,0
DSEG 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
LEA DX, SOURCE
LEA SI,NAME0
MOV CX,N
CALL LOAD
;******** BEGIN ********
MOV SI,OFFSET SOURCE
MOV DI,OFFSET RESULT
MOV CX,N
AGAIN0: MOV AX, [SI]
MOV [DI],AX
ADD SI, (1)
(2)
LOOP AGAIN0
CLD
MOV BX,N-1
AGAIN1: MOV SI,OFFSET RESULT
MOV CX,BX
AGAIN2: LODSB
CMP [SI],AX
(3)
XCHG [SI],AX
(4)
NEXT: LOOP AGAIN2
(5)
JNZ AGAIN1
;******** END ********
LEA DX,RESULT
LEA SI,NAME1
MOV CX,N
CALL SAVE
RET
START ENDP
CSEG ENDS
END START
选项
答案
(1)1 (2)ADD DI,1 (3)JBE NEXT (4)MOV[SI-1],AX (5)DEC BX
解析
本题是一道降序排列题,程序首先是将以SOURCE开始的内存单元中的数据传送到RESULT中,利用循环AGAIN0实现。在循环中,需要不断地改变指针,但由于题中的变量为字节型,因此指针的改变为1,即第一个空白处应填1。指向SOURCE的指针增加1的时候,指向RESULT的指针也应该增加1,所以第二个空白处应填ADD DI,1。
接下来的程序便是对数据进行从大到小排列,CLD使指针向着增加的方向移动。在对两个数据进行比较后,因为要求从大到小排列,所以小的数据要往后移,若后面的数据较小,则不需要交换,直接进行下一次比较,所以第三个空白处应填JBE NEXT。若后面的数据大,则在进行数据交换以后需要将大的数据装入前面的存储单元,因此第四个空白处应填MOV[SI-1],AX。每一轮比较后,参加比较的数据的较小者都被放到了最后,这样只需要N-1轮比较就可以得到正确的排序。排序轮次的控制由BX寄存器来实现,因此最后一个空白处应填DEC BX。
转载请注明原文地址:https://kaotiyun.com/show/1dgZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有几个?
在Windows98环境下,所有的CPU都是按368处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后,CPU的工作模式为【】。
数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中,错误的是
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息,其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备: ①笔输入设备②键盘③鼠标④触摸屏 以上输入设备中,哪些可用来输入用户命令信息?
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器,则在T1周期与T2周期之间至少应插入几等特状态?
广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中,正确的是
计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算,则其单位是【】。
DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述,正确的是Ⅰ.单面单层DVD盘片的存储容量为4.7GBⅡ.双面单层DVD盘片的存储容量为9.4GBⅢ.单面双层DVD盘片的存储容量为9.4GBⅣ.双面双层DVD盘
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构,用户如果能对之有所了解,则有利于对系统进行管理和维护。在下列文件夹中,哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?:
随机试题
某直辖市人民政府根据国务院的授权,决定由城建规划局统一行使有关行政机关的行政处罚权,但下列哪一项职权是根据《行政处罚法》的规定不能由城建规划局行使的?()
试述改善战略性思维的途径。
A.Ithinkyoungpeopleshouldhavethefreedomandthespacetomaketheirowndecisions.B.Theyseemedtohavereachedanagr
男性,35岁,被玻璃划伤右手背部,予以简单包扎后第二天来院就诊,正确的处理原则是
护理程序的步骤包括()。
经济效用分析是从资源合理配置的角度,分析项目投资的经济效率和对社会福利所做出的贡献。评价项目的经济合理性,下列类型经济项目应作经济效用分析的是()。①具有垄断特征的项目;②产出具有公共产品特征的项目;③外部效果显著的项目;④资源开发涉及国家经济安
若基准收益率等于方案的财务内部收益率,则有()。
纳税人必须持有税务登记证才能办理的事项包括()。
资本主义扩大再生产所受到的限制性因素有()。
Tryournew"CallRight"phoneservice,andgetthefirstyear’slongdistancecallsforfree!Hardtobelieve?Wearecelebrati
最新回复
(
0
)