C语言课程设计题目-任务书.doc

C语言课程设计任务书（以下要求需写入设计报告书）学生选题说明: 以所发课程设计要求为准，请同学们仔细阅读； 本任务书提供的设计案例仅供选题参考；也可自选，但难易程度需难度相当； 鼓励结合本专业（土木工程、力学）知识进行选题，编制程序解决专业实际问题。 限2人选的题目可由1-2人完成（A级）；限1人选的题目只能由1人单独完成（B级）； 设计总体要求: 采用模块化程序设计； 鼓励可视化编程； 源程序中应有足够的注释； 学生可自行增加新功能模块（视情况可另外加分）； 必须上机调试通过； 注重算法运用，优化存储效率与运算效率； 需提交源程序(含有注释)及相关文件(数据或数据库文件)； (cpp文件、txt或dat文件等) 提交设计报告书，具体要求见以下说明。设计报告格式：目录1 课程设计任务书（功能简介、课程设计要求）；2 系统设计（包括总体结构、模块、功能等，辅以程序设计组成框图、流程图解释）；3 模块设计（主要模块功能、源代码、注释（如函数功能、入口及出口参数说明，函数调用关系描述等）；4 调试及测试：（调试方法，测试结果的分析与讨论，截屏、正确性分析）；5 设计总结：（编程中遇到的问题及解决方法）；6 心得体会及致谢；参考文献I、数据库类：1、职工信息管理系统设计（A级）职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，使之能提供以下功能：a) 系统以菜单方式工作vb) 职工信息录入功能(职工信息用文本文件形式保存) c) 职工信息浏览功能d) 查询和排序功能： l 按工资查询l 按学历查询等e) 职工信息删除功能f) 职工信息修改功能建议使用结构和链表等数据结构2、图书信息管理系统设计（A级）图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。试设计一图书信息管理系统，使之能提供以下功能：a) 系统以菜单方式工作vb) 图书信息录入功能(图书信息用文本文件形式保存)vc) 图书信息浏览功能vd) 查询和排序功能： l 按书名查询l 按作者名查询e) 图书信息删除功能f) 图书信息修改功能建议使用结构和链表等数据结构3、学生基本信息管理系统（A级）学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能：a) 系统以菜单方式工作b) 学生信息录入功能（学生信息用文本文件形式保存）c) 学生信息浏览功能d) 查询、排序功能按学号查询按姓名查询e) 学生信息删除功能f) 学生信息修改功能建议使用结构和链表等数据结构4、学生选修课程系统（A级）假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。试设计一选修课程系统，使之能提供以下功能：a) 系统以菜单方式工作vb) 课程信息录入功能(课程信息用文件保存)c)课程信息浏览功能vd) 查询、排序功能：按学分查询l按课程性质查询le) 学生选修课程信息删除功能f) 学生选修课程信息修改功能建议使用结构和链表等数据结构5、公司销售管理系统（A级）某公司有四个销售员（编号：1-4），负责销售五种产品（编号：1-5）。每个销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容：1）销售员的代号2）产品的代号3）这种产品的当天的销售额每位销售员每天可能上缴0-5张便条。假设，收集到了上个月的所有便条，编写一个处理系统，读取上个月的销售情况（自己设定），进行如下处理。1）计算上个月每个人每种产品的销售额。2）按销售额对销售员进行排序，输出排序结果（销售员代号）3）统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结果（需输出产品的代号和销售额）4）输出统计报表（输出至文本文件）销售统计报表产品代号 销售之和销售员代号123451234每种产品之和总和建议使用结构和链表等数据结构6、学生成绩管理系统 （A级）以本班学生成绩信息为例，内容如下：姓名 学号 高等数学 大学物理 C语言程序设计 英语 请用C语言编写一系统，实现学生信息管理，软件的入口界面应包括如下几个方面功能：a）信息维护：要求：学生信息数据要以文件的形式保存，能实现学生信息数据的维护。此模块包括子模块有：增加学生信息、删除学生信息、修改学生信息b）信息查询：要求：查询时可实现按姓名查询、按学号查询c）成绩统计：要求：输入任意的一个课程名（如C语言程序设计）和一个分数段（如70-80），统计出在此分数段的学生情况。d） 排序：能对用户指定的任意课程名，按成绩升序或降序排列学生数据并显示排序结果（使用表格的形式显示排序后的输出结果）（使用多种方法排序者，加分）建议使用结构和链表等数据结构7、通讯录管理系统（A级）模拟手机通信录管理系统，实现对手机中的通信录进行管理，初始通讯录信息由文本文件录入，实现以下功能要求。a）查看功能：选择此功能时，列出下列三类选择。A 亲友 B 同学 C 同事 当选中某类时，显示出此类所有数据中的姓名和电话号码b）增加功能：能录入新数据（一个结点包括：姓名、电话号码、分类（可选项有：A 亲友 B 同学 C 同事）、电子邮件）。例如张三同事 当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过20条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自动进行条目编号。c）拔号功能：能显示出通信录中所有人的姓名，当选中某个姓名时，屏幕上模拟打字机的效果依次显示出此人的电话号码中的各个数字，并伴随相应的拔号声音。d）修改功能：选中某个人的姓名时，可对此人的相应数据进行修改e）删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续条目的编号。建议使用结构和链表等数据结构8、学生学籍管理系统（A级）使用下面的数据，设计一个简单的学籍管理系统，实现出最基本的功能。学生基本信息文件(A.TXT)及其内容：A.TXT文件不需要编程录入数据，可用文本编辑工具直接生成学号 姓名 性别 宿舍号码 电话号码学生成绩基本信息文件(B.TXT)及其内容：学号 课程编号 课程名称 学分 平时成绩 实验成绩 卷面成绩 综合成绩 实得学分功能要求及说明：a) 数据录入功能: 对B.TXT进行数据录入,只录入每个学生的学号、课程编号、课程名称、学分、平时成绩、实验成绩、卷面成绩共7个数据. 综合成绩、学分由程序根据条件自动运算。 综合成绩的计算:如果本课程的实验成绩为-1，则表示无实验，综合成绩=平时成绩*30%+卷面成绩*70%; 如果实验成绩不为-1,表示本课程有实验,综合成绩=平时成绩*15%+实验成绩*.15%+卷面成绩*70% . 实得学分的计算: 采用等级学分制. 综合成绩在90-100之间 ,应得学分=学分*100%综合成绩在80-90之间 ,应得学分=学分*80%综合成绩在70-80之间 ,应得学分=学分*75% 综合成绩在60-70之间 ,应得学分=学分*60%综合成绩在60以下 ,应得学分=学分*0%b）查询功能：分为学生基本情况查询和成绩查询两种 A：学生基本情况查询：A1-输入一个学号或姓名（可实现选择），查出此生的基本信息并显示输出。A2-输入一个宿舍号码，可查询出本室所有的学生的基本信息并显示输出。 B：成绩查询：B1：输入一个学号时，查询出该生的所有课程情况，格式如下：学 号：xx 姓 名：xxxxx课程编号：xxx 课程名称：xxxxx 综合成绩：xxxx 实得学分: xx课程编号：xxx 课程名称：xxxxx 综合成绩：xxxx 实得学分: xx课程编号：xxx 课程名称：xxxxx 综合成绩：xxxx 实得学分: xx 共修：xx科，实得总学分为: xxx c）删除功能：当在A.TXT中删除一个学生时，自动地在B.TXT中删除此人所有信息。d) 排序功能：能实现选择按综合成绩或实得学分升序或降序排序并显示数据。9、列车时刻查询系统（A级）列车时刻查询表包含：班次、始发站、终点站、出发站、到站、发时、到时、已定票数等信息。如班次 始发站 终点站 出发站 到站 发时 到时 历时 余票数 是否已发G7103 南京 上海虹桥 苏州 上海虹桥 20:14 20:39 00:25 50 未发D315 北京南 上海虹桥 南京 上海虹桥 14:40 17:16 02:36 20 已发另外每一列车车次详细信息，包含所有经停站信息，如G7103车次信息：G7103车站 到时 发时南京 - 19:00常州 19:39 19:41无锡 19:55 19:57苏州 20:12 20:14上海虹桥 20:39 -功能要求，能提供下列服务：a） 录入每一列车车次详细信息(信息用文本文件保存),可不定时地增加班次数据b） 浏览列车时刻查询表,可显示出所有班次当前状况(如果当前系统时间超过了某班次的发时,则显示“已发”的提示信息)，“历时”根据车次详细信息自行计算。c）查询车次：班次号查询：列车时刻查询表中的出发站与到站信息则显示同始发站和终点站；按站站查询：列车时刻查询表中显示实际的出发站与到站；按列车类型查询，列出所有的同类列车信息（G打头：高速动车；D打头：动车组；T打头：空调特快；其他：空调普快）综合查询：以上几种查询方式的组合（如可查询从南京出发至上海虹桥的动车组信息）；附加功能：增加返程查询10、标准化考试测试系统（B级）功能要求：a） 用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）b） 试题录入：可随时增加试题到试题库中c） 试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）d） 答题：用户可实现输入自己的答案e） 自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。11、职员工资管理系统（A级） 功能要求：a）输入信息：将每一个职工的姓名、ID号以及基本工资、职务工资、岗位津贴、医疗保险、公积金的数据作为一个记录。数据由文本文件读入。b）统计信息：A）计算各项工资平均工资及总工资；B）统计符合指定条件（如职工工资前三项之和在3000元以上、30002000元、20001000元）以内的工资职工人数及占总职工人数的百分比。 c）显示记录：根据用户提供的记录或根据职工姓名显示一个或几个职工的各项工资和平均工资。d）修改记录：可对数据文件中任意记录的数据进行修改并在修改前后对记录内容进行显示。e）查找记录：可对数据文件中任意记录的数据进行查找并在查找前后对记录内容进行显示。 f）排序记录：可对数据文件中记录的数据按某一单项进行排序。 例如：职工工资信息表 ID号 姓名 基本工资 职务工资 津贴 医疗保险- 公积金- 总工资 01 张望 1286 794 198 109 135 2034 02 李明 1185 628 135 94 114 1740 03 王小民 895 438 98 64 73 1294 04 张效章 1350 868 210 116 150 2162 05 彭山 745 398 84 61 68 1098 各项平均工资 1092.2 625.2 145 88.8 10812、材料采购保管收费管理系统（B级） 功能要求：a）输入功能：输入采购的10种材料货号、名称、材料供应价格、运杂费、运输损耗费、采购及保管费率。b）计算功能：计算每个材料的保管费用，材料采购保管费用=（材料供应价格+运杂费+运输损耗费）*采购及保管费率。c）查询功能：按条件（货号、名称）显示材料的采购及保管费率。13、工程投标人信息管理系统（B级） 投标人信息包括：单位名称、企业资质（一级、二级、三级）、投标价格、联系电话。设计一个投标人信息管理系统。功能要求：a）投标人信息输入功能、输出功能；b）根据投标价格查询功能；c）根据企业资质对投标人信息的删除功能。14、工程评标信息管理系统（B级） 某施工项目在公开招标过程中采用综合评估法进行评标，即由评委对投标文件依照评价指标和单项分值，在总分100分范围内打分，得最高分者中标的评标定标办法。综合评估法的评价指标及单项分值设置如下：（1）报价60分；（2）施工组织设计10分；（3）投标单位综合业绩20分；（4）工期5分；（6）质量5分；各项分值，均以满分为限。一共有10位投标人参与投标，各投标书经评审后的信息包括：单位名称、报价分值、施工组织设计分值、综合业绩分值、工期分值、质量分值。设计一个工程评标信息管理系统。功能要求：a）各投标书的评标信息输入功能、输出功能；b）根据单位名称查询功能；c）根据综合分删除得分最低投标人信息的功能。II、数据结构类：15、双向链表排序（B级）链表结点的数据域包括：序号、数值。功能要求：a) 输入一个双向链表；b) 显示此双向链表所有结点；c) 对此双向链表分别按序号或数值进行排序。d) 删除双向链表中的结点。16、算术四则混合运算计算器（B级）功能要求：完整输入算术四则混合运算表达式后，求取计算结果，并检验，如输入 3+5.0*2-1.5/2计算结果：12.25提示：可运用二叉树实现附加：在此运算上又加入了幂 运算；加入括号。17、校园交通图设计（B级）功能要求：a) 设计学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。b) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。c) 为来访客人提供图中任意景点相关信息的查询。提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向图，顶点和边均含有相关信息。18、日期计算器（B级）功能要求: a) 输入日期，则将此日期所在月份的日历信息（列表显示，包括星期几，可参考windows自带日期显示对话框）显示输出；如：b) 计算某日距系统时间有多少天；c) 计算某日距离设定的日期有多少天；d) 计算系统时间之后/前n天是什么日期；某日之后/前n天是什么日期。e) 输入年份，将该年所有月份的日历显示输出，并写入文本文件。19、文本编辑器（B级）功能要求：a) 读取一个指定的文本文件，每行以回车结束，显示在屏幕上；b) 统计功能：统计字符数、单词数、行数，并输出；c) 编辑功能：1、将所有小写字母改成大写字母，将新的文本输出；2、将所有大写字母改成小写字母，将新的文本输出；3、输入被替换的字符串，及替换的内容，将新的文本输出；d) 查找功能：1、输入一字符，在文本中查找是否存在该字符，若存在，统计其个数，并将信息输出；2、输入一单词，在文本中查找是否存在该字符，若存在，统计其个数，并将信息输出；II、数值计算类：20、线性方程组求解（B级）功能要求：方程系数矩阵与向量均从文本文件读入，并将方程组解输入文本文件。提示：采用高斯先列主元消元法（也可采用其他方法）求解线性方程组AX=b方法说明（以4阶为例）：（1）第1步消元在增广矩阵（A，b）第一列中找到绝对值最大的元素，将其所在行与第一行交换，再对（A，b）做初等行变换使原方程组转化为如下形式： ，注：“*”代表非0。（2）第2步消元在增广矩阵（A，b）中的第二列中（从第二行开始）找到绝对值最大的元素，将其所在行与第二行交换，再对（A，b）做初等行变换使原方程组转化为：（3）第3步消元在增广矩阵（A，b）中的第三列中（从第三行开始）找到绝对值最大的元素，将其所在行与第二行交换，再对（A，b）做初等行变换使原方程组转化为：（4）按x4 x3 x2 x1 的顺序回代求解出方程组的解。21、多项式乘法（B级）已知如下两个多项式: P(x)=PX+ PX+.+PX+P Q(x)=qX+qX+.+qX+q求它们的乘积多项式 S(x)=sX+.+sX+s。提示：可定义两个一维数组p，q，按照次数从高到低存储两个多项式的系数，定义一维数组来s来存储结果；利用函数来完成对结果多项式各项系数的计算，最后在屏幕上计算结果。22、n阶方阵求逆（B级）功能要求：a) 输入一个n（n256）阶方阵A，方程系数矩阵与向量均从文本文件读入；b) 输出A的逆矩阵至文本文件；c) 将得到的逆矩阵与矩阵A相乘，验证其结果是否为单位矩阵。提示：具体算法可参考相关文献。23、矩阵广义逆求解（B级）功能要求：a) 输入一个长方矩阵A，从文本文件读入；b) 计算矩阵A的广义逆矩阵，并输出至文本文件；c) 将得到的广义逆矩阵与矩阵A相乘，验证其结果是否为单位矩阵。说明：当矩阵为长方阵时，无法求其逆矩阵，而通常计算其广义逆矩阵Moore-Penrose pseudo-inverse。广义逆在解决工程实际问题的数值计算中已有广泛应用。提示：具体算法可参考相关文献。例如：，则A对应的广义逆矩阵为24、特征值分解（B级）功能要求：a) 输入一个对称正方矩阵A，从文本文件读入；b) 对矩阵A进行特征值分解，将分解结果：即U矩阵、S对角矩阵输出至文本文件；c) 将最小特征值对应的特征向量并输出至文本文件；d) 验证其分解结果是否正确。说明：矩阵特征值分解被广泛运用于土木工程问题的数值计算中，如可用于计算结构自振频率与自振周期、结构特征值屈曲问题等。提示：，具体算法可参考相关文献。例如：，则分解后，25、矩阵运算（B级）编制函数实现以下矩阵运算的功能要求：a) 矩阵加减；b) 矩阵数乘；c) 矩阵乘法；d) 矩阵转置；提示：具体算法可参考相关文献。26、非线性方程根求解（B级）求解代数方程的根：以为例，编制程序求解方程的根。提示：可使用二分法、牛顿法进行迭代求解，具体算法可参考相关文献。求解精度为1E-10。27、水溶液汞物种浓度分析（B级）水溶液中Hg(II)能与很多阴离子络合（Cl-、OH-、NO3-等），其络合状态与溶液的pH值、温度、阴离子浓度以及络合常数等有关。表1是汞与Cl-和OH-的络合常数。当水溶液中总汞的浓度为2.510-4mol/L，总氯离子浓度为0.1mol/L，试通过C语言编程计算温度25时pH从3.0增加到8.0各汞物种的浓度，并用Excel绘制汞物种随pH的变化图。表1 汞物种的稳定常数（25）反应方程式logK6.7213.2314.215.310.4410.9722.3621.4628、管网造价设计分析（B级）对某地给水管网D=200mm以上的管道进行了单位造价的综合分析计算。造价构成包括：（1）管材价格；（2）运输管理费用；（3）施工费用；（4）挖填沟槽费用；（5）路面修复费用；（6）消火栓费用；（7）闸门费用；（8）闸门井、支墩等构筑物；（9）管配件费用；（10）特殊措施费用。得到管径与单价如表所示。表2 管径造价表管径D(mm)200250300350400450500单价D(元/m)82.90102.10120.69140.78166.15229.08257.21管径D(mm)600700800900100011001200单价D(元/m)324.17377.87452.46517.40659.19747.94854.47试采用常规回归分析，通过C语言编程确定管道造价的数学模型参数。管道造价的数学模型： 式中：D管径（m）； C单位造价（元/m）； a,b,z系数。29、大整数算术运算（B级）功能要求：编写出实现大整数之间相加、相减、相乘、相除的程序，并输出计算结果。说明：大整数是指在C语言系统中因超界溢出，往往为超过10位的十进制整数，这里为简便，假定不超过五十位。提示：大整数不能直接表达和计算，可用数组来表示大整数。30、一元多项式简单的计算器（B级）实现一元多项式简单计算器的基本功能，要求：a)输入并建立多项式；b)输出多项式；c)两个多项式相加，建立并输出和多项式；d)两个多项式相减，建立并输出差多项式。提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数，如项数等。III、小游戏和图形处理31、简单图形处理系统（A级）设图形处理程序只考虑点、直线、圆三种基本图形。点：给出点的横纵坐标；直线：给出直线方程ax+by+c0的三个系数a，b，c；圆：给出圆心坐标和半径。主要编写以下函数模块：输入和输出图形元素、求两点距离、求两直线交点、已知点和半径形成圆、已知两点形成直线。32、模拟时钟转动程序（B级）功能要求：a) 在屏幕上显示一个活动时钟；b) 能模拟机械钟表实时行走；c) 屏幕上准确地利用数字显示日期和时间；d) 按任意键程序退出。33、八皇后问题（B级）功能要求：在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上。编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为