[北郵]我也攢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