数据结构课程实验报告-实验5
数据结构课程实验报告-实验5
HUNAN UNIVERSITY 课程实习报告
题目：四则运算表达式求值
学生姓名康小雪
学生学号 20090810310
专业班级计科三班
指导老师李晓鸿
完成日期2010-10-24
一、需求分析
1．该程序可以从通过从键盘输入一个中缀表达式，判断该表达式是否合法，若合法将
其转化为后缀表达式，并计算其结果，否则说明该表达式错误
2．.输入的表达式包含数字和运算符及括号，之间用空格隔开
3．数字可以为整数和小数
4．运算结果保留两位小数
输入输出举例
输入：21+23*（12-6）
输出：21 23 12 6 -*+
二、概要设计
在表达式中每个运算符应对应两个操作数，与二叉树中非叶子结点和叶子结点之间的关系刚好相同，于是，本题可采用二叉树来将中缀表达式变为后缀表达式。
最后用堆栈来实现后缀表达式的计算。
抽象数据类型
二叉树
ADT BiTree
{
数据对象D：D是具有相同特性的数据元素集合
数据关系R：
若D为空集，则R为空集，则称BinaryTree 为空二叉树；
若D不为空集，否则R={H}，H是如下二元关系：
（1）在D中存在唯一的称为根的数据元素root，它在关系H下无前驱；
（2）若D-{root}≠空集，则存在D-{root}的一个划分{D1,Dr} 且D1∩Dr=空集；
（3）若D1≠空集，则D1中存在唯一元素x1，
guanxi H1=H;ruo Dr≠空集，则Dr中存
在唯一的元素，xr，
存在Dr上的关系Hr∈
H;H={
（4）(D1,{H1})是一棵符合本定义的二叉树，称为根的左子树，(Dr，{Hr})是一棵
符合本定义的二叉树，称为根的右子树基本操作P:
InitBiTree（&T）
操作结果：构造空二叉树T
DestroyBiTree（&T）
初始条件：二叉树T存在
操作结果：销毁二叉树T
CreateBiTree（&T，definition）
初始条件：definition给出二叉树T的定义操作结果：按definition构造二叉树T ClearBiTree（&T）
初始条件：二叉树T存在
操作结果：将二叉树T清空为空树TreeBiEmpty(T)
初始条件：二叉树T存在
操作结果：若二叉树T为空树，则返回TRUE，否则返回FALSE
TreeBiDepth（T）
初始条件：二叉树T存在
操作结果：返回二叉树T的深度
Root（T）
初始条件：二叉树T存在
操作结果：返回T的根
Value（T,cur_e）
初始条件：二叉树T存在，cur_e是T中的某
个结点
操作结果：返回cur_e的值
Assign（T, cur_e，value）
初始条件：二叉树T存在，cur_e是T中的某个结点
操作结果：结点cur_e赋值为value
Parent（T,cur_e）
初始条件：而擦树T存在，cur_e是T中的某个结点
操作结果：若cur_e是非根结点，则返回它的双亲，否则函数值为空
LeftChild（T，cur_e）
初始条件：二叉树T存在，cur_e是T中的某个结点
操作结果：若cur_e是T的非叶子结点，则返回它的最左孩子，否则返回空
RightChild（&T,&p,i）
初始条件：二叉树T存在，cur_e是T中的某个结点
操作结果：若cur_e有右兄弟，则返回它的右兄弟，否则函数值为空
LeftSibling（T,e）
初始条件：二叉树T存在，e是T中的某个结点
操作结果：返回e的左兄弟，若e是T的左孩子或无左兄弟，返回空
RightSibling（T,e）
初始条件：二叉树T存在，e是T中的某个结点
操作结果：返回e的右兄弟，若e是T的右孩子或无右兄弟，返回空
InsertChild（&T,&p,I,c）
初始条件：二叉树T存在，p指向T中某个结点，1<=i<=p所指结点的度+1，非空树c与T 不相交
操作结果：插入c为T中p指结点的第i棵子树
DeleteChild（&T,&p,i）
初始条件：树T存在，p指向T中某个结点，1<=i<=p所值结点的度
操作结果：删除T中p所指结点的第i棵子树PreOrderTravereseTree（T,Visit()）
初始条件：二叉树T存在，Visit是对界定操作的应用函数
操作结果：先序遍历T，对每个结点调用函数visit（）一次且仅一次，一旦visit()失败，则操作失败
InOrderTravereseTree（T,Visit()）
初始条件：二叉树T存在，Visit是对界定操作的应用函数
操作结果：中序遍历T，对每个结点调用函数visit（）一次且仅一次，一旦visit()失败，则操作失败
PostOrderTravereseTree（T,Visit()）
初始条件：二叉树T存在，Visit是对界定操作的应用函数
操作结果：后序遍历T，对每个结点调用函数visit（）一次且仅一次，一旦visit()失败，则操作失败
}ADT Tree
堆栈
ADT Stack{
数据对象：D={a
a i i|∈ElemType,i=1,2,…,n,n>=0}
数据关系：R1={a a a a i
1i i 1i |，，--><∈D,i=2,…,n}
基本操作： InitStack(&S)
操作结果：构造一个空栈S
DestroyStack （&S ）
初始条件：栈S 已存在
操作结果：栈S 被销毁
ClearStack （&S ）
初始条件：栈S 已存在
操作结果：栈S 清为空栈
StackEmpty （S ）
初始条件：栈S 已存在
操作结果：若S 为空栈，则返回TRUE,否则FALSE
StackLength （S ）
初始条件：栈S 已存在
操作结果：返回S 元素的个数，即栈的长度 GeTop （S,&e ）
初始条件：栈S 已存在且非空
操作结果：用e 返回S 的栈顶元素
Push （&S ，e ）
初始条件：栈S 已存在
操作结果：插入元素e为新的栈顶元素
Pop（&S,&e）
初始条件：栈S已存在且非空
操作结果：删除S的栈顶元素，并返回e StackTraverse（S,visit()）
初始条件：栈S已存在且非空
操作结果：从栈底到栈顶依次对S的每个元素调用函数visit()，一旦visit()失败，则操作失败}ADT Stack
算法的基本思想
以(A+B)*(C-D/E)这样一个表达式为列求它的后缀表达式
按照优先级加上括号，得到：(A+B)*(C-(D/E))
然后从最外层括号开始，依次转化成二叉树
1、根是* ，左子树(A+B)，右子树(C-(D/E))
2、右子树的根- ，右子树的左子树C，右子树的右子树(D/E)
3、(A+B)的根+，左子树A ，右子树B
4、(D/E)的根/ ，左子树D，右子树E
可以画出表达式对应的2叉树，操作数作为叶子节点，操作符作为非叶子节点,如图所示。
再逆序遍历二叉树可得逆波兰表达式为：AB+CDE/-*
利用堆栈的方法计算后缀表达式的值
程序的流程
程序由三个模块组成：
（1）输入模块：在主函数中输入中缀表达式（2）转换模块：将中缀表达式转换为后缀表达式，并打印
（3）计算模块：生成的后缀表达式用于计算，打印最后结果
三、详细设计
物理数据类型
二叉树
#define Max_TREE_SIZE 100
Typedef TElemType SqBiTree[MAX_TREE_SIZE];
SqBiTree bt;
堆栈
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OVERFLOW -2
typedef float SElemtype;
typedef int Status;
算法的具体步骤
//基本操作的函数原型
//二叉树的存储结构表示
Typedef struct BiTNode{
TElemType data;
Srtuct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//基本操作的函数原型说明
Status CreatBiTree(BiTree &T)
//按先序次序插入二叉树中结点的值（一个字符）
//构造二叉链表表示二叉树T
Status PreOrderTraverse（BiTreeT,Status (* Visit)(TELemType e)）
//采用二叉链表的存储结构，Visit是对结点操作的应用函数
//先序遍历二叉树，对每个结点调用且仅调用一次Visit函数
//一旦Visit函数失败则操作失败
Status InOrderTraverse（BiTreeT,Status (* Visit)(TELemType e)）
//采用二叉链表的存储结构，Visit是对结点操作的应用函数
//中序遍历二叉树，对每个结点调用且仅调用一次Visit函数
//一旦Visit函数失败则操作失败
Status PostOrderTraverse（BiTreeT,Status (* Visit)(TELemType e)）
//采用二叉链表的存储结构，Visit是对结点操作的应用函数
//后序遍历二叉树，对每个结点调用且仅调用一次Visit函数
//一旦Visit函数失败则操作失败
//堆栈的存储结构表示
typedef struct
{
SElemtype * base;
SElemtype * top;
int stacksize;
} SqStack;
Status InitStack(SqStack &S)
{
S.base = (SElemtype *)malloc(STACK_INIT_SIZE*sizeof(SElemtype ));
if (! S.base) exit(OVERFLOW);
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
int StackLength(SqStack S)
{
//获得堆栈元素的个数
//填空
return S.top-S.base;
}
Status Push(SqStack &S, SElemtype e) {
//入栈
//填空
S.top++;
*(S.top)=e;
return true;
}
Status Pop(SqStack &S, SElemtype &e) {
//出栈
//填空
if(S.top e=*(S.top); S.top--; return true; } 算法的时空分析 遍历所有的结点上限是O(n),故此算法的增长率上限为O(n) 输入和输出的格式 请输入中缀表达式：//输出 //等待输入 //输出后缀表达式 后缀表达式： //输出结果 运算结果为： 四、调试分析 略。 五、测试结果 六、用户使用说明（可选） 七、实验心得（可选）略。 七、附录（可选） Gcd.c 主程序 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 数据结构实验报告全集 实验一线性表基本操作和简单程序 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<<" 建立一个单链表"< 学生实验报告册 （理工类） 课程名称：大型数据库技术专业班级：12计算机科学与技术（1）学生学号：学生姓名： 所属院部：计算机工程学院指导教师：陈爱萍 2014——20 15学年第2 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。 实验报告书写说明 实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。 实验项目名称：Oracle数据库安装与配置实验学时： 1 同组学生姓名：实验地点：1316 实验日期：2015/3/27 实验成绩： 批改教师：陈爱萍批改时间： 实验1：Oracle数据库安装与配置 一、实验目的和要求 （1）掌握Oracle数据库服务器的安装与配置。 （2）了解如何检查安装后的数据库服务器产品，验证安装是否成功。 （3）掌握Oracle数据库服务器安装过程中出现的问题的解决方法。 （4）完成Oracle 11g数据库客户端网路服务名的配置。 （5）检查安装后的数据库服务器产品可用性。 （6）解决Oracle数据库服务器安装过程中出现的问题。 二、实验设备、环境 设备：奔腾Ⅳ或奔腾Ⅳ以上计算机 环境：WINDOWS 7、ORACLE 11g中文版 三、实验步骤 （1）从Oracle官方网站下载与操作系统匹配的Oracle 11g数据库服务器和客户机安装程序。 （2）解压Oracle 11g数据库服务器安装程序，进行数据库服务器软件的安装。 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 淮海工学院计算机工程学院实验报告书 课程名：《数据库原理及应用》 题目：数据库的完整性 班级：软件132 学号：2013122907 姓名：莹莹 一．目的与要求 1.掌握索引创建和删除的方法； 2.掌握创建视图和使用视图的方法； 3.掌握完整性约束的定义方法，包括primary key、foreign key等。 二．实验容 1．基于前面建立的factory数据库，使用T-SQL语句在worker表的“部门号”列上创建一个非聚集索引，若该索引已经存在，则删除后重建。 2．在salary表的“职工号”和“日期”列创建聚集索引，并且强制唯一性。 3．建立视图view1，查询所有职工的职工号、、部门名和2004年2月工资，并按部门名顺序排列。 4．建立视图view2，查询所有职工的职工号、和平均工资； 5．建立视图view3，查询各部门名和该部门的所有职工平均工资； 6．显示视图view3的定义； 7．实施worker表的“性别”列默认值为“男”的约束； 8．实施salary表的“工资”列值限定在0~9999的约束； 9．实施depart表的“部门号”列值唯一的非聚集索引的约束； 10．为worker表建立外键“部门号”，参考表depart的“部门号”列。 11．建立一个规则sex：性别=’男’ OR 性别=’女’，将其绑定到“性别”上； 12．删除上面第7、8、9和10建立的约束； 13．解除第11题所建立的绑定并删除规则sex。 三．实验步骤 1 USE factory GO --判断是否存在depno索引；若存在,则删除之 IF EXISTS(SELECT name FROM sysindexes WHERE name='depno') DROP INDEX worker.depno GO --创建depno索引 CREATE INDEX depno ON worker(部门号) GO EXEC sp_helpindex worker GO 2 USE factory GO --判断是否存在no_date索引；若存在,则删除之 IF EXISTS(SELECT name FROM sysindexes WHERE name='no_date') DROP INDEX salary.no_date GO --创建no_date索引 黑龙江大学 “数据库系统原理课程设计”总结报告 学院软件学院 年级2014级 专业软件工程 学号20143983 姓名陆芝浩 报告日期2016.11.9 成绩 黑龙江大学软件学院 1、开发环境 操作系统：Windows7 编程语言环境：VC++6.0 2、DBMS系统架构 3、DBMS主要功能模块 1、实现SQL语句中的Create Table建表语句，建立相应的数据库表，并生成相应的数据字典文件和数据文件。 2、实现alter table表模式的修改功能： ①能够为已建立的表添加属性。 ②能够从已建立的表中删除属性。 3、实现drop table删除表功能。 4、实现create index创建索引的功能。 5、实现drop index删除索引的功能。 6、实现insert可以向已经创建的表插入元组。 7、实现delete从已经创建的表中删除元组。 8、实现update修改表中的数据。 9、实现SELECT语句，包括： 实现单表全属性查询。 实现单表单属性查询。 实现多表的连接全属性查询。 实现多表的连接和选择条件的全属性查询。 实现多表的连接的单属性查询。 实现多表的连接和选择的单属性查询。 实现单表的选择的单属性查询。 实现单表的选择的全属性查询。 10、利用启发式关系代数优化算法进行查询优化。 11、建立访问权限，根据数据字典（DD）实现对数据库的安全性检查和完整性约束的机制。 3.1 SQL语言的词法和语法分析 （1）功能介绍 通过编译原理的知识对输入的SQL语句进行词法分析,将SQL语句拆分为若干个单词,对其进行语法分析,确定输入的SQL语句的含义. （2）相关理论 利用编译原理的相关知识，对输入的SQL语句进行模仿SQL语言的词法及语法结构的分析。 数据库原理及应用实验报告（五） 实验题目：过程 专业：数字媒体技术 班级：1306班 姓名：*************** 运城学院实验报告 专业：数字媒体技术系（班）：计算机科学与技术系1306班姓名：************* 课程名称：数据库原理及应用 实验项目：过程实验类型：验证型指导老师：***** 实验地点：软件实验室一时间：2015年12月10日 一、实验目的： 掌握用户存储过程的创建，了解一些常用的系统存储过程，以及调用和删除过程，并熟悉使用存储过程来进行数据库应用程序的设计。 二、实验内容： （1）基于学生—课程数据库创建一存储过程，用于检索数据库中某个专业学生的人数，带有一个输入参数，用于指定专业。执行结果如图二所示: create procedure pro_s @stu_sdept varchar(5) //这是带参数的过程，参数不用（）括 As select count(*) as 人数from student where sdept = @ stu_sdept 1、存储过程的执行 execute pro_s 实参//实参可以是变量，也可以是常量 （2）基于学生-课程数据库创建一存储过程，该过程带有一个输入参数，一个输出参数。其中输入参数用于指定学生的学号，输出参数用于返回学生的平均成绩。执行结果如图四所示: create procedure pro_stu @stu_sno char(6),@stu_avg float output //这个带output的是输出参数as select @stu_avg = avg(grade) //将平均值给了变量 from student,sc where student. sno = sc. sno and student.sno=@stu_sno 1．存储过程的执行 declare @stuavg float //用于存放输出变量内容的 execute pro_stu ‘1000’，@stuavg output// 输出参数必须是变量 select @stuavg //看结果 （3）在pubs数据库中建立一个存储过程，用于检索数据库中某一价位的图书信息。参数有两个，用 图实验一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template #include 武汉轻工大学 经济与管理学院实验报告 实验课程名称大型数据库管理 实验起止日期2019.11.5至2019.12.10 实验指导教师程红莉 实验学生姓名学生班级学号物流管理1702 实 验 评 语 实验 评分 教师 签名 年月日 实验项目名称数据完整性实验日期2019.12.10 学生姓名班级学号物流管理1702 一、预习报告（请阐述本次实验的目的及意义） 1.熟悉通过SQL对数据进行完整性控制。 2.完成书本上习题的上机练习。 二、实验方案（请说明本次实验的步骤和进程） 1.用Constraint和Check建立完整性约束条件 教材164页例[7] Student表的ssex 只允许取‘男’或‘女’ create table student1 (sno char(9) primary key, sname char(8) not null, sex char(2) check(sex in('男','女')), sage smallint, sdept char(20) ); 教材164页例[8] create table sc1 (sno char(9), cno char(4), grade smallint check(grade>=0 and grade<=100), primary key(sno,cno), foreign key(sno)references student1(sno), foreign key(cno)references course(cno) ); 教材164页例[7]、例[8]（给学生表的性别增加约束条件，即只允许“男”或“女”。可用语句: alter table student add constraint course1 check(sex in('男','女')) alter table sc add constraint course2 check (score>=0 and score<=100) go 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 1.使用系统存储过程(sp_rename)将视图“V_SPJ”更名为“V_SPJ_三建”。（5分） exec sp_rename v_spj, v_spj_三建; 2.针对SPJ数据库，创建并执行如下的存储过程：（共计35分） (1)创建一个带参数的存储过程—jsearch。该存储过程的作用是：当任意输入一个工 程代号时，将返回供应该工程零件的供应商的名称(SNAME)和零件的名称(PNAME) 以及工程的名称(JNAME)。执行jsearch存储过程，查询“J1”对应的信息。（10 分） create proc jsearch @jno char(2) as select sname, pname, jname from s,p,j,spj where s.sno=spj.sno and p.pno=spj.pno and j.jno=spj.jno and spj.jno=@jno; 执行： exec jsearch 'J1' (2)使用S表，为其创建一个加密的存储过程—jmsearch。该存储过程的作用是：当执 行该存储过程时，将返回北京供应商的所有信息。（10分） 创建加密存储过程： create proc jmsearch with encryption as select * from s where s.city='北京'; sp_helptext jmsearch; (3)使用系统存储过程sp_helptext查看jsearch, jmsearch的文本信息。（5分） 用系统存储过程sp_helptext查看jsearch： exec sp_help jsearch; exec sp_helptext jsearch; 南京晓庄学院 《数据库原理与应用》课程实验报告 实验五嵌套子查询设计实验 所在院(系):数学与信息技术学院 班级： 学号： 姓名： 1.实验目的 (1)掌握多表查询和子查询的方法。 (2)熟练使用IN、比较符、ANY或ALL和EXISTS操作符进行嵌套查询操作。 (3)理解不相关子查询和相关子查询的实现方法和过程。 2.实验要求 (1)针对“TM”数据库，在SQL Server查询分析器中，用T-SQL语句实现以下查询操作： a)查询选修了数据结构与算法的学生学号和姓名。 b)查询07294002课程的成绩低于孙云禄的学生学号和成绩。 c)查询和孙云禄同年出生的学生的姓名和出生年份。 d)查询其他系中年龄小于数学与信息技术学院年龄最大者的学生。 e)查询其他系中比数学与信息技术学院学生年龄都小的学生。 f)查询同孙云禄数据库原理与应用课程分数相同的学生的学号和姓名。 g)查询选修了07294002课程的学生姓名。 h)查询没有选07294002课程的学生姓名。 i)查询同时选修了07295006和07295007课程的学生的学号。 j)查询所有未授课的教师的工号、姓名和院系，结果按院系升序排列。 扩展实验： a)查询和10060101选修的全部课程相同的学生的学号、课程号、期末考试 成绩。 b)查询至少选了10060101选修的全部课程的学生的学号。 c)查询年龄比所在院系平均年龄小的学生的学号、姓名、年龄、院系，按 院系和年龄升序排列。 d)查询每门课都在80分以上的学生的学号和姓名。 (2)在SQL Server Management Studio中新建查询，尽可能用多种形式表示实验中的查询语 句，并进行比较。 (3)按要求完成实验报告。 3.实验步骤、结果和总结实验步骤/结果 将调试成功的T-SQL语句写在下方（标明题号）。 数据结构实验报告-答案 数据结构(C语言版)实验报告专业班级学号姓名实验1实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤：1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序：（1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码:#include“stdio.h“#include“string.h“#include“stdlib.h“#include“ctype. h“typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链表LinkListCreatList(void);//函数，用头插入法建立带头结点的单链表ListNode*LocateNode();//函数，按值查找结点voidDeleteList();//函数，删除指定值的结点voidprintlist();//函数，打印链表中的所有值voidDeleteAll();//函数，删除所有结点，释放内存 中南大学大型数据库实验报告 课程名称大型数据库技术指导教师 姓名 学号 专业班级 《大型数据库技术》实验三 1．写一个PROC程序，查询并显示表Agents的所有记录。要求定义一个数组类型的宿主变量，一次性把所有记录从服务器端传送到客户端，然后逐行显示。 Java代码如下： public void selectAgents() throws Exception { Connection conn = this.getConnection(); Statement stmnt = conn.createStatement(); ResultSet set = stmnt.executeQuery("select * from Agents"); System.out.println("查询结果如下：\n"); while (set.next()) { String id = set.getString("AID"); String name = set.getString("ANAME"); String city = set.getString("CITY"); int percent = set.getInt("PERCENT"); System.out.println("aid:"+ id + " aname:"+ name + " city:" + city + " percent:" + percent); } set.close(); stmnt.close(); conn.close(); } 测试代码： public static void main(String[] args) throws Exception { String url = "jdbc:oracle:thin:@localhost:1521:ORCL"; String user = "jelly"; String pwd = "csusoft"; DBOpers db = new DBOpers(url, user, pwd); db.selectAgents(); } 测试结果： 2．写一个PROC程序，根据用户输入的城市，查询并逐行显示该城市所有顾客的编号、名称和折扣。如果该城市中不存在任何顾客，则调用一个错误处理函数，函数中显示错误信息：“该城市中不存在顾客”。 Java代码如下： 北京邮电大学 实验报告 课程名称数据库系统原理 实验内容实验5 数据库完整性与安全性实验 班级2013211***姓名 *** 指导老师成绩_________ 2016年05月20日 实验5 数据库完整性与安全性实验 实验目的： 1.通过对完整性规则的定义实现，熟悉了解SQL SERVER中完整性保证的规则和实现方 法，加深对数据完整性的理解。 2.通过对安全性相关内容的定义，熟悉了解SQL SERVER中安全性的内容和实现方法， 加深对数据库安全性的理解 实验内容 完整性实验与要求： 1.分别定义数据库中各基表的主键、外键，实现实体完整性约束和参照完整性约束； 定义主键： 方法一：使用Enterprise Manager设置主键（以book表为例） ①光标移到book表的位置，右键->设计 ②在你要选的属性列右键->设置主键，完成。 方法二：使用SQL语句。 ①右键数据库，新建查询 设置外键： 方法一：使用Enterprise Manager设置外键（以student表为例） ①单击student表，鼠标移到“键”文件夹，单击右键，选择“新建外键”。 ②选择“表和列规范”进行设置 ③我们想在student表设置class_id属性为外键，按照下图选择，点击确定，保存即可。 方法二：SQL语句 新建查询，输入如图语句。 2.向学生表插入具有相同学号的数据，验证其实体完整性约束； Student表的主键是学号，所以不能插入有相同学号的学生。 3.向学生表中插入一条数据，班级号是学生表的外键，验证参照完整性约束； Class表中没有“2013211302”这个班级，所以无法插入。改变班级号为class表中存在的，则能够进行插入，结果如下： 4.删除教师表中的所有数据，验证参照完整性约束； 《数据结构》实验报告 实验序号：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 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 《用哈夫曼编码实现文件压缩》 实验报告 课程名称数据结构 实验学期2015至2016学年第一学期 学生所在系部计算机学院 年级2014专业班级物联B142班 学生姓名杨文铎学号201407054201 任课教师白磊 实验成绩 用哈夫曼编码实现文件压缩 1、了解文件的概念。 2、掌握线性表的插入、删除的算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Haffman树及Haffman编码，掌握实现文件压缩的一般原理。 微型计算机、Windows系列操作系统、Visual C++6.0软件 根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 本次实验采用将字符用长度尽可能短的二进制数位表示的方法，即对于文件中出现的字符，无须全部都用S为的ascii码进行存储，根据他们在文件中出现的频率不同，我们利用Haffman算法使每个字符能以最短的二进制数字符进行存储，已达到节省存储空间，压缩文件的目的，解决了压缩需要采用的算法，程序的思路已然清晰: 1、统计需压缩文件中的每个字符出现的频率 2、将每个字符的出现频率作为叶子节点构建Haffman树，然后将树中结点引向 其左孩子的分支标“0”，引向其右孩子的分支标“1”；每个字符的编码 即为从根到每个叶子的路径上得到的0、1序列，这样便完成了Haffman 编码，将每个字符用最短的二进制字符表示。 3、打开需压缩文件，再将需压缩文件中的每个ascii码对应的haffman编码按bit 单位输出。 4、文件压缩结束。 （1）构造haffman树的方法一haffman算法 构造haffman树步骤： I.根据给定的n个权值{w1，w2，w3…….wn}，构造n棵只有根结点的二叉 树，令起权值为wj。 II.在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和。 III.在森林中删除这两棵树，同时将得到的二叉树加入森林中。 IV.重复上述两步，知道只含一棵树为止，这棵树即哈夫曼树。 对于haffman的创建算法，有以下几点说明： a）这里的Haffman树采用的是基于数组的带左右儿子结点及父结点下标作为 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template 滨江学院 题目数据库实验报告（一） 学生姓名 学号 系部电子工程系 专业通信工程 指导教师林美华 二Ｏ一三年十二月十八日 实验一数据库的定义实验 本实验需要2学时。 一、实验目的 要求学生熟练掌握和使用SQL、SQL Server企业管理器创建数据库、表、索引和修改表结构，并学会使用SQL Server 查询分析器接收语句和进行结果分析。 二、实验内容 1 创建数据库和查看数据库属性。 2 创建表、确定表的主码和约束条件。为主码建索引。 3 查看和修改表结构。 4 熟悉SQL Server企业管理器和查询分析器工具的使用方法。 三、实验步骤 1 基本操作实验 (1) 使用企业管理器按教材中的内容建立图书读者数据库。 （2）在企业管理器中查看图书读者数据库的属性，并进行修改，使之符合要求。 （3）通过企业管理器，在建好的图书借阅数据库中建立图书、读者和借阅3个表，其结构为； 图书（书号,类别,,作者,书名,定价,作者）. 读者(编号，,单位,性别,)． 借阅(书号,读者编号,借阅日期) 要求为属性选择合适的数据类型，定义每个表的主码.是否允许空值和默认值等列级数据约束。 （4）在企业管理器中建立图书、读者和借阅3个表的表级约束．每个表的主码约束．借阅表与图书表间、借阅表与读者表之间的外码约束，要求按语义先确定外码约束表达式．再通过操作予以实现．实现借阅表的书号和读者编号的惟一性约束：实现读者性别只能是“男”或“女”的Check(检查)约束。 2 提高操作实验 (一) 将教材中用SQL描述的建立学生--课程操作．在SQL Server企业管理器中实现。库中表结构为： 学生（学号,,年龄,性别,所在系）． 课程（课程号,课程名,先行课）． 选课（学号,课程号,成绩） 要求: 1)建库、建表和建立表间联系。， 2)选择合适的数据类型。 3)定义必要的索引、列级约束和表级约束． 四、实验方法 l创建数据库 （1）使用企业管理器创建数据库的步骤 1)从“开始”菜单中选择；“程序”“Microsoft SQL2000”“企业管理器”.数据结构实验报告格式
(完整版)数据结构实验报告全集
大数据实验报告
数据结构实验报告
数据库实验5实验报告
黑大数据库实验报告资料
数据库实验报告五
数据结构实验报告图实验
大型数据库管理实验报告4
数据结构实验报告模板
数据库实验报告1
数据库原理实验报告(5)
数据结构实验报告-答案.doc
大型数据库实验报告
北邮大三下数据库实验报告5
《数据结构》实验报告
数据结构实验报告及心得体会
数据结构实验报告
数据结构实验报告图实验
数据库实验报告(一)