数据结构与C语言综合训练要求.docVIP

数据结构与C语言一. 目的本是计算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全面的综合练习。本课的目的和任务：1. 巩固和加深学生对C语言课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能3. 利用C语言进行基本的软件设计4. 掌握书写程序设计说明文档的能力5. 提高运用C语言解决实际问题的能力二.? 要求1. 分析题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用4. 设计完成后提交课程设计报告三. 内容每个学生在教师提供的中任意选择一题独立完成题目选定后不可更换。四.报告的内容1. 综合训练名称、班级号、学号、学生姓名和起止日期 2. 综合训练目的和要求3. 综合训练任务内容总体设计（程序设计组成框图、流程图）. 详细设计说明（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）．软件使用说明. 调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施心得与体会. 附录1：参考文献. 附录2：程序清单（带有较详细的注释）五. 评分依据1. 根据平时上机考勤、表现和进度，教师将每天点名和检查，学生不得以自己有电脑为借口而不来上机2. 根据完成情况，必须有可运行的软件。3. 根据报告的质量，如有雷同，则所有雷同的所有人均判为不及格。六. 进度计划第天? 选择题目，分析课题的要求，编写详细设计说明第天? 交详细设计说明电子稿，编程第天? 编程及调试第天? 写课程设计报告，提交软件第天? 提交课程设计报告（打印稿及电子稿），答辩七. 题目（所有软件以菜单方式工作，菜单制作方式参见附录2）1、职工信息管理系统设计（限最多2人完成） 职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，使之能提供以下功能： 系统以菜单方式工作职工信息录入功能(职工信息用文件保存)－－输入职工信息浏览功能 －－输出查询和排序功能：(至少一种查询方式)?－－算法按工资查询按学历查询等职工信息删除、修改功能(任选项)、一元多项式简单的计算器（限最多1人完成） 1主要功能： (1)输入并建立多项式； (2)输出多项式； (3)两个多项式相加，建立并输出和多项式； (4)两个多项式相减，建立并输出差多项式。 (5)算法的时间复杂度、另外可以提出算法的改进方法 实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数，如项数等。 2要求：一元多项式简单计算器的基本功能八. 附录附录1：详细设计说明书的编写提示（参考件）程序系统的结构用一系列图表列出本程序系统内的每个程序（包括每个模块和子程序）的名称、标识符和它们之间的层次结构关系。程序1（标识符）设计说明 从本开始，逐个地给出各个层次中的每个程序的设计考虑。以下给出的提纲是针对一般情况的。 对于一个具体的模块，尤其是层次比较低的模块或子程序，其很多条目的内容往往与它所隶属的上一层模块的对应条目的内容相同，在这种情况下，只要简单地说明这一点即可。 程序描述 给出对该程序的简要描述，主要说明安排设计本程序的目的意义，并且，还要说明本程序的特点（如 是否有返回值？等）。功能 说明该程序应具有的功能，可采用输入一处理一输出的形式。性能说明对该程序的全部性能要求，包括对精度、灵活性和时间特性的要求。输人项 给出对每一个输入项的特性，包括名称、标识、数据的类型和格式、数据值的有效范围、输入的方式。 数量和频度、输入媒体（例如键盘，文件等）、输入数据的来源和安全保密条件等等。输出项 给出对每一个输出项的特性，包括名称、标识、数据的类型和格式，数据值的有效范围，输出的形式、 数量和频度，输出（例如显示器，文件等）、对输出图形及符号的说明、安全保密条件等等。算法 详细说明本程序所选用的算法，具体的计算公式和计算步骤。流程逻辑 用图表（例如流程图、判定表等）辅以必要的说明来表示本程序的逻辑流程。接口用图的形式说明本程序所隶属的上一层模块及隶属于本程序的下一层模块、子程序，说明参数赋值和调用方式，说明与本程序相直接关联的数据结构（结构体等）。 存储分配 根据需要，说明本程序的存储分配。 注释设计 说明准备在本程序中安排的注释，如：?? a. 加在模块首部的注释；?? b. 加在各分枝点处的注释； 对各变量的功能、范围、缺省条件等所加的注释； ?? d. 对使用的逻辑所加的注释等等。 限制条件 说明本程序运行中所受到的限制条件。测试计划 说明对本程序进行单体测试的计划，包括对测试的技术要求、输入数据、预期结果等。尚未解决的问题说明在本程序的设计中尚未解决而设计者认为在软件完成之前应解决的问题。程