資訊推薦

• 17. 下列那一種資料結構（data structure）最適合採用廣度優先搜尋（breadth firstsearch）走訪一個圖形（graph）？(A)集合（set） (B)串列（list） (C
• 9. 左圖為 (A)單段泵(B)雙連泵(C)兩段泵(D)複合泵 之符號。
• 10. 在分時（time-sharing）的計算系統中，每一個程序（process）在被執行固定的一小段時間後，即使未完成也必須退出以便切換到另一個程序；在此情況下程序控制區塊（processcont
• 27. 執行下列 C 語言程式後產生的輸出為何？#include ＜stdio.h＞main() {int a= 2, b = 5;a *= a-- * --b;printf("%dn&qu
• 18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一
• 2. 一般的計算機系統架構中，CPU 通常到那裡取得指令來執行？(A)主記憶體（main memory）(B)程式計數暫存器（program counter）(C)通用暫存器（general-purp
• 11. 以下關於灰階（grayscale）與彩色（color）圖片的敘述，何者錯誤？(A)在未壓縮的情況下，儲存一張 256 個層次的灰階圖，一個像素需要一個位元(B)灰階圖片中每一個像素通常用來代表
• 35. 下列有關網際網路的 RTP/RTCP 通訊協定之敘述，何者錯誤？(A) RTCP 是 TCP 的一種延伸協定，讓 TCP 更適合在無線網路上使用(B) RTP 封包的 sequence num
• 28. 考慮下列 C 或 C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則 f(2345)的值為何？(A) 12 (B) 120 (C) 185
• 19. 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC
• 3. 某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以＜＜表示）
• 12. 以下何者為避免資料庫中資料不一致所採用的技術？(A)備份（backup） (B)錯誤回復（failure recovery）(C)索引（index） (D)鎖定（lock）
• 27.「種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使願無違。」若不論本詩的創作年代，如何從其結構判斷它不是「五言律詩」？(A)句數太多(B)偶數句沒有押韻(
• 29. 對於以下的 C 語言程式碼，下列敘述何者正確？void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&
• 20. 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？(A)不會改變，維持四個強連通單元 (B)強連通
• 4. 下列何者是以一的補數表示法將二進制數字 10011011 取其負值後的結果？(A) 01100010 (B) 01100100 (C) 01100101 (D) 10011100
• 13. 在關聯式資料庫（relational database）中有一個表格叫做 students，其中定義兩個屬性id 和 name 記錄學生的學號和姓名，且 id 是主鍵（primary key）
• 28.「早晨，我容光□發的上學去。在路上遇到一位老人，精神□散的跌坐路旁，我立刻上前攙扶。」上文空格中依序應填入什麼字？(A)煥、渙　(B)渙、煥　(C)煥、瘓　(D)渙、瘓。
• 30. 在網際網路設備中，具有識別節點 IP 位址能力，而能將收到的封包轉送到目的節點者為何？(A)集中器（concentrator） (B)集線器（hub）(C)交換器（switch） (D)路由器
• 21. 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？(A)快速排序（quick sort） (B)合併排序（merge sort）(C)氣泡排序（bubble sort
• 5. 下列作業系統何者不支援多人多工？(A) Windows 3.1 (B) Linux (C) Sun Solaris (D) HP-UX
• 14. 對一個佇列（queue）依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(),dequeue(), enqueue( D ), deq
• 29.下列各句「　」中的字義，何者與其他三者不同？(A)盤根「錯」節　　　(B)不知所「措」(C)移一山「厝」朔東　(D)民安所「錯」其手足。
• 31. 下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/CollisionDetection）的敘述，何者錯誤？(A)是乙太網路（Ethernet）使
• 22. 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿