電子工程 105 年計算機概要考古題
題目與答案為考試當年公告版本，實務標準請以現行規範為準。
在I/O 控制技術中，下列何者的程式執行時CPU 會逐筆等待I/O 設備處理完成？
若解析度為300 DPI（dots per inch），則一張4 × 6 吋的影像總共有多少個像素（pixels）？
有關關聯式資料庫（relational database）系統中查詢最佳化（query optimization）的敘述，下列何者錯誤？
下列對主鍵（primary key）及外來鍵（foreign key）的敘述何者錯誤？
以計算機進行數值運算，假設運算過程中皆不產生溢位（overflow），則下列敘述中，何者正確？
在I/O 控制技術中，下列何者為當I/O 設備完成每筆資料的傳輸時，會發出訊息通知CPU 以免CPU等待I/O 期間無法處理其他工作？
計算機系統中快取記憶體（cache memory）的設計可以增快計算機系統的速度，是因為：
下列何者是布林函數（Boolean function）F(A,B,C,D) = Σm(0, 2, 8, 10, 11, 15)的最簡式？
下圖是某種組合電路的符號表示法及其功能表。下列何者是該組合電路的名稱？
某處理器以八位元（bit）加法器（adder）進行運算。下列運算中，何者將產生進位旗標（carry flag）？
試問下列有關可程式化邏輯陣列（Programmable Logic Array, PLA）的敘述何者正確？
一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為50 的磁柱，且正朝著磁柱編號0的方向移動。若有一檔案其內容分布的磁柱編號依序為75、150、30、100、20，請比較FCFS（firstcome, first served）、LOOK、SCAN（亦稱elevator）三種磁碟排程（disk scheduling）演算法讀取該檔案時磁頭所需移動的總距離：
假設電腦中有五個程序A、B、C、D、E 等待執行，它們的執行時間分別是5、4、3、2、1 分鐘，如果該電腦以最短工作優先（shortest-job-first）的順序執行，請問該五個程序的平均回轉時間（turnaround time）為幾分鐘？
下列何項I/O 傳輸介面是屬於並列式（parallel）資料傳輸模式？
對一個數值序列8 4 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為8 4 5 2 3 1 6 7、8 4 5 2 1 3 6 7、8 4 5 1 2 3 6 7、8 4 1 5 2 36 7、8 1 4 5 2 3 6 7、1 8 4 5 2 3 6 7…，則可推知此演算法A 為何種排序法？
考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？
一最小堆積（min-heap）儲存有n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）一個關鍵值之最差時間複雜度分別為何？
下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？
下圖之邊長（edge length）均為不一樣的整數，邊上之數字表示長度。若其最小生成樹（minimumspanning tree）含有連接b 與c 的邊(b, c)，則(b, c)之長度最大值為何？
下列何者可以是下圖的深度優先搜尋（depth-first search）順序？
對下圖用深度優先搜尋（depth first search）從端點（vertex）v0 開始訪問，則可能的訪問順序為何？
某雜湊表（hash table）有13 個空格，編號為0 到12。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式為h(k,i) = (h(k) + i2) mod 13）處理碰撞（collision）。依此方法，若將28、30、41、23、47、54、17 等7 個數字依序存入後，則此時編號5 的空格所存之數字為何？
執行下列C 程式後，輸出的數字為何？#include <stdio.h>int main(void){int b[] = { 10, 20, 30, 40 };int *bPtr = b+2;printf( "%d ", *(bPtr+1)+2 );return 0;}
下列的Java 語言程式執行後輸出為何？import java.lang.*;class A{public int fun(){ return 1; }}class B extends A{public int fun(){ return 2; }}class C extends A{public int fun(){ return 3; }}class test{public static void main (string[] argv){A[] a={new A(), new B(), new C()};int x=0;for(int i=0;i<a.length;i++)x+=a[i].fun();System.out.println(x);}}
下列C 程式片段執行完畢後，變數cnt 的值應為多少？cnt=0;for(X=1;X<=3;X++){for(Y=X;Y<=3;Y++){cnt=cnt+Y;}}
執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>int f(int a){int i,t;t=0;for(i=0; i<a; i++){t+=a;}return t;}main(){int x=5, y=0;y=f(x);printf("%d, %d\n", x,y);}
下述C 程式執行後將會輸出：#include <stdio.h>void main(void){floast x=1.5,e=1.0,x_p=1.0;int i,n=2,f=1;for(i=1;i<=n;i++){f*=i;x_p*=x;e+=x_p/f;}printf("%f",e);}
執行下列C 程式後的輸出為何？#include <stdio.h>int main(){int a=8,b=6;if(a<0||b<0){a++;b++;}else{a--;b--;}printf("a=%d;b=%d",a,b);}
下列的Java 語言程式執行後輸出為何？import java.lang.*;class test{public static void main(String[] argv){int x=0;String s1="Hello";String s2="Hello";String s3=new String("Hello");String s4=new String("Hello");if(s1==s2)x++;if(s1==s3)x++;if(s3==s4)x++;System.out.println(x);}}
在下列的C++程式中，class A 不能稱為class B 的何者？#include <iostream>#include <string>using namespace std;class A{};class B:A{};int main(){}
下列何者是T 型正反器（T flip-flop）的特徵方程式（characteristic equation）？
要防止網路上連線的使用者過多，導致資料的傳輸量超過網路負荷時，可使用下列何種方法處理？
路由器選擇資料封包行進路徑的方法稱之為：
在網際網路的資料傳輸技術中，其封包的資料結構中用以標示資料來源與目的地者為下列何者？
某公司註冊申請C 類別（使用前24 位元於網路編號）IPv4 網址，則該公司可使用的網址共為若干？
下列有關802.11 無線網路架構與運作的敘述何者錯誤？
欲傳送的原始資訊，分切成一個個大小固定的資料區塊並加以註記後，送進網路連線中；每個資料區塊可能走不同的路徑，最後到了目的地，再將所有的資料區塊組裝回原始的訊息。此種資料傳輸方法稱之為：
下列有關UNIX 作業系統中所稱的殭屍程序（zombie process）之敘述何者錯誤？
偽造大量ping 指令封包向網路廣播出去，並要求回傳結果到某特定主機A，是對主機A 發動何種攻擊？
下列何者常被用來提升全球資訊網伺服器（Web server）回應網頁需求的效率？