10軟件面試題（含答案）
時間：2016-06-15 來源：未知
1、在有序雙向鏈表中定位刪除一個元素的平均時間復雜度為
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
2、下面程序的輸出結果是()
#include
using namespace std;
int i = 0;
int fun( int n )
{
static int a = 2;
a++;
return(a * n);
}
int main()
{
int k = 5;
{
int i = 2;
k += fun( i );
}
k += fun( i );
cout << k;
return(0);
}
A.11
B.12
C.13
D.14
3、一個直線將一個平面分成 2 部分，兩條直線分成 4 部分，如果直線不平行，多條直線不共一點，問 100 條直線將平面分成幾部分?
A.5053
B.5510
C.5511
D.5051
4、for(int x = 0 , y = 0; !x && y <= 5 ; y++)語句執行循環的次數是多少次?
A.0
B.5
C.6
D.無數次
5、設有一個用數組Q[1..m]表示的環形隊列，約定f為當前隊頭元素在數組中的位置，r為隊尾元素的后一位置(按順時針方向),若隊列非空，則計算隊列中元素個數的公式應為()
A.(m+r-f)mod m
B.r-f
C.(m-r-f)mod m
D.(m-r+f)mod m
6、假設我們用d=(a1,a2,….a5)表示無向無自環圖G的5個頂點的度數，下面給出的哪組值是可能的
A.{3,4,4,3,1}
B.{4,2,2,1,1}
C.{3,3,3,2,2}
D.{3,4,3,2,1}
【多選題】
7、一般有()兩種用于創建線程對象的方法
A,從Java.lang.Thread類派生一個新的線程類，重寫它的runnable()方法
B.從Java.lang.Thread類派生一個新的線程類，重寫它的run()方法
C.實現Thread接口，重寫Thread接口中的run()方法
D.實現Runnable接口，重寫Runnable接口中的run()方法
8、根據下面哪些可以確定一棵二叉樹?
A.前序遍歷和中序遍歷
B.前序遍歷和后序遍歷
C.中序遍歷和后序遍歷
D.后序遍歷
9、下面哪些屬于網游的測試內容?
A.客戶端性能
B.服務器端性能
C.從運行完 game.exe 打開游戲界面后可進行的各種操作、玩法界面
10、N個球中有一個假冒偽劣(重量不足)，如果給你一個天平允許你測 3 次找出那個假冒偽劣，N可能的值是
A.12
B.20
C.24
D.28
參考答案：
1~5：BADCA 6~10：B BD AC ABC ACD
