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

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

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

3、逆波兰式计算（提高难度：操作数为浮点数）题目5.中缀式计算（提高难度：操作数为浮点数）题目6.迷宫求解（提高难度:随机迷宫、最短路径的提取）附加题：一般表达式的计算，即在表达式中包含其他函数的运算，如2.5A3*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 压缩技术实现对文件的压缩和解压缩处理实验四、图实验目的：掌握图的两种存储结构: 邻接矩阵表示法和邻接表表示法掌握图的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环境：SQL SERVER 2005，学会使用 SQLSERVER客户端工 具查询分析器。2 .完成SQL语言的基本操作：

7、1）创建表2）插入、删除、修改、查询。3）创建视图实验内容：1.下载 SQL Server 客户端工具：http:03 /querytool.rar ,解压后执行 isqlw.exe, 【SQL SERVER（S）输入11，【连接使用】选择“ SQL server身份验证”，登录名和 密码都是student。此外，也可以使用实验室机器桌面上的 SQL Server Management Studio Express 登录。登录后显示如下界面，则可以执行sql语句了。要注意，pubs数据库是系统样例数据库，里面提供了titles等实验中用到的示例表

8、，student用户对其只有查询权，不可以修改。学生可以在student数据库中创建自己的表，创建表时请按照题目中要求的命名规则来命名。在操作数据库是要注意当前数据库是pubs还是student,可以在界面面的 combox选择窗口中耳嬴嬴三1选择，也可以使用命令use pubs更改当前数据库。.史再分"卡- E>BZEHVttK. rtudnrt.EiTeeI:菱存亡q工产丫 所q叠由电XR'P期口也！萩明噂。T*? 曾里J他凿构5二，*>0 .二H学值m 9蜘?raw jniin. suthm1ToFiFCrj4EJ UJfi-T2731CJB12 EiEKA

9、 Xd.iSAHl：! FJd.1ClMnaii 1t打Xh加甫iMJOTie416 048 TOK斑绸诃翻，14立小】即日nKill I3匚瓯Jt lur?"l4E 54E-T1?3ESQ 'Darwin Ln.E-htLsIbiTCl3T酷1tj!Leai/JLi. JiMil21津我困22 CleTtUU A- #112«u .1 useQ魄】M E口“酬411 BM办博例M CtllHf A<a。喻工aW» 1岑ML-22-ITHa S>lthl±±Jide-l913 打定MEZID Kiddlsaippi Dr.L

10、*hm±uESGfnii dT£bc ahan<q笛WR匏6l Bflf.rwiTi 我.Errfcrlri?-仃9-0$ 127-lT-3ICHAill2Mlfl 血 St.MN A1C 4g皿i里Q12-2?< & IrnnfLrbrBurt?(7 9J&-45PD Bai J321(mwl 口Cl95128 1IB,i&S- 2fl-IdeKu-Lvf-Clwt wH4 EftISAir.1 *ii F rarer a r*_oCl0413b jH割73黛朋Mtffiioin BT-tna22打蜡W &UR昆iCukiill

11、firmn o13-545-32-£372 Bncbn-M1e Eyiiw0日SV3的史 Eillpdail-f 即.GrrslliFCKSi羽* in1yfiicnotaMjJd4 IB 93STR$3 Liver Cl.CicE-etac&EKb9S jHi5-iaui 刖i CsniiivInn*rd通安即婚语翎* Ctm n,啮.4m向旧T询Q5 1lliziitl2 9 MT-5BEZ3 nndjj-Lf pi.(STTIF旧n |i3M L0au_ areb 一七tin*pMnuBddJrujcrity工t 工，jitatJtraciNr星回!”： 尸1-i卜卜r

12、i>-Jn卜l-ld/用静P:孙尸德加*力=.; 界，|点 nrnnnnFlnnrl¥lI.rF单雇加雇手Hffrft餐 r 次工 In二3口口工 UT二 鹏UUUH 十*±用阳u fin-uW：4j> E7 Af.l曲U用Wiarti由间 nu«i团，“3nt 口加a ±5 fl 行li具*2 .熟悉pubs数据库中各个 table的定义和关系。03 /pubs.pdf3 .查询操作（在pubs数据库中执行）：1）无条件查询查找pub库中authors表的全部信息。2）简单条件查询查找titles表中全部

13、书号及书名。查找titles表中价格在 $1518元之间的书的书名。查找titles表中书名以 T开头的书号，书名。对其他样例表构造各种简单查询条件，进行查询。3）多条件查询查找书名起始字符为 T,价格小于$16元的书名及价格。查找书名起始字符不为T的，价格大于$16元的书号，书名及价格。4）用连接操作（或嵌套查询）进行查询对表titles, publishers进行查询：查找出版社的名称以及所出的书名。对表authors, titleauthor, titles进行查询：查找作者的姓、名和所写的书名。5）对查询结果排序查找作者的姓、名、电话号码，并按作者姓、名排列。查找书名和书的价格，按书价

14、由大到小的次序排列。6）使用函数进行查找列出有多少类书。列出书的定价有多少种。列出书价最低的书名和书价。 查出书价最高的书名及书价。列出当年销量的总和。4 .表和视图创建及插入1）建表：创建两个表S*和T* ,并插入下面内容，其中*是本人的学号（下同）。 S*Titleauthort_nopriceQTY计算机原理张一平 S309220.80200C语言程序设计李华H129815.30300数据库原理王家树D100722.70150计算机网络高明S569018.90230软件工程鲁廷璋S200535.00200T*t_noPagepub-dateS30923041986D10072801993S500631519