首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:内存中连续存放着20个无符号字节数序列,请将它们排成升序(从小到大)。 例如: 内存中有01H,04H,02H…(假设后17个字节均大与04H) 结果为 01H,02H,04H…(后跟17个字节,按从小到大的顺
请编制程序,其功能是:内存中连续存放着20个无符号字节数序列,请将它们排成升序(从小到大)。 例如: 内存中有01H,04H,02H…(假设后17个字节均大与04H) 结果为 01H,02H,04H…(后跟17个字节,按从小到大的顺
admin
2010-12-14
105
问题
请编制程序,其功能是:内存中连续存放着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全国计算机三级
相关试题推荐
扫描仪与计算机的接口一般有三种,其中有一种是并行传输接口,它必须配有一块接口卡,通过该接口卡可以连接包括扫描仪在内的7~15个高速设备,其传输速度快,性能高,一般在专业应用场合使用。这种接口为【】接口。
Pentium微处理器在实模式下,最小的段只有【】字节。
鐶B2312-80字符集中某汉字的机内码是BEDF(十六进制),它的区位码是【】。
将多台PC机组成以太局域网时,需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?
在Pentium微处理器中,浮点数的格式采用IEEE754标准。假设一个规格化的32位浮点数如下 11000001100101100000000000000000 该数的十进制数值是
除了I/O设备本身的性能外,影响计算机I/O数据传输速度的主要因素是
在优先级循环方式下,假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1,那么在通道2进行了一次传输之后,这四个通道的优先级次序成为【】。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点,是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中,错误的是
下面是目前PC机中的几种总线,其中以串行方式传送数据的是
随机试题
急性胃黏膜病变出血Curling溃疡
A.情感幼稚、哭笑无常、行为紊乱B.思维贫乏、生活懒散、情感淡漠C.青壮年发病、幻觉妄想突出D.情感高涨、思维奔逸、言语行为增多E.情感低语、思维迟缓、言语行为减少常见于抑郁症的是
根据《维也纳条约法公约》和《中华人民共和国缔结条约程序法》,关于中国缔约程序问题,下列哪些表述是正确的?(2013年卷一74题,多选)
在淤泥和淤泥质黏土中,土的渗透系数为<0.1m/d时,其适合的井点降水方法是()。
在履行FOB或FCA术语成交的进口合同中,进口企业负责洽租运输工具或指定承运人。()
下列属于银行的无形资产的有()。
王涛的好朋友都喜欢歌手周某的歌,王涛在某咨询公司工作的同学都不喜欢歌手周某的歌。丽莎既是王涛的同学,也是他的好朋友。米蓝是王涛的同学但不在该咨询公司工作,贺宇是王涛的同学但不喜欢歌手周某的歌。根据以上陈述,一定可以得出以下哪项?()
复合制的国家形式包括()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click() Dimarr arr=Array("
ThefollowingcontainsthemaininformationofDirectionsforUse.YouarerequiredtowriteEnglishDirectionsforUseofTiger
最新回复
(
0
)