28.在電腦的記憶體系統中,基於下列那項觀念,使得記憶體被設計為階層式的讀取,因而讓我們可以用比較廉價的成本而得到很好記憶體存取速度?(A)locality (B)critical section (
29.有一堆疊(stack)存放7筆資料,依序為G、F、E、D、C、B、A,堆疊頂端的資料為A。令X(S)表示將資料S存入該堆疊,Y表示從該堆疊取出一筆資料,則依序執行Y、Y、X(S)、X(S)、X(
30.有兩個執行程序以多工排程的方法同時執行。兩個執行程序分享3個變數:a、flag[1]和flag[2]。其他變數則不共用。對第一個執行程序i=1,j=2。對第二個執行程序i=2,j=1。a = 0
31.下列何者為運算式 a×b-a×(b-c)/d 所對應的「後置」(postfix)表示式?(A)ab×abc-d/× - (B)ab×abc-×d/-(C)bc-a×d/ab× - (D)abab
32.以符號“ ^ ”代表指數運算,計算X^8 的值須要3次乘法,即先算出T=X*X,然後再計算T*T*T就可以得到X^8的值,則計算X^25至少須要幾次乘法運算?(A)5 (B)6 (C)7 (D)
33.通用邏輯閘(Universal gates)具有函數完備性(Functional completeness),可以用來實現任何布林函數(Boolean function),因此其它的邏輯功能皆可
34.在C語言中,假設p是一個指向整數的指標,指向一個存有10個整數元素的陣列a的第一個元素,下列何者可表示陣列a中第5個元素的內容?(A)a[5] (B)&a[4] (C)&(p+4) (D)*(p
35.以下是鏈結串列(linked list)的結構:typedef struct node *node_pointer;typedef struct node {node-pointer llink
36.一個有 9 個點(vertex)的完成圖(complete graph),最少需要拿走幾條邊(edge)才能變成二分圖(bipartite graph)?(A)14 (B)16 (C)18 (D
37.下列關於公開金鑰加密(Public-key cryptography)的敍述何者錯誤?(A)公開金鑰加密也稱為對稱金鑰加密(Symmetric-key cryptography)(B)公開金鑰加
38.要驗證n個數字X[1]、X[2]、…、X[n]是否遞增,關於所需的比較次數,下列敘述何者正確?(A)最少需要一次、最多需要一次(B)最少需要一次、最多需要 n 次(C)最少需要一次、最多需要 n
40.作業系統(Operating System)為了管理眾多程序(processes),會將其相關的資訊集結在一個表格(table)中儲存,並將其存放在記憶體(memory)中,此稱為Process
7、以下有關防火牆(firewall)的敘述,何者正確?(A) 應用代理防火牆(application-proxy gateway firewall)可以防禦「阻斷服務」攻擊。(B) 封包過濾防火牆(
8、有關關聯式資料庫之敘述,下列何者錯誤?(A)關聯之間的建立主要是利用外部鍵與主鍵來達成。(B)資料以資料表(table)呈現,稱之為關聯或實體(Entity)。(C)第三正規化目的在除去資料表中的
9、有關 Windows 檔案相關敘述,下列何者正確 ?(A)檔案命名不可以沒有副檔名。(B)若將資料夾命名為 bcc.txt ,檔案也命名為 bcc.txt 則兩者不能置於同一個資料夾。(C) a@