【Java程序】
public int addAppTask(Acitivity activity，Intent intent，
TaskDescription description，Bitmap thumbnail）{
Point size=getSize()； //1
final int tw=thumbnail.getWidth();
final int th=thumbmail.getHeight();
if(tw!=size.x||th!=size.y){ //2,3
Bitmap bm=Bitmap.createBitmap(size.x，size.y，thumbmail.getConfig()); //4
float scale;
float dx=0，dy=0;
if(tw*size.x>size.y*th){ //5
scale=(float)size.x/(float)th; //6
dx=(size.y-tw*scale)*0.5f;
}else{ //7
scale=(float)size.y/(float)tw;
dy=(size.x-th*scale)*0.5f;
}
Matrix matrix=new Matrix();
matrix.setScale(scale, scale);
matrix.postTranslate((int)(dx+0.5f)，0);
Canvas canvas=new Canvas(bm);
canvas.drawBitmap(thumbmail，matrix，null);
canvase.serBitmap(null);
thumbnail=bm;
}
if(description==null){ //8
description =new TaskDescription(); //9
}
} //10
【问题1】（2分）
请简述基本路径测试法的概念。
【问题2】（8分）
请画出上述程序的控制流图，并计算其控制流图的环图复杂度V(G)。
【问题3】（5分）
请给出问题2中的控制流图的线性无关路径。
【问题1】
基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次。
【问题2】
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
控制流程图的环路复杂性 V(G)等于：
（1）控制流程图中的区域个数。
（2）边数-结点数+2。
（3）判定数+1。
V(g)=5
【问题3】
线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：
1：1、2、3、8、10
2：1、2、4、5、6、8、10
3：1、2、3、4、5、6、8、10
4：1、2、4、5、7、8、10
5：1、2、3、8、9、10
（或者与之等价的）
Advancements in （ ）have contributed to the growth of the automotive industry through the creation and evolution of self-driving vehicles.
In project human resource management , （ ）is not a source of power for the project manager.
At the project establishment stage , the feasibility study mainly includes techinical feasibility analysis , （ ）, operation environment feasibility analysis and other aspects of feasibility analysis.
（ ）is a grid that shows the project resources assigned to each work package.
Xinhua News Agency reported in January 2022，Chian will further promote the developmet of a digital economy during the 14th Five-Year Plan eriod（2021-2025）. The plan also emphasized industrial （ ）transformation.
某公司投资一个使用寿命为5年的项目，第一年年初投入1000万元，从第1年到第5年每年年末都有净现金流量300万元。则项目的静态投资回收期为（ ）年。
下图是某地的街区网络图（单位:）里），疫情防控期间，一辆消毒车从疾控中心出发，需要消杀所有的街道并返回疾控中心。该消毒车完成消杀工作至少需要运行（ ）公里 。
某公司有东部、中部、西部三个生产基地，生产的产品需要运送带甲、乙、丙、丁四个市场，从生产基地到各个市场的单位运价及产量和需求量如表所示，完成该运输任务所需的最小运费为（ ）。
某炼油厂每季度需供应合同单位汽油15吨，煤油12吨，重油12吨，该厂从甲乙两处运回原油提炼，已知两处炼油成分如表所示，从甲处采购原油价格为2000元/吨，乙处为2900元/吨，为了使成本最低，炼油厂应从甲处购15吨，乙处采购（ ）吨。
某炼油厂每季度需供应合同单位汽油15吨，煤油12吨，重油12吨，该厂从甲乙两处运回原油提炼，已知两处炼油成分如表所示，从甲处采购原油价格为2000元/吨，乙处为2900元/吨，为了使成本最低，炼油厂应从甲处购（ ）吨，乙处采购20吨。
