实训任务说明

训任务说明

本次计算机应用技术2011级的实训，根据本学期对计算机应用技术专业2011级教学改革方案及教学计划，在一个月的课余时间，学生自行分组完成。实训项目主要为c#项目实训和数据结构实训。具体要求见附录。教研室老师结合本专业课程，要求学生制作一个有一定应用价值的软件作品，要求：

1、 题材不限，用VS.net来制作； 2、 功能完整；

3、 程序功能如果用到数据库，应该利用ado.net技术

进行访问，书记可怜服务程序为简单易行起见，建议采用access；

4、 软件界面应有好易用，整洁美观。 完成后将相关的文档提交给老师。 评分标准:

1、 设计完整，有较高的技术含量，程序功能正确，代

码高效，界面美观，全部工作有一定的工作量，评90分以上

2、 设计完整，功能正确，代码高效，页面美观， 全

部工作有一定的工作量，评80~89分

3、 设计完整，程序功能正确，全部工作有一定的工作

量，评70~79分

4、 软件能运行，并且完成一定功能，评60~69分 5、 其它为59分一下 C#实训推荐题目： 1、

制作计算器，要求功能比较完备，如具有一些函数，能进行数制转换；

2、

制作记事本 ，要求有完备的编辑功能如全选、复制、粘贴等，还要有保存和另存为功能，有字体设置的功能；

3、

制作一个可以向上、向左、向右自动收缩和展开的窗体，即窗体靠上、左、右边是会自动收缩成小条，鼠标指向该小条，窗体会展开；

4、

制作一个简单资源管理器，要求能树状磁盘文件、能进行文件和文件夹操作（创建、复制、移动、删除和查看更改属性）；

5、

制作一个数据库应用程序，如果简单进销存，学生信息管理等。

数据结构推荐题目: 1、

设计A=(a1,a2,…an)和B=(b1,b2,…bm)是两个线性表，其数据内容是整形。若n=m，且ai=bi,则称A=B；若ai=bj,而ajB。设计一比较大小的程序。

2、 一个算法，检验C源程序代码中的括号是否正确配对。要求在某个C源 对你的算法进行验证。

3、 设一个二维数组A[M][N],对一下三种情况分别编写算法：

（1） 求数组A的最外围元素之和。

（2）（3）4、

（1）（2）（3）5、

6、

求从A[0][0]开始的互不相邻的各元素之和。 当M=N时，分别球两条对角线上的元素之和，

否则输出M<>N的信息。

编写一个C语言程序，对二叉树实训以下操作：

按先根、中根和后根的次序遍历二叉树； 按二叉树的层次输出各结点（每一行输出一层）； 利用遍历算法，将二叉树中所有结构的左右子树

交换。

一个处理图片的C语言程序。该程序应该允许输入和输出任意的图，实现对连通的遍历，求最小生成树。使用适当的测试数据试你的程序的正确性。

针对某班级的名单设计一个哈希表（30人），使得平均查找长度不超过2。请编写相应的建表和查表的程序。要求用除留余数法，用线性探测处理冲突。如果人名长度超过20个字符，课称把20个字符相加，用平方取中法。哈希表长相应可

取50.