11分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理(上課)-資料下載頁
2025-08-04 18:18本頁面
【正文】 構(gòu)成，問 （ 1）一個(gè)字節(jié)（ 8位）最多可以表示多少個(gè)不同的字符？ （ 2）計(jì)算機(jī)漢字國標(biāo)碼（ GB碼）包含了 6763個(gè)漢字，一個(gè)漢字為一個(gè)字符，要對(duì)這些漢字進(jìn)行編碼，每個(gè)漢字至少要用多少個(gè)字節(jié)表示？ 第 1位 第 2位 第 3位 第 8位 2種 2種 2種 2種 …… 如 00000000， 10000000， 11111111. 開始 子模塊 1 18條執(zhí)行路徑 子模塊 3 28條執(zhí)行路徑 子模塊 2 45條執(zhí)行路徑 子模塊 5 43條執(zhí)行路徑 子模塊 4 38條執(zhí)行路徑 結(jié)束 A 例 寫好程序以后要對(duì)程序進(jìn)行測(cè)試。程序員需要知道到底有多少條執(zhí)行路（即程序從開始到結(jié)束的線），以便知道需要提供多少個(gè)測(cè)試數(shù)據(jù)。一般的，一個(gè)程序模塊又許多子模塊組 成，它的一個(gè)具有許多執(zhí)行路徑的程序模塊。問：這個(gè)程序模塊有多少條執(zhí)行路徑？另外為了減少測(cè)試時(shí)間，程序員需要設(shè)法減少測(cè)試次數(shù)，你能幫助程序員設(shè)計(jì)一個(gè)測(cè)試方式， 以減少測(cè)試次數(shù)嗎？ 開始 子模塊 1 18條執(zhí)行路徑 子模塊 3 28條執(zhí)行路徑 子模塊 2 45條執(zhí)行路徑 子模塊 5 43條執(zhí)行路徑 子模塊 4 38條執(zhí)行路徑 結(jié)束 A 分析： 整個(gè)模塊的任意一條路徑都分兩步完成 ：第 1步是從開始執(zhí)行到 A點(diǎn)；第 2步是從 A點(diǎn)執(zhí)行到結(jié)束。而第一步可由子模塊1或子模塊 2或子模塊3來完成；第二步可由子模塊 4或子模塊 5來完成。因此，分析一條指令在整個(gè)模塊的執(zhí)行路徑需要用到兩個(gè)計(jì)數(shù)原理。 開始 子模塊 1 18條執(zhí)行路徑 子模塊 3 28條執(zhí)行路徑 子模塊 2 45條執(zhí)行路徑 子模塊 5 43條執(zhí)行路徑 子模塊 4 38條執(zhí)行路徑 結(jié)束 A 再測(cè)試各個(gè)模塊之間的信息交流是否正常，需要測(cè)試的次數(shù)為： 3*2=6。 如果每個(gè)子模塊都正常工作，并且各個(gè)子模塊之間的信息交流也正常，那么整個(gè)程序模塊就正常。 這樣，測(cè)試整個(gè) 模塊的次數(shù)就變?yōu)? 172+6=178（次） 2）在實(shí)際測(cè)試中，程序員總是把每一個(gè)子模塊看成一個(gè)黑箱，即通過只考察是否執(zhí)行了正確的子模塊的方式來測(cè)試整個(gè)模塊。這樣，他可以先分別單獨(dú)測(cè)試 5個(gè)模塊，以考察每個(gè)子模塊的工作是否正常?？偣残枰臏y(cè)試次數(shù)為： 18+45+28+38+43=172。 例 ，某城市家庭汽車擁有量迅速增長(zhǎng)，汽車牌照號(hào)碼需要擴(kuò)容。交通管理部門出臺(tái)了一種汽車牌照組成辦法，每一個(gè)汽車牌照都必須有３個(gè)不重復(fù)的英文字母和３個(gè)不重復(fù)的阿拉伯?dāng)?shù)字，并且３個(gè)字母必須合成一組出現(xiàn)，３個(gè)數(shù)字也必須合成一組出現(xiàn)，那么這種辦法共能給多少輛汽車上牌照 ? 練習(xí) 乘積 展開后共有幾項(xiàng)？ ))()(( 54321321321 cccccbbbaaa ????????某商場(chǎng)有 6個(gè)門，如果某人從其中的任意一個(gè)門進(jìn)入商場(chǎng)，并且要求從其他的門出去，共有多少種不同的進(jìn)出商場(chǎng)的方式？
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1