INFS2200/7903 期末考试复习攻略|UQ 昆士兰大学

2020-10-21

Chris Guo

考试介绍

Exam Introduction

这次INFS2200/7903的期末考试与往年类似,都是以简答题计算题为主,着重考察后半学期的知识点,也会涉及一些前半学期的重点知识(例如索引和B+ Tree)。所以在复习时,建议大家不仅需要重点复习后半学期的知识,也要有针对性的回顾一下前半学期的重点知识。同时,大家在uq library上面也能找到往年的期末试卷,这些试卷能够让大家迅速的了解期末考试的题型和难度,所以是非常好的期末复习资料。建议大家好好利用这几套往年的期末试卷,争取把这几套题都做完,并找到自己不熟悉的知识点并加以着重复习。为了让大家更方便的复习这门考试,老师也为大家罗列了一些这门考试的重要考点。

老师介绍

Tutor Introduction

难点总结

Summary

考点一:索引的考察 (Lecture 5 & 6)

索引是这门课比较重要的一个版块,虽然这部分是在前半学期里面学到的,但是也是期末考试中考察的重点部分。大家在复习的时候应该重点复习各种的索引的类型,以及各自的特征和适用范围,特别是Bitmap,以及由多层索引引申出来的B+Tree都是期末考试的重点。

 

知识点包括:

●      索引的分类,以及各自的特征及适用范围

●      多层索引 (B+Tree) 的相关计算

●      B+Tree的增加和删除数据的操作

 

考点二:query语句的优化 (Lecture 7 & 8)

Query optimization是后半学期的一个重要知识点。在期末考试中主要会考察这部分知识的概念和画图。大家在复习这部分知识的时候应该着重理解query optimization的五个步骤,并能通过画图的方式表达出来。其次,这一部分的知识点也涉及到了不同nested-loop join的计算,大家在复习的时候也应该分清楚这三种join,以及各自的cost。

 

知识点包括:

●      Query语句优化的概念,从conceptual evaluation strategy出发来理解

●      SQL中的各种关系代数式, 着重分清projection和selection的区别

●      查询树的优化规则

●      selectivity的计算

●      Query语句的优化五步骤

●      Nested-loop join & Page-at-a-time join & Block nested-loop join 各自的计算公式

 

考点三:Concurrency Control (Lecture 10 & 11)

这一部分主要对应了RDBMS的ACID properties里面的 Isolation的性质。核心思想是在执行数据库事务时,我们需要把每一件事务都当成是连读执行的。这一部分往往会以简单的表格计算题为考察模式,需要大家掌握对于异常现象的处理原则,和一些相应的协议的基本概念,例如他们的区别以及各自的优缺点。

 

知识点包括:

●      掌握ACID properties 之 isolation的定义

●      了解什么叫数据库中的transaction

●      如何处理transaction中的异常现象

●      掌握2PL & Strict 2PL

●      什么是deadlock,什么是timeout (long timeout & short timeout)

 

考点四:Database Recovery (Lecture 12)

这一部分是这学期的最后一部分,但是也是期末考试的考点之一。主要对应到了RDBMS的ACID properties里面的atomicity 和 durability的性质。需要大家将这两个性质的概念和database recovery的原理的方法结合起来学习。

 

知识点包括:

●      掌握ACID properties 之 atomicity 和 durability 的定义

●      了解recovery的方法,知道什么是undo,什么是redo

●      知道什么是BFIM 和 AFIM

●      掌握cache flushing的四种类型:steal、no-steal、force、no-force

●      掌握write-ahead logging (WAL) 的概念

●      知道什么是checkpoint,以及checkpoint的运用

 

考点五:ACID Properity

ACID properties的四部分是贯穿了这门课的一个重要知识点,所以在期末考试中,关于ACID 的考察也是一个重点内容。需要大家理解并掌握着四个性质,以及各自所对应的应用。

 

有用的tips和答题技巧:

 

●      该门考试是线上考试,大家需要提前熟悉线上考试流程,以及线上考试工具的使用。

●      期末考试的侧重点在后半学期,大家应该着重复习后半学期的知识,但是前半学期的重点知识也一定要花时间去复习。

●      后半学期考察的知识点大多在于概念的理解,大家最好多花几天时间来理解和记忆重要的概念。

●      开考之前可以先花几分钟浏览一下试卷的题目,做到对这次考试的题目和难度心中有数。

●      如果遇到了不会的题可以先跳过,先把会做的题先做完。

 

 

总体来说这门课的期末考试难度不大,但是对学生的概念理解和记忆有较高的要求,建议大家在刷题的同时也要注意重要考点的总结和记忆。做好了充分的准备之后,相信大家都能在期末考试中取得满意的成绩。

最后祝大家考试顺利!

 

如果需要更多的帮助,提高学习效率,

指点迷津冲刺高分可以找小安咨询哦。

 

近期开课hot

Python零基础入门

start2025/02/12 03:14 (Sydney)

Web全栈班24期 NodeJS方向

start2024/12/08 11:30 (Sydney)

logo

Follow Us

linkedinfacebooktwitterinstagramweiboyoutubebilibilitiktokxigua

We Accept

/image/layout/pay-paypal.png/image/layout/pay-visa.png/image/layout/pay-master-card.png/image/layout/pay-stripe.png/image/layout/pay-alipay.png

地址

Level 10b, 144 Edward Street, Brisbane CBD(Headquarter)
Level 8, 11 York st, Wynyard, Sydney CBD
Business Hub, 155 Waymouth St, Adelaide SA 5000

Disclaimer

footer-disclaimerfooter-disclaimer

JR Academy acknowledges Traditional Owners of Country throughout Australia and recognises the continuing connection to lands, waters and communities. We pay our respect to Aboriginal and Torres Strait Islander cultures; and to Elders past and present. Aboriginal and Torres Strait Islander peoples should be aware that this website may contain images or names of people who have since passed away.

匠人学院网站上的所有内容,包括课程材料、徽标和匠人学院网站上提供的信息,均受澳大利亚政府知识产权法的保护。严禁未经授权使用、销售、分发、复制或修改。违规行为可能会导致法律诉讼。通过访问我们的网站,您同意尊重我们的知识产权。 JR Academy Pty Ltd 保留所有权利,包括专利、商标和版权。任何侵权行为都将受到法律追究。查看用户协议

© 2017-2024 JR Academy Pty Ltd. All rights reserved.

ABN 26621887572