(NEW)浙江理工大学经济管理学院《938数据结构与数据库技术》历年考研真题汇编.pdfVIP

目　录 2014年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2013年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2012年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2011年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2010年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2009年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2008年浙江理工大学经济管理学院938数据结构与数据库技术考研真题 2007年浙江理工大学经济管理学院438数据结构与数据库技术考研真题 2014年浙江理工大学经济管理学院938数据 结构与数据库技术考研真题 浙江理工大学2014年硕士学位研究生招生入学考试试题 考试科目：数据结构与数据库技术 代码：938 （请考生在答题纸上答题，在此试题纸上答题无效） 第一部分：数据结构 （本部分共90分） 一、程序设计题 （按得分最高的4小题计分，本题得分最多不超过 90分） 1．已知单链表lnode结构如下，其头结点为head 。试编写程序算 法，判断该单链表中元素是否按递增次序排列。 （本题20分） struct lnode { int data; struct lnode *next; } 2 ．已知带头结点head 的单循环链表lnode和以链表存储的堆栈 snode，其结构分别如下。试编写程序算法，将单链表中值为奇数的结 点进栈到堆栈snode 中去。 （本题20分） struct lnode { int data; struct struct snode { int data; struct lnode *next; } snode *next; } 3 ．已知二叉树的根节点为t ，其二叉链表结构如下： struct node { char data; struct node *lch, *rch; } 这里，data为结点的值域，lch为结点的左孩子，rch为结点的右孩 子。试编写一个非递归函数，按照中序遍历次序，给出最后一个父节点 的值 （即data域的值）。 （本题25分） 4 ．试编写程序，实现数据的冒泡排序算法，并分析算法的时间复 杂度。 （本题25分） 5．解答题 （本题25分）。①已知一个散列存储的线性表{18, 81, 58, 34, 26, 75, 67, 49, 93 }，散列函数为h(k) k%11，散列地址空间为 0~10 。若采用外链地址法处理冲突，试计算在该散列表上进行查找的平 均查找长度。 （本小题15分）；②以数据集{ 4 ，5，6，7，18，12，10 }为结点权值构造哈夫曼树，试计算其带权路径长度WPL值。 （本小题 10分） 第二部分：数据库技术 （本部分共60分） 二、解答题 （每小题10分，按得分最高的6小题计分，本题得分最 多不超过60分） 数据库Sales用来存放某企业销售数据，它有4张表，Products表用来 存储产品信息，Customers表用来存储客户信息，Orders表用来存储订单 信息，Order Items表用来存储订单明细信息，各表结构如下： (1) ．Products表结构： 列名 类型 长度 规则 中文说明 Product ID 数值型 8 主键 产品编码 Product 字符型 30 非空 产品名称 Name Category 字符型 20 非空 产品类别 Quantity Per