2018-2019学年人教A版选修2-3 1.1 分类加法计数原理与分步乘法计数原理 教案(二)
2018-2019学年人教A版选修2-3  1.1 分类加法计数原理与分步乘法计数原理  教案(二)第3页

  由子模块4或子模块5来完成.因此,分析一条指令在整个模块的执行路径需要用到两个计数原理.

  解:由分类加法计数原理,子模块1或子模块2或子模块3中的子路径条数共为

  18+45+28=91;

  子模块4或子模块5中的子路径条数共为

  38+43=81.

  又由分步乘法计数原理,整个模块的执行路径条数共为

  91×81=7 371.

  在实际测试中,程序员总是把每一个子模块看成一个黑箱,即通过只考察是否执行了正确的子模块的方式来测试整个模块.这样,他可以先分别单独测试5个模块,以考察每个子模块的工作是否正常.总共需要的测试次数为

  18+45+28+38+43=172.

  再测试各个模块之间的信息交流是否正常,需要测试的次数为

  3×2=6.

  如果每个子模块都正常工作,并且各个子模块之间的信息交流也正常,那么整个程序模块就工作正常.这样,测试整个模块的次数就变为

  172+6=178.

  点评:通过这个例题,我们发现,先分类再分步计数,比先分步再分类计数,在技术次数上要少很多.

  例2随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并且3个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?

  思路分析:按照新规定,牌照可以分为两类,即字母组合在左和字母组合在右.确定一个牌照的字母和数字可以分六个步骤.

  解:将汽车牌照分为两类,一类的字母组合在左,另一类的字母组合在右.

  字母组合在左时,分六个步骤确定一个牌照的字母和数字:

  第一步,从26个字母中选1个,放在首位,有26种选法;

  第二步,从剩下的25个字母中选1个,放在第二位,有25种选法;

第三步,从剩下的24个字母中选1个,放在第三位,有24种选法;