24 樹狀(tree)結構由儲存資料之節點(node)與連接節點之邊(edge)組成。下列為有關附圖中樹狀(tree)結構之敘述: ①樹根(root)節點之分支度(degree)為 3,故此樹狀結構是
26 將中序運算式(infix expression):(1+3)*7 轉成後序運算式(postfix expression)後,結果為何?(A)1+3*7 (B)*+137 (C)13+7* (D)
6 有位打字員每分鐘可打 60 個英文字,如果平均每一個英文字為 5 個字母,每一個字母用 1 個位元組來存,請問這位打字員如果每天連續打字不休息,大約需要多少時間方能填滿 640 MB 容量的 CD
8 下列有關現代 PC 的 CPU 設計的描述,何者錯誤?(A)執行指令均採管線式(pipeline)設計 (B)工作頻率已超過 1 GHz (C)均使用更高電壓以加速運算 (D)均支援加速多媒體運算
14 下列事件發生在分時系統,當行程 A(process A)用完 CPU 時段(time slice)而行程 B 接替著執行的過程中。請將這些事件依時間先後排列:①CPU 執行中斷處置程式 ②將系統
15 下列對多元程式(Multiprogramming)的描述,何者錯誤?(A) CPU 使用效率提高 (B)記憶體的使用更有效率 (C)個別程式執行速度增快 (D)概念上,每一行程擁有自己虛擬 CP
17 下列堆疊(Stack)運算依序輸出的數值為何?PUSH 16,PUSH 1,POP----,PUSH 5,POP----,PUSH 7,PUSH 3,POP----,POP----,POP---
29 將 2 個分別由 m 個和 n 個節點所構成的雙向串列(doubly linked list)合併成 1 個雙向串列所花費的時間為:(A)Q(1) (B)Q(m+n) (C)Q(m-n) (D)
18 將 1 2 3 4 5 6 7 七個數目依某順序插入一個空的二元搜尋樹(Binary Search Tree)後,所得的二元搜尋樹如下圖所示: 下列那一個插入順序是不可能的? (A)315762
31 下列那一種鏈結串列(linked list)中沒有使用到 NULL 鏈結?(A)環狀鏈結串列(circular linked list) (B)單向鏈結串列(single linked list
36 下列何種系統不需要採用盲簽章(blind signature)技術?(A)電子投票系統(electronic voting systems) (B)數位現金(digital cash) (C)端
37 以下有關 IPSec(IP security)協定的敘述,何者錯誤?(A)IPSec 協定使用 AH(authentication header)協定保障資訊安全 (B)IPSec 協定使用 E
39 在物件導向程式語言中,關於類別方法(class method)的敘述何者正確?(A)屬於整個類別(class),為個別實體(instance)所共同擁有 (B)屬於整個類別(class),為個別