《数据结构》课程设计任务书
《数据结构》课程设计任务书
一、课程设计教学目的及基本要求
1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；
5. 独立完成或分组完成；
6. 题材不限，或从参考题目中任选一题；
7. 仅限用C语言编写程序；
8. 7月3日前完成。
9.https://www.sodocs.net/doc/5b13228239.html,/jsjxy/jpkc/中课程资源有五份课程设计样例，格式可以参照，不能抄袭！
10.允许分小组完成，每组最多3人组成，每人分别都要提交自己的课程设计报告，并填写附录文件“09软工数据结构课程设计分组情况.xls”。
11.同一个题目不能超过6个小组选作，“整个专业分组表”请2个班班长一起汇总，6月15日前发我信箱huangsix@https://www.sodocs.net/doc/5b13228239.html,。
12.每个同学设计报告命名“学号姓名.doc”，7月3日前“按班级”打一个压缩包发我信箱。
二、课程设计步骤
1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？
2. 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；
3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；
4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；
5. 程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；
6. 结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；
7. 编写课程设计报告。
三、参考题目
1. 【设计题目】运动会分数统计
【问题描述和基本要求】任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由
学生自己设定。（m<=20,n<=20）
功能要求：
1) 可以输入各个项目的前三名或前五名的成绩；
2) 能统计各学校总分，
3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；
4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5) 数据存入文件并能随时查询
6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称
输出形式：有中文提示，各学校分数为整形
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
2. 【设计题目】飞机订票系统
【问题描述和基本要求】通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中，结构自己设定）
可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票：可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件
要求：
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
3. 【设计题目】文章编辑
【问题描述和基本要求】输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；
4. 【设计题目】纸牌游戏
【问题描述和基本要求】编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？
5. 【设计题目】宿舍管理查询软件
【问题描述和基本要求】
1)为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：
A. 采用交互工作方式
B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)
2) 查询菜单: (用二分查找实现以下操作)
A. 按姓名查询
B. 按学号查询
C. 按房号查询
3) 打印任一查询结果（可以连续操作）
6. 【设计题目】地图着色问题
【设计题目】地图着色问题
【问题描述和基本要求】
已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。
利用矩阵存储图，相邻省份为1，不相邻省份为0。用a,b,c,d....表示该省份的颜色，最后输出每个省的颜色。
【实现说明】
利用矩阵存储图，30个省份为30X30的矩阵。
7. 【设计题目】校园导航问题
【问题描述和基本要求】设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
1、基本要求：
1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
2、实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。
8. 【设计题目】学校超市选址问题（带权有向图的中心点）
【问题描述和基本要求】对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。
9. 【设计题目】教学计划编制问题
【问题描述和基本要求】
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在
开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，
也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占3位的字母数字串)、
学分和直接先修课的课程号。
（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。
（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
[测试数据]
学期总数：6；学分上限：10；该专业共开设12门课，课程号从C01到C12，学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下：
[实现提示]
可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。
10. 【设计题目】散列法的实验研究
【问题描述和基本要求】散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。
11. 【设计题目】图书借阅管理系统
【问题描述和基本要求】主要分为两大功能：
1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；
2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
12. 【设计题目】学生成绩管理
【问题描述和基本要求】实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。
13. 【设计题目】活期储蓄帐目管理
【问题描述和基本要求】活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：
1) 能比较迅速地找到储户的帐户，以实现存款、取款记账；
2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。
14. 【设计题目】二叉排序树的实现
【问题描述和基本要求】用顺序和二叉链表作存储结构
1) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；
2) 对二叉排序树T作中序遍历，输出结果；
3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；
15. 【设计题目】最小生成树问题
【问题描述和基本要求】在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。
16. 【设计题目】通讯录的制作
【问题描述和基本要求】
第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。
第二个模块——Menu()的功能是：显示英文提示选单。
第三个模块——Quit()的功能是：退出选单。
第四个模块——Create()的功能是：创建新的通讯录。
第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。
第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。
第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。
第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。
第九个模块——List()的功能是：显示通讯录中的所有记录。;
设计要求：
1) 每条信息至包含：姓名（NAME ）、性别(GENDER)、电话（TEL）、城市（CITY）邮编（EIP）几项。
2) 作为一个完整的系统，应具有友好的界面和较强的容错能力
17. 【设计题目】哈夫曼编码/译码器
【问题描述和基本要求】
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。
[基本要求]
一个完整的系统应具有以下功能：
（1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
（2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
（3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
（4）P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。
（5）T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）
显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
[测试数据]
（1）数据一：已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,以此设计哈夫曼编码。利用此数据对程序进行调试。
（2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。
[实现提示]
（1）文件CodeFile的基类型可以设为子界型bit = 0..1。
（2）用户界面可以设计为“菜单”方式：显示上述功能符号，再加上“Q”，表示运行Quit。请用户键入一个先把功能符，些功能执行完毕后再经菜单，直至某次用户先把了“E”为止。
（3）在程序的一次执行过程中，第一次执行I、D或C命令之后，哈夫曼树已经在内存了，不必再读入。每次执行中不一定执行I命令，因为文件hfmTree可能早已建好。
18. 【设计题目】图书管理系统
【问题描述和基本要求】
设计一个计算机管理系统完成图书管理基本业务。
1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2) 对书号建立索引表（线性表）以提高查找效率；
3) 系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】
1) 系统功能的进一步完善；
2) 索引表采用树表。
3) 设计内容
4) 程序流程图
5) 源程序
6) 软件测试报告（包括所用到的数据及结果）
19. 【设计题目】散列表的设计与实现
【问题描述和基本要求】
设计散列表实现电话号码查找系统。
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3) 采用一定的方法解决冲突；
4) 查找并显示给定电话号码的记录；
5) 查找并显示给定用户名的记录。
【进一步完成内容】
1) 系统功能的完善；
2) 设计不同的散列函数，比较冲突率；
3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
20. 【设计题目】走迷宫游戏
【问题描述和基本要求】
程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求：
1) 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；
2) 迷宫的墙足够结实，老鼠不能穿墙而过；
3) 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；
4) 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；
5) 找出走出迷宫的所有路径，以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能
21. 【设计题目】顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。
【问题描述和基本要求】设有一元多项式Am(x)和Bn(x).
Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn
请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
要求：
1) 首先判定多项式是否稀疏
2) 分别采用顺序和动态存储结构实现；
3) 结果M(x)中无重复阶项和无零系数项；
4) 要求输出结果的升幂和降幂两种排列情况
22. 【设计题目】利用栈求表达式的值
【问题描述和基本要求】编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。
主要功能描述如下：
1、从键盘上输入表达式。
2、分析该表达式是否合法：
（1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。
（2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。
（3）若是其它字符，则返回错误信息。
3、若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。
程序中应主要包含下面几个功能函数：
void initstack()：初始化堆栈
int Make_str()：语法检查并计算
int push_operate(int operate)：将操作码压入堆栈
int push_num(double num)：将操作数压入堆栈
int procede(int operate)：处理操作码
int change_opnd(int operate)：将字符型操作码转换成优先级
int push_opnd(int operate)：将操作码压入堆栈
int pop_opnd()：将操作码弹出堆栈
int caculate(int cur_opnd)：简单计算+，-，*，/
double pop_num()：弹出操作数
23. 【设计题目】简易文本编辑器
【问题描述和基本要求】
1) 具有图形菜单界面；
2) 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除
3) 可正确存盘、取盘；
4) 正确显示总行数。
24. 【设计题目】二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
【问题描述和基本要求】
树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
要求：遍历的内容应是千姿百态的。
25. 【设计题目】学生搭配问题
【问题描述和基本要求】一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
1) 输出每曲配对情况
2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.
3) 尽量设计出多种算法及程序,可视情况适当加分
提示:用队列来解决比较方便.
26. 【设计题目】敢死队问题
【问题描述和基本要求】有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。
要求：至少采用两种不同的数据结构的方法实现。如果采用三种以上的方法者，可加分。
27. 【设计题目】猴子吃桃子问题
【问题描述和基本要求】有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：
1) 采用数组数据结构实现上述求解
2) 采用链数据结构实现上述求解
3) 采用递归实现上述求解
4) 如果采用4种方法者,适当加分
28. 数制转换问题
任意给定一个M进制的数x ，请实现如下要求
1) 求出此数x的10进制值（用MD表示）
2) 实现对x向任意的一个非M进制的数的转换。
3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。
29. 【设计题目】排序综合
【问题描述和基本要求】利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：
1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3) 如果采用4种或4种以上的方法者，可适当加分。
30. 【设计题目】学生成绩管理系统
现有学生成绩信息文件1（1.txt），内容如下
姓名学号语文数学英语
张明明 01 67 78 82
李成友 02 78 91 88
张辉灿 03 68 82 56
王露 04 56 45 77
陈东明 05 67 38 47
…. .. .. ..…
学生成绩信息文件2（2.txt）,内容如下:
姓名学号语文数学英语
陈果 31 57 68 82
李华明 32 88 90 68
张明东 33 48 42 56
李明国 34 50 45 87
陈道亮 35 47 58 77
…. .. .. ..…
试编写一管理系统,要求如下:
1) 实现对两个文件数据进行合并,生成新文件3.txt
2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt
3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)
4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)
5) 要求使用结构体,链或数组等实现上述要求.
6) 采用多种方法且算法正确者,可适当加分.
31. 【设计题目】图的遍历和生成树求解实现
【问题描述和基本要求】
1) 先任意创建一个图；
2) 图的DFS,BFS的递归和非递归算法的实现
3) 最小生成树（两个算法）的实现，求连通分量的实现
4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现
32. 线索二叉树的应用
要求：实现线索树建立、插入、删除、恢复线索的实现。
33. 【设计题目】稀疏矩阵实现与应用
【问题描述和基本要求】实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。
34. 【设计题目】树的应用1
【问题描述和基本要求】
实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。
35. 【设计题目】树的应用2
【问题描述和基本要求】
已知二叉树的前序、中序序列，建立树的存储结构，用凹入法输出树，并输出后序、层次序列。
36. 【设计题目】简单的职工管理系统
【问题描述和基本要求】
对单位的职工进行管理，包括插入、删除、查找、排序等功能。
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。
（4）修改：检索某个职工对象，对其某些属性进行修改。
（5）排序：按某种需要对职工对象文件进行排序。
实现提示
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。
（2）对职工对象中的"姓名"按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。
选做内容
将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。
37. 【设计题目】全国铁路运输网最佳经由问题
【问题描述和基本要求】
这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
要求
（1）查询某站所属的铁路线
（2）要求具备新增铁路线的管理功能
（3）要求具备新增车站的管理功能
（4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要
求能够显示出该最短路径的各个火车站的经由顺序
38. 【设计题目】平衡二树的判定的应用
【问题描述和基本要求】
给定一个二叉树的先序遍历或后序遍历结果，判定其是否为平衡二元树并对其应用到实际问题。
键盘输入一个二叉树的先序遍历或后序遍历序列，据此建立该二叉树，并判定其是否为平衡二元树并加以应用。
【实现说明】
可以采用动态链接存储或静态接存储二叉树。
39.【设计题目】关键路径
【问题描述和基本要求】对于任何大型工程项目（由若干小工程组成），求其关键路径。给出一个有向图，求其关键路径。
【实现说明】
用邻接表存储用向图。
三、提交材料
1．课程设计报告，并说明问题及解题的思路说明文本；
2．程序的源文件；
3．相关的输入数据文件及输出结果文件。
以上文件存于名为：“学号姓名”的文件夹中；
四、课程设计考核方法及成绩评定
课程设计结束时，要求学生写出课程设计报告（附源程序），可运行的软件系统
由指导教师根据现场考查（考查任务完成情况）、批阅课程设计报告按百分制给定最终成绩（必要时可进行答辩，以检查学生的实际完成情况）。按照百分制评定成绩：平时表现（20%）、软件质量（50%）、实习报告（30%）。
指导教师：XXX
2011-3-15
matlab课程设计题目
课题一： 连续时间信号和系统时域分析及MATLAB实现 课题要求： 深入研究连续时间信号和系统时域分析的理论知识。利用MATLAB强大的图形处理功能、符号运算功能以及数值计算功能，实现连续时间信号和系统时域分析的仿真波形。 课题内容： 一、用MATLAB实现常用连续时间信号的时域波形（通过改变参数，分析其时域特性）。 1、单位阶跃信号， 2、单位冲激信号， 3、正弦信号， 4、实指数信号， 5、虚指数信号， 6、复指数信号。 二、用MATLAB实现信号的时域运算 1、相加， 2、相乘， 3、数乘， 4、微分， 5、积分 三、用MATLAB实现信号的时域变换（参数变化，分析波形变化） 1、反转， 2、使移（超时，延时）， 3、展缩， 4、倒相， 5、综合变化 四、用MATLAB实现信号简单的时域分解 1、信号的交直流分解， 2、信号的奇偶分解 五、用MATLAB实现连续时间系统的卷积积分的仿真波形 给出几个典型例子，对每个例子，要求画出对应波形。 六、用MATLAB实现连续时间系统的冲激响应、阶跃响应的仿真波形。 给出几个典型例子，四种调用格式。 七、利用MATLAB实现连续时间系统对正弦信号、实指数信号的零状态响应的仿真波形。 给出几个典型例子，要求可以改变激励的参数，分析波形的变化。 课题二： 离散时间信号和系统时域分析及MATLAB实现。 课题要求： 深入研究离散时间信号和系统时域分析的理论知识。利用MATLAB强大的图
形处理功能、符号运算功能以及数值计算功能，实现离散时间信号和系统时域分析的仿真波形。 课题内容： 一、用MATLAB绘制常用信号的时域波形（通过改变参数分析其时域特性） 1、单位序列， 2、单位阶跃序列， 3、正弦序列， 4、离散时间实指数序列， 5、离散时间虚指数序列， 6、离散时间复指数序列。 二、用MATLAB实现信号的时域运算 1、相加， 2、相乘， 3、数乘。 三、用MATLAB实现信号的时域变换（参数变化，分析波形的变化） 1、反转， 2、时移（超时，延时）， 3、展缩， 4、倒相。 四、用MATLAB实现离散时间系统卷积和仿真波形 给出几个典型例子，对每个例子要求画出e(k)，h(k)，e(i)，h(i)，h(-i)，Rzs(k)波形。 五、用MATLAB实现离散时间系统的单位响应，阶跃响应的仿真波形 给出几个典型例子，四中调用格式。 六、用MATLAB实现离散时间系统对实指数序列信号的零状态响应的仿真波形 给出几个典型例子，要求可以改变激励的参数，分析波形的变化。 课题三： 连续时间信号傅里叶级数分析及MATLAB实现。 课题要求： 深入研究连续时间信号傅里叶级数分析的理论知识，利用MATLAB强大的图形处理功能，符号运算功能以及数值计算功能，实现连续时间周期信号频域分析的仿真波形。 课题内容： 一、用MATLAB实现周期信号的傅里叶级数分解与综合 以周期矩形波信号为例，绘出包含不同谐波次数的合成波形，观察合成波形与原矩形 波形之间的关系及吉布斯现象。
课程设计任务书
广东工业大学课程设计任务书 题目名称 带式运输机传动装置 学生学院 材料与能源学院 专业班级 10金材（2）班 姓 名 张泽添 学 号 3110006711 一、课程设计的内容 设计一带式运输机传动装置（见 图1）。设计内容应包括：两级传动装置的总体设计；传动零件、轴、轴承、联轴器等的设计计算和选择；减速器装配图和零件工作图设计；设计计算说明书的编写。 图2为参考传动方案。 二、课程设计的要求与数据 已知条件： （1）运输带工作拉力：F =2.7 kN ； （2）运输带工作速度：v = 2 m/s ； （3）卷筒直径： D = 320 mm ； （4）使用寿命： 8年； （5）工作情况：两班制，连续单向运转，载荷较平稳； 动力及传动装置 D v F 图1 带式运输机传动装置 图2 参考传动方案
（6）制造条件及生产批量：一般机械厂制造，小批量； （7）工作环境：室内，轻度污染环境； （8）边界连接条件：原动机采用一般工业用电动机，传动装置与工作机分别在不同底座上，用弹性联轴器连接。 三、课程设计应完成的工作 （1）减速器装配图1张； （2）零件工作图1张； （3）设计说明书1份。 四、课程设计进程安排
五、应收集的资料及主要参考文献 （1）杨可桢、程光蕴主编. 机械设计基础[M]. 北京：高等教育出版社，1999年6月第4版 （2）林怡青、谢宋良、王文涛编著. 机械设计基础课程设计指导书[M]. 北京：清华大学出版社，2008年11月第1版 （3）机械制图、机械设计手册等。 发出任务书日期：2012年 04月16 日指导教师签名： 计划完成日期： 2012年 04月27 日基层教学单位责任人签章： 主管院长签章：
课程设计任务书
C＋＋课程设计任务书 一、课程设计目的： 通过C+＋课程设计,使学生能深入理解面向对象程序设计的思想，加深对C++程序设计相关概念的理解和应用，将课程所学与实际问题相关联。通过课程设计，锻炼和提高学生使用面向对象程序设计思想分析和解决实际工程问题的能力。 二、课程设计要求 1.明确任务，学习与查阅有关资料 2.按要求完成课题内容，撰写设计报告。 ３.对应用程序的要求: （１）凡等候用户输入时,给出足够的提示信息,如“请选择（1 借书 2 还书……）:”提示用户选择。 (2)程序具有一定的健壮性,不会因为用户的输入错误引起程序运行错误而中断执行。对 输入值的类型、大小范围、字符串的长度等,进行正确性检查,对不合法的输入值给出出错信息,指出错误类型,等待重新输入。 （3)对删除数据应给出警告。 三、课程设计步骤与方法 1.需求分析:对用户提出的问题提出解决的办法和思路。 2.根据需求，设计系统功能模块,并设计相应的类和界面。 ３．根据基本思路,确定输入和输出,设计程序的算法。 ４.确定用到的所有类的描述和定义，并设计测试程序来对类进行测试。 6．在计算机上编译程序，检验程序的可运行性。 7.编写C++课程设计报告。 四、课程设计报告内容 写设计报告（要求正规打印，A4幅面，并提交电子档），内容包括： 题目 小组人员具体分工 系统功能模块结构图 数据结构设计及用法说明 程序结构（画流程图) 各模块的功能 试验结果（包括输入数据和输出结果）
具体调试过程及心得体会 参考文献 附录:源程序清单(并提交电子版编译目录压缩包） 五、期末考核课程设计内容 实验课按组讲解(课前各组负责将源代码拷贝给所有同学),其它同学作为用户提出完善要求，协助测试。课下重新完善程序。 1、第1组1０月２5日 课题名称：个人财政管理系统 说明：管理个人的财政支出。 要求： 1)程序中的收支情况按时间顺序存放,将其放入一个文件中,每次运行程序时首先打开这个文件，程序运行完毕时将更新的记录放回文件中。 ２）可以按时间的范围检查账目，要求有检索的功能,输入时间范围即可打印出详细报表。３)可以修改、删除某笔收入或支出。 ４)当输入时间发生错误（如月份超过１2等),要求重新输入正确的时间;当结余的数目为负数时，显示出信息，警告已经超支。 5)显示时,要求每增加一笔笔收入和支出都要重新统计盈余数目。 2、第2组10月２５日 课题名称：日历管理器 说明:模仿现实生活中的挂历，显示日历。 要求: １）当前显示以系统当前日期的月份为准,显示当前月的每一天(显示出日及对应的星期几）,当系统日期变到下一月时，系统自动显示下一月。 ２）可以实现日期的加法运算，即在日期相加的选项中增加日期相加天数，结果为新日期。3）根据用户输入的年份,自动产生每个月的日期列表。包括输入非法数据(如负数、日期超过31天等情况）的识别显示功能。 4)用户可选则显示日历的形式,如显示星期及英文形式的月份的功能。 3、第３组１1月1日 课题名称:十点半游戏 说明:模拟10点半扑克牌游戏,玩家最多可以要5张牌。但如果牌的点数之和超过10点半（大王、小王、Ｊ、Q、Ｋ为半点）则自动出局;在不超过1０点半的情况下,玩家和庄家（电脑)比拼手牌总点数的大小，大者为赢家。 要求： 1)设定针对不同玩家的权限：高级玩家可以查看下一张牌，即按Ｈ键,然后要求输入密码，密码正确可以看牌,并决定是否要牌；超级玩家可以查看庄家的牌面，并输入自己想要的牌，有赢无输。 2)每次要完牌后可以重新设定赔率,只能加注。也就是说如果牌好,可以加大赌注(初始玩家跟电脑各有100点可下注)。 4、第4组11月1日
102工程估价课程设计任务书
102工程估价课程设计任务书
《工程估价》课程设计指导书 设计题目二层办公楼工程量清单使用班级工程102班 设计时间1周 指导教师陈德义谭湘倩李军红
2013年6 月17 日 《工程估价》课程设计指导书 编制一份工程量清单文件，是进行“工程估价”课程教学的一个重要环节。在学习了有关理论和方法之后，在教师的指导下通过学生自己动手，编制一个实际工程项目的工程量清单，对于掌握工程量的计算规则、工程量清单项目的设置、工程量清单的编制方法以及今后的估价工作具有重要的指导作用。通过这一课程设计阶段的学习，应力求实现对已学相关知识的巩固、对实际操作的深刻理解和总体把握，并为今后参加全国造价员考试、注册造价工程师考试以及今后从事这方面的工作打下良好的基础。 一、设计任务 1、熟悉设计资料 （1）熟悉设计文件 （2）在开列项目前认真学习工程量清单计算规范等相应设计依据 2、计算清单工程量 计算清单工程量是一项繁重和细致的工作。由于其精确度和速度直接影响到今后工程估价的质量，因此请同学们学会按一定的程序和工程量计算规则进行计算，防止产生漏算、重算和错算的现象。为此，应注意以下事项。 （1）由于漏算是初学者最容易犯的错误。为避免漏项，应按照工程量清单计价规范附录中章节的顺序，对本工程项目一一开列和计算。 （2）清单工程量小数位的取定，按计价规范的要求，计算过程中一般保留到小数点后两位。 （3）开列清单项目时，项目特征的描述要做到完整和准确。 3、编制工程量清单表
根据前面已计算出来的清单工程量，严格按照工程量清单计价规范中的格式完成工程量清单文件。 二、设计要求 1、每人独立完成工程量清单项目的列项，工程量计算以及清单文件的 编制。2、设计格式参照毕业设计格式要求。 3、最后成果按A4纸规格打印。 三、工程概况 本工程为一栋2层混凝土框架结构的办公楼，详见《建筑工程估价》附录工程2设计图纸。 四、进度安排 1、熟悉图纸开列清单项目0.5天 2、计算建筑面积和土石方工程项目0.5天 3、计算基础与砌筑工程项目1天 4、计算混凝土与钢筋混凝土工程项目 1.5天 5、计算其他房屋工程清单项目0.5天 6、计算装饰装修工程清单项目1天 7、措施项目1天 8、编写设计说明和成果汇总0.5天 9、检查并完善设计文件0.5天 六、设计成果 1、封面（见附录一） 2、设计说明 3、目录 4、清单表部分严格按照《建设工程工程量清单计价规范》执行 （见附录二表-01---表-12） 5、封底 七、参考资料 1、设计图纸
MATLAB课设报告
课程设计任务书 学生姓名：董航专业班级：电信1006班 指导教师：阙大顺，李景松工作单位：信息工程学院 课程设计名称：Matlab应用课程设计 课程设计题目：Matlab运算与应用设计5 初始条件： 1.Matlab6.5以上版本软件； 2.课程设计辅导资料：“Matlab语言基础及使用入门”、“Matlab及在电子信息课程中的应 用”、线性代数及相关书籍等； 3.先修课程：高等数学、线性代数、电路、Matlab应用实践及信号处理类相关课程等。 要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1.课程设计内容：根据指导老师给定的7套题目，按规定选择其中1套完成； 2.本课程设计统一技术要求：研读辅导资料对应章节，对选定的设计题目进行理论分析， 针对具体设计部分的原理分析、建模、必要的推导和可行性分析，画出程序设计框图，编写程序代码（含注释），上机调试运行程序，记录实验结果（含计算结果和图表），并对实验结果进行分析和总结。具体设计要求包括： ①初步了解Matlab、熟悉Matlab界面、进行简单操作； ②MATLAB的数值计算：创建矩阵矩阵运算、多项式运算、线性方程组、数值统计； ③基本绘图函数：plot, plot3, mesh, surf等，要求掌握以上绘图函数的用法、简单图形 标注、简单颜色设定等； ④使用文本编辑器编辑m文件，函数调用； ⑤能进行简单的信号处理Matlab编程； ⑥按要求参加课程设计实验演示和答辩等。 3.课程设计说明书按学校“课程设计工作规范”中的“统一书写格式”撰写，具体包括： ①目录； ②与设计题目相关的理论分析、归纳和总结； ③与设计内容相关的原理分析、建模、推导、可行性分析； ④程序设计框图、程序代码（含注释）、程序运行结果和图表、实验结果分析和总结； ⑤课程设计的心得体会（至少500字）； ⑥参考文献（不少于5篇）； ⑦其它必要内容等。 时间安排：1.5周（分散进行） 参考文献： [1](美)穆尔,高会生,刘童娜,李聪聪．MA TLAB实用教程(第二版) . 电子工业出版社,2010. [2]王正林,刘明．精通MATLAB(升级版) .电子工业出版社,2011. [3]陈杰. MA TLAB宝典(第3版) . 电子工业出版社,2011. [4]刘保柱,苏彦华,张宏林. MATLAB 7.0从入门到精通(修订版) . 人民邮电出版社,2010. 指导教师签名：年月日 系主任（或责任教师）签名：年月日
软件综合课程设计任务书
软件综合课程设计任务书
————————————————————————————————作者: ————————————————————————————————日期: ?
软件综合课程设计任务书 一、课程设计的目的、要求 目的:软件综合课程设计是一个综合性的设计型实验教学环节,旨在使学生通过软件开发的实践训练,进一步掌握设计开发软件的方法与技术,学会数据的组织方法,提高软件开发的实际能力,培养创造性的工程设计能力和分析、解决问题的能力。 实现以下目标: １．深化已学的理论知识，完成理论到实践的转化 通过软件开发的实践，进一步加深对软件工程方法和技术的了解,将所学的理论知识运用于开发实践中,并在实践中逐步掌握软件工具的使用。 2. 提高分析和解决实际问题的能力 课程设计不仅是一次软件工程实践的模拟训练，同时通过软件开发的实践,积累经验，提高分析问题和解决问题的能力; 3. 培养“开拓创新”能力 大力提倡和鼓励在开发过程中使用新方法、新技术，激励学生实践的积极性和创造性，开拓思路,设计新算法、新创意,培养创造性的工程设计能力； 要求：学生组成开发小组(2～4人),以小组为单位选择并完成一个规模适度的软件项目，在教师的指导下以软件设计为中心，独立完成从需求分析到软件测试的开发过程。 二、设计步骤安排 １．确定课题 由教师命题并给出各课题的具体需求，学生根据课题涉及的知识领域及自己对该领域的熟悉程度和对该课题的兴趣，选择课题，经教师调整审定后确定； 2. 需求分析 建立系统的分析模型，这是系统开发的重要阶段。主要工作是： 分析确定系统应具备的功能、性能,并从经济上、技术上进行可行性分析，建立“需求分析模型”确定开发计划。 ３. 软件设计 具体工作是:对系统的分析模型进行修改、细化,进行系统的结构设计，用户界面设计,数据管理部件设计（若系统涉及到数据库，要对数据库结构进行设计) 4. 编码与测试 根据项目的应用领域及语言的特点,选择编程语言进行编码，要求给出程序的详细注释（包括模块名、模块功能、中间过程的功能及变量说明)； 由开发小组进行除验收测试以外的测试工作(包括单元测试、组装测试与系统(确认）测试）。所有测试过程都要求采用综合测试策略,先进行静态分析，再进行动态测试。要求制定测试计划、记录测试过程与结果、保留测试用例、写出测试报告。 5. 验收测试 由教师组织验收测试的实施，内容包括：系统能否正确运行，实际系统与设计方案是否一致,是否实现了需求所确定的功能与性能，系统设计有无特色，算法有无创新,系统结构是否合理、新颖，系统界面是否友好、美观,操作是否简单，使用是否方便。６．总结和整理课程设计报告
轨道工程课程设计任务书、指导书及设计要求
轨道工程课程设计任务书 一、出发资料 1．机车车辆条件：韶山Ⅲ（SS3）型电力机车；机车轴列式30-30，轴距布置为230+200+780+200+230 （cm），轮重。 2．线路条件： （1）线路设计速度80km/h，最小曲线半径500m（实设超高为100mm），规划采用有砟轨道结构。 （2）线路铺设成无缝线路，铺设地区为福州，铺设线路长度为10km。 （3）道床顶面的容许应力为，路基顶面的容许应力为。 二、设计任务 （1）进行有砟轨道结构设计，包括钢轨和扣件的选型，轨枕的类型及布置根数，道床的等级及尺寸，并检算强度是否满足使用要求。 （2）进行无缝线路设计，包括设计锁定轨温确定、缓冲区设计、预留轨缝确定、轨条布置。 三、提交的成果 （一）、设计计算说明书 （1）轨道结构选型。 （2）轨道结构强度检算。 （3）无缝线路设计计算。 （二）、设计图图纸 （1）轨道结构组装图及选型说明。（1张A3）
（2）轨道结构受力图（3张A4：钢轨弯矩和挠度1张，轨枕三个支承状态的弯矩分布，道床顶面、路基顶面、路基第二区域、路基第三区域应力）。 （3）无缝线路设计图（1张A4或A3，基本温度力图、轨条布置图及相关说明）。 设计指导书
一、课程设计的基本步骤： 课程设计的步骤如图1所示： 图1 课程设计步骤 二、设计方法 （一）、轨道结构选型设计 根据机车车辆和线路条件，确定钢轨、轨枕、扣件的类型及刚度、道床的等级及主要尺寸（厚度、顶宽和边坡坡度）。钢轨、轨枕及扣件的可选用类型从教材中选择，道床的等级及主要尺寸也参考教材的内容确定。 以下两点说明： 1、道床厚度的选择 道床厚度设计根据《铁路轨道设计规范》（TB10082-2005）和《地铁设计规范》（GB50157-2003）进行，为方便可根据运营条件从教材表1-1中选择。我们的轨道类型可参考中型轨道结构。 2、钢轨支座刚度D 钢轨支座刚度D的意义是使钢轨支点顶面产生单位下沉时所必须施加于支点顶面上的力，单位一般采用kN/mm表示。 D值的计算：1/D=1/D1+1/D2 教材（7-3） 式中D1为扣件刚度，其值由设计确定；D2为道床支承刚度，计算
Matlab课程设计报告
自控系统仿真软件课程设计报告 MATLAB 设计题目：牛顿摆球 姓名： 学号： 院系： 班级：1203 指导教师： 2014年12月20日
一．课程设计目的 1、熟悉课程设计的基本流程； 2、掌握MATLAB语法结构及调试方法； 3、熟悉MATLAB函数调用，熟练二维画图; 4、掌握MATLAB语言在控制方面的运用； 5、学会用MATLAB进行基本仿真； 6、掌握MATLAB编程技巧，提高编程水平。 二．系统分析 1.题目的描述： （1）牛顿摆球原理描述 五个质量相同的球体由吊绳固定，彼此紧密排列。当摆动最右侧的球并在回摆时碰撞紧密排列的另外四个球，最左边的球将被弹出，并仅有最左边的球被弹出。当然此过程也是可逆的，当摆动最左侧的球撞击其它球时，最右侧的球会被弹出。当最右侧的两个球同时摆动并撞击其他球时，最左侧的两个球会被弹出。同理相反方向同样可行，并适用于更多的球。 为了更接近现实，在这里我将考虑重力及空气阻力的影响，摆球将不会永无止境的运动下去，由于外界因素的影响，摆球运动一段时间后将回归静止状态。（2）通过MATLAB动画程序制作软件，实现下述过程 当运行程序时，把最右边的小球拉到一定的高度放下，让其碰撞其余四个小球，仅让最左边的小球被弹出，当最左边小球回摆碰撞其它球时，最右边小球又被弹出，如此循环。由于是非理想条件下，摆球的摆动幅度会随摆动次数的增加越来越小，直到静止。 时间停顿两秒，把右边两小球一起拉到一定高度放下，让其碰撞其余三个球，同样仅让左边两球被弹出，当球回摆再次碰撞时，最右边两球又被同时弹出，如此循环，因为外界因素的影响，最终五个球都会静止下来。 （3）整个实验看似简单，但要在MATLAB上完成这样一个动画过程，还是需要下点功夫，克服困难的。经过自己的努力，终于实现了整个过程，这也是一种不小的收获。 2.设计要求： （1）能够实现有阻尼摆动，即摆幅随摆动次数增加越来越小，直到静止。（2）能够让摆球弧线摆动。 三．系统设计 1.系统设计过程 （1）通过函数axis建立坐标系 （2）在坐标系范围内通过函数line画各个支架 （3）通过函数title添加标题“动量守恒实验”、函数text添加标注“牛顿摆球” （4）通过函数line画出五个球，并设定其初始位置，颜色,大小,线条的擦拭方式
课程设计任务书及指导书格式
课程设计任务书及指导书格式 课程设计任务指导书文本格式一般为： 1．设计题目 2．设计目的 3．任务（要求：对于一班一题或半班一题的，需明确列出每位学生所对应的设计参数，学生以学号的后两位代替；对于一组一题的，应明确每题的学生人数和学生姓名） 4．时间安排 5．设计内容 6．设计工作要求 7．成绩评定标准 8．主要参考资料 Ⅰ、课程设计任务书 一、题目一：刚性基础 某厂房承重体系为三层钢筋混凝土框架结构，边柱荷载标准值F K边=400kN，中柱荷载标准值F K中=600kN，设计只考虑竖向荷载，要求学生完成刚性独立基础的设计（素混凝土基础），并计算沉降。工程设计正负零标高为20.0米，现形场平整平标高为20.0米。 二、设计条件 1 地质条件：场地土层如下：①素填土：松散，厚0.8m；②粘土：可塑，厚4.0 m； ③粉质粘土：硬塑，厚10.0 m；其下为不可压缩基岩； 2、水文地质条件：分布上层滞水，水位随季节性变化，现水位为地下埋深0.5m ； 3、根据岩土工程勘察报告，相关土层的设计参数如下表： 表1：土层设计参数表
表2：土层压缩试验成果表 注：②层土的基础承载力修正系数为η b =0.3，ηd=1.6； 三、设计内容 1 学生承担的具体设计题号见表一，要求每班分4个组。 表三、课程设计题号表 2 设计计算书一份（内容包括） （1）基础平面尺寸、埋深、验算； （2）基础结构施工图； （3）沉降计算； 四、题目二：桩基础 某高层民房，采用钢筋混凝土框架结构，建筑高度46米，边柱（柱断面尺寸600×600mm2 ） 荷载标准值F K边=18000kN，中柱（柱断面尺寸800×800mm2）荷载标准值F K中=30000kN，柱弯矩M K=200KN·m，水平荷载H K=100KN，桩顶允许水平位移10mm，桩顶约束按固结考虑；要求学生完成桩基础的设计。工程设计正负零标高为20.0米，现形场平整平标高为20.0米。 地质条件：场地土层如下：①素填土：松散，厚1.8m；②粘土：可塑，厚5.0 m；③粉质粘土：硬塑，厚10.0 m；其下为不可压缩基岩； 水文地质条件：分布上层滞水，水位随季节性变化，现水位为地下埋深0.5m ； 桩的设计参数如下表。 表5：土层设计参数表
matlab课程设计拟定题目
第一类：单位转换 1.长度单位换算的设计与实现 2.面积单位换算的设计与实现 3.体积单位换算的设计与实现 4.容积单位换算的设计与实现 5.质量单位换算的设计与实现 6.时间单位换算的设计与实现 7.温度单位换算的设计与实现 7.压强单位换算的设计与实现 8.角度单位换算的设计与实现 8.功率单位换算的设计与实现 第二类：曲线绘制 1.直线的自动绘制和相关计算 2.椭圆的自动绘制和相关计算 3.双曲线的自动绘制和相关计算 4.抛物线的自动绘制和相关计算 5.心脏线的自动绘制和相关计算 6.渐开线的自动绘制和相关计算 7.滚圆线的自动绘制和相关计算 8.三叶玫瑰线的自动绘制和相关计算9.四叶玫瑰线的自动绘制和相关计 10.阿基米德螺线的自动绘制和相关计算第三类：曲面绘制 1.球面的自动绘制和相关计算 2.椭球面的自动绘制和相关计算 3.单叶双曲面的自动绘制和相关计算 4.双叶双曲面的自动绘制和相关计算 5.抛物面的自动绘制和相关计算 6.双曲抛物面的自动绘制和相关计算 7.双曲柱面的自动绘制和相关计算 8.椭圆柱面的自动绘制和相关计算 9.抛物柱面的自动绘制和相关计算 10.圆锥面的自动绘制和相关计算 第四类：线性回归 1.男士身高体重相关计算经验公式 2.女士身高体重相关计算经验公式 3.男士胖瘦等级的确定 4.女士胖瘦等级的确定 5.男士身高脚长相关计算经验公式 6.女士身高脚长相关计算经验公式 7.父子身高相关性研究 8.母子身高相关性研究 9.父女身高相关性研究 10.母女身高相关性研究 第五类：学习成绩 1.期末总评自动计算的设计与实现 2.成绩等级自动评定的设计与实现 3.成绩分段自动统计的设计与实现 4.成绩分布折线自动绘制的设计与实现 5.成绩自动统计分析的设计与实现 6.试卷分布自动分析的设计与实现 7.试卷难度自动分析的设计与实现 8.考试成绩名次自动生成的设计与实现
《数据库原理》课程设计任务书
课程设计任务书
《数据库原理》课程设计任务书 一、设计目的 通过本次课程设计，使同学们能够全面、深刻地掌握数据库系统的设计流程。根据在数据库原理课程中所学到的数据库理论知识，结合某个具体的实际需求，为开发出一个较为实用的应用系统提供数据库支持。 二、课程设计的要求 1、明确课设任务，复习与查阅相关资料。 2、可以根据老师给出的设计题目，在两周时间内完成其中某一个题目的从用户需求分析、数据库设计到上机编程、调试和应用等全过程的数据库系统设计。如果学生自拟题目，需经指导教师同意。 3、每位学生必须独立完成课程设计任务，不能抄袭，设计完成后，将所完成的工作交由老师检查；要求写出一份详细的设计报告。 4、按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。 5、应用系统对数据库的使用，写出相应的T-SQL语句及数据库执行结果。 三、数据库课程设计报告主要内容 1、系统需求分析 （1）信息要求：指用户需要从数据库中获得信息的内容与性质。数据库中需要存储那些数据。 （2）处理要求：用户需要完成什么处理功能，对处理的响应时间有什么要求（给出功能模块图）。 （3）安全性和完整性要求。 2、概念结构设计 （1）逐一设计分E-R图，合并分E-R图，生成基本E-R图。 （2）若在合并中存在属性冲突、命名冲突以及结构冲突，给出解决方法，若存在不必要的冗余，则消除并给出设计方法。 （3）基本E-R图中要求标明主码、外码、联系类型。 3、逻辑结构设计 （1）给出由E-R得到的关系模型：并注明转换过程中应用的规则； （2）数据模型的优化； （3）分析这些模式对于应用环境是否合适，确定是否要对某些模式进行合并或分解； （4）用户模式设计； （5）在数据库中一般使用英文名字，在用户视图中则一般使用符合用户一贯的中文命名法； （6）对不同级别的用户定义不同的视图以保证系统的安全性。 4、数据库物理结构设计 以表格的形式列出各张表，包括字段名称、中文含义、数据类型、长度、完整性约束、索引定义、字段说明； 5、数据库实施 （1）使用T-SQL语句实现数据库表； （2）使用T-SQL语句创建必要索引； （3）使用T-SQL语句实现必要的数据库视图； （4）用T-SQL语句实现必要的存储过程及触发器。
给水管网课程设计任务书、指导书
长春建筑学院 给水排水管网系统A课程设计 任务书 姓名：玄敏 专业：给排水科学与工程 班级学号：水1402 15 指导教师： 日期：2016.11.4-20.16.11.25 城建学院
一、设计题目 吉林省珲春市春华镇给水管网工程初步设计。 二、设计目的 本课程设计是学生在学习《给水排水管网系统》的基础上，综合应用所学的理论知识，完成给水管网设计任务。其目的是培养学生综合应用基础理论和专业知识的能力，同时培养学生独立分析和解决给水管网设计问题的能力，并进一步进行绘图练习及计算机绘图，加强利用参考书的能力。通过给水管网工程设计,使学生了解给水管网的设计步骤和方法,掌握方案的设计、参数的选择、说明书的编写,为今后的毕业设计和实际工程设计打下良好基础。 三、原始资料 1. 吉林省珲春市春华镇规划图1张(1:10000，等高线间距1m)。 2.总平面图上等高线间距:1m； 3.城市人口分区、房屋层数见下表； 4.使用城市给水管网的工厂，其位置见图纸： （1）冶炼厂，生产用水为950m3/d，重复利用率0％。工人总数：2700人，分三班工作，一班早8：00—晚16：00点，二班16：00—24：00点，三班24：00—8：00点。其中热车间工作的工人占全部工人的30％。 淋浴情况： 每班下班后一小时淋浴时间。 （2）纺织厂，生产用水为850m3/d，重复利用率0％。工人总数1200人，分三班工作，一班早8：00—晚16：00点，二班16：00—24：00点，三班24：00—8：00点。其中热车间工作的工人占全部工人的20％。
淋浴情况： 每班下班后一小时淋浴时间。 5.浇洒绿地和道路用水：每次每区70m3。 6．火车站用水：300 m3/d 。 7. 用水量逐时变化： 逐时用水量（％） 四、设计任务 新建给水管网初步设计。 五、设计成果及要求 1．计算要求 (1)认真阅读课程设计任务书，弄懂设计意图及设计要求； (2)结合地形条件划分给水区域，布置给水管网,确定水流方向与管网节点； (3)计算最高日最高时的用水量； (4)进行管网水力计算； (5)水力工况分析； (6)泵站与清水池的计算。
matlab课程设计题目全
Matalab课后作业 学院：电气信息工程及其自动化 班级： 学号： 姓名： 完成日期： 2012年12月23日
1、 matlab 软件主要功能是什么？电气工程及其自动化专业本科生主要用到哪 些工具箱，各有什么功能？ 答：（1）主要功能：工业研究与开发； 数学教学，特别是线性代数；数值分析和科学计算方面的教学与研究；电子学、控制理论和物理学等工程和科学学科方面的教学与研究； 经济学、化学和生物学等计算问题的所有其他领域中的教学与研究；符号计算功能；优化工具；数据分析和可视化功能；“活”笔记本功能；工具箱；非线性动态系统建模和仿真功能。 （2）常用工具箱： （a ） MATLAB 主工具箱：扩充matlab 的数值计算、符号运算功能、图形建模仿真功能、文字处理功能以及与硬件实时交互功能。 （b ）符号数学工具箱：符号表达式、符号矩阵的创建；符号可变精度求解；因式分解、展开和简化；符号代数方程求解；符号微积分；符号微分方程。 （c ） SIMULINK 仿真工具箱： Simulink 是用于动态系统和嵌入式系统的多领域仿真和基于模型的设计工具。对各种时变系统，包括通讯、控制、信号处理、视频处理和图像处理系统，Simulink 提供了交互式图形化环境和可定制模块库来对其进行设计、仿真、执行和测试。 （d ）信号处理工具箱：数字和模拟滤波器设计、应用及仿真；谱分析和估计；FFT 、DCT 等 变换；参数化模型。 （e ）控制系统工具箱：连续系统设计和离散系统设计；状态空间和传递函数以及模型转换；时域响应（脉冲响应、阶跃响应、斜坡响应）；频域响应（Bode 图、Nyquist 图）；根轨迹、极点配置。 2、设y=23e t 4-sin(43t+3 ),要求以0.01秒为间隔，求出y 的151个点，并求出其导数的值和曲线。 程序如下： clc clear x=0:0.01:1.5; y=sqrt(3)/2*exp(-4*x).*sin(4*sqrt(3)*x+pi/3); y1=diff(y); subplot(2,1,1) plot(x,y) subplot(2,1,2) plot(x(1:150),y1) 曲线如下图所示：
课程设计任务书(2级)
电子技术课程设计任务书 题目一：信号发生器 一、设计目的 根据常用的电子技术知识，以及可获得的技术书籍与电子文档，初步形成电子设计过程中收集、阅读及应用技术资料的能力；熟悉电子系统设计的一般流程；掌握分析电路原理、工程计算及对主要技术性能进行测试的常见方法；最终，完成从设计图纸到实物搭建的整个过程，并调试作品。 二、任务与要求 1、熟悉信号发生器的组成和基本原理，了解单片集成信号发生器的功能特点； 2、掌握信号波形参数的调节和测试方法的应用； 3、电路能够产生正弦波、方波、锯齿波； 4、掌握信号发生器的设计测试方法； 5、工作电源为+5～+15V 连续可调。 参考方案： 图1、ICL8038原理框图 参考原理： ICL8030内部由恒流源I 1、I 2、电压比较器A 和B 、触发器、缓冲器和三角波变正弦波变换电路组成。外接电容C 经过两个恒流源进行充放电，电压比较器A 、B 的参考电压分别为电源电压（U CC +U CE ）的2/3和1/3。恒流源的恒流源I 1、I 2的大小可通过外接电阻调节，但必须I 2>I 1。当触发器的输出为低电平时，恒流源I 2断开，I1给电容充电，其两端电压U C 随时间上升，当U C 上升到电源电压的2/3时，电压比较器A 的输出电压发生跳变，使触发器输出由低电平变为高电平，恒流源I 2接通，由于I 2>I 1（设I 2=2I 1），恒流源I 2加到C 上反充电，相当于C 由一个净电流I 1放电，C 两端电压U C 转为直线下降，当下降到电源电压1/3时，电压比较器B 的输出电压发生跳变，使触发器的输出由高电平变为原来的低电平，恒流源I 2断开，I 1对C 充电，如此重复，产生振荡信号。 若通过调节外接电阻使得I 2=2I 1，触发器的输出为方波，反向缓冲后由9脚输出；C 上
《房屋建筑学》课程设计任务书解析
桂林理工大学博文管理学院 课程设计指导书（2012 ～2013 学年度第二学期） 系（部）：建工系 实习名称：房屋建筑学课程设计 实习负责人： 联系电话： 2013 年 5 月20 日
《房屋建筑学》课程设计任务书 一、设计题目 某多层单元住宅设计（题目自拟） 二、目的要求 通过《房屋建筑学》课程的学习和课程设计实践技能训练 1.培养学生综合运用设计原理及构造知识去分析问题、解决问题的能力 2.掌握建筑施工图设计的基本方法和内容。 3.进一步训练建筑绘图的能力。 三、设计条件 1．本设计为某城市型住宅，位于城市居住小区为单元式、多层住宅4~6层，总建筑面积不低于2500平方米。 2．设计要求，见下表。 户型A：四房二厅二卫二阳台户型B：三房二厅二卫*阳台 户型C：三房二厅二卫*阳台户型D：二房一厅一卫*阳台 户型E：二房二厅一卫*阳台户型F：一房一厅一卫*阳台 学生选做表 3．套型比可以自行选定，但必须满足总建筑面积，墙体均采用240mm墙。 4．耐火等级：Ⅱ级；屋面防水等级：Ⅱ～皿级。 5．结构类型：自定（砖混或框架）
6．房间组成及要求：功能空间低限面积标准参考（自己可以调节）如下：起居室18～25 m2（含衣柜面积） 主卧室12～16 m2 双人次卧室 12～14 m2 单人卧室8～10 m2 餐厅≥8 m2 厨房≥6 m2，包括灶台、调理台、洗地台、搁置台、上柜、下柜、抽油烟机等。 卫生间4～6 m2（双卫可适当增加），包括浴盆、淋浴器、洗脸盆、坐便器、镜箱、洗衣机位、排风道、机械排气等。 门厅：2～3 m2 贮藏室；2～4 m2（吊柜不计入） 工作室6～8 m2 四、设计内容及深度要求 本次设计参考教师给定的住宅方案，根据设计资料确定建筑方案，初步选定主要构件尺寸及布置，明确各部位构造做法。在此基础上按施工图深度要求进行，但因无结构、水、电等工种相配合，故只能局部做到建筑施工图的深度。设计内容如下； 1．单元平面图：至少2-3个套型，比例1：50（选做）。 2．建筑平面图（至少2个单元）：包括底层平面、标准层平面图和屋顶平面图，比例1：10O，标准层必须有一个户型布置家具，其他房间标有名称和面积。 3．建筑立面图：包括正立面、背立面及侧立面图，比例1：100。 4．建筑剖面图；1个（必须剖到楼梯），比例1：100。 5．建筑详图： ①表示局部构造的详图，楼梯详图比例1：50、节点详图比例1：20。 ②表示房屋设备的详图（选作内容），如厨房、厕所、浴室以及壁柜、挂衣柜、 鞋柜、碗柜、灶台、洗涤盆、污水池、垃圾道、信报箱、阳台晒衣架等详图。数 量、比例自定。 6．设计简要说明、图纸目录、门窗表及技术经济指标等。 平均每套建筑面积=总建筑面积（m2）/总套数（套） 使用面积系数=〔总套内使用面积（m2）／总建筑面积（m2）〕X 100％ 五、参考资料 1．《民用建筑设计通则》（JGJ 37-87） 2．《建筑楼梯模数协调标准》（GBJ 101-87） 3．《建筑设计防火规范》（GBJ 121-88） 4．住宅设计规范（GB50096—1999）。 5．《建筑设计资料集》第3册 6．《房屋建筑学》教材 7．地方有关民用建筑构、配件标准图集 8．《建筑构造资料集》 9．有关的建筑构造标准图集 10．《房屋建筑统一制图标准）（GBJ—86）
专业基础实践课程设计任务书2
专业基础实践课程设计任务书 学生姓名：专业班级：电信1203班 指导教师：桂林工作单位：信息工程学院 题目: 专业基础实践第2套综合题 初始条件: （1）提供实验室机房及其Matlab6.5以上版本软件； （2）《MATLAB教程》学习。 要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求): （1）选择一本《MATLAB教程》，认真学习该教程的全部内容，包括基本使用方法、数组运算、矩阵运算、数学运算、程序设计、符号计算、图形绘制、GUI设计等内容； （2）对该套综合题的10道题，进行理论分析，针对具体设计部分的原理分析、建模、必要的推导和可行性分析，画出程序设计框图，编写程序代码（含注释），上机调试运行程序，记录实验结果（含计算结果和图表）。 （3）对实验结果进行分析和总结； （4）要求阅读相关参考文献不少于5篇； （5）根据课程设计有关规范，按时、独立完成课程设计说明书。 时间安排: (1) 布置课程设计任务,查阅资料,学习《MATLAB教程》十周； (2) 进行编程设计一周； (3) 完成课程设计报告书一周； 指导教师签名: 年月日 系主任(或责任教师)签名: 年月日
目录 1 MATLAB概述……………………………………………………………………1. 1.1MATLAB简介 (1) 1.2MATLAB功能 (2) 1.3MATLAB的典型应用 (3) 2 第2套题目：专业基础实践课程设计2 (3) 题一 (5) 题二 (5) 题三 (6) 题四 (7) 题五 (11) 题六 (12) 题七 (13) 题八 (14) 题九 (15) 题十 (16) 3 课程设计心得 (17) 4参考文献 (18) 5 本科生课程设计成绩评定表 (19)
(建筑工程设计)供热工程课程设计任务书
《供暖工程课程设计》指导书贵州大学矿业学院建筑环境与设备工程专业
《供暖工程课程设计》指导书 一、课程设计目的及要求 课程设计是专业课教学的重要组成部分，是理论学习的深化和应用。通过课程设计，使学生自觉地树立精心设计的思想，理论联系实际的学风，掌握—般民用或工业建筑供暖工程的设计程序、方法和步骤。了解和熟悉本领域的新材料、新设备、新方法和新技术。熟悉国家和地方的有关规定和技术措施，学会使用有关的技术手册和设计资料，提高计算和绘图技能，提高对实际工程问题的分析和解决能力。 二、设计步骤及设计说明书的编写 根据设计任务书中给定的设计题目及具体要求，按照收集资料热负荷计算确定方案水力计算绘制施工图的步骤进行设计，并将各步骤的主要依据成果与结论写入设计说明书。 设计主要内容及注意事项指示如下： (一)设计的原始资料 1．气象资料 根据设计任务书中给出的建筑物所在地区，在《采暖通风与空气调节设计规范》 (以下简称规范)中,查出该地区的有关气象参数（如供暖室外计算温度，冬季室外计算风速，冬季主导风向等）。 2．土建资料
的建筑特点（建筑物的方位、层数）和各部位的建筑构造与热工特征，外墙、屋顶、地面门窗构造)。 3．根据任务书中给出的热源条件，确定系统入口位置和热媒参数。 (二)围护结构耗热量计算 1．进行房间编号(注意各层编号竖向统一，编号用三位数字，首位数表示层数。) 2．根据房间使用特点，确定其室内计算温度n t (参阅《规范》)。 3．确定围护结构的传热系统K值，并校核外墙，天棚热阻是否满足《规范》要求。 4．进行围护结构耗热量计算 冷风渗透耗热量采用缝隙法，冷风侵入耗热量计算方法可自选．条件完全相同房间可只计算一个。 (三)散热器面积和片段的计算 确定散热器型式、安装方式、系统联接型式后，确定散热器内热媒平均温度pj t。 (四)供暖系统型式的确定，管道布置及水力计算。 1．合理确定供暖系统的型式，根据建筑物用途、特点比较各种系统形式，选择满足技术经济要求的最佳设计方案。 2．管道布置 管道布置应注意下列几点：
课程设计任务书
电子技术课程设计任务书 项目1交通灯控制设计 一、设计目的 根据常用的电子技术知识，以及可获得技术书籍与电子文档，初步形成电子设计过程中收集、阅读及应用技术资料的能力；熟悉电子系统设计的一般流程；掌握分析电路原理、工程计算及对主要技术性能进行测试的常见方法；使学生学会使用电路仿真分析软件（Multisim）在计算机上进行电路设计与分析的方法。要求学生所选课题必须在计算机上通过虚拟设计确定设计方案，通过虚拟仿真建立系统，完成设计要求。 二、任务与要求 设计一个十字路口控制交通秩序的交通灯，满足以下条件： 显示顺序为其中一组方向是绿、黄、红；另一方向是红、绿、黄。设臵一组数码管以倒计时的方式显示语序通行或禁止通行时间，其中支通道绿灯的时间是20s，另一个方向上主通道的绿灯亮的时间是30s，黄灯亮的时间都是5s. 选做：当任何一个方向出现特殊情况，按下手动开关，其中一个方向通行，倒计时停止，当特殊情况结束后，按下自动控制开关恢复正常状态。 三、课程设计报告要求 1、任务说明 2、目录 3、正文 （1）总体方案框图设计 （2）单元电路具体设计 （3）计算器件参数值 （4）选择相关元器件 （5）画出总体设计电路图 （6）利用Multisim软件调试，对调试过程中出现的问题给出定性的的分析，最终能实现预计的效果。 4、课程设计的收获及体会 5、参考文献 四、评分标准
五、任务安排 六、所需调试工具 Multisim软件。
项目2用移位寄存器实现彩灯控制 一、设计目的 根据常用的电子技术知识，以及可获得技术书籍与电子文档，初步形成电子设计过程中收集、阅读及应用技术资料的能力；熟悉电子系统设计的一般流程；掌握分析电路原理、工程计算及对主要技术性能进行测试的常见方法；使学生学会使用电路仿真分析软件（Multisim）在计算机上进行电路设计与分析的方法。要求学生所选课题必须在计算机上通过虚拟设计确定设计方案，通过虚拟仿真建立系统，完成设计要求。 二、任务与要求 采用移位寄存器设计一个彩灯循环控制器，要求有两种变化花样。 三、课程设计报告要求 1、任务说明 2、目录 3、正文 （1）总体方案框图设计 （2）单元电路具体设计 （3）计算器件参数值 （4）选择相关元器件 （5）画出总体设计电路图 （6）利用Multisim软件调试，对调试过程中出现的问题给出定性的的分析，最终能实现预计的效果。 4、课程设计的收获及体会 5、参考文献 四、评分标准 五、任务安排