嵌(qian)入式軟件測試題 精選面試題!(含答案)
時間:2016-05-16 來源:未知
1、已知一個二叉樹的前(qian)序(xu)(xu)遍歷(li)(li)結果(guo)是(ACDEFHGB) ,中(zhong)序(xu)(xu)遍歷(li)(li)結果(guo)是(DECAHFBG),請問后續遍歷(li)(li)結果(guo)是
A.BGFHEDCA
B.EDCHBGFA
C.EDCBGHFA
D.HGFEDCBA
參考答案:B
2、A[N,N]是對(dui)稱矩(ju)陣,將下(xia)面三角(包括對(dui)角線)以行序存儲到一維數組T[N(N+1)/2]中,則(ze)對(dui)任一上三角元素(su)a[i][j]對(dui)應T[k]的下(xia)標(biao)k是
A.i(j+i)/2+1
B.i(i+1)/2+j
C.j(j+1)/2+i
D.j(i+1)/2+1
參考答案:C
3、在(zai)帶頭(tou)結(jie)點的雙向循環鏈表中插入一個新(xin)結(jie)點,需要(yao)修改的指(zhi)針域數量是
A.2個
B.3個
C.4個
D.6個
參考答案:C
4、設(she)有(you)一(yi)個(ge)用數組Q[1..m]表(biao)示的(de)環形隊(dui)(dui)列,約定f為(wei)當(dang)前隊(dui)(dui)頭(tou)元(yuan)素在(zai)數組中(zhong)的(de)位(wei)置,r為(wei)隊(dui)(dui)尾(wei)元(yuan)素的(de)后一(yi)位(wei)置(按順時針方(fang)向),若隊(dui)(dui)列非空(kong),則計算隊(dui)(dui)列中(zhong)元(yuan)素個(ge)數的(de)公式(shi)應為(wei)
A.r-f
B.(m+r-f)mod m
C.(m-r-f)mod m
D.(m-r+f)mod m
參考答案:B
5、無向圖(tu)G=(V,E),其中(zhong):V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},對該圖(tu)進行(xing)深度優先遍歷,得到的頂點序(xu)列正確(que)的是
A.a,e,d,f,c,b
B.a,b,e,c,d,f
C.a,c,f,e,b,d
D.a,e,b,c,f,d
參考答案:A
6、下(xia)述(shu)(shu)有關負載測試,容量測試和強(qiang)度測試的描述(shu)(shu)正確的有
A.負載(zai)測試:在一定的(de)工作(zuo)負荷下,系(xi)統(tong)的(de)負荷及響應時間。
B.強度(du)測試:在一定的(de)負(fu)荷條件(jian)下,在較長時(shi)間跨度(du)內的(de)系(xi)(xi)統連續運行給系(xi)(xi)統性能所造成(cheng)的(de)影響(xiang)。
C.容量測試(shi):容量測試(shi)目的(de)(de)是通過測試(shi)預先分析出反映軟件系統(tong)應用特征的(de)(de)某(mou)項指標的(de)(de)極限值(如(ru)大(da)并發用戶數(shu)(shu)、數(shu)(shu)據(ju)庫(ku)記錄數(shu)(shu)等),系統(tong)在其極限值狀態下沒有(you)出現任何軟件故障或還(huan)能保(bao)持主要功(gong)能正常運(yun)行。
D.容量測試是面(mian)向數(shu)據的,并且它的目的是顯示系統(tong)可以處(chu)理目標(biao)內確定(ding)的數(shu)據容量。
參考答(da)案:ABCD
7、下列關于(yu)內存分配和釋放的函(han)數(shu)及(ji)其(qi)區別描述正確(que)的有
A.malloc和calloc的區別是1塊與n塊的區別和初始化(hua)
B.C++語言(yan)的標準內存分配函數:malloc,calloc,realloc,free等。
C.realloc調用形式為(類型*)realloc(*ptr,size):將ptr內存大小(xiao)增大到size。
D.C中為new/delete函數。
參考答案:AC

