武漢中地數(shù)碼科技筆試題

1、軟件測試工程師筆試試題第一部分 軟件測試基礎(chǔ)（50分）1. 什么是軟件測試？軟件測試的目的是什么？（5分）2. 程序從一個輸入對話框中讀取三個整數(shù)值。這三個整數(shù)值代表了三角形三邊的長度。程序顯示提示信息，指出該三角形是不規(guī)則三角形、等腰三角形還是等邊三角形。請使用等價類劃分的方法設(shè)計測試該程序的測試用例集合。（20分）要求：a. 給出等價類劃分集合b. 按下表格式設(shè)計測試用例測試用例編號abc預期結(jié)果3. 簡述黑盒測試和白盒測試的基本思想和各自的優(yōu)、缺點。（15分）4. 閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。（10分）【說明】使用基本路徑法設(shè)計出的測試用例能夠保證程序的

2、每一條可執(zhí)行語句在測試過程中至少執(zhí)行一次。以下代碼由C語言書寫，請按要求回答問題。Int IsLeap(int year if (year % 4 = 0 if (year % 100 = 0 if (year % 400 = 0leap=1;elseleap=0;elseleap=1;elseleap=0;return leap;【問題1】請畫出以上代碼的控制流圖。（2分）【問題2】請計算上述控制流圖的圈復雜度V(G（獨立線性路徑數(shù)）。（2分）【問題3】（6分）假設(shè)輸入的取值范圍是1000 ，請使用基本路徑測試法為變量 year 設(shè)計測試用例，使其滿足基本路徑覆蓋的要求。 第二部分 C/C+

3、 程序設(shè)計基礎(chǔ) （50分）5. 閱讀下面的程序，寫出程序運行結(jié)果（14分）1）#define MAX(A,B (A(B? (A:(B#define PRINT(Y printf(Y=%dt,Ymain(int a=1,b=2,c=3,d=4,t;t=MAX(a+b,c+d;PRINT(t;2）void delch(char *s int i,j;char *a;a=s;for(i=0,j=0;ai!=0;i+if(ai=0&ai=9 sj=ai;j+;sj=0;main(char item=a34bc;delch(item;printf(n%s,item;3）class Basepublic:

4、virtual void hello(coutbase:hello void tryit(coutbase:tryit ;class Derive:public Basepublic:void hello(coutderive:hello virtual void tryit(coutderive:tryit ;class Last:public Derivepublic:void tryit(coutlast:tryithello(; pb-tryit(; pd-hello(; pd-tryit(;b.hello(; b.tryit(; d.hello(; d.tryit(;6、已知單鏈線性

5、表La和Lb的元素按值非遞減排列。歸并La和Lb得到新的單鏈線性表Lc，Lc的元素也按值非遞減排列。閱讀下面的算法，并在空白處填入正確的語句。（14分）void MergList_L(LinkList&La,LinkList&Lb,LinkList&Lc pa=La-next;pb=Lb-next;Lc=pc=La; /用La的頭節(jié)點作為Lc的頭節(jié)點while(pa&pb /按值非遞減順序，插入La和Lb的相應元素if(pa-data data else pc-next= free(Lb;7、在n行n列的矩陣當中，每行都有最大的數(shù)，本程序求這n個最大數(shù)中的最小一個。(6分#define N 1

6、00int aNN;void main(int row,col,max,min,n;/*輸入合法n, 和輸入n*n個整數(shù)到數(shù)組a的代碼略*/for (row=0; row for(max=arow0,col=1; col if( max=arowcol;if( min=max;else if( min=max;printf(“The min of max numbers is %dn”,min;8、請說出面向?qū)ο蟪绦蛟O(shè)計的三個基本特征是什么？并分別用一小段程序進行說明。（10分）9、說明抽象基類(abstract base class的作用，并寫出一個類來說明，并說明抽象基類是否可以直接定義一

7、個對象。（7分）第三部分 邏輯推理閱讀下面的材料，并回答后面的問題（20分）5個海盜搶到了100枚金幣。他們決定這么分：1 抽簽決定自己的號碼（1，2，3，4，5）2 首先，由1號提出分配方案，然后大家5人進行表決，如果有50%或以上的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。3 如果1號死后，再由2號提出分配方案，然后大家4人進行表決，如果有50%或以上的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。4 以此類推條件：1 每個海盜的數(shù)學和邏輯都很好，而且很理智；海盜間私底下的交易是不存在的，因為海盜除了自己誰都不相信、2 一枚金幣是不能被分割的，不可以你半枚我半枚。3 每個海盜當然不愿意自己被丟到海里去喂魚，這是最重要的。4 每個海盜當然希望自己能得到盡可能多的金幣。5 每個海盜都是現(xiàn)實主義者，如果在一個方案中他得到了1枚金幣，而下一個方案中他有令中可能，一種得到許多金幣，一種得不到金幣，他會同意目前這個方案，而不會有僥幸心理。總而言