首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序PROG1.ASM,其功能是:内存中连续存放着由20个无符号字节组成的一个序列,请将它们排成升序(从小到大)。 程序中,COUNT为序列元素个数,OFFL为序列偏移量,BX为交换标志寄存器(BX =1,说明此趟排序扫描后未发生交换操作,表示
请编制程序PROG1.ASM,其功能是:内存中连续存放着由20个无符号字节组成的一个序列,请将它们排成升序(从小到大)。 程序中,COUNT为序列元素个数,OFFL为序列偏移量,BX为交换标志寄存器(BX =1,说明此趟排序扫描后未发生交换操作,表示
admin
2009-02-15
69
问题
请编制程序PROG1.ASM,其功能是:内存中连续存放着由20个无符号字节组成的一个序列,请将它们排成升序(从小到大)。
程序中,COUNT为序列元素个数,OFFL为序列偏移量,BX为交换标志寄存器(BX =1,说明此趟排序扫描后未发生交换操作,表示序列中的元素已排好序)。
例如:内存中有01H,04H,02H,…(假设后十七个字节均大于04H)
结果为01H,02H,04H,…(后跟十七个字节,按从小到大的顺序排列)
部分程序已给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUT- PUT1.DAT中。请编写BEGIM到END之间代码。对程序必须进行汇编,并与IO.OBJ连接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分);
部分源程序如下:
EXTRN LOAD:FAR,SAVE:FAR
N EQU 20
STAC SEGMENT STACK
DB 128 DUP (?)
STAC ENDS
DATA SEGMENT
SOURCE DB N DUP (?)
RESULT DB N DUP (0)
NAME0 DB ’INPUT1. DAT’, 0
NAME1 DB ’OUTPUT1. DAT’, 0
COUNT DW ?
OFFL DW ?
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE, DS:DATA, SS:STAC
START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DATA
MOV DS, AX
LEA DX, SOURCE ; 数据区起始地址
LEA SI,NAMEO ; 原始数据文件名
MOV CX,N ; 字节数
CALL LOAD ; 从’INPUT1.DAT’中读取数据
**** BEGIN ****
***** END *****
LEA DX,RESULT ; 结果数据区首地址
LEA SI,NAME1 ; 结果文件名
MOV CX,N ; 结果字节数
CALL SAVE ; 保存结果到文件
RET
START ENDP
CODE ENDS
END START
相关知识:
●无符号数比较大小。
有符号数和无符号数比较大小采用的是不同的指令,本题目要求将无符号数进行排序,这里仅介绍无符号数的比较指令。
(1)“高于”或“不低于等于”条件转移指令
指令格式:JA/JNBE短标号地址
(2)“高于等于”或“不低于”条件转移指令
指令格式:JAE/JNB短标号地址
(3)“等于”条件转移指令
指令格式:JE 短标号地址
(4)“不等于”条件转移指令
指令格式:JNE 短标号地址
(5)“低于等于”或“不高于”条件转移指令
指令格式:JBE/JNA 短标号地址
(6)“低于”或“不高于等于”条件转移指令
指令格式:JB/JNAE 短标号地址
●数组的排序
数组的排序的方法有很多种,可以采用“冒泡排序”、“直接插入排序”、“简单选择排序”等算法复杂度为O(n(上标)2)的简单排序算法,也可采用那些算法复杂度为O(nlog(下标)2n)或O(d (n+rd))的算法,但简单排序算法比较容易理解,编程比较方便。通过阅读我们发现出题者的意愿就是采用冒泡排序方法,因为它要多次扫描数组,而且有一个标志指明一趟扫描是否发生数据交换,这是典型冒泡排序方法。当然大家也可采用别的排序算法,作为题目的分析者我们就不采用别的方法了。
●串的移动
冒泡排序是在原地进行的排序方法,所以需要事先将数据移到结果地址中,或将排序后的结果移到结果地址中。
(1)串的移动
我们可以考虑使用字符串传送指令和无条件重复前缀。
(i)字符串传送指令
指令格式:MOVSB或MOVSW
需要设置源地址寄存器SI和目的地址寄存器DI中的地址内容,还需要设置传送字符的个数到寄存器CX中,以及方向标志位D以决定地址变换方向,D=0时,SI和DI内容加1,D=1时,SI和DI内容减1。
(ii)无条件重复前缀
指令格式:REP 字符串操作指令
此条指令根据CX中的内容决定重复操作的次数。
(2)如果对于串的传送指令不熟悉的话,也可用循环的方式,用MOV命令,从源地址将数据传送到目的地址。
编程思路:
第一步:分析本程序要求完成的功能。
本程序要求完成以下功能:
(1)从数据文件INPUT1.DAT中读取20个8位无符号整数存放在SOURCE开始的内存单元中。
(2)将SOURCE开始的20个内存单元中的无符号整数进行排序后依次放在RESULT开始的内存单元中。
(3)将排序结果存入到OUTPUT1.DAT。
第二步:用相应汇编程序来实现其功能。
①数据的读取和存入题目中已经给出,只要完成20个有符号整数的排序操作即可。
②对于一个数组的排序操作可按下面的方法进行。
(i)依次将相邻的两个数比较,每次将较小的数调换到前面。那么经过一趟比较后,最大的数排在第n个位置;再将剩下的n-1个数两两进行比较,排在第n-1个位置上的为次大数;重复比较共n-1趟,完成排序操作。
(ii)第i趟比较,进行n-i次两两比较,得到第i大的数。
(iii)可能对数组扫描若干次后,数组已经成为有序状态,再对数组进行扫描,就不会出现数据交换的现象。为节约程序运行时间,用一个标志来指明当前的扫描是否发生数据交换,若无数据交换,则结束排序过程。
选项
答案
LEA SI,SOURCE LEA DI,RESULT MOV CX,N NEXTO: MOV AL,[SI] MOV [DI],AL INC SI INC DI LOOP NEXTO ; 将待排序数组移到目的单元 CLD LEA SI, RESULT MOV CX, N MOV OFFL, SI MOV COUNT, CX INIT: MOV BX, 1 ; 一趟比较之前,标志寄存器置 DEC COUNT JZ SORTED ; 如果进行n次扫描,结束排序 MOV CX, COUNT MOV SI, OFFL NEXT: LODSB CMP [SI] ,AL ; 两两比较 JAE CONT XCHG [SI], AL MOV [SI-1] ,AL SUB BX, BX ; 发生数据交换,交换标志清零 CONT: LOOP NEXT CMP BX,O JE INIT ; 如果有数据交换发生,再进行一趟扫描 SORTED: NOP
解析
转载请注明原文地址:https://kaotiyun.com/show/uwrZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
系统分析阶段产生的文档是系统说明书,以下项目中哪些是该文档的主要内容?Ⅰ.应用软件的需求分析报告Ⅱ.应用软件和数据库设计报告Ⅲ.系统运行环境和软件、硬件配置报告Ⅳ.系统运行平台的需求和分析报告Ⅴ.系统的网络与通信的需
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于哪个阶段?
程序流程图是一种传统的程序设计表示工具,使用该工具时应注意()。
原型定义与严格定义有着不同的策略,下述观点Ⅰ.不是所有需求都能事先准备定义Ⅱ.存在快速建造系统的工具Ⅲ.项目参加者能够准确地进行通信Ⅳ.需要实际且用户可参与的系统模型Ⅴ.个性系统需要高昂的代价哪些不符合原型化
一个大型信息系统的设计是由多方面的需求和多方面的技术所组成,下面不属于系统设计报告内容的是
软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而又相互依存的阶段,软件的逻辑模型是形成于
设R是一个关系模式,如果R中每个属性A的值域中的每个值都是不可分解的,则称R属于
下列程序的功能是:将一正整数序列{K1,K2,…,K9}重新排成一个新的序列。新序列中,比K1小的数都在K1的左面(后续的再向左存放),比K1大的数都在K1的右面(后续的再向右存放),从K1向右扫描。要求编写函数jsValue()实现此功能,最后调用函数w
CPU执行指令时,需将用户程序中的逻辑地址转换为运行时可由机器之间寻址的物理地址,这一过程称为______。A)地址映射B)文件管理C)中断处理D)进程管理
为了保证CPU执行指令时可正确访问存储单元,需将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为【】。
随机试题
A.肠产毒性大肠埃希菌的不耐热肠毒素(LT)B.肠产毒性大肠埃希菌的耐热肠毒素(sT)C.两者均是D.两者均非使肠黏膜上皮细胞内cGMP含量增高()
依代理权产生的根据,代理不包括【】
A.指压痕明显并增多B.头痛、呕吐、视神经盘水肿C.血压高、呼吸慢、脉搏慢D.布朗氏征E.脑沟、脑池增宽第四脑室内肿瘤常见的症状为
未取得国家颁发的有关合格证书的,有下列行为的,县级以上地方人民政府卫生行政部门应当予以制止,并可根据情节给予警告或者处以罚款
按照建筑物的用途不同,建成后的物业包括()形成。
社会主义职业道德的核心是()。
某工程,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工承包合同。合同约定:工期6个月;A、B工作所用的材料由建设单位采购;合同价款采用以直接费为计算基础的全费用综合单价计价;施工期间若遇物价上涨,只对钢材、水泥和骨料的价格进行调整,调整依
关于银行卡资金来源的说法,正确的有()。
将不能量化的诗歌(以及纯文学)评价标准和人工智能的算法标准拼接在一起,本来就是一件不伦不类的事。人工智能在科学研究、生产劳动等方面的贡献,足以证明其本领之强,________________。人类也完全没必要拿自己的优势去跟人工智能的缺点比较,即使科技再发
Areyoualwayssureyouknowwhatpeoplemeanwhentheytrytodescribetheirfeelingstoyou?Weusebothwordsandgesturesto
最新回复
(
0
)