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

下列何者是四進制數字(302.12)4的十進制表示法？

下列何者是IP 位址168.96.172.1/24 的子網路遮罩？

下列那一種方法無助於電腦效能的提升？

在UNIX 作業系統中，要執行一個新的程序（process）往往需要二個系統呼叫，這二個系統呼叫分別是fork 及execv。下列那項主要因素讓UNIX 能夠非常有效率地啟動一個新的程序？

下列關於死結（deadlock）的描述何者錯誤？

下列關於記憶體對映輸出入（memory-mapped I/O）機制的描述，何者錯誤？

若給予一個程序（process）愈多的實體記憶體分頁框（page frames）時，其發生分頁錯誤（page fault）的次數反而增加的現象，稱為：

下列那一種輸入/輸出（I/O）的控制策略，會使得CPU 的工作量最少？

在記憶體的階層式（memory hierarchy）架構中，下列那一個的存取時間最短？

以下有關於惡意程式（malware）的敘述，何者錯誤？

那一種主記憶體管理方式可避免外部破碎（external fragmentation）？

請問「5 8 4 + * 7 -」此後序表示式（Postfix expression）的運算結果為何？

考慮五筆資料的鍵值分別為：1234, 4235, 7244, 8743, 6312。若要將它們存入擁有十個位置的雜凑表格（Hash Table），請問抽取那個位數為索引值所造成的碰撞最少？

在判斷發送端與接收端是否位於相同網路區段時，IP 位址會與子網路遮罩執行那一種邏輯運算？

下列那一項TCP/IP 的服務，可以將主機名稱轉換成IP 位址，反之亦然？

Perl 特別適合用來進行那一項工作？

有關微處理器發生外界硬體中斷的描述，下列何者錯誤？

假設空的二元樹其高度為0，一個節點的二元樹高度為1，那麼高度為k 的二元樹最多有幾個節點？

一個分支（branch）為n 的全滿（full）的樹，有k 個非終端節點（non-terminal nodes，這種節點至少有一個兒子），那麼這個樹有多少個終端節點（terminal nodes，這種節點沒有任何兒子）？

假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值（Candidate key）？

不同檔案系統之空間配置方法，對儲存空間的使用效率影響，下列敘述何者錯誤？

下列電路何者在邊緣觸發（edge trigger）時，才會改變其輸出？

記憶體單元（memory unit）的大小通常以所含字組的數量乘以每個字組的位元數（number of words ×number of bits per word）來表示。一個32 M×16 bits 的記憶體有幾個位元組（bytes）？

有關公開金鑰方法的敘述，下列何者錯誤？

學生的資料表中，包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序，然後再依照年紀去索引，這樣的索引方式是屬於下列的那一種類型？

下列關於環狀佇列（circular queue）的敘述何者錯誤？

關於資料庫索引的描述，下列何者錯誤？

下列何種機制是在執行時才取得個別實例（instance）？

以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？

假設程式P 的執行時間為100 秒，其中有90 秒的時間是花費在加法的運算，若要將程式P 的執行速度提升為原來的4 倍，則需要將加法的運算速度改善多少倍？

自n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對n 筆資料使用二分搜尋（Binary search）法進行搜尋，該n 筆資料已依據鍵值排序（Sort），並儲存於陣列（Array）資料結構M；M 配置之記憶體容量可儲存m 筆資料，且m＞n。下列為相關之敘述：

下列關於快取記憶體（cache）的改善方法，何者錯誤？

將運算元的值直接編碼在指令中的是那一種定址模式？

下列何者不是組合電路（combinational circuit）？

分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？

假設一磁碟機有200 個磁柱（cylinders），編號自0 至199。若此磁碟機正在服務磁柱123 的需求（request），且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（queue）的需求等待服務，這些需求的磁柱編號依其到達的時間順序為90, 183, 145, 114, 165, 63。如果使用SCAN 磁碟排程法，下一個將被服務的需求之磁柱編號為何？

使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？

下列C 語言程式片段的時間複雜度為何？for (int i = 0; i < n; i++){int temp = n;while (temp > 1)temp = temp / 2;}

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>main(){int x = 007, y = 010;if ( ++x >= y-- ) { if (y = x < 0) x = y + 4; }else x = x + 3;printf(“%d\n”,x – y );}

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#define ABC 10#define DEF 4#define XYZ DEF - ABC#include <stdio.h>main(){ int x;x = ABC*XYZ/DEF;printf(“%d\n”,x);}