下载地址: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 |
|
收藏
点赞!
反对!