软件工程基础实训告-仲志丹.docVIP

线性表的基本运算 班级： 姓名： 实训成绩：□□批改教师签名： 一、实训学时：2学时 二、实训目的： 理解线性表的概念，掌握线性表的存储方法以及建立在该存储方法上的各种线性表算法，并用C/C++调试实现。 三、实训原理： 线性表是一种数据结构，它有多种存储方法，不同存储方法对应的线性表算法都有着相同的功能和不同的实现。学生实验时，线性表的存储结构可以通过数组和链表来实现，而线性表的各种算法则就是为实现相同功能而进行的数组或链表操作。 四、实训设备： 一台可以建立C/C++语言程序调试环境的个人计算机。 五、主要实训内容及编程： １、线性表的各种存储结构的实训（用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查）。 2、基于某种线性表存储结构给出线形表操作的各种算法实训（用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查）。 数据排序与查找 班级： 姓名： 实训成绩：□□批改教师签名： 一、实训学时：2学时 二、实训目的： 学习和理解数据排序和查找的不同实现方法，了解实现它们的技巧和方法。 三、实训原理： 任选一种排序和查找算法用C/C++实现，通过实验说明它们的复杂度以及适用范围。 四、实训设备： 一台可以建立C/C++语言程序调试环境的个人计算机。 五、主要实训内容及编程： １、数据排序算法实训（至少完成2个算法的实训，用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查）。 2、数据查找算法实训（至少完成2个算法的实训，用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查）。 3、挑选两个你实训中使用过的排序算法，比较它们的优缺点。 4、挑选两个你实训中使用过的查找算法，比较它们的优缺点。 数据库技术的应用 班级： 姓名： 实训成绩：□□批改教师签名： 一、实训学时：2学时 二、实训目的： 理解并掌握数据库检索系统的建立方法。 三、实训原理： 通过C++或VB语言中的数据库的建立和编程手段，使学生在数据库系统构建、检索等数据库系统操作方面得到锻炼和提高，从而达到对数据库系统的完整理解。 四、实训设备： 一台可以建立C/C++语言程序调试环境的个人计算机。 五、主要实训内容及编程： １、关系数据库建立实训（至少建立2个关系数据库，并能对所建立的数据库结构进行必要地修改。用实训过程中的实训内容填写，实训过程中检查）。 2、关系数据库数据记录的添加、检索、修改、删除等操作实训（在1的基础上利用SQL语言进行实训。实训内容记录包括：数据库结构、数据库中数据、数据库操作命令以及结果。用实训过程中的实训内容填写，实训过程中检查）。 3、数据库有那些种类？它们对应的操作是否有所不同？ 应用软件设计 班级： 姓名： 实训成绩：□□批改教师签名： 一、实训学时：2学时 二、实训目的： 学习和理解应用软件的设计方法并设计一个简单的应用软件系统。 三、实训原理： 通过模块设计用C/C++实现一个简单的应用软件系统。 四、实训设备： 一台可以建立C/C++语言程序调试环境的个人计算机。 五、主要实训内容及编程： 1、应用软件模块组织实训（根据过去的实训内容或根据教师提供代码参考，设计并实现有一定意义的软件模块并用菜单技术将他们合理地组织在一起。用C/C++语言描述，用实训过程中的实训内容填写，实训过程中检查）。 2、应用软件中数据结构构建以及模块组织实训（根据提供代码参考，研究并设计实现有一定意义的简单的软件系统。用C/C++语言描述，用实训过程中的实训内容填写，实训过程