首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:内存中连续存放着20个无符号字节数序列,请将它们排成升序(从小到大)。 例如: 内存中有01H,04H,02H…(假设后17个字节均大与04H) 结果为 01H,02H,04H…(后跟17个字节,按从小到大的顺
请编制程序,其功能是:内存中连续存放着20个无符号字节数序列,请将它们排成升序(从小到大)。 例如: 内存中有01H,04H,02H…(假设后17个字节均大与04H) 结果为 01H,02H,04H…(后跟17个字节,按从小到大的顺
admin
2010-12-14
22
问题
请编制程序,其功能是:内存中连续存放着20个无符号字节数序列,请将它们排成升序(从小到大)。
例如:
内存中有01H,04H,02H…(假设后17个字节均大与04H)
结果为 01H,02H,04H…(后跟17个字节,按从小到大的顺序排列)
部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。
请填空BEGIN和END之间已给出的源程序使其完整(空白已用横线标出,每个空白一般只需一条指令,但采用功能相当的多条指令亦可),或删除BEGIN和END之间原有的代码并白行编程来完成所要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
试题程序:
选项
答案
(1)INC DI (2)NEXT0 (3)N-1 (4)SB (5)NEXT3 (6)AL (7)NEXT2 (8)BX (9)NEXT1
解析
此程序是用冒泡排序法实现一个含20个无符号数的序列的升序排序的功能。冒泡排序方法为:将第一个数据与相邻的数进行比较,若次序不对,两数交换位置。依次类推,直至第N-1个数和第N个数进行过比较为止。上述过程称为第一趟冒泡排序。第一趟冒泡排序经过N-1次比较后,最大的数已经到了数组尾,第二趟仅需比较N-2次比较就够了,一共比较N-1趟就完成了排序。这样共有两重循环:CX是内循环次数,而BX是外循环次数。
程序的堆栈段定义了一个128字节的堆栈区.堆栈段下面是数据段.数据段中定义了四个字节型变量:原始数据区SOURCE、结果数据区RESULT、原始数据文件名NAME0、结果数据文件名NAMEI。数据段下面是代码段,告诉汇编程序,代码段。数据段和堆栈段分别属于段寄存器CS、DS,SS。
先将原始数据的偏移地址装入到SI中,结果数据存放的偏移地址装入到DI中。CX赋初值为N,用于控制循环处理的次数。
NEXT0段,将SI中内容送AL,再将AL存入到DI中。然后SI地址加1,DI地址加1。所以第(1)空填写"INC DI"。继续取数据AL,存数据,从入口处NEXT0循环。所以第(2)空填写"NEXT0"。CLD指令是将方向标志DF清0,在数据操作时,实现地址指针自动增量。第(3)空是给BX赋初值N-1。因为外循环需要比较N-1趟。
NEXT1段,将结果数据地址装入到SI中,BC赋值给CX。
NEXT2段,是开始做一趟内的比较。第(4)空是考查LODSB指令,是将SI作为地址指针中的数据装入到AI中,同时修改SI,SI地址加1,指向下一个元素。将AL与下一元素[SI]做比较,若[SI]大于等于AL,则转向NEXT3;否则,将AL与[SI]交换。第(5)、(6)空分别填写"NEXT3","AL"。AL与[SI]交换后,再将送[SI-1)中。
NEXT3段,当完成一趟内的相邻两个数的比较后,从NEXT2入口处循环,在该趟内,将AL继续与其他数的比较。所以第(7)空填写"NEXT2"。每次完成一趟比较,BX应减1,若BX不为0,则继续进行外循环,进行第二趟比较,循环入口处是NEXT1。所以第(8)空和第(9)空分别填写"BX","NEXT1"。
转载请注明原文地址:https://kaotiyun.com/show/TdgZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换,执行该程序后,以RESULT为首地址的前2个字节单元中的数据,依次为【】。DSEG SEGMENTBUF DB 1,5,4,0,7,9,2,6L EQU
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码处理。目前DVD光盘上存储的数字视频信息采用的压缩编码标准是
关于ASCII码字符集中的字符,下面叙述中正确的是
位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为【】。
ADSL是一种宽带接入技术,通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC机用户的高速连网。下面是有关ADSL的叙述:Ⅰ.它是一种非对称的传输模式,数据上传和下载速度不一致,上传速度比下载速度快Ⅱ.它像普通电话Modem一样需要进行拨
某公司在将一个产品的图片用电子邮件发送给客户前,需要先生成相应的图片文件。下列方法中,哪种是不可行的?
假设处理器总线、存储器总线和PCI总线的数据传输率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述:Ⅰ.TCPU>TPCI>TMEMⅡ.TMEM>TCPU>TPCIⅢ.TMEM>TPCI>TCPUⅣ.
甲乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TXD和接收数据信号RXD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是
硬盘是PC机中主要的辅助存储器,以下是有关PC机硬盘的叙述Ⅰ.PC机使用的硬盘接口大多是IDE(E-IDE)接口Ⅱ.硬盘上的记录块要用柱面号、磁头号、扇区号和记录块号四个参数来定位Ⅲ.每个扇区的容量为512字节Ⅳ.平均寻道时间与磁盘的转速有关以上
目前我国许多城市已经进行了有线电视的数字化改造,与过去不同,有线电视电缆上传输的是数字电视信号,其编码格式为
随机试题
图书教材的验收一般分为质量验收和()。
门脉高压症可引起
肛管直肠癌的早期症状除便血外.还可见
A.滑石B.茯苓C.萆薢D.木通E.金钱草
(2009年考试真题)以下为某银行转账支票背面背书签章的示意图。该转账支票背书连续,背书有效。()
根据《中华人民共和国教师法》,取得初级中学教师资格,应当具备()。
大鼠蒲松龄万历间①,宫中有鼠,大与猫等,为害甚剧。遍求民间佳猫捕制之,辄被啖食。适异国来贡狮猫,毛白如雪。抱投鼠屋,阖其扉,潜窥之。猫蹲良久鼠逡巡自穴中出见猫怒奔之。猫避登
最初的生命可能就是一群偶然聚集在一起的有机物。之后,这群偶遇的有机物有了明确的分工。蛋白质负责提供支架和生产能量,DNA和RNA则保存和实施群体的“复制图纸”,磷脂分子和蛋白质还联手建了细胞膜。正是这层神奇的膜,将有机物集群包裹在一个稳定的环境中。生命的单
将用户程序中的逻辑地址转换为CPU执行程序指令时能正确访问的物理地址的过程称为()。
Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona
最新回复
(
0
)