计算机软件技术基础实验指导书.doc

《计算机软件技术基础实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《软件技术基础》实验指导书班级实验一、二叉树遍历的程序编制二叉树是一种典型、应用非常广泛的数据结构。设置木实验可以使学生进一步加强对二叉树遍历算法的理解。一、实验FI的：1.理解二叉树在计算机屮存储的物理结构。2.掌握二叉树遍历算法。二、实验要求任意输入一棵二叉树，根据二叉树前序、屮序和后遍历算法，分别输出遍历结果。三、实验设备1.计算机系统2.安装TurboC或其他C语言集成开发工具四、实验原理1、前序遍历原理:先访问根，再访问左子树，最后访问右子树,依次递归遍历树的所有节点。2、中序遍历原理:先访问左子树，再访

2、问根,最后访问右子树,依次递归遍历树的所有节点。3、中序遍历原理:先访问右子树，再访问根,最后访问左子树,依次递归遍历树的所有节点。4、例子前序遍历:中序遍历:后序遍历:ABDEGHCFDBGEHACFDGHEBFCA4、编程基木要领1)前序遍历voidpreorder(t)bitree*t;{printf(64t%c,,,t->data);preorder(t->lchild);preorder(t->rlchild);}}2)中序遍历voidinorder(t)bitree*t;{inorder(t->l

3、child);printfCt%c,,,t->data);inorder(t->rchild);}2)后序遍历voidpostorder(t)bitree*t;{if(t){postorder(t->lchild);postorder(t->rchild);printf(ut%c,,,t->data);}}五、实验步骤1、在C语言集成开发工具的编辑器屮输入源程序2、利用编译器编译源程序3、连接生成执行文件4、执行程序实验二、单向链表插入与删除的程序编制单向链表是一种典型、应用非常广泛的数据结构，对其插入

4、与删除算法较为复杂。设置本实验可以使学生进一步加强对单向链表插入与删除算法的理解。一、实验H的：1、理解单向链表在计算机屮存储的物理结构。2、掌握单向链表插入与删除算法。二、实验要求任意输入单向链表，根据单向链表插入与删除算法，输出插入与删除后的结果。三、实验设备1.计算机系统2.安装TurboC或其他C语言集成开发工具四、实验原理1、前插原理2、删除原理headr=p・>nextp->next=r->nextfree(r)六、实验步骤1、在C语言集成开发工具的编辑器屮输入源程序2、利用编译器编译源程序3、连接生成

5、执行文件4、执行程序实验三数据库管理系统综合应用——零件交易屮心管理系统一、实验目的：通过完成从用户需求分析、数据库设计到上机编程、调试和应用等全过程,进一步了解和掌握数据库这一章所讲解的内容。二、实验简述：零件交易管理系统主要提供顾客和供应商之间完成零件交易的功能，其屮色括供应商信息、顾客信息以及零件信息。供应商信息包括供应商号、供应商名、地址、电话、简介；顾客信息包括顾客号、顾客名、地址、电话；零件信息包括零件号、零件名、重量、颜色、简介等。此系统可以让供应商增加、删除和修改所提供的零件产品，还可以让顾客增加、

6、删除和修改所需求的零件。交易可以利用顾客提出的需求信息和供应商提出的供应信息来提出交易的建议，由供应商和顾客进行确认后即完成这笔交易。三、实验设备1、安装SQLServer的服务器系统2、安装了SQLServer客户端的计算机系统3、由服务器与客户端的计算机系统所构成的计算机网络三、实验要求：完成该系统的数据库设计；用SQL实现数据库的设计，并在SQLServer上调试通过。四、实验步骤与参考答案：1、需求分析1.1供应商供应商的操作流程图如图A」所示。图A.1供应曲操作分类衣1.2顾客顾客的地位和供应商儿乎是对称

7、的，所以功能分类上也很相似。顾客的操作流程图如图A.2所示。图A.2顾客操作分类衣1.3交易员交易员的工作就是提出交易和完成交易。这里需要仔细考虑的问题是：一个交易如何产生，并如何达成，可以用图A.3来说明这个问题。割A.3交易流程我们在处理交易的吋候可能面临如下问题：（1）―，个交易只能在交易双方都同意的情况下才可以进行，所以数据库屮的供求信息只能作为达成某个交易的基础；（2）交易的双方可能不同吋使用这个系统，因此需要系统提供一个双方交换信息的方式；（3）系统需要提供一种方便系统（交易员）向用户提出建议來促成交易

8、的途径，并在保证数据库完整性的情况下达成交易。2、概念模型设计数据库需要表述的信息有以下几种：（1）零件信息（2）供应商信息（3）顾客信息（4）供应商和零件之间的联系（供应）（5）顾客和零件之间的联系（求购）（6）交易（三元联系）可以用E—R模型表述该模型的设计，E—R图如图A.4所示。割八・4LR換住3、逻辑设计通过E-R模型到关系模型的转化，可以得到如下