資訊處理 98 年計算機概要考古題

有一種計算機結構其內部指令集所能使用的指令個數並不多，但卻大量採用暫存器（Register）來加速處理效果，這種結構的電腦稱之為：

中央處理器（CPU）裡不包括那一個元件？

有關加密演算法的要求，下列何者錯誤？

下列有關網路防火牆（firewall）的敘述，何者錯誤？

下列關於記憶體分頁（paging）的敘述何者錯誤？

下列就磁碟機及快閃記憶體（flash memory）的描述何者錯誤？

下列關於作業系統及處理器的相關敘述何者錯誤？

假設有一組行程（processes），使用下列那一種排程法（scheduling algorithm）會使這些行程具有最小的平均等候時間（minimum average waiting time）？

當行程（process）所欲存取的分頁（page）尚未載入記憶體內時，發生了什麼現象？

使用者程式應使用下列何種介面來要求作業系統的服務？

下列那些參數可以用來測量CPU 的效能？CPI: Cycle Per InstructionMIPS: Million Instructions Per SecondMFLOPS: Million FLoating-point Operations Per SecondRTT: Round Trip Time

假設快取記憶體（cache）與主記憶體（main memory）的存取時間分別為C 與M，則平均記憶體存取時間（average memory access time）為：

下列何者為精簡指令集電腦（RISC）中的載入/儲存（load/store）架構特性？

微處理機處理鍵盤輸入，通常採用下列何種方式？

下列針對微處理機暫存器（Register）的敘述，何者錯誤？

與高階語言相較之下，組合語言具有下列那一種特性？

硬體線路製作成本最高的是那一種快取記憶體（cache）？

下列何者係指等待目標磁區（sector）移動到磁碟讀寫頭下的時間？

某順序電路（sequential circuit）之電路圖如下所示，輸出Z 之初始值為0。假設當正反器（flip-flop）被觸發時，X 依序輸入1011，則輸出Z 應依序產生：QQCTZX

布林函數（Boolean function）)15,11,7,3,1(),,,(FΣ=zyxw其不理會條件為可化簡為：)12,5,2(),,,(Σ=zyxwd

以唯讀記憶體（read-only memory, ROM）來實作兩個四位元數字（4-bit number）X = X3X2X1X0和Y = Y3Y2Y1Y0的乘法運算。若將X和Y連接至ROM之八位元位址A = A7A6A5A4A3A2A1A0，使A7A6A5A4= X3X2X1X0、A3A2A1A0 = Y3Y2Y1Y0，則位址 (10010010)2 所儲存的內容應為：

下列二進位之2 補數加法何者結果為負值？

下列那一種搜尋法之平均搜尋次數最高？

如下圖所示之4×4 陣列，若將陣列中的數值依序以行優先（Column-major order）的方式排入由位址0 至位址15 之連續主記憶體空間中，則位址13 所存放的數值為何？（陣列A[i][j]之左側數字代表i 之索引值，上排數字則代表j 之索引值）0123079513161623211101215381144

關於二元搜尋法（Binary Search）的描述，下列敘述何者錯誤？

假設一2-3 樹（2-3 tree）有63 個節點，這2-3 樹的高度不會超過多少？

下列何者不是堆疊（Stack）資料結構的應用？

中序走訪（inorder traversal）為R Q S T P U W V X，前序走訪（preorder traversal）為P Q R S T U V W X，這樣的二元樹有幾個？

考慮下列C 語言之遞迴函式X(n)，請問X(5)的回傳值為多少？int X(int n){if(n <= 1) return n;else return X(n-1) + X(n-2);}

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>#defineMAX(a, b)(a < b ? b : a)#definePRINT1(x)printf(“%d”, x)#definePRINT3(x, y, z)PRINT1(x), PRINT1(y), PRINT1(z)main(){int m1 = 1, m2 = 3;PRINT3( MAX( m1++, --m2), m1, m2);}

一般而言將森林（forest）轉換成二元樹時，其表示結果為下列何者？

Postfix expression 2 3 4 + 5 * + 執行結果為何？

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#definePLUS(a, b) a+b#defineMINUS(a, b) a-b#include <stdio.h>main(){ int m1 = 3, m2 = 5;m1 = PLUS(m1, m2)*MINUS(m2, m1);printf(“%d\n”, m1);}

以下關於雙絞線（Twisted Pair）的說明，何者錯誤？

在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者不是鏈結層（data linklayer）所負責的工作？

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include<stdio.h>main(){int x = 2; printf(“%d\n”, x >> 1 | 1 << x );}

下列何者是乙太網路上傳送訊框時所採用之爭取傳送機會的協定？

下列何者不是解譯式（interpreter）機制的優點？

試問下列那一種網路裝置，可以增進瀏覽網頁的效能？

有20 個數字均勻分布（uniformly distributed）於0 至99 之間，如果我們要使用水桶排序法（bucket sort），那麼水桶的數量應為多少最恰當？