《计算机科学与编程导论》课程设计参考题目及要求.doc

《计算机科学与编程导论》课程设计参考设计题目
1、学生信息管理
（1）问题描述
学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能：
l 系统以菜单方式工作
l 学生信息录入功能（学生信息用文件保存）---输入
l 学生信息浏览功能——输出
l 查询、排序功能——算法
1、按学号查询
2、按姓名查询
l 学生信息的删除与修改（可选项）
（2）功能要求
l 界面简单明了；
l 有一定的容错能力，比如输入的成绩不在0～100之间，就提示不合法，要求重新输入；
l 最好用链表的方式实现。
（3）算法分析
首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。
对于菜单的实现，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。文件的读写操作大家参照书中的有关文件的章节。

2、学生综合测评系统
每个学生的信息为：学号、姓名、性别、家庭住址、联系电话、语文、数学、外语三门单科成绩、考试平均成绩、考试名次、同学互评分、品德成绩、任课教师评分、综合测评总分、综合测评名次。考试平均成绩、同学互评分、品德成绩、任课教师评分分别占综合测评总分的60%，10%，10%，20%。
A、学生信息处理
(1) 输入学生信息、学号、姓名、性别、家庭住址、联系电话，按学号以小到大的顺序存入文件中。
提示：学生信息可先输入到数组中，排序后可写到文件中。
(2) 插入（修改）同学信息：
提示：先输入将插入的同学信息，然后再打开源文件并建立新文件，把源文件和输入的信息合并到新文件中（保持按学号有序）若存在该同学则将新记录内容替换源内容，
(3) 删除同学信息：
提示：输入将删除同学号，读出该同学信息，要求对此进行确认，以决定是否删除将删除后的信息写到文件中。
(4) 浏览学生信息：
提示：打开文件，显示该文件的学生信息。
B、学生数据处理：
(1) 按考试科目录入学生成绩并且按公式：考试成绩＝（语文+数学+外语）/3 计算考试成绩，并计算考试名次，提示：先把学生信息读入数组，然后按提示输入每科成绩，计算考试成绩，求出名次，最后把学生记录写入一个文件中。
(2) 学生测评数据输入并计算综合测评总分及名次。
提示：综合测评总分＝（考试成绩）*0.6+（同学互评分）*0.1+品德成绩*0.1+任课老师评分*0.2。
(3) 学生数据管理
提示：输入学号，读出并显示该同学信息，输入新数据，将改后信息写入文件
(4) 学生数据查询：
提示：输入学号或其他信息，即读出所有数据信息，并显示出来。
C、学生综合信息输出
提示：输出学生信息到屏幕。

3、图书管理系统
主要包括管理图书的库存信息、每一本书的借阅信息以及每一个人的借书信息。每一种图书的库存信息包括编号、书名、作者、出版社、出版日期、金额、类别、总入库数量、当前库存量、已借出本数等。每一本被借阅的书都包括如下信息：编号、书名、金额、借书证号、借书日期、到期日期、罚款金额等。每一个人的借书信息包括借书证号、姓名、班级、学号等。
系统功能包括以下方面：
A、借阅资料管理
要求把书籍、期刊、报刊分类管理，这样的话操作会更加灵活和方便，可以随时对其相关资料进行添加、删除、修改、查询等操作。
B、借阅管理
  (1) 借出操作
    (2) 还书操作
    (3) 续借处理
提示：以上处理需要互相配合以及赔、罚款金额的编辑等操作完成图书借还业务的各种登记。例如：读者还书时不仅更新图书的库存信息，还应该自动计算该书应罚款金额。并显示该读者所有至当日内到期未还书信息。
C、读者管理
   读者等级：对借阅读者进行分类处理，例如可分为教师和学生两类。并定义每类读者的可借书数量和相关的借阅时间等信息。
读者管理：对读者信息可以录入，并且可对读者进行挂失或注销、查询等服务的作业。
D、统计分析  
    随时可以进行统计分析，以便及时了解当前的借阅情况和相关的资料状态，统计分析包括借阅排行榜、资料状态统计和借阅统计、显示所有至当日内到期未还书信息等功能分析。
E 系统参数设置：可以设置相关的罚款金额，最多借阅天数等系统服务器参数。

4、学校运动会管理系统
 问题描述：
(1) 初始化输入：N-参赛院系总数，M-男子竞赛项目数，W-女子竞赛项目数；
(2) 各项目名次取法有如下几种：
取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1；         
(3) 由程序提醒用户填写比赛结果，输入各项目获奖运动员的信息。
(4) 所有信息记录完毕后，用户可以查询各个院系或个人的比赛成绩，生成团体总分报表，查看参赛院系信息、获奖运动员、比赛项目信息等。

5、个人通讯录管理系统
建立一通讯录，输入姓名、电话号码、住址等信息，然后对通信簿进行显示、查找、添加、修改及删除。
功能要求
(1) 通讯录的每一条信息包括姓名、单位、固定电话、移动手机、分类（如同事、朋友、同学、家人等）、EMAIL、QQ等。
(2) 输入功能：可以一次完成若干条信息的输入。
(3) 显示功能：完成全部通讯录信息的显示(一屏最多显示10条,超过十条应能够自动分屏显示)
(4) 查找功能：可以按姓名等多种方式查找通讯信息
(5) 增加、删除、修改功能：完成通讯录信息的多种更新

6、教师工资管理系统
每个教师的信息为：教师号、姓名、性别、单位名称、家庭住址、联系电话、基本工资、津贴、生活补贴、应发工资、电话费、水电费、房租、所得税、卫生费、公积金、合计扣款、实发工资。注：应发工资=基本工资+津贴+生活补贴；合计扣款=电话费+水电费+房租+所得税+卫生费+公积金；实发工资=应发工资 － 合计扣款。
A、教师信息处理
(1) 输入教师信息
(2) 插入（修改）教师信息：
(3) 删除教师信息：
(4) 浏览教师信息：
　　提示：具体功能及操作参考题1。
B、教师数据处理：
(1) 按教师号录入教师基本工资、津贴、生活补贴、电话费、水电费、房租、所得税、卫生费、公积金等基本数据。
(2) 教师实发工资、应发工资、合计扣款计算。
　　提示：计算规则如题目。
(3) 教师数据管理
　　提示：输入教师号，读出并显示该教师信息，输入新数据，将改后信息写入文件
(4) 教师数据查询：
　　提示：输入教师号或其他信息，即读出所有数据信息，并显示出来。
(5) 教师综合信息输出
　　提示：输出教师信息到屏幕。

7、教师工作量管理系统
计算每个老师在一个学期中所教课程的总工作量。（教师单个教学任务的信息为：教师号、姓名、性别、职称、认教课程、班级、班级数目、理论课时、实验课时、单个教学任务总课时）
A、教师信息处理
(1) 输入教师授课教学信息，包括教师号、姓名、性别、职称、认教课程、班级、班级数目、理论课时、实验课时。
(2) 插入（修改）教师授课教学信息：
(3) 删除教师授课教学信息：
(4) 浏览教师授课教学信息：
B、教师工作量数据处理：
(1) 计算单个教学任务总课时。计算原则如下表：
班级数目
单个教学任务总课时
2
1.5*(理论课时+实验课时)
3
2*(理论课时+实验课时)
>=4
2.5*(理论课时+实验课时)
(2) 计算一个教师一个学期总的教学工作量。总的教学工作量=所有单个教学任务总课时之和。
(3)教师数据查询：
　　提示：输入教师号或其他信息，即读出所有数据信息，并显示出来。
C、教师综合信息输出
　　提示：输出教师信息到屏幕。

题目8：车票管理系统

设计要求：
（1） 只能使用C语言，源程序要有适当的注释，使程序容易阅读
（2） 至少采用文本菜单界面（如果能采用图形菜单界面更好）
（3） 写出课程设计报告，具体要求见相关说明文档
功能要求：
一车站每天有n个发车班次，每个班次都有一班次号（1、2、3…n），固定的发车时间，固定的路线（起始站、终点站），大致的行车时间，固定的额定载客量。如
班次 发车时间 起点站 终点站 行车时间 额定载量 已订票人数
1 8:00 太原 广汉 2 45 30
2 6:30 太原 成都 0.5 40 40
3 7:00 太原 成都 0.5 40 20
4 10:00 太原 成都 0.5 40 2

（1）录入班次信息(信息用文件保存)，可不定时地增加班次数据
（2）浏览班次信息，显示出所有班次当前状总(如果当前系统时间超过了某班次的发车时间，则显示“此班已发出”的提示信息)。
（3）查询路线：可按班次号查询，,可按终点站查询
（4）售票和退票功能
A：当查询出已定票人数小于额定载量且当前系统时间小于发车时间时才能售票，自动更新已售票人数
B：退票时，输入退票的班次，当本班车未发出时才能退票，自动更新已售票人数

题目9：年历显示

设计要求：
（1） 只能使用C语言，源程序要有适当的注释，使程序容易阅读
（2） 至少采用文本菜单界面（如果能采用图形菜单界面更好）
（3） 写出课程设计报告，具体要求见相关说明文档
功能要求：
（1） 输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。
（2） 输入年月，输出该月的日历。
（3） 输入年月日，输出星期几，是否是公历节日。

题目10：单项选择题标准化考试系统设计
设计一个对单项选择题的自动阅卷系统。
功能要求：
（1）用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）
（2）试题录入：可随时增加试题到试题库中
（3）试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）
（4）答题：用户可实现输入自己的答案
（5）自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。

题目11：电子英汉词典 

实现简单电子英汉词典的功能，具体管理操作包括单词的添加、显示、查找、删除、修改和保存等。 

功能要求： 
1、采用结构体数组，每个数据的结构应当包括：单词的英文拼写，单词的中文释义。 
2、系统功能： 
a. 词条录入：即添加单词记录。 
b. 信息显示：将所有的单词按字母顺序显示。 
c. 词条修改：对已经输入的单词信息进行修改。 
d. 词条删除：删除某个单词记录。 
e. 单词查询: 输入单词英文拼写,输出该单词的中文释义。 
f. 信息保存：将单词信息保存到文件。 
g. 退出系统 
3、系统使用说明：执行一个具体的功能之后，程序将重新显示功能菜单。系统的功能并不限于上述，可以对其进行扩充完善，如在对信息进行修改和删除时，可以考虑系统的安全性，在执行前若输入正确密码，才可进行操作。 
测试数据： 要求被选用的词条有30个左右，简单单词为主。

题目12：小学生测验
面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。
功能要求：
（1）电脑随机出10道题，每题10分，程序结束时显示学生得分；
（2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的；
（3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案；
（4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分；
（5）总成绩90以上显示“SMART”
,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN”

基本要求
1、课程设计可采取每人一题，可任选一题进行设计, 至少包含五个功能模块。或者每组完成一个课题，每组成员(不得超过5人)分工合作完成一个课程设计，每个人的任务不同。分组情况请于15周上报给老师。
2、可以选择老师提供的参考选题，也可以自选，如果自选，需要将自选题目的详细内容以及实现要求提供给老师，老师批准后方可采用。
3、要求利用结构化程序设计方法以及C的编程思想来完成系统的设计。
4、要求有菜单、文件操作，数据使用数组、结构体、链表等均可，键盘操作或鼠标操作均可。
5、模块化程序设计：要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现。
6、所选课题必须上机通过，并获得满意的结果。
7、程序书写风格：锯齿型书写格式。
8、完成课程设计报告书（格式见附录一）。

评价标准
课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表。
优（90分以上）：必须要有一定的创意，有自己独特的算法。按要求完成课题的全部功能，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述，有正确的流程图，程序完全实现设计方案，设计方案先进，软件可靠性好；
良（80-89分）：完成课题规定的功能，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进，无明显错误；
中（70-79分）：完成课题规定的功能，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确，但有少数失误；
及格：完成课题规定的大部分功能，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确，个别功能没有实现，但错误不多；
不及格：没有完成课题规定的功能，没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。

附录一：
（封面样式）

计算机科学与编程导论
课程设计

题目名称：

姓 名
学 号
专 业
班 级
指导教师
编写日期

（正文部分）
一、需求分析（标题均为小三号，宋体）
（正文均为小四号，宋体，行距1.5倍）
（对所选择题目进行分析，描述问题。简述课题要解决的问题是什么，有什么要求和限制条件。列出参与人员进行本设计时要达到的具体的目标。）
二、总体设计
（对设计目标进行总体分析，说明要采用的基本思路，说明遇到的问题和解决方法。说明完成本次课程设计的完整过程。要描述程序的设计思想，画出本次课程设计完整的程序框图或流程图。）
三、详细设计
（要求列出所有编写的函数清单，说明每个函数的功能，各形式参数的意义，画出各函数的调用关系图。即模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）。）
四、程序运行结果测试与分析
（要针对程序处理的不同情况列出有代表性的输入和输出，用足够多的实例说明程序完成了设计任务和目标。）
五、结论与心得
（主要说明程序调试中发现的问题和解决办法，包括你在该设计中主要承担什么任务，在设计中学到了什么，哪里遇到了困难，解决的办法，可能但因时间关系没有来得及完成的想法，今后的目标等。）该部分要求参与人员分别写，格式如下
王二：
张三：
李四：
陈五：
六、致谢