数据结构第三次实验报告

实验报告

2013-2014学年第1 学期任课老师：刘安丰

数据结构实验报告格式

《数据结构课程实验》大纲一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。由于以下原因，使得掌握这门课程具有较大的难度：（1）内容丰富，学习量大，给学习带来困难；（2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点；（3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；（4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。二、《数据结构课程实验》的目的和要求不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。三、《数据结构课程实验》内容课程实验共18学时，要求完成以下六个题目：实习一约瑟夫环问题（2学时）

数据库和数据结构实验报告

. 西华大学实验报告（计算机类）开课学院及实验室：实验时间：年月日一、实验目的通过练习让学生对数据库、数据库和表的关系、数据词典、参照完整性和视图有较好的理解和掌握。二、内容与设计思想实验内容： 1.数据库设计器 2.数据库的创建 3.设定数据词典 4.参照完整性的设置 5.视图的创建和修改三、使用环境 Windos XP操作系统；Visual ProFox 6.0 四、核心代码及调试过程例3-27创建项目管理器SBGL，要求添入数据库sbsj，并查看该数据库。图一图二、“项目管理器”的数据选项卡图三、“项目管理器”中的数据库与数据库表例3-28从sbsj数据库所属的sb和zz两个表中抽取编号、名称和增值3个字段。，组成名称为“我的视图”的SQL视图。 open database sbsj create sql view 我的视图; as select sb.编号,sb.名称,zz.增值from sb,zz where sb.编号=zz.编号

如有你有帮助，请购买下载，谢谢！例3-29根据例3-28的查询要求，用视图设计器建立视图1，然后修改其中车床的增值来更新zz表原来的增值图一、视图设计器-视图1 图二、视图设计器-视图1 图三、增值表图四图五、视图设计器更新源表数据 19.根据图3.30所示数据库sbsj的永久关系，若利用参照完整性生成器来删除sb。dbf的第一个记录，对其他3个表会否产生影响，是分级、限制和忽略3中情况来说明。图一、数据库设计器图二、sbsj.dbc“永久关系的参照完整性生成器” 级联：相关子表中的记录将自动删除限制：子表有相关记录，在父表中删除记录就会产生“触发器失败”的提示信息忽略：父表删除记录，与子表记录无关五、总结（自己写一些收获和体会）通过这次上机练习让我学会了怎样在数据库中添加项目管理器、表的数据完整性的概念以及视图的各种操作，让我更容易的掌握理论知识的难点和一些基本命令的使用方法，以及一些平时在课堂上不注意的问题。在上机练习的过程中需要对每个细节都要留心，认真做好每一步这样才不至于出错，这就加强了平时不注意的问题得到回应，从而加深了细节问题的处理方式。在上机的学习之后更加了解了数据库表及其数据完整性是vfp重要的一个对象，命令熟练操作直接关系到数据库的成败。第三次的上机操作,我了解了命令的使用方式对于建立数据库表及其数据完整性很重要，要学好各种命令以及数据库表及其数据完整性的使用方法，还需在多做习题加强学习。六、附录

数据结构第三次实验+第二题链表排序

数据结构实验报告实验名称：实验三——排序学生姓名：XXX 班级：xxxxxxxxxxx 班内序号：学号：日期：2018年6月3日 1．实验要求实验目的：通过选择下面两个题目之一，学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。实验内容：使用链表实现下面各种排序算法，并进行比较。排序算法： 1、插入排序 2、冒泡排序 3、快速排序 4、简单选择排序 5、其他要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒（选作） 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构

单链表，储存每个元素值同时，储存该元素的直接后继元素位置信息。即数据域（data），指针域（next）。struct Node { int data; struct Node *next; }; 2.2 关键算法分析链表的建立： Linklist::Linklist (int a[],int n) { front = new Node; Node *r = front ; for(int i=0;idata = a[i]; r->next = s; r=s; } r->next = NULL; } 尾插法创建链表：①堆中建立新节点②将a[i]写入新节点data域③新节点加入链表r->next=s. ④修改尾指针r=s. 简单选择排序： void Linklist ::Link_Selectsort (int n) { Node *p=front->next ; int a=0,b=0; //a记载比较次数，b记载移动次数 while(p!=NULL) { Node *s =p; //s指向最小节点 Node *q=p->next ; while(q!=NULL)

数据结构实验报告

数据结构实验报告一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

数据库系统实验报告实验三数据控制(安全性)..

《数据库系统概论》实验报告题目：实验三数据控制（安全性）班级姓名学号日期2014年6月6日一、实验目的 1.通过SQL对数据库进行安全性控制 2.完成教材中例题的上机练习二、实验平台微软SQL Server 2000或以上版本。对于SQL Server 2000，使用查询分析器运行SQL语句，对于SQL Server 2005以上的版本，使用SQL Server Management Studio运行SQL语句。三、实验内容和要求使用SQL对数据进行安全性控制，包括授权和权力回收。操作完成后，查看授权用户是否真正具有所授予的数据操作权利，在权力回收操作之后，用户是否确实丧失了所回收的数据操作权力。在前几次实验中已经建立了实验数据库，继续在此数据库上进行实验所要求的各项操作。认真填写实验报告，记录所有的实验用例。四、实验步骤 1.以管理员sa登录数据库，新建DB数据库，然后运行如下SQL语句，创建我们前几次实验所建立的表。 CREATE TABLE course ( Cno char(4) NOT NULL, Cname char(40) DEFAULT NULL, Cpno char(4) DEFAULT NULL, Ccredit smallint DEFAULT NULL, PRIMARY KEY (Cno) ) ; -- -- 转存表中的数据'course' -- INSERT INTO course (Cno, Cname, Cpno, Ccredit) V ALUES ('1', '数据库', '5', 4); INSERT INTO course (Cno, Cname, Cpno, Ccredit) V ALUES ('2', '数学', NULL, 2);

数据库实验第三次

南昌航空大学实验报告 2016 年月日课程名称：数据库原理及应用实验名称：SQL-更新操作学号：姓名：同组人：指导教师评定：签名：实验目的：利用INSERT、UPDA TE和DELETE命令（或语句）实现对表（或试图）数据的添加、修改与删除等更新操作，这里主要介绍对表的操作。实验内如与要求：建表和数据库的代码： Create database jxgl USE jxgl GO Create Table Student (Sno CHAR(5) not null primary key(Sno), Sname varchar(20), Sage smallint check(Sage>=15 AND Sage<=45), Ssex char(2) default'男'check(Ssex='男' OR Ssex='女' ), Sdept char(2)); Create Table Course (Cno char(2)NOT NULL primary key(Cno), Cname VARCHAR(20), Cpno char(2), Ccredit SMALLINT); Create Table SC (Sno char(5) NOT NULL CONSTRAINT S_F FOREIGN KEY REFERENCES Student(Sno), Cno CHAR(2) NOT NULL, Grade smallint check ((Grade IS NULL)OR(Grade between 0 and 100)), Primary key(Sno,Cno), foreign key(Cno) references Course(Cno)); insert into Student values('98001','钱横',18,'男','CS'); insert into Student values('98002','王林',19,'女','CS'); insert into Student values('98003','李民',20,'男','IS'); insert into Student values('98004','赵三',16,'女','MA'); insert into Course values('1','数据库系统','5',4); insert into Course values('2','数学分析',null,2); insert into Course values('3','信息系统导论','1',3); insert into Course values('4','操作系统_原理','6',3); insert into Course values('5','数据结构','7',4); insert into Course values('6','数据处理基础',null,4); insert into Course values('7','C语言','6',3); insert into SC values('98001','1',87);

数据库原理实验报告二.pdf

LIAOCHENG UNIVERSITY 计算机学院实验报告【2015 ～2016 学年第 2 学期】【一、基本信息】【实验课程】数据库原理与应用【设课形式】独立□非独立【课程学分】【实验项目】实验二、SQL数据操作及查询【项目类型】基础综合□设计□研究创新□其它[ ]【项目学时】4【学生姓名】傅雪晨【学号】59 【系别专业】电子商务【实验班组】【同组学生】【实验室名】综合实验楼【实验日期】【报告日期】【二、实验教师对报告的最终评价及处理意见】实验成绩：（涂改无效）指导教师签名：年月日注：要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生，并报实验管理中心备案

【三、实验预习】实验条件（实验设备、软件、材料等）：实验2 SQL数据操作及查询实验目的： 1. 向实验1建立的表中添加数据(元组), 掌握INSERT语句的用法； 2. 修改基本表中的数据, 掌握UPDATE语句的用法； 3. 删除基本表中的数据，掌握DELETE语句的用法; 4. 体会数据完整性约束的作用, 加深对数据完整性及其约束的理解。 5. 熟练掌握SELECT语句，能够运用该语句完成各种查询。实验内容： 1.使用INSERT语句将教材P82表中的数据添加到数据库STUDENTDB中. 2. Insert into student59 select'1','李勇','男','20','CS','',''union select'2','刘晨','女','19','CS','',''union select'3','王敏','女','18','MA','',''union select'5','张立','男','19','IS','','' select*from student59 select*from course59 select*from sc59 alter table course59NOCHECK Constraint fk_cpno Insert into course59 select'1','数据库','5','4'union select'2','数学','','2'union select'3','信息系统','1','4'union select'4','操作系统','6','3'union select'5','数据结构','7','4'union select'6','数据处理','','2'union select'7','PASCAL语言','6','4' alter table course59CHECK Constraint FK_course59_course59 Insert into sc59 select'1','1',92 union select'1','2',85 union select'1','3',88 union select'2','2',90 union select'2','3',80 alter table sc59CHECK Constraint fk_S_c alter table sc59NOCHECKConstraint fk_S_c

数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序 1．实验目的（1）掌握使用Visual C++ 6.0上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

数据结构实验题参考答案[1]

【实验题】 1．狐狸逮兔子围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到１号洞找，第二次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？（提示：这实际上是一个反复查找线性表的过程。）【数据描述】定义一个顺序表，用具有10个元素顺序表来表示这10个洞。每个元素分别表示围着山顶的一个洞，下标为洞的编号。 #define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位） }SqList; 【算法描述】 status InitList_Sq(SqList &L) { //构造一个线性表L L.elem=(ElemType )malloc(LIST_INIT_SIZE*sizeof(ElemType)); If(!L.elem) return OVERFLOW; //存储分配失败 L.length=0; //空表长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 return OK; } //InitList_Sq status Rabbit(SqList &L) { //构造狐狸逮兔子函数 int current=0; //定义一个当前洞口号的记数器，初始位置为第一个洞口 for(i=0;i #include #define OK 1 #define OVERFLOW -2 typedef int status; typedef int ElemType; #define LIST_INIT_SIZE 10 /*线性表存储空间的初始分配量 */

数据库实验报告二

《数据库原理》实验报告实验三：数据库完整性与安全性控制实验四：视图与索引学号姓名班级日期 2013302534 杨添文10011303 2015.10.1 7 实验三:数据完整性与安全性控制一、实验内容 1．利用图形用户界面对实验一中所创建的Student库的S表中，增加以下的约束和索引。（18分，每小题3分） (1)非空约束：为出生日期添加非空约束。 (2)主键约束：将学号(sno)设置为主键，主键名为pk_sno。 (3)唯一约束：为姓名(sname)添加唯一约束(唯一键)，约束名为uk_sname。 (4)缺省约束：为性别(ssex)添加默认值，其值为“男”。 (5)CHECK约束：为SC表的成绩(grade)添加CHECK约束，约束名为ck_grade，其检查条件为：成绩应该在0-100之间。

(6)外键约束：为SC表添加外键约束，将sno,cno设置为外键，其引用表为分别是S 表和C表，外键名称分别为fk_sno，fk_cno。 2．在图形用户界面中删除上小题中已经创建的各种约束，用SQL语言分别重新创建第1小题中的(2)-(6)小题。（15分，每小题3分，提示：alter table add constraint）（2）alter table s add constraint pk_sno primary key(sno) （3）alter table s add constraint uk_sname unique(sname) （4）alter table s add constraint a default('男')for ssex （5) alter table sc add constraint ck_grade check(grade between 0 and 100) (6) alter table sc add constraint fk_sno foreign key(sno)references s(sno) alter table sc add constraint fk_cno foreign key(cno)references c(cno)

数据结构实验报告模板

2009级数据结构实验报告实验名称：约瑟夫问题学生姓名：李凯班级：21班班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数：主函数；结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

数据库上机实验报告

数据库实验（第三次）题目1 实验内容： 1. 检索上海产的零件的工程名称； 2. 检索供应工程J1零件P1的供应商号SNO； 3. 检索供应工程J1零件为红色的供应商号SNO； 4. 检索没有使用天津生产的红色零件的工程号JNO； 5. 检索至少用了供应商S1所供应的全部零件的工程号JNO； 6. 检索购买了零件P1的工程项目号JNO及数量QTY，并要求对查询的结果按数量QTY降序排列。

1 select jname from j where jno in (select jno from spj where sno in (select sno from s where city ='上海' ) ); 2 select sno from spj where jno ='j1'and pno ='p1' 3

selectdistinct sno from spj where pno in (select pno from p where color='红'and pno in (select pno from spj where jno ='j1' ) ); 4 selectdistinct jno from spj where pno notin (select pno from p where color ='红'and pno in (select pno from spj where sno in (select sno from s where city ='天津' ) ) )

5 select jno from spj where sno ='s1' 6 select jno,qty from spj where pno ='p1' orderby qty desc 四﹑思考题 1.如何提高数据查询和连接速度。建立视图 2. 试比较连接查询和嵌套查询有些嵌套查询是可以用连接来代替的，而且使用连接的方式，性能要比嵌套查询高出很多当查询涉及多个关系时，用嵌套查询逐步求解结构层次清楚，易于构造，具有结构化程序设计的优点。但是相比于连接运算，目前商用关系数据库管理系统对嵌套查询的优化做的还不够完善，所以在实际应用中，能够用连接运算表达的查询尽可能采用连接运算。

数据结构实验报告[3]

云南大学数据结构实验报告第三次实验学号：姓名：一、实验目的 1、复习结构体、指针； 2、掌握链表的创建、遍历等操作； 3、了解函数指针。二、实验内容 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。三、算法描述（采用自然语言描述）首先创建链表存储n个学生的成绩信息，再通过键盘输入学生的信息，创建指针p所指结点存储学生的成绩信息，从键盘读入学生人数，求出学生的总分和加权平均分，输出结果。四、详细设计（画出程序流程图）

五、程序代码（给出必要注释） #include #include typedef struct score {int number; int chinese; int math; int english; int total; float average; struct score *next; } student; //创建链表存储n个学生的信息，通过键盘输入信息student*input_score(int n) {int i; student*stu,*p; for(i=0,stu=NULL;inumber);

数据库实验报告实验二

湘潭大学数据库实验报告实验名称SQL操作班级软件工程一班指导老师郭云飞（老师）学生姓名汤能武系（院）信息工程学院实验时间2011年12月

SQL操作一、实验目的 1.了解和掌握MS SQL Server 工具的使用； 2.熟悉掌握SQL' 3.训练学生设计与编写过程，函数与触发器的能力；二、实验环境 1. 硬件：数据库服务器，客户机，局域网； 2．软件：MS SQL Server 2008 ，建模软件；三、实验内容根据给定的问题建立数据库模型，在MS SQL Management Studio 中建立该数据库，并利用SQL语句建立表格与视图，录入数据，进行查询，插入，删除，修改等操作，编写过程，函数，触发器等；给定问题如下： 1.一个学校有若干教学楼和若干班； 2.一个教室有若干教室和若干管理人员； 3.一间教室只有一个管理人员，但一个管理人员可以管理若干个教室； 4.每周7天，每周上午，下午，晚上都可以安排上课，每周的课表都不变； 5.一间教室或班在一段时间内只能安排一堂课，但可以是合班上课；

四、实验准备 1．理论知识预习及要求 ①使用SQL语句建立数据库； ②使用SQL语句进行查询，修改等操作； ③使用SQL语句建立过程，函数，触发器等； ④使用SQL创建数据表； 2．实验指导书预习及要求上机前先预习数据库原理指导书的实验，理解和掌握SQL语言的常用操作。五、实验原理或操作要点简介注意服务器要先启动，才能与服务器建立连接。使用SQL命令，完成预定功能。六、实验步骤 1. 分析给定问题，设计E-R 模型；

2．根据E-R图设计出该问题的关系数据模型，分析数据模型并规范之；关系模型

数据库实验报告完整

华北电力大学实验报告 | | 实验名称数据库实验课程名称数据库 | | 专业班级：学生姓名：学号：成绩：指导教师：实验日期：2015/7/9

《数据库原理课程设计》课程设计任务书一、目的与要求 1.本实验是为计算机各专业的学生在学习数据库原理后，为培养更好的解决问题和实际动手能力而设置的实践环节。通过这个环节，使学生具备应用数据库原理对数据库系统进行设计的能力。为后继课程和毕业设计打下良好基础。 2.通过该实验，培养学生在建立数据库系统过程中使用关系数据理论的能力。 3.通过对一个数据库系统的设计，培养学生对数据库需求分析、数据库方案设计、系统编码、界面设计和软件调试等各方面的能力。是一门考查学生数据库原理、面向对象设计方法、软件工程和信息系统分析与设计等课程的综合实验。二、主要内容针对一个具有实际应用场景的中小型系统（见题目附录）进行数据库设计，重点分析系统涉及的实体、实体之间的联系，实现增加、删除、更新、查询数据记录等基本操作。大致分为如下步骤： 1. 理解系统的数据库需求，分析实体及实体间联系，画出E-R图： 1）分析确定实体的属性和码，完成对该实体的实体完整性、用户自定义完整性的定义。 2）设计实体之间的联系，包括联系类型和联系的属性。最后画出完整的E-R图。 2．根据设计好的E-R图及关系数据库理论知识设计数据库模式： 1）把E-R图转换为逻辑模式； 2）规范化设计。使用关系范式理论证明所设计的关系至少属于3NF并写出证明过程；如果不属于3NF则进行模式分解，直到该关系满足3NF为止，要求写出分解过程。 3）设计关系模式间的参照完整性，要求实现级联删除和级联更新。 4）用SQL语言完成数据库内模式的设计。 3．数据库权限的设计： 1）根据系统分析，完成授权操作； 2）了解学习收回权限的操作。 4．完成用户界面的设计，对重要数据进行加密。

数据结构实验二-

实验报告一、实验目的 1) 加深对图的表示法和图的基本操作的理解，并可初步使用及操作； 2) 掌握用图对实际问题进行抽象的方法，可以解决基本的问题； 3) 掌握利用邻接表求解非负权值、单源最短路径的方法，即利用Dijkstra 算法求最短路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题； 4) 学会使用STL 中的map 抽象实际问题，掌握map ，List,，priority_queue 等的应用。二、实验内容与实验步骤（1）实验内容：使用图这种抽象的数据结构存储模拟的欧洲铁路路线图，通过Dijkstra 算法求出欧洲旅行最少花费的路线。该实验应用Dijkstra 算法求得任意两个城市之间的最少路费，并给出路费最少的路径的长度和所经过的城市名。（2）抽象数据类型及设计函数描述 1) 抽象数据类型 class City ：维护一个城市的信息，包括城市名name ，是否被访问过的标记visted ，从某个城市到达该城市所需的总费用total_fee 和总路径长度total_distance ，求得最短路径后路径中到达该城市的城市名from_city 。 class RailSystem ：用邻接表模拟欧洲铁路系统，该邻接表使用数据结构map 实现，map 的key-value 课程名称：数据结构班级：实验成绩：实验名称：欧洲旅行学号：批阅教师签字：实验编号：实验二姓名：实验日期：2013 年6 月 18 日指导教师：组号：实验时间：

值对的数据类型分别为string和list<*Service>，对应出发城市名和该城市与它能够到达的城市之间的Service链表。 class Service：为铁路系统模拟了两个城市之间的直接路线，包括两个城市之间直接到达的费用 fee，两城市之间的直接距离distance。部分设计函数描述 ●RailSystem(const string& filename) 构造函数，调用load_services(string const &filename)函数读取数据 ●load_services(string const &filename) 读取传入的文件中的数据并建立上述两个map以模拟欧洲铁路路线图 ●reset(void) 遍历cities图，初始化所有城市的信息：visted未访问，total_distance最大值，total_fee费用最大值，from_city为空 ●~RailSystem(void) 析构函数，用delete将两个map中所有使用new操作符开辟的空间删除 ●void output_cheapest_route(const string& from, const string& to, ostream& out); 输出两城市间的最少费用的路径，调用calc_route(string from, string to)函数计算最少费用 ●calc_route(string from, string to) 使用Dijkstra算法计算from和to两个城市间的最少费用的路径（3）采用的存储结构 1)map > outgoing_services 用来保存由一个城市出发可以直接到达的城市名及这两个城市之间的路径信息。 2)list 以service为指针的list表，保存两城市间的路径。 3)map cities 用来保存所有城市信息，通过城市名查找该城市有关信息。 4)priority_queue, Cheapest> candidates 存储候选的遍历城市，City*是优先队列存储的对象类型，vector是该对象的向量集合，Cheapest是比较规则。三、实验环境操作系统：Windows 8 调试软件：Microsoft visual studio 2012 上机地点：综合楼311 机器台号：笔记本

SQL数据库实验报告实验二

实验2 SQL Server数据库的管理 1．实验目的（1）了解SQL Server 数据库的逻辑结构和物理结构的特点。（2）掌握使用SQL Server管理平台对数据库进行管理的方法。（3）掌握使用Transact-SQL语句对数据库进行管理的方法。 2．实验内容及步骤（1）在SQL Server管理平台中创建数据库。 ①运行SQL Server管理平台，在管理平台的对象资源管理器中展开服务器。 ②右击“数据库”项，在快捷菜单中选择“新建数据库”菜单项。在新建数据库对话框的数据库名称文本框中输入学生管理数据库名studentsdb，单击“确定”按钮。（2）选择studentsdb数据库，在其快捷菜单中选择“属性”菜单项，查看“常规”、“文件”、“文件组”、“选项”、“权限”和“扩展属性”等页面。（3）打开studentsdb数据库的“属性”对话框，在“文件”选项卡中的数据库文件列表中修改studentsdb数据文件的“分配的空间”大小为2MB。指定“最大文件大小”为5MB。修改studentsdb数据库的日志文件的大小在每次填满时自动递增5%。（4）单击“新建查询”打开查询设计器窗口，在查询设计器窗口中使用Transact-SQL 语句CREATE DA TABASE创建studb数据库。然后通过系统存储过程sp_helpdb查看系统中的数据库信息。（5）在查询设计器中使用Transact-SQL语句ALTER DATABASE修改studb数据库的设置，指定数据文件大小为5MB，最大文件大小为20MB，自动递增大小为1MB。（6）在查询设计器中为studb数据库增加一个日志文件，命名为studb_Log2，大小为5MB，最大文件大小为10MB。（7）使用SQL Server管理平台将studb数据库的名称更改为student_db。（8）使用Transact-SQL语句DROP DATABASE删除student_db数据库。 3．实验思考（1）数据库中的日志文件是否属于某个文件组？（2）数据库中的主数据文件一定属于主文件组吗？（3）数据文件和日志文件可以在同一个文件组吗？为什么？（4）删除了数据库，其数据文件和日志文件是否已经删除？是否任何人都可以删除数据库？（5）能够删除系统数据库吗？

数据库实验报告

武汉理工大学学生实验报告书实验课程名称数据库系统概论开课学院计算机科学与技术学院指导老师姓名学生姓名学生专业班级学生学号实验课成绩

2013 — 2014 学年第二学期实验课程名称：数据库系统概论实验项目名称SQL SEVER 2000的系统工具及用户管理实验成绩实验者专业班级组别同组者实验日期 2014年4 月24日

第一部分：实验分析与设计（可加页）一、实验内容描述（问题域描述）实验目的和要求：了解SQL SEVER 2000的功能及组成，熟练掌握利用SQL SEVER 2000工具创建数据库、表、索引和修改表结构及向数据库输入数据、修改数据和删除数据的操作方法和步骤，掌握定义数据约束条件的操作。二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述）实验内容和步骤：（1）熟悉SQL SEVER 2000的界面和操作。（2）创建数据库和查看数据库属性。（3）创建表、确定表的主码和约束条件。（4）查看和修改表的结构。（5）向数据库输入数据，观察违反列级约束时出现的情况。（6）修改数据。（7）删除数据，观察违反表级约束时出现的情况。三、主要仪器设备及耗材 Windows XP SQL SERVER 2000

第二部分：实验调试与结果分析（可加页）一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）没有错误错误：未能建立与WORKEPLACE\XUMENGXING的链接SQL Server 不存在或访问被拒绝原因：未启动数据库服务二、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）实验结果部分截图：