《数据库编程》实验大纲

1、数据库编程实验大纲 课程编码： 07040062课程英文名： Database Programming适用专业： 计算机科学与技术、计算机科学与技术（师范） 本科实验学时： 16学时学 分： 1学分一、实验课程目的与要求了解数据库的基本原理，掌握Oracle数据库系统的管理和开发方法。二、实验环境1、硬件：计算机；2、软件：Windows Server 2005, Oracle 11g 。 三、实验内容：实验1 Oracle安装配置与基本操作实验（一）实验目的1、理解数据库、数据库管理系统、数据库系统、数据模型、关系模型等基本概念。2、了解Oracle11g基于网格的计算模型。3、掌握Oracle11g数据库的安装，包括服务器端数据库管理系统安装和客户端工具的安装。（二）实验学时：2学时（三）实验类型：验证（四）实验内容1.Oracle 11g服务器的安装。2.客户端工具的安装。3.查看服务端和客户端安装后的结果，包括程序组，系统服务，文件夹目录等。4.启动OEM进行基本操作。实验2 Oracle网络结构与管理实验（一）实验目的1.了解Oracle NET、监听程序、Oracle连接管

2、理器、网络工具等Oracle网络服务。2.掌握Oracle 11g网络在服务器和客户端的配置方法。3.了解服务名、连接描述符、连接标识符等基本术语。（二）实验学时：2学时（三）实验类型：验证（四）实验内容1.服务端网络配置。2.客户端网络配置。3.对服务端和客户端的网络配置分别进行管理和测试。实验3 Oracle数据库管理实验（一）实验目的1.掌握数据库的建立方法。2.了解手动建立数据库的基本步骤。3.掌握数据库启动、关闭和删除的方法。（二）实验学时：2学时（三）实验类型：验证（四）实验内容1.查看和修改数据库初始化参数。2.用DBCA和手工等两种方法创建数据库。3.对数据库进行启动、关闭和删除操作。实验4 Oracle数据库对象管理实验（一）实验目的1.了解各类数据库对象的作用。2.掌握表、视图、索引、序列、同义词等数据库对象的建立、删除、修改和查询等方法。3.掌握表内容的插入、删除、更新和查询等方法。4.掌握表的约束的使用方法。（二）实验学时：4学时（三）实验类型：综合（四）实验内容1.表的创建、修改、删除和恢复等表结构基本操作；表的记录进行插入、删除、更新和查询等操作。2.索引的

3、建立、修改、查询和删除等操作。3.视图的建立、修改、查询和删除等操作。4.序列的建立、修改、查询和删除等操作。5.同义词的建立、修改、查询和删除等操作。实验5 Oracle数据库安全管理实验（一）实验目的1.了解数据库用户、权限、事务、概要文件、并发和会话等基本概念。2.掌握建立、删除和修改、查询用户等的方法。3.掌握用户授予和回收权限或角色的方法。4.掌握事务控件、并发控制和会话控制的基本方法。（二）实验学时：4学时（三）实验类型：设计（四）实验内容1.创建、修改、查询和删除用户。2.授予、撤销和查询用户权限信息。3.创建、修改、删除和管理角色。4、事务控件、并发控制和会话控制等的基本操作。四、教材及参考教材（一）教 材： Oracle数据库原理与应用，姚世军著，中国铁道出版社（二）参考教材： 数据库原理及技术应用（ Oracle），刘甫迎编，中国铁道出版社；Oracle 11g宝典，路川等著，电子工业出版社。数据结构A实验大纲 课程编码： 07040021课程英文名： Data Structure A适用专业： 计算机科学与技术本科、网络工程本科、通信工程本科、计算机科学与技术（师

4、范）本科实验学时： 16学时学 分： 0.5学分一、实验课程目的与要求实践课程相关理论，要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。二、实验环境1、硬件：计算机2、软件：TURBOC2.0 三、实验内容：实验1 顺序表操作（一）验目的要求熟练掌握对顺序表常用操作方法及其程序实现（二）实验学时：1 学时（三）实验类型：验证（四）实验内容顺序表插入 顺序表的数据结构： #define maxsize 100 typedef structint datamaxsize;int last; sequenlist;要求：按用户输入的数据建立一个有序表（表中元素递增有序）。将指定的元素插入到表中适当的位置，并保持该有序表的有序性。测试数据：s=10,23,34,5,61,72,28,20运行结果：s=5,10,20,23,28,34,61,72 插入值：25 插入后：s=5,10,20,23,25,28,34,61,72实验2 数值转换（一）实验目的要求熟练掌握顺序和链接存储的栈和队列的各种运算的方法及其程序实现（二）实验学时：2 学时（三）实验类型

5、：验证（四）实验内容数值转换结构说明：栈结构用顺序存储方式实现，结构设定如下所示。#define maxsize 100typedef structint datamaxsize;int top; seqstack; 要求：将输入的非负十进制整数转换为八进制数输出，用栈结构实现。实验3 串的应用（一）实验目的要求熟练掌握字符串的模式匹配算法（二）实验学时：1 学时（三）实验类型：验证（四）实验内容串的模式匹配算法结构说明：在串的顺序定长存储结构上实现，结构设定如下所示。#define maxsize 100typedef structchar chmaxsize;int len; seqstring;要求：串的模式匹配又称子串定位操作。是各种串处理中最重要的操作之一。输入主串S和子串T，若在主串S中存在和T相等的子串，则返回在S中出现的第一个和T相等的子串在S中的位置，否则返回0。注意T不能是空串。实验4 矩阵的应用（一）实验目的要求熟练掌握稀疏的转置（二）实验学时：2 学时（三）实验类型：验证（四）实验内容稀疏矩阵的转置结构说明：三元组存储结构的稀疏矩阵结构如下所示。#define

6、maxlen 100typedef structint I,j;int v; node;typedef structint m,n,t;node datamaxlen; spmatrix;要求：对一个稀疏矩阵而言，按提示输入其行号、列号及每一个元素值，程序将建立稀疏矩阵的三元组存储结构，并将三元组存储结构的稀疏矩阵转置。程序还将显示转置前后稀疏矩阵的三元组结构。实验5 树和二叉树的基本操作（一）实验目的要求熟练掌握二叉树的各种遍历方法及其实现（二）实验学时：2 学时（三）实验类型：验证（四）实验内容二叉树的中序遍历方法及其实现结构说明：二叉树的存储结构采用二叉链表，结构如下所示。typedef struct node char data;struct node * lchild,* rchild; btchinalr;要求：对建立的二叉树进行中序遍历，并输出遍历的结果。实验6 查找给定结点（一）实验目的要求 熟练掌握二叉树的操作（二）实验学时：2 学时（三）实验类型：设计（四）实验内容查找给定结点结构说明：二叉树的存储结构采用二叉链表，结构如下所示。typedef struct nod

7、e char data;struct node * lchild,* rchild; btchinalr;要求：设二叉树中结点值互不相同，即各值具有惟一性。输入一给定值，确定给定值对应的结点是否在二叉树中存在。实验7 图的操作（一）实验目的要求掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法（二）实验学时：2 学时（三）实验类型：设计（四）实验内容最短路径结构说明：#define maxlen 100typedef structint vexsmaxlen;int arcsmaxlenmaxlen;int vexnum,arcnum;int kind; mgraph;要求：在以邻接矩阵为存储结构的有向图上，求单源点到其他顶点的最短路径。实验8 各种查找操作（一）实验目的要求熟练掌握顺序查找和二分查找的方法及实现（二）实验学时：2 学时（三）实验类型：验证（四）实验内容1、顺序查找结构说明：#define maxsize 100typedef structint key;sselement;typedef struct sselement rmaxsize;int len

8、;sstable;要求：查找表的存储结构为顺序表，对表中记录存放的先后次序没有任何要求。建立一个顺序表，记录从下标为1的单元开始放入，下标为0的单元起监视哨的作用。输入待查的关键字进行查找。为了简化算法，记录只含一个整型量关键字字段，记录的其余数据部分忽略不考虑。2、二分查找结构说明：#define maxsize 100typedef structint key;sselement;typedef struct sselement rmaxsize;int len;sstable;要求：查找表的存储结构为有序表，即表中记录按关键字大小排序存放。本例建立一个有序表，记录从下标为1的单元开始放入。输入待查记录的关键字进行查找。为了简化算法，记录只含一个整型量关键字字段，记录的其余数据部分忽略不考虑。此程序中要求对整型量关键字数据的输入按从小到大排序输入。实验9 各种排序操作（一）实验目的要求掌握直接插入排序、直接选择排序、冒泡排序的方法及其实现，熟练掌握快排序、堆排序、二路归并排序的方法及其实现（二）实验学时：2 学时（三）实验类型：验证（四）实验内容直接插入排序、直接选择排序、冒泡排序、快排序的方法及其实现结构说明：#define maxsize 100typedef structint key;recnode;recnode amaxsize; 要求：将输入的若干个整数按直接插入排序、直接选择排序、冒泡排序、快排序的方法从小到大的顺序排序，数据从数组的1单元放起。四、教材及参考教材（一）教 材： 数据结构（C语言版），清华大学出版社，ISDN:7-302-02368-9（二）参考教材： 1、数据结构简明教程 徐孝凯 编著 清华大学出版社 2、数据结构 陈

《《数据库编程》实验大纲》由会员m****分享，可在线阅读，更多相关《《数据库编程》实验大纲》请在金锄头文库上搜索。