数据结构与数据库专业课程设计指导书.docVIP

数据结构和数据库课程设计指导书 一、课程设计目标、要求和任务 本课程设计经过设计完整程序，使学生掌握数据结构应用、算法编写等基础方法。掌握数据库应用程序设计步骤和方法。 1.课程目标 （1）使学生深入了解和掌握课堂上所学多种基础抽象数据类型逻辑结构、存放结构和操作实现算法，和它们在程序中使用方法。 （2）使学生掌握数据库设计基础内容和设计方法，并培养学生进行规范化软件设计能力。 （3）使学生掌握使用多种计算机资料和相关参考资料，提升学生进行程序设计基础能力； 2.课程基础要求和任务 （1）巩固和加深对数据结构基础知识了解，提升综合利用所学课程知识能力。 （2）培养学生自学参考书籍，查阅手册、图表和文件资料能力。 （3）经过实际课程设计，初步掌握简单软件分析方法和设计方法。 （4）了解和课程相关工程技术规范，能正确解释和分析试验结果。 （5）题目含有足够工作量。 （6）有能力同学能够根据数据库原理设计数据库表逻辑结构，经过数据结构方法用C++/Java/C语言编写程序实现表中数据插入、删除、查找等操作。 二、课程设计通常步骤 选题和搜集资料： 分析和概要设计：依据搜集资料，进行程序功效和数据结构分析，并选择适宜数据结构、并在此基础上进行实现程序功效算法设计。 程序设计：利用掌握C++/Java/C语言编写程序，实现程序各个模块功效。 调试和测试：调试程序，并统计测试情况。 完成课程设计汇报。 验收和评分：指导老师对每个同学开发系统进行综合验收。 三、课程设计汇报规范 课程设计汇报（3000字以上，数据结构题目1000字以上，数据库题目字以上）数据结构题目要求规范书写，应该包含以下8个部分： （1）问题描述：描述要求编程处理问题。 （2）基础要求：给出程序要达成具体要求。 （3）算法思想：描述处理对应问题算法设计思想。 （4）模块划分：描述所设计程序各个模块（即函数）功效。 （5）数据结构：给出所使用基础抽象数据类型,所定义具体问题数据类型,和新定义抽象数据类型。 （6）源程序：给出全部源程序清单，要求程序有充足注释语句，最少要注释每个函数参数含义和函数返回值含义。 （7）测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全方面地测试所设计程序功效。 （8）测试情况：给出程序测试情况，并分析运行结果 （9）总结和体会 数据库要求规范书写，应该包含以下6个部分： （1）系统概述 （2）需求分析 （3）概念结构设计 （4）逻辑设计 （5）物理设计 （6）实现数据库 （7）总结和体会 四、成绩评定标准 学生成绩以优、良、中、及格和不及格5个等级评定。 （1）学生编写实际软件和运行结果，占总成绩50%； （2）设计汇报，占总成绩50%。 五、数据库题目及要求 一、题目 根据学号尾号选择以下系统之一: 1、工资管理系统 2、药品管理系统 3、学生宿舍管理系统 4、图书管理系统 5、网上销售管理系统 6、酒店管理系统 7、物业管理系统 8、人事管理系统 9、学生成绩管理系统 10、教室排课管理系统 二、要求 （一）数据库设计 1、对系统进行需求分析。 2、对系统进行概念结构设计。（画出局部和全局E_R图） 3、对系统进行逻辑结构设计（转换成关系模型） 4、对系统进行物理结构设计： （1）用T-SQL语句创建数据库 （2）用T-SQL语句创建全部表及设置主键 （3）用T-SQL语句给需要设外键表设置外键 （4）用T-SQL语句给表加上check约束、UNIQUE约束、DEFAULT约束 5、使用insert语句初始化数据库（给每个表最少插入5条统计） （二）任务描述 需求分析、概念结构设计、逻辑结构设计 物理设计、初始化数据（插入统计） 步骤控制语句和函数、视图、索引、游标 数据查询 存放过程、触发器、数据备份、课程设计汇报整理和编写 六、数据结构课程设计参考题目 类型一 线性表、栈、队列和递归算法设计 1．约瑟夫环 [问题描述] 约瑟夫（Joeph）问题一个描述是：编号为1,2,…,nn个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始次序报数，报到m时停止报数。报m人出列，将她密码作为新m值，从她在顺时针方向上下一个人开始重新从1报数，如此下去，直至全部些人全部出列为止。试设计一个程序求出出列次序。 [基础要求] 利用单向循环链表存放结构模拟此过程，根据出列次序印出各人编号。 [测试数据] m初值为20；密码：3，1，7，2，4，8，4（正确结果应为6，1，4，7，2，3，5）。 [实现提醒] 程序运行后首先要求用户指定初始报数上限值，然后读取各人密码。设n≤30。 2、长整数运算 [问题描述] 设计一个程序实现两个任意长整数求和运算。 [基础要求]