第一篇：钢结构课程设计任务书
钢结构课程设计任务书
本课程设计土木工程专业建筑工程课群组学生的必修课程，属于专业课。
本课程教学目的是在完成了《钢结构基本原理》和《建筑钢结构设计》两门主课相关内容的学习后，通过一座轻钢门式刚架结构的设计实践，全面掌握钢结构选型、柱网布置、荷载计算、结构分析、构件和节点设计、绘制钢结构施工图等专门知识，从而加深对钢结构设计原理的认识，提高对所学知识的综合运用能力。
二、 课程设计的要求
1. 熟悉钢结构设计规范、荷载规范、薄壁型钢结构设计规程的相关条文; 2. 运用结构力学方法分析和求解结构; 3. 掌握钢结构设计的施工图表达方法; 4. 掌握计算书的书写格式和制图标准;
计算书应计算正确，条理清楚，书写端正;施工图纸绘制应选择适当的图幅和比例，线型和符号应规范准确，图纸目录和序号完整。
5. 按时独立完成设计任务要求的全部工作。 任务书
一、 课程设计内容
1.柱网及屋面结构布置(包括支撑体系布置); 2.门式刚架选型;
3.确定梁、柱截面形式，并初估截面尺寸; 4.梁、柱线刚度计算及梁、柱计算长度确定; 5.荷载取值和计算荷载计算;
6.用任一结构力学方法计算各工况下的内力、柱顶水平位移及横梁挠度; 7.荷载组合和内力组合(不考虑抗震);
8.构件及连接节点(梁柱连接节点、屋面梁拼接节点)设计; 9.绘制施工图。
二、 设计资料： 1. 车间柱网布置： A. 长度：90m
柱距分别为：a) 6m b) 7.5m c) 9m B. 跨度：a) 15m b) 18m c) 21m d) 24m e) 27m f) 30m C. 檐高：a) 6m b) 8m 2. 屋面坡度： 1:10 3. 屋面材料： 单层彩板或夹芯板 4. 墙面材料： 单层彩板或夹芯板 5. 天沟： 彩板天沟或钢板天沟 6. 荷载
Ⅰ. 静载： a) 无吊顶时 0.2kN/m2 b) 有吊顶时 0.4kN/m2
c) 有附加荷载： 0.5kN/m2 (包括吊顶在内)
Ⅱ. 活载： a) 计算刚架时为0.3kN/m2 ，计算檩条时为0.5kN/m2 b) 计算刚架时为0.48kN/m2, 计算檩条时为0.8kN/m2 Ⅲ. 风载： 基本风压 ，地面粗糙度：B类，风载体型系数如下图
Ⅳ. 雪载： 0.2kN/m2 7. 材质：
8. 控制指标: 柱顶水平位移： ，横梁挠度：
三. 课程设计应完成的文件和图纸 1. 结构设计计算书 2. 设计图纸
a. 结构平、立面布置图 b. 结构详图 c. 结构设计说明
参考资料
[1] 欧阳可庆. 钢结构. 北京: 中国建筑工业出版社，1991 [2] 沈祖炎、陈扬骥、陈以一. 钢结构基本原理. 北京: 中国建筑工业出版社，2002 [3] 王肇民. 建筑钢结构设计. 上海：同济大学出版社,2001 [4] 钢结构设计规范(GB50017-2003)
[5] 冷弯薄壁型钢结构技术规范(GB50018-2002) [6] 钢结构施工质量验收规范(GB50205-2001) [7] 建筑钢结构焊接规程(JGJ81-2002)
[8] 钢结构高强度螺栓连接的设计施工及验收规程(JGJ82-91) [9] 建筑结构荷载规范(50009-2001)
[10] 上海市标准 轻型钢结构设计规程(DBJ08-68-97)
[11] 中国工程建设标准化协会标准 门式刚架轻型房屋钢结构技术规程(CECS 102：98) [12] 冷弯薄壁型钢结构设计手册
第二篇：砌体结构课程设计任务书
一、设计题目 某教学办公楼
二、设计资料 水文地质条件
(1) 地形地貌概述：拟建场地东高西低，场地绝对标高317.5m—320.3m之间. (2) 地下水情况:地下水位于标高为309m,经对地下水质分析表明,地下水对一般建筑材料无侵蚀作作. (3) 土层情况: 地质勘探报告指出:1)在场地勘探深度内,第一层土为素土,1号井为0.5m,3号井为1.2m;第二层为黄土Q3黄色—黄褐色，湿—稍湿，可塑—硬型状态，针对孔隙发育，不具有湿隙性，厚度约为3m左右，第三层为古土壤(Q3)，呈褐黄—褐红色，块状结构，稍湿，可塑—硬塑状态，含有钙质结核，开挖井时未穿透，厚度在3m以上。2)土的物理力学性质从略。3)该场地土不具不湿陷性。4)各层土承载力标准值建议采用如下值。
Ⅰ
黄土fk=150Kpa Ⅱ
古土壤fk=170Kpa 不考虑土的液化。
2、气象条件
该地区主导风向为西南风、西北风，基本风压W0=0.4KN/;基本雪压S0=0.3KN/
3、地震设计防烈度：6度
材料供应，施工能力均可保证。
5、建筑设计要求
(1) 该工程建筑面积控制在此2000m2以内。四层。
(2) 教室开间为3.0m,进深为6.6m,三个小开间形成一个教室;办公室的一侧,开间3.0—3.3m.进深5.4m,室内外高差0.45m,室内土0.000相当于绝对标高320.8m.每层设6个小教室,其余这办公室,详见图。
(3) 材料作法：
① 门厅、走廊、实验室均采用水磨石地面，其它各房间均采用水泥地面。 ② 屋面作法，见剖面图。
③ 内墙面采用20mm厚。顶棚15mm厚，混合砂浆粉刷。踢脚线高120mm高，采用水泥砂浆粉刷25厚。墙面用107白色涂料喷白。 ④ 外墙面采用25mm厚中八厘白石子水刷石墙面。
⑤ 窗采用钢窗。B×h=1800×2400mm;门采用900×2700的木门。
三、设计任务
1、 建筑设计
学生可利用建筑学所学知识，在教师指导下，不受上述建筑平、立、剖面及材料作法的限制，按学校及办公室设计的基本要求，自行设计平、立、剖面及材料作法设计。但应当受建筑场地及总面积要求的控制。
2、 结构设计 (1)、墙体布置：结合建筑设计或已给定的平面，进行墙体布置，确定采用的承重方案，初拟各墙厚度。
(2) 进行圈梁、构造柱的布置。 (3) 进行结构平面布置。 (4) 选择(屋)面板。
(5) 墙体的强度验算。钢筋混凝土大梁截面采用，伸入墙内大于240mm，底层外墙厚370mm，二层以上及内墙均采用240mm墙体。梁下设240×370mm内壁柱，墙采用双面抹灰。砖用MU10;砂浆：
一、二层用M5混合砂浆，
三、四层用M2.5砂浆砌墙. (6) 过梁设计.
3、绘制办公楼的建筑施工图(1)平面图 (2)立面图 (3)剖面图
(4)卫生间(厕所)详图
4、绘制办公楼的结构施工图 (1)楼盖的结构布置图 (2)屋盖的结构布置图
第三篇：砌体结构课程设计任务书(新)
《砌体结构》课程设计任务书
建筑工程学院土木工程专业教研室
砌体结构课程设计任务书
一、课程设计的目的与任务
在土木工程中，砌体结构是工业与民用房屋中常用的一种结构形式，尤其在多层住宅中得到广泛的运用。因此其设计原理具有普遍意义。
砌体结构课程设计是通过设计实践进一步巩固学生在《砌体结构》课程中所学的内容，深入领会砌体结构设计特点，熟悉砌体结构的布置及构造，学会查阅设计资料，掌握砌体结构的规定。使学生在设计计算、规范规定的理解、提高专业绘图能力等方面获得必要的训练，并达到一定的熟练程度。
二、课程设计基本要求
通过该课程设计应使学生了解砌体结构的结构布置;掌握砌体结构计算简图的确定、结构所承受的荷载类型及荷载汇集;砌体结构在各类荷载作用下的内力计算、内力组合及构造;掌握结构施工图的绘制及要求;同时通过本次课程设计了解房屋结构设计的一般步骤。
三、课程设计选题原则
根据《砌体结构》课程的相关内容并结合实际工程选题。
四、课程设计内容
1. 课程设计地点：设计教室或计算机房。 2.设计内容：
(1).按所设计的建筑方案图进行结构布置;荷载计算;构件计算(预制构件选型、现浇构件计算);墙体计算(最薄弱处墙体高厚比验算、最薄弱处墙体抗压验算、集中力处墙体局部抗压验算)。
(2).写出过程详细、条理清晰、内容完整的计算书。 (3). 施工图纸绘制：图纸规格采用A3号。内容包括基础平面布置及基础详图;各层结构平面布置图及相关节点大样;圈梁布置图;现浇构件详图，施工图纸说明和图签。施工图制作的符号、线型等要满足《建筑结构制图标准》GB/T 50105-2010的有关规定。
3.时间安排： 总时间为1周。
五、课程设计主要参考资料：
1. 《砌体结构》教材 施楚贤主编，中国建筑工业出版社 2.《砌体结构设计规范》(GB50003-2011);中国建筑工业出版社出版;2011年。
3.《建筑结构荷载规范》(GB50009-2012);中国建筑工业出版社出版;2012年。
4.《建筑抗震设计规范》(GB50011-2010);中国建筑工业出版社出版;2010年。
5.《建筑结构制图标准》GB/T GB50105-2010
六、课程设计成绩考核：
1 .课程设计完成后必须经指导教师检查。 2. 围绕课程设计涉及的基本理论、设计方法、构造措施、图面布置、绘图深度以及表达方法等诸方面进行考核。根据学生的理解程度和掌握的深度给予评分。
3. 评分按5级评分制确定，即优、良、中、及格、不及格。
4. 结构计算书占总成绩的40%;施工图纸占总成绩的60%。总评成绩按照平时表现、计算书成绩和图纸成绩三方面综合评定。平时成绩占0-20%，包括考勤和能力;计算书占40%，图纸成绩占40%。要求勤学好问、遵守纪律、独立完成;计算正确，书写工整;图面干净整洁，符号和标注符合建筑制图的一般规定。
第四篇：1206402数据结构课程设计任务书
一、课程设计的目的
1. 巩固和加深对数据结构课程所学知识的理解，了解并掌握数据结构与算法的设计方法;
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法，独立分析和解决问题的能力; 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风;
二、课程设计的要求(应完成的工作)
完成并上交的成果的内容必须由以下两个部分组成，缺一不可(该部分以电子文件形式上交)：
1.上交源程序：学生按照课程设计的具体要求所开发的所有源程序(以“学号姓名.cpp”来命名);
2.课程设计报告：(保存为word2003文档中，文件名要求按照“学号姓名.doc”命名，即文件名为“1206402**张三”.doc)按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成：
需求分析：在该部分中叙述模块的划分和各个模块的功能要求;
概要设计：在此说明每个部分的算法设计说明(使用专业流程图描述算法)，每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义)。
详细设计及代码实现：各个模块实现的源程序，对每个题目要有相应的源程序(可以是一组源程序，每个功能模块采用不同的函数实现)，源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
调试分析：测试数据，测试输出的结果(截图说明)，时间复杂度分析，和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?)，算法的改进设想。
课程总结：总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
另外，报告还必须打印成纸质文档，字体小四，行距1.25倍。注意：去掉不该保留的内容，如提示、说明等。
三、题目参考、
见另文件。
四、时间安排、
17周，每天半天的时间必须到机房完成设计。
五、设计地点、
实验楼407
六、组织管理、
机房内按学号顺序坐位，错位的后果自负。要求到机房的时间内不定时抽查出勤状况，缺勤者按一定比例扣减最后得分。
七、考核评分。
根据提交的设计文档(包括程序主要完成的功能、数据结构设计、算法设计及专业流程图、主要代码、程序中有何创新、有何收获和所存在的不足以及需要改进的地方)和代码(程序的功能实现)进行考核。要求：
1.设计：思路清晰，设计可行。
2.文档：文档排版正确，思路清晰流畅，流程图符合规范并构图效果好。 3.代码：结构清晰，注释得当，运行成功。
4.界面要求：每个功能应该设立菜单，有合理的提示，根据提示，可以完成相关的功能要求。
5.封面使用统一格式，要求封面布局合理美观。
6.A类选题最高分值可以到A，B类选题最高分值只能到B。根据各项情况，酌情加减分。
参考文献
[1]严蔚敏、吴伟民主编《数据结构》(C语言版) 清华大学出版社 2002 [2]严蔚敏、吴伟民《数据结构习题集》(C语言版) 清华大学出版社 [3]谭浩强编著 《面向对象程序设计》(C++)清华大学出版社
附：课程设计报告内容要求(示例) 附：课程设计报告内容要求(示例)
《数据结构》课程设计报告
1206402 22 林晓苏
一、设计时间
2014年6月9日-----2014年6月13日
二、设计地点
湖南城市学院实验楼计算机407机房
三、设计目的
1.巩固和加深对数据结构课程所学知识的理解，了解并掌握数据结构与算法的设计方法;
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法，独立分析和解决问题的能力; 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风;
5.培养查阅资料，独立思考问题的能力。 四.设计小组成员 120640222林晓苏 五.指导老师
陈强、黄静 六.设计课题
编制一个课程管理系统
七.基本思路及关键问题的解决方法(需求分析和概要设计) 需要建立相应的存储结构，要用到拓扑排序在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图, 该图用邻接表来存储,邻接表的头结点存储每门课的信息. 本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课 程. 针对计算机系本科课程结构之前开设。
八.算法及流程图(详细设计)
九.调试过程中出现的问题及相应解决办法(调试分析) 试调过程中曾经出现过相应的代码无法被识别的问题。解决方法：经过排查之后发现时因为在不该回车的地方回车，使得一个可以被识别的词变成两端无法被识别的词。
十.课程设计心得体会(课程总结) 本次实验中出现的问题很多，但是基本上的可以避免的。同时我也深深地领会到实践的重要性。课程虽然是枯燥的，但是应用到实践中确实灵活的。
十一.源程序(核心代码部分加上清晰的程序注释);
ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集. 数据关系R: R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系} 基本操作
P: void CreatGraph(ALGraph *); void FindInDegree(ALGraph , int * ); void TopologicalSort_1(ALGraph G,int numterm,int maxcredit); void TopologicalSort_2(ALGraph G,int numterm,int maxcredit); }ADT Graph 栈的定义: ADT Stack{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n>=0} 数据关系:R1={基本操作: void InitStack (SqStack *S); int StackEmpty(SqStack S); void Push(SqStack *S, int ); int Pop(SqStack *S, int *e); }ADT Stack 3.2模块划分 4.1数据类型的定义 1typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ char name[24]; //课程名 int classid; //课程号
#define MAX_VERTEX_NUM 100 //最大课程总数 ai-1 ai
|ai-1,ai∈D,i=2,…,n} int credit; //课程的学分 int indegree; //该结点的入度 int state; //该节点的状态
ArcNode *firstarc; //指向第一条依附该顶点的弧针 }VNode,AdjList[MAX_VEXTEX_NUM]; 4 typedef struct{ AdjList vertices; int vexnum, arcnum; }ALGraph; 邻接表的基本操作
void CreatGraph(ALGraph *); 创建邻接表 void FindInDegree(ALGraph , int * ); 求一个结点的入度 void TopologicalSort_1(ALGraph G,int numterm,int maxcredit); 拓扑排序来编排课程 void TopologicalSort_2(ALGraph G,int numterm,int maxcredit); 2.
#define STACk_INIT_SIZE 100 //存储空间的初时分配量 #define STACKINCREMENT 10 //存储空间的分配增量 typedef int ElemType; typedef struct{ AdjList vertices; int vexnum, arcnum; }ALGraph; 基本操作
void InitStack (SqStack *S); 栈的初始化
int StackEmpty(SqStack S); 判断栈是否为空
void Push(SqStack *S, int ); 入栈操作
int Pop(SqStack *S, int *e); 出栈操作
int Sort(SqStack *S,int *t); 参考文献 [1]严蔚敏、吴伟民主编《数据结构》(C语言版) 清华大学出版社 2002 [2]严蔚敏、吴伟民《数据结构习题集》(C语言版) 清华大学出版社 [3]谭浩强编著 《面向对象程序设计》(C++)清华大学出版社
第五篇：《数据结构》课程设计教学任务书.
愚昧从来没有给人带来幸福;幸福的根源在于知识。——左拉 《数据结构》课程设计教学任务书 计算机2007-1 课程设计周数：第20周 指导老师：刘文娟
一、课程设计的目的
数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： * 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; * 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; * 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; * 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求
1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。
3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成;
其中包括：
a)需求分析：
在该部分中叙述，每个模块的功能要求
b)概要设计
在此说明每个部分的算法设计说明(可以是描述算法的流程图)，每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义)。
c)详细设计
各个算法实现的源程序，对每个题目要有相应的源程序(可以是一组源程序，每个功能模块采用不同的函数实现)
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
d)调试分析
测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?)，算法的改进设想。
e)课程设计总结：(保存在word文档中)总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考
、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容;
4、每组实现的结果必须进行检查和演示;程序源代码和程序的说明文件必须上交，作为考核内容的一部分;(上交时每人交一份，文件夹的取名规则为："学号 姓名"，如"200413498 高魁"。该文件夹下至少包括："源代码"、"课程设计报告"、"可执行文件"。由学习委员收集刻盘按规定时间统一上交)。
5、报告提交 时间：第20周星期五检查，第20周星期五下午5点之前由学习委员收集上交，迟交无成绩。 形式：课程设计报告(要求打印)和电子文档(统一刻盘)。
三、课程设计内容：
1、排序算法演示系统 【问题描述】 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 【基本要求】 (1实现各种内部排序。包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。 (2 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。 (3 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用饼图或条形图进行表示，以便比较各种排序的优劣。 (4 界面友好，易与操作。采用菜单方式进行选择。 【选做内容】 (1 对不同表长进行比较; (2 验证各算法的稳定性; (3 输出界面的优化。 (4 使用汉字显示。
2、校园导游咨询系统 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 (1 设计安徽理工大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息;以边表示路径，存放路径长度等相关信息。 (2 为来访客人提供图中任意景点相关信息的查询。 (3 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 【选做内容】 (1 系统功能的完善; (2 提供求任意两个景点之间的所有路径的功能; (3 提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳(短)路径。 (4 使用汉字显示。
3、通讯录 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1 设每个记录有下列数据项：电话号码、用户名、地址; (2 从键盘输入各记录，分别以电话号码为关键字建立散列表; (3 采用线性探测再散列法解决冲突; (4 查找并显示给定电话号码的记录; (5 通讯录信息文件保存; (6 要求人机界面友好，使用图形化界面; 【选做内容
】 (1 系统功能的完善; (2 设计不同的散列函数，比较冲突率; (3 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。 (4 使用汉字显示。 【实现提示】 如果不用界面编程，可用以下函数实现： 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu(的功能：显示英文提示选单。 Quit(的功能：退出选单。 Create(的功能：创建新的通讯录。 Append(的功能：在通讯录的末尾写入新的信息，并返回选单。 Find(：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息，并返回选单。 Alter(的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 Delete(的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 List(的功能：显示通讯录中的所有记录。 Save(的功能：保存通讯录中的所有记录到指定文件中。 Load(的功能：从指定文件中读取通讯录中的记录。
4、哈夫曼编码/译码器 【问题描述】 设计一个哈夫曼编码/译码系统，对一个文本文件中的字符进行哈夫曼编码，生成编码文件(压缩文件，后缀名.cod);反过来，可将一个压缩文件译码还原为一个文本文件(.txt。 【基本要求】 (1 输入一个待压缩的文本文件名， 统计文本文件中各字符的个数作为权值，生成哈夫曼树; (2 将文本文件利用哈夫曼树进行编码，生成压缩文件(后缀名cod)， (3 输入一个待解压的压缩文件名称,并利用相应的哈夫曼树将编码序列译码; (4 显示指定的压缩文件和文本文件; (5 界面友好，易与操作。采用菜单方式进行选择。 【选做内容】 (1 把哈夫曼编码用二进制位紧缩到一个变量中，利用位运算进行真正的数据压缩，并求压缩比。 (2 显示哈夫曼树; (3 使用汉字显示。 愚昧从来没有给人带来幸福;幸福的根源在于知识。——左拉
5、二叉树遍历算法集成 功能要求： (1) 界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。 (2) 实现各种二叉树的遍历。包括先序遍历、中序遍历、后序遍历的递归或非递归算法。 (3) 要求能查找任一结点在某种遍历序列中的前驱和后继。 (4) 演示程序以人机对话的形式进行。每次测试完毕正确显示各种遍历序列。 在上交资料中请写明：存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
6、航班信息的查询与检索 功能要求： (1
)界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。 (2)实现对飞机航班信息进行排序与查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。每个航班记录包括八项：航班号、起点站、到达站、班期、起飞时间、到达时间、飞机型号以及票价。除了票价为数值型外，其它的均定义为字符串。 航班号 起点站 终点站 班期 起飞时间 到达时间 飞机型号 票价 CA1544 合肥 北京 1.3.5 1055 1240 733 960 MU5341 上海 广州 每日 1420 1615 M90 1280 CZ3869 重庆 深圳 2.4.6 0855 1035 733 1010
7、学生成绩管理系统(图书管理系统、个人账簿管理系统) 功能要求： (1)界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。 (2)实现对学生成绩信息进行排序与查找。可按学生学号、姓名等信息进行查询。每个学生信息包含：学号，姓名，班级，语文，数学，英语，物理，化学等项。学生信息的存储结构可以选择顺序结构，也可以选择链式结构。
8、表达式求值 功能要求：
当用户输入一个合法的表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号;能够计算的数要求在实数范围内。能执行多重括号嵌套运算。对于异常表达式给出错误提示。(要求使用静态栈数据结构。)
9、飞机订票系统 功能要求： (1)录入：可以录入航班情况(数据可以存储在一个数据文件中，数据结构、具体数据自定) (2)查询：可以查询某个航线的情况(如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓);可以输入起飞抵达城市，查询飞机航班情况; (3)订票：(订票情况可以存在一个数据文件中，结构自己设定)可以订票，如果该航班已经无票，可以提供相关可选择航班; (4)退票： 可退票，退票后修改相关数据文件;客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 (5)修改航班信息：当航班信息改变可以修改航班数据文件
10、多项式运算 功能要求： (1)输入并建立多项式; (2)输出多项式，输出形式为整数序列n,c1,e1,c2,e2,......,cn,en,其中n是多项式的 项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列; (3)多项式a和b相加，建立多项式a+b;输出相加的多项式 (4)多项式a和b相减，建立多项式a-b。输出相加的多项式 (5)用带表头结点的单链表存储多项式。
11、猴子选大王 问题描述： n只猴子要
选大王，选举方法是：所有猴子按1，2，...，n编号围坐一圈，从第1号开始按1，2，...，m报数，凡
报到m号的退出圈外，如此循环报数，直到圈内剩下一只猴子时，这只猴子就是大王。 基本要求：
分别选择顺序表和单向循环链表作为存储结构模拟整个过程，并依次输出出列的各猴子的编号和最终所选出猴王的编号。
12、停车场管理 问题描述： 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。编制一程序模拟该停车场的管理。 提示：
停车场采用栈式结构，停车场外的便道采用队列结构(即便道就是等候队列)。
13、文本编辑器
功能要求：运用链表与数组来处理字符串的各项操作。如插入，删除，查找，替换，显示等等。
提示：对于自定义的文本文件"*.txt"，其每一行表示一个结点用单链表来实现，可以进行一行的修改，删除，添加等;每一行中的字符可用一维数组来存储，这样可以利用数组的特性方便地进行插入，删除，替换，甚至可以进行排序操作!
14、迷宫问题 问题描述:
在迷宫中求从入口到出口的一条简单路径。 提示：
迷宫用一个二维字符数组maze来表示，用x表示纵坐标，y表示横坐标。 (1)定义探索迷宫的四个方向：RIGHT为向右，DOWN向下，LEFT向左，UP向上，用Switch语句根据当前的位置坐标来判断下一步要探索的方向求出下一步要走的位置坐标。 (2) 探索迷宫的四个方向的坐标表示：RIGHT(x,y+1), DOWN(x+1,y, LEFT(x,y-1, UP(x-1,y。 (3)对每个方向探索时，用0表示可通过，用1表示不能通过是障碍，对探索过的位置加以标记。把每一个可以通过的位置坐标放入栈中，最后打印输出路径。 (4)根据二维字符数组和加标记的位置坐标，输出迷宫的图形。
15、电梯模拟运行 问题描述：
模拟我校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。九个楼层由下至上依次称为第一层、第二层、......第九层，其中第一层是大楼的进出层，即是电梯的"本垒层"，电梯" 空闲"时，将来到该层候命。
乘客可随时地进出于任何层。对于每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。
模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位(简记为t)，比如：有人进出时，电梯每隔40t检测一次，若无人进出，则关门;关门和开门各需要20t;每个人进出电梯均需要25t;如果电梯在某层精致时间超过300t，则驶回1层候命。 基本要求：
按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。
(1)用系统计时，每当有新的动作要输入时要暂停计时，等输入完成后即可继续计时。
(2)输入各个动作，最后，输入完毕后，可以保存所有动作序列，并有序输出。
四、上交作业及成绩评定
1、上交要求
上交设计报告和相关光盘。其中设计报告要以打印文稿的形式上交。光盘内容包括程序源码设计报告的电子文档。整个班级的设计均刻在一张光盘上。(上交时每人交一份，文件夹的取名规则为："学号 姓名"，如"200711111 王文"。该文件夹下至少包括："源代码"、"课程设计报告"、"可执行文件"。由学习委员收集刻盘按规定时间统一上交)。
2、评分标准
根据完成任务的情况(必须进行系统演示、课程设计报告书的质量和课程设计过程中的工作态度等按照30%、50%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。上机程序检查未通过者、无设计报告者以及严重抄袭他人设计者，成绩为不及格。 数据结构课程设计任务书----计2007-1 1 /7 愚昧从来没有给人带来幸福;幸福的根源在于知识。——左拉