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