電子工程 96 年電子計算機原理考古題

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

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

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

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

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