武汉中地数码科技笔试题

软件测试工程师笔试试题
第一部分软件测试基础（50分）
1.什么是软件测试？软件测试的目的是什么？（5分）
2.程序从一个输入对话框中读取三个整数值。

这三个整数值代表了三角形三边的长度。

程
序显示提示信息，指出该三角形是不规则三角形、等腰三角形还是等边三角形。

请使用等价类划分的方法设计测试该程序的测试用例集合。

（20分）
要求：
a.给出等价类划分集合
3.简述黑盒测试和白盒测试的基本思想和各自的优、缺点。

（15分）
4.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

（10分）
【说明】
使用基本路径法设计出的测试用例能够保证程序的每一条可执行语句在测试过程中至少执行一次。

以下代码由C语言书写，请按要求回答问题。

Int IsLeap(int year)
{ if (year % 4 == 0)
{ if (year % 100 == 0)
{ if (year % 400 == 0)
leap=1;
else
leap=0;
}
else
leap=1;
}
else
leap=0;
return leap;
}
【问题1】
请画出以上代码的控制流图。

（2分）
【问题2】
请计算上述控制流图的圈复杂度V(G)（独立线性路径数）。

（2分）
【问题3】（6分）
假设输入的取值范围是1000<year<2001，请使用基本路径测试法为变量year设计测试用例，使其满足基本路径覆盖的要求。

第二部分C/C++ 程序设计基础（50分）
5.阅读下面的程序，写出程序运行结果（14分）
1）
#define MAX(A,B) (A)>(B)? (A):(B)
#define PRINT(Y) printf("Y=%d\t",Y)
main()
{
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;a[i]!='\0';i++)
if(a[i]>='0'&&a[i]<='9')
{ s[j]=a[i];
j++;
}
s[j]='\0';
}
main()
{
char item[]="a34bc";
delch(item);
printf("\n%s",item);
}
3）
class Base{
public:
virtual void hello(){cout<<"base::hello"<<endl;}
void tryit(){cout<<"base::tryit"<<endl;}
};
class Derive:public Base{
public:
void hello(){cout<<"derive::hello"<<endl;}
virtual void tryit(){cout<<"derive::tryit"<<endl;} };
class Last:public Derive{
public:
void tryit(){cout<<"last::tryit"<<endl;}
};
int main()
{
Last d; Base*pb=&d; Derive *pd=&d;
Base b;
pb->hello(); pb->tryit(); pd->hello(); pd->tryit();
b.hello(); b.tryit(); d.hello(); d.tryit();
}
6、已知单链线性表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的头节点作为Lc的头节点
while(pa&&pb )
{
//按值非递减顺序，插入La和Lb的相应元素
if(pa->data <= pb->data)
{
①
②
③
}
else
{
④
⑤
⑥
}
pc->next= ⑦
free(Lb);
}
}
7、在n行n列的矩阵当中，每行都有最大的数，本程序求这n个最大数中的最小一个。

(6分)
#define N 100
int a[N][N];
void main()
{
int row,col,max,min,n;
/*输入合法n, 和输入n*n个整数到数组a的代码略*/
for (row=0; row<n; row++)
{
for(max=a[row][0],col=1; col<n; col++)
if( ①)max=a[row][col];
if( ②)min=max;
else if( ③)min=max;
}
printf(“The min of max numbers is %d\n”,min);
}
8、请说出面向对象程序设计的三个基本特征是什么？并分别用一小段程序进行说明。

（10分）
9、说明抽象基类(abstract base class)的作用，并写出一个类来说明，并说明抽象基类是否可以直接定义一个对象。

（7分）
第三部分逻辑推理
阅读下面的材料，并回答后面的问题（20分）
5个海盗抢到了100枚金币。

他们决定这么分：
1)抽签决定自己的号码（1，2，3，4，5）
2)首先，由1号提出分配方案，然后大家5人进行表决，如果有50%或以上的人同意
时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3)如果1号死后，再由2号提出分配方案，然后大家4人进行表决，如果有50%或以
上的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4)以此类推
条件：
1)每个海盗的数学和逻辑都很好，而且很理智；海盗间私底下的交易是不存在的，因
为海盗除了自己谁都不相信、
2)一枚金币是不能被分割的，不可以你半枚我半枚。

3)每个海盗当然不愿意自己被丢到海里去喂鱼，这是最重要的。

4)每个海盗当然希望自己能得到尽可能多的金币。

5)每个海盗都是现实主义者，如果在一个方案中他得到了1枚金币，而下一个方案中
他有令中可能，一种得到许多金币，一种得不到金币，他会同意目前这个方案，而
不会有侥幸心理。

总而言之，他们相信二鸟在林，不如一鸟在手。

6)最后，每个海盗都很喜欢其他海盗被丢到海里去喂鱼。

在不损害自己利益的前提下
他会尽可能投票让自己的同伴喂鱼。

问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化。

要求：必须给出简要的推理过程。