数据结构课程实验报告要求
实验题目：回文判断算法
班级通信143姓名刘海波学号2014101114日期2015.6.17
一、需求分析
1．程序的功能；
利用栈和队列的操作来实现对字符序列是否是一个回文序列的判断。设计和验证入栈、出栈及入队、出队的算法。
2．输入输出的要求；
从键盘读入一组字符序列，按输入顺序入队列到链式队列A中。并将创建好的A队列中元素依次遍历，打印在屏幕上。将字符序列从A队列出队列，压入到一个顺序栈中。再将字符序列从顺序栈中出栈，入队到另一个链式队列B中。将创建好的B队列中元素依次遍历，打印在屏幕上。将A，B队列中的元素出队逐一比较，判断是否一致。若一致则是回文，并将判定结果打印到屏幕上。
3.测试数据：输入一组字符串进行判断。
二、概要设计
1．本程序所用的抽象数据类型的定义；
typedef struct{
char item[STACKSIZE];
int top;
}SqStack;
typedef struct QNode{
char data;
struct QNode *next;
}LQNode, *PQNode;
typedef struct{
PQNode front,rear;
} LinkQueue;
2．主程序的流程及各程序模块之间的层次关系。
从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停止插入。在程序中设置了一个标志位flag，将输入的序列分别做入栈、出栈、入队、出队操作，若出栈与出队的数据完全一致，则将flag标志为1，否则为零。Flag 为1，则表示该序列是回文序列，否则，为非回文序列。
三、详细设计
1．采用c语言定义相关的数据类型；
typedef struct{
char item[STACKSIZE];
int top;
}SqStack;
typedef struct QNode{
char data;
struct QNode *next;
}LQNode, *PQNode;
typedef struct{
PQNode front,rear;
} LinkQueue;
2．写出各模块的伪码算法；
int InitStack(SqStack *S)
int StackEmpty(SqStack S)
int Push(SqStack *s, char data)
int Pop(SqStack *s, char *data)
int InitQueue(LinkQueue *q)
int QueueEmpty(LinkQueue q)
int EnQueue(LinkQueue *q, char item)
int DeQueue(LinkQueue *q, char *item)
int PutOutQueue(LinkQueue q)
四、调试分析
1．调试中遇到的问题及对问题的解决方法；
对于语句中的一般回文单词能正常输出，句末跟标点符号连在一起的回文单词也能通过程序把字符串末尾的标点给去掉并正常输出，而字符串中的连接符可以作为回文单词的组成部分一起输出。
2．算法的时间复杂度和空间复杂度。
时间复杂度为O（n）；空间复杂度为O（n）。
五、使用说明及测试结果
程序执行后显示以下内容：
请输入一字符串；
对该字符串进行判断；
输出原字符串与逆字符串；
判断是否为回文；
输出结果。
六、源程序（带注释）
#include
#include
#include
#define STACKSIZE 100
typedef struct{
char item[STACKSIZE];
int top;
}SqStack;
typedef struct QNode{
char data;
struct QNode *next;
}LQNode, *PQNode;
typedef struct{
PQNode front,rear;
} LinkQueue;
int InitStack(SqStack *S)
{
S->top = -1;
return 1;
}
int StackEmpty(SqStack S)
{
if(S.top == -1) return 1;
else return 0;
}
int Push(SqStack *s, char data)
{
if(s->top == STACKSIZE - 1)
{
printf("\n栈已满，不能完成入栈操作");
return 0;
}
s->top++;
s->item[s->top] = data;
return 1;
}
int Pop(SqStack *s, char *data)
{
if (s->top == -1)
{
printf("\n堆栈已空，不能完成出栈操作");
return 0;
}
*data = s->item[s->top];
s->top--;
return 1;
}
{
q->front = q->rear = (PQNode)malloc(sizeof(LQNode));
if(!q->front){printf("\n初始化队列失败");return 0;}
q->front->next = NULL;
return 1;
}
int QueueEmpty(LinkQueue q)
{
if (q.front == q.rear) {printf("\n队列为空"); return 1;}
else return 0;
}
int EnQueue(LinkQueue *q, char item)
{
PQNode p;
p = (PQNode)malloc(sizeof(LQNode));
if(!p)
{
printf("\n内存分配失败");
return 0;
}
p->data = item;
p->next = NULL;
q->rear->next = p;
q->rear = p;
return 1;
}
int DeQueue(LinkQueue *q, char *item)
{
PQNode p;
if(q->front == q->rear)
{
printf("\n队列已空，不能出队");
return 0;
}
p = q->front->next;
*item = p->data;
q->front->next = p->next;
free(p);
if(q->rear == p) /*若删除的为最后一个结点，移动队尾指针*/ q->front = q->rear;
return 1;
}
{
PQNode pos;
if(q.front == q.rear)
{
printf("\n队列为空");
return 0;
}
pos = q.front->next;
printf("\nHere is the string:");
while(pos != NULL)
{
printf("%c", pos->data);
pos = pos->next;
}
printf("\n");
return 1;
}
int main(void)
{
int i,len,count1 = 0;
char str1[100],ch,ch1;
LinkQueue lq1,lq2;
SqStack sq;
printf("Please input string:");
scanf("%s", &str1);
len = strlen(str1);
InitQueue(&lq1);
InitQueue(&lq2);
InitStack(&sq);
for(i=0;i { EnQueue(&lq1,str1[i]); } PutOutQueue(lq1); for(i=0;i { DeQueue(&lq1,&ch); Push(&sq,ch); EnQueue(&lq1,ch); } for(i=0;i { Pop(&sq,&ch); EnQueue(&lq2,ch); } PutOutQueue(lq2); for(i=0;i { DeQueue(&lq1,&ch); DeQueue(&lq2,&ch1); if(ch1 != ch) { count1++; } } if(count1 == 0) { printf("\n该字符串为回文"); } else { printf("\n该字符串不是回文"); } return 0; } 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 《数据库技术与应用》上机实验报告 目录： 一、概述 二、主要上机实验内容 1.数据库的创建 2.表的创建 3.查询的创建 4.窗体的创建 5.报表的创建 6.宏的创建 三、总结 一、概述 （一）上机内容： 第七周：熟悉Access界面，数据库和表的创建，维护与操作 1. 熟悉Access的启动，推出，界面，菜单，工具栏等； 2. 练习使用向导创建数据库、创建空数据库； 3. 练习创建表结构的三种方法（向导、表设计器、数据表）、表中字段属性设置； 4. 练习向表中输入不同类型的数据； 5. 练习创建和编辑表之间的关系； 6. 练习表的维护（表结构、表内容、表外观） 7. 练习表的操作(查找、替换、排序、筛选等) 第八周：练习创建各种查询 1．选择查询（单表、多表、各种查询表达式） 2．参数查询 3．交叉表查询 4．操作查询（生成查询、删除查询、更新查询、追加查询） 第十周：练习创建各种类型的窗体 1．自动创建纵栏式窗体和表格式窗体； 2．向导创建主|子窗体 3．图表窗体的创建 4．练习通过设计器创建窗体 5．练习美化窗体 第十三周：练习创建各种类型的报表 1．自动创建纵栏式报表和表格式报表； 2．向导创建报表（多表报表、图表报表、标签报表） 3．练习通过设计视图创建报表（主|子报表、自定义报表） 4．练习在报表中添加计算字段和分组汇总数据 第十五周：综合应用 1．了解Access数据库系统开发的一般方法； 2．课程内容的综合练习； 3．编写上机实验报告、答疑 （二）上机完成情况 第七周：熟悉Access界面，数据库和表的创建，维护与操作 完成了创建表，向表中输入不同类型的数据，创建和编辑表之间的关系，进行了表的维护，修改了表的结构、内容、外观，最后进行了表的操作，查找、替换、排序、筛选等。 已完成 第八周：练习创建各种查询 练习选择查询、参数查询、交叉表查询，然后练习并操作查询，生成查询、删除查询、更新查询、追加查询等。 已完成 第十周：练习创建各种类型的窗体 自动创建纵栏式窗体和表格式窗体，向导创建主|子窗体和图表窗体，练习通过设计器创建窗体，美化窗体。 基本完成 第十三周：练习创建各种类型的报表 自动创建纵栏式报表和表格式报表，向导创建报表，练习通过设计视图创建报表，在报表中添加计算字段和分组汇总数据。 已完成 第十五周：综合应用 数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"< 武汉纺织大学《最新数据 库管理系统》课程实验报告 班级： _______姓名：实验时间：年月日指导教师:_______ 一、实验目的 1、通过实验，使学生全面了解最新数据库管理系统的基本内容、基本原理。 2、牢固掌握SQL SERVER的功能操作和Transact-SQL语言。 3、紧密联系实际，学会分析，解决实际问题。学生通过小组项目设计，能够运用最新数据库管理系统于管理信息系统、企业资源计划、供应链管理系统、客户关系管理系统、电子商务系统、决策支持系统、智能信息系统中等。 二、实验内容 1．导入实验用示例数据库： f:\教学库.mdf f:\教学库_log.ldf f:\仓库库存.mdf f:\仓库库存_log.ldf 1.1 将数据库导入 在SqlServer 2005 导入已有的数据库（*.mdf）文件，在SQL Server Management Studio 里连接上数据库后，选择新建查询,然后执行语句 EXEC sp_attach_db @dbname = '教学库', @filename1 = 'f:\教学库.mdf', @filename2 = 'f:\教学库_log.ldf' go use [教学库] EXEC sp_changedbowner 'sa' go EXEC sp_attach_db @dbname = '仓库库存', @filename1 = 'f:\仓库库存.mdf', @filename2 = 'f:\仓库库存_log.ldf' go use [仓库库存] EXEC sp_changedbowner 'sa' go 1.2 可能出现问题 附加数据库出现“无法打开物理文件"X.mdf"。操作系统错误5:"5(拒绝访问。)"。(Microsoft SQL Server，错误: 5120)”。 解决：找到要附加的.mdf文件-->右键-->属性-->安全-->选择当前用户-->编辑-->完全控制。对.log文件进行相同的处理。 2．删除创建的数据库，使用T-SQL语句再次创建该数据库，主文件和日志文件的文件名同上，要求：仓库库存_data最大尺寸为无限大，增长速度为20%，日志文件初始大小为2MB，最大尺寸为5MB，增长速度为1MB。 CREATE DATABASE仓库库存 (NAME = '仓库库存_data', FILENAME = 'F:\仓库库存_data.MDF' , SIZE = 10MB, FILEGROWTH = 20%) LOG ON (NAME ='仓库库存_log', FILENAME = 'F:\仓库库存_log. LDF', SIZE = 2MB, MAXSIZE = 5MB, FILEGROWTH = 1MB) 2.1 在数据库“仓库库存”中完成下列操作。 (1)创建“商品”表，表结构如表1： 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include MySQL数据库技术实验报告 系别班级学号姓名地点 地点机房课程名称MySQL数据库技术实验名称实验1 MySQL的使用 实验过程 目的要求： （1）掌握MySQL服务器安装法 （2）掌握MySQL Administrator的基本使用法 （3）基本了解数据库及其对象 实验准备： （1）了解MySQL安装的软硬件要求 （2）了解MYSQL支持的身份验证模式 （3）了解MySQL各组件的主要功能 （4）基本了解数据库、表、数据库对象 实验容： 1.安装MySQL服务器和MySQL界面工具 安装MySQL界面工具。（插入安装好的界面工具截图即可） 2.利用MySQL客户端访问数据库 （1）打开开始，程序，MySQL，MySQL server 5.1，MySQL command line client，进入MySQL客户端界面，输入管理员密码登录。 （2）在客户端输入“help”或“\h”，查看MySQL帮助菜单，仔细阅读帮助菜单的容。 （3）实用show语句查看系统自动创建的数据库。 （4）实用USE语句选择mysql数据库为当前数据库。 （5）使用SHOW TABLES 语句查看当前数据库中的表。 （6）使用了一条SELECT语句查看mysql数据库中存储用户信息表的user的容。 （7）使用use语句将当前的数据库设定为information_schema，并查看数据库数据库中有哪些表。<图表见下页> 实验小结： 在安装MySql中有时可能不能安装不成功，那么卸载时，会存在删除不完全的情况。导致再次安装时依然不成功。 在对某个数据库进行操作之前，必须先选中该数据库。 在MySql安装过程中，注意修改字符集为gb2312或gbk, 以支持中文信息输入。 一、需要实现得功能 １、１录入学生基本信息得功能 学生基本信息主要包括:学号、姓名、性别、年龄、出生地、专业、班级、总学分，在插入时，如果数据库则已经存在该学号,则不能再插入该学号。 1、2修改学生基本信息得功能 在管理员模式下,只要在表格中选中某个学生,就可以对该学生信息进行修改。 1、3查询学生基本信息得功能 可使用“姓名”对已存有得学生资料进行查询。 1、４删除学生基本信息得功能 在管理员模式下,只要选择表格中得某个学生，就可以删除该学生. １、5用户登陆 用不同得登录权限可以进入不同得后台界面，从而实现权限操作。 １、6用户登陆信息设置 可以修改用户登陆密码 二、设计得目得 课程设计就是学习完该课程后进行得一次较全面得综合练习。其目得在于通过实践加深学生对面向对象程序设计得理论、方法与基础知识得理解，掌握使用Jａva语言进行面向对象设计得基本思路与方法；加强学生研发、调试程序得能力；培养学生分析、解决问题得能力；提高学生得科技论文写作能力。 三、总体设计 3、1功能图 ３、２ Use Caｓｅ图 3、3系统执行流程图 ３、4、数据库设计 主要就是E-R 图与数据库二维表得设计 ３、4、1数据库E-R 模型 3、４、2数据库关系模型—-二维表 学生表（s ｔu ｄent ） 字段 数据类型 说明 ｓt ｕId ｎｖarc ｈar(30） 学号 s ｔuName n ｖａrchar(30) 姓名 st ｕSe ｘ ｎｖa ｒchar(3０) 性别 stuAg ｅ i ｎt 年龄 s ｔuJg ｎｖａr ｃhar （30） 籍贯 ｓtuZy n ｖａr ｃha ｒ(30） 专业 cl ａs ｓＩｄ nvarch ａr(30） 班号 ｓtuSour ｓe numeric(5，2) 总学分 学号 姓名 性别 年龄 出生地 专业 班级 总学分 登陆用户管理 账号 密码 职位 学 生 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 [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template MySQL数据库技术 实验报告 系别班级学号姓名地点 计算机科学系计科1102常赵有C111机房 课程名称MySQL数据库技术实验名称实验1 MySQL的使用 实验过程 目的要求： （1）掌握MySQL服务器安装方法 （2）掌握MySQL Administrator的基本使用方法 （3）基本了解数据库及其对象 实验准备： （1）了解MySQL安装的软硬件要求 （2）了解MYSQL支持的身份验证模式 （3）了解MySQL各组件的主要功能 （4）基本了解数据库、表、数据库对象 实验内容： 1.安装MySQL服务器和MySQL界面工具 安装MySQL界面工具。（插入安装好的界面工具截图即可） 2.利用MySQL客户端访问数据库 （1）打开开始，程序，MySQL，MySQL server 5.1，MySQL command line client，进入MySQL客户端界面，输入管理员密码登录。 （2）在客户端输入“help”或“\h”，查看MySQL帮助菜单，仔细阅读帮助菜单的内容。 （3）实用show语句查看系统自动创建的数据库。 （4）实用USE语句选择mysql数据库为当前数据库。 （5）使用SHOW TABLES 语句查看当前数据库中的表。 （6）使用了一条SELECT语句查看mysql数据库中存储用户信息表的user的内容。 （7）使用use语句将当前的数据库设定为information_schema，并查看数据库数据库中有哪些表。 实验小结： 在安装MySql中有时可能不能安装不成功，那么卸载时，会存在删除不完全的情况。导致再次安装时依然不成功。 在对某个数据库进行操作之前，必须先选中该数据库。 在MySql安装过程中，注意修改字符集为gb2312或gbk, 以支持中文信息输入。 《数据结构》实验报告 实验序号：4 实验项目名称：栈的操作 附源程序清单： 1. #include { return false; } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } return true; } bool Pop(SqStack *st,ElemType &e) //出栈 { if(st->top==-1) { return false; } else { e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置} return true; } //函数名：Pushs //功能：数组入栈 //参数：st栈名,a->数组名，i->数组个数 bool Pushs(SqStack *st,ElemType *a,int i) { int n=0; for(;n 北京邮电大学国际学院 _11-12_学年第_二_学期实验报告 课程名称：数据库技术与应用 项目名称：基本SOL语句的用法 项目完成人： 姓名：武学超学号： 指导教师：____ ____韩祥斌_____________ 日期： 2012 年 3 月 16 日 目录 一、实验目的............................................. 错误!未定义书签。 1. 结合数据库技术与应用教学的基本知识，理解并掌握基本SQL语句的用法。错误! 未定义书签。 二、实验内容............................................. 错误!未定义书签。 1. 回顾基本SQL语句的语法............................... 错误!未定义书签。 2. 回顾MySQL的基本用法................................. 错误!未定义书签。 3. 初始化数据库，将文件中的内容复制并粘贴到MySQL-Front 的SQL编辑器中，然 后点击“运行”........................................... 错误!未定义书签。 4. 了解实验用例的背景，并进行如下SQL语句的训练：....... 错误!未定义书签。 三、实验环境............................................. 错误!未定义书签。 1. 32位Xp系统下 Mysql 程序（命令行）.................. 错误!未定义书签。 四、实验结果............................................. 错误!未定义书签。 1. 问题讨论............................................. 错误!未定义书签。 2. 试验心得............................................. 错误!未定义书签。 课程实验报告课程名称：数据结构 专业班级：信安1302 学号： 姓名： 指导教师： 报告日期：2015. 5. 12 计算机科学与技术学院 目录 1 课程实验概述............ 错误!未定义书签。 2 实验一基于顺序结构的线性表实现 2.1 问题描述 ...................................................... 错误!未定义书签。 2.2 系统设计 ...................................................... 错误!未定义书签。 2.3 系统实现 ...................................................... 错误!未定义书签。 2.4 效率分析 ...................................................... 错误!未定义书签。 3 实验二基于链式结构的线性表实现 3.1 问题描述 ...................................................... 错误!未定义书签。 3.2 系统设计 ...................................................... 错误!未定义书签。 3.3 系统实现 ...................................................... 错误!未定义书签。 3.4 效率分析 ...................................................... 错误!未定义书签。 4 实验三基于二叉链表的二叉树实现 4.1 问题描述 ...................................................... 错误!未定义书签。 4.2 系统设计 ...................................................... 错误!未定义书签。 4.3 系统实现 ...................................................... 错误!未定义书签。 4.4 效率分析 ...................................................... 错误!未定义书签。 5 实验总结与评价 ........... 错误!未定义书签。 1 课程实验概述 这门课是为了让学生了解和熟练应用C语言进行编程和对数据结构进一步深入了解的延续。 2013-2014学年第一学期《数据库原理》 课程实验报告 学号： 20112723 学生姓名：林苾湲 班级：软件工程2011-2 教师：陶宏才 辅导老师：张建华刘宝菊 2013年12月 实验一：表及约束的创建1.1 实验目的与内容 目的：创建数据表、添加和删除列、实现所创建表的完整性约束。 内容：11-2、11-26~33。 报告：以11-31作为实验一的报告。 1.2 实验代码及结果 1.2.1 实验代码 （1）CREATE TABLE orderdetail20112723 ( Order_no char(6) PRIMARY KEY CONSTRAINT Order_no_constraint20112723 CHECK(Order_no LIKE'[A-Z][A-Z][0-9][0-9]'), Cust_no char(6) NOT NULL, P_no char(6) NOT NULL, Order_total int NOT NULL, Order_date datetime NOT NULL, CONSTRAINT person_contr20112723 FOREIGN KEY (P_no) REFERENCES person20112723(P_no) ON DELETE CASCADE ON UPDATE CASCADE, CONSTRAINT customer_contr20112723 FOREIGN KEY (Cust_no) REFERENCES customer20112723(Cust_no) ON DELETE CASCADE ON UPDATE CASCADE, ) （2）ALTER TABLE salary20112723 ADD CONSTRAINT Pno_FK20112723 FOREIGN KEY(P_no) REFERENCES person20112723(P_no) 1.2.2 实验结果 （1） 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: "; cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } } template xxxx大学《数据库管理系统》课程实验报告 班级： _______姓名：实验时间：年月日指导教师:_______ 一、实验目的 1、通过实验，使学生全面了解最新数据库管理系统的基本内容、基本原理。 2、牢固掌握SQL SERVER的功能操作和Transact-SQL语言。 3、紧密联系实际，学会分析，解决实际问题。学生通过小组项目设计，能够运用最新数据库管理系统于管理信息系统、企业资源计划、供应链管理系统、客户关系管理系统、电子商务系统、决策支持系统、智能信息系统中等。 二、实验内容 1．导入实验用示例数据库： f:\教学库.mdf f:\教学库_log.ldf f:\仓库库存.mdf f:\仓库库存_log.ldf 1.1 将数据库导入 在SqlServer 2005 导入已有的数据库（*.mdf）文件，在SQL Server Management Studio 里连接上数据库后，选择新建查询,然后执行语句 EXEC sp_attach_db @dbname = '教学库', @ = 'f:\教学库.mdf', @ = 'f:\教学库_log.ldf' go use [教学库] EXEC sp_changedbowner 'sa' go EXEC sp_attach_db @dbname = '仓库库存', @ = 'f:\仓库库存.mdf', @ = 'f:\仓库库存_log.ldf' go use [仓库库存] EXEC sp_changedbowner 'sa' go 1.2 可能出现问题 附加数据库出现“无法打开物理文件"X.mdf"。操作系统错误5:"5(拒绝访问。)"。(Microsoft SQL Server，错误: 5120)”。 解决：找到要附加的.mdf文件-->右键-->属性-->安全-->选择当前用户-->编辑-->完全控制。对.log文件进行相同的处理。 2．删除创建的数据库，使用T-SQL语句再次创建该数据库，主文件和日志文件的文件名同上，要求：仓库库存_data最大尺寸为无限大，增长速度为20%，日志文件初始大小为2MB，最大尺寸为5MB，增长速度为1MB。 CREATE DATABASE仓库库存 (NAME = '仓库库存_data', = 'F:\仓库库存_data.MDF' , SIZE = 10MB, = 20%) LOG ON (NAME ='仓库库存_log', = 'F:\仓库库存_log. LDF', SIZE = 2MB, MAXSIZE = 5MB, = 1MB) 2.1 在数据库“仓库库存”中完成下列操作。 (1)创建“商品”表，表结构如表1： (2)创建“仓库”表，表结构如表2： 表2 仓库表 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 附录A 实验报告 课程：数据结构（c语言）实验名称：图的建立、基本操作以及遍历系别：数字媒体技术实验日期： 12月13号 12月20号 专业班级：媒体161 组别：无 姓名：学号： 实验报告内容 验证性实验 一、预习准备： 实验目的： 1、熟练掌握图的结构特性，熟悉图的各种存储结构的特点及适用范围； 2、熟练掌握几种常见图的遍历方法及遍历算法； 实验环境：Widows操作系统、VC6.0 实验原理： 1.定义： 基本定义和术语 图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)，其中：V(G)是顶点(V ertex)的非空有限集E(G)是边(Edge)的有限集合，边是顶点的无序对(即：无方向的，（v0,v2）)或有序对（即：有方向的, 无向图中顶点V i的度TD(V i)是邻接矩阵A中第i行元素之和有向图中， 顶点V i的出度是A中第i行元素之和 顶点V i的入度是A中第i列元素之和 邻接表 实现：为图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（有向图中指以Vi为尾的弧） 特点: 无向图中顶点Vi的度为第i个单链表中的结点数有向图中 顶点Vi的出度为第i个单链表中的结点个数 顶点Vi的入度为整个单链表中邻接点域值是i的结点个数 逆邻接表：有向图中对每个结点建立以Vi为头的弧的单链表。 图的遍历 从图中某个顶点出发访遍图中其余顶点，并且使图中的每个顶点仅被访问一次过程.。遍历图的过程实质上是通过边或弧对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。图的遍历有两条路径：深度优先搜索和广度优先搜索。当用邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需要时间为O（n2），n为图中顶点数；而当以邻接表作图的存储结构时，找邻接点所需时间为O（e），e 为无向图中边的数或有向图中弧的数。 实验内容和要求： 选用任一种图的存储结构，建立如下图所示的带权有向图： 要求：1、建立边的条数为零的图； 课程实验报告课程名称：数据库系统原理 专业班级：CS1110 学号：U201114468 姓名：梅超 指导教师：杨茂林 报告日期：2014年6月23日 计算机科学与技术学院 目录 1实验目的与内容 (1) 1.1实验目的 (1) 1.2实验内容 (1) 2系统分析与设计 (2) 2.1系统分析 (2) 2.2系统设计 (3) 2.2.1数据库设计 (3) 2.2.2功能模块设计 (4) 3系统实现 (5) 3.1数据库的实现 (5) 3.2模块功能实现 (6) 3.2.1开发环境 (6) 3.2.2模块实现 (6) 3.2.2.1系统登录模块设计 (6) 3.2.2.2系统注册模块设计 (9) 3.2.2.3数据库主界面设计 (11) 3.2.2.4学生信息查询模块设计 (16) 3.2.2.5学生信息插入模块设计 (19) 3.2.2.6学生信息删除模块设计 (22) 3.2.2.7学生信息修改模块设计 (26) 3.2.2.8课程信息查询模块设计 (29) 3.2.2.9课程信息插入模块设计 (30) 3.2.2.10课程信息删除模块设计 (31) 3.2.2.11课程信息修改模块设计 (32) 3.2.2.12选课信息查询模块设计 (33) 3.2.2.13选课信息插入模块设计 (34) 3.2.2.14选课信息删除模块设计 (35) 3.2.2.15选课信息修改模块设计 (36) 3.2.2.16SQL复杂操作模块设计 (37) 4总结 (40) 参考文献 (41) 1实验目的与内容 1.1实验目的 本综合实验的目的主要是通过理论联系实际，巩固课堂所学理论知识，如关系数据库规范化理论与数据库设计的方法，同时提高实践能力和创新能力，培养数据库应用系统开发的能力，以及技术总结和撰写实验报告的基本技能。 1.2实验内容 设计一个学生-课程信息管理系统，实现以下功能： 1.实现对学生信息的查询、插入、删除、修改 2.实现对课程信息的查询、插入、删除、修改 3.实现对学生选课信息的查询、插入、删除、修改 4.通过SQL语句实现多表连接复杂查询 5.实现新建用户功能数据结构实验报告格式
《数据库技术与应用 》实验报告
(完整版)数据结构实验报告全集
最新数据库管理系统实验报告含答案
数据结构实验报告
MySQL数据库技术实验报告模板
数据库课程设计实验报告一
数据结构实验报告模板
MySQL数据库技术实验报告
《数据结构》实验报告
数据库实验报告
数据结构课程实验报告(15)
《数据库原理》课程实验报告.
数据结构实验报告--图实验
数据库管理系统实验报告含答案
数据结构实验报告及心得体会
数据结构实验报告(图)
数据库课程实验报告
相关主题
文本预览