选择排序的汇编语言
例：将10个单元字节无符号数升序排序，排序前后的数据均置于内部RAM的50H～59H单元内
选择排序法
先确定位置，然后在寻找应该占用这个位置的对象，这就是选择排序算法。假设要将N个无序数据按增序进行排序，首先确定第一个位置（地址），然后寻找数据对象，在N个无序数据中找到最小数据，放在第一个位置。假设最小值占有第k个位置，则将它搬到第一个位置上，然后将原来占有第一个位置的数据元素存放到空出的第k个位置，即和应该占有这个位置的元素交换位置。最后一个数据就是经过N-1次选择后剩下的数据，肯定是全部数据中的最大值，理所当然占有最后一个位置。
选择排序算法主要是进行最小值的选择，这是通过一系列的比较实现的，不需要进行位置移动，故在数据元素的结构比较大（多字节）的情况下具有较高的效率。
例：重作上题，要求用选择排序法。
1）题目分析
从50H单元开始进行比较，第一个循环比较9次，选择出最小值，存入50H；第二个循环比较8次，选择出次最小值，存入51H；依此类推，共需要进行9个循环。
2）硬件资源分配：
内部RAM的50H～59H：排序前后数据存放区
B：保存本轮比较最小值
R0：本次最小值存放地址
R1：与本次最小值存放地址相邻的地址
R2：排序处理的次数，即外循环次数
R3：一个内循环中最小值所在地址
R4：本次比较次数，即内循环次数
3）程序流程图如图7-3所示
4）参考程序
DAT EQU50H;待排序数据首地址
N EQU10;待排序数据元素个数XZPX:MOV R0,#DAT;从第一个位置开始
MOV R2,#N-1;需要处理的元素为N-1 LOOP:MOV B,@R0;取当前元素作为最小值的初始值
MOV A,R0
MOV R3,A;取当前位置作为最小值的位置
INC A
MOV R1,A;取下一个位置作为比较的开始
MOV A,R2
MOV R4,A;控制比较次数
LOOP1:MOV A,@R1;取一个数据元素
CLR C
SUBB A,B;与当前最小值比较
JNC LOOP2;不小于当前最小值
MOV B,@R1;保存新的最小值
MOV A,R1
MOV R3,A;保存新的最小值地址LOOP2:INC R1;调整指针
DJNZ R4,LOOP1;比较完全部未排序元素
MOV A,R3;
MOV R1,A;取当前最小值的地址
MOV A,@R1;将当前最小值和指定位置的数据元素进行交换
XCH A,@R0
XCH A,@R1
INC R0;处理下一个位置
DJNZ R2,LOOP;处理完前N-1个位置
RET
各种排序算法比较
排序算法 一、插入排序(Insertion Sort) 1. 基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2. 排序过程： 【示例】： [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(13) [13 38 49 65 76 97] 27 49 J=7(27) [13 27 38 49 65 76 97] 49 J=8(49) [13 27 38 49 49 65 76 97] Procedure InsertSort(Var R : FileType); //对R[1..N]按递增序进行插入排序, R[0]是监视哨// Begin for I := 2 To N Do //依次插入R[2],...,R[n]// begin R[0] := R[I]; J := I - 1; While R[0] < R[J] Do //查找R[I]的插入位置// begin R[J+1] := R[J]; //将大于R[I]的元素后移// J := J - 1 end R[J + 1] := R[0] ; //插入R[I] // end End; //InsertSort // 二、选择排序 1. 基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 2. 排序过程： 【示例】： 初始关键字[49 38 65 97 76 13 27 49] 第一趟排序后13 ［38 65 97 76 49 27 49] 第二趟排序后13 27 ［65 97 76 49 38 49] 第三趟排序后13 27 38 [97 76 49 65 49] 第四趟排序后13 27 38 49 [49 97 65 76] 第五趟排序后13 27 38 49 49 [97 97 76]
汇编语言程序设计期末考试试卷及参考答案
【汇编语言程序设计】期末考试-试卷及参考答案
执行上述两条指令后，正确的结果是（ B ）。 A．（AX）=1001H； B．（AX）=0FFFH； C．（AX）=1000H； D．（AX）=0111H。 6．串指令中的目的操作数地址一定是由____A_ _提供。（）A．ES：[DI] ； B．SS：[BP]； C．DS：[SI] ； D．CS：[IP]。 7．将DX的内容除以2，正确的指令是（ C ）。 A．DIV 2 ； B．DIV DX，2 ； C．SAR DX，1； D．SHL DX，1。 8. 用户为了解决自己的问题，用汇编语言所编写的程序，称为（ B ）。 A．目标程序； B．汇编语言源程序； C．可执行程序； D．汇编程序。 9．用一条指令仅实现将AX←BX+SI的方法是（ D ）。 A．XCHG AX，[BX][SI] ； B．MOV AX，[BX+SI]； C．LEA AX，BX[SI] ； D．LEA AX，[BX][SI]。 10．设SP初值为2000H，执行指令“PUSH AX”后，SP的值是（ C ）。 A．1FFFH； B．1998H； C．1FFEH； D．2002H。 2. C 二、指出下列指令的出错原因，并改正。（每小题2分，共12分） 1．MOV BX，DL；操作数类型不匹配，改正为：MOV BL，DL 或MOV BX，DX 2．MOV CS，AX；代码段寄存器CS不能作目的操作数，改正为MOV DS，AX 3．ADD AX，DS；段寄存器DS的内容不能作为加法指令的操作数，改正为 MOV BX，DS ADD AX，BX 4．TEST BX，[CX]；不能使用CX实现寄存器间接寻址，改正为 MOV SI，CX TEST BX，[SI] 5．SUB [BX]，[BP+SI]；两个操作数不能同为存储器操作数，且两个操作数的数据类型不确定，改正为：MOV AX，[BX] SUB AX，[BP+SI] 或：MOV AL，[BX] SUB AL，[BP+SI] 6．SHL DX ；没有给出移位次数，改正为SHL DX，1或 SHL DX，CL 三、程序填空题（注意：每空只能填一条指令，并注释说明所填指令的作用！每空3分，共18分） 1．在表TABLE处存放着N个无符号字节数，求表中前10个字节数的总和并
汇编语言实现十个数的排序
DATAS SEGMENT DATA0 DB'Please input a numbers (0-65535):','$' DATA1 DB' over flow input again:','$' DATA2 DB'The num you have put is:',0ah,0dh,'$' DATA3 DB'After exchange the num is:',0ah,0dh,'$' DATA4 DB' ','$' DATA DW 10 DUP(?) DATAS ENDS STACKS SEGMENT DW 256 DUP(?);此处输入堆栈段代码STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DA TAS,SS:STACKS ;/****************************************/ ;-----------程序开始------------ START: MOV AX,DA TAS MOV DS,AX MOV SI,0 MOV CX,10 ;----------循环输入------------ L: CALL INPUT ADD SI,2 CALL NEWLINE LOOP L MOV DX,OFFSET DATA2 MOV AH,9 INT 21H ;-------输入后显示---------- MOV CX,10 MOV DI,0 AGAIN: CALL PRINT CALL SPACE ADD DI,2 LOOP AGAIN ;----------排序-------------
MOV CX,9 MOV DI,0 LOOP0: CALL SORT ADD DI,2 LOOP LOOP0 CALL NEWLINE MOV DX,OFFSET DATA3 MOV AH,9 INT 21H ;----------交换后显示------------- MOV CX,10 MOV DI,0 AGAIN0: CALL PRINT CALL SPACE ADD DI,2 LOOP AGAIN0 ;----------返回系统-------------- EXIT: MOV AH,4CH INT 21H ;/**************************************/ ;------------输入函数-------- INPUT PROC NEAR PUSH AX PUSH BX PUSH CX PUSH DX ;----------提示信息---------- MOV DX,OFFSET DATA0 MOV AH,9 INT 21H MOV BX,0 ;BX存放十进制数 CLC MOV DX,0
(完整word版)汇编语言常用指令大全,推荐文档
MOV指令为双操作数指令,两个操作数中必须有一个是寄存器. MOV DST , SRC // Byte / Word 执行操作: dst = src 1.目的数可以是通用寄存器, 存储单元和段寄存器(但不允许用CS段寄存器). 2.立即数不能直接送段寄存器 3.不允许在两个存储单元直接传送数据 4.不允许在两个段寄存器间直接传送信息 PUSH入栈指令及POP出栈指令: 堆栈操作是以“后进先出”的方式进行数据操作. PUSH SRC //Word 入栈的操作数除不允许用立即数外，可以为通用寄存器，段寄存器(全部)和存储器. 入栈时高位字节先入栈，低位字节后入栈. POP DST //Word 出栈操作数除不允许用立即数和CS段寄存器外, 可以为通用寄存器,段寄存器和存储器. 执行POP SS指令后,堆栈区在存储区的位置要改变. 执行POP SP 指令后,栈顶的位置要改变. XCHG(eXCHanG)交换指令: 将两操作数值交换. XCHG OPR1, OPR2 //Byte/Word 执行操作: Tmp=OPR1 OPR1=OPR2 OPR2=Tmp 1.必须有一个操作数是在寄存器中 2.不能与段寄存器交换数据 3.存储器与存储器之间不能交换数据. XLAT(TRANSLATE)换码指令: 把一种代码转换为另一种代码. XLAT (OPR 可选) //Byte 执行操作: AL=(BX+AL) 指令执行时只使用预先已存入BX中的表格首地址,执行后,AL中内容则是所要转换的代码. LEA(Load Effective Address) 有效地址传送寄存器指令 LEA REG , SRC //指令把源操作数SRC的有效地址送到指定的寄存器中. 执行操作: REG = EAsrc 注: SRC只能是各种寻址方式的存储器操作数,REG只能是16位寄存器 MOV BX , OFFSET OPER_ONE 等价于LEA BX , OPER_ONE MOV SP , [BX] //将BX间接寻址的相继的二个存储单元的内容送入SP中 LEA SP , [BX] //将BX的内容作为存储器有效地址送入SP中 LDS(Load DS with pointer)指针送寄存器和DS指令 LDS REG , SRC //常指定SI寄存器。 执行操作: REG=(SRC), DS=(SRC+2) //将SRC指出的前二个存储单元的内容送入指令中指定的寄存器中，后二个存储单元送入DS段寄存器中。
各种排序算法的总结和比较
各种排序算法的总结和比较 1 快速排序（QuickSort） 快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。 （1）如果不多于1个数据，直接返回。 （2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。 （4）对两边利用递归排序数列。 快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法，但是就通常情况而言，没有比它更快的了。快速排序是递归的，对于内存非常有限的机器来说，它不是一个好的选择。 2 归并排序（MergeSort）
归并排序先分解要排序的序列，从1分成2，2分成4，依次分解，当分解到只有1个一组的时候，就可以排序这些分组，然后依次合并回原来的序列中，这样就可以排序所有数据。合并排序比堆排序稍微快一点，但是需要比堆排序多一倍的内存空间，因为它需要一个额外的数组。 3 堆排序（HeapSort） 堆排序适合于数据量非常大的场合（百万数据）。 堆排序不需要大量的递归或者多维的暂存数组。这对于数据量非常巨大的序列是合适的。比如超过数百万条记录，因为快速排序，归并排序都使用递归来设计算法，在数据量非常大的时候，可能会发生堆栈溢出错误。 堆排序会将所有的数据建成一个堆，最大的数据在堆顶，然后将堆顶数据和序列的最后一个数据交换。接下来再次重建堆，交换数据，依次下去，就可以排序所有的数据。
Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。平均效率是O(nlogn)。其中分组的合理性会对算法产生重要的影响。现在多用D.E.Knuth的分组方法。 Shell排序比冒泡排序快5倍，比插入排序大致快2倍。Shell排序比起QuickSort，MergeSort，HeapSort慢很多。但是它相对比较简单，它适合于数据量在5000以下并且速度并不是特别重要的场合。它对于数据量较小的数列重复排序是非常好的。 5 插入排序（InsertSort） 插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。插入排序是对冒泡排序的改进。它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入排序，或者重复排序超过200数据项的序列。
C语言与汇编语言互相调用
浅谈C程序中调用汇编模块的方法 C语言是目前非常流行的一种编程语言，除具有高级语言使用方便灵活、数据处理能力强、编程简单等优点外，还可实现汇编语言的大部分功能，如可直接对硬件进行操作、生成的目标代码质量较高且执行的速度较快等。所以在工程上对硬件处理速度要求不很高的情况下，基本可以用C代替汇编语言，编写接口电路的控制软件。但C也不能完全取代汇编语言，如在一些对速度要求很高的实时控制系统中，以及对硬件的特殊控制方面，C有时也不能完全很好胜任，还需要汇编语言来编写。因为汇编语言目标代码更精练，对硬件直接控制能力更强和执行速度更快，但汇编语言编程烦难、表达能力差也显而易见。比较好的解决办法是C与汇编语言混合编程，即用C编写软件的调度程序、用户界面以及速度要求不高的控制部分，而用汇编语言对速度敏感部分提供最高速度的处理模块，供C调用。这种方法提供了最佳的软件设计方案，做到了兼顾速度效率高和灵活方便。由于本人的毕业设计需要C 程序中调用汇编模块的方法来提高ARM定点指令的执行速度，故对这方面进行了学习。学习心得如下： 对于C和汇编语言的接口主要有两个问题需要解决。 一、调用者与被调用者的参数传递 这种数据传递通过堆栈完成，在执行调用时从调用程序参数表中的最后一个参数开始，自动依次压入堆栈；将所有参数压入堆栈后，再自动将被调用程序执行结束后的返回地址（断点）压入堆栈，以使被调程序结束后能返回主调程序的正确位置而继续执行。例如一调用名为add汇编程序模块的主函数：main( ){...... add(dest,op1,op2,flages)；......}。在此例中对主函数进行反汇编，主函数在调用add函数前自动组织的堆栈。 . . . lea 0xfffffffe8(%ebp),%eax #flages数组的首地址入栈 push %eax pushl 0xfffffff8(%ebp) #OP2入栈 pushl 0xfffffffc(%ebp) #OP1 入栈 pushl 0xfffffff0(%ebp) #dest地址入栈 call 0x80483f0
微机原理-实验一-汇编语言-冒泡排序
微机原理实验报告 班级：XXXXX 姓名：XXXX 学号：20XXXX XXXXX大学 信息科学与技术学院 信息工程系
实验一汇编语言程序设计-（具体题目） 一、实验目的（根据实际情况修改）： 1、熟悉MASM编译环境，了解程序的汇编方法； 2、熟悉常用汇编指令，学习汇编程序设计方法； 3、学习汇编语言的调试过程，通过调试过程认识CPU执行程序的方式； 4、了解冒泡法原理，学习多重循环的编程方法。 二、实验内容： 编写程序，用冒泡法实现将数据段内9,8,7,6，5,4,3,2,1按照由小到大的顺序重新排列。 三、程序流程图和程序代码 1、流程图 2、代码与注释（代码不能和指导书完全一样，写出注释，写出寄存器尤其是DS的值）
data segment buf1 db 8,7,6,5,4,3,2,1 data ends code segment assume cs:code,ds:data start: mov ax,data //传送数据段data mov ds,ax mov dx,7 //dx放外循环7次 L3: mov cx,dx //cx放内循环7次 lea si,buf1 //将db里的数据传送到si L2: mov al,[si] cmp al,[si+1] //比较[si]与[si+1] jb L1 //[si]<[si+1],跳转到L1 xchg al,[si+1] //[si]>[si+1],两两交换 mov [si],al L1: inc si //si减1 loop L2 //循环L2 dec dx //外循环减1，没减到0则跳转到L3 jnz L3 //入内循环，计数初值 mov ah,4ch int 21h code ends end start 四、调试过程及遇到的问题 1、程序执行截图
汇编语言基本关键字
汇编语言基本关键字 ａａａ对非压缩BCD码加法之和调整 aas 对非压缩BCD码减法之差调整 ａａｍ乘法调整ａａｄ被除数调整 ａｄｄ不带进位标志位的加法ａｄｃ带进位标志位的加法 ａｎｄ逻辑与 ａｓｓｕｍｅ指定段寄存器 bswap双字单操作数内部交换 ｂｔ位测试ｂｔｓ位测试并置一 ｂｔｒ位测试并清零ｂｔｃ位测试并取反 ｂｓｆ／ｂｓｒ正，反向位扫描 ｃａｌｌ调用 ｃｂｗ字节转换为字ｃｗｄ字转换为双字ｃｗｄｅ字转换为扩展的双字ｃｄｑ双字转换为四字 ｃｍｐ比较ｃｍｐｘｃｈｇ比较并交换 ｃｍｐｓ串比较 ｃｏｄｅ定义简化代码段 ｃｏｎｓｔ定义简化常数数据段 ｄａａ对压缩ＢＣＤ码加法之和调整ｄａｓ对压缩BCD码减法之差调整 ｄａｔａ定义简化数据段 ｄｂ／ｄｗ／ｄｄ／ｄｑ／ｄｔ定义字节／字／双字／四字／十字变量 ｄｅｃ减一
ｄｆ定义３２位便宜地址的远地址指针 ｄｉｖ无符号数除法 ｅｑｕ等价ｔｅｘｔｅｑｕ文本等价 ｅｖｅｎ取偶偏移地址 ｆａｒｄａｔａ，ｆａｒｄａｔａ定义简化独立数据段 ｇｒｏｕｐ定义段组 ｉｄｉｖ有符号整数除法 ｉｍｕｌ有符号整数乘法 ｉｎ输入 ｉｎｃ加一 ｉｎｓ／ｏｕｔｓ输入／输出串元素 ｊｃｘｚ／ｊｅｃｘｚ若ｃｘ＝０／ｅｃｘ＝０，跳转 ｊｍｐｄｏｐｄ无条件跳转到DOPD 处取出指令继续执行 ｌａｂｅｌ为＄定义符号 Lahf 标志位低八位送AH lea 偏移地址送通用寄存器ｌｄａ传送进入数据段的地址指针 ｌｅｓ传送进入附加数据段的地址指针ｌｆｓ传送进入ＦＳ段的地址指针ｌｇｓ传送进入ＧＳ段的地址指针ｌｓｓ传送进入堆栈段的地址指针 ｌｏｃａｌ说明局部变量 ｌｏｄｓ读出串元素 Lｏｏｐ／ｌｏｏｐｄ无条件循环ｃｘ／ｅｃｘ为循环次数 ｌｏｏｐｎｚ／ｌｏｏｐｎｚｄ非零或不等时循环，ｃｘ／ｅｃｘ为循环次数
几种常见内部排序算法比较
常见内部排序算法比较 排序算法是数据结构学科经典的内容，其中内部排序现有的算法有很多种，究竟各有什么特点呢？本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序，直接插入排序，简单选择排序，快速排序，堆排序，针对关键字的比较次数和移动次数进行测试比较。 问题分析和总体设计 ADT OrderableList { 数据对象：D={ai| ai∈IntegerSet,i=1,2,…,n,n≥0} 数据关系：R1={〈ai-1，ai〉|ai-1, ai∈D, i=1,2,…,n} 基本操作： InitList(n) 操作结果：构造一个长度为n，元素值依次为1，2，…，n的有序表。Randomizel(d,isInverseOrser) 操作结果：随机打乱 BubbleSort( ) 操作结果：进行起泡排序 InserSort( ) 操作结果：进行插入排序 SelectSort( ) 操作结果：进行选择排序 QuickSort( ) 操作结果：进行快速排序 HeapSort( ) 操作结果：进行堆排序 ListTraverse(visit( )) 操作结果：依次对L种的每个元素调用函数visit( ) }ADT OrderableList 待排序表的元素的关键字为整数.用正序,逆序和不同乱序程度的不同数据做测试比较,对关键字的比较次数和移动次数(关键字交换计为3次移动)进行测试比较.要求显示提示信息,用户由键盘输入待排序表的表长(100-1000)和不同测试数据的组数(8-18).每次测试完毕,要求列表现是比较结果. 要求对结果进行分析.
详细设计 1、起泡排序 算法：核心思想是扫描数据清单，寻找出现乱序的两个相邻的项目。当找到这两个项目后，交换项目的位置然后继续扫描。重复上面的操作直到所有的项目都按顺序排好。 bubblesort(struct rec r[],int n) { int i,j; struct rec w; unsigned long int compare=0,move=0; for(i=1;i<=n-1;i++) for(j=n;j>=i+1;j--) { if(r[j].key 浅谈计算机编程语言的发展 信息学院103班潘红10263210 摘要：一九九三年美国的克林顿政府提出了“信息高速公路”计划，从而在这十多年间在全球范围内引发了一场信息风暴，信息技术几乎触及了现代生活的方方面面，毫不夸张的说没有了信息技术，现代文明的生活将无从谈起；作为信息技术中最重要的部分，计算机技术无疑是其发展的核心问题，而我们知道计算机只是一台机器，它只能按照计算机语言编好的程序执行，那么正确认识计算机语言的过去和未来，就是关系到计算机发展的重中之重。1.引言 在计算机科学中，编程语言是用来编写可被计算机运行的一系列指令（计算机程序）的人工语言，于英语等自然语言相类似，编程语言具有词汇、语法和句法。然而，自然语言不适合计算机编程，因为它们能引起歧义，也就是说它们的词汇和语法结构可以用多种方式进行解释。用于计算编程的语言必须具有简单的逻辑结构，而且它们的语法、拼写和标点符号的规则必须精确。 2.计算机编程语言的发展历史 二十世纪四十年代当计算机刚刚问世的时候，程序员必须手动控制计算机。当时的计算机十分昂贵，唯一想到利用程序设计语言来解决问题的人是德国工程师楚泽(konrad zuse)。几十年后，计算机的价格大幅度下跌，而计算机程序也越来越复杂。也就是说，开发时间已经远比运行时间来得宝贵。于是，新的集成、可视的开发环境越来越流行。它们减少了所付出的时间、金钱（以及脑细胞）。只要轻敲几个键，一整段代码就可以使用了。这也得益于可以重用的程序代码库。随着c,pascal,fortran,等结构化高级语言的诞生，使程序员可以离开机器层次，在更抽象的层次上表达意图。由此诞生的三种重要控制结构，以及一些基本数据类型都能够很好的开始让程序员以接近问题本质的方式去思考和描述问题。随着程序规模的不断扩大，在60年代末期出现了软件危机，在当时的程序设计模型中都无法克服错误随着代码的扩大而级数般的扩大，以至到了无法控制的地步，这个时候就出现了一种新的思考程序设计方式和程序设计模型-----面向对象程 序设计，由此也诞生了一批支持此技术的程序设计语言，比如eiffel，c++，java，这些语言都以新的观点去看待问题，即问题就是由各种不同属性的对象以及对象之间的消息传递构成。面向对象语言由此必须支持新的程序设计技术，例如：数据隐藏，数据抽象，用户定义类型，继承，多态等等。 3.计算机编程语言的发展现 目前通用的编程语言有两种形式：汇编语言和高级语言。 2.1汇编语言 汇编语言的实质和机器语言是相同的，都是直接对硬件操作，只不过指令采用了英文缩写的标识符，更容易识别和记忆。计算机编程人员用汇编语言使机器语言程序编写起来更简单一些。在汇编语言中，每条语句大致对应一条机器语言指令。汇编语言的语句是借助易于记忆的命令编写的。在典型的汇编语言 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．CPU要访问的某一存储单元的实际地址称（） A．段地址B．偏移地址 C．物理地址D．逻辑地址 2．某存储单元的物理地址是12345H，可以作为它的段地址有（） A．2345H B．12345H C．12340H D．1234H 3．执行后使BX=0的同时也使CF=0，OF=0的指令是（） A．XOR BX，BX B．OR BX，BX C．AND BX，BX D．CMP BX，BX 4．循环控制指令LoopNZ/LoopNE控制循环继续执行的条件是（） A．CX≠0且ZF=1B．CX≠0且ZF=0 C．CX≠0或ZF=1D．CX≠0或ZF=0 5．在执行DAA指令，当高四位BCD码校正时产生进位，如要把此进位值送入AH中，对这进位值的操作应是（） A．DAA校正指令的功能已自动加在AH中 B．进位值在AF中，校正后根据AF内容再加在AH中 C．进位值在CF中，校正后根据CF内容再加在AH中 D．进位值在AL最高位上，校正后根据AL最高位内容再加在AH中 6．AND，OR，XOR，NOT为四条逻辑运算指令，下面的解释正确的是（） A．指令XOR AX，AX执行后，AX内容不变，但设置了标志位 B．指令OR DX，1000H执行后，将DX最高位置1，其余各位置0 C．指令AND AX，OFH执行后，分离出AL低四位 D．NOT AX，执行后，将AX清0 7．在执行下列指令时，需要使用段寄存器DS的指令是（） A．STOSW B．ADD AL，CL C．NEG BX D．INC DA[BX] 8．无论BH中原有的数是奇数或偶数，若要使BH中的数一定为奇数，应执行的指令是（）A．ADD BH，01H B．OR BH，01H C．XOR BH，01H D．TEST BH，01H 9．完成对CL寄存器的内容乘以4的正确操作是（） A．ROL CL，1B．MUL4 ROL CL，1 C．SHL CL，1D．MOV CL，2 SHL CL，1SHL CL，CL 10．下面各传送指令中，正确的是（） A．MOV[DI]，[SI]B．MOV[DX+DI]，AL C．MOV WORD PTR[BX]，0100H D．MOV AL，BX 11．汇编语言语句格式中对名字项的规定如下，请找出其中错误的说法（） A．名字的第一个字符可以是大写英文字母及小写英文字母 B．名字的第一个字符可以是字母、数字及、@、_ C．名字的有效长度≤31个字符 D．在名字中不允许出现$ 数据结构各种排序方法的综合比较 结论: 排序方法平均时间最坏时间辅助存储 简单排序O(n2) O(n2) O(1) 快速排序O(nlogn)O(n2)O(logn) 堆排序O(nlogn)O(nlogn)O(1) 归并排序O(nlogn)O(nlogn)O(n) 基数排序O(d(n+rd))O(d(n+rd))O(rd) PS:直接插入排序、冒泡排序为简单排序，希尔排序、堆排序、快速排序为不稳定排序 一、时间性能 按平均的时间性能来分，有三类排序方法： 时间复杂度为O(nlogn)的方法有：快速排序、堆排序和归并排序，其中以快速排序为最好；时间复杂度为O(n2)的有：直接插入排序、起泡排序和简单选择排序，其中以直接插入为 最好，特别是对那些对关键字近似有序的记录序列尤为如此； 时间复杂度为O(n)的排序方法只有，基数排序。 当待排记录序列按关键字顺序有序时，直接插入排序和起泡排序能达到O(n)的时间复杂度;而对于快速排序而言，这是最不好的情况，此时的时间性能蜕化为O(n2)，因此是应该尽量避免的情况。简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。 二、空间性能 指的是排序过程中所需的辅助空间大小。 1. 所有的简单排序方法(包括：直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1)； 2. 快速排序为O(logn)，为栈所需的辅助空间; 3. 归并排序所需辅助空间最多，其空间复杂度为O(n ); 4.链式基数排序需附设队列首尾指针，则空间复杂度为O(rd)。 三、排序方法的稳定性能 1. 稳定的排序方法指的是，对于两个关键字相等的记录，它们在序列中的相对位置，在排序之前和经过排序之后，没有改变。 2. 当对多关键字的记录序列进行LSD方法排序时，必须采用稳定的排序方法。 3. 对于不稳定的排序方法，只要能举出一个实例说明即可。 4. 快速排序和堆排序是不稳定的排序方法 ARM中C语言调用汇编语言方法浅析在嵌入式系统开发中，目前使用的主要编程语言是C 和ARM指令汇编。在一些对性能非常敏感的代码块，基于汇编与机器码一一对应的关系，这时不能依靠C编译器的生成代码，而要手工编写汇编，从而达到优化的目的。 一、在C语言中内嵌汇编 在C中内嵌的汇编指令包含大部分的ARM和Thumb指令，不过使用与单纯的汇编程序使用的指令略有不同，存在一些限制，主要有下面几个方面： ①不能直接向PC 寄存器赋值，程序跳转要使用B或者BL指令； ②在使用物理寄存器时，不要使用过于复杂的C表达式，避免物理寄存器冲突； ③R12和R13可能被编译器用来存放中间编译结果，计算表达式值时可能把R0-R3、R12及R14用于子程序调用，因此避免直接使用这些物理寄存器； d 一般不要直接指定物理寄存器； ④让编译器进行分配内嵌汇编使用的标记是__asm或asm关键字，用法如下：__asm{instruction [; instruction]}或asm("instruction [; instruction]")。 下面是一个例子来说明如何在C中内嵌汇编语言: //C语言文件*.c #include 浅谈对C语言的认识 摘要：C语言作为一种通用的命令式计算机编程语言，提供了有效利用汇编语言的途径，使低级的机器指令能以简易的方式进行编译。随着C语言的国际标准化，它已经成为有史以来使用最广泛的编程语言之一，对计算机编程领域产生了不可估量的影响。计算机编程爱好者和专业人士都应当学习C语言，为学习高级编程语言奠定坚实的编程基础。本文从C语言的语法特点、数据结构、应用以及衍生等方面进行简要介绍，旨在提供入门知识的浅显参考。 关键字：C语言；语法特点；数据结构 一、C语言的语法特点 1. 字符集 C语言的基本字符集包括基本拉丁字母小写和大写字母（a-z，A-Z）、十进制数字（0-9）、特殊图形字符（!@#$%^&*()[]{};:’”,<.>/?`~\|）以及空白字符（空格、水平制表符、垂直制表符、换页符、换行符）。虽然换行符只是表示文本行的结尾，实际并不需要与某个字符对应，但是为了方便，C语言中它仍然被认为是一个字符。字符串文字使得C语言可以进行多字节字符编码，并且C标准库中自带字符串操作函数。C语言的可执行字符集包含相同的字符，以及警报、退格和回车等。随着C语言标准的不断修订，对扩展字符集的支持逐渐在增加。 2. 关键字 C语言中定义了一些特殊的关键字，只能用于C语言编译本身使用，而不能用于如命名之类的操作。在C语言标准C89中有32个常见关键字，如double、int、Char等数据型关键字，以及if、else、break、Continue等控制型关键字。后来的C99和C11标准又分别提出了5个和7个关键字，如_Bool、_Alignas等。大多数最新的关键字都是以下划线开头，后面跟着一个大写字母。当C开始支持这些扩展关键字时，以前留存的C程序代码没有使用过这些关键字，因此不会受到任何影响，在无需任何改动的情况下仍可继续使用。 3. 运算符 运算符是语句表达式中，用于指定执行该表达式时要执行的具体操作。C语言支持相当多的运算符，如加（+）、减（-）、乘（*）、除（/）、余（%）等算术符，赋值符（=）、大于（>）、小于（<）、不大于（<=）、不小于（>=）等关系符。C语言遵循Fortran和PL/I的语言习惯，用等于号（=）来表示赋值，但与ALGOL 等语言不同，C使用（==）来检验是否相等。如果混淆这两个运算符（=和==），很容易导致意外的错误，并且在很多情况下不会产生错误信息，例如条件表达式if (a==b+1)和if (a=b+1)都可以编译通过，但运行结果是截然不同的。 二、C语言的数据结构 C语言中的数据是静态的，有各种大小的整数类型（有符号和无符号）、浮点数和枚举类型，以及派生类型，包括数组、指针等。 1. 指针 C语言支持使用指针，这是一种在内存中记录对象或函数的地址或地址引用的数据类型。指针可以被间接用于访问存储在指向地址的数据，或调用指向函数，通过赋值或指针算术即可操作指针。指针在C语言中用途繁多，例如文本字符串通常使用指针指向字符数组，动态内存分配使用指针执行，许多如树这样的数据类型通常采用指针链接在一起的方式进行动态分配结构对象。指针的使用需格外小心，因为它们通常是未选中的，可以使指针变量指向任意位置，这可能会导致意外的错误。所幸的是，C语言允许指针类型之间进行操作和转换，能够有效地将指针指向安全的地方。 2. 数组 《汇编语言程序设计》复习题（答案指导/带页号）一、选择（30题） 1．下列是8位带符号二进制数的补码，其中最大的是（ B ）。参见P22 A、10001000 B、00000001 C、00000000 D、11111111 2．在一段汇编语言程序中多次调用另一段程序，用宏指令比用子程序实现 （ C ）参见P157、158 A、占内存空间小，但速度慢 B、占内存空间相同，速度快 C、占内存空间大，但速度快 D、占内存空间相同，速度慢 3．数据定义为：EE DB 3，4 CC DW 3456H，6789H 执行指令“MOV CX，WORD PTR EE+1”后，（CX）= （ B ）参见P27、63、64 A、0304H B、5604H C、3404H D、3456H 4．有如下指令序列： MOV AL，95H MOV CL，2 SAR AL，CL 上述指令序列执行后，AL的内容是（ D ）参见P95 A、05H B、25H C、24H D、0E5H 5．设A=18610，B=2738，C=0BB16，把这三个数看成无符号数，则它们之间的关系是（ D ）参见P23、15 A、A>B>C B、 A 一、实验目的 (1)学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。 (2)理解并掌握各种指令的功能,编写完整的汇编源程序。 (3)进一步熟悉DEBUG的调试命令,运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 (1)实验内容:从键盘输入五个有符号数,用冒泡排序法将其按从小到大的顺序排序。 (2)实验要求: ①编制程序,对这组数进行排序并输出原数据及排序后的数据; ②利用DEBUG调试工具,用D0命令,查瞧排序前后内存数据的变化; ③去掉最大值与最小值,求出其余值的平均值,输出最大值、最小值与平均值; ④用压栈PUSH与出栈POP指令,将平均值按位逐个输出; ⑤将平均值转化为二进制串,并将这组二进制串输出; ⑥所有数据输出前要用字符串的输出指令进行输出提示,所有数据结果能清晰显示。 三、程序流程图Array (1)主程序:MAIN (2) 就是 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 DW 0 ;判断符号标志 FLAG2 DB 0 ;判断首位就是否为零的标志FAULT DW -1 ;判断出错标志 CR DB 0DH,0AH,'$' STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$' STR2 DB 'The original numbers:','$' STR3 DB 'The sorted numbers:','$' STR4 DB 'The Min:','$' STR5 DB 'The Max:','$' STR6 DB 'The Average:','$' STR7 DB 'The binary system of the average :','$' STR8 DB 'Input error!Please input again!''$' DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用,提示输入数据 INT 21H CALL CRLF ;回车换行 REIN: CALL INPUT ;调用INPUT子程序,输入原始数据CMP AX,FAULT ;判断就是否出错, JE REIN ;出错则重新输入 各种排序法的比较 按平均时间将排序分为四类： （1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序； （2）线性对数阶(O(nlgn))排序 如快速、堆和归并排序； （3）O(n1+￡)阶排序 ￡是介于0和1之间的常数，即0<￡<1，如希尔排序； （4）线性阶(O(n))排序 如桶、箱和基数排序。 各种排序方法比较： 简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。 影响排序效果的因素： 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法 应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 不同条件下，排序方法的选择 (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。 当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜； (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。 快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 堆排序所需的辅助空间少于快速排序，并且不会出现快速排序可能出现的最坏情况。这两种排序都是不稳定的。 若要求排序稳定，则可选用归并排序。从单个记录起进行两两归并，排序算法并不值得提倡，通常可以将它和直接插入排序结合在一起使用。先利用直接插入排序求得较长的有序子文件，然后再两两归并之。因为直接插入排序是稳定的，所以改进后的归并排序仍是稳定的。 汇编语言上机操作及程序调试的方法第一节在IBM-PC机上运行汇编源程序所必备的软件 为了在IBM-PC机上运行汇编源程序，机器上必须有DOS操作系统环境，DOS系统盘上应有下列文件： EDIT 文件编辑程序 MASM 宏汇编程序 LINK 链接程序 DEBUG 调试程序 第二节在IBM-PC机上运行汇编源程序的步骤 当用户编制好汇编语言源程序之后，要在机器上运行，必须经过以下几个步骤： 1．用EDIT命令建立与修改汇编源程序文件（ASM文件） 源程序就是用汇编语言的语句编写的程序，必须以ASM为附加文件名。2．用MASM命令汇编源文件以产生相应的目标文件（OBJ文件） 3．用LINK命令连接目标文件以产生可执行文件（EXE文件） 4．调试、运行可执行文件 上机过程示意图如下： 汇编语言程序 编辑程序 汇编程序 连接程序 调试程序 有错吗？ 运行程序 Y N 图2-1 汇编语言程序上机过程流程 第三节 DEBUG 程序调用及汇编语言程序调试方法 调试程序DEBUG 是DOS 支持的又一种系统软件，主要用于汇编语言程序的调试。汇编和连接过程只能查出源程序的语法错误，不能查出功能上的错误和程序不完善的地方。 一、DEBUG 程序的启动 DEBUG 程序有两种启动方法。 第一种启动方法：只要打入DEBUG 和回车键，就可以把它装入内存。但是这样启动只把DEBUG 程序本身装入内存并进入等待DEBUG 命令状态，还没有把要调试的程序装入内存。 第二种启动DEBUG 的程序的方法是一次相继装入DEBUG 程序和要调试的程序。打入的命令格式如下： DEBUG[d ：][path]filename[.ext][parml]Lparm2] 其中的Filename 是要调试程序的文件名，可选项[d:][path]和[．ext]分别是要调试程序的所在盘符、路径和扩展名。可选项[parml]和[parm2]是DEBUG 程序为要调试程序准备的参数(一般不用)。 例 进入DEBUG 程序并装入要调试程序，要调试程序在A 驱动器中。其操浅谈计算机编程语言的发展
汇编语言期末考试试题
数据结构各种排序方法的综合比较
ARM中C语言调用汇编语言方法浅析
浅谈对C语言的认识
《汇编语言程序设计》期末复习题答案_57431457509182192
微机原理实验报告冒泡排序
各种排序法比较
汇编语言上机操作及程序调试的方法