雅虎筆試題
來源：巧巧簡歷站 2.01W
雅虎筆試題
辛辛苦苦把題做完，系統提示説“由於長時間未操作，系統失去聯繫”，艾...
可能每個人的題是隨機的吧
當前位置： 選擇試題類型>>答題
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 393 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
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)
