实验1 数据定义语言实验

实验一Matlab环境语法及数学运算（验证性实验-2课时）一、实验目的：1、熟悉matlab软件的环境语法及简单的数学运算；2、能熟练运用matlab软件进行简单的数学运算；二、实验设备PC机，配置：PIII450/内存128M/显卡TNT32M/硬盘10G以上。

局域网、MATLAB7.0环境、投影仪三、实验原理MATLAB环境是一种为数值计算、数据分析和图形显示服务的交互式的环境。

MATLAB有3种窗口，即：命令窗口（The Command Window）、m-文件编辑窗口（The Edit Window）和图形窗口（The Figure Window），而Simulink另外又有Simulink 模型编辑窗口。

1．命令窗口（The Command Window）当MATLAB启动后，出现的最大的窗口就是命令窗口。

用户可以在提示符“>>”后面输入交互的命令，这些命令就立即被执行。

在MATLAB中，一连串命令可以放置在一个文件中，不必把它们直接在命令窗口内输入。

在命令窗口中输入该文件名，这一连串命令就被执行了。

因为这样的文件都是以“.m”为后缀，所以称为m-文件。

2．m-文件编辑窗口（The Edit Window）我们可以用m-文件编辑窗口来产生新的m-文件，或者编辑已经存在的m-文件。

在MATLAB主界面上选择菜单“File/New/M-file”就打开了一个新的m-文件编辑窗口；选择菜单“File/Open”就可以打开一个已经存在的m-文件，并且可以在这个窗口中编辑这个m-文件。

四、实验内容：1、帮助命令使用 help 命令，查找 sqrt（开方）函数的使用方法；2、矩阵运算（1）矩阵的乘法已知 A=[1 2;3 4]; B=[5 6;7 8];求 A^2*B（2）矩阵除法已知 A=[1 2 3;4 5 6;7 8 9];B=[1 0 0;0 2 0;0 0 3];A＼B,A/B（3）矩阵的转置及共轭转置已知 A=[5+i,2-i,1;6*i,4,9-i];求 A.', A'（4）使用冒号选出指定元素已知： A=[1 2 3;4 5 6;7 8 9];求 A 中第 3 行前 2 个元素；A 中所有列第 2，3 行的元素；A 中第 3 列前 2 个元素为：3、多项式求多项式 p(x) = x3 + 2x+ 4的根4、基本绘图命令（1）绘制余弦曲线 y=cos(t)，t∈[0，2π]（2）在同一坐标系中绘制余弦曲线 y=cos(t-0.25)和正弦曲线 y=sin(t-0.5)，t∈[0，2π]5、基本绘图控制绘制[0，4π]区间上的 x1=10sint 曲线，并要求：（1）线形为点划线、颜色为红色、数据点标记为加号；（2）坐标轴控制：显示范围、刻度线、比例、网络线（3）标注控制：坐标轴名称、标题、相应文本；五、实验步骤1、帮助命令使用 help 命令，查找 sqrt（开方）函数的使用方法；SQRT Square root.SQRT(X) is the square root of the elements of X. Complexresults are produced if X is not positive.See also sqrtm.Overloaded functions or methods (ones with the same name in other directories) help sym/sqrt.mReference page in Help browserdoc sqrt2、矩阵运算（1）矩阵的乘法已知 A=[1 2;3 4]; B=[5 6;7 8];求 A^2*BA^2*B =105 122229 266（2）矩阵除法已知 A=[1 2 3;4 5 6;7 8 9];B=[1 0 0;0 2 0;0 0 3];A＼B,A/BWarning: Matrix is close to singular or badly scaled.Results may be inaccurate. RCOND = 1.541976e-018.A＼B =1.0e+016 *-0.4504 1.8014 -1.35110.9007 -3.6029 2.7022-0.4504 1.8014 -1.3511A/B =1.0000 1.0000 1.00004.0000 2.5000 2.00007.0000 4.0000 3.0000（3）矩阵的转置及共轭转置已知 A=[5+i,2-i,1;6*i,4,9-i];求 A.', A'A.'=5.0000 + 1.0000i 0 +6.0000i2.0000 - 1.0000i 4.00001.0000 9.0000 - 1.0000iA’ =5.0000 - 1.0000i 0 -6.0000i2.0000 + 1.0000i 4.00001.0000 9.0000 + 1.0000i（4）使用冒号选出指定元素已知： A=[1 2 3;4 5 6;7 8 9];求 A 中第 3 行前 2 个元素；A 中所有列第 2，3 行的元素；A 中第 3 列前 2 个元素为：A(3,1:2) =7 8A(2:3，：) =4 5 67 8 9A(1:2,3) =363、多项式求多项式 p(x) = x3 + 2x+ 4的根p=[1 0 2 4];roots(p)ans =0.5898 + 1.7445i0.5898 - 1.7445i-1.17954、基本绘图命令（1）绘制余弦曲线 y=cos(t)，t∈[0，2π]t=0:pi/100:2*pi;y=cos(t);plot(t,y)（2）在同一坐标系中绘制余弦曲线 y=cos(t-0.25)和正弦曲线 y=sin(t-0.5)，t∈[0，2π]t=0:pi/100:2*pi;y1=cos(t-0.25);y2=sin(t-0.5);plot(t,y1,t,y2)5、基本绘图控制绘制[0，4π]区间上的 x1=10sint 曲线，并要求：（1）线形为点划线、颜色为红色、数据点标记为加号；（2）坐标轴控制：显示范围、刻度线、比例、网络线（3）标注控制：坐标轴名称、标题、相应文本；程序：t=0:pi/100:4*pi;x1=10*sin(t);plot(t,x1,'r-.+')title('t from 0 to 4{\pi}')xlabel('Variable t')ylabel('Variable x1')grid ontext(2,5,'曲线x1=10*sin(t)')legend('x1')六、实验要求利用所学知识，完成上述各项实验内容，并将实验过程和实验步骤和结果写在报告中。

实验一数据转换实验一、实验目的和要求1、学习在星研集成环境软件下建立、汇编、链接和运行（调试）8086汇编语言源程序的过程；2、通过对验证性实验的阅读、调试，掌握8086指令系统中常用指令的功能、用法和注意事项；3、在对验证性实验理解与掌握的基础上，结合课堂讲授的有关简单程序、分支程序、循环程序、查表程序和子程序结构的各种设计方法，完成拓展实验项目的程序设计，达到培养学生自主学习、开拓创新能力培养之目的。

二、实验软件星研集成环境软件。

三、实验内容验证性实验十六进制数转换成ASCII码程序1、程序清单如下：CODE SEGMENTASSUME CS:CODESTART: MOV CX,0004HMOV DI,3500HMOV DX,[DI]A1: MOV AX,DXAND AX,000FHCMP AL,0AHJB A2ADD AL,07HA2: ADD AL,30HMOV [DI+0AH],ALINC DIPUSH CXMOV CL,04HSHR DX,CLPOP CXLOOP A1MOV AH,4CHINT 21HCODE ENDSEND START 24、实现功能：将3500 3501 里的两个十六进制数转变成ASCII码存了350A 350B 350C 350D拓展性实验课题：十进制数的ASCII码转换为BCD码程序设计具体要求：设有5个数的ASCII码分别存放在数据段2000H开始的内存单元中，编程将其转换为对应的BCD码，并按位分别存入数据段3000H开始的内存单元中。

若不是十进制数的ASCII码，则对应的存放单元内容为“FF”。

完成相应程序的流程图、汇编语言程序设计，进行调试并验证结果。

程序清单如下：stack segment stack'stack'dW 8 dup(?)s tack endsdat segmentorg 2000hasc db 30h,21h,32h,33h,44hcount equ $-ascorg 3000h-$result db count dup(?)dat endscode segmentassume DS:dat,CS:code,SS:stacks1 : mov ax,datmov ds,axmov cx,count-1mov si,offset ascmov di,offset resultcldc1:lodsbcmp al,30hjl do1 ;小于0cmp al,3ahjnle do1 ;大于9sub al,30hmov [di],alinc diloop c1do1: mov [di],0ffh ;传FFH到3000hinc didec cxjmp c1code endsend c1实验小结：感觉星研这个环境很不好用，这样那样的问题总会出现。

周信东主编版C语言程序设计基础实验一实验报告实验报告：C语言程序设计基础实验一一、实验目的本实验的主要目的是让学生熟悉C语言的基本语法和数据类型，培养运用C语言进行编程的能力。

通过实验，学生将深入理解C语言的程序结构、变量的定义和赋值、数据类型的转换、运算符的使用等基本知识点，并能够独立编写简单的C程序。

二、实验内容本实验主要包括以下三个部分：1.简单的输入与输出程序：要求用户输入姓名和年龄，然后输出用户的个人信息。

2.简单的数值运算程序：用户输入两个整数，程序计算并输出这两个整数的和。

3.三个整数排序程序：用户输入三个整数，程序对这三个整数进行排序，并输出结果。

三、实验过程与结果1.简单的输入与输出程序：实验过程：首先，我们使用`scanf(`函数从用户输入中获取姓名和年龄，然后使用`printf(`函数输出用户的个人信息。

实验结果：例如，用户输入姓名为“张三”，年龄为18，则程序输出“姓名：张三，年龄：18”。

2.简单的数值运算程序：实验过程：首先，我们使用`scanf(`函数从用户输入中获取两个整数，然后使用`+`运算符将这两个整数相加，并将结果保存在一个变量中。

最后，使用`printf(`函数输出这两个整数的和。

实验结果：例如，用户输入整数1和整数2分别为3和5，则程序输出“整数1+整数2的和：8”。

3.三个整数排序程序：实验过程：首先，我们使用`scanf(`函数从用户输入中获取三个整数，然后使用条件语句和循环语句对这三个整数进行排序。

最后，使用`printf(`函数输出排序后的结果。

实验结果：例如，用户输入的三个整数为2、1和3，则程序输出“排序后的结果为：1、2、3”。

四、实验总结通过本实验，我进一步熟悉了C语言的基本语法和数据类型，并通过实际编写程序来加深对这些知识的理解。

在实验过程中，我遇到了一些问题，例如如何正确使用`scanf(`函数从用户输入中获取数据，如何使用条件语句和循环语句对数据进行处理等。

南京工程学院实验报告<班级>_<学号>_<实验X>.RAR文件形式交付指导老师。

一、实验目的1.熟悉上机环境，进一步掌握语言的结构特点。

2.掌握线性表的顺序存储结构的定义及实现。

3.掌握线性表的链式存储结构——单链表的定义及实现。

4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。

5.掌握线性表在链式存储结构——单链表中的各种基本操作。

二、实验内容1.顺序线性表的建立、插入及删除。

2.链式线性表的建立、插入及删除。

三、实验步骤1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。

2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。

3.建立一个带头结点的单链表，结点的值域为整型数据。

要求将用户输入的数据按尾插入法来建立相应单链表。

四、程序主要语句及作用程序1的主要代码(附简要注释)public struct sequenlist{public const int MAXSIZE=1024; /*最大值为1024*/public elemtype[] vec;public int len; /* 顺序表的长度 */public sequenlist( int n){vec=new elemtype[MAXSIZE ];len = n;}};class Program{static void Main(string[] args){sequenlist list1 = new sequenlist(5);for (int i = 0; i < 5; i++){list1.vec[i] = i;}for (int i = 0; i < 5; i++){Console.Write("{0}---", list1.vec[i]) ;}Console.WriteLine("\n");Console.WriteLine("表长：{0}\n",list1.len );Console.ReadKey();}}程序2的主要代码(附简要注释)public void insertlist(int i, int x){if (len >= MAXSIZE)throw new Exception("上溢"); /*长度大于最大值则抛出异常*/if (i < 1 || i > len + 1)throw new Exception("位置");/插入位置小于1或大于len+1则抛出插入位置错误的异常for (int j = len; j >= i; j--)vec[j] = vec[j - 1]; //注意第j个元素存在数组下标为j-1处vec[i - 1] = x;len++;}};class Program{static void Main(string[] args){sequenlist list2 = new sequenlist(7);list2.vec[0] = 21;list2.vec[1] = 23;list2.vec[2] = 14;list2.vec[3] = 5;list2.vec[4] = 56;list2.vec[5] = 17;list2.vec[6] = 31;Console.Write("请输入第i个位置插入元素：");int loc =Convert.ToInt32( Console.ReadLine());Console.Write("请输入第{0}个位置插入的元素：", loc);int ele = Convert.ToInt32(Console.ReadLine());Console.WriteLine("插入前的线性表：");for (int i = 0; i < list2.len ; i++){Console.Write("{0}---", list2.vec[i]);}Console.WriteLine("\n");list2.insertlist(loc, ele);Console.WriteLine("插入后的线性表：");for (int i = 0; i < list2.len ; i++){Console.Write("{0}---", list2.vec[i]);}Console.WriteLine("\n");Console.ReadKey();}}程序3的主要代码(附简要注释)class Node{private int num;public int Num{set { num = value; }/输入值get { return num; }/获得值}private Node next;public Node Next{set { next = value; }get { return next; }}}class Pp{static void Main(string[] args){Node head;Node tempNode, tempNode1;int i;head = new Node();Console.WriteLine("输入六项数据：\n");Console.Write("输入第1项数据:");head.Num = Convert.ToInt32(Console.ReadLine());head.Next = null;tempNode = head;for (i = 1; i < 6; i++){tempNode1 = new Node();Console.Write("输入第{0}项数据:",i+1);tempNode1.Num = Convert.ToInt32(Console.ReadLine());/插入项转换为整形数值 tempNode1.Next = null;tempNode.Next = tempNode1;tempNode = tempNode.Next;}Console.WriteLine("线性表:");tempNode = head;for (i = 0; i < 6; i++){Console.Write("{0}", tempNode.Num);if (i < 5){Console.Write("--");}tempNode = tempNode.Next;}Console.ReadKey();}}五、程序运行结果截图程序1程序2程序3六、收获，体会及问题(写得越详细、越个性化、越真实越好，否则我不知道你做这个实验的心路历程，也就无法充分地判断你是否是独立完成的这个实验、你是否在做这个实验时进行了认真仔细地思考、通过这个实验你是否在实践能力上得到了提高)这次试验刚开始做时完全不知道从哪下手，才刚上了几节课，对于线性表、链式表都不是理解的很透彻，不知道用哪个软件编写程序。

“数据结构和算法II”课程实验报告实验名称：线性表的存储结构定义及基本操作班级姓名学号实验日期：实验机时：2 学时实验成绩：-------------------------------------------------------------------------------一.实验目的：1.掌握线性表的逻辑特征2.掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算3.熟练掌握线性表的链式存储结构定义及基本操作4.理解循环链表和双链表的特点和基本运算5.加深对栈结构的理解，培养解决实际问题的编程能力。

6.加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实际问题的编程能力二.实验内容：（1）基本实验内容：建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空；建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、查找、输出；其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。

（2）扩展实验内容：查前驱元素、查后继元素、顺序表合并，两个有序单链表的合并操作等。

三.程序及注释：1.顺序表：#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef int status ;typedef int ElemType ;typedef struct{ElemType *elem;int length,listsize;}SqList;status InitList(SqList &L)//初始化{L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem) exit(OVERFLOW);L.listsize=LIST_INIT_SIZE;L.length=0;return OK;}status Build(SqList &L)//建立表{int i,n;printf("请输入元素个数n和n个元素\n");scanf("%d",&n);if(n>LIST_INIT_SIZE)//如果n大于当前空间{L.elem=(ElemType *)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType));if(!L.elem) exit(OVERFLOW);L.listsize=n+LISTINCREMENT;}for(i=0;i<n;i++)scanf("%d",L.elem+i);L.length=n;return OK;}void Print(SqList &L)//输出表中元素和长度{int i;for(i=0;i<L.length;i++)printf("%d ",*(L.elem+i));printf("\n长度为:%d\n\n",L.length);}void Tips()//提示函数{printf("请选择你的想要的操作：\n");printf("<1> 输出顺序表及顺序表的长度\n");printf("<2> 删除值为x的结点\n");printf("<3> 删除给定位置i的结点\n");printf("<4> 将顺序表逆置\n");printf("<5> 将顺序表按升序排序\n");printf("<6> 将x插入到顺序表的适当位置上\n");printf("<7> 将两个有序表合并\n");printf("<0> 退出\n\n");}status ListDelete1(SqList &L,int x)//删除值为X的元素{int i;for(i=0;i<L.length;i++)if(*(L.elem+i)==x)break;if(i==L.length)return ERROR;for(i++;i<L.length;i++)*(L.elem+i-1)=*(L.elem+i);L.length--;return OK;}status ListDelete2(SqList &L,int x)//删除第X个元素{int i;if(x<0||x>=L.length)return ERROR;for(i=x+1;i<L.length;i++)*(L.elem+i-1)=*(L.elem+i);L.length--;return OK;}void Inverse(SqList &L)//逆置函数{int i,t;for(i=0;i<L.length/2;i++){t=*(L.elem+i);*(L.elem+i)=*(L.elem+L.length-i-1);*(L.elem+L.length-i-1)=t;}}void Sort(SqList &L)//冒泡排序（升序）{int i,j,t;for(i=1;i<L.length;i++)for(j=0;j<L.length-i;j++){if(*(L.elem+j)>*(L.elem+j+1)){t=*(L.elem+j);*(L.elem+j)=*(L.elem+j+1);*(L.elem+j+1)=t;}}printf("已按升序排列\n\n");}status ListInsert(SqList &L,int x)//将X插入，使仍然有序{int i,k;if(L.length>=L.listsize){L.elem=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW);L.listsize+=LISTINCREMENT;}for(i=0;i<L.length;i++)if(x<*(L.elem+i))break;k=i;for(i=L.length;i>k;i--)*(L.elem+i)=*(L.elem+i-1);*(L.elem+k)=x;L.length++;return OK;}status Merger(SqList &L,SqList &Lb)//合并两个线性表{int i,j,k;SqList Lc;InitList(Lc);if(Lc.listsize<L.length+Lb.length){Lc.elem=(ElemType *)realloc(Lc.elem,(L.length+Lb.length+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW);Lc.listsize=L.length+Lb.length+LISTINCREMENT;}i=j=k=0;while(i<L.length && j<Lb.length){if(*(L.elem+i) < *(Lb.elem+j)){*(Lc.elem+k)=*(L.elem+i);k++;i++;}else{*(Lc.elem+k)=*(Lb.elem+j);k++;j++;}}while(i<L.length){*(Lc.elem+k)=*(L.elem+i);k++;i++;}while(j<Lb.length){*(Lc.elem+k)=*(Lb.elem+j);k++;j++;}Lc.length=L.length+Lb.length;L=Lc;return OK;}int main(){int op,x,flag;SqList L,Lb;InitList(L);Build(L);Tips();scanf("%d",&op);while(op){switch(op){case 1:Print(L);case 2:printf("请输入要删除的数据X:\n");scanf("%d",&x);flag=ListDelete1(L,x);if(flag)printf("删除成功!!\n\n");elseprintf("元素不存在,删除失败!!\n\n");break;case 3:printf("请输入要删除的位置i:\n");scanf("%d",&x);flag=ListDelete2(L,x-1);//第i个元素对应的下标为i-1 if(flag)printf("删除成功!!\n\n");elseprintf("元素不存在,删除失败!!\n\n");break;case 4:Inverse(L);break;case 5:Sort(L);break;case 6:printf("请输入要插入的数据X:\n");scanf("%d",&x);flag=ListInsert(L,x);if(flag)printf("插入成功!!\n\n");elseprintf("插入失败!!\n\n");break;case 7:printf("请输入Lb的内容:\n");InitList(Lb);Build(Lb);flag=Merger(L,Lb);if(flag)printf("合并成功!!\n\n");break;}Tips();scanf("%d",&op);}2.单链表typedef int ElementType;#ifndef _List_H#define _List_Hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;List MakeEmpty( List L );int IsEmpty( List L );int IsLast( Position P, List L );Position Find( ElementType X, List L );void Delete( ElementType X, List L );Position FindPrevious( ElementType X, List L );void Insert( ElementType X, List L, Position P );void DeleteList( List L );Position Header( List L );Position First( List L );Position Advance( Position P );ElementType Retrieve( Position P );#endif#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 ) struct Node{ElementType Element;Position Next;};List MakeEmpty( List L ) //创建空链表{if( L != NULL )DeleteList( L );L = malloc( sizeof( struct Node ) );if( L == NULL )FatalError( "Out of memory!" );L->Next = NULL;return L;}int IsEmpty( List L )//判断链表是否为空{return L->Next == NULL;}int IsLast( Position P, List L ){return P->Next == NULL;}Position Find( ElementType X, List L )//精确查找函数{Position P;P = L->Next;while( P != NULL && P->Element != X ){P = P->Next;n++;}if(P==NULL)printf("查找的成员不存在！！\n\n");elseprintf("查找的成员位于链表第%d位\n\n",n); }void Delete( ElementType X, List L )//精确删除函数{Position P, TmpCell;P = FindPrevious( X, L );if( !IsLast( P, L ) ){TmpCell=P->Next;P->Next=TmpCell->Next;free( TmpCell );}}Position FindPrevious( ElementType X, List L )//前驱查找函数{Position P;P = L;while( P->Next != NULL && P->Next->Element != X )P = P->Next;return P;}void Insert( ElementType X, List L, Position P )//元素插入函数{Position TmpCell;TmpCell = malloc( sizeof( struct Node ) );if( TmpCell == NULL )FatalError( "Out of space" );TmpCell->Element = X;TmpCell->Next = P->Next;P->Next = TmpCell;}void DeleteList( List L )//清空链表函数{Position P, Tmp;P = L->Next;L->Next = NULL;while( P != NULL ){Tmp = P->Next;free( P );P = Tmp;}if(IsEmpty(L))printf("链表清空成功！\n\n");}Position Header( List L )//表头调用函数{return L;}Position First( List L )//首元素调用函数{return L->Next;}Position Advance( Position P )//元素递进函数{return P->Next;}void show(List L)//显示链表函数{if(!IsEmpty(L)){Position p;p=First(L);printf("当前链表成员如下：\n");while(p!=NULL){printf("%d ",p->Element);if(Advance(p))p=Advance(p);else{printf("\n\n");break;}}}elseprintf("当前链表为空！！\n\n"); }void join(List L) //插入函数调用函数{int x,n,i;Position p=Header(L);printf("请输入需要插入的成员：\n");scanf("%d",&x);printf("需要将成员插入到第几位呢？\n");scanf("%d",&n);for(i=1;i<n;i++){p=p->Next;}Insert(x,L,p);show(L);}void find(List L)//查找函数调用函数{printf("请输入需要查找的成员：\n");int x;scanf("%d",&x);Find(x,L);}void count(List L)//链表长度统计函数{Position p;p=First(L);int n=0;while(p!=NULL){n++;if(Advance(p))p=Advance(p);elsebreak;}printf("当前链表长度为：%d\n\n",n);}void direction(List L)//位置访问函数{int n,i;Position p=Header(L);printf("请输入n的值：\n");scanf("%d",&n);for(i=0;i<n;i++){p=p->Next;}printf("第%d位成员为：%d\n\n",n,p->Element);}void change(List L)//修改元素函数{printf("请输入n的值：\n");int x,n,i;scanf("%d",&n);printf("请输入修改后的值：\n");scanf("%d",&x);Position p=Header(L);for(i=0;i<n;i++){p=p->Next;}p->Element=x;show(L);}void deletion(List L)//删除函数调用函数{printf("你要删除的成员是：\n");int x;scanf("%d",&x);Delete(x,L);show(L);}void main(){ List L;L=MakeEmpty(NULL);printf("请输入需要插入的成员个数：\n");int n;scanf("%d",&n);printf("请输入需要插入的成员以空格隔开：\n");int i;Position p;p=Header(L);for(i=0;i<n;i++){int x;scanf("%d",&x);Insert(x,L,p);p=Advance(p);}show(L);printf("请选择需要进行的操作：\n 1.计算链表长度\n 2.取第n个位置成员\n 3.修改第n个位置成员\n 4.在第n位插入新成员\n 5.删除成员\n 6.搜索成员\n 7.销毁链表\n 8.退出\n你输入的选项是：");scanf("%d",&n);while(n!=8){switch(n){case 1:count(L);break;case 2:direction(L);break;case 3:change(L);break;case 4:join(L);break;case 5:deletion(L);break;case 6:find(L);break;case 7:DeleteList(L);break;}printf("请选择需要进行的操作：\n 1.计算链表长度\n 2.取第n个位置成员\n 3.修改第n个位置成员\n 4.在第n位插入新成员\n 5.删除成员\n 6.搜索成员\n 7.销毁链表\n 8.退出\n你输入的选项是：");scanf("%d",&n);}}四.运行结果：1.顺序表：3.单链表：五.实验心得：通过这次写实验报告，我深切的理解了这门课的本质。

实验一C语言的运行环境、运行过程和表达式的使用一、目的与要求1、了解Dos、Windows环境下C语言的运行环境，了解所用的计算机系统的基本操作方法，学会独立使用该系统。

2、了解在该系统上如何编辑、编译、连接和运行一个C程序。

3、通过运行简单的C程序，初步了解C源程序的特点。

4、掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用的格式转换符。

5、学会使用C的有关算术运算符，以及包含这些运算符的表达式二、上机实验及运行结果1、例题实验及运行结果例一：#include"stdio.h"void main(){printf("Hello,World!\n")；printf("Wolcome to the C language world!\n")；printf("Everyone has been waiting for.\n")；}运行结果为Hello, world !Welcome to the C language world!Everyone has been waiting for.在第一次输入源程序时，由于粗心在printf(“Hello,world!”)后面忘记输入“；”，在编译中检查出来，修改后编译成功。

例二：#include"stdio.h"void main(){int a，b，sum;a=123;b=456；sum=a+b；printf("sum is %d\n",sum)；}运行结果为：sum is 579。

一次编译就成功了。

例三：#include"stdio.h"void main(){int a，b，c;int max(int,int);scanf("%d，%d"，&a，,&b);c=max(a，b);printf("max=%d"，c);}int max(int x，int y){int z;if (x>y) z=x;else z=y;return(z);}键盘输入“8，9”，屏幕上输出“max=9”例四：#include"stdio.h"void main(){char c1 , c2;c1=97;c2=98;printf("%c %c", c1, c2);}在此基础上1）加一个printf语句，并运行之。

实验一数据库及表的创建与修改一、实验目的1、熟练掌握利用SSMS中的设计工具来创建数据库的办法。

2、了解利用T-SQL语句创建数据库的办法。

3、熟练掌握利用SSMS中的设计工具来创建表、修改表结构以及查看表属性等操作。

4、熟悉T-SQL的数据定义语言，能够熟练地使用SQL语句创建和修改基本表。

二、实验内容1、利用SSMS中的设计工具创建图书管理系统数据库LibraryLib,其中数据库参数均为默认值。

2、使用T-SQL命令创建数据库LibraryLib。

3、利用SSMS中的设计工具为数据库LibraryLib创建表1-6所示的Publish（出版社信息表）和表1-5所示的BookClass（图书类别表）。

4、利用T-SQL创建新表1-10与1-8。

5、numeric(15，2)；删除Remarks字段；增加新字段Descript（varchar，70）。

6、利用T-SQL语句：删除BookClass（图书类别表），并重新创建该表。

7、在SSMS中查看Book（图书信息表）的属性。

三、实验步骤1、利用SSMS中的设计工具创建图书管理系统数据库LibraryLib，实现步骤如下：（1）打开SSMS→连接服务器→对象资源管理器界面→右击“数据库”→选择“新建数据库”命令（2）在“常规”选项卡中设置相关选项●输入LibraryLib作为数据库名称，该数据库数据文件默认也是LibraryLib。

●其他设置默认。

（3）单击“确定”按钮，完成创建过程。

2、使用T-SQL的CREATE DATABASE命令创建数据库LibraryLib,步骤如下：（1）打开SSMS→右击“数据库”→选择“新建查询”命令→查询分析器窗口（2）在查询分析器窗口键入以下的T-SQL语句，并进行分析运行。

3、利用SSMS中的设计工具为数据库LibraryLib创建表Publish（出版社信息表）和表BookClass（图书类别表）的步骤如下：“对象资源管理器”→展开“数据库”节点→展开数据库“LibraryLib”节点→右击“表”节点→选择“新建表”命令→在“表设计器”界面进行表设计创建表Publish截图：创建表BookClass截图：4、利用T-SQL创建表ExtraDateFee(超期罚款信息表)和表Borrow(借出图书信息表)：设计表ExtraDateFee(超期罚款信息表)，可以采用以下T-SQL语句：设计表Borrow(借出图书信息表)，可以采用以下T-SQL语句：5、修改表ExtraDateFee（超期罚款信息表），使用T-SQL语句实现，操作截图如下：6、利用T-SQL语句删除BookClass（图书类别表），操作截图如下：采用T-SQL语句重新创建该表，操作截图如下：7、在SSMS中查看Book（图书信息表）的属性，操作步骤如下：展开Book表节点→右击Book表→选择“属性”命令→看到“表属性”对话框→查看“常规”、“权限”、“扩展属性”四、实验心得此次试验是《数据库原理及应用》的第一次实验，内容相对来说是比较简单的，但由于一开始对SQL Serve软件的操作不熟悉，以至在实验的过程中，出现了很多的问题。

实验报告_实验1 复习、指针(1)(学号_姓名)一、实验目的：1、复习Ｃ语言的基本概念和基础知识；2、通过查看变量地址，了解不同类型数据在内存存储情况；理解用指针获取内存数据的两个关键点：首地址、数据类型(决定占用的存储单元的个数、数据存储方式)；3、掌握指针变量的定义方法、=(赋值)、&(取地址)、*(取内容，间接访问)；4、能够用指针变量作函数参数，实现通过函数调用得到n个要改变的值；5、注意避免使用悬空指针及swap函数的不正确写法。

二、实验内容1、(基础题)程序代码：# include <stdio.h># include <string.h>int main(void){char str[50];int k;int a,e,i,o,u;a=e=i=o=u=0;printf("请输入一个长度不超过50的字符串\n");gets(str);for(k=0;str[k];k++){if(str[k] == 'A' || str[k] == 'a')a++;if(str[k] == 'E' || str[k] == 'e')e++;if(str[k] == 'I' || str[k] == 'i')i++;if(str[k] == 'O' || str[k] == 'o')o++;if(str[k] == 'U' || str[k] == 'u')u++;}printf("\n");printf("该字符串中出现:\n");printf("A或a出现的次数:%d\n", a);printf("E或e出现的次数:%d\n", e);printf("I或i出现的次数:%d\n", i);printf("O或o出现的次数:%d\n", o);printf("U或u出现的次数:%d\n", u);return 0;}2、(基础题)#include<stdio.h>//定义结构体Student,学生姓名不超过10个字符//三门课程成绩均为百分制，只取整数struct Student{//代码段1char name[10];int chinese;int english;int math;int total;};int main(){//定义结构体数组stud[3]//对input()、sum()、print()三个函数进行声明//调用input()、sum()、print()三个函数//代码段2struct Student stud[3];void input(struct Student s[], int n);void print(struct Student s[], int n);void sum(struct Student s[], int n);input(stud, 3);sum(stud, 3);print(stud, 3);return 0;}//定义输入n名学生的姓名、三门课程成绩的函数。

数据库表的创建、管理和数据操作（实验⼀），数据库创建数据库表的创建、管理和数据操作(实验⼀)，数据库创建今天我们就以实验的形式对表的创建、管理和数据操作进⾏学习，上课吧。

【实验⽬的】：了解SQL语⾔的使⽤，进⼀步理解关系运算，巩固数据库的基础知识。

【实验要求】：利⽤SQL语⾔进⾏数据库表的各种操作：1．数据库表的创建、修改和删除操作。

2．向表中进⾏数据的插⼊、删除和修改操作。

【实验内容】1. 利⽤数据定义语句在实验⼀创建的stu_DB库中建⽴学⽣管理系统的三个表：Student、Course、SC。

2．利⽤INSERT、UPDATE和DELETE语句对上述三张表的数据进⾏插⼊、更新和删除操作。

3．在stu_DB库中添加Teacher和TC表，对已建⽴的学⽣管理系统中的表添加充⾜的数据(每个表不少于20条)，以便完成本实验的后继操作。

【实验步骤】⼀、数据定义(⼀)表的创建在实验⼀创建的数据库stu_DB中分别⽤企业管理器和查询分析器，按下⾯的表结构创建学⽣管理系统的表。

1．利⽤企业管理器创建表（1）打开企业管理器。

（2）选中实验⼀创建好的数据库stu_DB，单击数据库中的表对象，然后右击窗⼝右侧选择新建表，弹出如图所⽰窗体。

（3）在这个窗体中，列名列就⽰表的字段名，可以在这个窗体中为字段选择数据类型和长度以及是否可以为空值。

（4）在此处可以为表选择⽂件组，在表中单击右键，选择属性，如果已经为数据库创建了⼀个次要组，可以在属性窗体的表⽂件组中为此表选择⽂件组。

应该把⼀些竞争使⽤的表放于不同的⽂件组中，并且让⽂件组属于不同磁盘，这样可以在表竞争读写时提⾼并发性能。

（5）创建完成后，单击磁盘图标，并为表取⼀个名字。

注意，应该为表取⼀个有意义的名字。

2．⽤Transact_SQL语句创建表语法为：CREATE TABLE[ database_name.[owner].] table_name( {column_name data_type [DEFAULT ‘default_value']|[CONSTRAINT CONSTRAINT_name]}, […n] [IDENTITY [(seed, increment )]])[ON { filegroup | DEFAULT }][TEXTIMAGE_ON {filegroup | DEFAULT }]【例1】⽣成⼀个表名为student的表create table student(sno CHAR(8) primary key,sname CHAR(10) not null,ssex CHAR (2) check (ssex='男'or ssex='⼥'),sage smallint,sdept CHAR (20) default ('计算机系'),)【例2】创建⼀张名为Ta1的表，此表中有3列，第⼀列Pid定义为主键，并且⾃动增长。

数据分析及优化设计实验指导书（实验报告）实验三：求11112123+++⋅⋅⋅+++。

在Matlab 的命令行窗口输入代码进行计算。

代码如下：1. >> clear all2. >> k=0;s=0;d=inf;S=0; %变量赋初值3. >> while d>0.001 %循环开始，判定表达式“d>0.001”的真值4. k=k+1; %循环体5. s=s+k;6. d=1/s;7. S=S+d;8. end %循环结束9. >> N=k;10. >> S11.12. S =13.14. 45/23Matlab 中命令行窗口运行结果如下：实验四：用if…else…end 语句编写分段函数31,1(),11,1x x x y x x x e x -<-⎧⎪=-≤<⎨⎪≥⎩，根据所写函数计算函数值、、。

在Matlab 的编辑器中定义分段函数，并在命令行窗口调用所定义的函数，计算函数值、、。

代码如下：（1）编辑器中分段函数定义:1.function y =exm0103(x) %定义函数 2.n=length(x); 3.for k=1:n 4.if x(k)<-1 %选择条件1 5.y(k)=x(k); %根据条件1为真选择执行的语句 6.else if x(k)>=1 %选择条件2 7.y(k)=exp (1-x(k)); %根据条件2为真选择执行的语句 8.else y(k)=x(k)^3; %条件1和2不真时选择执行的语句 9.end 10.end 11.end （2）命令行窗口计算函数值： 1.>> exm0103(-2) 2.3.ans = 4.5.-2 6.7.>> exm0103(0.5) 8.9.ans = 10.11.1/8 12.13.>> exm0103(2) 14.15.ans = 16.17. 536/1457Matlab 中编辑器中函数定义及命令行窗口运行结果如下：实验五：将百分制的学生成绩按满分、优秀、良好、及格与不及格五档次进行分类，应用switch分支结构语句实现的算法程序。

实验一创建数据库和表一、实验目的和要求熟悉上机环境和查询分析器界面；掌握如何启动、停止服务管理器和企业管理器的方法；掌握如何用企业管理器定义数据库、表、约束，如何向表中添加、修改、输出记录，如何查看表的内容等操作；掌握如何在查询分析器中，执行SQL语句、分析语句的执行结果；掌握如何在查询分析器中，用DDL语言定义数据库、表、约束，并用最简单的INSERT语句向表中添加记录。

二、实验内容及指导1．○1启动服务管理器○2使用企业管理器，创建StudentInfo数据库○3在该数据库里定义Students、Courses、Enrollment3个表，问题是开始的时候不清楚如何添加约束，后来知道是在默认值或绑定处添加，也可以右击列名，选择CHECK约束添加○4向3个表中添加若干记录，因为有约束存在，所以如果输入不在约束范围内就会报错。

○5查看已创建的数据库和3个表的内容2.实验2的“提高操作”，具体内容如下：表3- 1图书表结构表3- 2读者表结构表3- 3借阅表结构用SQL语句创建的数据库不知道放在了哪里，创建的3个表也不知道放在了哪里，而且那三个表建完后不在图书馆数据库里面，后来找到了图书馆数据库在安装盘D盘底下的DA TA文件中，3个表在master数据库里，于是又在每个表的前面加了一句话“USE 图书馆 GO”重新保存之后这三个表就在图书馆数据库里面了。

还有一个办法是这样建数据库,如创建一个名为scd3的数据库：create database scd3on primary(name='scd3',filename='g:\scd2\scd3.mdf')log on(name='scd3_log',filename='g:\scd2\scd3_log.ldf')这样所创建的数据库就放在了g盘底下scd2文件夹中。

USE scd3CREATE TABLE用户(ID CHAR(8)PRIMARY KEY,NAME NVARCHAR(20)NOT NULL,PWD NVARCHAR(20)NOT NULL)GO新建的用户表即在scd3数据库中。

实验1 Linux操作系统部署
Linux操作系统应用日益广泛，现已成为主流的网络操作系统。

云计算、物联网、移动互联网和大数据等研究热点与应用领域的出现与发展，都应用了Linux操作系统。

随着互联网的广泛应用，Ｌｉｎｕｘ用户也迅速扩展，Ｌｉｎｕｘ操作系统发挥出越来越大的作用。

1.实验目的
通过Linux操作系统部署的实验，学生可以掌握虚拟机平台VirtualBox及扩展包安装方法、创建Linux虚拟机方法、安装Linux操作系统方法，进而为大数据Hadoop环境部署奠定基础。

2.实验要求
在了解Linux操作系统安装的相关知识基础之上，通过实例完成下述任务。

（1）虚拟机平台VirtualBox及扩展包安装。

（2）创建虚拟机。

（3）安装Ubuntu操作系统。

3.实验内容
（1）制订实验计划。

（2）虚拟机平台VirtualBox及扩展包安装。

（3）创建虚拟机。

（4）安装Ubuntu操作系统。

（5）熟悉操作系统的基本命令使用方法。

4.实验总结
通过本实验，使学生了解Linux操作系统的特点和过程，理解其基本命令使用方法，掌握虚拟机平台VirtualBox及扩展包安装方法，以及安装Linux操作系统的方法。

5.思考拓展
（1）为什么Linux操作系统得到了广泛的应用？
（2）说明Linux操作系统的安装步骤和简单配置方法。

（3）什么是虚拟机？在Linux操作系统安装过程中为什么使用虚拟机？
（4）Java虚拟机与在安装Linux操作系统中所创建的虚拟机有何区别？。

Python实验报告一实验目的：通过完成Python编程实验，掌握Python基本语法和常用数据类型的使用方法，培养解决问题的思维能力。

实验过程：1. 编写第一个Python程序首先，我们在PyCharm等Python集成开发环境下打开一个新的Python文件，然后输入以下代码：```print("Hello World!")```运行程序后，控制台将输出"Hello World!"。

这样我们就完成了第一个Python程序的编写和运行。

2. 基本数据类型的使用Python中有多种基本数据类型，包括整型、浮点型、字符串、布尔型等。

我们通过以下实验来熟悉它们的使用方法。

- 整型：定义一个整数变量并进行一系列基本操作，如加减乘除、取余等。

```a = 10b = 5print(a + b) # 输出15print(a - b) # 输出5print(a * b) # 输出50print(a / b) # 输出2.0print(a % b) # 输出0```- 浮点型：定义一个浮点数变量并进行运算。

```a = 3.14b = 2.71print(a + b) # 输出5.85```- 字符串：定义一个字符串变量，并进行字符串的拼接和切片操作。

```s1 = "Hello"s2 = "World"print(s1 + " " + s2) # 输出"Hello World"print(s1[0]) # 输出'H'print(s2[2:]) # 输出'rld'```- 布尔型：定义一个布尔变量，并进行与或非等逻辑运算。

```a = Trueb = Falseprint(a and b) # 输出Falseprint(a or b) # 输出Trueprint(not b) # 输出True```3. 列表和字典的使用列表和字典是Python中的常用数据结构。

数据库原理与应用实验报告实验1、数据定义1.1实验目的熟悉SQL的数据定义语言，能够熟练地使用SQL语句来创建和更改基本表，创建和取消索引。

1.2实验内容1.2.1基本表的建立：a)建立一个“学生”表Student，它由学号xh、姓名xm、性别xb、年龄nl、所在系xi五个属性组成，其中学号属性不能为空，并且其值是唯一的。

b)建立一个“学生”表Student，它由学号xh、姓名xm、性别xb、年龄nl、所在系xi五个属性组成，其中学号属性不能为空，并创建检查约束(nl>0)。

c)建立一个“学生”表Student，它由学号xh、姓名xm、性别xb、年龄nl、所在系xi五个属性组成，要求学号为主键，xb有默认的值为‘男’。

d)建立“课程kc”包括课程号kch，课程名称kcmc，先修课程xxkc，学分xf，要求建立主键。

e)建立“成绩登记表cjdj”包括学号xh，程号kch，成绩，要求建立主键及与student及kc表联接的外键。

1.2.2基本表的修改：a)在cjdj表中增加一列“任课教师rkjs”。

b)删除cj表中rkjs一列。

c)将student表的xm一列允许空值的属性更改成不允许为空，将列xm的长度由char(8)改为char(10)。

d)增加cjdj表的列cj增加一个约束要求cj>0 and cj<=100。

e)建立一个临时表，再将其删除。

1.2.3索引的建立与删除（理解以下语句的含义并上机实践）：a)create unique index stu_xh on student(xh)b)create index xh_kch on cj(xh asc,kch desc)c)drop index student.xh_kch1.3实验结果1.3.1基本表的建立a)建立一个“学生”表Student，它由学号xh、姓名xm、性别xb、年龄nl、所在系xi五个属性组成，其中学号属性不能为空，并且其值是唯一的。

《数据库系统》实验实验一数据表的建立与简单查询一、实验目的1.熟悉SQL的数据定义语言，能够熟练使用SQL语句来创建和更改基本表，创建和取消索引；2.熟悉SQL语句的数据查询语言，能够使用SQL语句对数据库进行单表查询。

二、实验内容数据定义：1.创建关系数据库S_T，在数据库中存在四张表格，分别为：学生表students（sno,sname,email,grade）；其中Sno：char(10)，主码；Sname：char(8)，Email：char(30)，Grade：smallint；教师表Teachers(Tno,Tname,email,salary)；Tno:CHAR(8) ，主码；Tname：char(8) 非空约束，Email：char(30)，Salary：real 且Salary>=1500；课程表Courses(Cno,Cname,Chour)，Cno：char(8),且cno具有非空约束；cname：char(10)，Chour：tinyint；课程表STC(Sno,Tno,Cno,score)；STC表中的Sno,Cno是外码；Sno：char(10)，Cno:CHAR(8),Tno:CHAR(8)，Score：int，Sno和cno共同做主码。

完成以下要求：（1）两个表用对象资源管理创建，两个表用T－SQL语句创建，并将T-SQL语句代码保存（保存为*.SQL文件）。

(2)在创建表的过程中哪个表没有创建成功？根据提示分析哪个属性的什么约束没有创建成功？简述其原因及解决办法。

2.用T-SQL语句修改Students表，增加性别Ssex属性（类型CHAR，长度2），自定义约束为只能取“男”或“女”；3.用T-SQL语句把STC表中的score改为smallint型；4.用T-SQL语句在Students表的sname属性列上创建普通索引。

回答：到目前为止，students表有几个索引？指出这些索引是在哪些属性建的，分别是什么类型的索引？数据查询：请先输入四个表的具体信息，然后在此基础上完成下列查询：课程表Courses课程表完成下列查询：5. 查询年级为2005的所有学生的学号、姓名和年级；6. 查询课时为64或48的课程名称和学时；7. 查询所有课中含有“数”的课程号及课程名称；8. 查询所有被选课程的课程号；9. 查询没有参加考试的学生学号。

1《实验一 认识DBMS 》在SQL Server 2005中完成以下操作：(1) 建立SC 数据库，数据库命名：SC_姓名拼音+学号后三位，如SC_xiebing131；(2) 在其中建立Student 表、Course 表和SC 表，表结构如下，自己选择各属性的数据类型；学生关系Student(Sno ，Sname ，Ssex ，Sage ，Sdept)其中Sno 为主码，并且Sname 取值也唯一 课程关系Course(Cno ，Cname ，Cpno ，Ccredit)其中Cno 为主码，并且Cname 取值也唯一选修关系SC(Sno ，Cno ，Grade) 其中Sno 和Cno 不能为空，(Sno, Cno)为主码(3) 参照教材在各表中输入一定的记录，在student 表中输入一条自己的记录；(4) 进行表结构的修改和记录的修改、删除操作；(5) 验证教材P45基本关系具有的6个性质；(6) 分离数据库，保存数据库文件，以后上机要带上。

《实验二数据定义》实验内容：(1) 数据库的定义与删除(2)基本表的创建、修改及删除；(3) 索引的创建和删除；(4) 使用SQL 对数据进行完整性控制（实体完整性、参照完整性）；（一）使用命令行方式建立SPJ 数据库(1)用SQL 语言建立SPJ 数据库，数据库命名：SPJ-姓名拼音+学号后三位，如SPJ-liyan112；(2)用SQL 语言在其中建立S 表、P 表、J 表和SPJ 表（要求进行完整性定义），表结构如下；厂家 S （SNO ，SNAME ，STA TUS ，CITY ），其中STA TUS （状态）为整型，其他均为字符型产品 P （PNO ，PNAME ，COLOR ，WEIGHT ），其中WEIGHT （重量）为浮点型，其他均为字符型工程 J （JNO ，JNAME ，CITY ），其中各属性均为字符型供应 SPJ （SNO ，PNO ，JNO ，QTY ），其中QTY （供应量）为整型，其他均为字符型建立数据表的语法格式CREA TE TABLE <表名>(<列名><数据类型>[<列级完整性约束条件> ] [,<列名><数据类型>[<列级完整性约束条件>]] …[,<表级完整性约束条件> ] )；(3) 参照教材用SQL 语言分别在4个数据表中输入一定的记录；插入数据的语法格式：INSERTINTO <表名> [(<属性列1>[，<属性列2 >…)]V ALUES (<常量1> [，<常量2>] … )(4) 保存SQL 文件，文件名：SPJ-姓名拼音+学号后三位.sql ，如SPJ-xukai012.sql（二）使用命令行方式建立学生课程数据库(1) 用SQL 语言建立学生课程数据库，数据库命名：SC_学号后四位及姓名，如SC_3112liyan ；(2) 用SQL 语言在学生课程数据库中建立3个表，要求进行完整性定义；学生关系Student(Sno ，Sname ，Ssex ，Sage ，Sdept)其中Sno 不能为空，值是唯一的，并且Sname 取值也唯一，Sage 自定义约束“大于16” 课程关系Course(Cno ，Cname ，Cpno ，Ccredit)其中Cno 不能为空，值是唯一的，并且Cname 取值也唯一教师关系Teacher(Tno ，Tname ，Department ，Email ，Salary) 其中Tno 不能为空，值是唯一的选修关系SC(Sno ，Cno ，Grade) 其中Sno 和Cno 不能为空，(Sno, Cno)为主码，Grade 的数据类型为int(3) 修改数据表：✓ 将SC 表中Grade 的数据类型改为f loat ；✓ 在Student 表中增加一个属性Scome 记录学生的入学时间，其数据类型为DATETIME ；✓ 删除Student 表中新增加Scome 属性；✓ 删除表Teacher 表中的Email 属性；✓ 删除Student 表中对Sname 属性创建的Unique 约束。

数据结构实验报告1线性表的顺序存储结构一、实验目的本次实验的主要目的是深入理解线性表的顺序存储结构，并通过编程实现其基本操作，包括创建线性表、插入元素、删除元素、查找元素以及输出线性表等。

通过实际操作，掌握顺序存储结构的特点和优势，同时也了解其在不同情况下的性能表现。

二、实验环境本次实验使用的编程语言为C+＋，编译环境为Visual Studio 2019。

三、实验原理1、线性表的定义线性表是由 n（n≥0）个数据元素组成的有限序列。

在顺序存储结构中，线性表的元素存储在一块连续的存储空间中，通过数组来实现。

2、顺序存储结构的特点存储密度高，无需额外的指针来表示元素之间的关系。

可以随机访问表中的任意元素，时间复杂度为 O(1)。

插入和删除操作需要移动大量元素，平均时间复杂度为 O(n)。

四、实验内容及步骤1、定义线性表的数据结构｀｀｀cppdefine MAX_SIZE 100 ／／定义线性表的最大长度typedef struct ｛int dataMAX_SIZE; ／／存储线性表元素的数组int length; ／／线性表的当前长度｝ SeqList;｀｀｀2、初始化线性表｀｀｀cppvoid InitList(SeqList L) ｛L>length ＝ 0; ／／初始时线性表长度为 0｝｀｀｀3、判断线性表是否为空｀｀｀cppbool ListEmpty(SeqList L) ｛return （Llength ＝＝ 0)；｝｀｀｀4、求线性表的长度｀｀｀cppint ListLength(SeqList L) ｛return Llength;｝｀｀｀5、按位查找操作｀｀｀cppint GetElem(SeqList L, int i) ｛if （i ＜ 1 ｜｜ i ＞ Llength) ｛printf(＂查找位置不合法!＼n"）；return －1;｝return Ldatai 1;｝｀｀｀6、按值查找操作｀｀｀cppint LocateElem(SeqList L, int e) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛if （Ldatai ＝＝ e) ｛return i ＋ 1;｝｝return 0; ／／未找到返回 0｝｀｀｀7、插入操作｀｀｀cppbool ListInsert(SeqList L, int i, int e) ｛if （L>length ＝＝ MAX_SIZE) ｛／／表已满printf(＂表已满，无法插入!＼n"）；return false;｝if （i ＜ 1 ｜｜ i ＞ L>length ＋ 1) ｛／／插入位置不合法printf(＂插入位置不合法!＼n"）；return false;｝for （int j ＝ L>length; j ＞＝ i; j) ｛／／移动元素L>dataj ＝ L>dataj 1;｝L>datai 1 ＝ e; ／／插入元素L>length+＋；／／表长加 1return true;｝｀｀｀8、删除操作｀｀｀cppbool ListDelete(SeqList L, int i) ｛if （L>length ＝＝ 0) ｛／／表为空printf(＂表为空，无法删除!＼n"）；return false;｝if （i ＜ 1 ｜｜ i ＞ L>length) ｛／／删除位置不合法printf(＂删除位置不合法!＼n"）；return false;｝for （int j ＝ i; j ＜ L>length; j+＋）｛／／移动元素L>dataj 1 ＝ L>dataj;｝L>length; ／／表长减 1return true;｝｀｀｀9、输出线性表｀｀｀cppvoid PrintList(SeqList L) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛printf(＂％d ＂， Ldatai)；｝printf(＂＼n"）；｝｀｀｀10、测试用例｀｀｀cppint main(）｛SeqList L;InitList(＆L)；ListInsert(＆L, 1, 10)；ListInsert(＆L, 2, 20)；ListInsert(＆L, 3, 30)；ListInsert(＆L, 4, 40)；ListInsert(＆L, 5, 50)；printf(＂线性表的长度为：％d\n"， ListLength(L)）；printf(＂查找第 3 个元素：％d\n"， GetElem(L, 3)）；int loc ＝ LocateElem(L, 30)；if （loc) ｛printf(＂元素 30 的位置为：％d\n"， loc)；｝ else ｛printf(＂未找到元素 30\n"）；｝ListDelete(＆L, 3)；printf(＂删除第 3 个元素后的线性表：＂）；PrintList(L)；return 0;｝｀｀｀五、实验结果及分析1、实验结果成功创建并初始化了线性表。