Free考研资料

标题: 浙江理工大学经济管理学院938数据结构与数据库技术历年考研真题汇编 [打印本页]

作者: ooo 时间: 17-8-9 14:41
标题: 浙江理工大学经济管理学院938数据结构与数据库技术历年考研真题汇编
下载地址:http://free.100xuexi.com/Ebook/83348.html
目录封面
内容简介
目录
2014年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2013年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2012年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2011年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2010年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2009年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2008年浙江理工大学经济管理学院938数据结构与数据库技术考研真题
2007年浙江理工大学经济管理学院438数据结构与数据库技术考研真题
说明：浙江理工大学数据结构与数据库技术专业的科目代码2007年是438。
内容简介
　　考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
　　本书收集整理了浙江理工大学经济管理学院“938数据结构与数据库技术”2007年～2014年８套考研真题。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
　　圣才学习网│计算机类（www.100xuexi.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加浙江理工大学“938数据结构与数据库技术”考试科目的考生。
　　与传统图书相比，本书具有以下七大特色：
1．互动学习：摇一摇，找学友，交友学习两不误　　摇一摇，找到学习本书的所有学友，可精确查找学友的具体位置；与学友互动，交流学习（视频、语音等形式），交友学习两不误；学习圈内有学霸解答本书学习中的问题，并配有专职教师指导答疑解惑。

2．720度立体旋转：好用好玩的全新学习体验　　圣才电子书带给你超逼真的3D学习体验，720度立体场景，任意角度旋转，模拟纸质书真实翻页效果，让你学起来爱不释手！

3．手机扫码即可阅读，精彩内容，轻松分享　　圣才电子书扫码即可在手机阅读，随处随学。可以不用客户端不用账号，简单方便！
4．质量保证：每本电子书都经过图书编辑队伍多次反复修改，年年升级　　我们拥有一支强大图书编辑团队，他们专门从事图书的编辑工作，对各类职称考试、考研考博等教材教辅深入研究，以及各类职称考试、考研考博的历年真题进行详尽仔细研究与分析，掌握考试命题的规律和方向，并结合行业最新前沿动态，不断分析整理各个科目的考试要点，把重要考点全部固化为试题形式，形成精准领先及时的备考电子书。同时，依托北京高校资源，我们聘请知名高校众多专家组成顾问团队严格审核圣才电子书，确保质量。
5．免费升级：更新并完善内容，终身免费升级　　如购买本书，可终生使用。免费自动升级指我们一旦对该产品的内容有所修订、完善，系统立即自动提示您免费在线升级您的产品，您将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。当您的电子书出现升级提示时，请选择立即升级。
6．功能强大：记录笔记、答案遮挡等十大功能　　本书具有“知识点串联列举”“划线添加笔记”、“答案自动遮挡”、“全文检索”等功能。
　　（1）知识点串联列举——相同知识点内容列表呈现，便于读者记忆和复习，举一反三，触类旁通。【为考试教辅量身定做】

　　（2）划线添加笔记——使用颜色笔工具，划一条线，写笔记，提交纠错。【圣才电子书独家推出】

　　（3）全文检索——输入关键词，本书相关内容一览无余。【圣才电子书独家推出】

7．多端并用：电脑手机平板等多平台同步使用　　本书一次购买，多端并用，可以在PC端（在线和下载）、手机（安卓和苹果）、平板（安卓和苹果）等多平台同步使用。同一本书，使用不同终端登录，可实现云同步，即更换不同设备所看的电子书页码是一样的。

　　特别说明：本书的部分内容参考了部分网络资料及相关资料。但由于特殊的原因，比如作者姓名或出处在转载之前已经丢失，或者未能及时与作者取得联系等，因而可能没有注明作者的姓名或出处。如果原作者或出版人对本书有任何异议，请与我们联系，我们会在第一时间为您处理！
　　圣才学习网（www.100xuexi.com）是一家为全国各类考试和专业课学习提供辅导方案【保过班、网授班、3D电子书、3D题库】的综合性学习型视频学习网站，拥有近100种考试（含418个考试科目）、194种经典教材（含英语、经济、管理、证券、金融等共16大类），合计近万小时的面授班、网授班课程。
　　如您在购买、使用中有任何疑问，请及时联系我们，我们将竭诚为您服务！
　　全国热线：400-900-8858（8:30-00:30）
　　咨询QQ：4009008858(8:30-00:30)

　　详情访问：http://www.100exam.com/（圣才考研网）
圣才学习网编辑部
                                                                                                                                 本书更多内容>>
                                                                                                                                                                                                                  使用说明


内容预览
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 lnode *next; }

struct snode { int data; struct 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 Name	字符型	30	非空	产品名称
Category	字符型	20	非空	产品类别
Quantity Per Unit	字符型	20	非空	规格型号
Unit Price	数值型	8, 2		成本单价

Products表记录举例：

Product ID	Product Name	Category	Quantity Per Unit	Unit Price
1	Chai	Beverages	10 boxes x 20 bags	18.20
2	Chang	Beverages	24 – 12 oz bottles	19.50
3	Aniseed Syrup	Condiments	12 – 550 ml bottles	10.25
4	Chef Anton’s Gumbo Mix	Condiments	36 boxes	21.35
…	…	…	…	…
14	Tofu	Produce	40-100 g p k g s	23.25
…	…	…	…	…
77	Escargots de Bourgogne	Seafood	24 pieces	13.25

(2)．Customers表结构：

列名	类型	长度	规则	中文说明
Customer ID	字符型	5	主键	客户编码
Customer Name	字符型	50	非空	客户名称
Address	字符型	60		单位地址
City	字符型	20		所在城市

Customers表记录举例：

Customer ID	Customer Name	Address	City
ALFKI	Alfreds Futter kiste	O be re Str. 57	Berlin
ANATR	Ana Trujillo Emparedados y helados	Avda. De la Constitución 222	México D.F.
ANTON	Antonio Moreno Taquería	Mata deros 2312	México D.F.
AROUT	Around the Horn	120 Hanover Sq.	London
…	…	…	…

(3)．Orders表结构：

列名	类型	长度	规则	中文说明
Order ID	数值型	8	主键	订单编号
Customer ID	字符型	5	非空，外键	客户编码
Order Date	日期型	8	非空	订单日期
Required Date	日期型	8		要货日期
Shipped Date	日期型	8		发货日期

Orders表记录举例：

Order ID	Customer ID	Order Date	Required Date	Shipped Date
10248	VINET	2009-07-04	2009-08-01	2009-08-16
10249	TOMSP	2009-07-05	2009-08-16	2009-08-16
10250	HANAR	2009-08-08	2009-09-05	2009-09-07
10251	VINET	2009-08-11	2009-09-15	2009-09-12
…	…	…	…	…

(4)．OrderItems表结构：

列名	类型	长度	规则	中文说明
Order ID	数值型	8	外键	订单编号
Product ID	数值型	8	外键	产品编码
Unit Price	数值型	8,2	两位小数，单价大于0	销售单价
Quantity	数值型	8	非空，默认为0	销售数量
Amount	数值型	12,2	计算列（=unit price*quantity）	销售额

Order Items表记录举例：

Order ID	Product ID	Unit Price	Quantity	Amount
10248	11	14	12.5	175.00
10248	42	9	10.4	93.60
10248	72	34	5.6	190.40
10249	14	18	9.5	171.00
10249	51	42	40.45	1698.90
10250	41	7	10.25	71.75
10250	51	42	35.25	1480.50
…	…	…	…	…

1．使用SQL语句，完成以下各项功能（注：必要时一个小题可以用多条语句去实现）
①在客户表Customers中检索哪些客户其名称中包含“ch”或“an”这两个字符串。
②根据产品表Products数据，列出单价大于平均单价的那些产品的名称。
③根据Order Items等表数据，统计列出产品名称为“Tofu”的这个产品2009年度的销售额。
④根据各表数据，统计列出名称为“Around the Horn”的这个客户购买哪些产品的次数最多，列出这些产品的名称。
⑤根据各表数据，统计列出“Around the Horn”这个客户没有购买过的产品。
⑥根据各表数据以及产品销售单价与成本单价之差，统计列出2009年12月份每张订单的利润额。
⑦创建一个存储过程，输入一个客户编码，使用变量形式返回该客户的销售额在所有客户中的排名名次。
2．使用关系代数，完成以下各项查询
⑧检索2009年度所有订单的订单号和订单日期。
⑨检索哪些客户没有购买过名称为“Tofu”这个产品。
⑩检索哪些客户同时购买了名称为“Tofu”和“Chang”这两个产品。

下载地址:http://free.100xuexi.com/Ebook/83348.html

欢迎光临 Free考研资料 (http://test.freekaoyan.com/)