電子工程 111 年計算機概要考古題

透過下列那一種機制，可讓記憶體和硬碟之間的大量資料轉移的工作，不需要依賴中央處理器去逐筆處理？

某一處理器的指令運算碼（operation code）長度為7 個位元，該運算碼最多可解碼出幾種不同的指令？

下列技術，何者可以協助電腦系統實現虛擬記憶體？

將十進制含有小數點的數字0.625 用二進制表示，答案為：

將三進位數值(2012)3 轉換為九進位數值表示，下列何者正確？

若要用同樣數量的位元來描述100 種不同狀態中的任一狀態，則至少要用多少個位元才足夠？

下列那一個布林運算式與（F = A xor B）完全等效？

對10110110 按位元進行NOT 的運算，結果為下列何者？

有關作業系統中的Critical section problem，主要是在討論：

當一個程序（Process）得到CPU 控制權後，可以被更高優先權的程序暫時暫停，是下列那一種作業系統的排程策略？

某處理器為具有5 個stages 的管線式處理器，各管線階級（pipeline stage）分別為instruction fetch (IF), instruction decode (ID),execution (EX),memory (MEM), write back (WB)。各stage 所需的運算時間分別如下：IF: 2.5 nsID: 1.0 nsEX: 1.5 nsMEM: 4 nsWB: 3.0 ns則該處理器可執行的最快時脈頻率為何？

一般而言，增加管線階級（Pipeline stages）數，可以造成下列何種結果？

在UNIX 系統中，fork()這個系統呼叫的作用為何？

執行下列C 程式後，產生的輸出為何？#include<stdio.h>main(){int a[] = {3, 0};int b[] = {1, 2, 3, 10};printf("%d", b[1]/a[1]);}

對一個堆疊（Stack）可以執行推入（Push）、彈出（Pop）和清空（Empty）等基本運算。現在接連對一個空堆疊連續執行推入A、推入B、清空、推入C、推入D、推入E、彈出，最後執行推入F。在執行以上運算後，堆疊中共存在多少元素？

在一個圖（Graph）中進行深度優先搜尋（Depth-first Search），應使用下列那種資料結構設計，可使得搜尋的過程最符合深度優先的順序？

下列何者是平衡樹（Balanced Tree）？

( A × B + C ) + D × E 之前序式表示法為何？

Dijkstra 演算法是一很有名的找出最短路徑演算法，根據其方法特性，屬於下列何類演算法？

將下列六個整數依下列步驟由小到大排序的演算法為何？原始資料9 8 6 10 9 3第一次比序並交換位置後8 6 9 9 3 10第二次比序並交換位置後6 8 9 3 9 10第三次比序並交換位置後6 8 3 9 9 10第四次比序並交換位置後6 3 8 9 9 10第五次比序並交換位置後3 6 8 9 9 10

搜尋未排序的串列，應使用那種搜尋法？

假設要撰寫一個C 程式來處理學生資料，而每一個學生有兩類資料，第一類為其姓名、型態為字串，第二類為其班級排名、型態為整數，則應該使用C 語言的何種型態來表示每一筆學生資料最合適？

若是一個高階程式語言支援強型態（strong typing），有關其程式特性的敘述，下列何者錯誤？

如下所示之C 程式，其輸出為下列何者？#include<stdio.h>int func(int a, int b){int p;if (b == 0) return 1;p = func (a, b / 2);p *= p;return (b % 2) ? a * p : p;}int main(int argc, char *argv){printf("%d\n", func(2, 11));return 0;}

執行下列C 程式後，產生的輸出為何？#include<stdio.h>int main(){int i;for(i= 0; i < 3; i++){switch(i){case 0: break;case 1: printf("one ");case 2: printf("two ");case 3: printf("three ");}printf("four ");}return 0;}

對下列之C 函式：int f(char *s, char *t){char *p1,*p2;for(p1 = s; *p1; p1++){for (p2 = t; *p2; p2++)if (*p1 == *p2) break;if (*p2 == '\0')break;}return p1-s;}若執行此函式呼叫f("abcd", "babc"), 所得到的回傳值為何？

下列C 程式的執行結果為何？int fn(char s[]){int i=0, num=0;while (s[i])if (str[i++]=='e')num++;return num;}int main(){char c[]="To be or not to be, that's the question";printf("%d", fn(c));return 0;}

執行下列C 程式後，產生的輸出為何？#include <stdio.h>int f (int *a) {int i, t;t = *a;for( i=1; i<t; i++ ) {*a += t;}return t;}main() {int x =5, y =0;y = f(&x);printf(“%d, %d\n”, x, y);}

在一個有n 個節點（Nodes）的二元樹（Binary tree）中，包含多少個空鏈結（Null links）？

給定以下類別定義：class A{public:A() {cout << ":::" ;}A(int a) {cout << "***" ;}A(int a,int b) {cout << "$$$" ;}private:};若在main()中執行以下指令，則將產生的輸出為何？A v1;A v2(1,2);A v3(3);

在物件導向程式中，在一個類別（Class）中，可定義多個名稱相同但參數（Parameter）不同的方法（Method），此稱為：

依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Leftsubtree）、右子樹（Right subtree）各有多少個節點？

下列何者屬於廣域網路（Wide Area Networks, WAN）使用的技術？

關於企業電子化的軟體系統，下列敘述何者錯誤？

在TCP/IP 的架構下，為方便管理，讓每一臺電腦能夠有不同IP，確保其位址的唯一性，網路管理員通常會採用什麼機制？

有關傳輸控制通訊協定（Transmission Control Protocol；TCP），下列敘述何者錯誤？

下列何者不是Web 安全協定？

具有下列各類常見副檔名的檔案中，相對比較安全，不易含有惡意程序碼者為何？

有關數位簽章（Digital Signature）的敘述，下列何者正確？