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

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

2、每一條可執(zhí)行語(yǔ)句在測(cè)試過(guò)程中至少執(zhí)行一次。以下代碼由C語(yǔ)言書(shū)寫(xiě)，請(qǐng)按要求回答問(wèn)題。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;【問(wèn)題1】請(qǐng)畫(huà)出以上代碼的控制流圖。（2分）【問(wèn)題2】請(qǐng)計(jì)算上述控制流圖的圈復(fù)雜度V(G（獨(dú)立線性路徑數(shù)）。（2分）【問(wèn)題3】（6分）假設(shè)輸入的取值范圍是1000 ，請(qǐng)使用基本路徑測(cè)試法為變量 year 設(shè)計(jì)測(cè)試用例，使其滿足基本路徑覆蓋的要求。 第二部分 C/C+

3、 程序設(shè)計(jì)基礎(chǔ) （50分）5. 閱讀下面的程序，寫(xiě)出程序運(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的元素也按值非遞減排列。閱讀下面的算法，并在空白處填入正確的語(yǔ)句。（14分）void MergList_L(LinkList&La,LinkList&Lb,LinkList&Lc pa=La-next;pb=Lb-next;Lc=pc=La; /用La的頭節(jié)點(diǎn)作為L(zhǎng)c的頭節(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ǐng)說(shuō)出面向?qū)ο蟪绦蛟O(shè)計(jì)的三個(gè)基本特征是什么？并分別用一小段程序進(jìn)行說(shuō)明。（10分）9、說(shuō)明抽象基類(lèi)(abstract base class的作用，并寫(xiě)出一個(gè)類(lèi)來(lái)說(shuō)明，并說(shuō)明抽象基類(lèi)是否可以直接定義一

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