第十一章邏輯代數(shù)初步、十二章算法與程序框圖復(fù)習(xí)卷

1、1第十一章第十一章邏輯代數(shù)初步邏輯代數(shù)初步復(fù)習(xí)卷復(fù)習(xí)卷【知識點(diǎn)知識點(diǎn)】第一節(jié)第一節(jié)二進(jìn)制及其轉(zhuǎn)換二進(jìn)制及其轉(zhuǎn)換1、數(shù)位：；2、基數(shù)：；3、位權(quán)數(shù)：；4、十進(jìn)制：“逢十進(jìn)一”的計(jì)數(shù)體制它把0，1，2，3，4，5，6，7，8，9這十個數(shù)碼放到相應(yīng)的位置來表示數(shù)十進(jìn)制位權(quán)數(shù)：整數(shù)部分從右向左分別為100，101，102，…；小數(shù)部分從左向右分別為10－1，10－2，10－3，….5、二進(jìn)制：“逢二進(jìn)一”的計(jì)數(shù)體制它把0，1這兩個數(shù)碼放到相應(yīng)的

2、位置來表示數(shù)二進(jìn)制位權(quán)數(shù)：整數(shù)部分從右向左分別為20，21，22，….6、二進(jìn)制數(shù)與十進(jìn)制數(shù)的相互轉(zhuǎn)換規(guī)則：①二進(jìn)制數(shù)→十進(jìn)制數(shù)：乘權(quán)相加法，即每位數(shù)碼與其相應(yīng)的位權(quán)數(shù)相乘，然后相加求和，結(jié)果即為相應(yīng)的十進(jìn)制數(shù)；②十進(jìn)制數(shù)→二進(jìn)制數(shù)：除2取余法，即不斷用2去除十進(jìn)制數(shù)，若余數(shù)為1，則相應(yīng)數(shù)位的數(shù)碼為1；若余數(shù)為0，則相應(yīng)數(shù)位的數(shù)碼為0，一直除到商是0為止；然后將先后所得余數(shù)從高位向低位寫出，得到相應(yīng)的二進(jìn)制數(shù)7、八進(jìn)制數(shù)的概念：“逢八進(jìn)

3、一”的計(jì)數(shù)體制它把0，1，2，3，4，5，6，7這八個數(shù)碼放到相應(yīng)的位置來表示數(shù)第二節(jié)第二節(jié)命題邏輯與條件判斷命題邏輯與條件判斷(1)命題的概念命題：能夠判斷真假的語句真命題：判斷為正確的命題假命題：判斷為錯誤的命題(2)邏輯聯(lián)結(jié)詞與真值表非—：設(shè)有命題p，則有新命題“非p”，記作p；??且—∧：設(shè)p和q是兩個命題，則有新命題“p且q”，記作p∧q；或—∨：設(shè)p和q是兩個命題，則有新命題“p或q”，記作p∨q.p真值表?p∧q真值表p∨

4、q真值表pppqp∧qpqp∨q真假真真真真真真假真真假假真假真假真假假真真假假假假假假第三節(jié)第三節(jié)邏輯變量與基本運(yùn)算邏輯變量與基本運(yùn)算3(2)運(yùn)用運(yùn)算律化簡邏輯式的幾個步驟：①去括號；②使得項(xiàng)數(shù)最少；③使基本邏輯變量出現(xiàn)的次數(shù)最少第十二章第十二章算法與程序框圖算法與程序框圖1算法的概念(1)算法：算法是指用來解決問題的一系列明確而有效的步驟，是解決問題的清晰指令(2)變量：在解決問題的過程中，可以取不同數(shù)值的量叫做變量(3)給變量賦值

5、的一般格式：變量名＝表達(dá)式，其中的符號“＝”就是賦值號，它的意義是將后面的表達(dá)式的值賦給變量如：n＝2，S＝x＋y，i＝i＋1.(4)算法的特征：①有窮性有窮性：一個算法必須在執(zhí)行有窮次運(yùn)算后結(jié)束，在所規(guī)定的時間和空間內(nèi)，若不能獲得正確結(jié)果，其算法也是不能被采用的②可行性可行性：算法中的每一個步驟都必須能實(shí)現(xiàn)算法——可執(zhí)行指令精確表達(dá)，并在有限步驟內(nèi)完成，否則這種算法也是不會被采納的③確切性確切性：算法的每一步必須是確切定義的，且無二意

6、性，算法只有唯一的一條執(zhí)行路徑，對于相同的輸入只能得出相同的輸出④有0個、一個或多個輸入個、一個或多個輸入：算法一定要根據(jù)輸入的初始數(shù)據(jù)或給定的初值才能正確執(zhí)行它的每一步驟⑤有一個或多個輸出有一個或多個輸出：算法一定能得到問題的解，達(dá)到求解問題的目的，沒有輸出結(jié)果的算法是沒有意義的2程序框圖(1)程序框圖：程序框圖又稱流程圖，是一種用規(guī)定的框、帶箭頭的線(也稱為流程線或指向線)以及說明文字來準(zhǔn)確、直觀地表示算法的圖形(2)基本的程序框和