望灯不变，左右两边的灯由绿灯变为熄灭，再由熄灭变为绿灯，以造成上下两灯闪烁的效果，这样重复四次后，输出信号，及为二进制数，在其对应的个红绿灯接口中，为，为，为，为，即左右两方向灯亮绿灯为,为，为，为，即上下两方向灯亮红灯。然后调用八个小灯倒计时子程序，进入子程序后，定义的口作为倒计时系统的输出口，输出信号，及让口所对应的八个小灯全亮，调用延时子程序后，输出信号，及为二进制数，其从口输出对应顺序依次为，即除了口为外，其他口都为，所以只有灯熄灭。通过输出信号控制口所接八个小灯的熄灭情况，八个小灯按的顺序依次熄灭。八个小灯倒计时子程序完后，输出信号到口，及为二进制数，在其对应的个红绿灯接口中，为，为，为，为，即左右两方向灯亮黄灯为,为，为，为，即上下两方向灯亮红灯。之后通过无条件指令跳转到程序开始，重新开始输入信号。硬件电路原理图硬件电路说明把实验箱中的的个口按我规定的顺序接到实验箱红绿灯模块的接口处，再将的个口按我规定的顺序接到实验箱八个小灯倒计时的模块。实验中，的口和口将作为输出口，通过编写程序来控制口和口输出的信号，信号从口和口输出后以二进制数的形式被输出到实验箱的红绿灯模块的接口和八个小灯模块的接口。再以个口和个口所输出的高低电平来控制实验箱的红绿灯模块的灯的情况。这样以来，就可以再红绿灯系统中添加倒计时系统。程序流程图开始段定义及端口初始化口输出信号，绿灯闪烁次调用八个小灯倒计时程序，八个小灯按规定顺序依次熄灭口输出信号，延时子程序口输出信号，另外两方向绿灯闪烁次调用八个小灯倒计时程序，八个小灯按规定顺序依次熄灭口输出信号，开始延时子程序五设计总结在这学期刚接触微型计算机原理与接口技术时，感觉学习这门课程有些吃力。面对着众多的术语概念及原理性的问题不知道该如何下手。在了解课程的特点后，我发现，应该以微机的整机概念为突破口，在如何建立整体概念上下功夫。可以通过学习个模型机的组成和指令执行的过程，了解和熟悉计算机的结构特点和工作过程。微机原理与接口技术课程有许多新名词新专业术语。透彻理解这些名词术语的意思，为今后深入学习打下基础。个新的名词从首次接触到理解和应用，需要个反复的过程。而在众多概念中，真正关键的并不是很多。比如中断概念，既是重点又是难点，如果不懂中断技术，就不能算是搞懂了微机原理。在学习中凡是遇到这种情况，我绝对不轻易放过，要力求真正弄懂，搞懂个重点，将使沈美明主编汇编语言程序设计北京清华大学出版社，顾滨主编微型计算机组成原理及接口北京机械工业出版社，郑初华编著汇编语言微机原理及接口技术北京电子工业出版社，王玉良编著微机原理与接口技术北京北京邮电大学出版社，郑家声主编微型计算机原理与接口技术北京机械工业出版社，大串概念迎刃而解。光理解了概念，对实际的作用和原理还不能记忆于心，这个时候，这次的课程设计就起到了举足轻重的作用。刚接到课题时，有些不知道从哪里下手，毕竟第次完成如此庞大的课题，以前虽然零零碎碎学习了相关内容，但总体上是按照书本内容照做，内容简单且较分散。后面我就通过查找资料和反复复习戎老师在课堂上所讲的内容，渐渐的就有了些思绪。其间也出了很多问题，但是通过自己的查找和戎老师的帮助，问题都得到了解决。在做题目的时候，编译好程序，在将程序打入时候出了点小问题。程序打好，在运行测试时总是找不到文件，试过几遍结果都不正确，后面通过自己步步的检查，问题原来出在保存程序时候出的错。我开始时保存程序后缀名都的打成了。后面改过后，切都没有了问题。这次让我在后续的实验中更多了几分细心，任何小的都可能导致实验的失败。通过题目的设计过程，我对系统有更进步的熟悉，对它的运用有了根深的了解,刚开始设计题目二的时候，也遇到了很多的问题，但是在戎老师和自己认真的思考中都得到了解决。设计刚开始时，程序的编译出了些问题，因为第次编译这么长的程序，些定义和细节都做的不是很好，通过多次的努力测试，修改，最终的程序也编译了出来。在用实验箱连接电脑时，不知道还需要打开，也不知道接口和交通灯接口的接法。通过后面多次的尝试和戎老师所给的资料书的查阅，这些问题也都得到了解决。这次微机原理课程设计历时几个星期，在整整几星期的日子里，可以说是苦多于甜，但是可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。这次课程设计完全改变了我以前的不喜欢画框图的习惯，以前我接触的那些程序都是很短很基础的，但是在课程设计中碰到的那些需要很多代码才能完成的任务，画程序方框图是很有必要的。因为通过程序方框图，在做设计的过程中，我们每步要做什么，每步要完成什么任务都有个很清楚的思路，而且在程序测试的过程中也有利于查错。其次，以前对于编程工具的使用还处于知半解的状态上，但是经过段上机的实践，对于怎么去排错查错，怎么去看每步的运行结果，怎么去了解每个寄存器的内容以确保程序的正确性上都有了很大程度的提高。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，从而提高自己的实际动手能力和独立思考的能力。通过这次的课程设计，不但让我提高了对书本上理论知识的理解，而且还学到很多书本上没有的知识。这次课程设计的报告我也是非常用心地去完成的，每步都是按照我做设计时的思路来写得，设计中亲生经历过，在写报告时候感觉非常的得心应手，在报告的完成中，最大的收获就是对设计总体的回忆了遍，加深了各部分的影响，也加深了对设计时解决所遇到的问题的收获。课程设计过程中虽然有些困难，但是通过戎老师的帮助和自己的努力，最终将这次课程设计顺利完成了，在个个问题被解决的时候，心中有种说不出的小小成就感。感谢这次课程设计，它让我学会了很多，感谢戎老师对我们班级同学的辛勤指导，让我们班级的同学都能顺利的完成这次课程设计。六参考文献杨素行主编微型计算机系统原理及应用北京清华大学出版社，孙德文主编微型机及其应用南京南京大学出版社，谢维达主编微型计算机原理与系统北京北京希出版信的中序遍历为查找不到这个结点请重新输入,输入无效字符调试与操作说明程序调试图调试界面在程序调试过程当中，编译时并没有报错，但是运行时总是出错，在查阅资料和老师的帮助下，发现程序未对数组初始化。添加数组初始化代码程序操作说明输入组数列，以结结束图运行界面中序遍历图运行界面二计算平均查找长度图运行界面三删除已有结点图运行界面四总结这次课程设计是我学会了用顺序表结构存储实现二叉排序树，具体采用的是二叉排序树，并且使用维数组来作为其存储结构。维数组顺序表存储结构是用组地址连续的存储单元依次自上而下自左而右存储完全二叉树上的结点元素本课程设计实现了二叉排序树的创建中序遍历计算二叉排序树的平均查找长度和删除二叉排序树中个结点,通过周的课程设计，我已经会用顺序表存储结构实现对二叉排序树的的创建，中序遍历，并计算其平均查找长度，查找和个删除结点等基本操作。致谢本次数据结构课程设计让我收获很多，我从指导老师身上学到了很多东西。他们认真负责的工作态度，严谨的治学精神和深厚的理论水平都使我收益匪浅。无论在理论上还是在实践中，都给与我很大的帮助，使我得到很大的提高，这对于我以后的工作和学习都有种巨大的帮助，在此感谢他耐心的辅导。在撰写论文阶段，老师审阅我们的论文，提出了许多宝贵意见，没有他的指导，我们就不能较好的完成课题设计的任务。另外，我还要感谢在这几年来对我有所教导的老师，他们孜孜不倦的教诲不但让我学到了很多知识，而且让我掌握了学习的方法，更教会了我做人处事的道理，在此表示感谢。同时，在编程过程中还有我班同学也给了我不少帮助，这里并表示感谢。参考文献魏雪萍新编入门与提高北京人民邮电出版社,王宏生数据结构北京国防出版社,潭浩强程序设计北京清华大学出版社，严蔚敏，吴伟民数据结构北京清华大学出版的定义，建立棵二叉排序树的过程是按照待排序序列元素的先后次序，不断动态生成二叉树的结点，逐个插入到二叉树中。若为根结点指针，为当前待插入元素，其过程可以描述为若为空树，动态生成个结点，其数据域为当前待插入元素，左右指针域为空，指向该结点。若非空树，比较与根结点数据如果,将插入左子树中如果，将插入右子树中左右子树的插入方式与二叉排序树的插入方式相同。不断调用上述的插入过程，直到所有待排序序列均排入后，就形成棵二叉排序树。由此可见，建立二叉排序树就是多次调用二叉排序树的插入算法。二叉排序树的生成过程二叉排序树的生成，采用递归方式的边查找边插入的方式。如图图二叉排序树生成流程图中序遍历二叉树中序遍历二叉树算法的框架是若二叉树为空，则空操作否则中序遍历左子树访问根结点中序遍历右子树。中序遍历二叉树也采用递归函数的方式，先访问左子树,然后访问根结点,最后访问右子树先向左走到底再层层返回，直至所有的结点都被访问完毕。二叉排序树的查找在二叉排序树上进行查找，是个从根结点开始，沿个分支逐层向孙杨班级网络选题名称二叉排序树用顺序表结构存储序号评价内容权重得分考勤记录学习态度工作作风与表现。自学情况上网望灯不变，左右两边的灯由绿灯变为熄灭，再由熄灭变为绿灯，以造成上下两灯闪烁的效果，这样重复四次后，输出信号，及为二进制数，在其对应的个红绿灯接口中，为，为，为，为，即左右两方向灯亮绿灯为,为，为，为，即上下两方向灯亮红灯。然后调用八个小灯倒计时子程序，进入子程序后，定义的口作为倒计时系统的输出口，输出信号，及让口所对应的八个小灯全亮，调用延时子程序后，输出信号，及为二进制数，其从口输出对应顺序依次为，即除了口为外，其他口都为，所以只有灯熄灭。通过输出信号控制口所接八个小灯的熄灭情况，八个小灯按的顺序依次熄灭。八个小灯倒计时子程序完后，输出信号到口，及为二进制数，在其对应的个红绿灯接口中，为，为，为，为，即左右两方向灯亮黄灯为,为，为，为，即上下两方向灯亮红灯。之后通过无条件指令跳转到程序开始，重新开始输入信号。硬件电路原理图硬件电路说明把实验箱中的的个口按我规定的顺序接到实验箱红绿灯模块的接口处，再将的个口按我规定的顺序接到实验箱八个小灯倒计时的模块。实验中，的口和口将作为输出口，通过编写程序来控制口和口输出的信号，信号从口和口输出后以二进制数的形式被输出到实验箱的红绿灯模块的接口和八个小灯模块的接口。再以个口和个口所输出的高低电平来控制实验箱的红绿灯模块的灯的情况。这样以来，就可以再红绿灯系统中添加倒计时系统。程序流程图开始段定义及端口初始化口输出信号，绿灯闪烁次调用八个小灯倒计时程序，八个小灯按规定顺序依次熄灭口输出信号，延时子程序口输出信号，另外两方向绿灯闪烁次调用八个小灯倒计时程序，八个小灯按规定顺序依次熄灭口输出信号，开始延时子程序五设计总结在这学期刚接触微型计算机原理与接口技术时，感觉学习这门课程有些吃力。面对着众多的术语概念及原理性的问题不知道该如何下手。在了解课程的特点后，我发现，应该以微机的整机概念为突破口，在如何建立整体概念上下功夫。可以通过学习个模型机的组成和指令执行的过程，了解和熟悉计算机的结构特点和工作过程。微机原理与接口技术课程有许多新名词新专业术语。透彻理解这些名词术语的意思，为今后深入学习打下基础。个新的名词从首次接触到理解和应用，需要个反复的过程。而在众多概念中，真正关键的并不是很多。比如中断概念，既是重点又是难点，如果不懂中断技术，就不能算是搞懂了微机原理。在学习中凡是遇到这种情况，我绝对不轻易放过，要力求真正弄懂，搞懂个重点，将使沈美明主编汇编语言程序设计北京清华大学出版社，顾滨主编微型计算机组成原理及接口北京机械工业出版社，郑初华编著汇编语言微机原理及接口技术北京电子工业出版社，王玉良编著微机原理与接口技术北京北京邮电大学出版社，郑家声主编微型计算机原理与接口技术北京机械工业出版社，大串概念迎刃而解。光理解了概念，对实际的作用和原理还不能记忆于心，这个时候，这次的课程设计就起到了举足轻重的作用。刚接到课题时，有些不知道从哪里下手，毕竟第次完成如此庞大的课题，以前虽然零零碎碎学习了相关内容，但总体上是按照书本内容照做