软考考试题型有哪些？举例说明
（一）选择题
1．在以下情况中，（1）适合于采用队列数据结构。
（1）A.监视一个火车站售票窗口等待服务的客户
B.描述一个组织中的管理机制
C.统计一个商场中的顾客数
D.监视进入某住宅楼的访客
2．软件测试的目的是（2）。
（2）A.尽可能地找出软件中的缺陷
B.缩短软件的开发时间
C.减少软件的维护成本
D.证明程序没有缺陷
3．In C language，a（3）is a series of charaters enclosed in double quotes.
（3）A.matrix B.string C.program D.stream
（二）问答题
试题一（必选样题）
阅读以下说明和算法，完善算法并回答问题，将解答填入答题纸的对应栏内。
【说明】
假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点（i,j）处的颜色，颜色值为0到k的整数。
下面的算法将指定点（图3.jpg）所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点（图3.jpg）同色的上、下、左、右可连通的点组成同色邻接区域。
例如，一幅8×9像素的图像如图1所示。设用户指定点（3，5），其颜色值为0，此时其上方（2，5）、下方（4，5）、右方（3，6）邻接点的颜色值都为0，因此这些点属于点（3，5）所在的同色邻接区域，再从上、下、左、右4个方向进行扩展，可得出该同色邻接区域的其他点（见图1中和阴影部分）。将上述同色区域的颜色替换为颜色值7所得的新图像如图2所示。
【算法】
输入：矩阵G，点的坐标（图3.jpg），新颜色值newcolor。
输出：点（图3.jpg）所在同色邻接区域的颜色为newcolor之后的矩阵G。
算法步骤（规范算法，规定该算法只在第七步后结束）：
第一步：若点（图3.jpg）的颜色值与新颜色值newcolor相同，则（1）；
第二步：点（图3.jpg）的颜色值→oldcolor；创建栈S，并将点坐标（图3.jpg）入栈；
第三步：若（2），则转第七步；
第四步：栈顶元素出栈→（x,y），并（3）；
第五步：1）若点（x,y-1）在图像中且G[x,y-1]等于oldcolor，则（x,y-1）入栈S；
2）若点（x,y+1）在图像中且G[x,y+1]等于oldcolor，则（x,y+1）入栈S；
3）若点（x-1,y）在图像中且G[x-1,y]等于oldcolor，则（x-1,y）入栈S；
4）若点（x+1,y）在图像中且G[x+1,y]等于oldcolor，则（x+1,y）入栈S；
第六步：转（4）；
第七步：算法结束。
【问题1】
是否可以将算法中的栈换成队列？回答：（5）。
试题二（必做的C语言样题）
阅读以下函数说明和C语言函数，将应填入（n）处的字句写在答题纸的对应栏内。
【函数说明】
函数int fun 1(int m,int,n)的功能是：计算并返回正整数m和n的最大公约数。
【函数】
int fun 1(int m,int n)
{
While(（1）){
If(m>n)m=m-n;
Else n=n-m;
}
（2）;
}
【函数说明】
函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。
例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。
【函数】
long fun2(char*str)
{int i=0;
long k=0;
char*p=str;
while(*p!=""&$（3）){
if(*p>="0"&&*p<="9"){
k=（4）+*p-"0";
++i;
}
（5）；
}
Return k;
}
试题三（选做的C语言样题）
阅读以下说明和C程序，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
某种传感器的输出值Ratio依赖于环境温度temp(-40℃≤temp≤50℃)。对一组环境温度值（ITEMS个），人们已经测量得到了相应的Ratio值（见表3-1）。该表粗略地描述了曲线Ratio(temp)。
校下系数K是Ratio的倒数，因此也依赖于环境温度temp。在数据处理中，人们需要用更多的列表值细致地描述曲线K(temp)，如表3-2所示。在表3-2中，各温度值所对应的K值是对表3-1进行线性插值再求倒数得到的，具体的计算方法如下：
（1）根据temp值，在表3-1中用二分法查找；
（2）若找到相应的温度值，则按相应的Ratio值求倒数得到K值；
（3）若没找到相应的温度值，则可确定temp所在的温度区间[Tp1，Tp2]，同时获得了相应的Ratio1和Ratio2，再按如下公式计算K值：
Step=(Ratio1-Ratio2)/(Tp1-Tp2)
K=1.0/(Ratio1+Step*(temp-Tp1))
在程序中，当temp高于50℃或低于℃时，设定K=0。
【程序】
#include
typedef struct{
int Temp;/*环境温度*/
double Ratio;/*传感器的输出值*/
}CURVE;
#define ITEMS 7
double GetK(int,CURVE*,int);
Void main()
{
int Degree;
double k;
CURVE Curve{ITEMS}={{-40,0.2},{-20,0.60},{-10,0.8},
{0,1.0},{10,1.17},{30,1.50},{50,1.8}};
printf("环境温度校正系数n");
for(Degree=-40;Degree<=50;Degree++){
k=Getk(Degree,Curve,ITEMS);
printf("%3d%4.2fn",Degree,k);
}
}
double Get(int Temp,CURVE*P,int n)
{/*用二分法在n个元素有的序表p中查找与Temp对应的传感器输出值*/
int low,high,m;double Stemp;
low=0;high=n-1;
if((Temp
return 0.0;/*超出温度范围时返回0.0*/
while(low<=high){
m=（1）;
if(Temp==(p+m)->Temp)
return（2）;
if(Temp
else low=（3）;
}
p+=high;
Step=(（4）)/((p+1)->Temp–p->Temp);
return 1.0/(p->Ratio+Step*(（5）));
}
试题四（选做的C++语言样题）
阅读以下说明和C++程序，将解答写在答题纸的对应栏内。
【说明】
已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。
【C++代码】
试题五（选做的Java语言样题）
阅读以下说明和Java程序代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
在下面的Java程序代码中，类SalesTicket能够完成打印票据正文的功能，类HeaDecorator与FootDecorator分别完成打印票据的台头和脚注的功能。
已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。
这是票据的台头！
这是票据的正文！
这是票据的脚注！
---------------------------
这是票据的台头!
这是票据的脚注！
【Java程序代码】
public class SalesTicket{
public void printTicket(){
System.out.printle("这是票据的正文");
}
}
public class Decorator extends SalesTicket{
SalesTicket ticket;
public Decorator(SalesTicket t){
ticket=t;
}
public void printTicket(){
if(ticket!=null)
ticket.printTicket();
}
}
public class HeadDecorator extends Decorator{
public HeadDecorator(SalesTicket t){
(1);
}
public void printTicket(){
System.out.println("这是票据的台头");
super.printTicket();
}
}
public class FootDecorator extends Dexorator{
public FootDexorator(SalesTicket t){
(2);
}
public void printTicket(){
super.printTicket();
System.out.println("这是票据的脚注！");
}
}
public class Main{
public static void main(String[]args){
T=new HeadDecorator((3));
T.(4);
System.out.println("------------------------");
T=new FootDecorator((5));
T.printicket();
}
}
