武漢中地?cái)?shù)碼科技筆試題

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

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】請計(jì)算上述控制流圖的圈復(fù)雜度V(G（獨(dú)立線性路徑數(shù)）。（2分）【問題3】（6分）假設(shè)輸入的取值范圍是1000 ，請使用基本路徑測試法為變量 year 設(shè)計(jì)測試用例，使其滿足基本路徑覆蓋的要求。 第二部分 C/C+

3、 程序設(shè)計(jì)基礎(chǔ) （50分）5. 閱讀下面的程序，寫出程序運(yùn)行結(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é)點(diǎn)作為Lc的頭節(jié)點(diǎn)while(pa&pb /按值非遞減順序，插入La和Lb的相應(yīng)元素if(pa-data data else pc-next= free(Lb;7、在n行n列的矩陣當(dāng)中，每行都有最大的數(shù)，本程序求這n個(gè)最大數(shù)中的最小一個(gè)。(6分#define N 1

6、00int aNN;void main(int row,col,max,min,n;/*輸入合法n, 和輸入n*n個(gè)整數(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è)計(jì)的三個(gè)基本特征是什么？并分別用一小段程序進(jìn)行說明。（10分）9、說明抽象基類(abstract base class的作用，并寫出一個(gè)類來說明，并說明抽象基類是否可以直接定義一

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