102年 - 102 國立嘉義大學_轉學生招生考試試題_資訊管理學系：計算機概論#145280

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：102年 | 選擇題數：0 | 申論題數：8

1.將下列 8 位元之 2 的補數改成十進位數值：(12 分)(a)01110111 (b)11111100(c)01110100 (d)11001110

2. 解釋 FTP 和 TELNET 之間的差異。何時你會使用 FTP？何時會使用 TELNET？(10分)

3. 三個行程(A、B 與 C)並行執行，行程 A 持有檔案 1；行程 B 已持有檔案 2，仍欠檔案1；行程 C 已持有檔案 3，仍欠檔案 2。根據以上情況，請畫出這些行程的資源配置圖。請問死結發生了嗎？(12 分)

4. 下列為費氏數列 Fib(n)，費氏數列經常被使用於科學與數學中。請用虛擬程式碼寫一個遞迴演算法，計算 Fib(n)值。(12 分)

5. 下列關聯是否為第一正規式(1NF)？如果不是，更改資料表使其符合 1NF。(15 分)

6. 如果數字與結果都以 8 位元 2 的補數表示法表示，下列哪一個運算會產生溢位？(12 分)(a)11000010+00111111 (b)00000010+00111111(c)11000010+11111111 (d)00000010+11111111

7. 一計算機有 64MB 記憶體，每一字組是 4 個位元組，需要多少位元才能定址記憶體中的每一個字組？(15 分)

8. 請說明如何區分對稱式金鑰與非對稱式金鑰加密法。(12 分)