中科大数据库往年试题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
面向对象数据库部分:
一、语句的含义(不一定完全准确,大概是这样) 15分
(1)、persistent declare distance :vertex,vertex ->float
(2)、persistent declare mirror :Cuboid || vertex,vertex,vertex->void
(3)、declare marry :person || person -> void
refine declare marry :Employee || person -> void
(4)、 ploymorph declare ...
(5)、 ploymorph overload select (\t1 <= {\t2}) : \t1 || (\t2->bool) -> \t1
二、设计题 15分
(1)动物、哺乳、非哺乳、灵长类、非灵长类、人、猩猩的抽象结构图,自行车、支架、
车把、车轮、轮圈、轮辐等的抽象结构图
(2)写出(1)的类,人类的行为:吃食物、结婚;猩猩的行为:跳越、吃事物, 属性自定
(不要怀疑你的眼睛,题目跟那位学长提供的是一样的,千真万确~)
分布式数据库部分
三、简答题 30分
1、什么叫同构同质DDB、异构DDB,举例说明。
2、分段的意义,分段的原则。
3、可靠性的协议的内容。
4、什么叫“下读”、“上写”。
5、2PC的控制类型,简要说明特点。
四、用SDD-1算法计算半连接的代价、执行站点。15分
题目是作业原题,分布式数据库系统习题3.7
五、时间戳调度 10分
给出一系列读写申请,描述动作发生情况,具体来说,比如RTM=20,WTM=25,
六、描述2PL,解释在什么情况下引入ROWA,并描述其算法。 15分
答案就不给了,毕竟自己学的比较烂,而且题目不难,仔细复习都可以找到答案。
纵观整张试卷,跟去年试卷的相似度达到了90%以上,考察的内容都没有变化,只是在考察方式上做了稍微的改变,稍微整理一下涉及到的知识点:
面向对象的概念、画结构图、定义描述
分布式的基本概念,分段、可靠性、2PC(3PC)、多级安全、半连接优化算法(SDD-1)、时间戳调度、2PL
那本厚厚的课件看的头疼,要是早知道就考这么点内容,不知道会省多少力气。话说回来,不考完谁知道考哪些内容,还是都得看。
不废话了,还有两门考试才完,唉~