程序设计基础专业课程设计参考题目.doc

程序设计基础综合设计 设计任务v 系统以菜单方法工作（文本菜单或图形菜单）v 输入数据模块，数据用文件保留v 输出数据模块，数据用文件保留v 基础算法利用模块（排序、查找、插入、比较算法中最少包含一个）v 系统进入画面(静态或动画)v 系统其它功效实现（任选） 设计要求和设计汇报v 设计要求l 可自己选定题目,但最少包含五个功效模块l 模块化程序设计l 锯齿型书写格式l 必需上机调试经过v 实习汇报l 语言简练，条理清楚，图表规范l 程序设计组成框图、步骤图l 模块功效说明（如函数功效、入口及出口参数说明，函数调用关系描述等）l 调试和测试：调试方法，测试结果分析和讨论，测试过程中碰到关键问题及采取处理方法l 源程序清单和实施结果（软盘）：清单中应有足够注释参考题目一、 设计实现一个模拟班级学生成绩管理系统1 目标经过学生成绩管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。2 基础要求该系统用于管理学生基础信息、课程成绩。要求实现以下功效：经过此模块来管理课程信息，包含查询、添加、修改、删除等功效。在进行课程信息添加时，系统会自动监测所添加信息是否已经存在，假如存在，会提醒已经存在。在进行课程信息删除时，一样要求再次确定。实现对学生信息、课程成绩文件存取（分别存放在StudentInfo.txt、StudentScore.txt和GraduateCheck.txt文件中），实现对学生信息、课程成绩统计增加、删除及修改；实现输入学生学号或姓名查询并显示学生课程成绩；学生基础信息统计，如：学号姓名性别出生日期专业0999张三男1980年6月1日软件工程学生课程成绩统计，如：学号课程名称学分成绩0999毛泽东思想概论4600999高级语言程序设计3700999WEB程序设计2800999IT企业管理190提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。二、 设计实现一个简单产品管理系统目标和要求(1) 目标经过产品管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。(2) 基础要求合理利用C+语言数组、指针、结构体及文件操作等，实现一个模拟班级学籍管理系统。该系统用于管理产品基础信息及信息统计。具体要求以下： 经过键盘或读取文件方法读取产品信息，对各类产品进行统计和分析。 要求使用结构数组和结构指针，各个功效分别使用函数来完成，主函数和各个函数分别存放在不一样.c文件中，要求使用头文件。 要求使用选择法排序，折半查找法进行查找。 要求在程序中能够利用结构化程序设计选择和循环结构，并熟练使用相关语句（如do while、for、if-elseif等）。创新要求。在基础要求达成后，进行创新设计，如进行删除或插入操作。提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。 三、 设计实现一个个人信息管理系统目标和要求(1) 目标经过个人信息管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。(2) 基础要求合理利用C+语言数组、指针、结构体及文件操作等，实现一个模拟个人信息管理系统。该系统能够对每个学生消费、生活及学习进行系统管理，把这几项内容综合在一起开发了含有个人特色管理系统。具体要求以下： 学生基础信息管理关键包含了学生姓名、学号、性别、出生年月、专业、爱好等内容。 消费模块关键包含个人消费统计。关键功效有：数据添加、数据查找、数据删除、数据修改、数据逐一显示、消费总额显示等。 学生课程成绩模块关键包含学习成绩统计。关键功效有：数据添加、数据查找、数据删除、数据修改、数据逐一显示、消费总额显示等。 要求在程序中能够利用结构化程序设计选择和循环结构，并熟练使用相关语句（如do while、for、if-elseif等）。程序要有主菜单，能够完成关键功效。学生基础信息统计，如：学号姓名性别出生日期专业0999张三男1980年6月1日软件工程学生消费或个性信息统计，如：提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。四、 设计实现一个模拟通信录管理系统目标和要求(1) 目标经过班级通信录管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。 (2) 基础要求合理利用C+语言数组、指针、结构体及文件操作等，实现一个模拟班级通信录管理系统。该系统用于管理学生基础信息、通信信息等。具体要求以下： 经过键盘或读取文件方法读取学生通信信息。 系统需要有添加模块、查询模块、删除模块、修改模块等。 用户登录查询时，能够经过输入姓名或学号等查到某人信息，并输出这些信息。若找不到则显示找不到信息。 在添加某人信息时，若通讯录中已经有该人信息，则提醒信息已存在。 要求在程序中能够利用结构化程序设计选择和循环结构，并熟练使用相关语句（如do while、for、if-elseif等）。程序要有主菜单，能够完成关键功效。学生通信录基础信息统计，如：学号姓名性别住址系别电子邮箱电话个人介绍密码0999张三男提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。 五、 设计实现一个班级信息管理系统目标和要求(1) 目标经过班级信息管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。 (2) 基础要求合理利用C+语言数组、指针、结构体及文件操作等，实现一个模拟班级通信录管理系统。该系统用于管理学生基础信息、通信信息等。具体要求以下： 工作人员能够经过此程序来管理学生信息，包含查询，添加，修改，删除等功效。 在进行添加时，系统会自动监测所添加学生信息是否已经存在，假如存在，会提醒用户该学生已经存在。 在删除时，要首先弹出对话框，让用户确定是否删除，只有经过确定才能够被删除。 在进行学生信息管理时，不准用户修改学号。 经过键盘或读取文件方法读取学生信息。 能够利用结构化程序设计选择和循环结构，并熟练使用相关语句（如do while、for、if-elseif等）。 程序要有主菜单，能够完成关键功效。学生基础信息统计，如：学号姓名性别出生日期专业民族专长家庭住址0999张三男1980年6月1日软件工程汉族篮球、跳舞提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。 六、 设计实现一个小型企业人员信息管理系统目标和要求(1) 目标经过企业人员信息管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。 (2) 基础要求某企业有三类人员，经理、兼职技术人员、兼职销售员。这些人员分别含有以下属性： 经理：姓名、编号、固定工资、当月薪水、计算月薪、显示信息； 兼职技术员：姓名、编号、工作小时、每小时工资额、当月薪水、计算月薪、显示信息； 兼职销售员：姓名、编号、销售额、销售分成、当月薪水、计算月薪、显示信息。要求： 人员编号基数为1000。每输入一个人员信息，编号次序加1； 月薪计算方法是：经理固定工资8000元，兼职技术员按100元/小时领取月薪，兼职销售员按当月销售额4%分成。 工作人员能够经过此程序来管理人员信息，包含查询，添加，修改，删除等功效。 在进行添加时，系统会自动监测所添加人员信息是否已经存在，假如存在，会提醒用户该人员已经存在。 在删除时，要首先弹出对话框，让用户确定是否删除，只有经过确定才能够被删除。提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。 七、 设计实现一个学院教职员信息管理系统目标和要求(1) 目标经过学院教职员人员信息管理系统设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。 (2) 基础要求某学院有三类人员，老师、试验室人员、办公室人员。这些人员分别含有以下属性： 老师：姓名、编号、职称、固定工资、当月课时数、当月薪水、计算月薪、显示信息； 试验室人员：姓名、编号、固定工资、工作小时、每小时工资额、计算月薪、显示信息； 办公室人员：姓名、编号、固定工资、当月薪水、计算月薪、显示信息。要求： 人员编号基数为1000。每输入一个人员信息，编号次序加1； 月薪计算方法是：老师固定工资元，教讲课酬为30元/小时，副教授为25元/小时，讲师和助教为20元/小时；试验室人员固定工资1000元，每小时课酬额10元；办公室人员固定工资为2500元。 工作人员能够经过此程序来管理人员信息，包含查询，添加，修改，删除等功效。 在进行添加时，系统会自动监测所添加人员信息是否已经存在，假如存在，会提醒用户该人员已经存在。 在删除时，要首先弹出对话框，让用户确定是否删除，只有经过确定才能够被删除。提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。八、 设计实现一个简单库存管理程序目标和要求(1) 目标经过简单库存管理程序设计，培养学生综合利用C+语言进行程序设计能力，加强函数利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用系统提供标准函数及经典算法进行设计。 (2) 基础要求 写一个简单库存控制程序。该程序服务于诸如鞋店，汽车配件，百货或文具店等销售商店。程序应该包含： (a)一个包含出售多种项目统计文件。统计应包含：项目名称、项目描述、现在库存量、重新定货等级定单数量、重新定货数量、供给商细节、重新定货运输时间、标识大宗定货(b)一个包含大宗定货信息统计文件。统计格式应为：定货编号（唯一）、项目编号、定货日期、到货日期要求程序能够实现以下功效：1)许可在线登录销售2)许可在线支付3)打印适宜重新定货表格4)许可对两个文件查询，比如查找过期定单和缺货项目 扩展程序1)文件结构。包含批发和零售价格信息2)引进第三个文件，统计天天销售额3)按要求输出总存货量，可支付大宗定货总量提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。九、设计一个模拟家庭关系数据结构。目标和要求(1) 目标经过设计一个模拟家庭关系数据结构，培养学生综合利用C+语言进行程序设计能力，加强数据结构利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用复杂数据结构及经典算法进行设计。(2) 基础要求 设计一个模拟家庭关系数据结构。每个人用一个结构体表示, 包含有她(她)名字、性别、年纪和指向其父亲、母亲、配偶、儿女链指针，图所表示。试编写以下函数和函数： (a)增加一个新人;(b)检验某两人之间关系函数;(c)检验某两人是否堂弟兄姐妹布尔函数;(d)检索某人, 并输出她直系亲属情况; (e)遍历整个结构。 父亲母亲配偶儿女1儿女2名字性别年纪图1 模拟家庭关系数据结构提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。十、稀疏矩阵运算 目标和要求： 稀疏矩阵是决大多数元素为0矩阵，为了节省存放空间，常常只保留那些非0元素。以下多重链表是保留稀疏矩阵一个方案： 每个非0元素是一个基础数据结构，其结构图1所表示： 把每行非0元素组成一个环形链表，left为其链指针； 把每列非0元素亦组成一个环形链表，up为其链指针； 在每个基础数据结构上：row为行标；col为列标；val为值； 每个环链上加一个哨兵结点，哨兵col、row值为1。 图2矩阵存放为图3形式。在图3中，colpt、rowpt分别为指针数组，数组元素分别指向稀疏矩阵各列、各行环形链。设计矩阵外部数据格式，编出读入稀疏矩阵和实现稀疏矩阵加法、乘法函数。leftuprowcolval图1 稀疏矩阵非0元素数据结构50 0 0 010 0 20 00 0 0 0-30 0 60 5图2 稀疏矩阵-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-11150211014-3043-604452320rowpt:12341234colpt:图3 稀疏矩阵存放形式提醒及说明1）写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。十一、模拟博彩游戏 目标和要求(1) 目标经过设计一个模拟博彩游戏程序，培养学生综合利用C+语言进行程序设计能力，和对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用复杂数据结构及经典算法进行设计。(2) 基础要求 编写一个程序，读入一个正整数N，模拟N个人之间赌博游戏。该游戏按以下方法进行。每一个玩家全部有一个赌博卡片，该卡片由55正整数矩阵组成，卡片中心是空。第一列由1到16之间数组成；第二列由17到32之间数组成；如此等等。在游戏开始时，中心位置是隐蔽（covered）。一个玩家在1到80范围之内猜卡片上被覆盖数。每猜到一个，就在卡片上把对应元素翻转过来。当13个被覆盖数全部被猜到时，用猜过数列给该卡片一个“bingo”。被覆盖数字包含：矩阵中心9个元素；矩阵四角4个元素。你程序应该为玩家随机产生卡片（依据上面描述规则），并产生每次猜数，直到有一个或多个玩家得到一个“bingo”卡片。程序输出：l 一张卡片被标为“bingo”之前，所猜全部数l 当每张卡片全部得到一个“bingo”时，每张卡片上被覆盖数。提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。十二、文件加密、解密。目标和要求(1) 目标经过设计一个文件加密、解密程序，培养学生综合利用C+语言进行程序设计能力，加强文件利用及学生对软件工程方法初步认识，提升软件系统分析能力和程序文档建立、归纳总结能力，培养学生利用文件操作及经典算法进行设计。(2) 基础要求 下面是对一个一般文本文件P加密方法： (a)产生一个由任意字符组成文件（R）。 (b)每次从R和P中各读一个字符，然后合并两个字符成一个复合字符，形成文件C。文件R中字母可能会被重读数次。 (c)复合字符形成规则是：若给出复合字符中两个组成部分任何一部分，另一部分即可唯一重获。方法是：对两个字符进行重新编码操作。 (d)文件C就是和文件R相关对文件P加密。 (e)根据如上描述方法，文件C和文件R配合，就能够对文件C进行解密。其中R用来把复合字符恢复成一般字符。 设计形成复合字符规则，和产生文件R程序。从某中意义上来说，文件R越长，加密安全性就越高。 依据读入控制字符（如E或D）设计一个能加密或解密程序。测试程序，确保能将一个文本文件加密成一个合适加密文件，而且能将其恢复成一般文本文件。提醒及说明 1） 写出设计汇报：包含试验题目和环境、设计思想、函数分解过程、算法描述和对应数据步骤图、源程序清单、测试数据和程序运行结果 2） 假如程序未能够经过运行，分析可能犯错原因。 3）请注意分配好时间，完成系统设计和实现，同时认真填写大作业汇报!按时提交大作业汇报、可运行程序及代码，逾期不交，期末成绩以0分记。以下题目需要图形用户界面参考设计题目一：职员信息管理系统设计职员信息包含职员号、姓名、性别、出生年月、学历、职务、工资、住址、电话等（职员号不反复）。试设计一职员信息管理系统，使之能提供以下功效：v 系统以菜单方法工作v 职员信息录入功效(职员信息用文件保留)输入v 职员信息浏览功效 输出v 查询或排序功效：(最少一个查询方法) 算法l 按工资查询l 按学历查询等v 系统进入画面(静态或动画)v 职员信息删除、修改功效(任选项)参考设计题目二：飞机订票系统设计假定民航机场共有n个航班，每个航班有一航班号、确定航线（起始站、终点站）、确定飞行时间（星期几）和一定组员订额。试设计一民航订票系统，使之能提供下列服务：v 系统以菜单方法工作v 航班信息录入功效(航班信息用文件保留)输入v 航班信息浏览功效输出v 查询航线：(最少一个查询方法)算法l 按航班号查询l 按终点站查询v 系统进入画面(静态或动画)v 承接订票和退票业务(可选项)参考设计题目三：学生选修课程系统设计假定有n门课程，每门课程有课程编号，课程名称，课程性质，总课时，讲课课时，试验或上机课时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。试设计一选修课程系统，使之能提供以下功效：v 系统以菜单方法工作v 课程信息录入功效(课程信息用文件保留)输入v 课程信息浏览功效输出v 查询功效：(最少一个查询方法)算法l 按学分查询l 按课程性质查询v 系统进入画面(静态或动画)v 学生选修课程(可选项)参考设计题目四：图书信息管理系统设计图书信息包含：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。试设计一图书信息管理系统，使之能提供以下功效：v 系统以菜单方法工作v 图书信息录入功效(图书信息用文件保留)输入v 图书信息浏览功效输出v 查询或排序功效：(最少一个查询方法)算法l 按书名查询l 按作者名查询v 系统进入画面(静态或动画)v 图书信息删除和修改(可选项)参考设计题目五：游戏编写一个游戏，用户界面友好。