版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、澳大利亚馆,huhu,2.如图,该电路,从A到B共有多少条不同的线路可通电?,A,B,在解题有时既要分类又要分步。,解: 从总体上看由A到B的通电线路可分三类, 第一类, m1 = 3 条 第二类, m2 = 1 条 第三类, m3 = 22 = 4, 条 所以, 根据分类原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。,例 有架楼梯共6级,每次只允许上一级或两级,求上完这架楼梯共有多少种不同的走法?,第1类:走3步第2类:走4步第3类:走5步第4类:走6步,N165113(种),例:在1,2,3,200这些自然数中,各个数位上都不含数字8的自然数共有多少个?,不
2、含8的一位数 不含8的二位数 不含8的三位数,N87282162(个),例8.计算机编程人员在编写好程序以后要对 程序进行测试。程序员需要知道到底有多少 条执行路(即程序从开始到结束的线),以 便知道需要提供多少个测试数据。一般的, 一个程序模块又许多子模块组成,它的一个 具有许多执行路径的程序模块。问:这个程 序模块有多少条执行路径?另外为了减少测 试时间,程序员需要设法减少测试次数,你 能帮助程序员设计一个测试方式,以减少测 试次数吗?,分析:整个模块的任意一条路径都分两步完成: 第1步是从开始执行到A点;第2步是从A点执行到结束。第一步可由子模块1或子模块2或子模块3来完成; 第二步可由
3、子模块4或子模块5来完成。 因此,分析一条指令在整个模块的执行路径需要用到两个计数原理。,解:由分类加法计数原理, 子模块 1 、2 、 3 中的子 路径共有 18 + 45 + 28 = 91 (条) ; 子模块 4 、 5 中的子路径 共有 38 + 43 = 81 (条) . 由分步乘法计数原理, 整个模块的执行路径共有 9181 = 7 371(条).,2)在实际测试中, 程序员总是把每一个 子模块看成一个黑 箱,即通过只考察是 否执行了正确的子模 块的方式来测试整个 模块。这样,他可以 先分别单独测试5个 模块,以考察每个子 模块的工作是否正常。 总共需要的测试次数 为:,18+45
4、+28+38+43=172。,再测试各个模块之间 的信息交流是否正 常,即第一步的子模 块与第二步的子模块 是否正常,需要测试 的次数为:3*2=6。 如果每个子模块都正 常工作,并且各个子 模块之间的信息交流 也正常,那么整个程 序模块就正常。,这样,测试整个模块的次数就变为 172+6=178(次),用两个计数原理解决计数问题时,最重要的是在开始 计算之前要进行仔细分析 ,需要分类还是需要分步 分类要做到“不重不漏” 分类后再分别对每一类进行计数,最后用分类加 法计数原理求和,得到总数 分步要做到“步骤完整” 完成了所有步骤,恰好完成任务, 当然步与步之间要相互独立 分步后再计算每一步的方法数, 最后根据分步乘法计数原理,把完成每一步的方 法数相乘,得到总数,练习,1、乘积 展
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 伤口愈合不良护理
- 江西省鹰潭市2026-2027学年高三六校第一次联考高考物理试卷(含答案解析)
- 安徽省马鞍山市2026-2027学年高三六校第一次联考高考物理试卷(含答案解析)
- 十五五规划前瞻:智慧储能云平台作为新型基础设施的战略地位
- 中东市场机遇:智能出行装备在高温极端环境下的产品适配与拓展
- 抢占心智空白 SaaS企业赛道 2026年中国SaaS企业服务创业计划融资计划
- 养老行业落地:智能止鼾仪嵌入居家养老体系的成本效益深度测算
- 浙江省衢州市五校联考2026-2027学年高二上学期11月期中考试生物试卷
- DKBA04500040-C钣金冲压件质量要求
- 2026年金属废料回收处理技术报告
- 2026年餐饮管理专业知识结构评估试题及答案
- 2026年医疗卫生公基考试题库(附答案)
- 2026初中数学教师课标考试模拟试卷附参考答案三套
- 非法营运案例课件
- 2026年土建主管考试题库及答案
- 理性上网辨别网络谣言 大学生网络文明课件
- 2026-2027学年教科版四年级上册科学第一单元《空气》单元素养测评卷含答案
- 2026全国版图知识竞赛(小学组)历年参考题库含答案详解
- 2025年政府采购框架协议题库(含答案)
- 教育学原理 第二版 课件 第10章 教育科学研究
- 不明原因肺炎病例监测、排查和管理方案2025年修订版
评论
0/150
提交评论