[北郵]我也攢rp，yahoo網上java題！！

　　發信人: pxm (密密麻麻的高樓大廈 找不到我的家), 信區: Job

標 題: [北郵]我也攢rp，yahoo網上java題！！
發信站: BBS雁塔晨鐘站 (Mon Nov 7 23:31:52 2005), 本站()

@?), 信區: Job
標 題: 我也攢rp，yahoo網上java題！！
發信站: 北郵真情流露 (Sat Nov 5 21:48:15 2005), 站內

試題 選項
Question 1. (單選)
某二叉樹結點的對稱序序列爲A、B、C、D、E、F、G，後序序列爲B、D、C、A、F、G、E。該二叉樹對應的樹林包括多少棵樹？

1. 1
2. 2
3. 3
4. 4

Question 2. (單選)
某二叉樹結點的對稱序序列爲A、B、C、D、E、F、G，後序序列爲B、D、C、A、F、G、E。該二叉樹對應的樹林結點的層次次序序列爲

1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B

Question 3. (單選)
假設就緒隊列中有10個進程，系統將時間片設爲200ms， CPU進行進程切換要花費10ms。則系統開銷所佔的比率約爲

1. 1%
2. 5%
3. 10%
4. 20%

Question 4. (單選)
長度相同但格式不同的2種浮點數，假設前者階碼長、尾數短，後者階碼短、尾數長，其它規定均相同，則它們可表示的數的`範圍和精度爲：

1. 兩者可表示的數的範圍和精度相同
2. 前者可表示的數的範圍大但精度低
3. 後者可表示的數的範圍大且精度高
4. 前者可表示的數的範圍大且精度高

Question 5. (單選)
所謂“變號操作”是指將一個整數變成絕對值相同但符號相反的另一個整數。假設使用補碼錶示的8位整數X=10010101，則經過變號操作後結果爲：

1. 1101010
2. 10101
3. 11101010
4. 1101011

Question 6. (單選)
設有一個用數組Q[1..m」表示的環形隊列，約定f爲當前隊頭元素在數組中的位置，r爲隊尾元素的後一位置(按順時針方向)，若隊列非空，則計算隊列中元素個數的公式應爲：

1. r-f
2. (m r-f) mod m
3. (m-r f)mod m
4. (m-r-f) mod m

Question 7. (單選)
計算機最主要的工作特點是

1. 存儲程序與自動控制
2. 高速度與高精度
3. 可靠性與可用性
4. 有記憶能力

Question 8. (單選)
計算機中數據的表示形式是

1. 八進制
2. 十進制
3. 二進制
4. 十六進制

Question 9. (單選)
下面列出的四種存儲器中，易失性存儲器是

1. RAM
2. ROM
3. PROM
4. CD-ROM

Question 10. (單選)
I/O接口位於

1. 總線和設備之間
2. CPU和I/O設備之間
3. 主機和總線之間
4. CPU和主存儲器之間

Question 11. (單選)
計算機硬件能直接識別和執行的只有

1. 進階語言
2. 符號語言
3. 彙編語言
4. 機器語言

Question 12. (單選)
具有多媒體功能的微型計算機系統中，常用的CD-ROM是

1. 只讀型大容量軟盤
2. 只讀型光盤
3. 只讀型硬盤
4. 半導體只讀存儲器

Question 13. (單選)
微機中1K字節表示的二進制位數是

1. 1000
2. 8x1000
3. 1024
4. 8x1024

Question 14. (單選)
下列字元中，ASCII碼值最小的是

1. a
2. A
3. x
4. Y

Question 15. (單選)
OSI(開放系統互聯)參考模型的最低層是

1. 傳輸層
2. 網絡層
3. 物理層
4. 應用層

Question 16. (單選)
計算機中，一個浮點數由兩部分組成，它們是

1. 階碼和尾數
2. 基數和尾數

3. 階碼和基數