今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)

　　白盒测试中运用最为广泛的是基本路径测试法，决定基本测试路径的过程需要机械化来确保生成的路径的完整性和准确性。吴先生开发的BPS_Ver1_0_6.exe将帮助你高效地完成这一任务，您在使用过程中如需帮助请联系(QQ:34423704)。 　　BPS_Ver1_0_6.exe使用矩阵法完成有向图的数据录入，结点编号从0开始至最大值99。 　　所有流程图的输入数据全部放在FlowChartInformation.in文本文件中。 　　其中矩阵数据里，1代表结点间存在有向边，0代表结点间不存在有

白盒测试之基本路径测试法[6]软件测试5)路径5的测试用例：score[i]=有效分数，当i50;score[k]100，ki;期望结果：根据输入的有效分数算出正确的分数个数n1、总分sum和平均分average。6)路径6(1-2-3-4-5-6-7-8-2…)的测试用例：score[i]=有效分数　　白盒测试之基本路径测试法[6]  软件测试　　5)路径5的测试用例：　　score[i]=有效分数，当i100，k<i;　　期望结果：根据输入的有效分数算出正确的分数个数n1、总分sum和

白盒测试之基本路径测试法[4]软件测试o第三步：导出测试用例根据上面的计算方法，可得出四个独立的路径。(一条独立路径是指，和其他的独立路径相比，至少引入一个新处理语句或一个新判断的程序通路。V(G)值正好等于该程序的独立路径的条数。)ü路径1　　白盒测试之基本路径测试法[4]  软件测试　　o第三步：导出测试用例　　根据上面的计算方法，可得出四个独立的路径。(一条独立路径是指，和其他的独立路径相比，至少引入一个新处理语句或一个新判断的程序通路。V(G)值正好等于该程序的独立路径的条数。)　　ü路

白盒测试之基本路径测试法[3]软件测试基本路径测试法的步骤：o第一步：画出控制流图流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中，每一个圆，称为流图的结点，代表一个或多个语句。　　白盒测试之基本路径测试法[3] 软件测试　　基本路径测试法的步骤：　　o第一步：画出控制流图　　流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中，每一个圆，称为流图的结点，代表一个或多个语句。一