41. 已知二個關聯(relation) R(a, b)＝{(0, 1), (0, 2), (2, 4), (3, 4)}，S(b, c)={(1, 2), (2, 0), (2, 3)}，則 R 與 S 的自然合併(natural join)，R S=
(A) {(0, 1, 2), (0, 2, 0), (0, 2, 3)}
(B) {(1, 2, 1), (2, 0, 2), (2, 3, 4)}
(C) {(0, 1, 2), (0, 2, 0), (2, 4, 3), (3, 4, 3)}
(D) {(1, 2, 4), (2, 0, 1), (2, 0, 2), (2, 3, 4)}

42. 已知二個關聯(relation) R(a, b, c)，S(c, d)，R.c 為一外來鍵(foreign key)，參考 S.c， 下列何者符合此參考整合限制(referential integrity)？ (A) R = {(1, 2, 3), (1, 4, 9), (1, 5, 5)}, S = {(3, 7), (5, 8)} (B) R = {(1, 2, 3), (1, 4, 9), (1, 5, 6)}, S = {(3, 7), (9, 8)} (C) R = {(1, 2, 4), (1, 4, 9), (1, 5, 7)}, S = {(4, 7), (7, 8)} (D) R = {(1, 2, 4), (1, 4, 6), (1, 5, 6)}, S = {(4, 7), (6, 8)}

43. 已知一關聯綱要(relation schema)R(A, B)之完整性限制(integrity constraint)爲「A = 'A'若且 唯若 B ≥ 90」，則下列何者可以用來表示此一完整性限制？ (A) A ≠ ' A ' ∨ B ≥ 90 (B) (A ≠ ' A' ∧ B < 90) ∨ (A =' A' ∧ B ≥ 90) (C) A =' A ' ∨ B < 90 (D) (A =' A' ∨ B ≥ 90) ∧ (A ≠ ' A' ∨ B < 90)

44. 若一 B+樹(B+ -tree)內的區段(block)可以容納 10 個鍵值(key)與 11 個指標(pointer)，則該 B+ 樹非根節點的中間節點(interior node)     至少     應包括幾個鍵值與幾個指標？ (A) 2 個鍵值，3 個指標 (B) 3 個鍵值，4 個指標 (C) 4 個鍵值，5 個指標 (D) 5 個鍵值，6 個指標

45. 已知一包括所有客戶記錄之堆疊檔(pile file)中，每個區段(block)可儲存 10 筆客戶記錄， 該客戶記錄堆疊檔共占 10,000 個區段，如欲由此客戶記錄堆疊檔建立一新檔案，此新檔 案包括原客戶記錄堆疊檔中所有年齡介於 25 歲至 30 歲之間之客戶記錄，則下列何種方法 所需讀寫之區段數目最少？ (A) 逐筆讀取堆疊檔之客戶記錄，並將 25 歲至 30 歲之間的客戶記錄新增至新檔案中 (B) 先將堆疊檔依年齡排序，再以二元搜尋法找到第一筆 25 歲客戶的記錄，然後循序讀 取 25 歲至 30 歲之間的客戶記錄，並新增至新檔案中 (C) 先對堆疊檔依年齡建立 B+樹(B+ -tree)，然後循序讀取 25 歲至 30 歲之間的客戶記錄， 並新增至新檔案中 (D) 先對堆疊檔依年齡建立雜湊檔(hashing file)，再找到所有 25 歲至 30 歲之間的客戶記 錄，並新增至新檔案中

46. 已知一循序檔(sequential file)中，已排序之主資料區共占 10,000 個區段(block)，溢流區 (overflow area)亦占 10,000 個區段，若以     非     鍵值屬性(non-key attribute)尋找一筆     不     在檔案內的資料，則共需存取多少個區段？ (A) 5,000 (B) 10,000 (C) 15,000 (D) 20,000

47. 已知某資訊系統採用 RAID(redundant arrays of independent disks) level 4 的方式儲存資 料，該系統內有 4 個資料硬碟(data disk)，一個多餘硬碟(redundant disk)，若區段(block) 的大小爲 1 個位元組，且 4 個資料硬碟內第一個區段的內容分別爲 01010110、11000000、 00111011、11111011，則多餘硬碟內第一個區段的內容爲 (A) 00110010 (B) 01001010 (C) 01010110 (D) 01110011

48. 已知雜湊存取(hashing)之雜湊函數爲 h(x) = x mod 5，每個桶間(bucket)可存放 3 筆資料， 並以鏈結法(chaining)解決碰撞的問題，若將 42、57、16、52、66、77、12、25、21、33、 32、14，共 12 筆資料，依序新增進入一個空的雜湊檔，則共需多少個桶間？ (A) 4 (B) 5 (C) 6 (D) 7

49. 硬碟的旋轉潛伏(rotational latency)時間爲將硬碟的讀寫頭旋轉至所欲讀寫之第一個磁區 (sector)所需的時間。已知某硬碟有 10 個磁面(surface)，每個磁面有 10,000 個磁軌(track)， 每個磁軌平均有 1000 個磁區，每個磁區有 512 個位元組，轉速爲 10,000 rpm，則該硬碟之     平均     旋轉潛伏時間爲何？ (A) 1 millisecond (B) 3 milliseconds (C) 5 milliseconds (D) 10 milliseconds

50. 已知關聯(relation) T(A, B, C, D, E, F)，其函數相依集(functional dependency set) F = {B → D, C → A, AD → F}，下列何者為 T 之無損分解(lossless decomposition)？ (A) T1(A, B, C, D), T2(A, D, E, F) (B) T1(A, B, C, F), T2(B, C, D, E) (C) T1(A, C, D, E), T2(B, C, E, F) (D) T1(A, D, E, F), T2(B, C, D, F)

115年 - 115 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#140840

113年 - 113 國家安全情報特種考試_三等_資訊組（選試英文）：計算機概論#120432

111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)／一級業務員：計算機概論(含硬體及軟體)#137602

111年 - 111 調查特種考試_三等_電子科學組：計算機概論#110242

109年 - 109 鐵路人員特考_員級_電子工程：計算機概要#87178

109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程：計算機概論#87144

109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員：計算機概要#85458

108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級－資訊工程：計算機概論#137754

108年 - 108 關務特種考試_三等_電機工程：計算機概論#94489

108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員／電腦稽核：計算機概論#74336