数据库实验报告大全.docx

1
1．建立顺序表。
2．在顺序表上实现插入、删除和查找操作（验证性内容）。3．删除有序顺序表中的重复元素（设计性内容）。
4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。
三、设计性实验编程实现删除有序顺序表中的所有元素值建立一个带头结点的循环链表表示的队列（循环链
队列），并且只设一个尾指针来指向尾结点，然后输出队列中各元素值。
⑵将数据元素e入队，并输出入队后的队列中各元素值。
⑶将循环链队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。
四、应用性设计实验
编程实现模仿操作系统的进程管理问题。
1．问题描述
操作系统中采用一个优先队列来管理进程。当优先级队列中有多个进程排队等待系统
响应时，只要CPU空闲，进程管理系统就会从优先队列中找出优先级最高的进程首先出队并占有CPU资源，即按进程服务的优先级，优先级高的先服务；优先级相同的按先到先服务的原则进行管理。
五、实验心得：
4
实验B05:二叉树的操作实验
一、实验目的
1．理解二叉树的类型定义与性质。
2．掌握二叉树的二叉链表存储结构的表示和实现方法。3．掌握二叉树遍历操作的算法实现。
4．熟悉二叉树遍历操作的应用。
二、实验内容
1．建立二叉树的二叉链表存储结构。
2．实现二叉树的先根、中根和后根三种遍历操作（验证性内容）。
3．应用二叉树的遍历操作来实现判断两棵二叉树是否相等的操作（设计性内容）。
求从二叉树根结点到指定结点p之间的路径（应用性设计内容）。
三、设计性实验
编程实现根据二叉树的先序遍历序列和中序遍历序列来建立两棵二叉树，并判断这两棵二叉树是否相等。

⑴假设二叉树的结点值是字符，请分别根据输入的两棵二叉树的先根遍历序列和中根遍历序列来建立二叉链表表示的两棵二叉树。
⑵分别利用先根、中根和后根遍历方法来实现判断两棵二叉树是否相等的操作。
⑶主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行利用哪一种遍历方法来判断两棵二叉树是否相等。
四、设计性实验
编程求从二叉树根结点到到指定结点p之间的路径。

⑴假设二叉树的结点值是字符，请根据输入的二叉树后序遍历序列和中序遍历序列来建立二叉链表表示的二叉树,并对其进行某种遍历,输出遍历序列以验证建立的二叉树是否正确。
⑵任意给定一结点p,输出从二叉树的根结点到该结点p的路径。
五、实验心得：
5
实验B06:静态表的查找操作实验
6
、实验目的
1．掌握顺序查找操作的算法实现。2．掌握二分查找操作的算法实现及实现该查找的前提。3．掌握索引查找操作的算法实现
二、实验内容
1．建立顺序查找表，并在此查找表上实现顺序查找操作（验证性内容）。2．建立有序顺序查找表，并在此查找表上实现二分查找操作（验证性内容）3．建立索引查找表，并在此查找表上实现索引查找操作（设计性内容）。
三、设计性实验
1．实验要求
编程实现如下功能：
（1）建立索引查找表
（2）利用索引查找确定给定记录在索引查找表中的块号和在块中的位置。
四、实验心得：
一．实验目的
1．掌握二叉排序树的含义及其在计算机中的存储实现。
2．掌握在二叉排序树上查找操作的算法实现。
3．掌握二叉排序树的