计算机软件技术基础指导书

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

1、《计算机软件技术基础》实验指导书赵俊生编内蒙古工业大学信息工程学院计算机系2009年3月1日126《计算机软件技术基础》实验教学大纲一、基本信息课程编码020213050课程学时56课程类别技术基础课实验总学时4开出学期第六学期开出单位信息学院计算机系适用专业自动化、电子信息工程、通信工程二、实验安排序号实验项目实验学时每组人数实验类型开出要求1线性表的建立与遍历21验证性必做２二叉树的建立与遍历21验证性必做三、实验目的、内容与要求实验一线性表的建立与遍历（一）实验目的进一步理解线性表的逻辑结构和存储结构，掌握线性表的建立与遍历算法。（二）实验内容1、给定一个输入序列，建立顺序

2、表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。（三）实验要求1、掌握线性表的建立与遍历算法的实现；2、根据实验内容，用C语言编程实现，上机调试运行得出实验结果；3、写出预习报告和实验报告。实验二二叉树的建立与遍历（一）实验目的进一步理解二叉树的逻辑结构和存储结构，掌握二叉树的建立与遍历算法。（二）实验内容1、用二叉链表创建二叉树①输入根结点值；②若左子树不空，则输入左子树，否则输入一个结束符；③若右子树不空，则输入右子树，否则输入一个结束符。例如：FCA▲▲DB▲▲▲E▲GH▲▲P▲▲其中▲表示结束符2、遍历该二叉树(1)前

3、序遍历(DLR)若二叉树为空，则结束返回。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。(2)中序遍历(LDR)若二叉树为空，则结束返回。否则：①中序遍历左子树；126②访问根结点；③中序遍历左子树。(3)后序遍历(LRD)若二叉树为空，则结束返回。否则：①后序遍历左子树；②后序遍历左子树；③访问根结点。（三）实验要求1、掌握二叉树的建立与遍历算法的实现；2、根据实验内容，用C语言编程实现，上机调试运行得出实验结果；3、写出预习报告和实验报告。四、考核方式根据实验课考勤、课前预习情况、课上实验能力、原型系统效果验收与实验报告的完成情况确定最终的实验成绩，实验成绩占课程总

4、成绩的10%。五、建议教材与教学参考书1、课程教材[1]沈被娜等编.《计算机软件技术基础》（第三版）.北京.清华大学出版社.20002、实验指导书[1]计算机软件技术基础实验指导书.赵俊生（自编）.2009六、编制说明编制者：赵俊生组长：赵俊生执笔人：赵俊生编制时间：2009年3月126实验一线性表的建立与遍历一、实验目的进一步理解线性表的逻辑结构和存储结构，掌握线性表的建立与遍历算法二、实验题目线性表的建立与遍历三、实验类型验证性四、实验内容1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。五、实

5、验要求根据实验内容，用C语言编程实现，上机调试运行得出实验结果，写出实验报告。六、实验提示1、线性结构中的所有结点按它们之间的关系可以排成一个线性序列：k1，k2，…，kn其中k1是开始结点，kn是终端结点，ki是ki+1的前驱结点，而ki+1是ki的后继结点(i=1，2，…，n-1)。通常把上述线性序列称为“线性表”，把线性结构中的结点称为元素或“表目”。将一个线性表存放到计算机中，可以采用不同的方法，其中最简单而自然的就是顺序的方法，即把表目按其索引值从小到大一个接一个地存放在相邻的单元里。顺序方法存储的线性表简称“顺序表”，顺序表是一种紧凑结构。2、常用的链表有单链表和双链

6、表。在单链表中分配给每个结点的存储单元可分为两个部分：一部分存放结点的数据，称为data域，另一部分存放指向结点后续结点的指针，称为next域，终端结点没有后继结点，其next域为NULL，在计算机中可以表示成零或负数，另外还需要一个表头变量head指向链表的第一个结点。七、实验报告1、写出每个算法的思想。2、画出算法流程图。3、调试程序出现的问题及解决的方法。4、打印实验报告及程序清单。5、报告给出测试的结果并写出实验体会。6、报告按信息学院统一格式书写。八、范例参考1、顺序表①向量的建立向量的定义如下：typedefElemTypevector[n0]输入n个整数，产生一个存

7、储这些整数的向量A的函数如下：voidcreate(A,n)vectorA;intn;{126inti;for(i=1;i<=n;i++)scanf(“%d”,A[i]);}①向量的插入在一个有n个元素的向量A中的第i个元素之前插入一个元素x的函数如下：voidinsert(A,n,x)vectorA;intn,x;{intj;if(i<1

8、

9、i>n)printf(“i值错误！”);else{for(j=n;j>=i;j--)A[j+1]=A[j];/*将第i个元素及其后的元