類型：C試題 | 試題：55道試題（50道選擇題，5道問答題）
注意: 答題過程如果您不提交答案，或者關閉瀏覽器退出，我們將不再允許您再次答題。謝謝！
試題 選項
Question 1. (單選)
在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找關鍵碼值11,所需的關鍵碼比
較次數為(3)

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

Question 2. (單選)
設散列表的存儲空間大小為19,所用散列函數為h(key)=key mod 19,用開地址線性探查法解
決碰撞。散列表的當前

狀態如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 39
3 208.現要將關鍵碼

值75插入到該散列表中,其地址應為 (1)

1. 1
2. 11
3. 5
4. 15

Question 3. (單選)
作業管理的主要任務包括作業輸入、作業處理和作業輸出。其中作業處理的工作是Ⅰ.作業
調度 Ⅱ.作業控制 Ⅲ.

作業后備 (3)

1. 只有Ⅰ
2. 只有Ⅱ
3. Ⅰ和Ⅱ
4. 都是

Question 4. (單選)
系統為了管理文件,設置了專門的數據結構----文件控制塊(FC。FCB是在執行下列哪一個系
統調用時建立的? (1)

1. create
2. open
3. read
4. write

Question 5. (單選)
下面關于通道的敘述中,正確的是Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數據輸
入輸出工作Ⅲ.通道與

CPU共用一個內存 (4)

1. Ⅰ和Ⅱ
2. Ⅰ和Ⅲ
3. Ⅱ和Ⅲ
4. 都是

Question 6. (單選)
互操作性是指在不同環境下的應用程序可以相互操作,交換信息。要使采用不同數據格式的
各種計算機之間能夠相

互理解,這一功能是由下面哪一層來實現的? (2)

1. 應用層
2. 表示層
3. 會話層
4. 傳輸層

Question 7. (單選)
在UNIX的Shell程序中,可以使用位置變量。若要指明Shell引用的最近后臺進程的號碼,可
以使用位置變量 (2)

1. $$
2. $!
3. $#
4. $-

Question 8. (單選)
設二叉樹根結點的層次為0，一棵深度(高度)為k的滿二叉樹和同樣深度的完全二叉樹各有
f個結點和c個結點，下列

關系式不正確的是： (2)

1. f>＝c
2. c>f
3. f=2k+1-1
4. C>2k-1

Question 9. (單選)
單鏈表的每個結點中包括一個指針link，它指向該結點的后繼結點。現要將指針q指向的新
結點插入到指針p指向的

單鏈表結點之后，下面的操作序列中哪一個是正確的？ (3)

1. q:=p^.link; p^.link:=q^.link
2. p^.link:=q^.link; q:=P^.link
3. q^.link:=p^.link; p^.link:=q;
4. p^.link:=q; q^.link:=p^,link

Question 10. (單選)
某二叉樹結點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。
該二叉樹結點的前序序

列為 (2)

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 11. (單選)
某二叉樹結點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。
該二叉樹對應的樹林包

括多少棵樹？ (2)

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

Question 12. (單選)
某二叉樹結點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。
該二叉樹對應的樹林結

點的層次次序序列為 (1)

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 13. (單選)
假設就緒隊列中有10個進程，系統將時間片設為200ms， CPU進行進程切換要花費10ms。則
系統開銷所占的比率約

為 (2)

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

yahoo在線筆試題（c語言）及部分答案
Question 14. (單選)
長度相同但格式不同的2種浮點數，假設前者階碼長、尾數短，后者階碼短、尾數長，其它
規定均相同，則它們可

表示的數的范圍和精度為： (2)

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

Question 15. (單選)
所謂“變號操作”是指將一個整數變成絕對值相同但符號相反的另一個整數。假設使用補
碼表示的8位整數

X=10010101，則經過變號操作后結果為：(4)

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

Question 16. (單選)
設有一個用數組Q[1..m」表示的環形隊列，約定f為當前隊頭元素在數組中的位置，r為隊
尾元素的后一位置(按順

時針方向)，若隊列非空，則計算隊列中元素個數的公式應為：(2)

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

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

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

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

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

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

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

Question 20. (單選)
I/O接口位于 (2)

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

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

1. 高級語言
2. 符號語言
3. 匯編語言
4. 機器語言

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

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

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

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

Question 24. (單選)
下列字符中，ASCII碼值最小的是(2)

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