管院(資管系)計算機概論基本能力鑑定大會考

選擇題參考題庫 (單選)
2009/4/26

1. (B)________模型是今日電腦的基礎。
ａ.Leibnitz ｂ.von Neumann
ｃ.Pascal ｄ.Charles Babbage
2. (C)在電腦中，________子系統儲存資料和程式。
ａ.算數邏輯單元 ｂ.輸入／輸出
ｃ.記憶體 ｄ.控制單元
3. (A)在電腦中，________子系統執行計算和邏輯運算。
ａ.算數邏輯單元 ｂ.輸入／輸出
ｃ.記憶體 ｄ.控制單元
4. (B)在電腦中，________子系統接收、處理及輸出資料。
ａ.算數邏輯單元 ｂ.輸入／輸出
ｃ.記憶體 ｄ.控制單元
5. (D)在電腦中，________子系統是其它子系統的管理者。
ａ.算數邏輯單元 ｂ.輸入／輸出
ｃ.記憶體 ｄ.控制單元
6. (C)根據馮紐曼模型，________儲存在電腦記憶體內。
ａ.只有資料 ｂ.只有程式
ｃ.資料和程式 ｄ.以上皆非
7. (d)一個步驟接著一個步驟解決問題的方法稱為________。
ａ.硬體 ｂ.作業系統
ｃ.電腦語言 ｄ.演算法
8. (C)FORTRAN 和 COBOL 是 ________的例子。
ａ.硬體 ｂ.作業系統
ｃ.電腦語言 ｄ.演算法
9. (A)17 世紀可做加法及減法的計算機是 ________。
ａ.Pascaline ｂ.Jacquard 織布機
ｃ.Analytical Engine ｄ.Babbage machine
10. (D)________是指令的集合，用來告訴電腦該做什麼事。
ａ.作業系統 ｂ.演算法
ｃ.資料處理器 ｄ.程式
11. (A)________是以結構化的方式來設計及撰寫程式。

1
 ａ.軟體工程 ｂ.硬體工程
ｃ.演算法發展 ｄ.指令結構
12. (D)以馮紐曼模型為基礎的第一部電腦稱為________。
ａ.Pascal ｂ.Pascaline
ｃ.ABC ｄ.EDVAC
13. (C)________把程式撰寫工作和電腦運算工作分開。
ａ.演算法 ｂ.資料處理器
ｃ.高階程式語言 ｄ.作業系統
14. (C)十進位數目系統的基底是 ________。
ａ.2 ｂ.8
ｃ.10 ｄ.16
15. (A)二進位數目系統的基底是 ________。
ａ.2 ｂ.8
ｃ.10 ｄ.16
16. (B)八進位數目系統的基底是 ________。
ａ.2 ｂ.8
ｃ.10 ｄ.16
17. (D)十六進位數目系統的基底是 ________。
ａ.2 ｂ.8
ｃ.10 ｄ.16
18. (A)當轉換十進位整數為基底 b 的數字時，我們要一再________b。
ａ.除
ｂ.乘
ｃ.不是 a 選項，也不是 b 選項
ｄ.a 選項和 b 選項皆可
19. (B)當轉換十進位小數為基底 b 的數字時，我們要一再________b。
ａ.除
ｂ.乘
ｃ.不是 a 選項，也不是 b 選項
ｄ.a 選項和 b 選項皆可

20. (B)下列的選項中何者為錯誤？
ａ.(10111)2 ｂ.(349)8
ｃ.(3AB)16 ｄ.256
21. (A)下列的選項中何者為錯誤？
ａ.(10211)2 ｂ.(342)8
ｃ.(EEE)16 ｄ.145
22. (C)下列的選項中何者為錯誤？
ａ.(111)2 ｂ.(346)8

2
 ｃ.(EEG)16 ｄ.221
23. (D)下列的選項中何者為錯誤？
ａ.(110)2 ｂ.(141)8
ｃ.(EF)16 ｄ.22A
24. (B)下列何者等同於十進位 12？
ａ.(1110)2 ｂ.(C)16
ｃ.(15)8 ｄ.以上皆非
25. (A)下列何者等同於十進位 24？
ａ.(11000)2　　 ｂ.(1A)16
ｃ.(31)8 ｄ.以上皆非
26. (C) 一個位元組有________個位元。
ａ.2 ｂ.4
ｃ.8 ｄ.16
27. (C)在一個有 64 個符號的集合中，每一個符號需要的位元樣式的長度是 ________個位元。
ａ.4 ｂ.5
ｃ.6 ｄ.7
28. (D)在一個 10 位元的位元樣式可以表達多少符號？
ａ.128 ｂ.256
ｃ.512 ｄ.1024
29. (B)一個 32 位元編碼法稱為________，可以表達所有語言中的符號。
ａ.ANSI ｂ.萬國碼
ｃ.EBCDIC ｄ.擴充的 ASCII
30. (D)一張圖像可以在電腦中用________方式表達。
ａ.位元映像繪圖 ｂ.向量繪圖
ｃ.超碼系統 ｄ.ａ或ｂ

31. (A)用來表達電腦圖像的________繪圖法中，每一個像素被設定一個位元樣式。
ａ.位元映象 ｂ.向量
ｃ.量化 ｄ.二進位
32. (B)用來表達電腦圖像的________繪圖法中，圖像是被分解成幾何圖形的組合。
ａ.位元映象 ｂ.向量
ｃ.量化 ｄ.二進位
33. (A)用來表達電腦圖像的________繪圖法中，圖像調整大小會產生鋸齒狀或顆粒狀的圖像。
ａ.位元映象 ｂ.向量
ｃ.量化 ｄ.二進位
34. (D)當我們想要儲存音樂到電腦中，音訊信號必須________。
ａ.取樣 ｂ.量化
ｃ.編碼 ｄ.以上皆是
35. (D)如果在________數值表示法中最左邊位元為 0，則此十進位數為非負。

3
 ａ.2 補數 ｂ.浮點數
ｃ.超碼系統 ｄ.ａ與ｂ
36. (D)如果在________數值表示法中最左邊位元為 1，則此十進位數為負。
ａ.2 補數 ｂ.浮點數
ｃ.超碼系統 ｄ.ａ與ｂ
37. (C)哪一種數值表示方法通常被用來儲存一個分數部分的指數值？
ａ.無號整數 ｂ.2 補數
ｃ.超碼系統 ｄ.以上皆非
38. (A)在超碼轉換中，我們________偏移值至要轉換的數值上。
ａ.加 ｂ.減
ｃ.乘 ｄ.除
39. (D)當一分數正規化後，則電腦儲存其________。
ａ.符號 ｂ.指數
ｃ.尾數 ｄ.以上皆是
40. (C)儲存在電腦中一數值的分數部份之精確度是由什麼所定義。
ａ.符號 ｂ.指數
ｃ.尾數 ｄ.以上任何一種
41. (B)一個 IEEE 標準浮點數格式之實數，其符號與尾數之組合是以________表示法存成整數。
ａ.無號數 ｂ.符號大小
ｃ.2 補數 ｄ.以上皆非
42. (C)________是一種算術位元運算。
ａ.XOR ｂ.一元 NOT
ｃ.減法 ｄ.以上皆是
43. (D)________是一種邏輯位元運算子。
ａ.XOR ｂ.一元 NOT
ｃ.二元 AND ｄ.以上皆是
44. (C)________方法的整數表示法是最常用來在電腦記憶體中儲存整數的方法。
ａ.符號大小 ｂ.1 補數
ｃ.2 補數 ｄ.無號整數
45. (C)在 2 補數表示法中，如果在最左邊位數相加後有一最後的進位，則________。
ａ.加到最右邊位數 ｂ.加到最左邊位數
ｃ.捨棄之 ｄ.增加位元長度
46. (C)對一 8 位元的配置而言，最小的十進位數值以 2 補數形式表示為________。
ａ.-8 ｂ.-127
ｃ.-128 ｄ.-256
47. (B)對一 8 位元的配置而言，最大的十進位數值以 2 補數形式表示為________。
ａ.8 ｂ.127
ｃ.128 ｄ.256
48. (D)以一個 4 位元配置之 2 補數表示法，1 加 7 可得到________。

4
 ａ.8 ｂ.1
ｃ.-7 ｄ.-8
49. (B)以一個 4 位元配置之 2 補數表示法，5 加 5 可得到________。
ａ.-5 ｂ.-6
ｃ.-7 ｄ.10
50. (A)若超 127 法之指數的二進位值為 10000101，則指數的十進位值為________。
ａ.6 ｂ.7
ｃ.8 ｄ.9
51. (C)兩數相加，其中一數之指數值為 7，而另一數之指數值為 9，你必須將較小數值的小數點________。
ａ.向左移一位 ｂ.向右移一位
ｃ.向左移兩位 ｄ.向右移兩位
52. (D)二元________運算子由兩個輸入產生一個輸出。
ａ.AND ｂ.OR
ｃ.XOR ｄ.以上皆是
53. (C)一元________運算子將其單一個輸入反相。
ａ.AND ｂ.OR
ｃ.NOT ｄ.XOR
54. (D)對二元________運算子，若其輸入為兩個 0，則輸出為 0。
ａ.AND ｂ.OR
ｃ.XOR ｄ.以上皆是
55. (C)對二元________運算子，若其輸入為兩個 1，則輸出為 0。
ａ.AND ｂ.OR
ｃ.XOR ｄ.以上皆是
56. (B)對二元 AND 運算，只有當輸入為________時會得到輸出為 1。
ａ.兩個 0 ｂ.兩個 1
ｃ.一個 0 和一個 1 ｄ.以上任何一個
57. (A)對二元 OR 運算，只有當輸入為________時會得到輸出為 0。
ａ.兩個 0 ｂ.兩個 1
ｃ.一個 0 和一個 1 ｄ.以上任何一個
58. (A)我們可以使用一個稱為________位元樣式來修改另一個位元樣式。
ａ.遮罩 ｂ.進位
ｃ.浮點 ｄ.位元組

59. (C)要反轉一個位元樣式的所有位元，製作一個全部為 1 的遮罩，然後將位元樣式與遮罩做________。

ａ.AND ｂ.OR
ｃ.XOR ｄ.NOT
60. (A)清除(強迫為 0)一個位元樣式的所有位元，製作一個全部為 0 的遮罩，然後將位元樣式與遮罩做________。
ａ.AND ｂ.OR
ｃ.XOR ｄ.NOT

5
61. (B)清除(強迫為 1)一個位元樣式的所有位元，製作一個全部為 1 的遮罩，然後將位元樣式與遮罩做________。
ａ.AND ｂ.OR
ｃ.XOR ｄ.NOT
62. (A)________是計算機子系統，負責執行資料的運算。
ａ.CPU ｂ.記憶體
ｃ.I/O 硬體 ｄ.以上皆非
63. (B)________是獨立的儲存位置，暫時性地保存資料。
ａ.ALU ｂ.暫存器
ｃ.控制單元 ｄ.磁帶機
64. (A)________是一個可以將兩個輸入相加的單元。
ａ.ALU ｂ.暫存器
ｃ.控制單元 ｄ.磁帶機
65. (D)CPU 中的暫存器可以保存________。
ａ.資料 ｂ.指令
ｃ.程式計數器之值 ｄ.以上皆是
66. (D)一個具有五條線路的控制單元可以定義多達________種運算。
ａ.5 ｂ.10
ｃ.16 ｄ.32
67. (D)一個字組有________個位元。
ａ.8 ｂ.16
ｃ.32 ｄ.以上任何一種
68. (C)如果記憶體位址空間有 16MB 而字组大小為 8 位元，則需要________位元以便存取每個字組。
ａ.8 ｂ.16
ｃ.24 ｄ.32
69. (A)如果電腦的電源被關閉的話，________的資料會被清除。
ａ.RAM ｂ.ROM
ｃ.磁帶機 ｄ.CD-ROM
70. (B)________是一種具有電容的記憶體，需要週期性地更新資料。
ａ.SRAM ｂ.DRAM
ｃ.ROM ｄ.以上皆是
71. (A)________是一種具有傳統的正反閘的記憶體可以保存資料。
ａ.SRAM ｂ.DRAM
ｃ.ROM ｄ.以上皆是
72. (c)16 兆位元組有________位元組。
ａ.216 ｂ.240
ｃ.244 ｄ.256
73. (D)________可以用電子脈衝加以程式化和清除，但是清除期間能夠存留在電腦中。
ａ.ROM ｂ.PROM
ｃ.EPROM ｄ.EEPROM

6
74. (B)________是一種儲存設備，使用者只能將資訊寫入到碟片中一次。
ａ.CD-ROM ｂ.CD-R
ｃ.CD-RW ｄ.以上皆是
75. (C)________是一種儲存設備，可以接受多次寫入和清除。
ａ.CD-ROM ｂ.CD-R
ｃ.CD-RW ｄ.以上皆是
76. (B)磁碟中一次所能夠存取的最小儲存區域是________。
ａ.磁軌 ｂ.磁區
ｃ.框架 ｄ.磁頭
77. (C)如果記憶體有 232 個字組，則位址線需要________條線路。
ａ.8 ｂ.16
ｃ.32 ｄ.64
78. (C)控制匯流排具有八條線路能夠定義________種運算。
ａ.8 ｂ.16
ｃ.256 ｄ.512
79. (D)________控制器是高速串列介面，以封包傳送資料。
ａ.SCSI ｂ.USB
ｃ.FireWire ｄ.b 和 c
80. (C) 在計算機執行程式的三個步驟是以________的特定順序加以執行。
ａ.擷取、執行和解碼
ｂ.解碼、執行和擷取
ｃ.擷取、解碼和執行
ｄ.解碼、擷取和執行
81. (B)以________方法將 CPU 的運作與 I/O 設備同步，當 I/O 設備準備好傳輸資料時會通知 CPU。
ａ.程式化 I/O ｂ.中斷驅動 I/O
ｃ.DMA ｄ.獨立式 I/O
82. (A)以________方法將 CPU 的運作與 I/O 設備同步，CPU 是閒置的直到 I/O 運作結束為止。
ａ.程式化 I/O ｂ.中斷驅動 I/O
ｃ.DMA ｄ.獨立式 I/O
83. (C)以________方法將 CPU 的運作與 I/O 設備同步，一大區塊的資料可以直接從 I/O 設備傳輸到記憶體。
ａ.程式化 I/O ｂ.中斷驅動 I/O
ｃ.DMA ｄ.獨立式 I/O
84. (C)TCP/IP 協定組合的________層提供服務給使用者。
ａ.資料鏈結 ｂ.傳輸
ｃ.應用 ｄ.實體
85. (A)TCP/IP 協定組合的________層透過實體媒介傳輸位元串流。
ａ.實體 ｂ.資料鏈結
ｃ.網路 ｄ.傳輸
86. (C)TCP/IP 協定組合的________層負責將資料框從一個節點傳送至另一個節點。

7
 ａ.傳輸 ｂ.網路
ｃ.資料鏈結 ｄ.交易
87. (B)TCP/IP 協定組合的________層負責將整個訊息由來源端傳輸至目的端。
ａ.傳輸 ｂ.網路
ｃ.資料鏈結 ｄ.交易
88. (C)在 kayla@nasa.gov 這個電子郵件位址裡，哪一部分是網域名稱？
ａ.kayla ｂ.kayla@nasa.gov
ｃ.nasa.gov ｄ.以上皆非
89. (C) 哪一種實體拓樸用於集線器和交換器？
ａ.匯流排 ｂ.環狀
ｃ.星狀 ｄ.以上皆是
90. (D)________協定是傳輸層的協定之ㄧ。
ａ.TCP ｂ.UDP
ｃ.SCTP ｄ.以上皆是
91. (A)________協定是為了檔案傳輸。
ａ.FTP ｂ.SMTP
ｃ.TELNET ｄ.HTTP
92. (B)________協定是為了電子郵件服務。
ａ.FTP ｂ.SMTP
ｃ.TELNET ｄ.HTTP
93. (D)________協定是為了存取全球資訊網的文件。
ａ.FTP ｂ.SMTP
ｃ.TELNET ｄ.HTTP
94. (A)________是一個程式，可以協助其他程式的執行。
ａ.作業系統 ｂ.硬體
ｃ.佇列 ｄ.應用程式
95. (A)________在電腦系統中，監督著所有組成單元的活動。
ａ.作業系統 ｂ.硬體
ｃ.佇列 ｄ.應用系統
96. (A)在________中，僅一個程式可以儲存在記憶體中等候執行。
ａ.單一程式 ｂ.多重程式
ｃ.分割 ｄ.分頁
97. (A)在分頁中，一個程式被切割成大小相同的區域，稱為________。
ａ.頁 ｂ.框
ｃ.段 ｄ.分割
98. (D)在________中，程式可以被切割成不同大小的區域。
ａ.分割 ｂ.分頁
ｃ.需求分頁 ｄ.需求分段
99. (C)在________中，程式可以被切割成若干大小相同的頁，執行時不需要將所有的頁存入記憶體中。

8
 ａ.分割 ｂ.分頁
ｃ.需求分頁 ｄ.需求分段
100.(C)處於________狀態的行程，可以移到就緒、終止或等待狀態。
ａ.保留 ｂ.虛擬
ｃ.執行 ｄ.a 與 c
101.(C)當________時，一行程由就緒狀態移到執行狀態。
ａ.行程載入記憶體
ｂ.行程要求 I/O
ｃ.行程得到 CPU 的使用權
ｄ.行程執行完成
102.(A)當程式被作業系統選定，並被移到保留狀態，就變成________。
ａ.工作 ｂ.行程
ｃ.死結 ｄ.分割
103. (A)________排程器將工作變成行程，並將行程變回工作。
ａ.工作 ｂ.行程
ｃ.虛擬 ｄ.佇列
104.(B)________排程器將行程由一個行程狀態移到另一個行程狀態。
ａ.工作 ｂ.行程
ｃ.虛擬 ｄ.佇列
105.(D)為了預防________，作業系統可以對行程使用資源加以限制。
ａ.飢餓 ｂ.同步
ｃ.分頁 ｄ.死結
106. (D)________管理者承擔歸檔與備份的責任。
ａ.記憶體 ｂ.行程
ｃ.設備 ｄ.檔案
107.(C)________管理者承擔存取 I/O 的責任。
ａ.記憶體 ｂ.行程
ｃ.設備 ｄ.檔案
108. (D)________是按部就班的解一個問題或完成某項工作的方法。
ａ.構造 ｂ.遞迴
ｃ.反覆 ｄ.演算法
109.(C)在電腦科學中有________種基本結構。
ａ.一 ｂ.二
ｃ.三 ｄ.四
110. (B)________結構用來測試條件。
ａ.循序 ｂ.決定
ｃ.重複 ｄ.以上皆非
111. (A)________結構用來一個接著一個，執行一組動作。
ａ.循序 ｂ.決定

9
 ｃ.重複 ｄ.以上皆非
112. (C)________結構掌握了重複的動作。
ａ.循序 ｂ.決定
ｃ.重複 ｄ.以上皆非
113. (A)________是演算法圖形的表示方法。
ａ.UML 圖 ｂ.程式
ｃ.虛擬程式碼 ｄ.演算法
114. (C)________是程式法的類英文表示法。
ａ.UML 圖 ｂ.程式
ｃ.虛擬程式碼 ｄ.演算法
115. (A)________可以求出一個數字串列的和，屬於基本的演算法。
ａ.加總 ｂ.求積
ｃ.最小值 ｄ.最大值
116. (B)________可以求出一個數字串列的積，屬於基本的演算法。
ａ.加總 ｂ.求積
ｃ.最小值 ｄ.最大值
117. (B)________可以根據資料的值進行排序，屬於基本的演算法。
ａ.詢問 ｂ.排序
ｃ.搜尋 ｄ.遞迴
118. (D)在________排序法中，元素被分成兩個子串列：已排序與未排序。
ａ.選擇 ｂ.氣泡
ｃ.插入 ｄ.以上皆是
119. (C)在________排序法中，永遠將未排序串列的第一個元素移到已排序串列中。
ａ.選擇 ｂ.氣泡
ｃ.插入 ｄ.以上皆是
120.(A)在________排序法中，從未排序串列中找出最小值與未排序串列的第一個元素交換。
ａ.選擇 ｂ.氣泡
ｃ.插入 ｄ.以上皆是
121.(B)在________排序中，將最小值移到未排序串列的第一個元素，而不做一對一的互換動作。
ａ.選擇 ｂ.氣泡
ｃ.插入 ｄ.以上皆是
122.(B)欲從串列元素中找到目標元素的位置是________，屬於基本的演算法。
ａ.排序 ｂ.搜尋
ｃ.求積 ｄ.加總
123.(A)未排序串列使用________搜尋法。
ａ.循序 ｂ.二分
ｃ.氣泡 ｄ.插入
124.(B)已排序串列使用________搜尋法。
ａ.循序 ｂ.二分

10
 ｃ.氣泡 ｄ.插入
125.(C)________是演算法呼叫自己的過程。
ａ.插入 ｂ.搜尋
ｃ.遞迴 ｄ.反覆
126. (A)電腦硬體唯一懂的是________語言。
ａ.機器 ｂ.符號式
ｃ.高階 ｄ.以上皆非
127.(C)C、C++與 Java 可歸類成________語言。
ａ.機器 ｂ.符號式
ｃ.高階 ｄ.自然
128.(B)________是以機器語言撰寫的程式碼。
ａ.程序 ｂ.目地程式
ｃ.原始程式 ｄ.以上皆非
129.(A)FORTRAN 是一種________語言。
ａ.程序式 ｂ.函式
ｃ.宣告式 ｄ.物件導向
130.(A)Pascal 是一種________語言。
ａ.程序式 ｂ.函式
ｃ.宣告式 ｄ.物件導向
131.(D)C++是一種________語言。
ａ.程序式 ｂ.函式
ｃ.宣告式 ｄ.物件導向
132.(B)LISP 是一種________語言。
ａ.程序式 ｂ.函式
ｃ.宣告式 ｄ.物件導向
133.(D)________是在商業環境中共通的語言。
ａ.FORTRAN ｂ.C++
ｃ.C ｄ.COBOL
134.(C)極受歡迎的物件導向語言是________。
ａ.FORTRAN ｂ.COBOL
ｃ.C++ ｄ.LISP
135. (B) LISP 與 Scheme 兩者皆是________語言。
ａ.程序式 ｂ.函式
ｃ.宣告式 ｄ.物件導向
136.(C)________語言的範例就是 Prolog
ａ.程序式 ｂ.函式
ｃ.宣告式 ｄ.物件導向
137. (d) 系統開發的階段有＿＿＿。
a. 分析 b.測試 c.設計 d.以上皆是

11
138.(A)定義使用者、需求與方法，屬於＿＿＿階段的部分之一。
a. 分析 b.設計 c.實作 d.測試
139.(C)在系統開發過程，程式碼撰寫屬於＿＿＿階段。
a. 分析 b.設計 c.實作 d.測試
140.(B)在系統開發過程，結構圖表是＿＿＿階段使用的工具。
a. 分析 b.設計 c.實作 d.測試
141.(D)軟體系統的測試包含了＿＿＿測試。
a. 黑箱 b.玻璃箱 c.既不是 a 也不是 b d.a 和 b
142.(D)＿＿＿是將一個大專案分割成很多小部分。
a. 耦合 b.增額 c.廢棄 d.模組
143.(B)＿＿＿是用來度量兩模組被綁的有多緊密。
a. 模組 b.耦合 c.互通性 d.凝聚
144.(D)＿＿＿是用來度量一個程式中各步驟間的關聯性有多接近。
a. 模組 b.耦合 c.互通性 d.凝聚
145.(A)在軟體系統中模組的＿＿＿應該愈小愈好。
a. 耦合 b.凝聚 c.既不是 a 也不是 b d.a 和 b
146.(B)在軟體系統中模組的＿＿＿應該愈大愈好。
a. 耦合 b.凝聚 c.既不是 a 也不是 b d.a 和 b
147. (D)一個資料結構可能是＿＿＿。
a. 陣列 b.記錄 c.鏈結串列 d.以上皆是
148.(B)一個由列和行所組成的陣列可能是＿＿＿陣列。
a. 一維 b.二維 c.三維 d.多維
149.(c) 記錄中的每一元素稱為＿＿＿。
a. 變數 b.索引 c.欄位 d.節點
150.(B)記錄的所有成員必須是＿＿＿。
a. 相同型態 b.相關型態 c.整數型態 d.字元型態
151.(C)＿＿＿是一個有次序的資料集合，其中每一個元素含有下一個元素的位址。
a. 陣列 b.記錄 c.鏈結串列 d.節點
152.(D)在鏈結串列中，每一個元素都包含＿＿＿。
a. 資料 b.鏈結 c.記錄 d.a 和 b
153.(A)＿＿＿是一個指標用來確認鏈結串列中的下一個元素。
a. 鏈結 b.節點 c.陣列 d.a 和 b
154. (D)一個空的鏈結串列是由＿＿＿所組成。
a.一個節點 b.兩個節點 c.資料和鏈結 d.一個空的前端指標
155.(B)為了要拜訪串列，你需要一個＿＿＿指標。
a.空 b.移動 c.前端 d.插入
156. (B)在抽象資料型態中，＿＿＿。
a.ADT 實作是已知的 b.ADT 實作是隱藏的
c.ADT 函式是隱藏的 d.以上皆非

12
157.(D) 在 ADT 中，＿＿＿。
a. 資料已被宣告 b.運算已被宣告 c.資料和運算被封裝 d.以上皆是
158.(B)堆疊是＿＿＿的結構。
a. FIFO b.LIFO c.a 和 b d.以上皆非
159.(B)一個＿＿＿串列也稱為佇列。
a. LIFO b.FIFO c.無序的 d.有序的
160.(D)如果 A 是第一個輸入到堆疊的資料元素，接箸是 B、C 和 D，則第一個移除的元素是＿＿＿。
a.A b.B c.C d.D
161.(A)如果 A 是第一個輸入到佇列的資料元素，接箸是 B、C 和 D，則第一個移除的元素是＿＿＿。
a.A b.B c.C d.D
162.(A)彈出運算從堆疊＿＿＿。
a.頂端移除一個項目 b.底端移除一個項目
c.頂端增加一個項目 d.底端增加一個項目
163.(C)推入運算從堆疊＿＿＿。
a.頂端移除一個項目 b.底端移除一個項目
c.頂端增加一個項目 d.底端增加一個項目
164.(C)在二元樹中，每一個節點有＿＿＿兩個子樹。
a. 超過 b.少於 c.最多 d.至少
165.(C)在前序拜訪中，＿＿＿會先被處理。
a. 左子樹 b.右子樹 c.樹根 d.a 或 b
166.(d) 在＿＿＿拜訪中，右子樹會最後被處理。
a. 前序 b.中序 c.後序 d. a 或 b
167.(C)在後序拜訪中，根會被＿＿＿處理。
a. 最先 b.第二 c.最後 d.a 或 b
168.(A)在後序拜訪中，左子樹會被＿＿＿處理。
a. 最先 b.第二 c.最後 d.a 或 b
169.(D)在＿＿＿拜訪中，左子樹會最後被處理。
a. 前序 b.中序 c.後序 d.以上皆非
170.(B)在中序拜訪中，根會被＿＿＿處理。
a. 最先 b.第二 c.最後 d.a 或 b
171. (D)＿＿＿檔案可以被隨機存取。
a. 循序 b.索引 c.雜湊 d.b 和 c
172.(A)＿＿＿檔案可以被循序存取。
a. 循序 b.索引 c.雜湊 d.以上皆是
173. (D)當一個循序檔案被更新時，＿＿＿包含更新過程所發生的所有錯誤之表單。
a. 新主檔 b.舊主檔 c.交易檔 d.錯誤報告檔
174. (A)索引檔的索引有＿＿＿欄位。
a. 兩個 b.三個 c.四個 d.任何數目的
175.(D)在＿＿＿雜湊方法中，所選擇數字是從鍵值中抽取出來並且當作位址使用。

13
 a. 直接 b.取餘數除法 c.模數除法 d.數字抽取
176.(B)在＿＿＿雜湊方法中，將鍵值除以檔案大小，而位址為其餘數加１。
a. 直接 b.模數除法 c.取餘數除法 d.數字抽取
177.(A)在＿＿＿雜湊方法中，沒有同義詞或碰撞。
a. 直接 b.模數除法 c.取餘數除法 d.數字抽取
178.(C)＿＿＿是鍵值被雜湊到資料檔案相同的位址。
a. 碰撞 b.桶 c.同義詞 d.鏈結串列
179.(A)當雜湊演算法產生一個插入鍵值的位址，而該位址已經被佔據，此情形稱為＿＿＿。
a. 碰撞 b.探查 c.同義詞 d.鏈結串列
180. (A)在＿＿＿的碰撞解決方法，我們試著將無法放在位置 123 的資料放到位置 124。
a.開放定址 b.鏈結串列 c.雜湊桶 d.a 和 b
181. (C)在三階層的 DBMS 架構中，直接與硬體溝通的階層為＿＿＿階層。
a. 外部 b.概念性 c.內部 d.實體
182.(C)在三階層的 DBMS 架構中，＿＿＿階層決定資料實際存放在儲存裝置中何處。
a. 外部 b.概念性 c.內部 d.實體
183.(B)在三階層的 DBMS 架構中的＿＿＿階層定義了資料的邏輯觀點。
a. 外部 b.概念性 c.內部 d.實體
184.(B)在 DBMS 架構中的資料模型和綱要通常是定義在＿＿＿階層。
a. 外部 b.概念性 c.內部 d.實體
185.(A)在三階層 DBMS 的架構中，＿＿＿階層直接與使用者互動。
a. 外部 b.概念性 c.內部 d.實體
186.(C)在多種的資料庫模型中，＿＿＿模型是現今最流行的。
a. 階層式 b.網路 c.關聯式 d.鏈結串列
187.(A)在關聯中的每一欄位稱為＿＿＿。
a. 屬性 b.值組 c.交集 d.態度
188.(B)在關聯中的每一列稱為＿＿＿。
a. 屬性 b.值組 c.交集 d.態度
189.(A)一元運算是應用到＿＿＿關聯並且產生＿＿＿個輸出關聯。
a. 一個；一個 b.一個；兩個 c.兩個；一個 d.兩個；兩個
190.(C)二元運算是應用到＿＿＿關聯並且產生＿＿＿個輸出關聯。
a. 一個；一個 b.一個；兩個 c.兩個；一個 d.兩個；兩個
191.(A)一元＿＿＿運算其結果總是比原來的關聯正好多一列。
a. 插入 b.刪除 c.更新 d.選擇
192.(C) 在關聯中, 如果你想改變一個值組的屬性值，你可以使用＿＿＿運算。
a. 映射 b.合併 c.更新 d.選擇
193.(A)有一運算取用兩個關聯並且基於共同的屬性將兩個加以結合是＿＿＿運算。
a. 合併 b.映射 c.聯集 d.交集
194.(B)如果你需要刪除關聯中的屬性，你可以使用＿＿＿運算。
a. 合併 b.映射 c.聯集 d.交集

14
195.(D)你想要產生一個稱作 New 的關聯，其包含有同屬於關聯 A 和關聯 B 兩者的值組，對於此，你可以使用＿＿＿運算。
a. 選擇 b.聯集 c.映射 d.交集
196.(D)下列何者為一元運算？
a. 交集 b.聯集 c.合併 d.映射
197.(C)下列何者為二元運算？
a. 選擇 b.更新 c.差異 d.以上皆是
198.(B)＿＿＿是一種使用於關聯式資料庫的宣告式語言。
a. PDQ b.SQL c.LES d.PBJ
199. (A)連續一百個 0 被兩個識別碼，一個 0 和數字 100 所取代。請問這是＿＿＿。
a. 變動長度編碼 b.摩斯編碼 c.Huffman 編碼 d.Lempel Ziv 編碼
200.(D)下列何者是失真壓縮的一個例子？
a. Huffman 編碼 b.Lempel Ziv 編碼
c.變動長度編碼 d.靜態影像壓縮標準
201.(A)在一個＿＿＿資料壓縮方法中，收到的資料是與原始資訊一樣的複本。
a. 不失真的 b.失真的 c.靜態影像壓縮標準 d.動態影像壓縮標準
202.(D)在＿＿＿資料壓縮方法中，收到的資料不必是與原始資料一樣的複本。
a. MP3 b.JPEG c.MPEG d.以上皆是
203.(D)＿＿＿編碼是一個不失真的資料壓縮方法。
a. Huffman b.變動長度 c.LZ d.以上皆是
204.(A)在＿＿＿編碼中，常出現的符號比不常出現的符號擁有較短的代碼。
a. Huffman b.變動長度 c.LZ d.以上皆是
205.(B)在＿＿＿編碼中，PPPPPPPPPPPPPPP 會被 P15 代替。
a. Huffman b.變動長度 c.LZ d.以上皆是
206. (D)LZ 編碼需要＿＿＿。
a. 字典 b.緩衝器 c.演算法 d.以上皆是
207.(B)靜態影像壓縮標準編碼中，＿＿＿這是用來在一個區塊中顯露出多餘的一個過程。
a. 區塊化 b.離散餘弦轉換 c.量化 d.向量化
208.(A)在靜態影像壓縮標準編碼中，程序是將原始圖片分開成為更小的區塊並且設定一個值給在區塊中的每一個像素。
a. 區塊化 b.離散餘弦轉換 c.量化 d.向量化
209.(C)＿＿＿是靜態影像壓縮標準的最後步驟，用來移走多冗餘。
a. 區塊化 b.量化 c.壓縮 d.向量化
210.(C)＿＿＿是一種用於照片和圖片的失真壓縮方法，而＿＿＿是一種用於視訊的失真壓縮方法。
a.離散餘弦轉換；動態影像壓縮標準
b.動態影像壓縮標準；靜態影像壓縮標準
c.靜態影像壓縮標準；動態影像壓縮標準
d.靜態影像壓縮標準；離散餘弦
211. (A)在對稱式金鑰密碼中，有＿＿＿密鑰。
a. 一把密鑰 b.一私人和一公用 c. a 或 b d. a 和 b
212.(B)在非對稱式金鑰密碼中，有＿＿＿密鑰。

15
 a. 一把密鑰 b.一私人和一公用 c. a 或 b d. a 和 b
213.(C)＿＿＿是透過加密 / 解密來達成。
a. 驗證 b.完整性 c.機密性 d.不可否認性
214.(C)在對稱式金鑰密碼中，＿＿＿擁有密鑰。
a. 只有發送人 b.只有接受者 c.發送人和接受者 d.以上皆非
215.(C) 為了產生一文件的摘要，你能使用＿＿＿。
a. 對稱式金鑰密碼 b. 非對稱金鑰密碼 c. 密碼雜湊函數 d.以上皆非
216.(B)在數位簽章方法，發送人使用他或她的 ＿＿＿ 鑰來簽署訊息。
a. 公 b. 私 c. 密 d. 以上皆非
217.(A)在數位簽章方法，接受者使用＿＿＿鑰來確認訊息。
a. 公 b.私 c.密 d.以上皆非
218.(C)在包括摘要的數位簽章，＿＿＿需要雜湊函數。
a. 只有接受者 b.只有發送人 c.發送人和接受者 d.以上皆非
219.(A)窺視（snooping）是威脅＿＿＿的攻擊。
a. 機密性 b.完整性 c.可用性 d.以上皆非
220.(B)冒名頂替（masquerading）是威脅＿＿＿的攻擊。
a. 機密性 b.完整性 c.可用性 d.以上皆非
221.(C)阻絕服務是威脅＿＿＿的攻擊。
a. 機密性 b.完整性 c.可用性 d.以上皆非
222.(B)否認是威脅＿＿＿的攻擊。
a. 機密性 b.完整性 c.可用性 d.以上皆非
223.(A)AES 是一現代＿＿＿的範例。
a. 對稱式金鑰密碼 b.非對稱金鑰密碼 c.密馬雜湊函數 d.以上皆非
224. (C)一部圖靈機器有哪些元件？
a.磁帶、記憶體及讀 / 寫頭 b.磁碟、控制器及讀 / 寫頭
c.磁帶、控制器及讀 / 寫頭 d.磁碟、記憶體及控制器。
225.(B)一部圖靈機器裡，＿＿＿儲存一串字元。
a. 磁碟 b.磁帶 c.控制器 d.讀 / 寫頭
226.(B)首先提出人工智慧（AI）一詞的是：
a. 亞蘭圖靈 b.約翰麥卡錫 c.史蒂芬史派格 d.理查李辰斯
227.(C)兩個特別為 AI 所設計的程式語言是：
a. C 和 C++ b. Java 和 C++
c. LISP 和 PROLOG d. FORTRAN 和 COBOL

16