计算机软件基础实验指导书(内容_第1页
计算机软件基础实验指导书(内容_第2页
计算机软件基础实验指导书(内容_第3页
计算机软件基础实验指导书(内容_第4页
计算机软件基础实验指导书(内容_第5页
已阅读5页,还剩5页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、实验一 线性表及其应用一、实验目的1.熟悉C语言的上机环境,进一步掌握C语言的结构特点。2.掌握线性表的顺序存储结构顺序表的定义及C语言实现。3.掌握线性表在顺序存储结构顺序表中的各种基本操作。4.掌握线性表的链式存储结构单链表的定义及C语言实现。5.掌握线性表在链式存储结构单链表中的各种基本操作。二、实验原理在数据处理中,大量数据均以表格形式出现,称为线性表,它是一种最简单也是最常见的数据结构。线性表是数据元素的有限序列。线性表的结构特点是:数据元素之间是线性关系,线性表中存在唯一的“第一个元素”(表头),必存在一个唯一的“最后一个元素”(表尾)。除第一个元素外,每个元素有且只有一个前趋元素

2、,除最后一个元素外,每个元素有且只有一个后续元素。三、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。四、实验步骤1.建立一个顺序表存储序列21,23,14,5,56,17,31,然后在第i个位置插入元素68。2.写出打印算法在屏幕上显示该顺序表中各元素的值及顺序表的长度。3.建立一个带头结点的单链表存储序列21,23,14,5,56,17,31。4. 写出打印算法在屏幕上显示该单链表中各元素的值及单链表的长度。五、实现提示1.由于C语言的数组类型也有随机存取的特点,一维数组的机内表示就是顺序结构。因此,可用C语言的一维数组实现线性表的顺序存储。在此,我们利用C

3、语言的结构体类型定义顺序表:#define MAXSIZE 100struct sequenlist int elemMAXSIZE; int last; /* 顺序表的长度 */ sequenlist;typedef struct sequenlist sequentable;将此结构定义放在一个头文件sqlist.h里,可避免在后面的参考程序中代码重复书写,另外在该头文件里给出顺序表的建立及常量的定义。2. 注意如何取到第i个元素,在插入过程中注意溢出情况以及数组的下标与位序(顺序表中元素的次序)的区别。3.单链表的结点结构除数据域外,还含有一个指针域。用C语言描述结点结构如下:struc

4、t node int data; /数据域struct node *next; /指针域 ;typedef struct node NODE;注意结点的建立方法及构造新结点时指针的变化。构造一个结点需用到C语言的标准函数malloc(),如给指针变量p分配一个结点的地址:p=(NODE *)malloc(sizeof(NODE);该语句的功能是申请分配一个类型为NODE的结点的地址空间,并将首地址存入指针变量p 中。当结点不需要时可以用标准函数free(p)释放结点存储空间,这时p为空值(NULL)。六、实验报告要求 简述实验目的、原理。 写出线性表插入、删除结点算法。 比较利用数组和指针实现

5、线性表的插入与删除的不同。 附上程序清单实验二 堆栈及其应用一、实验目的1.掌握栈的顺序存储结构顺序栈的定义及C语言实现。2.掌握栈的顺序存储结构顺序栈中的各种基本操作。3.掌握栈的链式存储结构链栈的定义及C语言实现。4.掌握栈的链式存储结构链栈中的各种基本操作。二、实验原理栈是限定只能在表的同一端进行插入和删除操作的线性表。其中允许进行插入和删除操作的一端称为栈顶(top),而表中固定的一端称为栈底(bottom)。栈中元素个数为零时称为空栈。由于栈中的元素的插入和删除只能在栈顶进行,所以总是后进栈的元素先出来,即栈具有后进先出(Last IN First Out,缩写为LIFO)的特性,故

6、栈又称为“后进先出”(LIFO表)。三、实验内容: 1.顺序线性表的建立、插入及删除。2.链式线性表的建立、插入及删除。3.通过栈操作实现十进制到二进制的转换。四、实验步骤1.建立顺序栈,写出栈初始化,进栈,出栈的算法。2.利用顺序栈的进栈和出栈操作实现十进制到二进制的转换。3.建立链栈,写出栈初始化,进栈,出栈的算法。4.利用链栈的进栈和出栈操作实现十进制到二进制的转换。五、实现提示: 1.算法原理:由于十进制数转换为二进制数的方法是依次将十进制数除以2取余,然后将余数倒排序。这样刚好满足“先进后出”的特性,即可以将除2取余的结果依次进栈,最后再依次出栈。2.算法示意图:例如将十进制数13转

7、换为二进制,其方法如下:进制转换函数定义,以十进制转换为二进制为例void dec_to_bin(int N,int B)int e;InitStack(S); /初始化堆栈while(N)push(S,N%B);N=N/B;while(!StackEmpty(S) /堆栈判空e=pop(S);printf(“%d”,e);六、实验报告要求 简述实验目的、原理 写出顺序栈和链栈的插入、删除算法 写出运用栈实现十进制到十六进制转换的算法。 附上程序清单实验三 二叉树的遍历一、实验目的1.理解二叉树的概念。2.掌握二叉树的构造与存储。3.掌握二叉树的前序,中序和后序遍历。二、实验原理树型结构是一类

8、很重要的非线性数据结构,元素结点之间存在明显的分支和层次关系。树型结构在客观世界中广泛存在。数是由n个(n=0)结点组成的有限集合,其中有且仅有一个结点称为根结点(root),其余结点构成根结点的子树或叶子。二叉树是由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。三、实验内容1.产生20个10到100之间的随机整数,并用一个数组存储该序列。2.用先序方法建立一棵二叉树。3.编写先序遍历、中序遍历、后序遍历二叉树的程序。四、实验步骤1.写出一个算法将20个10到100之间的随机整数存入数组。2.用前序法建立一颗二叉树。3.写出先序遍历、中序遍历、后序遍历二叉树的算法。4.写出打印

9、算法在屏幕上显示三种遍历序列。五、实现提示实现产生20个10到100之间的随机整数的代码如下:#define N 10void getrandomnum( )int i;printf(得到个到的随机数n);for(i=0;i=N-1;i+)Ai=10+rand()%90;printf(%d ,Ai);六、实验报告要求 简述实验目的、原理。 写出二叉树的先序遍历、中序遍历、后序遍历算法。 写出三种遍历序列。 附上程序清单实验四 无序表的查找与排序一、实验目的1.理解排序与查找的概念。2.掌握各种排序方法,熟练掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序等算法的基本思想。3

10、.关键字序列有序与无序,对于不同的排序方法有不同的影响,通过该实验进一步加深理解。4.掌握各种查找方法。二、实验原理查找也称为检索,亦即查表,就是在大量的信息集中寻找一个特定的信息元素。线性表的查找包括顺序查找,折半查找和分块查找。排序是计算机程序设计中的一种重要运算,它的功能是将一个数据元素的无序序列调整为一个有序序列。经排序的数据若按从大到小的顺序排列,则称为下降序。反之,若经排序的数据若按从小到大的顺序排列,则称为上升序。常见的排序方法包括直接插入排序,简单选择排序,冒泡排序,快速排序,归并排序。三、实验内容现有给定序列(5,13,19,21,37,56,64,75,80,88),写出查

11、找关键字K分别是21和85的完整程序。四、实验步骤1.用一个数组存储给定序列。2.写出顺序查找和折半查找的算法。3.写出直接插入排序,简单选择排序,冒泡排序的算法。4.在主程序中调用查找算法查找关键字K分别是21和85的程序。5. 在主程序中调用排序算法对给定序列排序,并写出打印算法在屏幕上显示经排序后的序列。五、实现提示: 用一维数组Vn存储这些无序整数,运用各种排序方法对数组中的数进行排序。对排好序的数采用不同查找方法进行查找,分析各自的查找次数与效率。六、实验报告要求 简述实验目的、原理。 写出顺序查找和折半查找的算法。 写出直接插入排序,简单选择排序,冒泡排序的算法。附上程序清单实验五

12、 学生成绩管理系统一、实验目的1.理解关系数据库的基本概念。2.练习循环与分支程序的设计。3.进一步熟悉SQL常用命令、语句和函数的使用。二、实验原理: 关系数据库是建立在关系数据库模型基础上的数据库,借助于集合代数等概念和方法来处理数据库中的数据。现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。标准数据查询语言SQL就是一种基于关系数据库的语言,这种语言执行对关系数据库中数据的检索和操作。 关系模型由关系数据结构、关系操作集合、关系完整性约束三部分组成。目前主流的关系数据库有oracle、SQL、access、db2、sqlserver,sybase等。三、实验内容:本实验属于

13、综合性实验。设计一个学生管理系统,能对学生相关信息进行录入、查询、删除、打印等功能。本实验由学生自行设计方案加以实现。本实验涉及的课程的知识点有:软件开发方法、关系数据库设计、SQL、VFP、VC+或DELPHI软件。学习用SQL语言定义、查询、修改和控制数据库。本实验涉及的相关课程有:数据结构、软件工程、数据库、VFP或DELPHI开发环境的操作和应用。四、实验步骤: 1.建立一个学生成绩数据库。数据库中包含的字段(学号、姓名、性别、年龄、专业、所在系、课程号、课程名称、学分、成绩)。可将其分解为三个表。学生表:Student(Sno,Sname,sex,age,major,dept)课程表:Course(Cno,Cname,credit)学生选课表:SC(Sno,Cno,Grade)2.准备好10-20人的信号与系统、通信原理、计算机软件基础、嵌入式技术四门课程的成绩(随便输入),以作为数据库文件的数据。 3.设计一个管理程序,具有以下功能:能够根据要求进行排序(平均分、单科成绩)能够按照学号或姓名检索学生情况。可输出优秀学生(各科成绩在85分以上)的情况。 可输出不及格学生的情况。 五、实验说明:本设计性实验是在学习了开发环境的基本功能以及数据库设计、软件开发方法、SQL查询

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论