1.1.2两个原理的应用.pptVIP

1.1.2分类加法计数原理与分布乘法计数原理的应用 乘法原理的应用 例题1 给程序模块命名，需要用3个字符，其中首字符要求用字母A～G或U ～Z，后两个要求要数字1 ～9，最多可以给多少个程序命名？ 例题2 核糖核酸(RNA)分子是在生物细胞中发现的化学成分.一个RNA分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据.总共有4种不同的碱基，分别用A,C,G,U表示. 在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱基无关.假设有一类RNA分子由100个碱基组成，那么能有多少种不同的RNA分子？ 例题3 电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的计数法，即二进制.为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.问： （2）计算机汉字国标码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ 例题4 计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径（