课程设计 集合

  课程设计题目

收集了一些课程设计，希望能对大家有些帮助（程序与报告在我的资源里）http://download.csdn.net/user/taxue025

1、  设计计算器如图所示，实现计算器的基本功能，进行浮点数加、减、乘、除、乘方和求模、三角函数、指数、对数等运算。其中，“C”键表示清零，“Q”键表示运算结束。

要求：以鼠标和键盘两种方式均能操作实现，界面如图所示，不足部分自行补充完善。

Calculator

 

2 、汉诺塔实现的算法实现演示程序设计。

移动盘子的规则：①每次只能移动一个盘子

②盘子可以在三个塔底之间移动

③任何时候总是小盘在上，大盘在下

要求：盘子规模n可以选择从1—10，并且可以选择人工控制演示和系统自动运行演示，如果自动还应输入演示速度。

 

3 、设计一个通讯录管理程序

【问题描述】利用静态数组实现通讯录的管理，数组的每一个元素是结构体类型。掌握数组元素为结构体的应用，数组作为函数参数，文件读写，自定义函数等知识。

通讯录的内容包括每个人的姓名、单位、电话、Email、地址。

功能包括：输入、显示、查找、删除、插入、保存、读入、按序号查找、拷贝、排序、快速查找、退出等。

 

4 、迷宫
【问题描述】
以一个 m×n 长方阵表示迷宫， 0 和 1 分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
【基本要求】
(1) 以二维数组存储迷宫数据；
(2) 求得的通路以二元组 ( i , j ) 的形式输出，其中（ i, j ）指示迷宫中的一个坐标。
【选做内容】
(1) 以方阵形式输出迷宫及其通路。

5 、哈夫曼编码 / 译码器
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
【基本要求】
(1) 初始化：键盘输入字符集大小 n 、 n 个字符和 n 个权值，建立哈夫曼树；
(2) 编码：利用建好的哈夫曼树生成哈夫曼编码；
(3) 输出编码；
(4) 设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
【选做内容】
(1) 译码功能；
(2) 显示哈夫曼树；
(3) 界面设计的优化。

6 、内部排序算法的性能分析
【问题描述】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】
(1) 对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；
(2) 待排序表的表长不小于 100 ，表中数据随机产生，至少用 5 组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为 3 次移动）；
(3) 输出比较结果。
【选做内容】
(1) 对不同表长进行比较；
(2) 验证各算法的稳定性；
(3) 输出界面的优化。

7 、一元稀疏多项式计算器
【问题描述】
设计一个一元多项式加法器。
【基本要求】
(1) 输入并建立多项式；
(2) 两个多项式相加；
(3) 输出多项式： n, c1, e1, c2, e2, …cn , en, 其中， n 是多项式项数， ci 和 ei 分别是第 i 项的系数和指数，序列按指数降序排列。
【选做内容】
(1) 计算多项式在 x 处的值；
(2) 多项式的输出形式改进；
(3) 求多项式的导函数；
(4) 计算器的仿真界面。

 

选择题8 ：字符串查找与替换
功能描述：
1． 对已有的文件（预先建立）内容进行扫描统计。（字符数，行数）
2． 字符串查找操作
3． 字符串替换操作，替换后的文件内容另存入一结果文件，原文件内容不变
4． 显示结果文件内容

编程要点：
1． 目标文件及结果文件必须和程序文件在同一目录下（当前目录）
2． 原文件内容必须30行以上
3． 字符串查找、替换过程要显示当前行及前几行、后几行的内容，以便按键选择继续查找或是否替换代码
4． 字符串查找或者替换操作结束后，要显示查找到的字符串个数、
已经替换的字符串个数。


选择题9 ：学生成绩数据处理
功能描述：
1． 对学生成绩记录进行检索（按学号、姓名）
2． 成绩排序（按总成绩降序排列）
3． 成绩统计（按总成绩优、良、中、及格、不及格）
4． 显示单科有不及格的学生记录

编程要点：
1． 预先建立一个成绩文件，要求至少30条记录
2． 每条记录有6个字段，序号、学号、姓名、三门课成绩
3． 姓名可用字母或拼音代替

选择题10 ：电话号码本
功能描述：
1． 程序能够建立一个可存放30条以上记录的电话号码本。
2． 程序能够对记录进行增加、删除、修改操作。
3． 记录字段包含序号、姓名、电话、单位内容。
4． 能够通过姓名、或电话查询记录并显示查询结果。

编程提示：
1． 姓名可用英文、或拼音代替
2． 电话号码可以是手机、或座机号码
3． 单位字段的内容可简单填写办公室号码