阿摩線上測驗 登入

96年 - 96 專技高考_電子工程技師：電子計算機原理#50508

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：96年 | 選擇題數：0 | 申論題數：6

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (6)

一、設計一電路圖，以接受二個輸入值 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 分）