[dse 2018] ict討論區

4/7

Binary search 最大特點係要sort咗先開始搵，之後既動作就好似玩開口中，不斷compare first mid，不斷收窄範圍，最後就搵到要既element。

Linear Search 就係最易做到既

假設你有1，8，10，9，17，33，3，89，47，30 total 10個elements，我要搵3。

就要由第一個elements掃落去，直到搵到為止。如果咁唔好彩要既elements放最尾，就要做n次。

有錯請糾正

宜家個考法其實系主要填窿窿定成個寫？

Sorting 又係另一套algorithm，做binary search 前總知要sort好d elements。

DSE來講，來來去去都考好簡單既sorting algorithms，module D都係考bubble sort，但HKACE個mock今年module D 有考insertion sort，至於merge sort來講，應該太難，我估未必會出，但都係in-syl既，一考完應該死好多人。

而家除咗背晒啲code,應該冇乜方法

想問下點解呢題答案會係B
If not x > 30 我都理解到
但後面False and False 同 True and True 有咩分別

我都唔係幾理解到

And operation

x y result
F F F
T F F
F T F
T T T

If Not(x>30 or (y and z))

睇左括弧入面先
X大過30或者 y and z=true就係true


If not(true)其實即係if false
佢a,c,d option都係true
得b係false

Consider B

X>30 ->False
Y and Z ->False and False -> False

(X>30) or ( Y and Z ) -> False or False -> False

Not False -> True

therefore output ***

thx

thx

大多數情況比段pseudocode你理解下佢做乜，唔同sorting有唔同特點，就住個段嘢睇吓有咩特點，從而推敲翻出個algorithm

Binary search總之要sort好先做啦，咩sorting方法都好，總知sort好就好。

你都唔諗住考多年㗎啦，下年同下下年改syllabus關你撚事咩
份卷出得難唔通你唔做咩，大家都係18年考生，加油啦

好冷清 其他巴打係咪未開始溫

有冇巴打睇得明？
我完全唔知最尾係點 A. MID 同 B. MID 我只係知 A B 係別名 但同一個資料表MEN 又點解有A B兩邊

Select 同一個table 分2個alias

快取記憶體同快閃記憶體 兩樣嘢黎？
邊個係for smartphone 開機？ 邊個係支援cpu工作？