3课程设计任务书C++22011.doc

课程设计任务书 课 程 名 称 面向对象程序设计课程设计 院 部 名 称 信息技术学院 专 业 计算机科学与技术 班 级 09计算机科学与技术（1、2、单） 指 导 教 师 李 慧 金陵科技学院教务处制  1．课程设计应达到的目的该课程设计的目的采用面向对象的程序设计语言，开发实现一个应用程序，主要目的是使学生更好的掌握面向对象程序设计语言及其开发工具，掌握如何使用面向对象的程序设计语言设计一个小的软件系统。通过该课程设计培养学生分析和解决实际问题的能力，培养学生综合应用基本概念，基本原理，和技术方法的能力，真正做到学以致用，使课本上抽象的理论，方法与具体的实践应用相结合。2．课程设计题目及要求一、题目 课程设计以实际应用中的小型题目为主，要求学生独立完成或合作完成。要求学生能根据不同的题目，用程序开发工具解决若干个问题 ，具体题目如下： 1.加密解密 要求：（1）设计算法，对文件进行基于字符变形的加密/解密。 （2）编写程序，程序运行需要口令，口令存放在一个文件中，为了避免口令文件被阅读，不能以明文形式存放，利用（1）的思路，生成一个口令密文文件，可以修改口令。 2.二叉树的遍历 输入一棵树的各个节点信息，输出各种遍历的序列（先根、后根、中根、层次）。输入其中两种遍历序列，试图构造出该树，并输出其他两种遍历序列。 3.排序算法的动态显示 要求：输入要排序的数据（或可以随机生成），选择排序方式（选择排序、插入排序等），把排序的过程一步一步显示出来。 4.文件备份管理程序 要求：在备份磁盘文件（目录）时，往往需要知道备份的时间。编写程序，选择要备份的文件（目录）、确定备份到的路径，进行备份，并且记录该备份活动供以后查询。 例如： 5.一个小型题库系统 开发一个基于文件型的题库，题型包括选择、判断、填空、问答题，自行设计题目格式，实现题目和参考答案的录入、修改、查询、命题、答题、统计等功能。 6. 计算机病毒的检测 要求：（1）基于特征串的病毒搜索（2）给可执行文件做免疫处理，生成一个校验文件，防修改，防感染。特征串可以由用户修改。 （所用到的知识点：计算机病毒的基本原理，文件的操作技巧，目录文件名的搜索方法，字符串的匹配算法，校验算法的设计。） 7. 人员信息资料管理（限最多2人完成） 具体设计要求实现如下功能： （1）建立人员信息数据，包括编号、姓名、性别、出生时间、岗位（部门）、参加工作时间和年龄（必须通过计算得到）等等其他信息； （2）根据人员信息表，建立只含有姓名和年龄的信息简表（可选功能）； （3）使用继承的方法构造3个类，（即人员类——虚基类，教师类和学生类——派生类）使用相应的对象放置10个人员信息； （4）编写同名display()成员函数，用来输出数组的内容； （5）按不同类别输出人员信息，比如按系输出教师信息（可选功能）； （6）要求对“＜＜”和“＞＞”运算符进行重载。考虑到输入人员编号时，也会因不小心引入空格，而且名字中也需要有空格，所以重载“＞＞’’运算符时，需要满足这个要求； （7）抽取并计算人员的平均年龄； （8）检索（查找）指定信息（如按姓名检索、按年龄检索）； （9）显示年龄分布的图形； 参考系统界面如下： 1-增加一位人员（教师、学生）记录 2-显示全部人员记录 3-计算人员平均年龄 4-删除一个人员记录 5-按岗位（部门）输出人员信息（可选） 6-按姓名检索所有信息 7-结束程序运行 8.五子棋程序 五子棋是一种两人对弈的纯策略型棋类游戏。只要任意一方在棋盘上其同一个回合上连为五子为胜。五子棋游戏的规则：黑方先走对局的第一步。黑白双方依次落子，在棋盘上横向、竖向，以及斜向等八个方向形成相同颜色的连续五个棋子称为“五连”。对局双方首先形成五连者为胜，在双方均认为不能形成五连时为和棋。该游戏应使用绘图函数完成游戏界面，应具有键盘或鼠标控制功能。 棋盘：采用像棋盘一样的棋盘。 下法：两人分别执黑白两色棋子，轮流在棋盘上选择一个无子的交叉点落子，无子的交叉又被称为空点。 输赢判断：黑、白双方有一方的五个棋子在横、竖或斜方向上连接成一线即为该方赢。 9.程序符号匹配检查器 要求：对C语言程序中必须成对出现的符号如“（）”、“[]”、“{}”、 “/* */”等进行检测。 （1）要成对出现。（2）不能交叉。 10. 成绩管理系统 主要功能是输入学生的学号、姓名对其进行存储，在存储后可以对学生的成绩按学号和姓名进行查寻。该系统具有存贮学生数据，按学号、姓名查询，列出学生成绩