| 數據庫系統概論(基礎篇) | 數據庫系統概論(高級篇) |
|---|---|
| 單元測驗1 | 單元測驗1 |
| 單元測驗2 | 單元測驗2 |
| 單元測驗3 | 單元測驗3 |
| 單元測驗4 | 單元測驗4 |
| 第一次考試 | 期末考試 |
| 第二次考試 |
1.關係數據庫管理系統查詢處理4個階段的執行順序爲（ ）。
| 編號 | 選項 |
|---|---|
| A | 查詢分析、查詢優化、查詢檢查、查詢執行 |
| B | 查詢分析、查詢優化、查詢檢查、查詢執行 |
| C | 查詢檢查、查詢分析、查詢優化、查詢執行 |
| D | 查詢分析、查詢檢查、查詢優化、查詢執行 |
2.視圖的消解屬於查詢處理中的（ ）。
| 編號 | 選項 |
|---|---|
| A | 查詢執行階段 |
| B | 查詢優化階段 |
| C | 查詢檢查階段 |
| D | 查詢分析階段 |
3.簡單的全表掃描方法的特點是（ ）。
| 編號 | 選項 |
|---|---|
| A | 逐一檢查每個元組 |
| B | 需要排序 |
| C | 需要建立索引 |
| D | 檢查效率較高 |
4.如果兩個表都在連接屬性上建立了排序，連接操作的啓發式規則是（ ）。
| 編號 | 選項 |
|---|---|
| A | 嵌套循環算法 |
| B | 排序-合併算法 |
| C | Hash Join算法 |
| D | 索引連接算法 |
5.物理優化中，連接操作的啓發式規則執行順序爲（ ）。（1）如果一個表在連接屬性上有索引，則可以選用索引連接算法（2）如果2個表都已經按照連接屬性排序，則選擇排序-合併算法（3）如果I和II都不是用，其中一個表較小，則可以選用Hash Join算法（4）使用嵌套循環算法，並選擇其中較小的表作爲外表
| 編號 | 選項 |
|---|---|
| A | （1）（2）（3）（4） |
| B | （2）（1）（3）（4） |
| C | （1）（4）（2）（3） |
| D | （2）（4）（1）（3） |
6.在集中式數據庫中，查詢執行的開銷主要包括（ ）。
| 編號 | 選項 |
|---|---|
| A | 磁盤存取塊數 |
| B | 處理機時間 |
| C | 查詢的內存開銷 |
| D | 網絡通信開銷 |
7.物理優化的目標是選擇高效合理的操作算法或存取路徑。以下哪些方法可用於物理優化（ ）。
| 編號 | 選項 |
|---|---|
| A | 基於查詢樹的啓發式優化 |
| B | 基於規則的啓發式優化 |
| C | 結合A和B的優化方法 |
| D | 基於代價估算的優化 |
8.建立索引需要額外的存儲代價，但使用索引掃描一定比簡單的全表掃面效率要高。（ ）
| 編號 | 選項 |
|---|---|
| A | T |
| B | F |
9.代數優化的目標是選擇高效合理的操作算法或存取路徑。（ ）
| 編號 | 選項 |
|---|---|
| A | F |
| B | T |
10.對於基於啓發式規則中的選擇操作，一旦處理的關係較小，即使選擇列上建有索引，也使用全表順序掃描。（ ）
| 編號 | 選項 |
|---|---|
| A | T |
| B | F |