首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。 例如: 内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH) 结果为: 0FEH,5DH,3EH……(后面跟7个字,按照从
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。 例如: 内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH) 结果为: 0FEH,5DH,3EH……(后面跟7个字,按照从
admin
2010-12-14
43
问题
编制一个程序,实现如下功能:将内存中连续存放的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全国计算机三级
相关试题推荐
第一台PC机问世以来,出现了多种类型的PC机系统总线(I/O总线),目前PC机中使用最多的是
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条。若按存取速度从低到高排列,正确的顺序是
PC机的串行通信接口(COM1、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【】。
加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s,AGP2×模式的数据传输率为【】。
计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算,则其单位是【】。
在Windows98环境下,用户可以通过“控制面板”中的“添加/删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下,启动盘上的文件主要来源于c:\windows文件夹下的哪个文件夹?
下面哪一个选项中的程序段可以将AX寄存器的高4位移至BX的低4位?
计算总线数据传输速率Q的一种方法是:Q=W×F/N,其中W为总线数据宽度(总线位宽/8),F为总线工作频率,N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHZ、完成一次数据传送需2个总线周期,则Q为:
下面是关于PCI总线的叙述,其中正确的是
将PC机应用于可视电话、视频会议时,以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是【】。
随机试题
下列四个选项中,哪一项是赤平极射投影方法无法做到的?()
下列选项中,属于公开招标的缺点是()。
在KIS系统中,凭证录入的正确性控制主要包括()。
根据支付结算法律制度的规定,单位从其银行结算账户支付给个人银行结算账户的款项,每笔超过()的,应当向其开户银行提供有关付款依据。
以下关于债券交易场所的说法正确的是()。Ⅰ.交易所市场是由各类社会投资者参与,属于集中撮合交易的零售市场,典型的结算方式是实行净额结算Ⅱ.交易所市场实行两级托管体制,其中,中央结算公司为一级托管人,负责为交易所开立代理总账户,与
理财计划或产品包含的相关交易工具的风险不包括()。
简述酌定量刑情节的概念和种类。(2009年简答26)
下列犯罪中,以非法占有目的为构成要件的是()。
We’veallseentheheadlinesaboutmobilephones.Ifyoubelievedeverythingyouread,you’dthrowyourmobileawayimmediately
SinceAndrewBentongraduatedfromcollegelessthanfouryearsago,hehasdroppedoutofaPrincetonPh.D.programineconomic
最新回复
(
0
)