JingMog/ASM

计算机组成原理与汇编语言课程设计，课设包括以下题目：汇编快速排序、堆排序、冒泡排序、高精度加减法、闰年判断、链表模拟、Prim算法实现最小生成树

ASM-master

（课程设计在ASM-master中，课程实验在Exp中，Study中为学习汇编过程所写练习）

介绍

CSU计算机组成原理与汇编语言课程实验与课程设计

课程设计内容

1. 实现快速排序、堆排序、冒泡排序。
2. 实现 100 位整数的相加减。
3. 从键盘输入一个表示年份的正整数(1~65535)，然后判断其是否为闰年。若是，则输出"Yes"，否则，输出"No"。
4. 汇编实现链表的生成，增加，删除操作。
5. 汇编实现图的邻接表结构，能生成图，并且根据该图获得其最小生成树。

课程实验内容

1. 编写一个累计加法，从1加到5，将结果保存至AX中。
2. 编写一个累计减法，被减数是10011000B，减数是01000000B，连续减5次，观察FLAGS的变化
3. 编写一个16位的乘法，被乘数是100H，乘数是100H，观察Flags的变化，编写一个32位的乘法，被乘数是0F0FH，乘数是FF00H，观察Flags的变化。
4. 编写一个16位的除法，被除数是100H，除数是100H，观察Flags的变化，编写一个32位的除法，被除数是0F0FH，除数是00FFH，观察Flags的变化。
5. 编写一个累计加法，被加数是0FH，加数是01H，观察Flags的变化，被加数是0FFH，加数是01H，观察Flags的变化，被加数是0FFFH，加数是01H，观察Flags的变化，被加数是FFFFH，加数是01H，观察Flags的变化，被加数是FFFFFFFFH加数是01H，观察Flags的变化。
6. 编写一个移位运算，将8F1DH存至AX，然后用指令右移1位然后左移1位，显示结果并观察Flags的变化。将8F1DH存至AX中，然后带CF位左移5位，并右移7位，观察Flags的变化，并给出结果。
7. 将71D2H存至AX中，5DF1H存至CX中，DST为AX，REG为CX，实现双精度右移2次，交换DST与REG，然后左移4次，分别查看结果.
8. 实现压缩BCD码的加减法，用压缩BCD码实现（21+71），（12+49），（65+82），（46-33），（74-58），（43-54）的十进制加减法。然后又用非压缩BCD实现上述6个式子。
9. 实现KMP算法，输入两个字符串（可以直接保存在内存中），实现快速匹配
10. 斐波纳契数列：1，1，2，3，5，8，13。通常可以使用递归函数实现，现用汇编实现该过程。