数据结构课程设计要求

第一篇：数据结构课程设计要求

数据结构课程设计要求

光盘内容说明

本光盘有8个目录，对应于课程设计教材中第2至5章的8个案例。每个目录以ch0x0y命名，代表第x章第y节的案例，内容包含该案例的源程序及教材中描述的测试数据。 除“文件目录结构的显示”案例为.C++源程序外，其他均为C源程序。

各目录中的内容及说明：

1. ch0201：表达式求值，在VC++6.0环境下测试通过

 文件main.c：案例源程序;

 文件input.txt：案例测试输入数据文件;

 文件output.txt：案例测试输出结果文件;

2. ch0202：文件目录结构的显示，在VC++6.0环境下测试通过

 文件main.c：案例源程序;

 文件input.txt：案例测试输入数据文件;

 文件bad_input_cases.txt：案例容错测试输入数据文件;

 文件output.txt：案例测试输入input.txt的输出结果文件;

3. ch0301：拯救007，在VC++6.0环境下测试通过

 文件main.c、graph.c、deque.c、error.c、graph.h、deque.h、error.h：案例源程序。编译时需通过应用工程文件(console project)。

 文件input.txt：案例测试输入数据文件;

 文件output.txt：案例测试输出结果文件;

4. ch0302：迷宫问题，在TC2.0环境下测试通过

 文件main.c：案例源程序;

 说明：测试时可选择自动生成测试数据，读者也可按照教材中提供的数据进行测试;

5. ch0401：快速排序详析，在VC++6.0环境下测试通过

 文件main.c：案例源程序;

 文件input.txt：案例测试输入数据文件，包含顺序、逆序和随机等三种类型的测试数据;

 文件output.txt：案例测试输出结果文件;

6. ch0402：插队买票，在VC++6.0环境下测试通过

 文件main.c：案例源程序;

 文件input.txt：案例测试输入数据文件;

 文件output.txt：案例测试输出结果文件;

7. ch0501：搜索算法效率比较，在VC++6.0环境下测试通过

 文件main.c：案例源程序;

 说明：读者可按照教材中提供的数据进行测试;

8. ch0502：任务调度问题，在VC++6.0环境下测试通过

 文件main.c：案例源程序;

 说明：读者可按照教材中提供的数据进行测试;

第二篇：数据库类课程设计要求

一、课程设计的目的

本课程设计通过实际设计一个小型数据库管理系统，或者设计与实现一个颇具规模的数据库应用系统，使学生进一步理解所学到的原理性知识，培养学生开发大型系统软件的能力。

二、课程设计教学的基本内容和要求

可由指导教师给定参考题目，允许学生自行设计题目，但必须经指导教师批准才可用。下面给出课程设计的几个参考题目：

本项目对DBMS的实现技术进行研究，通过建立和维护动态数据结构，实现数据的动态存储，研究实现DBMS核心功能的算法及数据结构，设计SQL语言处理程序，在此基础上，设计开发DBMS原型系统，同时，也对系统软件的研制方法进行有益的探索。

1. 设计一个小型数据库管理系统

对DBMS的实现技术进行研究，通过建立和维护动态数据结构，实现数据的动态存储，研究实现DBMS核心功能的算法及数据结构，设计SQL语言处理程序，在此基础上，设计开发DBMS原型系统.

2. 图书借阅管理

背景资料：

1)图书室有各种图书一万多册。

2)每种图书都有书名、书号(ISBN)、一名或多名作者(译者)、出版社、定价、内容简介：

3)借书证记录有借阅者的姓名、所在单位、职业等。

4)凭借书证借书，每次最多能借8本书。借书期限最长为30天。

设计要求：

1)进行需求分析，编写数据字典。

2)设计E-R图。

3)实现新进图书的数据录入。

4)实现对所有购进图书的分类查询和分类统计。

5)能够按书名、作者等分类查询现有图书的数量。

6)记录借阅者的个人资料和所借图书的书名、书号数据等。

3. 员工薪资管理

背景资料：

1)某单位现有1000名员工，其中有管理人员、财务人员、技术人员和销售人员。

2)该单位下设4个科室，即经理室、财务科、技术科和销售科。

3)工资由基本工资、福利补贴和奖励工资构成，失业保险和住房公积金在工资中

扣除。

4)每个员工的基本资料有姓名、性别、年龄、单位和职业(如经理、工程师、销

售员等)。

5)每月个人的最高工资不超过3000元。工资按月发放，实际发放的工资金额为

工资减去扣除。

设计要求：

1)进行需求分析，编写数据字典。

2)设计E-R图。

3)实现按照科室录入个人的基本资料、工资和扣除金额的数据。

4)计算个人的实际发放工资。

5)按科室、职业分类统计人数和工资金额。

6)实现分类查询。

7)能够删除辞职人员的数据。

4. 库存物资管理

背景资料：

1) 有一个存放商品的仓库，每天都有商品出库和入库。

2) 每种商品都有名称、生产厂家、型号、规格等。

3) 出入库时必须填写出入库单据，单据包括商品名称、生产厂家、型号、规格、

数量、日期、时间、入库单位(或出库单位)名称、送货(或提货)人姓名。

设计要求：

1) 进行需求分析，编写数据字典。

2) 设计E-R图。

3) 设计出入库单据的录入。

4) 实现按商品名称、出入库日期的查询。

5) 实现分别按日、月和年对出入库商品数量的统计。

5、学生学籍管理系统

设计内容：主要的数据表, 学生基本情况数据表，学生成绩数据表，课程表，代码表等。

主要功能模块：

1) 实现学生基本情况的录入、修改、删除等基本操作。

2) 对学生基本信息提供灵活的查询方式。

3) 完成一个班级的学期选课功能。

4) 实现学生成绩的录入、修改、删除等基本操作。

5) 能方便的对学生的个学期成绩进行查询。

6) 具有成绩统计、排名等功能。

7) 具有留级、休学等特殊情况的处理功能。

8) 能输出常用的各种报表。

9) 具有数据备份和数据恢复功能。

设计要求：进行需求分析，编写数据字典。设计E-R图。

学生成绩表的设计，要考虑到不同年级的教学计划的变化情况。

对于新生班级，应该首先进行基本情况录入、选课、然后才能进行成绩录入。

6、银行储蓄系统

设计内容：定期存款单，活期存款帐，存款类别代码表等。

功能模块

1) 实现储户开户登记。

2) 办理定期存款帐。

3) 办理定期取款手续。

4) 办理活期存款帐

5) 办理活期取款手续。

6) 实现利息计算。

7) 输出明细表。

8) 具有数据备份和数据恢复功能。

设计要求：要进行实际调研，系统功能在实现时参照实际的储蓄系统的功能。同时要考虑银行系统数据的安全与保密工作。数据要有加密功能。进行需求分析，编写数据字典。设计E-R图。

7、设备管理系统

设计内容：设备明细帐表，设备使用单位代码表，国家标准设备分类表等。

功能模块：

1) 实现设备的录入、删除、修改等基本操作。

2) 实现国家标准设备代码的维护。

3) 能够对设备进行方便的检索。

4) 实现设备折旧计算。

5) 能够输出设备分类明细表。

6) 具有数据备份和数据恢复功能。

设计要求：进行需求分析，编写数据字典。设计E-R图，具体设备编码参考国家统一编码方法，功能实现也要考虑通用性。

8、医院药品进销存系统

设计内容：药品分类代码表，药品库存表，供货商信息表，采购信息表等。

功能模块：

1) 新药品的入库。

2) 过期药品的出库登记、处理记录。

3) 药品库存检索。

4) 供货商信息检索。

5) 药品采购记录管理。

6) 药品用药说明信息管理。

7) 输出相应的数据报表。

8) 具有数据备份和数据恢复功能。

设计要求：具体项目内容去医院进行调研，药品编码也应参考国家统一编码方法。

三、课程设计的进度安排

1.课程设计应按教学计划的安排统一进行。

2.指导老师提前与学生见面，介绍课程设计的目的、意义、要求等。

3.每位学生自行选择题目，在教师指导下独立完成程序的设计、开发和调试等工作。

4. 在指导老师的监督下学生分组完成课程设计答辩，答辩过程由学生主导，轮流担任答辨委员。以此来加强和督促学生重视课程设计，达到课程设计效果。

5.课程设计结束，学生应递交课程设计报告书和源代码。

6.指导老师在课程设计结束后1周内给出课程设计评语与成绩，并报送有关单位。

四、 评分标准

课程设计成绩采用五级(优、良、中、及格、不及格)评分制，指导教师依据课程设计报告、实际调试结果和答辩情况评定成绩。注意：选择第一个题目的，成绩至少为良好。

五、其他

1.对先修课程的要求：要求学生修过计算机导论、高级语言程序设计、数据库原理及应用等课程。

2.注意事项：除了一人一题，学生还可以自行组团完成一个功能较完整的实用系统，每组人数限制在5人以内，每组一名负责人，并分工明确。

3.第11周周日举行答辩

附件：

课程设计报告

一、可行性研究报告、项目开发计划

二、需求分析、数据要求说明

三、概要设计、数据库设计说明书

四、详细设计说明书

六、总结

提交报告的格式：

1.正文宋体小四号字

2.文中英文用新罗马(time new roman),四号

3.源程序清单用英文新罗马五号

第三篇：2012数据库课程设计要求

一、课程设计题目：图书管理系统的设计

功能要求：

(1)录入编目：新书录入，办理借书证(补办)，销毁借书证;

(2)借书还书：借书(续借)，还书，馆际互借;

(3)查询统计：图书检索(书名，作者，出版社，ISBN)，过期未还者，某人借书情况

(4)系统设置：权限，口令，重登录。

二、课程设计内容

对于一个给定的应用环境，按照数据库设计的步骤，构造最优的数据库模式，建立数据库及其应用系统，使之能有效的存取数据，满足各种用户的应用需求。

1.主要内容

1)数据库设计

(1)概念结构设计

选择局部应用

逐一设计分E-R图

消除冲突，合并分E-R图

消除不必要的冗余，设计基本E-R图

(2)逻辑结构设计

E-R图向关系模型的转换

关系模型的优化

2)软件设计

(1)熟悉高级语言使用环境

(2)熟悉数据库管理系统使用环境

(3)设计数据库(表及其关系)

(4)针对局部应用设计应用程序

(5)完成所要求的主要功能

三、课程设计要求

1、做好文档

本课程设计文档要求是：

(1)调试记录：调试中遇到的问题要做记录，并说明解决的方法。如果未解决，要记录问题的现象。

(2)程序清单：它包括数据结构和文本文件，程序要带注释。

2、认真编写课程设计报告，不少于2000字。

四、考核方式与评分办法

1、课程设计结束时，要求学生写出课程设计报告打印上交，并提交可运行的软件系统。课程设计报告模板上传到公共磁盘文件夹中，请严格按要求完成，格式不合格，课程设计成绩做不及格处理，请大家重视。

2、学生课程设计的成绩主要根据学生的设计过程和报告综合评定得出，此部分占70%。出勤情况占30%。

第四篇：数据库课程设计报告格式要求

一、题目

人事管理系统

二、内容

需求分析、数据库设计、数据库建立、数据输入、应用系统的设计和开发、用户界面的设计和实现、系统调试和安装等。

三、要求

(一)报告内容格式要求

纸张大小为A4纸。正文为5号宋体，

一级标题：第一章( 标题，2号宋体，上下空两行居中，行距为5号宋体单倍行距)。 二级标题：1.1(标题，3号黑体居中，上下空一行，行距为5号宋体单倍行距)。 三级标题：1.1.1 [第一章 第一节 第一个问题](标题，4黑左顶，占2行)。

… … … …

表名为小5号黑体，居中，形式如“表1-1 表名”。

图名为小5号宋体，居中，形式如“图2.4图名”。

参考文献字体为5号字体。

页眉，页码为小5号宋体，居中。

(二)报告内容要求(参考教材 数据库设计)

(1)目录

(2)概述

包括项目背景、编写目的、软件定义、开发环境等内容

(3)需求分析

①信息要求

用户需要从数据库中获得信息的内容与性质。数据库中需要存储哪些数据。

②处理要求

用户需要完成什么处理功能，对处理的响应时间有什么要求。(给出功能模块图) ③安全性与完整性要求

(4)概念模型设计

生成基本E-R图

(5)逻辑模型设计

把ER模型图转换为关系表

(6)物理模型设计

在sql server中实际创建的表

(7)主要模块的设计以及代码

按功能模块进行划分，进行前台界面的设计，把前台界面和后台数据库连接起来，形成一个完整的管理系统。

(8)总结

①设计过程中遇到的问题以及解决方法。

②设计的体会。

(9)参考文献。

题目一：人事管理系统

1、系统功能的基本要求：

(1) 员工各种信息的输入，包括员工的基本信息、学历信息、婚姻状况信息、职称等。

(2) 员工各种信息的修改;

(3) 对于转出、辞职、辞退、退休员工信息的删除;

(4) 按照一定的条件，查询、统计符合条件的员工信息;至少应该包括每个员工详细信

息的查询、按婚姻状况查询、按学历查询、按工作岗位查询等，至少应该包括按学历、婚姻状况、岗位、参加工作时间等统计各自的员工信息;

(5) 对查询、统计的结果打印输出。

2、数据库要求：在数据库中至少应该包含下列数据表：

(1) 员工基本信息表;

(2) 员工婚姻情况表，反映员工的配偶信息;

(3) 员工学历信息表，反映员工的学历、专业、毕业时间、学校、外语情况等;

(4) 企业工作岗位表;

(5) 企业部门信息表。

第五篇：混凝土与砌体结构课程设计要求

单向板肋梁楼盖设计计算任务书

一、设计资料

1、某钢筋混凝土整浇楼盖平面如图1所示。

2、楼面作法：20mm厚水泥砂浆面层;80mm厚钢筋混凝土现浇板;15mm厚板底抹灰。

3、混凝土、钢筋等级自选。

4、楼面活荷q学号kN/m2(保留两位小数)。学号取本人完整学号的后一位数(1~9号)、或后两位数(10～99号)、或后三位数(100号～)。

5、沿纵向布置次梁，间距1800mm。沿横行布置主梁，间距3900mm。板伸入墙内120mm，梁伸入墙内240mm。

二、设计内容及要求

1、板、次梁按塑性内力重分布方法设计，主梁按弹性方法设计。

2、设计成果：计算说明书一份(包括必要的计算简图)，必须为手写(一律用碳素笔书写，字迹工整)。手工绘制A1施工图纸1张(包括板、次梁、主梁配筋图，材料表等)(施工图按制图标准折叠与计算书装订后上交)。

3、必须独立、认真完成设计，设计成果严禁抄袭，如有抄袭按不及格记分。

三、课程设计目的

1、了解单向板肋形楼盖的荷载传递关系及其计算简图的确定;

2、通过板、次梁的计算，掌握考虑塑性内力重分布的计算方法;

3、通过主梁的计算，掌握考虑弹性理论分析的计算方法，并熟悉内力包络图和材料图的绘制方法;

4、熟悉现浇梁板的有关构造要求;

5、握钢筋混凝土结构施工图的表达方式、制图规定，近一步提高制图的基本技能;

6、学会编制钢筋材料表。

图1 钢筋混凝土单层厂房排架结构课程设计任务书

一、设计资料

1、某金工车间单跨无天窗厂房。跨度15m，柱距6m，车间总长度90m，中间设一道变形缝，厂房的横剖面如图2所示。屋盖构造自行设计。

2、车间内设有两台200 / 50 kN中级工作制吊车。吊车轨顶标高+8.4m。

3、建筑地点：学生所在地。屋面活荷载标准值取学号 kN/m2(保留两位小数)。学号取本人完整学号的后一位数(1~9号)、或后两位数(10～99号)、或后三位数(100号～)。

4、厂区地基均为粘性土，修正后的地基承载力特征值为220kN/m2。

5、材料：柱混凝土强度等级C30，受力纵筋HRB400级，箍筋HRB335级;基础混凝土强度等级C20，钢筋HRB335级。

6、厂房中拟选用的标准构件： (1)屋面板采用G410

(一)1.5×6m预应力钢筋混凝土大型屋面板，包括灌缝在内板重标准值为1.4kN/m2。

(2)屋面梁采用G41

4(四)预应力钢筋混凝土工字形屋面梁，跨度18m，梁端部高度905mm，跨中高度1800mm，梁自重标准值68.2kN。

(3)吊车梁采用G425预应力钢筋混凝土吊车梁,梁高900㎜，梁自重标准值30.4kN，轨道及零件重0.8kN/m。

二、设计内容及要求

1、结构计算(交一份计算书，必须手写，一律用碳素笔书写，字迹工整) (1)确定计算简图;

(2)荷载计算：屋面恒荷、活荷，吊车荷载，风荷载;

(3)内力计算;求出各种荷载单独作用下的排架内力，并绘出各柱M、V、N图;

(4)对柱进行内力最不利组合;

(5)柱设计：上、下柱配筋设计、牛腿设计及柱吊装运输阶段验算; (6)基础设计：柱下单独杯形基础底板、基础高度尺寸确定，底板配筋设计及构造设计。

2、手工绘制A1施工图1张(内容包括排架柱模板和配筋详图、基础模板及配筋详图、支撑布置图等)，(施工图按制图标准折叠与计算书装订后上交)。

三、课程设计目的

1、了解单层厂房的结构型式，熟悉各类构件的选型及所处位置和作用;

2、掌握排架结构计算简图的确定、各类荷载的计算、内力计算、内力组合、柱的配筋计算及构造、牛腿和基础设计与构造;

3、掌握结构施工图的绘制和要求。

图2

课程设计评分标准

1、优秀：独立完成设计任务书规定的全部内容，设计思路明确，各项设计计算正确，计算说明书完整，字迹清晰工整。施工图表达准确，符合制图标准要求。

2、良好：完成设计任务书规定的全部内容，各项设计计算基本正确，计算说明书完整。施工图表达基本准确，符合制图标准要求。

3、中等：基本能够完成设计任务书规定的全部内容，各项设计计算有一般性小错误，计算说明书完整。施工图表达基本准确，基本符合制图标准要求。

4、及格：基本能够完成设计任务书规定的内容，各项设计计算有错误，计算说明书基本完整。施工图表达尚可，基本符合制图标准要求。

5、不及格：抄袭雷同或未能完成设计任务书规定的全部内容或各项设计计算错误太多或未按任务书规定的题目作。

参考文献：

[1] GB50010-2002.混凝土结构设计规范[S].北京：中国建设工业出版社，2002. [2] GB50009-2001.建筑结构荷载规范[S]. 北京：中国建设工业出版社，2002. [3] 沈浦生.混凝土结构设计(第3版)[M].北京：高等教育出版社，2007. [4] 哈尔滨工业大学等.混凝土及砌体结构(上册)[M]. 北京：中国建设工业出版社，2002. [5] 哈尔滨工业大学等.混凝土及砌体结构(下册)[M]. 北京：中国建设工业出版社，2003.