数据结构与数据库课作业和要求

《数据结构与数据库课作业和要求》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构与数据库》实验课作业和要求实验一、线性表的应用：稀疏一元多项式运算器实验目的:²熟练掌握指针和链表操作的基本功²熟练掌握数组操作的基本功²模块化程序设计（程序的分层结构、函数的功能和接口）²人机交互界面设计（界面美观，使用方便、操作的弹性好）²源程序的书写风格（缩进式，加注释，可读性要好）²对程序健壮性的处理²程序的调试技术训练(debug方法和测试数据的选择)²时空效率实验学时：第1,2,3,4次实验完成实验内容：基本功能（必做）：1.创建2.显示3.复制4.求和5.求差6.求值7.销毁8.清空9.修改（①插入新的结点、②删除已有结点、③修改已有结点的系数和指数）拓

2、展功能（选做）：10.微分（N阶导数）11.不定积分12.定积分13.乘法和乘方14.除法15.最大公约式和最小公倍式16.多项式的四则运算（如“(1+2*3)/4”）数据组织：²多项式用带头结点的单链表表示²用指针数组存放N个多项式的头指针存储结构示意图:用户操作界面：推荐用菜单驱动实验二、栈的应用实验目的：²掌握栈的后进先出特点²掌握栈的表示和实现技术²掌握如何运用栈的特点来构建算法实验内容（在题目1~6中任选1题）：题目1.简单的行编辑器（提高难度：实现对文本文件的编辑）题目2.括号配对检验（提高难度：实现对括号优先级的检测）题目3.波兰式计算（提高难度：操作数为浮点数）

3、题目4.逆波兰式计算（提高难度：操作数为浮点数）题目5.中缀式计算（提高难度：操作数为浮点数）题目6.迷宫求解（提高难度:随机迷宫、最短路径的提取）附加题：一般表达式的计算，即在表达式中包含其他函数的运算，如:2.5^3*tan(sin(1.2)+cos(3.5))实验学时：第5次实验课当堂完成实验三、二叉树的运算实验目的：²掌握二叉树的递归特性²掌握二叉树的常用存储结构----二叉链表²掌握二叉树的创建、遍历等基本运算²了解递归函数的执行过程，学会编写递归程序实验内容：（在题目1、2中任选1题）题目1.二叉树运算1.创建二叉树2.遍历二叉树（先序、中序、后序、层序遍历）3.二

4、叉树的计算（二叉树的结点数、叶子数、高度、宽度等）4.二叉树的处理（复制、销毁）题目2.哈夫曼编码和解码1.输入电文串2.统计电文字符集和每种字符在电文中出现的次数3.构建huffman树4.产生每种字符的huffman编码5.将电文串翻译成比特流6.对电文比特流进行解码附加题：用huffman压缩技术实现对文件的压缩和解压缩处理实验学时：第6次实验课当堂完成实验四、图实验目的：²掌握图的两种存储结构:邻接矩阵表示法和邻接表表示法²掌握图的DFS遍历和BFS遍历的算法²学会利用图的模型来编程解决实际应用问题实验内容：（在题目1、2、3中任选1题）题目1.图的遍历1.创建图G（任

5、选邻接矩阵或邻接表）2.显示图3.深度优先搜索遍历图4.广度优先搜索遍历图5.在图中插入顶点6.在图中插入边题目2:求通讯网的最小代价生成树1.输入通讯网G2.用Prim算法构建G的最小生成树并输出3.用Kruskal算法构建G的最小生成树并输出题目3.铁路交通网的最短路径1.输入铁路交通网G2.用Dijkstra算法计算从始发站到终点站的最短路径实验学时：第7次实验课当堂完成实验五、哈希表实验目的：²掌握哈希表的定义和特点²掌握哈希函数的构造方法和解决冲突的技术，实现哈希造表²掌握哈希表的查找、插入和删除技术²掌握哈希表平均查找长度ASL的计算方法实验内容：（1-5必做，其他

6、选做）1.输入关键字序列；2.用除留余数法构建哈希函数，用线性探测法解决冲突，构建哈希表HT1；3.用除留余数法构建哈希函数，用拉链法解决冲突，构建哈希表HT2；4.分别对HT1和HT2计算在等概率情况下查找成功和查找失败的ASL；5.分别在HT1和HT2中查找给定的关键字，给出比较次数6.在HT1中删除指定的关键字7.在HT1中插入新的关键字实验学时：第8、9次实验课完成实验六数据库SQL语言实验目的：1.熟悉本实验所使用的DBMS环境：SQLSERVER2005,学会使用SQLSERVER客户端工具查询分析器。2.完成SQL语言的基本操作：1）创建表2）插入、删除、修改、查

7、询。3）创建视图实验内容：1.下载SQLServer客户端工具：http://192.168.50.203/querytool.rar,解压后执行isqlw.exe，【SQLSERVER(s)】输入192.168.50.211，【连接使用】选择“SQLserver身份验证”，登录名和密码都是student。此外，也可以使用实验室机器桌面上的SQLServerManagementStudioExpress登录。登录后显示如下界面，则可以执行sql语句了。要注意，pubs数据库是系统样例数据库，