10軟件(jian)面試題(含答案)
時間:2016-06-15 來(lai)源:未知
1、在(zai)有(you)序(xu)雙向鏈(lian)表中定(ding)位刪(shan)除一個元素(su)的(de)平均時間復雜度(du)為
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
2、下面程(cheng)序的輸出(chu)結果是()
#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、一(yi)個(ge)直(zhi)線(xian)將(jiang)一(yi)個(ge)平面分成(cheng) 2 部(bu)分,兩條直(zhi)線(xian)分成(cheng) 4 部(bu)分,如果直(zhi)線(xian)不(bu)平行,多條直(zhi)線(xian)不(bu)共一(yi)點(dian),問 100 條直(zhi)線(xian)將(jiang)平面分成(cheng)幾部(bu)分?
A.5053
B.5510
C.5511
D.5051
4、for(int x = 0 , y = 0; !x && y <= 5 ; y++)語句執行循環的(de)次數是多少次?
A.0
B.5
C.6
D.無數次
5、設有(you)一(yi)個(ge)用數(shu)組Q[1..m]表示的(de)環形隊(dui)列,約定f為當前(qian)隊(dui)頭元素(su)在(zai)數(shu)組中的(de)位置(zhi),r為隊(dui)尾元素(su)的(de)后一(yi)位置(zhi)(按順時針(zhen)方向),若隊(dui)列非空(kong),則(ze)計算(suan)隊(dui)列中元素(su)個(ge)數(shu)的(de)公式應(ying)為()
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)表(biao)示無向(xiang)無自環圖(tu)G的5個頂點(dian)的度數(shu),下面給出的哪組值(zhi)是可能的
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、一般(ban)有()兩(liang)種用于(yu)創建線(xian)程對象(xiang)的方法
A,從Java.lang.Thread類派生一個新的線程(cheng)類,重寫它的runnable()方法
B.從(cong)Java.lang.Thread類派生一個新的(de)線程類,重寫它(ta)的(de)run()方(fang)法
C.實現Thread接(jie)口(kou),重寫Thread接(jie)口(kou)中的run()方法
D.實現Runnable接(jie)口(kou),重寫Runnable接(jie)口(kou)中的run()方法(fa)
8、根(gen)據(ju)下(xia)面哪些可(ke)以(yi)確定一棵(ke)二(er)叉樹?
A.前序(xu)遍(bian)歷(li)和中(zhong)序(xu)遍(bian)歷(li)
B.前(qian)序遍歷和(he)后序遍歷
C.中序遍(bian)歷(li)和后序遍(bian)歷(li)
D.后序(xu)遍(bian)歷
9、下(xia)面哪些屬于(yu)網游的測試內容?
A.客戶端性能
B.服務器(qi)端性能
C.從(cong)運行完 game.exe 打開游戲(xi)界(jie)面后可進行的各種操作、玩法界(jie)面
10、N個(ge)球中有一(yi)個(ge)假冒(mao)偽劣(重量不(bu)足),如果給你一(yi)個(ge)天平允許你測 3 次找(zhao)出那個(ge)假冒(mao)偽劣,N可能的值是(shi)
A.12
B.20
C.24
D.28
參考答案:
1~5:BADCA 6~10:B BD AC ABC ACD