112年 - 112 國立嘉義大學_轉學生招生考試試題_管理學院：計算機概論#143935

(1) 將二進位正整數 1010101 改以十進位與十六進位法表示。

(2) 所謂「64 位元的電腦」 ，這是意指該電腦每個 byte 的大小為 64 bits。請問前面的 敘述是否正確？若錯，請修正該說法。

(3) 請比較電腦系統中的四種儲存元件的「存取速度」與「容量大小」 ：甲代表 RAM、 乙代表 hard disk、丙代表 register、丁代表 cache。 (註：直接寫成「存取速度：甲 > 乙 > 丙 > 丁」的模式即可)

(4) 以下各點哪些是影響電腦系統處理資料的速度的因素？ A) CPU 每個 Register 的大小 B) CPU 的時脈快慢 C) Cache 的大小 D) 主記 憶體的大小 E) 硬碟的大小 F) 硬碟的轉速 G) 匯流排一次傳送資料的位元 數大小 H) 匯流排的時脈。

(5) 主機板上常有所謂「防呆裝置」，請問是什麼？

(1) 設計一個作弊的擲骰子函式 int cheat(void)，呼叫 cheat()時會傳回 1~6 的某一正 整數值以代表骰子的點數，但出現點數是 4、5、6 的機會各是出現 1、2、3 的 2 倍(但點數 4、5、或 6 的出現機率都一樣；點數 1、2、或 3 的出現機率也都一 。請寫出 cheat()的演算法(Hint：你可以用純文字描述寫出該函式的流程、或 樣) 是直接以 C 語言寫出完整程式但需要對應的註解，也可以部份 C 程式結構輔以 文字描述)。(15 分)

(2) 若程式片段如下，請執行後的變數 y 的值是多少？(註：如果有錯誤或異常，請 標示 [無法執行] 並說明原因。)(5 分)

(3) 若程式片段如下，請問執行後的 Array 變數 a 的內容值是什麼？(註：直接寫出結果即可；或，如果有錯誤或異常，請標示 [無法執行] 並說明原因。)(5 分)

三、鏈結串列(Linked List)是一重要的資料結構，請使用虛擬碼，撰 寫一演算法計算數字鏈結串列中數字的平均值，虛擬碼中請使 用 "head" 代表鏈結串列的頭節點，"current" 代表目前處理的 節點，"current.value" 代表節點的數值，"current.next" 代表指向 下一個節點的指標。 (25 分)

四、請詳述 IPv4 中 IP 位址和子網遮罩(Subnet Mask)的作用，並且 解釋如何計算網路位址(Network Address)和廣播位址(Broadcast Address)。最後再說明計算方法在 IPv6 中是否適用？(25 分)