1.1分类加法计数原理与分步乘法计数原理-新版.pptVIP

例8.计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径（即程序从开始到结束的路线），以便知道需要提供多少个测试数据.一般地，一个程序模块由许多子模块组成.如图，它是一个具有许多执行路径的程序模块.问：这个程序模块有多少条执行路径？ 开始 结束 子模块1 18条执行路径 子模块2 45条执行路径 子模块3 28条执行路径 子模块4 38条执行路径 子模块5 43条执行路径 为减少测试时间，该如何设计测试方法？ * 例9.随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字也必须合成一组出现，那么这种办法共能给多少辆汽车上牌照？ * 小 结 用两个计数原理解决问题时，要仔细分析需要分类还是分步. 分步要做到“不重不漏”. 分类要做到“不重不漏”. 分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数. 完成了所有步骤，恰好完成任务，且步与步之间要相互独立.分步后再计算每一步的方法数，最后根据分布乘法计数原理，把完成每一步的方法数相乘，得到总数. * 某电话局管辖范围内的电话号码由八位数字组成，其中前四位的数字是不变的，后四位数字都是0～9之间的一个数字，那么这个