阿摩線上測驗 登入

96年 - 96 專技高考_資訊技師：資料結構（包括資料庫）#50597

科目：資料結構 | 年份：96年 | 選擇題數：0 | 申論題數：18

試卷資訊

所屬科目：資料結構

選擇題 (0)

申論題 (18)

一、⑴計算 123！（即 123 × 122 × … × 3 × 2 × 1）數值最後有幾個 0？（5 分）
⑵執行下列函數（圖一），求 F(10) 之值為何？（10 分）
⑴ A 陣列係以何種方式存於記憶體內？（2 分）
⑵ A(5,5) 位址為何？（2 分）
⑶ A 陣列中每一元素佔用位址大小為何？（2 分）
⑷ A 陣列共有幾行（column）？（2 分）
⑸ A 陣列共有幾列（row）？（2 分）
⑴試畫出此二元樹。（5 分）
⑵此二元樹之前序（Preorder）追蹤為何？（5 分）
四、⑴何謂 Hashing？（5 分）
⑵使用上有何優點？（5 分）
⑶ Hashing 運算會遇到什麼問題？如何解決？（5 分）
五、關聯表為何需要正規化？關聯式資料庫第一正規化形式（1NF）、第二正規化形式 （2NF）、第三正規化形式（3NF）、第四正規化形式（4NF）定義為何？（20 分）
六、⑴使用資料庫管理系統有何優點？（8 分）
⑵選擇資料庫管理系統必須考慮那些成本？（7 分）
七、⑴資料庫處理中所謂“交易（transaction）＂是何意思？（5 分）
⑵如果以未控制的方式執行並行交易，可能發生那些問題？（5 分）
⑶交易故障的原因可分為幾類？（5 分）