汇编程序设计 练习

最新推荐文章于 2024-08-10 15:25:17 发布
最新推荐文章于 2024-08-10 15:25:17 发布
阅读量662 收藏 18
点赞数 26
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62344745/article/details/135936223
版权

5个字节求和放AX中

注意  字节8位   AX是16位    8位进位，会吞掉AH的内容，所以要在后面加上ADC进位的

MOV AX,0 ;MOV AH,0
CLD ;  CF = 0

MOV AL,12H
MOV BL,34H
ADD AL,BL    ; AL = AL+BL          
ADC AH,0    ;ADD AH + 0 + CF

ADD AL,56H;
ADC AH,0

ADD AL,78H
ADC AH,0

ADD AL,9AH
ADC AH,0
;只要有进位CF=1，AH就加上    
; AX = 01AEH

注意加法，8位 结果保存在 AL中        16位保存在AX中？

五个序数求和

1+2+3+4+5    结果放到AL中

简单的

MOV AX,0
MOV AL,1
MOV BL,2

ADD AL,BL   ;AL = 1+2
INC BL      ;BL = 3

ADD AL,BL    ;AL = 3+3    
INC BL         ;4

ADD AL,BL      
INC BL      ;5            
                  
ADD AL,BL

循环版

MOV AX,0
MOV AL,1
MOV BL,2

MOV CX,4

L1:
ADD AL,BL   ;AL = 1+2
INC BL      ;BL = 3
LOOP L1

4次循环，因为 在LOOP前，已经加过一次了

内存单元BUF中5个数求和

假设内存单元中

DATA SEGMENT
    BUF DB 12H,56H,98H,69H,9BH
DATA ENDS
CODE SEGMENT
    ASSUME DS:DATA,CS:CODE

    
START:
LEA BX,BUF

MOV AX,0
MOV AL,[BX]
INC BX      ;MOV AL,[BX+1]  56H
ADD AL,[BX]

INC BX       ;  98H
ADD AL,[BX];       

INC BX       ;  69H
ADD AL,[BX]; 

INC BX       ;  9BH
ADD AL,[BX]  

CODE ENDS
END START

程序有点问题，思路大概是这样，

判断AL中是否为 奇偶

这里我们用到JZ  和  JNZ     以及  TEST指令 与
       注意要分清楚 JNZ  是ZF=0  说明结果不为0  

          JZ说明 ZF=1 跳转   结果为0

最后一位 D0位 ，  1表示奇地址  0表示偶地址，  

和1与，如果是1就是奇地址        如果是0就是偶地址

TEST AL,01H

JNZ L1:     
.... 
....
L1:

将AL寄存器中的无符号数乘以10，放AX中

XOR AH,AH   ;AH=0   MOV AH,0'
MOV AL,1
SHL AL,1    ;AL = 2AL
MOV BL,AL   ;BL = 2AL
SHL AL,1    ;AL = 4AL
SHL AL,1    ;AL = 8AL
ADD AL,BL   ;AL = 8AL + 2AL = 10AL

另一种方式

XOR AH,AH   ;AH=0   MOV AH,0'
MOV AL,1
ADD AL,AL   ;AL = 2AL
ADC AH,0
MOV BX,AX   ;BX = 2AX
ADD AX,AX   ;
ADD AX,AX   ;AX = 8AX
ADD AX,BX   ; 10AX

判断AL和BL是否相等

用CMP指令   CMP AL,BL     === AL-BL =0  说明相等 也就说明 全0 ZF=1了

MOV AL,5
MOV BL,5
CMP AL,BL
JZ L1       ;AL=BL   ZF=1
MOV CX,5
L1:

判断寄存器AL中是否字母'Y’，是AH=0，否则AH=-1

判断字母用CMP指令     例如: a-b  65- 66   借位  测CF=1   JC ? JZ ?  JE可以

 JZ = 1 说明全0    也就是说 AL的值为Y

MOV AL,'a'
CMP AL,'Y'
JZ L1
MOV AH,-1
JMP L2

L1: MOV AH,0

L2:
   ; MOV AH,4CH
    ;INT 21H

 判断寄存器AL中是否字母'Y’或'y’(含大小写)，是则AH=0，否则AH=-1。

;判断寄存器AL中是否字母'Y’或'y’(含大小写)，是则AH=0，否则AH=-1。
MOV AX,0
MOV AL,'b'

CMP AL,'Y'
JZ L1    ;JE
CMP AL,'y'
JZ L1
MOV AH,-1
JMP L2

L1:
    MOV AH,0
    HLT      ;停机  MOV AH,4CH INT 21
L2:
    HLT

判断寄存器AL中是正数还是负数，正数AH=0，负数AH=-1

测试指令TEST
JZ   时 ，说明D7时0   是个正数   全0  JZ=1

mov ax,0
MOV AL,123
TEST AL,80H

JZ L1 ; D7 0  js    
MOV AH,-1
JMP L2

L1: MOV AH,0    

L2:
    ;END

用JS指令

mov ax,0
MOV AL,123
TEST AL,AL
JS L1   ;JS=1时，说明是负数
MOV AH,0
JMP L2

L1: MOV AH,-1
L2:
    ;END

用位移指令

mov ax,0
MOV AL,123
SAL AL,1  ;左移一位，D7放进CF中
JNC L1  ;CF = 0 跳转说明，D7位是0 是个正数
MOV AH,-1  ;负数
JMP L2


L1: MOV AH,0   
L2:
   ;END

 比较无符号数AX和BX，求较大值存入字变量wmax

;比较无符号数AX和BX，求较大值存入字变量wmax   
CMP AX,BX
JAE L1
MOV WMAX,BX
JMP L2

L1: MOV WMAX,AX

L2:
    ;END

省略版

;比较无符号数AX和BX，求较大值存入字变量wmax   

CMP AX,BX
JAE L1
XCHG AX,BX ; MOV AX,BX
L1: MOV WMAX,AX

比较有符号数AX和BX，求较大值存入字变量wmax

有符号用  L小G大

CMP AX,BX
JG  L1
XCHG AX,BX ; MOV AX,BX
L1: MOV WMAX,AX

 两种写法，标号

CMP AX,BX
JGE L1
MOV WMAX,BX
JMP L2

L1: MOV WMAX,AX
L2: HLT

1+2+3+… +100。结果存入AX

不使用循环版 ，手动循环

XOR AX,AX ;清0，CF= OF = 0
MOV CX,99
MOV AX,1
MOV BX,2
L1: ADD AX,BX
INC BX

DEC CX
JNZ L1  ;CX!=0时，跳转
MOV SUM,AX  ;保存结果

       LOOP

MOV CX,99
MOV AX,1
MOV BX,2
L1: ADD AX,BX
INC BX

LOOP L1

内存BUF单元开始的10个字节求和，结果存入SUM字节单元

;例2:内存BUF单元开始的10个字节求和，结果存入SUM字节单元    
MOV CX,9
LEA BX,BUF
MOV AL,[BX] ;
L1:INC BX
ADD AL,[BX]
LOOP L1
MOV SUM,AL

编写程序段实现:在1000H为首地址的连续10个字节单元中存放了10个有符号数据，找出最大的数，并存入2000H单元:

MOV CX,9   
MOV BX,1000H ;LEA BX,[1000H]
MOV AL,[BX]
L2:INC BX;

CMP AL,[BX]
JGE L1          ;比较al是大的，跳转，继续判断
MOV AL,[BX]

L1: 
    LOOP L2 ;相等于 DEC CX ; JNZ L2
    MOV [2000H],AL

考试时。DEC CX 和 JNZ L2   等价 于  LOOP L2

考试 两个空就写DEC。。。。     一个空 写LOOP L2

例1:键盘接收一个字符，判断，若为小写则转换为大写，并屏幕显示;否则退出程序。

        利用DOS功能 01H 和 02H

        我们在此，要先分清楚

        ‘0’ - ‘9’    的 30H - 39H

        ‘A’ - 'Z' 的 41H - 5AH

        'a' - 'z' 的 61H - 7AH

字符是无符号数！！

MOV AH,01H
INT 21H

CMP AL,'a'
JB STOP
CMP AL,'z'
JA STOP
SUB AL,20H

MOV DL,AL
MOV AH,02H
INT 21H

STOP: HLT

屏幕显示字符串'hello.how are you!

;屏幕显示字符串'hello.how are you!
DATA SEGMENT
    STRING DB 'HELLO.HOW ARE YOU','$'
DATA ENDS
CODE SEGMENT
    ASSUMEE CS:CODE,DS:DATA    

START:
    MOV AX,DATA
    MOV DS,AX        
    
    LEA DX,STRING  ;把串给DX
    MOV AH,09H
    INT 21H
    
    MOV AH,4CH
    INT 21H
CODE ENDS
END START

例1:内存BUF单元开始的2个有符号数字节比较大小，并把大数送MAX单元。

;例1:内存BUF单元开始的2个有符号数字节比较大小，并把大数送MAX单元。
DATA SEGMENT
    BUF DB 5,6 
    MAX DB ?
DATA ENDS
CODE SEGMENT
    ASSUME CS:CODE,DS:DATA

START:
    MOV AX,DATA
    MOV DS,AX   
    
    MOV AL,BUF
    MOV BL,BUF+1

    CMP AL,BL   ; AL >= BL
    JGE L1  ; 说明 AL大   有符号数 L小 G大
    MOV MAX,BL
    JMP L2        ;这两个交换也可以 XCHG AL,BL
L1: 
    MOV MAX,AL
L2:
    MOV AH,4CH
    INT 21H
CODE ENDS
END START

设输入数据为X、输出数据为Y，X和Y均为字节变量，请编制一个完整的源程序计算下面函数值

我们要根据题目   定义  X Y 为字节变量 DB    
 

DATA SEGMENT
    X DB 6
    Y DB ?
DATA ENDS

CODE SEGMENT
    ASSUME CS:CODE,DS:DATA
    
START:
    MOV AX,DATA
    MOV DS,AX
    MOV AL,X    ;把x的值给al做比较
    CMP AL,0
    JG  L1   ; 大于0
    CMP AL,0
    JL  L2   ; 小于0
    MOV BL,0
    JMP L3    ;否则就是=0

L1:
    MOV BL,1
    JMP L3
L2:
    MOV BL,-1
L3:
    MOV Y,BL
    MOV AH,4CH
    INT 21H
CODE ENDS
END START

设置BX的值。判断最高位为1还是0，并显示

;设置BX的值。判断最高位为1还是0，并显示
;正负  有符号数

MOV BX,10
TEST BX,8000H  ;不能and 改变值了， 要TEST
JZ  L1   ;JS JZ判断是0 JZ=1 说明全0      JNZ判断是不是1
MOV DL,'1' 
JMP L2   
   
L1:    
    MOV DL,'0'       ;'0'=30H 要带引号，'0' 说明字符  而02H是输入一个字符 0是数字了
L2:
    MOV AH,02H
    INT 21H
    
    MOV AH,4CH
    INT 21H

另一种

通过 左移  移进CF中                JC说明 最高位时1 跳转

SAL BX,1

JNC L1    ;等于0时 跳L1

MOV .....

L1:        ...

无分支方法

MOV DL,0
SHL BX,1
ADC BL,30H
MOV AH,2
INT 21H

移位到CF中    如果是0 ，0+30H

还是30H       如果是1 1+30H  = 31H

输出

循环例题

内存buf单元开始存有10个有符号字节数据，求最小值，并存放在min单元。

data segment

        buf db 2 ,6,11,-3,19,2,8,-5,7,16

data ends

CODE SEGMENT
    ASSUME DS:DATA,CS:CODE      
START:
    MOV AX,DATA
    MOV DS,AX  
    
    LEA SI,BUF
    MOV CX,9
    MOV AL,[SI]      
    
L2: INC SI
    CMP AL,[SI]
    JLE L1
    MOV AL,[SI]
L1:            
    LOOP L2
    MOV min,AL
    MOV AH,4CH
    INT 21H
CODE ENDS
END START

微机原理接口 IN OUT

注意 IN OUT指令  只能用AX ,AL 

从20H端口输入一个字节

直接寻址        00H-FFH      0-255  (256)

        IN AX,20H

间接寻址        0000H - FFFFH  0-65535 (65536)

        MOV DX,20H

        IN AX,DX

从内存bvar单元取一个字节送300H端口

内存 ---->  CPU ------> 端口

wvar DW 1234H
....
MOV AX,wvar
MOV DX,300H
OUT DX,AX

从3000H读一个字 送入wvar中

MOV DX,300H
IN AX,DX
MOV wvar,AX

查询法 测试端口状态

测试有没有准备好 D0位 有没有检测好，就绪

MOV DX,8000H    ;DX指向状态端口
S1:
    IN AL,DX     ;读状态端口
    TEST AL,01H    测试D0位
    JZ S1    ;D0=0 表示没有准备好，跳转继续测试
    INC DX    ;    
    INC BX  ;8000 + 1 = 8001H   也可以 MOV BX,8001H    
    IN AL,DX

故事结尾117
关注
  • 26
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
day 9 回溯算法
m0_73924943的博客
08-08 262
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 580
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 888
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
基于LQR算法的机器人轨迹跟踪控制详解
慕羽★的博客
08-10 1383
本文详细介绍了基于线性二次型调节器（LQR）算法的机器人轨迹跟踪控制方法。首先，文章通过建立基于运动学模型的离散状态方程，来描述机器人的当前状态与目标状态之间的关系，并利用此模型进行状态误差的计算。接着，通过设定状态量和控制量的权重矩阵（Q和R），使用LQR算法求解控制输入u，旨在最小化状态偏差和控制成本，以实现精确的轨迹跟踪。此外，文章还分析了LQR算法在ros_motion_planning运动规划库中的实现，通过源代码详解了误差量化、状态方程动态矩阵的建立、反馈控制增益的计算以及最终控制向量的生成等关
用霍夫变换算法来识别图像中圆形的轮廓cv::HoughCircles
追赶时代的博客
08-06 425
霍夫变换 圆形轮廓检测 cv::HoughCircles
浙大版《C语言程序设计（第3版）》题目集
qq_67330059的博客
08-09 285
其中a和b是用户传入的参数，函数返回的是两者中较大的数。
(回溯) LeetCode 39. 组合总和
最新发布
zth12212003的博客
08-10 752
本题也十分建议练习，巩固回溯的基础同时可以应对相关的变题时间复杂度：O(S)，S 为所有可行解的长度之和；空间复杂度：O(target)。
代码随想录算法训练营day37｜动态规划part05
qq_39065682的博客
08-08 212
感觉今天学的技巧性都挺强的，完全背包的还得再看看；
算法日记day 33（动归之斐波那契数|爬楼梯）
m0_74980681的博客
08-08 333
要求每次可以爬1阶或者2阶，逆向思维可以理解为，当我们上到最后一阶楼梯时，可以迈一阶楼梯dp[n-1]，或者迈两阶楼梯上dp[n-2]，因此可得最终爬上去n阶台阶的方法共有dp[n-1]+dp[n-2]种方法，dp的方法是爬到第n阶台阶总共有多少种方法，而不是走了几步，因此递推关系仍是斐波那契数列。已知斐波那契数列递推式为dp[i]=dp[i-1]+dp[i-2]，因此求第n个数只需要逐渐相加获得。1. 1 阶 + 1 阶 + 1 阶。1. 1 阶 + 1 阶。2. 1 阶 + 2 阶。
算法测试.
cxj0695的博客
08-06 382
现在，尼克需要在公司中建立一个 "主管-同级 "关系的树状层次结构(也就是说，除了一名员工外，每名员工都有一名主管)。有N种豆子，这些豆子只能靠颜色来区分，每个豆子都有它的美味度；题目要求的是每种颜色豆子里面的美味度最小值的最大值；题目意思就是给你t个字符串，让你找出每个串与codeforces这个串有多少不同的字母；贪心，把m条关系按照代价排序，当x的大于y的，且y没有主管即可能让x当y的主管；运用map来存储最小的美味度，然后循环遍历找最大的美味度就好；的主管，但需支付额外费用。
LeetCode——3131.找出与数组相加的整数I
玄昌盛不会编程
08-08 212
LeetCode——3131.找出与数组相加的整数I
CSP-J 复赛 模拟题7 and 解析
xingdjk888的博客
08-08 793
素数，又称质数，是指除 11 和其自身之外，没有其他约数的正整数。例如 2,3,5,132,3,5,13 都是素数，而 4,9,12,184,9,12,18 则不是。特别地，规定 11 不是素数（因此自然数的质因数分解就是唯一的）。如果一个数字的任意前缀所对应的数字都是一个素数，那么我们称这个数字是一个超级素数，例如：233233是一个超级素数，因为它的三个不同的前缀2,23,2332,23,233都是素数。而457457本身虽然是一个素数，但是它的前缀4,454,45却不是素数，所以457457不是一个超
【LeetCode 1991 找到数组的中间位置 / LeetCode 724 寻找数组的中心下标】中间索引问题
牧码人的博客
08-06 468
这段代码的时间复杂度为 O(n^2)，其中 n 是数组 nums 的长度。这是因为在最坏的情况下，需要对每个索引 i 都重新计算左侧和右侧元素的和，每个计算的时间复杂度为 O(n)。该方法的空间复杂度为常数：复杂度为O(1)，因为它使用的额外空间不随输入数组的大小变化。所有的变量都占用固定的空间，无论数组有多长，这些变量占用的空间大小都是相同的。
代码随想录算法训练营第五十六天｜108.冗余连接 、109.冗余连接II
m0_73129864的博客
08-09 342
本题的本质是 ：有一个有向图，是由一颗有向树 + 一条有向边组成的 （所以此时这个图就不能称之为有向树），现在让我们找到那条边 把这条边删了，让这个图恢复为有向树。首先寻找两个节点的根节点，如果根节点相同则直接返回，否则将一个节点的根设置为另一个节点的根。方法实现寻根操作，并应用了路径压缩技术，递归地将直接或间接的父节点指向根节点，优化了查找效率。方法判断两个节点是否在同一个集合中，通过比较它们的根节点是否相同。方法重新初始化并查集，使每个节点的父节点指向自己。，初始化并查集，然后循环读取每对节点。
算法——线性回归
m0_66890670的博客
08-06 1019
对线性回归的详细学习，包括一元线性回归，多元线性回归，线性回归的数学推导，以及线性回归的python代码
螺旋矩阵
weixin_66692283的博客
08-07 244
可以观察出一些性质：每次需要换方向的时候都是到达了边界（长度和宽度的边界）。不知道怎么转化为代码！这题是一个模拟的题目。
算法日记day 34（动归之使用最小花费爬楼梯|不同路径2|整数拆分|不同的二叉搜索树）
m0_74980681的博客
08-09 746
题目：给你一个整数数组 ，其中 是从楼梯第 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 或下标为 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1： 输入：cost = [10,15,20] 输出：15 解释：你将从下标为 1 的台阶开始。 - 支付 15 ，向上爬两个台阶，到达楼梯顶部。 总花费为 15 。 示例 2： 输入：cost = [1,100,1,1,1,100,1,1,100,1] 输出：6 解释：你将从下标为
【代码随想录】有序数组的平方
m0_73733846的博客
08-08 783
双指针法；sort()函数使用；for(int i=0, j=length-1;i)
汇编语言打字练习程序设计详解
"汇编语言 打字练习课程设计" ...通过这个课程设计，学生不仅学习了汇编语言的基本语法，还深入了解了宏指令、子程序设计以及如何利用BIOS中断进行系统交互，这对提升他们的编程能力和理解底层计算机工作原理大有裨益。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值