当前位置：文档库 › 实验二实验报告表

实验二实验报告表

实验名称：

实验报告表2-1 数值型数据在计算机中的二进制实验记录表

说明：本实验对计算机内存数据的存放拟定为：①整数用两个字节存储，并负数只考虑原码；②实数用4个字节存储，其中阶码部分占一个字节。

实验报告表2-2 其他进制数据与二进制转化实验记录表

实验报告表2-3 数据的原码、补码和反码表示实验记录表

实验报告表2-4 二进制算术运算实验记录表

实验报告表2-5溢出实验记录表

实验报告表2-6浮点数的小数点浮动实验记录表

实验报考表2-7 表示浮点数的二进制串中阶码位数改变实验记录表

实验二链表操作实现

实验二链表操作实现实验日期： 2017 年 3 月 16 日实验目的及要求 1. 熟练掌握线性表的基本操作在链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的链式存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。实验容已知程序文件linklist.cpp已给出学生身高信息链表的类型定义和基本运算函数定义。（1）链表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct node{ datatype data; /*数据域*/ struct node *next; /*指针域*/ } LinkNode, *LinkList; （2）带头结点的单链表的基本运算函数原型 LinkList initList();/*置一个空表（带头结点）*/ void createList_1(LinkList head);/*创建单链表*/ void createList_2(LinkList head);/* 创建单链表*/ void sort_xh(LinkList head);/*单链表排序*/ void reverse(LinkList head);/*对单链表进行结点倒置*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(LinkList head);/*打印单链表*/ void save(LinkList head,char strname[]);/*保存单链表到文件*/

实验三单表查询实验报告

实验报告专业：计算机应用技术班级：08计专（1）班学号：200813131134 姓名：熊少容课程名称：数据库原理与应用学年200 9-201 0学期1 /2 课程类别专业必修限选任选实践实验时间2010 年 05月 20日实验名称实验三单表查询实验目的和要求 1．了解查询的概念和方法 2．掌握查询分析器的使用方法 3．掌握select 子句，from 子句的用法 4．掌握where 子句，order by 子句，group by 子句的用法 5．掌握top ，distinct ，in ，between 和link 等关键字的用法 6．掌握select 语句在单表查询中的应用 7．掌握利用企业管理器对表进行简单数据查询的实现方法实验软硬件要求安装windows xp 操作系统和 SQL Server 2000的计算机实验内容、方法和步骤（可附页）见附页实验结果（可附页）见附页小结通过本次实验，我了解了查询的概念和方法，掌握查询分析器的使用方法，对select 子句，from 子句， where 子句，order by 子句，group by 子句的用法有了一定的了解，也掌握了top ，distinct ，in ，between 和link 等关键字的用法以及select 语句在单表查询中的应用，还学会了利用企业管理器对表进行简单数据查询。评定成绩：批阅教师：年月日 √ √

实验内容，方法和步骤：实验内容：针对实验数据库shiyan，完成以下单表查询操作：查询为工程J1供应商零件的供应商号SNO。 1．查询为工程J1供应商零件J1的供应商号SNO。 2．找出所有供应商的名称和所在城市。 3．找出零件的所有信息，以及仅找出零件的颜色和重量。 4．找出使用供应商S1所供应零件的工程号码。 5．找出为供应商零件的总数量不低于500的供应商号码及供应总数量结果按供应商号码分类并且按供应总数量降序排列。 6．从J表中分别检索出第1条及前33%的工程信息。 7．统计P表中颜色为红色的零件个数，并指定该查询列的名称为“红色零件数” 8．查询P表中个零件的编号，名称及重量按86%计算后的信息，其中重量按86%计算后的查询列名改为“零件净重”。 9．查询SPJ表，要求查询结果式样为“供应商S1为工程项目J1供应零件P1的数量为300。 10．Chaxun S表STATUS值大于20且小于40，或SNAME字段值的第一个字为“精”或第三个字为“益”或“民”的供应商信息。 11．查询J表中JNAME值为三建和机车厂的工程项目信息。 12．利用企业管理器检索出SPJ表中前5条记录，检索结果按QTY值见序排列。实验方法，步骤以及实验结果：实验1 （1）打开SQL Server查询分析器。（2）在查询分析器中输入如下所示的SQL脚本： use shiyan select distinct sno from spj where jno='j1' 执行以上脚本程序，显示实验结果为：

北理大学计算机实验基础实验二实验报告表答案

实验二实验报告表实验名称：学号姓名：班级：实验时间：实验报告表2-1 数值型数据在计算机中的二进制实验记录表十进制整数分输入十进制整数内存整型数据内存地址号类任意正整数7 0000011100000000 00010001000100 02 任意负整数-5 1111101111111111 00010003000100 04 最大数3276711111111011111111 00010005000100 06 最小数-32768000000001000000 00010007000100 08 绝对值最小数0 0000000000000000 00010009000100 0A 绝对值最大数-32768000000001000000 00010007000100 08 十进制实数分输入十进制实数内存实型数据类尾数部分阶码阶码的数学表示任意正实数 2.211001100000011000100000 0 11001101 1 任意负实数-2.211001100000011001100000 0 11001101 1 最大数99.999911111111110001110100001 0 11110011 6 最小数-99.999911111111110001111100001 0 11110011 6 绝对值最小数0 00000000000000000000000 0 00000000 0 绝对值最大数99.999911111111110001110100001 0 11110011 6 说明：本实验对计算机内存数据的存放拟定为：①整数用两个字节存储，并负数只考虑原码；②实数用 4 个字节存储，其中阶码部分占一个字节。实验报告表2-2 其他进制数据与二进制转化实验记录表其他进制实验数据二进制十进制6110 八进制7111 十六进制 A 101 0 实验报告表2-3 数据的原码、补码和反码表示实验记录表正十进制数113 负十进制数-103

三年级科学实验报告单

实验内容：鹦鹉站立制作实验年级：三年级上册第一单元课题：1、做一名小科学家实验器材：彩色卡纸一张、剪刀、回形针实验类型：教师演示、学生操作实验结论：回形针分别别在鹦鹉的脚的两侧，可以使鹦鹉平稳站立在手指上。

实验内容：蜗牛观察实验年级：三年级上册第二单元课题：1、校园里的小动物实验器材：蜗牛一只、大号餐盘、菜叶、肉片、苹果皮、鸡蛋、面包、醋、啤酒、玻璃片实验类型：教师放在食物展台上展示实验实验结论：上述食物，蜗牛只吃菜叶，如用书上几种材料，蜗牛除了菜叶还喜欢黄瓜。遇到醋或者酒之类刺激物体，蜗牛会立刻缩回到壳里。

实验内容：水的毛细现象年级：三年级上册第三单元课题：2、神奇的水实验器材：不同颜色的水、纸巾；粉笔、纱布、塑料片、玻璃片（2块，在其中一块玻璃片上绕上几圈透明胶）；两支粗细不一样的玻璃管；实验类型：教师演示实验、学生操作实验

实验结论：水能沿着缝隙或小孔向上“爬升”，这种现象叫做毛细现象。孔隙越小，水爬升得越高。

大中小学三年级科学上册分组实验报告单实验内容：观察水年级：三年级上册第三单元课题：2、神奇的水实验器材：滴管、一元硬币、烧杯、回形针每组一盒；戳好洞的可乐瓶一只、水盆一个；大小烧杯各一只、橡皮泥一块、50克砝码一只、细线一根。实验类型：水的表面张力为学生操作实验，会喷射的水和会托举的水为教师演示实验，水的溶解实验为学生操作实验

实验结论：会团结的水：水面会成一个圆弧形，因为表面的水有一股相互之间拉着的力，可以承受一点的重量。会喷射的水：瓶子上方小孔的水喷射的距离近，下方小孔的水喷射的距离远，因

1.C语言顺序表实验报告

实验报告要求一、实验目的二、实验内容三、程序流程图四、实验结果（要求检测所有情况的正确性，写出测试条件及相应的测试结果）五、完成思考题实验一顺序表的基本操作(2学时) 一、实验目的了解顺序表的逻辑特征，掌握顺序表的描述方法、特点及有关的概念，掌握顺序表上的插入和删除等基本操作算法。二、实验内容在顺序表List []中，实现顺序表的基本操作，包括：初始化顺序表，在表中插入元素、删除元素。基本要求：（1）顺序表的元素个数可随意设定；（2）可连续测试任意多个元素的插入、删除，（插入、删除位置及要插入元素数值均从键盘输入）；（3）任一操作结束后将顺序表中的内容输出；（4）可由用户选择退出程序。三、实验要点及说明顺序表又称为线性表的顺序存储结构，它是用一组地址连续的存储单元依次存放线性表的各个元素。可按如下格式定义顺序表： #define MAXLEN 50 /* 定义顺序表最大元素个数50 */ typedef struct{ datatype List[MAXLEN];/* 定义顺序表List */ int Num; /* 定义顺序表表长*/ }Seqlist; 模块划分：（1）initiq( )函数：初始化顺序表（2）insertq( )函数：实现插入功能（3）deleteq( )函数：实现删除功能（4）print( )函数：实现输出功能四、参考源程序 #include #define MAXLEN 50 typedef int datatype; typedef struct{ datatype List[MAXLEN]; int Num; }Seqlist; void initiq(Seqlist *la ); int insertq(Seqlist *la,int n);

实验二单链表基本操作技巧

实验二单链表基本操作一实验目的 1.学会定义单链表的结点类型，实现对单链表的一些基本操作和具体的函数定义，了解并掌握单链表的类定义以及成员函数的定义与调用。 2.掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。二实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。三实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、 Lb合并成一个有序单链表Lc。合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc 之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。）四思考与提高 1．如果上面实验内容2中合并的表内不允许有重复的数据该如何操作？ 2．如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？

实验报告一顺序表的操作

《数据结构》实验报告一系别：班级：学号：姓名：日期：指导教师：一、上机实验的问题和要求：顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：从键盘输入10个整数，产生顺序表，并输入结点值。从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）三、源程序及注释：

#include <> /*顺序表的定义：*/ #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; /*子函数的声明*/ void CreateList(SeqList * L,int n); /*创建顺序表函数*/ int LocateList(SeqList L,DataType x); /*查找顺序表*/ void InsertList(SeqList * L,DataType x,int i); /*在顺序表中插入结点x*/ void DeleteList(SeqList * L,int i);/*在顺序表中删除第i个结点*/ void PrintList(SeqList L,int n); /*打印顺序表中前n个结点*/ void main() { SeqList L; int n=10,x,i; /*欲建立的顺序表长度*/ =0;

实验二实验报告

上海建桥学院本科《数据结构》实验报告（二）课程名称：数据结构实验类型：综合实验室名称：机房开课系：信息技术系学生姓名：专业：学号：指导老师：

实验二：线性表应用——顺序表实验日期：2011 年9 月日评阅成绩：实验目的及要求 1. 熟练掌握线性表的基本操作在顺序存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的顺序存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。实验内容已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。（1）顺序表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct{ datatype data[MAX]; /*存放顺序表元素的数组*/ int last; /*表示data中实际存放元素个数*/ }Seqlist; （2）基本运算函数原型 void initList(Seqlist *lp);/*置一个空表*/ void createList(Seqlist *lp);/*建一个学生顺序表*/ void sort_xh(Seqlist *lp);/*按学号排序*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(Seqlist *lp);/*输出学生表*/ void save(Seqlist *lp,char strname[]);/*保存学生顺序表到指定文件*/ 任务一阅读程序seqlist.cpp（见电子文档），理解顺序表类型Seqlist和基本运算函数。任务二 1．题目要求创建一个新的程序文件sy2.cpp，请调用seqlist.cpp提供的功能函数（以#include

实验二单链表的基本算法

实验二单链表的基本算法一．实验目的：通过上机编程掌握 1．生成单链表的基本算法； 2．在单链表上的插入、删除运算。二．实验要求： 1. 给出程序设计的基本思想、原理和算法描述。 2. 画出程序流程图；根据数据结构有关知识编出算法程序； 3. 源程序给出注释； 4. 保存和打印出程序的运行结果，并结合程序进行分析。三．实验内容： 1.编写函数实现单链表的基本运算： (1)单链表的生成 (2)单链表的插入 (3)单链表的删除 2.编写主函数测试单链表的各种基本运算： (1)生成一个至少包含有5个元素的单链表,元素值由计算机输入 (2)在表中的第5个位置上插入元素”7” (3)删除表中的第6个元素 (4)显示(1)—(3)每一步的操作结果

实验原理：首先建立头结点，形成一个单链表，通过malloc函数创建新的结点单元，将要读取的数据赋值给新结点。其次插入链表，从头结点开始依次延指针域查找需要插入的结点，为插入数据元素x生成一个新结点s，将x插入在s和s-1之间。最后链表结点删除，找到指定结点的前趋结点通过改变连接完成删除。源程序： #include #include typedef int datatype; typedef struct node/*结构体更名为NODE*/ { datatype data; struct node *next; }NODE; NODE *creatlink() /*建立带头结点的单链表*/ { NODE *head,*s ,*p; int x; head=(NODE*)malloc(sizeof(NODE)); /*生成一个NODE型新结点并赋值给head*/ p=head; scanf("%d",&x); while(x!=0) { s=(NODE*)malloc(sizeof(NODE)); /*生成一个NODE型新结点并赋值给s*/

实现单链表的各种基本运算

实现单链表的各种基本运算一、实验目的了解单链表表的结构特点及有关概念，掌握单链表的各种基本操作算法思想及其实现。二、实验内容编写一个程序，实现顺序表的各种基本运算： 1、初始化单链表； 2、单链表的插入； 3、单链表的输出； 4、求单链表的长度 5、判断单链表是否为空； 6、输出单链表的第i位置的元素； 7、在单链表中查找一个给定元素在表中的位置； 8、单链表的删除； 9、释放单链表三、算法思想与算法描述简图

四、实验步骤与算法实现 #include #include typedef char ElemType; typedef struct LNode//定义单链表 { ElemType data; struct LNode *next; }LinkList; void InitList(LinkList*&L) { L=(LinkList*)malloc(sizeof(LinkList));//创建头结点 L->next=NULL;//头结点赋值为空 } void DestroyList(LinkList*&L)//销毁单链表（释放单链表L占用的内存空间即逐一释放全部结点的空间） { LinkList*p=L,*q=p->next; while(q!=NULL) {free(p); p=q; q=p->next;} free(p); } int ListEmpty(LinkList*L)//判线性表是否为空表ListEmpty(L) { return(L->next==NULL);}//若单链表L没有数据结点,则返回真,否则返回假。 int ListLength(LinkList*L)//求线性表的长度ListLength(L) { LinkList*p=L;int i=0; while(p->next!=NULL)

顺序表的查找、插入与删除实验报告

《数据结构》实验报告一学院：班级：学号：姓名：日期：程序名一、上机实验的问题和要求：顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、源程序及注释： #include #include /*顺序表的定义：*/ #include #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; void main() { SeqList L; int i,x; int n=10; /*欲建立的顺序表长度*/ L.length=0; void CreateList(SeqList *L,int n); void PrintList(SeqList L,int n); int LocateList(SeqList L,DataType x); void InsertList(SeqList *L,DataType x,int i); void DeleteList(SeqList *L,int i);

顺序表的应用数据结构实验报告记录

————————————————————————————————作者：————————————————————————————————日期：

大学数据结构实验报告课程名称数据结构实验第（三）次实验实验名称顺序表的应用学生姓名于歌专业班级学号实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息（2）逐个显示学生表中所有学生的相关信息（3）根据姓名进行查找，返回此学生的学号和成绩（4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩）（5）给定一个学生信息，插入到表中指定的位置（6）删除指定位置的学生记录（7）统计表中学生个数四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息 for(count=0; count

数据结构实验二链表

云南大学数学与统计学实验教学中心实验报告一、实验目的：通过实验掌握线性链表的建立及基本操作，巩固课堂内容，练习其程序的设计与实现。由于顺序存储结构的操作相对比较简单，而且在前期课程《高级语言程序设计》中使用得也多，所以本次实验侧重于对线性链表存储结构上的操作及应用的实现。二、实验内容：本实验包含以下几个子问题： 1、采用表尾挂入法建立一个以LA 为头指针的单链表： 2、 3、就地逆转以LB 为头指针的单链表，即得到如下形式的单链表： 4、将逆转后的LB 表接到LA 表之尾并构成循环链： LA 二、实验要求： 1. 每一个子问题用一个C 语言的函数来完成。 2. 对每一个子问题的结果用一个打印函数输出其结果以验证程序运行是否正确。打印函数必须是公共的，即：用一个输出函数，既可以对单链表又可对循环链表实现，

打印输出。 3.用主函数调用各个子函数，以完成题目要求。 4.程序设计时应尽量考虑通用性，若改变题给数据仍能实现要求。 [实现提示]：．第3小题题中的“就地逆转”即只允许引入除LB外的两个工作指针来实现。即可以以循环方式从链表首部起逐个地修改各个结点的指针：从NEXT（向后）指针改变为PRIOR（向前）的指针，并注意保存搜索时的指针。三、实验环境 Windows win7 程序设计语言C 四、实验过程（请学生认真填写）： 1. 实验设计的（各）流程图：

2. 程序设计的代码及解释（必须给出）： /*----------------------------------LinkList-------------------------------------*/ /*基本要求---------------------------------------------------------------------*/ /*采用表尾挂入法建立一个以LA为头指针的单链表--------------*/ /*采用表首插入法建立一个以LB为头指针的单链表.---------------*/ /*就地逆转以LB为头指针的单链表，即得到如下形式的单链表.*/ /*将逆转后的LB表接到LA表之尾并构成循环链-------------------*/ /*每一个子问题用一个C语言的函数来完成--------------------------*/ /* 打印函数必须是公共的-------------------------------------------------*/ /*-------------------------------------Start-------------------------------------*/ /*--------------------------------------------------------------------------------*/ #include #include #include #define LIST_SIZE 10 /*--------------------------------------------------------------------------------*/ /*定义链表类型--------------------------------------------------------------*/ typedef struct LNode{ int data; struct LNode *next; }LinkList; /*--------------------------------------------------------------------------------*/ /*--------------------------------------------------------------------------------*/ main(){ LinkList *InitialList1(); LinkList *InitialList2(); LinkList *reverse(LinkList *L); void connect(LinkList *L1,LinkList *L2); void putList(LinkList *L); LinkList *L1,*L2; L1=InitialList1(); L2=InitialList2(); printf("The original of list L1:\n"); putList(L1); printf("The original of list L2:\n");

线性表逆置(顺序表)实验报告

实验一：线性表逆置（顺序表）实验报告（一）问题的描述：实现顺序表的逆置算法（二）数据结构的设计：顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： typedef struct { ElemType *elem; /* 存储空间基址*/ int length; /* 当前长度*/ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList; （三）函数功能、参数说明及概要设计： 1.函数Status InitList(SqList *L) 功能说明：实现顺序表L的初始化算法设计：为顺序表分配一块大小为LIST_INIT_SIZE的储存空间 2.函数int ListLength(SqList L) 功能说明：返回顺序表L长度算法设计：返回顺序表中的length变量 3.函数Status ListInsert(SqList *L,int i,ElemType e) 功能说明：将元素e插入到顺序表L中的第i个节点算法设计：判断顺序表是否已满，已满则加空间，未满则继续，将元素e插入到第i个元素之前，并将后面的元素依次往后移 4.函数Status ListTraverse(SqList L,void(*vi)(ElemType*)) 功能说明：依次对L的每个数据元素调用函数vi() 算法设计：依次对L的每个数据元素调用函数vi() 5.函数void Exchange(SqList *L) 功能说明：实现顺序表L的逆置算法设计：用for循环将顺序表L中的第i个元素依次与第（i+length）个元素交换6.函数void print(ElemType *c) 功能说明：打印元素c 算法设计：打印元素c 2. （四）具体程序的实现

数据库实验3实验报告

中南大学数据库原理实验三实验报告学生姓名学号专业班级指导教师周芳芳学院信息科学与工程学院完成时间2015年5月目录一、实验目的 (2)

二、实验容 (3) （1）用DDL（数据定义语句中的Create database）创建一个新数据库FlightDB，数据库文件的设置都可以使用默认值。 (3) （2）用DDL（数据定义语句中的Create Table）创建三表3 （3）用DML（数据操纵语句中的Insert）在hbb表中插入如下数据 (5) （4）对数据库进行一次完整备份，备份名为BackupFull . 6 （5）用DML（数据操纵语句中的Insert）在乘客表和售票表中插入如下数据 (7) （6）对数据库进行一次差异备份，备份名为BackupAdd1 . 9 （7）用DML（数据操纵语句中的Update）将所有目的地是的航班的原价提高10% (9) （8）用DML（数据操纵语句中的Delete）将“飞”乘客删除，注意同时删除售票记录和乘客基本信息。 (10) （9）尝试使用MS SQL Server的还原功能，还原到上一次差异备份的BackupAdd1处。 (12) （10）在SQL Server中创建一个用户FlightUser。 (12) 一、实验目的 1.熟悉大型数据库实验环境，以MS SQL SERVER为例。 2.掌握DDL语句，使用DDL语句完成数据表的创建。

3.掌握DML语句，使用DML语句完成数据的插入、修改和删除 4.掌握MS SQL SERVER的备份和还原 5.掌握MS SQL SERVER的权限分配二、实验容（1）用DDL（数据定义语句中的Create database）创建一个新数据库FlightDB，数据库文件的设置都可以使用默认值。源代码： /*创建数据库FlightDB,文件参数使用默认值*/ create database FlightDB on primary ( name='Data', filename='D:\SQL\Data.mdf' ) log on ( name='Data_log', filename='D:\SQL\Data_log.log' ) （2）用DDL（数据定义语句中的Create Table）创建三表 1．航班表（hbb）包括如下字段：航班号（hbh）：字符型，6位定长，主码，以CZ、CA、FM开头始发地（sfd）：字符型，可变长统一编码字符型20位长，非空目的地（mdd）：字符型，可变长统一编码字符型20位长，非空原价（YJ）：整型，非空，必须>=0 2．乘客表（Ckb）包括如下字段：号（sfzh）：字符型，20位变长字符串，主码（xm）：可变长统一编码字符型，10位长 3．售票表（spb）包括如下字段：航班号（hbh）：主码号（sfzh）：主码

单链表操作实验报告

线性表一、实验目的 1. 了解线性表的逻辑结构特征，以及这种特性在计算机内的两种存储结构。 2. 掌握线性表的顺序存储结构的定义及其C语言实现。 3. 掌握线性表的链式村粗结构——单链表的定义及其C语言实现。 4. 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5. 掌握线性表在链式存储结构——单链表中的各种基本操作。二、实验要求 1. 认真阅读和掌握本实验的程序。 2. 上机运行本程序。 ) 3. 保存和打印出程序的运行结果，并结合程序进行分析。 4. 按照对顺序表和单链表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、实验内容请编写C程序，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；然后在屏幕菜单中选择0，即可结束程序的运行。四、解题思路本实验要求分别写出在带头结点的单链表中第i（从1开始计数）个位置之后插入元素、创建带头结点的单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法。五、程序清单 #include<> #include<> #include<> typedef int ElemType; ~ typedef struct LNode { ElemType data; struct LNode *next; }LNode; LNode *L; LNode *creat_L(); void out_L(LNode *L); void insert_L(LNode *L,int i,ElemType e); ElemType delete_L(LNode *L,int i); int locat_L(LNode *L,ElemType e); $

数据结构实验报告-顺序表的创建、遍历及有序合并操作

数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下： typedef int ElemType; #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 typedef struct {ElemType data[MAXSIZE]; int length; }seqlist; 创建顺序表，遍历顺序表 #include #include #define MAXSIZE 100 #define Icreament 20 #define FALSE 0

#define TRUE 1 typedef int ElemType; //用户自定义数据元素类型 // 顺序表结构体的定义 typedef struct { ElemType *elem; //顺序表的基地址 int length; //顺序表的当前长度 int listsize; //预设空间容量 }SqList; //线性表的顺序存储结构 SqList* InitList() //创建空的顺序表 { SqList* L = (SqList*)malloc(sizeof(SqList));//定义顺序表L if(!L) { printf("空间划分失败，程序退出\n"); return NULL; } L->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if(!L->elem) { printf("空间划分失败，程序退出\n");

数据结构_实验报告1顺序表

一、抄写自己所选择的题目。

1、已知一顺序表A，其元素非递减有序排列，编写一个算法，删除顺序表中值相同多余的元素（相同值保留一个）。 2、已知带头结点的单链表L中的节点是按整数值递增排序的，试写一算法，将值为x的节点插入到表L中，使得表L仍然有序。分析算法的时间复杂度。二、写出算法设计思路。 1．建立一个顺序表用于存储一组非递减排序的整形数据，对顺序表中的每个元素与其下一个元素进行比较操作。用指针记录当前所比较的元素，如果相等则对当前指针所指向的元素进行删除操作，并将它后面的数据前移，再与下一个元素比较，如果还相等就继续删除操作，否则指向下个元素，再比较直至无重复的元素。 2. 建立一个带头节点的单链表，其节点按整数值递增排序。创建一个新的节点，并由键盘输入节点的值。将其与链表中原有的节点（头节点不参与比较）按顺序作比较，并用指针指向当前的位置，若不大于当前节点，则在当前位置这前作插入操作，否则在最后作插入操作。三、编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）。解1．法I: #include "stdio.h" #include "conio.h" #define SIZE 10 main() { int SqList_A[SIZE]={23,3,45,65,23,44,5,7,89,0}; int i,j,n,m,l=SIZE; for(i=0;i

实验二链表操作实现

实验二链表操作实现实验日期：2017 年 3 月16 日实验目的及要求 1. 熟练掌握线性表的基本操作在链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的链式存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。实验内容已知程序文件linklist.cpp已给出学生身高信息链表的类型定义和基本运算函数定义。（1）链表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct node{ datatype data; /*数据域*/ struct node *next; /*指针域*/ } LinkNode, *LinkList; （2）带头结点的单链表的基本运算函数原型 LinkList initList();/*置一个空表（带头结点）*/ void createList_1(LinkList head);/*创建单链表*/ void createList_2(LinkList head);/* 创建单链表*/ void sort_xh(LinkList head);/*单链表排序*/ void reverse(LinkList head);/*对单链表进行结点倒置*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(LinkList head);/*打印单链表*/ void save(LinkList head,char strname[]);/*保存单链表到文件*/

实验二 实验报告表

实验二 链表操作实现

实验三单表查询实验报告

北理大学计算机实验基础实验二实验报告表答案

三年级科学实验报告单

1.C语言顺序表实验报告

实验二单链表基本操作技巧

实验报告一顺序表的操作

实验二实验报告

最新三年级科学下册实验报告单

实验二 单链表的基本算法

实现单链表的各种基本运算

顺序表的查找、插入与删除实验报告

顺序表的应用数据结构实验报告记录

数据结构实验二链表

线性表逆置(顺序表)实验报告

数据库实验3实验报告

单链表操作实验报告

数据结构实验报告-顺序表的创建、遍历及有序合并操作

数据结构_实验报告1顺序表

实验二 链表操作实现

实验二实验报告表

实验二链表操作实现

实验二单链表的基本算法

实验二链表操作实现