102年 - 102 鐵路特種考試_高員三級_電力工程、電子工程：計算機概論#44420

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

試卷資訊

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

選擇題 (0)

申論題 (5)

一、C 語言中，傳遞參數的方式為「以值傳遞」（Pass by Value），試寫出下列程式之 執行結果：（20 分） #include void exchange1 (int a, int b) { int tmp; tmp = a; a = b; b = tmp; } void exchange2 (int *a, int *b) { int tmp; tmp = *a; *a = *b; *b = tmp; } main () { int x, y; x = 1; y = 0; exchange1(x, y); printf(“x is %d\n”, x); printf(“y is %d\n”, y); exchange2(&x, &y); printf(“x is %d\n”, x); printf(“y is %d\n”, y); }
二、若採用「一補數」（One’s Complement）表示法表示整數，則 8 個位元可表示的整 數範圍為何（以十進制表示）？20 與-20 的「一補數」表示為何？（20 分）
三、通訊協定 TCP（Transmission Control Protocol）、UDP（User Datagram Protocol）以 及 IP（Internet Protocol）在網路通訊協定堆疊中各隸屬於那層？（20 分）
四、依 IEEE 754 標準，浮點數表示法分為符號位元、指數部分及尾數部分；在單倍精度 的表示下，三部分分別需要 1bit、8bits、23bits。請以單倍精度浮點數表示法表示最 大與最小的正數以及最大與最小的負數。（20 分）
五、令一二元搜尋樹的樹高為根節點至所有葉節點之路徑中最長路徑所經過的邊數。試 計算 n 個點的二元搜尋樹的最大以及最小樹高。（20 分）