yahoo在線筆試題（c語言）
來源：巧巧簡歷站 6.77K
發信站: 飲水思源 (2005年11月06日18:57:49 星期天)
辛辛苦苦把題做完，系統提示説“由於長時間未操作，系統失去聯繫”，艾...
可能每個人的題是隨機的吧
當前位置： 選擇試題類型>>答題
C試題
類型：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^; p^:=q^
2. p^:=q^; q:=P^
3. q^:=p^; p^:=q;
4. p^:=q; q^:=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%
Question 14. (單選)
長度相同但格式不同的2種浮點數，假設前者階碼長、尾數短，後者階碼短、尾數長，其它
規定均相同，則它們可
表示的數的範圍和精度為： (2)
1. 兩者可表示的數的範圍和精度相同
2. 前者可表示的數的範圍大但精度低
3. 後者可表示的數的範圍大且精度高
4. 前者可表示的數的範圍大且精度高
Question 15. (單選)
所謂“變號操作”是指將一個整數變成絕對值相同但符號相反的另一個整數。假設使用補
碼錶示的8位整數
X=10010101，則經過變號操作後結果為：(4)
1. 1101010
2. 10101
3. 11101010
4. 1101011
