C语言程序设计基础课程设计要求[广东东软学院]
广东东软学院
程序设计基础课程设计要求
层 次：本科
适用专业：2021级计算机类专业
广东东软学院
《程序设计基础课程设计》项目标准
一、前言
本课程是计算机学院相关专业的实践课程，是计算机类专业实践体系中的三级项目。本课程主要包括问题分析、模块划分、程序设计、调试和测试等几个方面，要求学生独立完成实践项目，并提交实践报告。该课程要求学生掌握编程技术和技巧；锻炼学生综合运用所学知识编写程序解决实际问题的能力。
二、项目基本信息
1.项目代码： CS3318
2.项目名称： 程序设计基础课程设计
3.项目英文名称：Programming Fundamentals Curriculum Design
4.项目类别：三级项目，混合式教学项目的目标类别BEIII
5.项目背景/来源：典型教学案例
6.授课对象：面向计算机学院各专业
7.开课单位：计算机学院
8.先修课程：程序设计基础
9.学分、学时安排：
学分 总学时 课内实践学时 课外实践学时
0.5 16 16 0
三、教学内容与要求
要求学生从以下项目中，任选1个项目开展项目的分析、设计、实现、报告编写和项目答辩工作。
源码
https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111
项目一：锯齿数独游戏
1．教学内容
锯齿数独介绍：
数独是将1-9填入9x9的盘面中，使每行、每列、每个粗线宫（3x3）内均不重复。九宫数独属于标准数独，它由9×9网格组成，在满足每行每列每宫数字不重复的前提下，用1、2、3、4、5、6、7、8、9将空格填满。锯齿数独，与标准数独相比，锯齿数独的宫变得不规则，它的要求是在满足不规则宫数字不重复的前提下，每行每列的数字也不能重复。由于宫的形态发生了变化，锯齿数独的技巧也有所改变。注意锯齿数独的宫的形状是不规则的，所以锯齿数独的结构并不止一种。
图1 标准数独 图2 锯齿数独
要求编写一个程序完成锯齿数独的计算，具体任务如下：
（1）介绍锯齿数独游戏规则；
（2）实现一种固定结构的锯齿数独的游戏，此时能够产生一个题目，并由用户输入该题目的答案，由程序判断答案是否正确，如错误则给出参考答案；
（3）求解用户输入的题目（此时锯齿数独的结构与（2）相同）并输出参考答案。生成一个菜单，可以选择（2）、（3）的功能；
（4）实现至少3种锯齿数独的结构并实现（2）、（3）相同的功能；
（5）由程序随机生成1种锯齿数独的结构并实现（2）、（3）相同的功能；
（注意：如何保证用户输入是否非法？数独题目是否存在着不唯一解？）
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
重点：实现锯齿数独的判断，每行每列每宫（不规则）上是否存在重复的数字；
难点：实现锯齿数独的计算，如何根据题目编程得到锯齿数独参考答案。
4．教学实施建议
（1）建议先思考标准数独游戏如何实现之后，再来实现较难的锯齿数独游戏；
（2）可以适当给予学生关于项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目二：连体数独游戏
1．教学内容
连体数独介绍：
数独是将1-9填入9x9的盘面中，使每行、每列、每个粗线宫（3x3）内均不重复。九宫数独属于标准数独，它由9×9网格组成，在满足每行每列每宫数字不重复的前提下，用1、2、3、4、5、6、7、8、9将空格填满。连体数独，它由两个或两个以上九宫数独网格叠加而成，常见的有二、三、四、五连体数独。规则是每个网格内行列宫数字不重复，重叠的区域也要满足相应的规则。
图1 二连体数独 图2 五连体数独
要求编写一个程序完成连体数独的计算，具体任务如下：
（1）介绍连体数独游戏规则；
（2）实现二连体数独游戏，此时能够产生一个题目，并由用户输入该题目的答案，由程序判断答案是否正确，如错误则给出参考答案；
（3）求解用户输入的二连体数独题目并输出参考答案。生成一个菜单，可以选择（2）、（3）的功能；
（4）实现五连体数独游戏并实现与（2）相同的功能；
（5）实现五连体数独游戏并实现与（3）相同的功能，让用户可以自行选择进行二、五连体数独的计算。
（注意：如何保证用户输入是否非法？数独题目是否存在着不唯一解？）
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
重点：实现连体数独的判断，每行每列每宫以及重叠部分是否存在重复的数字；
难点：实现连体数独的计算，如何根据题目编程得到连体数独参考答案。
4．教学实施建议
（1）建议首先思考标准数独游戏如何实现之后，其次实现四宫（每一宫由99变换成44）的连体数独，最后再来实现较难的九宫的连体数独游戏；
（2）可以适当给予学生关于项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目三：青蛙过河
1．教学内容
一只小青蛙想要经过河流到达对岸，但河水湍急，它必须要借助一些物件才能到达对岸。河面上漂浮着浮木，小青蛙可以借助浮木度过河流。可惜浮木上有时候会停留着臭虫。小青蛙在移动过程中如果碰到臭虫就会导致游戏结束。此外，玩家操作小青蛙不当，使得小青蛙掉入河中，也会导致游戏失败。
具体任务如下：
（1）利用二维数组生成游戏界面，初始界面包括水流、青蛙、河岸和终点，不同物体用不同的字符表示：水流用字符~，青蛙用字符F，河岸用字符x，终点用字符o；
（2）允许玩家实时在水流中添加或清除浮木。浮木在二维数组用字符L表示；
（3）允许玩家输入WSAD移动小青蛙的位置。小青蛙可以移动到浮木或乌龟之上；
（4）允许玩家实时在浮木上放置臭虫，臭虫用字符B表示；
（5）当玩家操作小青蛙掉入水中或遇到臭虫时，游戏结束并显示游戏失败。当小青蛙到达终点时，游戏结束并显示游戏成功；
（6）用户自行设计任务要求。
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的相关数据结构和游戏流程；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：二维数组的遍历和更新，输入与输出。
（2）难点：每当玩家操作青蛙时，二维数组需要正确更新。
4．教学实施建议
（1）建议用二维数组表示游戏界面，数组中的每个元素代表游戏中的物体，物体上存有字符表示类型，其中小青蛙用F表示，河流用~表示，终点用o表示等；
（2）可以适当给予学生关于各种结构体设计、项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目四：猜数字游戏
1．教学内容
游戏描述：用户在心中想一个数字，确定以后开始游戏，由计算机猜出用户所想的数字。
游戏过程：由计算机展示n组数据，对每组数据用户只需要回答（Y/N），Y表示心中想的数字在这组数据中，N表示心中想的数字不在这组数据中。待到n组数字都展示完成，用户回答完成后，计算机猜出用户心中所想的数字。
例如：（假设规定用户猜的数字在20以内）
用户心中所想数字为 13，开始游戏：
计算机展示第1组数据：
用户回答：N
计算机展示第2组数据：
用户回答：Y
计算机展示第3组数据：
用户回答：Y
计算机展示第4组数据：
用户回答：N
计算机展示第5组数据：
用户回答：Y
计算机猜出数字：13.
原理：用户回答的Y/N对应二进制1/0，将5组数据的回答排放为：
NYYNY，对应二进制01101，为十进制13。
因此，对应n组数据即对应n位二进制，每组数据的展示应该为：第i组中的十进制数字转化为二进制后，第i位的值为1.例如第1组数据中，20以内的5位二进制中：
第1位都是1。
20以内的5位二进制中：
第3位都是1。
项目要求：
- 需要设置游戏账号密码才能进行游戏，需设计账号注册、登录功能。
- 将游戏分为3个等级，简单、普通、困难分别对应猜20、50、100以内的数字。用户登录验证以后展示等级选项，根据用户的选择进行游戏。
- 设计合理的数据展示，计算机能够正确的展示所有数据。
- 设计合理的数字计算方式，使得计算机可以正确的猜对用户心中想的数字。
- 输入验证，对于用户输入的（Y/N）要求不区分大小写，同时，如果用户输入错误，需要进行提示，并且重新输入。
- 自行设计项目其他要求（例如注册账号、登录账号时可以设计验证码，验证时不区分大小写等）。
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架、设计游戏界面；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：如何创建20、50、100以内的每组数据，并且采用合理的存储方式将每组数据进行存储；
（2）难点：根据用户给出的Y/N，猜出用户心中所想的数字。
4．教学实施建议
（1）建议先完成20以内的简单猜数字游戏，将简单模式完成以后，再来做后面较难的猜数字游戏，最后再完成游戏的注册和登录功能；
（2）可以适当给予学生关于项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目五 ：考试系统
1．教学内容
实现一个简单的试卷管理、考试管理和成绩管理的考试系统，允许通过菜单选择要操作的功能选项，具体任务如下：
（1）可以录入试卷基本信息，并且录入选择题的题干、选项和答案，可以录入多题，并允许查看和删除等操作；
（2）考试的时候，考生先录入学号和姓名，并开始作答案，答题结束后，显示考生的成绩和各题的答案，允许多位考生作答；
（3）考试结束后，可以进行相关考试成绩的统计分析，比较打印所有考生的成绩单，平均分、最高或最低分等；
（4）一个试卷中，实现多种题型，比如再增加判断题和多选题等；
（5）为每个考试指定考试开始和结束时间，考生只能在这个时间内进行作答，同时在作答过程中，如果考试时间结束，也会强制结束考试；
（6）用户自行设计任务要求。
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架、设计试题、试卷、答卷结构体；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：考试系统框架设计，如何用C语言结构体对试题、试卷、答卷进行描述。
（2）难点：要把试题、试卷、答题、答卷等考试环节，统一起来管理。
4．教学实施建议
（1）建议把试题、试卷、答卷设计为一种结构体，选择题结构体包括：序号、题干、选项、答案、分值等属性，而这种结构体数组，即可以表示一个考试；答卷明细结构体包括选择题目序号、答案、得分等属性；答卷结构体包括：学号、学生姓名、答卷明细结构体数组等属性；
（2）可以适当给予学生关于各种结构体设计、项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目六 ：会员管理系统
1．教学内容
本次课程设计要求用C语言编程实现一个小型的会员管理系统，每个会员的信息可以包括等级、姓名、性别、出生年月、不同商品的消费金额、消费总金额和消费偏好、积分、优惠券等。通过菜单选择要操作的功能选项，具体任务如下：
（1）录入会员信息
（2）查找会员信息
（3）修改会员信息
（4）删除会员
（5）增加会员
（6）会员消费奖励
- 建立优惠券等级列表，建立会员等级列表；
- 会员积分达到一定数值时，更新会员等级，奖励对应等级的优惠券。（会员积分，将消费数额按照一定比例转换）
（7）优质会员筛选 - 若某个会员在商品1、2、3中的消费额均占据前列，则是优质会员；
- 若某个会员在商品1、2、3中单项消费超过一定金额，则是优质会员。
（8）优质会员商品推荐 - 建立推荐商品列表；
- 根据优质会员的消费偏好，为其推荐偏好相关的商品。
（商品偏好可以是会员消费最多的某个商品）
（9）用户自行设计任务要求
（0）退出系统
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架、功能实现、会员结构体；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：会员管理系统框架设计，如何用C语言结构体对优质会员、商品推荐进行描述。
（2）难点：要把会员管理、优质会员筛选、商品推荐等环节，统一起来管理。
4．教学实施建议
（1）建议把会员设计为一种结构体，包括：等级、姓名、性别、生日、消费金额、积分、消费偏好、商品推荐等属性，所有会员形成一个链表；可以用结构体数组来储存当前阶段的优质会员信息；用排序算法找到消费额占前列的会员；用其它统计方式实现会员商品偏好；
（2）可以适当给予学生关于各种结构体设计、项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目七：停车场管理系统
1、教学内容
提供停车场地的管理，分为月租车和临时停车两大类。场地分为月租车停放区域和临时车辆停放区域两大块。功能如下：
(一) 系统初始化
1）输入车位信息，至少包括以下信息：
车位性质（月租还是临时车位） 车位总数 车型（大货车或小车位）
2）输入不同车型月租车位每月收费金额、临时车位半小时内、半小时以上、过夜车收费标准（此标准可自行拟定）。
(二) 车辆进出管理
1） 车辆入场时，记录车辆的车牌、入场时间、车型等信息
2） 车辆出场时，若非月租车辆，根据停车时长、车型等计费并收费
3） 临时场地目前空车位提示，当车位满时，禁止入场
(三) 查询
按车牌号查询某辆车的进出场记录（某日、某月、所有）
(四) 月租车管理
1） 月租车缴费，输入车牌号、车主姓名、联系方式、车型、月缴费金额、缴费日期、起始日期等信息
2） 按车牌号或车主姓名，查询车辆的缴费情况
3） 列出一周内到期的车主姓名及车牌号
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：如何表示车辆进出场信息
（2）难点：如何对停车时长进行计费。
4．教学实施建议
（1）首先应完成任务1，对场地基础数据进行初始化，再思考车辆进出场应记录哪些信息，设计出恰当的结构类型，再完成任务2；
（2）可以适当给予学生关于项目程序框架等提示，帮助学生快速进入状态；
（3）老师可以根据班级同学的完成情况，适当调整任务要求。
项目八 ：车辆出租管理系统
1．教学内容
实现一个简单的车辆出租管理系统，允许通过菜单选择要操作的功能选项，具体任务如下：
（1）输入记录
将租户信息、租赁记录存入单链表中，记录可以从以二进制形式存储的数据文件中读入，也可以从键盘逐个录入租赁信息，若录入了不合法的数据系统应作出提示，并且要求重新输入。租赁信息由租户的基本信息和车辆信息字段组成。当从数据文件中读入记录时，是在以记录为单位存储的数据文件中，将记录逐条复制到单链表中。
（2）筛选车辆
该模块主要完成在单链表中查找满足相关条件（颜色、价位区间、车型）的车辆信息。
（3）查询记录
租户还车时，用户可以按租户的身份证号或姓名来查找租赁信息（订单号、身份证号、车牌号）、租车费用，租车费用=每日费用*天数。若找到该租户的记录，则返回指向该记录的指针；否则，返回一个值为NULL的空指针，并输出未找到该租户记录的提示信息。
（4）更新记录
该模块主要完成对数据记录的维护。实现了对租赁记录的修改、删除、插入新的租赁信息和排序操作。系统进行了上述操作之后，需要将修改的记录重新存入源数据文件中。
（5）统计、输出记录
统计输出当月订单总金额，统计输出订单金额最高的车（颜色、价位、车型）。实现对租赁记录的存盘操作，即将单链表中的各节点中存储的租户记录信息写入数据文件。
（6）用户自行设计任务要求。
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的租户信息、租赁记录链表；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：考试系统框架设计，如何用C语言链表对租户信息、租赁信息、车的信息进行描述。
（2）难点：要把租户信息、租赁记录、车的信息等结合起来。
4．教学实施建议
（1）建议把将租户信息、租赁记录存入单链表，租户信息链表包括：姓名、身份证号等属性；租赁信息链表包括订单号、身份证号、车牌号、租车费用等，车的信息链表包括颜色、价位、车型；
（2）可以适当给予学生关于各种链表设计、项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
项目九：核酸检测系统
1．教学内容
实现一个简单的核酸检测系统，业务包括：将被检测人员的信息精准记录在系统中，并实时更新数据，实现精准监控并快速查询的功能。具体如下：
【具体要求】
（1） 可以录入用户信息，包括普通用户（姓名、性别、年龄、家庭住址、身份证号、工作单位、家庭成员、核酸检测时间、检测结果）和管理员（姓名、性别、职位）
（2） 所有用户均可以实现注册、登录功能，能够显示全部成员信息
（3） 根据条件精准查询检测结果（姓名、单位、时间，阳性、阴性、地区等），能够删除某一用户信息，修改用户信息（阳转阴）
（4） 对于功能2，重新运行程序之后，之前注册的用户信息依然保存（将用户信息存储在本地文件）
（5） 实时更新检测时间（24小时、48小时、72小时）
（6） 用户自行设计任务要求。
2．教学要求
（1）能理解项目需求，并分解成各个小任务；
（2）能运用C语言知识，设计项目的代码框架、设计普通用户、管理员用户结构体；
（3）能按易到难，用C语言实现各项任务；
（4）能按实践报告内容和格式要求，编写实践报告；
（5）能按项目答辩要求，完成项目答辩相关工作。
3．重点与难点
（1）重点：核算检测系统框架设计，如何用C语言结构体对普通用户、管理员用户、核酸信息进行描述。
（2）难点：要把注册、登录、增删改查、实时更新等环节，统一起来管理。
4．教学实施建议
（1）建议把普通用户、管理员用户设计为一种结构体，普通用户（姓名、性别、年龄、家庭住址、身份证号、工作单位、家庭成员、核酸检测时间、检测结果）和管理员（姓名、性别、职位）；
（2）可以适当给予学生关于各种结构体设计、项目程序框架等提示，帮助学生快速进入状态；
（3）要求每周至少全班同学检查一遍项目完成进度，针对进度慢的同学，应该给予重点帮助；
（4）老师可以根据班级同学的完成情况，适当调整任务要求。
四、课程考核与评价
1.项目总成绩构成
项目总成绩（100分）= 过程性考核成绩（100分×50%）+结课考核成绩（100分×50%）
2.过程性考核与评价
考核内容 满分值 所占比例 考核目的 评价标准 备注
考勤与表现 20 20% 考查学习态度 根据考勤规定等评分 扣分制
设计与实施效果 80 80% 考查代码编写能力 根据每周检查情况评分
3.结课考核与评价
结课考核方式（成绩占比）、考核时间：
（1）实践报告（50%），第16周
（2）项目答辩（50%），第16周
考核的知识群或能力 是否重点 是否难点 所占比例 考核要求
项目设计能力 是 是 20% 考查项目需求分析情况和设计情况
代码编写能力 是 是 40% 考查代码编写情况
文档编写能力 是 是 20% 考查实践报告编写情况
表达能力 否 是 20% 考查答辩讲解情况
备注：
五、其它要求
（1）内容要求
① 各项目任务中的1-3为基础要求，可达及格要求；
② 各项目任务中的4-6为拓展要求，可达良好，甚至优秀。
（2）其它要求
① 最终需要提交一份实践报告，内容包括：实践目的、实践内容与要求（主要介绍实现了哪些玩法和要求）、项目设计（主要介绍设计思路，采用流程图或思维导图等表示）、项目实现（部分核心代码截图、实现效果截图）、项目总结；
② 每位同学准备4分钟的PPT，介绍项目设计与实现的过程，进行答辩和回答问题。