首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:在递增的有序字节数组中插入一个正整数,并按指定的数组个数存入内存区中。假设数组元素均为正数。 例如,将02H插入下面的数组中: 01H,03H,04H,05H… 结果为 01H,02H,03H,04H,05H…
请编制程序,其功能是:在递增的有序字节数组中插入一个正整数,并按指定的数组个数存入内存区中。假设数组元素均为正数。 例如,将02H插入下面的数组中: 01H,03H,04H,05H… 结果为 01H,02H,03H,04H,05H…
admin
2010-12-14
106
问题
请编制程序,其功能是:在递增的有序字节数组中插入一个正整数,并按指定的数组个数存入内存区中。假设数组元素均为正数。
例如,将02H插入下面的数组中:
01H,03H,04H,05H…
结果为 01H,02H,03H,04H,05H…
部分程序已经给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中,转换结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。
请填空BEGIN和END之间已经给出的一段源程序使其完整,需填空处已经用横线标出,每个空白一般只需要填一条指令或指令的一部分(指令助记符或操作数),考生也可以填入功能相当的多条指令,或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
试题程序:
选项
答案
(1)AL (2)DL (3)SI (4)[BX+SI+1] (5)REP
解析
此程序要实现的功能是:在递增的有序字节数组中插入一个正整数,并按指定的数组个数存入内存区中。
此程序是用直接插入法将关键字插入到一个数组中,插入前数组的长度为9,插入关键字后,数组长度为10。关键要理解:是将关键字和数组的最后一个数开始比较,然后再与倒数第二个、倒数第三个……逐个比较,直到找到了合适的插入位置为止。
程序的数据段中定义了五个字节型变量:变量MIN、原始数据区SOURCE、结果数据区 RESULT、原始数据文件名NAME0、结果数据文件名NAME1。数据段下面是堆栈段,定义了一个256个字节的堆栈区。最后是代码段,告诉汇编程序,代码段、数据段和堆栈段分别属于段寄存器CS、DS、SS。假设要插入的数是X即2。
先将原始数据的偏移地址装入到BX中,SI赋值为N-2即日,将偏移地址BX加上SI,则得到偏移地址BX为8,接着将SI赋值为0,将要插入的数X送AX。
LP段,先将AL即X与数组的最后一个数(第9个数)即BX+SI中的内容做比较,若AL大于等于第9个数,则转向1NS处执行;否则,AL小于最后第9个数,则将第9个数即BX+SI中的内容赋给DL,再将DL存入到数组的最后一个位置即第10个数存放的地址中,它的偏移地址为BX+SI+I,这样数组中原第9个数就存入到了数组的第十个位置了,成为该数组的最后一个数。然后,将SI减1,无条件转向 LP处执行,继续将AL与原数组的倒数第二个数即偏移地址为BX+SI-1内容中的数相比较,比较后,再做不同的处理。从上面的分析来看,第(1)空填写"AL",第(2)空填写"DL",第(3)空填写"SI"。INS段,是当AL大于等于第9个数时,则将AL即要插入的数X存入到数组的第十个位置上。如果 AL不是与第9个数比较,而是与中间的某一个数如第六个数相比,AL大于第六个数,则将要插入的数 AL存放到数组的第七个位置上。其他情况依次类推。所以第(4)空填写"[BX+SI+1]"。接着,用CLD指令将方向标志DF清0,在存储数组中的数据时,实现地址指针自动增量。将原始数据的偏移地址装入到SI中,结果数据存放的偏移地址装入到DI中。CX赋值为N,用于控制存储数组中数据的次数。再用 REP MOVSB指令将SI指定的存储单元中的内容即数组中的10个数据装入到DI指定的内存中。一共操作10次,就将10个数据都存储完毕了。所以第(5)空填写"REP"。
转载请注明原文地址:https://kaotiyun.com/show/JdgZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述,正确的是
Pentium微处理器中共有几个段寄存器?
Pentium4微处理器可寻址的最大存储空间是
扫描仪与计算机的接口一般有三种,其中有一种是并行传输接口,它必须配有一块接口卡,通过该接口卡可以连接包括扫描仪在内的7~15个高速设备,其传输速度快,性能高,一般在专业应用场合使用。这种接口为【】接口。
Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中,哪个是错误的?
下面关于串行通信的叙述中,错误的是:
硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说,内部数据传输速率要【】于外部数据传输速率。
Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构,用户如果能对它有所了解,则有助于对系统进行管理和维护。在下列文件夹中,哪个文件夹的内容与任务栏中的“快速启动?工具栏所包含的内容相对应?
Pentium4微处理器在实模式下工作时,中断向量表中存放的中断服务程序入口地址占用几个字节?
目前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是______。
随机试题
中碳调质钢冷却时,马氏体开始转变的温度一般在()以上。
有关血栓的描述中,正确的有
感觉性共济失调是因为()
患儿,女,8岁。纳呆食少,脘胀腹满,手足心热,自汗乏力,大便不调,以至厌食、恶食。所选中成药的药物组成不包括
A.穿孔B.出血C.癌变D.瘘管形成E.幽门梗阻最易发生低氯低钾碱中毒的并发症为
如图,玻璃管内封闭了一段气体,气柱长度为l,管内外水银面高度差为h,若温度保持不变,把玻璃管稍向上提起一段距离,则()。
人民警察报考资格审查工作由()负责。
并非直接涉及科学技术的东西才是科普。科学的核心是理性,是实验,是对事实和数据的反复______,是无禁区的探索,是在自然的铁的定律面前,人人平等,无一例外。这个东西,是中国人的生活习惯中比较______的。填入画横线部分最恰当的一项是:
阅读以下说明,回答问题1~问题4,将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196.102.56.0,公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室,每个部门都需要划分为单独的网络,即需要划分至少5个
Hometomagnatesandgangsters,refugeesandartists,thecitywas,inits______ametropolisthatexhibitedallthehuesofthe
最新回复
(
0
)