1.1分类加法计数原理与分步乘法计数原理82225.pptVIP

例5.给程序模块命名，需要用3个字符，其中首个字符要求用字母A~G或U~Z，后两个要求用数字1～9，问最多可以给多少个程序命名？ 例6.核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个RNA分子 是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称 为碱基的化学成分所占据，总共有４个不同的碱基，分别用A，C，G，U表 示，在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位 置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组 成，那么能有多少种不同的RNA分子？ （2）由（1）知，用一个字节所能表示的不同字符不够6763个，我们就考虑用两个字节能够表示多少个字符，前一个字节有256种不同的表示方法，后一个字节也有256种表示方法，根据分步乘法计数原理，两个字节可以表示 个不同的字符，这已经大于汉字国际码包含的汉字个数6763，所以要表示这些汉字，每个汉字至少要用2个字节表示。 开始 子模块1 18条执行路径 子模块3 28条执行路径 子模块2 45条执行路径 子模块5 43条执行路径 子模块4 38条执行路径 结束 A 例8.计算机编程人员在编写好程序以后要对程序进行测试。程序员需要知道到底有多少条执行路（即程序从开始到结束线），以便知道需要提供多少个测试数据。一般地，一个程序模块由许多子模块组成，它是一个具有许多执行路径的程