C++课程设计题目

C++课程设计题目

课程设计目的：熟练掌握C++语法，培养用面向对象思想分析问题、解决问题的能力。

编程工具：用VC++6.0。

一、数据压缩/解压缩

意义：数据压缩是一种实用的技术，特别是在网络传输多媒体信息而带宽有限的情况下，数据的压缩就是一个解决矛盾的有力手段。

提示：采用RLE算法进行简单的压缩；进一步采用哈夫曼算法，进行基于频率分析的压缩。所用到的知识点：文件操作、常见压缩算法思想。

二、图形软件开发

意义：掌握图形处理的一些基本算法

要求：开发一个能处理基本图形（点、线、方、圆等）的绘图软件，能够编辑现有的bmp 文件，能够保存图形，保存的格式采用“画图命令参数”的格式（矢量表示法）。

所用到的知识点：图形操作的原理、基本图形的绘制算法、文件的操作、bmp文件格式的了解。

三、实现一个计算器

参考Windows的计算器应用程序

四、用C++直接存取Foxpro数据表.dbf

意义：掌握文件流的操作技巧、Foxpro数据表文件的数据结构

要求：（1）查阅资料，了解Foxpro数据表的数据结构（也可以自己进行静态分析）、（2）编写C++程序，读取Foxpro数据表，修改记录，重新写回数据表、（3）生成dbf文件，供foxpro 读取。

所用到知识点：Foxpro数据表的格式，文件的操作。

五、计算机病毒的检测

意义：了解计算机病毒的原理、特征，掌握文件操作

要求：（1）、基于特征串的病毒搜索（2）、给可执行文件做免疫处理，生成一个校验文件，防修改，防感染。

特征串可以由用户修改。

所用到的知识点：计算机病毒的基本原理，文件的操作技巧，目录文件名的搜索方法，字符串的匹配算法，校验算法的设计。

六、关于加密解密

要求：1、设计算法，对文件进行基于字符变形的加密/解密

2、编写一个简单程序，该程序的运行需要口令，口令存放在一个文件中，为了避免口令文件被阅读，不能以明文形式存放，利用1的思路，生成一个口令密文文件。可以修改口令。

七、程序符号匹配检查器

意义：文件操作、基本数据结构的实践（堆栈）

要求：对C语言程序中必须成对出现的符号如“（）”、“[]”、“{}”、“/* */”进行检测。（1）、要成对出现、（2）、不能交叉

八、输入速度测试小程序

意义：文件操作、匹配算法实践

要求：指定一篇文章，进行录入测试，测试后统计其成绩。

九、一个小型题库系统

开发一个基于文件型的题库，题型包括选择、判断、填空、问答题，自行设计题目格式，实现题目和参考答案的录入、修改、查询、命题、答题、统计等功能。

十、二叉树的遍历

要求：输入一棵树的各个节点信息，输出各种遍历的序列（先根、后根、中根、层次）。输入其中两种遍历序列，试图构造出该树，并输出其他两种遍历序列。

十一、排序算法的动态显示

要求：输入要排序的数据（或可以随机生成），选择排序方式（选择排序、插入排序等），把排序的过程一步一步显示出来。

十二、文件备份管理程序

要求：在备份磁盘文件（目录）时，往往需要知道备份的时间。编写程序，选择要备份的文件（目录）、确定备份到的路径，进行备份，并且记录该备份活动供以后查询。

例如：

十三、MIS开发

意义：利用C++也可以开发信息管理系统。通过本课题的开发，学会C/S模式的开发方法，学会用SQL语言操作后台数据库，学会简单的数据库管理，掌握MIS项目的一般开发步骤。要求：1、开发一个成绩管理系统，后台数据库可以用Access，也可以用SQL Server。能够实现成绩的录入、查询、排序、统计等功能。

2、学生档案管理系统，实现信息录入、批量导入、统计、查询等功能。

“设计报告”，格式见附件