電子工程 96 年電子計算機原理考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/96-%E9%9B%BB%E5%AD%90%E8%A8%88%E7%AE%97%E6%A9%9F%E5%8E%9F%E7%90%86

第 1 題
設計一電路圖，以接受二個輸入值a 跟b，並輸出二個值c 跟d，其間關係要滿足下
列要求：（20 分）
c＝(a OR b), d＝NOT ((a OR b) AND (NOT b))

第 2 題
如下之兩個關連式資料表中，表R1 之鍵值（Key）為（x, y, z），表R2 之鍵值為
（x, y），請問此資料庫為何不滿足第二正規化的設計？如何修改此兩個資料表，
使其得以滿足第二正規化？（20 分）
R1(x, y, z, a, b)   R2(x, y, b)

第 3 題
在資料排序的方法中，有所謂泡沫法逐一將比較大的數字往下移動，請撰寫此程式
（可使用虛擬碼Pseudocode），並求你所使用方法之計算複雜度？（20 分）

第 4 題
請分別以反覆（iterative）與遞迴（recursive）的程式方式撰寫（定義）階層函式
（factorial function）。階層函式f(n)＝n*(n-1)*…2*1, f(1)＝1, n 為正整數。（20 分）
(1) ＝1, n 為正整數。（20 分）（20 分）

第 5 題
作業系統中多工程度（degree of multiprogramming）與電腦之CPU 使用率
（utilization）有何關係？在分頁（paging）的虛擬記憶體環境中，什麼情況下會有
很多程序（process）在記憶體中，但CPU 的使用率卻很低的情況？（10 分）
六、假設有10 部伺服器以及15 部個人電腦，再假設個人電腦欲連結到伺服器必須經由
連接兩者之連接線直接連結，且每部伺服器同時間只能服務ㄧ部電腦。我們若要求
任何不超過10 部電腦要連接上伺服器時，每部電腦都要能連得上伺服器。請問最
少需架設多少條線？如何完成？若將直接連接的條件去掉，你有什麼較進步的網路
架設法？（10 分）

題目為考試當年公告版本，實務標準請以現行規範為準。