当前位置：文档之家 › 2017年山东科技大学825数据库系统考研真题试题试卷

2017年山东科技大学825数据库系统考研真题试题试卷

  • 格式：pdf
  • 大小：208.15 KB
  • 文档页数：3

芝士传媒 × 题源库

...让知识更美味...
供应商表 Supplier 字段名称 sno sname address contacts zip 含义 供应商编号 供应商名称 地址 联系人 邮政编码 数据类型 int Varchar(100) Varchar(100) Varchar(100) char(6) 约束 主键
芝士传媒 × 题源库

...让知识更美味...
目 录
2017 年山东科技大学 825 数据库系统考研真题试题试卷··········································· 2
第 1 页，共 3 页
芝士传媒 × 题源库

第 2 页，共 3 页
含义 商品编号 商品名称 价格 商品类别 供应商编号
数据类型 int Varchar(100) 9,2) char(10) int
约束 主键 外键，引用 Supplier 表
含义 订单编号 订单产生时的日期时间,格式为年‐月‐日 时: 分:秒，例如 2016‐11‐11 13:50:23
求解下列问题： 1 请用关系代数表示下列查询（15 分） （1）查询价格小于等于 100.00 的商品的供应商名称。 （2）查询在 2016 年没有任何商品销售的供应商名称。 （3）查询联系人为“张山”的供应商编号、名称与地址。 2 请用 SQL 语言表示下列查询（15 分） (1)查询包含“手机”类商品的订单的编号与日期。 (2)统计 2016 年“双 11”当天、每个商品类别的商品销售额，并按照商品销售额降序排序。 (3)查询同时购买了“手机”类和“平板”类商品的订单的编号。 3 使用启发式代数优化算法对下列查询进行查询优化,写出优化过程与优化结果。(15 分) 查询 2016 年 11 月产生的订单编号，该订单中包含销售单价大于等于 1500.00 元的商品， 且商品供应商名称为“华为青岛总代理” 。 三、 （共 30 分） 已知关系模式 R（U，F） ，U=ABCD，F={A→C, D→B},试求解下列问题： 1 求关系模式 R 的所有候选码。 （5 分） 2 关系模式 R 最高满足第几范式？请写出理由与结论。 （10 分） （15 分） 3 请将关系模式 R 分解为满足 3NF 且保持函数依赖和无损连接性的一组关系模式。 四、（25 分）请证明 Armstrong 公理的正确性。 五、 （共 15 分）设有如下两个事务，其中 A、B、C 的初值为 1： T1：read(B); read(C);A=B+C; write(A); T2：read(A); read(C); B=A+C; write(B); 1．并发事务执行是否正确的标准是什么？若上述两个事务并发执行，列出其正确结果； （8 分） 2．给出一个遵循两段锁协议的并发调度，并给出结果。 （7 分） 六、请分析传统关系数据库管理系统在大数据时代的局限性。 （共 15 分）
...让知识更美味...
2017年山东科技大学考研真题试题试卷 一、简答题（每小题 4 分，共 20 分） 1 请简述数据库系统的组成。 2 请简要比较自主存取控制和强制存取控制的异同。 3 请叙述参照完整性检查和违约处理的基本原理。 4 ER 图向关系模型转换的基本规则有哪些？ 5 恢复的实现技术有哪些？ 二、 （共 45 分） 某超市数据库的关系模式包括商品表 Product、订单表 Order、订单细节表 Detail 和供应商 表 Supplier，详细描述见各表。 商品表 Product 字段名称 pno pname price type sno 订单表 Order 字段名称 ono odate 订单细节表 Detail 字段名称 dno ono pno Quantity sellingprice
数据类型 int Datetime
约束 主键
含义 订单细节编号 订单编号 商品编号 销售数量 销售单价
数据类型 int int int Numberic(5,2) Numberic(9,2)
约束 主键 外键，引用 Order 表 外键，引用 Product 表
第 3 页，共 3 页

合集下载

山东科技大学地理信息系统考研真题2017—2019年

山东科技大学地理信息系统考研真题2017—2019年

一、概念题（每题5分，共30分）1、空间数据结构2、数据模型3、栅格数据4、关系数据模型5、GIS互操作6、数据挖掘二、单选或多选题(每题5分，共30分)1、下面不属于拓扑数据结构的特点为（ ）A. 点是相互独立的，点连成线，线构成面 B．弧段是数据组织的基本对象C. 每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次D. 每条线始于起结点，止于终结点，并与左右多边形相邻接2、某大型工业园选址项目中，需要同时满足三个条件：1）距离公路1500米以内；2）距离湖泊1500米以外；3）地块面积大于100平方公里。

利用GIS的空间分析功能进行选址，分别采用（ ）A. 基于非空间属性的查询、缓冲区分析、intersect叠加分析B. 基于非空间属性的查询、缓冲区分析、erase叠加分析C. 基于空间关系的查询、缓冲区分析、identify叠加分析D. 基于空间关系的查询、缓冲区分析、clip叠加分析3、GIS区别于其它信息系统的一个显著标志是：（ ）A.空间分析B.计量分析C.属性分析D.统计分析4、GIS空间数据存储在线状或面状实体的弧段文件中，属性数据存储在关系数据库管理系统中， 两个子系统之间通过标识码进行连接，则该数据库管理系统属于（ ） A. 关系式DBMS B. 开放式DBMS C. 扩展式DBMS D. 混合式DBMS5、数据库领域中最常用的数据模型有( )A.层次模型B. 逻辑模型C.关系模型D.对象模型E. 网状模型6、下列哪一个不是数据库的特征( )。

A.数据共享B. 数据融合C. 数据独立D.数据保护E.数据内插三、简答题（每题10分，共40分）1、简述地理信息和空间数据的基本特征。

2、简述矢量数据与栅格数据的相互转换的方法。

3、简述空间数据转换方法。

4、简述DEM的构建方法及应用领域。

四、试用层次模型、关系模型、网络模型和面向对象模型分别表示下图M。

（共25分）五、简述建立数字城市的关键技术，并说明智慧城市和数字城市异同点，给出建设智慧城市的想法和建议。

山东科技大学数据结构与操作系统考研真题2017—2019年

山东科技大学数据结构与操作系统考研真题2017—2019年


同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
（12 分）
《数据结构》部分
一、简答题（30 分，每题 5 分） 1、串、数组、广义表从元素间关系上可以看成线性结构，它们与 一般意义上的线性表相比有何特殊性？ 2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达 式中括号是否匹配的检验。 3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否 设计一种与问题规模无关的查找算法？请给出基本思路。 4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。 5、《数据结构》中经常采用“树形化组织”的方式来整理数据， 比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样 做的优点。 6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法 是不稳定的？
①请画出该图； ②给出从顶点 3 开始的深度优先遍历序列； ③给出从顶点 4 开始的广度优先遍历序列。 3、假设有一个 10000*10000 的稀疏矩阵，期中 1%的元素为非零元 素，要求构造一个哈希表，完成以下任务。 ①设计哈希函数（根据给定非零元素的行值和列值确定其在哈
希表的位置）； ②给出处理冲突的方法； ③简要分析该哈希表的查找效率。 4、设待排序的关键字序列为{13，7，16，45，36，27，17，6， 12，56}，试分别完成以下任务： ①建小顶堆； ②给出以 13 为枢轴进行一趟快速排序的过程。 三、算法设计题（20 分，每题 10 分） 1、已知链表 A 和 B 分别表示元素递增的两个集合，试写一算法求 两个集合的交集，结果存放于链表 A 中。 2、已知二叉排序树采用二叉链表存储，试写一高效算法从小到大 输出二叉排序树中所有值小于 X 的结点的数据。
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
(完整版)数据库系统概论试题和答案1.doc

(完整版)数据库系统概论试题和答案1.doc

AND NOT EXISTS
(SELECT * FROM AB AB2
WHERE A#!='256' AND A#=A.A# AND B#=B.B#)
);（4分）
A
D. Slock A⋯Unlock A⋯⋯SlockB⋯Xlock C⋯⋯⋯...Unlock B⋯Unlock
C
完美整理
Word格式
得
分
二、填空题
（本大 共9小 ，每空
1分，共10分）
在每小 的空格中填上正确答案。
填、不填均无分。
1.关系数据模型由关系数据 构、关系操作和
三部分 成。
2.一般情况下，当 关系R和S使用自然 接 ，要求R和S含有一个或多个共有的
三、简答题
得分
（第1、33分，第24分，共10分）
1．述关系模型的参照完整性 ？
2．述 的作用？
完美整理
Word格式
3.登记日志文件时必须遵循什么原则？
四、设计题
得分
(第1题4分，第2题6分，第3题3分，第4题4分，
第5题8分，共25分)
1．设教学数据库中有三个基本表：
学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。
（1）根据上述语义画出E-R图；（5分）
（2）将该E-R模型转换为关系模型； （5分）（要求：1:1和1:n的联系进行合并）
（3）指出转换结果中每个关系模式的主码和外码。
（5分）
试题一
参考答案与评分标准
2017青岛大学自动控制理论(825)真题答案

2017青岛大学自动控制理论(825)真题答案

峰值时间和系统的稳态误差。（提示： e−1 = 0.368）
1
]
+ 1)
0.368 + 0.264
G(Z) =
( − 1)( − 0.368)
G(Z)
0.368 + 0.264
∅(z) =
= 2
1 + G(Z) − + 0.632
G(Z) = (1 − −1 )[
2 (
解：（1）令s = jω带入G(s)中，得
G(jω) =
(10jω + 1)
−2 (jω + 1)(0.1jω + 1)
ω → 0+ 时，G(j0+ ) = ∞ < −1800 ，ω → ∞时，G(j∞) = 0 < −2700
G(jω) =
(10. 92 + 1) + (8.9−3 )
实轴根轨迹区域（ − ∞, −1.5），（ − 0.5,0）
分离点d = −0.23
虚轴交点：D(s) = ( + 0.5)( + 1.5) + =0
令s = jω带入D(s)中，
−ω3 j − 2ω2 + 0.75 + = 0
得，K = 1.5,ω = ±0.865
系统根轨迹如图所示：
()
1
由R(s) = () = +1得，
1
1
1 1
1
1 1
=
−
+
+ 1 2 + 1 2 + 1 2 2 + 1 2 2 + 1
对C(s)进行反拉氏变换得，
1
1