[北郵]我也攢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. 階碼和基數
4. 整數和小數

Question 17. (單選)
存儲400個24x24點陣漢字字形所需的存儲容量是

1. 255KB
2. 75KB
3. 37.5KB
4. 28.125KB

Question 18. (單選)
用於保存計算機輸入輸出數據的材料及其製品稱為

1. 輸入輸出媒體
2. 輸入輸出通道
3. 輸入輸出接口
4. 輸入輸出端口

Question 19. (單選)
下面是關於解釋程序和編譯程序的論述，其中正確的一條是

1. 編譯程序和解釋程序均能產生目標程序
2. 編譯程序和解釋程序均不能產生目標程序
3. 編譯程序能產生目標程序而解釋程序則不能
4. 編譯程序不能產生目標程序而解釋程序能

Question 20. (單選)
下面是與地址有關的四條論述，其中有錯的一條是

1. 地址寄存器是用來存儲地址的寄存器
2. 地址碼是指令中給出源操作數地址或運算結果的目的地址的有關信息部分
3. 地址總線上既可傳送地址信息，也可傳送控制信息和其他信息
4. 地址總線上除傳送地址信息外，不可以用於傳輸控制信息和其它信息

Question 21. (單選)
下列四個不同數製表示的數中，數值最大的是

1. 二進制數11011101
2. 八進制數334
3. 十進制數219
4. 十六進制數DA