首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:内存中连续存放着20个十六位二进制无符号数序列,请将它们排成升序(从小到大)。 例如: 内存中有:7001H,7004H,7002H,…(假设后17个字均大于7004H) 结果为: 7001H,7002H,7004
请编制程序,其功能是:内存中连续存放着20个十六位二进制无符号数序列,请将它们排成升序(从小到大)。 例如: 内存中有:7001H,7004H,7002H,…(假设后17个字均大于7004H) 结果为: 7001H,7002H,7004
admin
2009-02-15
24
问题
请编制程序,其功能是:内存中连续存放着20个十六位二进制无符号数序列,请将它们排成升序(从小到大)。
例如:
内存中有:7001H,7004H,7002H,…(假设后17个字均大于7004H)
结果为: 7001H,7002H,7004H,…(后跟17个字,按从小到大的顺序排列)
部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从 RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。
请填空BEGIN和END之间已经给出的源程序使其完整,需填空处已经用横线标出,每个空白一般只需一条指令,也可以填入功能相当的多条指令,或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
[试题程序]
EXTRNLOAD:FAR,SAVE:FAR
N EQU 20
STAC SEGMENT STACK
DB 128 DUP (?)
STAC ENDS
DATA SEGMENT
SOURCE DW N DUP(?)
RESULT DW N DUP(0)
NAME0 DB ’INPUT1.DAT’,0
NAME1 DB ’OUTPUT1.DAT’,0
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE,DS:DATA,SS:STAC
START PROCFAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DATA
MOV DS,AX
LEA SI,SOURCE ; 数据区起始地址
LEA SI,NAME0 ; 原始数据文件名
MOV CX,N*2 ; 字数
CALL LOAD ; 从’DAT’中读取数据;
; ********* BEGIN ************
LEA SI,SOURCE
LEA DI,RESULT
MOV CX,N
NEXT0: MOV AX, [SI]
MOV [DI] ,AX
ADD SI, (1)
(2)
LOOP (3)
CLD
MOV BX,N-1
MAL1: LEA SI,RESULT
MOV CX, (4)
NEXT: LOD (5)
CMP [SI] ,AX
JAE CONT
XCHG [SI], (6)
MOV [SI-2],AX
CONT: LOOP (7)
(8)
(9) MALl
; ********* END ********
LEA DX,RESULT ;结果数据区首址
LEA SI,NAME1 ;结果文件名
MOV CX,N*2 ;结果字数
CALL SAVE ;保存结果到文件
RET
START ENDP
CODE ENDS
END START
选项
答案
(1)2 (2)ADD DI,2 (3)NEXT0(4)BX (5)SW (6)AX (7)NEXT (8)DECBX (9)JNZ
解析
所谓“冒泡排序法”就是从第一个数开始与相邻的数进行比较,若两数的顺序已符合要求(本题要求为升序),则不必交换:否则将两数交换。依此类推,直至第n-1个数和第n个数进行过比较为止。上述过程称为第一趟冒泡排序。第一趟冒泡排序经过n-1次比较后,最大的数已经到了数组尾,第二趟仅需比较n-2次就够了,一共比较n-1趟就完成了排序。整个程序共有两重循环:CX控制内循环次数,而BX控制外循环次数。
程序的堆栈段定义了一个128字节的堆栈区,堆栈段下面是数据段。数据段中定义了两个字型变量:原始数据区SOURCE和结果数据区RESULT:两个字节型变量:原始数据文件名NAME0和结果数据文件名NAMEl。数据段下面是代码段,在代码段开始告诉汇编程序,代码段、数据段和堆栈段分别属于段寄存器CS、DS、SS。
因为原始数据和结果数据都是以字型存放的,所以第(1)、(2)空SI和DI地址要分别加2。第(1)空填“2”,第(2)空填“ADD DI,2”。接着开始循环,循环入口处是NEXT0,所以第(3)空填写“NEXT0”。第(3)空之前的几条指令是实现将原始数据区SOURCE中的数据依次装入到RESULT中。
CLD指令是将方向标志DF清0,以便在执行串操作指令时,实现地址指针自动增量。
MALl段和NEXT段是实现每趟内的数据比较。第一趟比较N-1次后,最大的数已到了末尾,第二趟仅需比较N-2次就够了,所以CX是随着BX变化的。
第(5)空是需要将由SI作为地址指针的字单元的内容装入到AX中,同时SI自动加2,指向下一个字单元。接下来将下一个数与当前的数进行比较,若大于,则继续循环,取下一个数:若小于,则两数交换。所以第(6)空应该填写“AX”。第 (7)、(8)、(9)空是完成一趟比较后,BX应减1,若BX不为0,则继续循环,进行第二趟比较,循环入口处是NEXT。所以第(7)空填写“NEXT”,第(8)空填写“DEC BX”,第(9)空填写“JNZ”。
转载请注明原文地址:https://kaotiyun.com/show/dVrZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
在数据库设计的四个阶段中,每个阶段都有自己的设计内容,为“哪些表,在哪些字段上,建什么样的索引”。这一设计应属于______设计阶段。
以下2题基于以下的说明:设有供应商关系S和零件关系P如图所示。它们的主码分别是“供应商号”和“零件号”。而且,零件关系P的属性“供应商号”是它的外码,属性“颜色”只能取值为(红,白,蓝)(这里假定DBMS不支持级联修改功能)
原型化方法通过对原型的迭代初期和后期的模型验证,不断开发和修正需求,下列工作:Ⅰ.用户进行验证Ⅱ.发现遗漏和不正确的功能Ⅲ.改善用户界面Ⅳ.测试思路和提出建议Ⅴ.总体检查,找出隐含错误哪个(些)工作属于迭代后期的任务
JamesMartin认为下列哪些措施是解决数据处理部门与最高管理层之间的隔阂Ⅰ.聘请咨询公司Ⅱ.为最高管理层放映录像并推荐一本信息系统建设的书Ⅲ.开设高级管理人员培训班Ⅳ.与高层管理人员通信、沟通
数据流程图具有的特性是
信息系统分析包括很多内容,如目标分析、环境分析、业务分析、数据分析,效益分析。其中,了解企业的经营状况、管理模式、企业效益、人员情况、信息系统现状属于下列哪项工作的内容
管理信息系统是一类【】系统,所以要求注意这样一个问题,在这个由人和机器组成的和谐的系统中,人和机器的合理分工、优化分工。
应用系统工程思想,自顶向下地进行系统开发的信息系统开发方法称为【】分析与设计开发方法。
在软件工程中,白盒测试法可用于测试程序内部结构。此方法将程序看做是()。
信息系统的开发应有专门的研制开发队伍。组成这支队伍的方式一般有下面四种,这四种方式中既有利于企业信息技术人员的培养,又有利于系统的运行维护的方式是
随机试题
脂肪在脂肪酶的作用下分解为甘油和________。
首次提出心理感应抗拒理论的是()
耳蜗底部病变时常导致
门脉高压症分流术后护理不正确的是
下列哪项不符合多囊卵巢综合征的特征
培训全科医生临床诊疗思维模式的最佳场所应是
酶原颗粒主要见于()
患者,女,33岁,足月入院待产,查体宫缩规律,宫口开大10cm,胎心140次/分。该产妇即将进入第几产程
A公司和B公司如果要在金融市场上借入5年期本金为2000万美元的贷款,需支付的年利率分别为: A公司需要的是浮动利率贷款,B公司需要的是固定利率贷款。请设计一个利率互换,其中银行作为中介获得的报酬是0.1%的利差,而且要求互换对双方具有同样的吸引力。
有以下程序:voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main(){charstr1[100]="a
最新回复
(
0
)