语言程序设计课程设计大型作业任务书正式稿

1、2010年C语言程序设计课程设计-大型作业任务书一、题目（1）题目1连锁超市销售业绩信息管理系统（2）题目2抗震救灾药品信息管理系统（3）题目3海外铁矿石采购信息管理系统二、选题规定（1） 学号尾数（最后一位）为：1、4、7、0者自动选择题目（1），即：题目1连锁超市销售业绩信息管理系统。（2） 学号尾数（最后一位）为：2、5、8者自动选择题目（2），即：题目2抗震救灾药品信息管理系统。（3） 学号尾数（最后一位）为：3、6、9者自动选择题目（3），即：题目3海外铁矿石采购信息管理系统。三、需要处理的基础数据（一）连锁超市销售业绩信息管理系统商品信息包括：集团编号，集团名称，商品编号，商品名称

2、，商品类别，商品进价，商品售价，产地，生产厂家1商品基本信息参考：中文字段名类型及长度举例集团编号char5430071代表中北仓储集团名称char20中商平价商品编号char81000101代表铅笔，1000201代表圆珠笔等商品名称char20矿泉水商品类别char1表示文具类，2表示食品类等进货数量int商品进价float销售数量int商品售价float库存数量int库存金额float产地char10生产厂家char202连锁店销售业绩基本信息参考：金额单位为：万元中文字段名类型及长度举例商品编号char81000101代表铅笔，1000201代表圆珠笔等连锁店编号char7430071

3、代表中北仓储珞喻店连锁店名称char20中北仓储珞喻店当月进货数量int当月进货金额float当月销售数量int当月销售金额float当月销售利润float累计进货数量int累计进货金额float累计销售熟练int累计销售金额float累计销售利润float库存数量int库存金额float说明：各连锁店都从自己集团进货3员工销售业绩基本信息参考： 金额单位为：万元中文字段名类型及长度举例商品编号char81000101代表铅笔，1000201代表圆珠笔等连锁店编号char7430071代表中北仓储珞喻店员工编号char40001代表中北仓储珞喻店食品柜台员工姓名char20中北仓储珞喻店食品柜

4、台当月销售数量int当月销售金额float累计销售数量int累计销售金额float（二）抗震救灾药品信息管理系统1灾区救灾药品基本信息参考： 中文字段名类型及长度举例药品中心编号char6073102药品中心名称char30青海玉树地区药品中心药品编号char6100001代表青霉素编号药品名称char12青霉素调入药品数量int下拨药品数量int库存药品数量int调入药品金额float下拨药品金额float库存药品金额float保管员2灾区各乡镇医院基本信息参考：中文字段名类型及长度举例药品编号char6100001代表青霉素编号乡镇医院编号char3001代表玉树达旺镇医院编号乡镇医院名称

5、char20玉树达旺镇医院领用数量int领用金额float使用数量int使用金额float库存数量int库存金额float说明：乡镇医院的药品都从药品中心领用。3灾区患者使用药品基本信息参考：中文字段名类型及长度举例药品编号char6100001代表青霉素编号乡镇医院编号char3001代表玉树达旺镇医院编号患者身编号char4如0001代表张三，0002代表李四，0003代表王五等患者姓名char12巴彦扎卡病症char20使用药品数量int使用药品金额float（三）海外铁矿石采购信息管理系统1采购企业铁矿石采购基本信息参考：数量单位：吨，金额单位：万元中文字段名类型及长度举例采购企业编号

6、char5如1001代表宝钢，1002代表武钢等采购企业名称char20武汉钢铁公司计划采购数量int计划采购金额float当月采购数量int当月采购金额float累计采购数量int累计采购金额float2.供货企业供货基本信息参考：中文字段名类型及长度举例采购企业编号char5如1001代表宝钢，1002代表武钢等供货企业编号char5如10502代表巴西淡水河谷公司供货企业名称char3淡水河谷公司海运里程int单位：海里当月供货数量int当月供货金额float累计供货数量int累计供货金额float铁矿石平均品位float(数量1*品位1+数量n*品位n)/(数量1+数量n)注：采购企业

7、的当月采购数量与供货企业的当月供货数量数值相同。金额、累计等类似理解。3.采购运输基本信息参考：中文字段名类型及长度举例采购企业编号char5如1001代表宝钢，1002代表武钢等供货企业编号char5如10502代表巴西淡水河谷公司运输船只编号char41023表示汉阳轮运输船只名称char10舟山号运输数量int价值金额float矿石品位float四、需实现的系统功能（一）各种基本数据的录入1超市销售业绩信息管理系统l 商品基本信息录入； l 连锁店销售业绩信息录入；l 员工销售业绩基本信息录入；l 其它信息录入。2抗震救灾药品信息管理系统l 灾区救灾药品基本信息录入；l 灾区各乡镇医院基

8、本信息录入；l 灾区患者使用药品基本信息录入；l 其它信息录入。3海外铁矿石采购信息管理系统l 采购企业铁矿石采购基本信息录入；l 供货企业供货基本信息录入；l 采购运输基本信息录入；l 其它信息录入。要求每个系统的1级链表、2级链表、3级链表都能够进行基本数据的录入。（二）各种基本数据的修改即：允许对以及录入的数据重新进行编辑、修改。如：l 修改商品基本信息（修改1级链表中的结点）；l 修改灾区各乡镇医院基本信息（修改2级链表中的结点）；l 修改采购运输基本信息（修改3级链表中的结点）。要求每个系统的1级链表、2级链表、3级链表都能够进行基本信息的修改。（三）各种基本数据的插入如：l 在采购

9、企业铁矿石采购基本信息链（1级链）中插入一条新信息；l 在灾区各乡镇医院基本信息链（2级链）中插入一条新信息；l 在员工销售业绩基本信息链（3级链）中插入一条新信息等。要求每个系统的1级链表、2级链表、3级链表都能够进行新信息的插入。（四）各种基本数据的删除如：1删除1级链表中的结点1-1删除采购企业铁矿石采购基本信息链中结点。算法（删除1级链表中的结点）：遍历采购企业铁矿石采购基本信息链，找到对应结点；遍历该结点指向的供货企业供货基本信息链；对链中的每一个结点，删除其指向的采购运输基本信息链；再删除该供货企业供货基本信息链；最后删除采购企业铁矿石采购基本信息链中的对应结点。1-2删除超市销售

10、业绩信息管理系统中商品信息链中结点。算法（删除1级链表中的结点）：遍历超市销售业绩商品信息链，找到对应商品结点；遍历该结点指向的连锁店基本信息链；对链中的每一个结点，删除其指向的员工销售业绩基本信息链；再删除该连锁店基本信息链；最后删除超市销售业绩的商品信息链中的对应结点。2删除灾区各乡镇医院基本信息链中的结点。算法（删除2级链表中的结点）：遍历灾区救灾药品基本信息链，查找到灾区救灾药品基本信息链中对应结点；遍历对应的灾区各乡镇医院基本信息链，查找到灾区各乡镇医院基本信息链中对应结点；先删除该结点指向的灾区患者使用药品基本信息链；然后删除灾区各乡镇医院基本信息链中对应结点；同时修改灾区救灾药品

11、基本信息链中对应结点的相关数据。3删除采购运输基本信息链中的结点。算法（删除某个3级链表中的结点）：遍历采购企业铁矿石采购基本信息链，查找到采购企业铁矿石采购基本信息链中对应结点；遍历对应的供货企业供货基本信息链，查找到供货企业供货基本信息链中对应结点；遍历对应的采购运输基本信息链，查找到采购运输基本信息链中对应结点；删除该结点。同时修改供货企业供货基本信息链（2级链）和采购企业铁矿石采购基本信息链（1级链）中对应结点的相关数据。要求每个系统的1级链表、2级链表、3级链表都能够进行结点的删除。（五）基于各种数据的查询如：超市销售业绩信息管理系统中各种数据的查询l 查询集团、连锁店指定商品的进货

12、数量、商品进价。l 查询全部连锁店中当月销售数量最多或当月销售金额最多的连锁店。l 查询销售某种指定商品累计数量最多的员工。l 查询某种指定商品当月销售利润最少的连锁店。l 查询某连锁店的某员工当月销售商品的商品名称，销售数量，销售金额。抗震救灾药品信息管理系统中各种数据的查询l 查询某指定药品的灾区救灾药品基本信息。l 查询某乡镇医院指定药品的领用和使用信息。l 查询某乡镇医院的某位患者使用某指定药品的基本信息。l 查询单种药品使用数量最大的乡镇医院基本信息。l 查询某位患者的全部用药信息（药品名称，药品数量，药品金额）。海外铁矿石采购信息管理系统中各种数据的查询n 查询指定的某采购企业的基

13、本信息。n 查询某供货企业的供货基本信息。n 查询单次运输数量最大运输船只名称。n 查询累计供货金额最少的供货企业的供货基本信息和对应采购企业铁矿石采购基本信息。n 查询铁矿石平均品位为前三名的供货企业名称和采购企业名称。（六）基于各种基本数据的统计计算如：超市销售业绩信息管理系统各种数据的统计n 对所有商品，统计并输出的销售数量总和、销售金额总和。n 统计并输出某员工所销售商品的累计销售金额。n 统计并输出某连锁店当月进货总数量和当月进货总金额。n 统计并输出某连锁店的库存金额总和。n 统计并输出当月总销售金额为前三名的员工姓名和当月总销售金额。如：抗震救灾药品信息管理系统各种数据的统计l

14、统计并输出灾区救灾药品的下拨药品总金额。l 统计并输出某乡镇医院的领用总数量和领用总金额。l 统计并输出某患者的使用药品总金额。l 统计并输出使用某种指定药品的患者人数。l 统计并输出患者使用人数为前三名药品的药品基本信息。如：海外铁矿石采购信息管理系统各种数据的统计n 统计并输出所有采购企业的总累计采购数量和总累计采购金额。n 统计并输出指定供货企业的总累计供货数量和总累计供货金额。n 统计并输出指定运输船只总运输数量和总价值金额。n 统计并输出所有供货企业的数目。n 统计并输出运输次数为前三名运输船只的名称和运输量。五、数据结构说明及举例（1）三个系统的数据结构都必须采用十字交叉链表，也允

15、许辅之以其它链表来完成对系统基础数据的完整描述。（2）三个系统的部分数据结构举例见下页图1、图2、图3。 商品nNULL商品2商品1 head连锁店1员工销售业绩基本信息链 连锁店1基本信息 连锁店2员工销售业绩基本信息链连锁店2基本信息 连锁店n员工销售业绩基本信息链连锁店n基本信息 图1超市销售业绩信息管理系统十字交叉链表 药品nNULL药品2药品1 head医院1灾区患者使用药品基本信息链医院1基本信息 医院2灾区患者使用药品基本信息链医院1基本信息 医院n灾区患者使用药品基本信息链医院n基本信息图2抗震救灾药品信息管理系统十字交叉链表采企n NULL 采企2采企1head供货企业1采购

16、运输基本信息链供货企业1基本信息供货企业2采购运输基本信息链供货企业2基本信息 供货企业n采购运输基本信息链供货企业n基本信息图3海外铁矿石采购信息管理系统十字交叉链表六、要求1、只能使用C语言，源程序编写格式要按照缩进方式，源程序要有详细的注释，使程序容易阅读。（注：源程序编写格式的规范和注释体现程序员的素质，必须从本课程设计开始培养。）2、要有用户界面。要求至少采用文本菜单界面；鼓励采用图形菜单界面。3、必须使用结构和十字交叉链表等数据结构。4、使用三个数据文件来分别保存1级链表、2级链表、3级链表的数据。5、至少输出一份报表，鼓励自行增加新功能。6、写实验报告（要求正规打印，A4幅面），

17、内容包括：l 题目l 系统功能模块结构图（如图4，图5所示）。l 数据结构设计及用法说明（列出程序中的struct设计和自己程序的使用、操作方法）l 程序结构（画流程图）（如系统总体流程图，某种查询、插入、删除程序实现的程序流程图。要求采用教材中的标准流程图图符至少画两个流程图。）l 各模块的功能（解释如图4中各个模块的软件功能）l 试验结果（包括输入数据的结果，查询、修改、删除的结果，可以拷屏实现结果的报告）l 实验体会（必须真实的说出自己在课程设计中的切身体会。例如：如何构思、如何设计、如何编程、如何调试？那些地方使你“痛苦不堪”？等等）l 参考文献l 附录：程序清单及源程序软盘注：每人以

18、学号+姓名创建目录，目录需包括实验报告电子文档和源程序以备检查。然后由各班课代表汇总到U盘上统一提交。7、使用的C 编译器没有限制。根据需要，可以任选TC、VC、开源C 编译器UCC、Linux平台下的gcc或其它编译器。鼓励选用开源C 编译器UCC或Linux平台下的gcc编译器。8、课程设计必做部分在9月开学第1周要进行中期检查。原则上要求至少完成50%以上的设计任务。9、凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩并向学院报告。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩并向学院报告。10、附：封面格式，请根据所做题目修改封面中题目名称。七、创建文本菜单

19、与打印输出的提示1、与创建文本菜单的相关函数window、textbackground、clrscr、textcolor、cprintf、bioskey、gotoxy、gettext、puttext、putch请自行查阅相关资料，了解这些函数的用法。2打印输出只在屏幕上输出。报表在屏幕上以表格形式输出。八、参考书目C语言程序设计. 曹计昌，卢萍，李开编著. 科学出版社Turbo C 使用大全第一册、第二册. 徐金梧等编译. 北京科海培训中心九、评分标准（百分制）1、上机演示占40%（40分）。其中功能演示占本部分的70%（28分），回答问题占本部分的30%（12分）。2、课程设计报告占40%（

20、40分）。其中报告占本部分的70%（28分），源程序清单占本部分的30%（12分）。3、程序风格占20%（20分）。其中数据结构（如是否用十字交叉链表）以及代码的简洁性占本部分的50%（10分），程序注释占本部分的50%（10分）。第2部分-选做提高部分一、题目（1）题目1C输入输出库函数的程序设计（2）题目2简单C编译预处理程序设计（3）题目3C程序的词法元素(token)分析提取程序设计（4）题目4Simulator and Assembler（简单处理器的C仿真与汇编程序设计）二、选题规定（1）课程设计的提高部分拟采用分组形式进行，目的是培养团队精神和协作能力。 （2）可由2-4人组成一

21、组。（3）各组可以根据兴趣从4个题目中任选1题做。（4）也允许个人独立选做1题或多题。（5）题目一经选定，由课代表统计分组情况后上报老师。且一般不允许变更。（6）选做部分的时间另行安排，不占用规定部分时间。三、相关要求参考书：1 （英文版）The C Programming Language. Brian W. Kernighan,Dennis M. Ritchie. 清华大学出版社.Prentice-Hall, 19971、题目1C输入输出库函数的程序设计要求(1) 给定getchar和putchar函数，实现其它C输入输出库函数。如：gets，puts，printf，scanf等。并且在原

22、函数名前加my构成新函数名。如：mygets，myputs，myprintf，myscanf等。对myprintf函数，其功能与printf函数相同。但只要求支持简单的%c，%d，%s，%f，%lf格式说明。不要求域宽控制。对myscanf函数，其功能与scanf函数相同。但只要求支持简单的%c，%d，%s，%f，%lf格式说明。(2) 鼓励实现参考书1p241 APPENDIX B：Standard Library中B1 Input and Output: <stdio.h>中的其它库函数。(3) 创建mylibrary.lib库，将自己实现的库函数加入到该库中。(4) 对自行设

23、计的每个库函数，编写实验程序，调用mylibrary.lib库自行设计的库函数，要求得到正确结果。(5) 提交设计报告，在设计报告中要求提交测试结果报告以说明调用结果。(6) 提交详细注释的各个库函数清单，并且简短说明设计思路。2、题目2简单C编译预处理程序设计要求读一个带有编译预处理命令的C源程序，要求：(1) 用#include编译预处理命令中指定的头文件（.h文件）内容替换源程序中的#include命令。(2) 对所读源程序中的#define编译预处理命令中指定的宏进行宏替换。包括对带参的宏进行宏替换。(3)对条件编译预处理命令进行处理。(4) 输出预处理后的C源程序。文件名为：在原源程

24、序名加pre前缀形成新的源程序名。(5) 提交设计报告、详细注释的译预处理程序清单，并且简短说明设计思路。3、题目3C程序的词法元素(token)分析提取程序设计要求C中有六种词法元素：标识符（identifiers），关键字（keywords），常量(constants)，字符串文字(string literals)， 操作符(operators)， 空白字符(white space)(包括注释)。请参阅 1p191起的APPENDIX A：Reference Manual。读一个C源程序，要求对C程序的词法元素(token)进行分析和提取：（1）分析和提取C源程序中的标识符；（2）分析和提取C源程序中的关键字；（3）分析和提取C源程序中的常量；（4）分析和提取C源程序中的字符串文字；（5）分析和提取C源程序中的操作符。（6）忽略C源程序中的空白字符(包括注释)。注：浮点常量只考虑：整数.整数形式；对（）、要考虑左右两部分。（7）对分析提取的词法元素按照下