下载文档原格式
河北农⼤2014数据库实验实验⼀熟悉SQL sever 环境实验⽬的：熟悉SQL sever 环境；掌握表结构的创建。
实验设备：计算机，SQL sever2000数据库软件。
⼀、熟悉SQL sever 环境。
实验内容：熟悉SQL sever2000中每个组件的功能。
⼆、创建xsgl数据库。
创建数据库两种⽅法：1.图形化⽅式创建“students”数据库。
2.SQL语句创建“xsxx”数据库。
三、在“students”数据库中创建student, sc,course表结构1.图形化⽅式创建。
2.SQL语句创建。
参考书P33的表结构来创建。
四、分别⽤两种⽅式在“students”中创建⼀个teacher表，并删除。
实验⼆表操作实验⽬的：掌握表结构的修改，表中数据的增加、修改和删除等操作。
实验设备：计算机，SQL sever2000数据库软件实验原理及内容：分别⽤图形化⽅式和SQL语句⽅式完成以下内容：⼀、修改表结构（chap3、chap10）1.在student表中，1)增加⼀个字段：体重，数值型，宽度为4，⼩数位数为2；2)将体重字段的宽度修改为6，⼩数位数为2；3)将体重字段删除。
2. 在student表中增加phoneno⼀列，并⽤SQL语句为此列添加UNIQUE约束。
3. 定义SC表的外键约束，其中sno参考student表中的sno字段，cno参考course表中的cno 字段。
三、表记录的操作（chap4）1.插⼊数据按照教材P40页为student、course和sc表中添加数据。
2.更新数据1)将学号为“9512101”学⽣的年龄改为21岁。
2)将所有学⽣的年龄增加1。
3.删除数据删除student表中学号为‘9531102’的学⽣记录，再添加上。
实验三 SQL语⾔数据查询功能（⼀）实验⽬的：熟悉SQL语⾔的单表查询功能实验设备：计算机，SQL sever2000软件实验内容：根据创建出来的student,sc,course表来完成以下内容。
数据库学习入门数据库基础
数据库是一种用于存储和管理数据的软件，是现代计算机应用中非常常见的一种技术之一。
初学者可以从以下几个方面来入门数据库基础：
数据库基本概念：了解数据库、数据表、字段等基本概念以及它们的关系。
SQL语言：SQL是结构化查询语言的缩写，是访问和管理关系型数据库的标准语言，学习SQL 语言是学习数据库的关键。
数据库设计和规范化：数据库设计和规范化是从数据库设计角度入门数据库基础的重要环节，需要掌握数据库设计方法、设计规范化等知识。
关系型数据库和非关系型数据库：了解不同类型的数据库，例如关系型数据库和非关系型数据库，并掌握它们的特点和应用场景。
数据库管理系统：了解数据库管理系统，它是一种软件，用于管理数据库，包括数据库的安装、配置、管理、备份和恢复等操作。
学习数据库基础知识可以通过阅读相关书籍、网上视频教程、参加线上/线下课程等方式来实现。
同时，也可以通过实践来加深对数据库基础知识的驾驭程度，例如创建数据表，插入、查询和更新数据，以及备份和恢复数据等操作。
在当今信息时代，数据库已经成为了各行各业不可或缺的一部分。
对于初学者来说，了解数据库的基本知识是非常重要的，这不仅有助于他们更好地理解和应用数据库，还能够提高他们的工作效率和竞争力。
那么，有哪些数据库基础知识是初学者必须知道的呢？本文将为大家详细介绍。
一、数据库的概念和分类数据库是指按照一定规则组织起来的、存储在计算机中的、可供多个用户共享访问的数据集合。
数据库按照其组织结构和应用范围的不同，可以分为关系型数据库、非关系型数据库、面向对象数据库等多种类型。
关系型数据库是一种基于关系模型的数据库，它采用表格的形式来表示数据之间的关系。
非关系型数据库则是指不使用传统的表格形式来存储数据的数据库，它们通常采用键值对、文档、图形等方式来存储和组织数据。
面向对象数据库则是以对象为基本单位来组织和管理数据的数据库。
二、数据库的基本操作数据库的基本操作包括增、删、改、查四个方面。
其中，增加操作是指向数据库中添加新的数据；删除操作是指从数据库中删除已有的数据；修改操作是指对数据库中已有的数据进行修改；查询操作则是指从数据库中检索出符合特定条件的数据。
三、数据库的设计原则数据库的设计是数据库开发的重要环节。
在进行数据库设计时，需要遵循一些基本原则，以确保数据库的高效性、稳定性和安全性。
其中，最重要的原则包括：1.数据库的完整性原则：即确保数据库中的数据完整、准确、一致和可靠。
2.数据库的安全性原则：即保护数据库中的数据不受非法访问、修改、删除和泄露。
3.数据库的性能优化原则：即通过合理的数据库设计和优化技术，提高数据库的运行效率和响应速度。
四、SQL语言的基本语法SQL（Structured Query Language）是一种用于管理关系型数据库的语言。
它可以用于执行各种数据库操作，如创建表、插入数据、更新数据、删除数据等。
SQL语言的基本语法包括：1.SELECT语句：用于从数据库中检索数据。
2.INSERT语句：用于向数据库中插入新数据。
数据库学习入门数据库基础在当今数字化的时代，数据成为了至关重要的资源，而数据库则是管理和组织这些数据的核心工具。
无论您是从事软件开发、数据分析，还是仅仅对技术感兴趣，了解数据库的基础知识都是十分有益的。
接下来，让我们一起走进数据库的世界，开启这扇神秘的知识之门。
一、什么是数据库简单来说，数据库就是一个有组织的数据集合。
它就像是一个大型的仓库，专门用来存放各种数据。
这些数据可以是关于客户的信息、产品的详情、交易记录等等。
数据库的目的是为了方便数据的存储、检索、更新和管理。
数据库不是随便把数据堆在一起，而是按照一定的规则和结构来组织数据。
这样做的好处是可以提高数据的一致性、准确性和可用性。
想象一下，如果您的客户信息散落在不同的文件和表格中，查找和更新起来会多么麻烦。
但在数据库中，一切都变得井井有条。
二、数据库的类型数据库主要有两种类型：关系型数据库和非关系型数据库。
关系型数据库是最常见的类型，例如 MySQL、Oracle 和 SQL Server 等。
它使用表格来存储数据，表格中的行代表一条记录，列代表一个字段。
这些表格之间通过关系（比如主键和外键）相互关联。
这种结构使得数据的查询和管理非常方便，但在处理大量非结构化数据时可能会有些吃力。
非关系型数据库则更适合处理大规模的、灵活的数据，比如MongoDB、Redis 等。
它们不像关系型数据库那样有严格的表格结构，可以存储各种格式的数据，如文档、键值对、图等。
三、数据库的基本概念在学习数据库的过程中，有几个关键的概念需要了解。
1、表（Table）表是数据库中最基本的组成部分，它由行和列组成。
行代表一条具体的数据记录，列则定义了数据的属性。
2、字段（Field）字段是表中的一列，它规定了数据的类型和约束，比如整数、字符串、日期等。
3、主键（Primary Key）主键是用于唯一标识表中每一行的字段或字段组合。
它确保了每行数据的唯一性，方便数据的查询和关联。
数据库学习入门数据库学习入门随着大数据时代的到来，数据管理的重要性越来越凸显出来，而数据库就是实现数据管理的基础。
数据库是按照一定规则在计算机上组织起来的数据集合，具有数据存储、数据管理和数据查询等功能。
本文将从数据库的概念、分类、常用术语、数据库设计和基础操作等方面入门介绍数据库学习。
一、数据库的概念数据库是计算机上某一种类型数据按照一定规则组织起来的集合，可以方便地存储、管理和查询数据，提高数据的安全性、可靠性和可维护性。
数据库是计算机应用领域中的关键技术之一，应用广泛，如企业管理系统、电子商务、社交网络、金融系统等。
二、数据库的分类根据数据库的组织结构不同，可以将数据库分为关系型数据库、非关系型数据库和面向对象数据库三类。
1. 关系型数据库关系型数据库是一种基于关系模型的数据库，通常采用结构化查询语言（SQL）进行操作，常见的有MySQL、Oracle、SQL Server等。
2. 非关系型数据库非关系型数据库又称为NoSQL（Not Only SQL），这种数据库使用非关系型的、分布式的、面向列的存储结构，常见的有MongoDB、Redis等。
3. 面向对象数据库面向对象数据库是一种基于面向对象模型的数据库，将对象的状态和操作一起存储，常见的有ObjectDB、Versant等。
三、常用术语1. 数据库管理系统（DBMS）数据库管理系统是指一类软件，专门用于管理数据库，包括数据的存储、数据的查询、数据的修改等功能。
常见的数据库管理系统有MySQL、Oracle、SQL Server等。
2. 数据库数据库是指在计算机上存储的数据集合，可以由一个或多个数据表组成。
3. 数据表数据表是数据库中存储数据的基本单元，它由多个列组成，每一列称为字段，每行称为记录。
4. 主键主键是指数据表中唯一标识每一条记录的字段，在一个数据表中，每个记录必须有不重复的主键值。
5. 外键外键是指一个表中的字段，它映射到另一个表中的主键字段，用于建立在不同表之间的关系。
数据库入门教程数据库入门教程数据库是用于存储和管理大量数据的工具。
它可以提供高效的数据访问和管理功能，是现代应用开发和数据分析的重要组成部分。
本文将介绍数据库的基本概念、数据库管理系统（DBMS）的作用以及如何使用SQL语言进行数据库操作。
一、数据库的概念数据库是一种结构化的数据集合，它可以包含多个表格，每个表格包含多条记录。
数据库中的数据以表格的形式存储，每个表格由多个列组成，每列包含相同类型的数据。
通过使用数据库，我们可以按需存储、更新和查询大量数据，以满足不同业务需求。
二、数据库管理系统（DBMS）数据库管理系统是用于管理数据库的软件工具。
它可以提供安全的数据访问、事务管理和数据完整性保护等功能。
常见的DBMS有MySQL、Oracle、SQL Server等。
三、SQL语言SQL（Structured Query Language）是用于操作数据库的语言。
它可以用于创建数据库、创建表格、插入、更新、删除数据以及查询数据等操作。
SQL语言使用简单、易学，并且具有通用性，可以在不同的DBMS上使用。
四、数据库操作1. 创建数据库：使用CREATE DATABASE语句创建一个新的数据库。
2. 创建表格：使用CREATE TABLE语句创建一个新的表格，并指定表格的列名和数据类型。
3. 插入数据：使用INSERT INTO语句向表格中插入新的数据记录。
4. 更新数据：使用UPDATE语句修改表格中的数据。
5. 删除数据：使用DELETE FROM语句删除表格中的数据记录。
6. 查询数据：使用SELECT语句查询表格中的数据，并可以使用WHERE子句过滤结果。
五、数据库设计数据库设计是创建高效、可靠数据库的关键。
在进行数据库设计时，需要考虑以下几个方面：1. 数据表的设计：确定表格的列名、数据类型、约束等。
2. 数据之间的关系：确定数据表之间的关系，如一对一、一对多、多对多等。
3. 数据优化：考虑如何提高数据查询的效率，如创建索引、合理设计查询语句等。
数据库基础知识入门随着信息技术的快速发展，各大企业和组织对信息的管理和处理越来越重视，而数据库技术作为信息管理的重要手段之一，其地位和作用越来越受到重视。
想要掌握数据库技术，首先需要了解数据库基础知识。
本文将从数据库的定义和分类、数据模型、关系型数据库和非关系型数据库等多个方面来介绍数据库基础知识。
一、数据库的定义和分类数据库（Database）是指存储在计算机内、有组织、可共享、具有尽可能小的冗余度，且受多个应用程序控制的数据集合。
根据其数据结构的不同，可以将数据库分为两大类：层级数据库和关系型数据库。
层级数据库是将数据以树状结构组织起来，每个节点只能对应一个父节点，对应多个子节点，无法表达出复杂的关系和多对多关系。
而关系型数据库则是将数据以表格的形式组织起来，通过关系来链接各个表之间的数据。
现在，大多数数据库采用关系型数据库管理系统（Relational Database Management System，简称 RDBMS）来管理数据。
二、数据模型数据库中的数据模型是数据库系统的核心，是数据库的基本逻辑结构，其目的是用来描述数据和数据之间的关系。
常见的数据模型有层级模型、网状模型和关系模型。
层级模型（Hierarchical Data Model）是一种树状结构，将数据组织成一种树形的结构，每个节点都只有一个父节点和多个子节点。
这种模型适合表示一对多的关系，但是难以表示多对多的关系。
网状模型（Network Data Model）允许一个节点有多个父节点，可以灵活地表示复杂的多对多关系，但是其复杂度和维护成本都比较高。
关系模型（Relational Data Model）是目前最广泛使用的数据模型，将数据组织成多个表格，表格之间通过主键和外键相互关联。
这种模型简单、易于理解、操作方便，能够表示各种复杂的关系，因此也是目前主流的数据模型。
三、关系型数据库关系型数据库是指使用关系模型来组织数据的数据库，其最主要的特点是数据以表格形式存储。
1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。
编写实现二路插入排序算法。
2、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。
void Translation（float *matrix，int n）//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。
{int i,j,k,l；float sum，min； //sum暂存各行元素之和float *p, *pi, *pk;for(i=0; i<n; i++){sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.*(p+i)=sum; //将一行元素之和存入一维数组.}//for ifor(i=0; i<n-1; i++) //用选择法对数组p进行排序{min=*(p+i); k=i; //初始设第i行元素之和最小.for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和){pk=matrix+n*k; //pk指向第k行第1个元素.pi=matrix+n*i; //pi指向第i行第1个元素.for(j=0;j<n;j++) //交换两行中对应元素.{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.}//if}//for ifree(p); //释放p数组.}// Translation[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).3、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
1、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。
void Translation（float *matrix，int n）
//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。
{int i,j,k,l；
float sum，min； //sum暂存各行元素之和
float *p, *pi, *pk;
for(i=0; i<n; i++)
{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.
for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.
*(p+i)=sum; //将一行元素之和存入一维数组.
}//for i
for(i=0; i<n-1; i++) //用选择法对数组p进行排序
{min=*(p+i); k=i; //初始设第i行元素之和最小.
for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.
if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和)
{pk=matrix+n*k; //pk指向第k行第1个元素.
pi=matrix+n*i; //pi指向第i行第1个元素.
for(j=0;j<n;j++) //交换两行中对应元素.
{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}
sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.
}//if
}//for i
free(p); //释放p数组.
}// Translation
[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).
2、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。
故可按权值从大到小对边进行排序，然后从大到小将边删除。
每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。
若仍连通，继续向下删；直到剩n-1条边为止。
void SpnTree (AdjList g)
//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数
node edge[];
scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i<=e;i++) //输入e条边：顶点，权值。
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);
for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。
{edge[0]=edge[i]; j=i-1;
while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];
edge[j+1]=edge[0]; }//for
k=1; eg=e;
while (eg>=n) //破圈，直到边数e=n-1.
{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边
}//while
}//算法结束。
connect()是测试图是否连通的函数，可用图的遍历实现，
3、本题要求建立有序的循环链表。
从头到尾扫描数组A，取出A[i]（0<=i<n）,然后到链表中去查找值为A[i]的结点，若查找失败，则插入。
LinkedList creat(ElemType A[],int n)
//由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点
{LinkedList h;
h=(LinkedList)malloc(sizeof(LNode));//申请结点
h->next=h; //形成空循环链表
for(i=0;i<n;i++)
{pre=h;
p=h->next;
while(p!=h && p->data<A[i])
{pre=p; p=p->next;} //查找A[i]的插入位置
if(p==h || p->data!=A[i]) //重复数据不再输入
{s=(LinkedList)malloc(sizeof(LNode));
s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中
}
}//for
return(h);
}算法结束
4、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。
现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。
设此组记录存放于数组r[l..h]中。
若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。
请编写出算法并简要说明算法思想。
5、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。
6、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。
若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。
若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n<1,则无解。
（1）s-w[n],n-1 //Knap(s-w[n],n-1)=true
（2）s,n-1 // Knap←Knap(s,n-1)
7、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。
48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。
（注：双向起泡排序即相邻两趟排序向相反方向起泡）
8、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。
将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。
题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。
建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。
int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;
AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v)
{visited [v]=1; num++; //访问的顶点数＋1
if (num==n) {printf(“%d是有向图的根。
\n”,v); num=0;}//if
p=g[v].firstarc;
while (p)
{if (visied[p->adjvex]==0) dfs (p->adjvex);
p=p->next;} //while
visited[v]=0; num--; //恢复顶点v
}//dfs
void JudgeRoot()
//判断有向图是否有根，有根则输出之。
{static int i ;
for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。
{num=0; visited[1..n]=0; dfs(i); }
}// JudgeRoot
算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。
