邏輯代數(shù)初步 測試卷

1、【精品文檔】如有侵權(quán)，請聯(lián)系網(wǎng)站刪除，僅供學習與交流邏輯代數(shù)初步 測試卷.精品文檔.第十一章 邏輯代數(shù)初步 測試卷一、 選擇題（本大題共10小題，每小題4分，共40分）1. 二進制數(shù)（1110）2轉(zhuǎn)換為十進制數(shù)為 （ ）A. 14 B. 57 C. 4 D. 152. 十進制數(shù)37轉(zhuǎn)換為二進制數(shù)為 （ ）A. (101111)2B. (101001)2 C. (100101)2D. (111100)23. 已知邏輯函數(shù)F=AB+CD，下列可以使F=1的狀態(tài)是 （ ）A. A=0，B=0, C=0，D=0 B. A=0，B=0，C=0, D=1C. A=1，B=1，C=0，D=0 D. A=1，

2、B=0,C=1， D=04. 若邏輯函數(shù)L=A+ABC+BC+C，則L可簡化為 （）A. L=A+BCB. L=A+CC. L=AB+C D. L=A5. 在邏輯式中，邏輯變量的取值是 （ ）A. 任意數(shù) B. 0,1 C. （0,1） D. 0或16. 在邏輯代數(shù)中，下列推斷正確的是 （ ）A. 如果A+B=A+C，則B=C B. 如果AB=AC，則B=CC. 如果A+1=1，則A=0 D. 如果A+A=1，則A=17. 若p、q是兩個簡單命題，且“”為假命題，則必有 （ ）Ap真、q真 Bp真、q假 Cp假、q真 Dp假、q假8. 若p、q是兩個簡單命題，且“”為真命題，則必有 （ ）Ap

3、真、q假 Bp假、q真 Cp假、q假 D p真、q真9. 與相等的是 （ ）A B C D10.下列表達式中符合邏輯運算律的是 （ ） A 1+1=10 B 1+1=2 C 1·0=0 D =0二、 填空題（本大題共6小題，每小題5分，共30分）11. (93)10=()2.12. 補充完成“按權(quán)展開式”： 13. 化簡：A+1= 14. 若Y=(A+B)(A+B)，則當A=0，B=1時，Y的值為 .15. 命題p：126是3的倍數(shù)；命題q：60既是3的倍數(shù)也是5的倍數(shù).pq為 命題.16.命題p：三角形的內(nèi)角和等于180°.則：_.三、 解答題（本大題共3題，每小題10分

4、，共30分）17.（10分）用“除2取余法”將十進制數(shù)（102）10換算成二進制數(shù).請保留解題過程.18.（10分）列出下列函數(shù)的真值表：（1）.(2) 19. 10分）證明下列邏輯等式：(1) =.(2) 第十二章 算法與程序框圖 測試卷一、 選擇題（本大題共12小題，每小題4分，共48分）1. 下列關(guān)于算法的說法，正確的有 （ ）求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后一定產(chǎn)生確定的結(jié)果 A1個 B2個 C3個 D4個2. 下列哪項是算法不具有的特征 （ ）A. 有限性 B. 確切性 C. 輸入/輸出性 D. 無

5、窮性3. 任何一個算法都必須有的基本結(jié)構(gòu)是 （ ）A. 順序結(jié)構(gòu)B. 條件結(jié)構(gòu) C. 循環(huán)結(jié)構(gòu)D. 三個都有4.循環(huán)結(jié)構(gòu)中反復執(zhí)行的處理步驟是 （ ）A. 循環(huán)體 B. 循環(huán)線 C. 程序 D. 路徑5. 一個完整的程序框圖至少包含 （ ）A起、止框和輸入、輸出框 B起、止框和處理框C起、止框和判斷框 D起、止框，處理框和輸入、輸出框6. 如圖的三種程序框圖，對應(yīng)的是 （ ）A. 順序結(jié)構(gòu)、 條件結(jié)構(gòu)、 循環(huán)結(jié)構(gòu) B. 順序結(jié)構(gòu)、 循環(huán)結(jié)構(gòu)、 條件結(jié)構(gòu)C. 循環(huán)結(jié)構(gòu)、 順序結(jié)構(gòu)、 條件結(jié)構(gòu) D. 循環(huán)結(jié)構(gòu)、 條件結(jié)構(gòu)、 順序結(jié)構(gòu)7. 在解方程ax2+bx+c=0（a0）的程序框圖中，必需要用到

6、的結(jié)構(gòu)是 （ ）A. 順序結(jié)構(gòu)和條件結(jié)構(gòu) B. 順序結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C. 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) D. 循環(huán)結(jié)構(gòu)8. 如圖的程序框圖解決的是 （ ）開始輸入a，b，ca>b且a>cb>cYNYN輸出a輸出c輸出b結(jié)束A. 找出a、b、c最大值B. 找出a、b、c最小值C. 把a、b、c按從小到大排列D. 把a、b、c按從大到小排列9. 在程序框圖中下列圖形符號叫判斷框的是 （ ） A B C D10. 下列給出的賦值語句中正確的是 （ ） A B C D11如圖1所示程序框圖的功能是 （ ）A求的值 B求的值 C求的值 D求的值y=2-xy=x-2出y輸 圖1 圖2 12.程序框圖

7、（如圖2所示），能判斷任意輸入的數(shù)x的奇偶性：其中判斷框內(nèi)的條件是Am=0 Bx=0 Cx=1 Dm=1二、 填空題（本大題共6小題，每小題4分，共24分）13. 給出以下五個問題： 輸入一個數(shù)x,輸出它的相反數(shù)； 求面積為6的正方形的周長； 求三個數(shù)a,b,c,中的最大數(shù)； 求函數(shù)的函數(shù)值；其中不需要用條件語句來描述其算法的 .14. 如圖算法的運行結(jié)果是S= .（第14題圖）15. 現(xiàn)有如下算法：第一步：A = 1 ，B = 2第二步：C = A第三步：A = B第四步：B = C第五步：輸出A、B則最后輸出的A和B的值分別為 和 。 16.已知一個學生的語文成績?yōu)?9分，數(shù)學成績?yōu)?6分

8、，外語成績?yōu)?9分，請將“求他的平均成績的一個算法”補充完整第一步：A=89，B=97，C=99；第二步：S=A+B+C；第三步：= ； 第四步：輸出17. 算法開始a=4；a=a+a；輸出a的值；算法結(jié)束執(zhí)行結(jié)果： 18. 寫出求123100的一個算法.可以運用公式123n直接計算.第一步；第二步計算；第三步輸出運算結(jié)果. 三、 解答題（本大題共3題，共28分）19. (8分)如下圖，補充完整一個計算1+2+3+100的值的算法.第一步，設(shè)i的值為 .第二步，設(shè)sum的值為 .第三步，如果i100執(zhí)行第 步,否則，轉(zhuǎn)去執(zhí)行第 步.第四步，計算sumi并將結(jié)果代替 .第五步，計算 并將結(jié)果代替i.第六步，轉(zhuǎn)去執(zhí)行第三步.第七步，輸出sum的值并結(jié)束算法.20. (10分）一個人帶三只狼和三只羚羊過河，只有一條船，同船可以容納一個人和兩只動物.沒有人在的時候，如果狼的數(shù)量不少于羚羊的數(shù)量，狼就會吃掉羚羊.請設(shè)計過河的算法.21. (10分) 乘坐火車時，可以托運貨