阿摩線上測驗 登入

102年 - 102 地方政府特種考試_三等_工業行政、電力工程、電子工程：計算機概論#43706

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

試卷資訊

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

選擇題 (0)

申論題 (6)

⑴請以單精度浮點數表示法表示二進位數字(-0.001001111)2。（10 分）
⑵請以二進位表示法表示單精度浮點數 01000010100111000101000000000000。（10 分）
二、今欲採用「一補數」（one’s complement）表示法表示整數，請問十進位的 40 與-30 可否以 6 個位元表示？若可以，請分別將該數字以一補數表示；若不行，請說明原 因。（20 分）
三、Packet switching 為網路中的封包傳送策略，其又可進一步分為 connectionless packet switching 和 connection-oriented packet switching。請問通訊協定 TCP（Transmission Control Protocol）、UDP（User Datagram Protocol）以及 IP（Internet Protocol）各是 使用何種封包傳送策略？（20 分）
【已刪除】四、在陣列（array）中儲存 3、1、4、1、5、9、2、6 等八個數字。今以陣列實作某種 資料結構 X，並基於 X 將此八個數字做排序（過程如下圖所示）；試問 X 為何種 資料結構？此排序法的名稱為何？（25 分）
五、圖（graph）為資料儲存時常使用的資料結構，由節點（vertex）與邊（edge）構 成。若一圖中每條邊的兩個端點不可是同一個節點，且每個節點皆為某 k 條邊的端 點，試證明當 k 為奇數時，圖中的節點數必為偶數。（15 分）