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

一間小學有800 人，至少需要多少位元（bit）以儲存每個人的代號？

下列何種行為，會減少對環境所造成的污染？

對一每秒60 轉之硬碟，假設它的找尋時間（Seek Time）為10 毫秒（millisecond），它的平均存取時間（Average Access Time）為何？

目前一般電腦螢幕的解析度不可能是下列那一個？

假設有五個批次行程（甲、乙、丙、丁、戊），同時送電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以最短程式優先（Shortest Job First）的方式排班，則該五行程平均回轉時間（TurnaroundTime）是多少分鐘？

下列何種軟體不是主要的系統軟體元件？

下列之敘述，何者最適合描述Linux 作業系統之作業環境？

下列有關虛擬記憶體（Virtual Memory）的敘述，何者錯誤？

兩個二進位數字11110000 與00100111 經邏輯運算子AND（且）運算後之結果為：

01101011 是以2 補數（2’s complement）表示之整數，其十進位數字為何？

VGA 卡中如要提供解析度1024×768，16M 色彩（每像素24 bits）能力，需要使用多少byte 記憶體容量？

負責處理計算機的所有作業順序以及其他單元之間動作的協調的單元是：

布林函數F（A,B,C,D）=ABC+A'B'C'+A'C+AB'可以簡化為：

RS 正反器（flip-flop）的不許可狀態發生在R 及S 為何種狀態時？

一個全加器（full-adder）可以用下列何種元件組合而成？

使用快速排序法（quick sort）將16 個數字排序，最差的情況下需要做幾次比較？

以插入排序法（Insertion Sort）進行由小到大的排序時，下列那一個起始順序是最壞狀況（worst case）？

依序對123 三個數目進行堆疊（Stack）的放置（push）與取出（pop）動作，依照取出的順序，可獲得該三個數目的排列。例如，放置1、放置2、取出2、放置3、取出3、取出1，所得的排列為231。對1234 四個數目，依上述方法無法獲得下面那一個排列？

符號表（Symbol Tables）經常利用雜湊（Hashing）技術來實作，可應用在如電子字典的單字解釋查詢上。以下何者不屬於符號表資料型的基本操作？

下列何者對於排序方法的敘述錯誤？

下列何者是樹狀結構先序追蹤法（preorder traversal）的結果？

若以相鄰矩陣（Adjacency matrix）來表達圖形（Graph），則該矩陣第2 列上所有元素數值的總和等於：

在二元搜尋樹（Binary Search Tree）進行搜尋時，單次搜尋時間與以下何者成正比？

以下程式片段執行完畢後，變數X 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）

此程式片段執行結果為何？int sum = 0, i, x = 1 ;for（i = 5; i > 0; i--）{sum = sum + x;if（x > 0）x = x + 1 ;elsex = x – 1 ;x = -x ;}print（sum）;

在軟體系統開發流程中，通常由以下那個步驟開始著手進行？

結構化程式設計應避免使用那一流程控制命令？

下列有關C 語言的敘述，何者錯誤？

下列C 或C++程式有個錯誤，這個錯誤會在什麼時候被發現？void p（int x） { x++; }int main（） { p（2,3）; return 0 ; }

資料傳輸時負責控制流量管制的是OSI 模型中七層架構的那一層？

下列有關乙太網路（Ethernet）敘述，何者正確？適用於匯流排（bus）網路拓樸結構 媒介存取控制的機制是CSMA / CD 接使用曼徹斯特編碼法（Manchester encoding）在實體層傳送0 與1 的訊號 10BASE 2 與10 BASE 5 的封包大小不同

下列關於智慧財產中版權保護的敘述，何者錯誤？

在TCP / IP 通訊協定的規範中，下列那一段網路位址不可作為私人網路（Private Network）使用？

下列那一種檔案組織方式，在進行資料的新增或刪除時容易造成其它記錄的搬動而使得維護成本提高？

UDP 提供那些功能？

所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼依據商業邏輯來規範「單一資料表內」或「兩張資料表間」的資料完整性，如：某圖書館規定如有借書逾期5 天以上歸還情形，則自歸還日起算一個月之內不得再借書等商業邏輯均屬於何種的完整性？

在股市交易的資料系統中，為了不讓每次交易發生時就立刻更新資料庫的內容而導致資料變動過於頻繁，一般會將欲更新的資料暫存於某一檔案中，待一段時間後再一併更新，此類的檔案稱為：

下列有關參數傳遞的兩個敘述，何者正確？何者錯誤？敘述A：C 只有傳值呼叫（call by value）一種參數傳遞方法敘述B：C++有傳值呼叫與傳參考呼叫（call by reference）兩種參數傳遞方法

下列那兩種系統皆不需用到資料庫系統的設計？

奈米科技中的“奈（nano）＂是指：