计算机组装报告.docx

1、计算机组装报告沈 阳 工 程 学 院课 程 设 计设计题目： 数据结构与算法的设计与实现 系 别： 信息系 班 级： 计算机C132 学生姓名： 学 号： 指导教师： 代钦 职称： 讲师 起止日期：2014年06月24日起至2014年07月 日止沈 阳 工 程 学 院计算机组成原理课程设计成绩评定表系（部）： 信息工程系 班级： 计本C132 学生姓名： 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作

2、量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名：2014 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.3543

3、2评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名：2014年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名：2014 年 月 日沈 阳 工 程 学 院计算机组成原理课程设计成绩评定表系（部）： 信息工程系 班级： 计本C132 学生姓名：

4、指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名：2014 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加

5、权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名：2014 年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主

6、要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名：2014 年 月 日沈 阳 工 程 学 院计算机组成原理课程设计成绩评定表系（部）： 信息工程系 班级： 计本C132 学生姓名： 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合

7、理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名：2014 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名： 2014年 月 日答 辩 小 组 评

8、审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名：2014 年 月 日沈 阳 工 程 学 院计算机组成原理课程设计成绩评定表系（部）： 信息工程系 班级： 计本C132 学生姓名： 指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程

9、设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名：2014 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说

10、明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名：2014 年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名：

11、2014年 月 日沈 阳 工 程 学 院课程设计任务书课程设计题目： 看 病 排 队 系 别： 信息工程系 班级： 计算机C132 学生姓名： 学号： 01 09 13 22 指导教师 ： 代钦 职称： 讲师 课程设计进行地点： 实训F座 任 务 下 达 时 间： 2014 年06月 日起止日期：2014 年6月24日起至2014 年07月 日止教研室主任： 张欣 年 月 日批准一、课程设计的原始资料及依据看病排队问题描述医院各科室的医生有限，因此病人到医院看病时必须候诊，而病人病情有轻重之分，不能简单地根据先来先服务的原则进行诊断治疗，所以医院根据病人的病情规定了不同的优先级别。医生在治疗时

12、，总是选择优先级别高的进行诊治，如果遇到两个级别相同的病人，则选择先来排队的病人进行诊治。二、课程设计主要内容及要求看病排队内容及要求用队列模拟上述看病排队候诊的问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入的输入数据的方式进行模拟管理。（1）新的病人挂号然后加入队列候诊，护士根据病情指定其优先级。（2）医生根据优先级别为病人进行诊治。 （3）病人出队。三、对课程设计说明书撰写内容、格式、字数的要求1课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应

13、少于3000字。2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。3设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。4课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用

14、黑体小四号字，表题与图题采用宋体五号字。5课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1完成“任务书”中指定的操作功能，运行稳定。2课程设计说明书。五、时间进度安排顺序阶段日期计 划 完 成 内 容备注1第1天阅读资料2第23天系统分析设计3第47天程序编制、调试及运行4第89天成绩评定5第10天撰写课程设计说明书六、主要参考资料（文献）1严蔚敏 吴伟民.数据结构（C语言版）. 北京:清华大学出版社.20072谭浩强.C程序设计.北京:清华大学出版社.1999.123滕国文.数据结构课程设计.北京:清华大学出版

15、社.2010.094苏仕华 等编著. 数据结构课程设计. 北京:机械工业出版社.2005.055李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002.04摘要现如今很多的服务行业，都意识到快速的服务，对于人们很重要。衣食住行相关的行业更是很重要的，所以，人工远远赶不上时代的需求。在这种情下，机械化更胜一筹。由此很多程序应运而生。看病排队，是个很常见的问题。然而，在这种情况下，如果死板的按“先到先治“的话，可能会耽误了最佳的治疗时间，病重者可能，会因此丧命。所以设计出看病排队程序是很有意义的。本计划书用于医院站队看病问题，并指出以“先重后轻，先到先看”的原则。为重病患者抓紧了最

16、佳的治疗时间，同时又保证了医院的秩序。目录摘要 错误！未定义书签。目录 VII第1章 概述 错误！未定义书签。1.1 设计题目 11.1.1 设计题目三 编写一个猜数字游戏 错误！未定义书签。1.2 设计目的 1第2章 设计原理及运行环境 错误！未定义书签。2.1 设计原理 22.2 运行环境 错误！未定义书签。第3章 系统分析与设计 63.1 猜数字游戏 错误！未定义书签。3.3.1 问题分析 63.3.2 功能模块图 63.3.3 游戏功能实现 73.3.4 产生随机数 8第4章 系统功能实现 94.1 猜数字游戏 94.3.1 菜单功能实现 94.3.2 帮助界面功能 104.3.3 游

17、戏功能 11结论 15致谢 16参考文献 17第一章 课题拟定1.1 设计题目排队看病问题：有一家大型医院，每天需要接治1000多名患者，排队挂号成了一个难题。以先到先治的原则，重病的患者往往因为等待时间太长，而耽误最佳的治疗时间。这是一个尴尬的局面，可医院有医院的秩序。另一方人工有限不能时时刻刻照顾每一个病人。假设，现在有5名患者需要就医，分别是1号，2号，3号，4号和5号。其中3号和5号，很严重，有生命危险，需要尽快得到医治。但是1和2都排在3号前面那该怎么办呢？当然，如果按顺序叫救治的话是没错，可人命关天，这样就不合理了。所以我们，要考虑让病重的病人排在前面。如果情况差不多，那么就按先来

18、先看的顺序，排列病人的就医时间。根据上述情况，使用队列的方法，编辑出一个应对看病排队候诊的系统。1.2 设计目的为什么要设计此程序？现如今很多的服务行业，都意识到快速的服务，对于人们很重要。衣食住行相关的行业更是很重要的，所以，人工远远赶不上时代的需求。在这种情下，机械化更胜一筹。由此很多程序应运而生。看病排队，是个很常见的问题。然而，在这种情况下，如果死板的按“先到先治“的话，可能会耽误了最佳的治疗时间，病重者可能，会因此丧命。所以设计出看病排队程序是很有意义的。通过数据结构实现医院站队看病问题，并指出以“先重后轻，先到先看”的原则。为重病患者抓紧了最佳的治疗时间，同时也保证医院的秩序。第二

19、章 设计方案2.1 设计内容根据看病排队内容及要求，我们将使用队列，模拟上述看病排队候诊的问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入的输入数据的方式进行模拟管理。（1）新的病人挂号然后加入队列候诊，护士根据病情指定其优先级。（2）医生根据优先级别为病人进行诊治。（3）病人出队。2.2 运行环境本次课程设计采用vc+6.0集成环境进行设计。VC+是微软公司开发的一个集成开发环境，换句话说，就是使用C+的一个开发平台。有些软件就是这个编出来的，另外还有VB，VF。只是使用不同语言。但是VC+是Windows平台上的C+编程环境，学习VC要了解很多Windows平台的特性并且还要掌

20、握MFC、ATL、COM等的知识，难度比较大。Windows下编程需要了解Windows的消息机制以及回调（callback）函数的原理；MFC是Win32API的包装类，需要理解文档视图类的结构，窗口类的结构，消息流向等等；COM是代码共享的二进制标准，需要掌握其基本原理等等。VC作为一个主流的开发平台一直深受编程爱好者的喜爱，但是很多人却对它的入门感到难于上青天，究其原因主要是大家对他错误的认识造成的，严格的来说VC+不是门语言，虽然它和C+之间有密切的关系，如果形象点比喻的话，可以把C+看作为一种“工业标准”，而VC+则是某种操作系统平台下的“厂商标准”，而“厂商标准”是在遵循“工业标准

21、”的前提下扩展而来的。VC+应用程序的开发主要有两种模式，一种是WIN API方式，另一种则是MFC方式，传统的WIN API开发方式比较繁琐，而MFC则是对WIN API再次封装，所以MFC相对于WIN API开发更具备效率优势。要想学习好VC必须具备良好的C/C+的基础，必要的英语阅读能力也是必不可少的，因为大量的技术文档多以英文形式发布。VC基于C，C+语言，主要是由MFC组成，是与系统联系非常紧密的编程工具，它兼有高级，和低级语言的双重性，功能强大，灵活，执行效率高，几乎可说VC在 Windows平台无所不能。最大缺点是开发效率不高。VC适用范围有如下几个方面 VC主要是针对Windo

22、ws系统，适合一些系统级的开发，可以方便实现一些底层 的调用。在VC里边嵌入汇编语言很简单。 VC主要用在驱动程序开发。 VC执行效率高，当对系统性能要求很高的时候，可用VC开发。 VC主要适用于游戏开发。 VC多用于单片机，工业控制等软件开发，如直接对I/O地址操作，就要用C+。 VC适用开发高效，短小，轻量级的COM组件，DLL。比如WEB上的控件。 VC可以开发优秀的基于通信的程序。 VC可以开发高效灵活的文件操作程序。 VC可以开发灵活高效的数据库操作程序。 VC是编CAD软件的唯一选择，包括AUTOCAD，UG的二次开发。 VC在多线程、网络通信、分布应用方面，VC+有不可比拟的优势

23、。2.3设计原理本次设计采用C语言作为设计语言，C语言是一种面向过程的计算机程序设计语言。最初为unix而生。它既有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。因此，它的应用范围广泛。数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C(C+)程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件

24、工作者工作作风的训练，将起到显著的促进作用。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的

25、数据结构都是非常重要的。 第三章 系统分析与设计3.1 问题分析Q：假设一个病人想要看病，那么计算机会怎样排列他的位置呢？A：病人应该先挂号，即取得编号。之后根据病人的病情，来划分病情的等级。然后，输入挂号的类型（“1”就医或“2”急诊），计算机将自动划分他的就诊编号。如果，等相同则按最开始的编号排序。最后，计算机将显示最终的编号。随后，病人便可以依次就医了。思路：（1）首先，求诊病人必须得到编号，也就是先挂号。（2）然后，医院将根据病情划分等级，分为普通病人和急诊病人。（普通病人挂就医号。急诊病人，挂急诊号。）(3)根据显示的提示，输入功能选择。 (4)如果出现病情等级相同的情况时，程序将按

26、编号的先后顺序给出相应结果。（5）工作人员查看结果后，对病人进行合理的救治3.2功能模块图对本程序的功能进行简单地表示，如图3-1所示。图3-1 功能模块图3.3程序流程图排队程序，根据功能提示，选择相应的功能。依照屏幕的提示，患者可以得知其排队的状况。然后，根据编号的先后进行最后的就医过程。查看屏幕提示。流程图，如图3-2所示。 N N Y Y 图3-2程序流程图3.4 排序过程假设现在有五名病人需要挂号，那么按照他们来的顺序。可以将他们用A,C,D,E和F来表示。则据此可列表3-1；。病人ABCDE功能选择12212表3-1排序过程图，如图3-3所示(a) 排序前（b）分裂FDCBA（c）

27、排序后图3-3排序过程图第四章 实际应用4.1编辑程序 程序源代码：#include #include /包含宏定义函数#include #include /包含数据输入输出函数，密码以不回显方式输入函数（getch();）的头文件#include /从系统获取时间#define TRUE 1 #define FALSE 0#define NULL 0#define Num 2000 /排队号码将以2000后开始static int lists=1; /普通挂号的人员static int treat=1; /急诊挂号的人员static int aa=1; /没有去用指针，而是采用aa,bb来纪录挂号者的号码static int bb=1;static int success; /账户密码是否成功登陆typedef struct Node /链队的定义 int data; struct Node *next;QueueP;typedef struct QueueP *f