例5.给程序模块命名,需要用3个字符,其中首字符要求用字母A~G或U~Z,后两个要求用数字1~9,最多可以给多少个程序命名?字符一字符二字符三第一步第二步第三步例6.核糖核酸(RNA)分子是在生物细胞中发现的化学成分。一个RNA分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都有一种称为碱基的化学成分所占据。总共有4种不同的碱基,分别用A,C,G,U表示。在一个RNA分子中,各种碱基能够以任意次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组成,那么能有多少种不同的RNA分子?位置一位置二位置三位置四位置五位置........................位置九九位置一百例7.电子元件很容易实现电路的通与断,电位的高与低等两种状态,而这也是最容易控制的两种状态。因此计算机内部就采用了每一位只有0或1两种数字的计数法,即二进制。为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一个或多个字节来表示,其中字节是计算机中数据存储的最小计量单位,每个字节由8个二进制位构成。问:(1)一个字节(8位)最多可以表示多少个不同的字符?(2)计算机汉字国标码(GB码)包含了6763个汉字,一个汉字为一个字符,要对这些汉字进行编码,每个汉字至少要用多少个字节表示?例8.计算机编程人员在编写好程序以后需要对程序进行测试。程序员需要知道到底有多少条执行路径(即程序从开到结束的路线),以便知道需要提供多少个测试数据。一般地,一个程序模块有许多子模块组成。如图,它是一个具有许多执行路径的程序模块。问:这个程序模块有多少条执行路径?另外,为了减少测试时间,程序员需要设法减少测试次数。你能帮助程序员设计一个测试方法,以减少测试次数吗?例9随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容。交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并且3个字母必须合成一组出现,3个数字也必须合成一组出现。那么这种办法共能给多少辆汽车上牌照?•如图,一环形花坛分成A、B、C、D四个区域,现有4种不同的花供选种,要求在每个区域里种1种花,且相邻的2个区域种不同的花,则不同的种法种数为()•A.96B.84•C.60D.48•[答案]B练习:1、要从甲、乙、丙三名工人中选出两名分别上日班和晚班,有多少种不同的选法?2、某艺术组有9人,每人至少会钢琴和小号中的一种乐器,其中7人会钢琴,3人会小号,从中选出会钢琴和会小号的各一人,有多少种不同的选法?3、用红、黄、蓝不同颜色的旗各三面,每次升一面、两面、三面在某一旗杆上纵向排列,共可以组成多少种不同的信号?开始子模块118条执行路径子模块245条执行路径子模块438条执行路径子模块543条执行路径子模块328条执行路径结束