所屬科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
一、請將以下IEEE-754 單倍精確度(32 bit)浮點數格式(二進位),轉成「十進位浮點小數」。再請針對十進位浮點小數-17.125 表達成IEEE-754 格式後,寫出其Exponent 部位「最後4 bits 的二進位值」。最後請將"十六進位資料C0F80000",表示成IEEE-754 單倍精確度浮點數格式,寫出Fraction 部位「最前面4 bits 的二進位值」,和此"十六進位資料"的「十進位浮點小數」。(25 分)
二、臺灣科技公司規劃網路,其中財務部門使用C 等級(class C)的網路系統並手動設定IP,子網路遮罩為255.255.255.224。其中,財務主管小明的IP 為140.123.100.89,員工佳佳的IP 為140.123.100.182。請寫出小明的網路位址、廣播位址(以十進位表示);以及說明財務部門的網路可以切割成幾個子網路、每個子網路設定可用主機電腦數量。最後,請說明手動設定電腦IP 位址時,子網路遮罩(Subnet Mask)與預設閘道的功能。(25 分)
三、某城市有景點A~E,其連接的道路均為單行道,單行道起點、終點與距離的資訊為:A->B (20)、A->C (25)、A->D (11)、B->C (25)、B->E (18)、C->D (27)、C->E (12)、D->B (24)、E->A(22)。請畫出"起始點為B"之廣度優先走訪樹狀圖,其中每一個景點只出現一次。另外請畫出根節點"起始點為B",其他景點為葉節點的展開樹,找出B->D 景點的所有路徑與最短路徑,以及所經過之景點及其距離。最後,請說明上面最短路徑走訪方法的演算步驟。(25 分)
四、請完成計算中位數與眾數兩個方法(I)~(V)空格程式,使程式正常運作,以輸出Mean=1, Mode=5。其中,中位數是將一組數值資料由小到大排列後,取最中間的數值為中位數。若資料個數為奇數,則取最中間的數值為中位數,例如1, 2, 3, 3, 4, 6, 7, 7, 9 的中位數是4;若資料個數為偶數,則取最中間兩個數值的平均為中位數,例如1, 2, 3, 3, 4, 6, 7, 7, 8, 9 的中位數是(4+6)/2=5。眾數,則是指一組數字中出現次數最頻繁的數字。例如,2、3、3、5、7、10 的眾數是3。最後請說明此程式是否有不安全的地方,以及其原因。(25 分)