逻辑代数初步测试卷

第十一章 逻辑代数初步 测试卷

一、 选择题（本大题共10小题，每小题4分，共40分）

1. 二进制数（1110）2转换为十进制数为 （ ）

A. 14

B. 57

C. 4

D. 15

2. 十进制数37转换为二进制数为 （ ）

A. (101111)2

B. (101001)2

C. (100101)2

D. (111100)2

3. 已知逻辑函数F=AB+CD ，下列可以使F=1的状态是 （ ）

A. A=0，B=0, C=0，D=0

B. A=0，B=0，C=0, D=1

C. A=1，B=1，C=0，D=0

D. A=1，B=0,C=1， D=0

4. 若逻辑函数L=A+ABC+BC+C ，则L 可简化为 （ ）

A. L=A+BC

B. L=A+C

C. L=AB+C

D. L=A

5. 在逻辑式中，逻辑变量的取值是 （ ）

A. 任意数

B. [0,1]

C. （0,1）

D. 0或1

6. 在逻辑代数中，下列推断正确的是 （ ）

A. 如果A+B=A+C ，则B=C

B. 如果AB=AC ，则B=C

C. 如果A+1=1，则A=0

D. 如果A+A=1，则A=1

7. 若p 、q 是两个简单命题，且“p q ∨”为假命题，则必有 （ ）

A ．p 真、q 真

B ．p 真、q 假

C ．p 假、q 真

D ．p 假、q 假

8. 若p 、q 是两个简单命题，且“p q ∧”为真命题，则必有 （ ）

A ．p 真、q 假

B ．p 假、q 真

C ．p 假、q 假

D ． p 真、q 真

9. 与A B ⋅相等的是 （ ）

A ．A

B B ．AB

C ．A B +

D ．A B +

10.下列表达式中符合逻辑运算律的是 （ ）

A ． 1+1=10

B ． 1+1=2

C ． 1·0=0

D ． 0=0

二、 填空题（本大题共6小题，每小题5分，共30分）

11. (93)10=( )2.

12. 补充完成“按权展开式”：388448108=⨯+⨯ 10410410+⨯+⨯

13. 化简：A+1= ．

14. 若Y=(A+B)(A+B)，则当A=0，B=1时，Y 的值为 .

15. 命题p ：126是3的倍数；命题q ：60既是3的倍数也是5的倍数.p ∧q 为 命题.

16.命题p ：三角形的内角和等于180°.则p ⌝：_______________________________.

三、 解答题（本大题共3题，每小题10分，共30分）

17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程.

18.（10分）列出下列函数的真值表：

（1）Y AB B =+.

(2) B A C B AC Y ++=

19. 10分）证明下列逻辑等式： (1) ABC ABC ABC =AB AC .

(2) ABC ABC ABC ABC AB B A +=

第十二章 算法与程序框图 测试卷

一、 选择题（本大题共12小题，每小题4分，共48分）

1. 下列关于算法的说法，正确的有 （ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．

A ．1个

B ．2个

C ．3个

D ．4个

2. 下列哪项是算法不具有的特征 （ ）

A. 有限性

B. 确切性

C. 输入/输出性

D. 无穷性

3. 任何一个算法都必须有的基本结构是 （ ）

A. 顺序结构

B. 条件结构

C. 循环结构

D. 三个都有

4.循环结构中反复执行的处理步骤是 （ ）

A. 循环体

B. 循环线

C. 程序

D. 路径

5. 一个完整的程序框图至少包含 （ ）

A ．起、止框和输入、输出框

B ．起、止框和处理框

C ．起、止框和判断框

D ．起、止框，处理框和输入、输出框

6. 如图的三种程序框图，对应的是 （ ） 开始输出

X 结束X

1X ×2X

X ×3X

X ×4X

X ×5X

X ×6X

X ×7X

A. 顺序结构、 条件结构、 循环结构

B. 顺序结构、 循环结构、 条件结构

C. 循环结构、 顺序结构、 条件结构

D. 循环结构、 条件结构、 顺序结构

7. 在解方程ax 2+bx+c=0（a ≠0）的程序框图中，必需要用到的结构是 （ ）

A. 顺序结构和条件结构

B. 顺序结构和循环结构

C. 条件结构和循环结构

D. 循环结构

开输入a ，a>b b Y N Y N 输输输结8. 如图的程序框图解决的是 （ ）

A. 找出a 、b 、c 最大值

B. 找出a 、b 、c 最小值

C. 把a 、b 、c 按从小到大排列

D. 把a 、b 、c 按从大到小排列

9. 在程序框图中下列图形符号叫判断框的是 （ ）

A ．

B ．

C ．

D ．

10. 下列给出的赋值语句中正确的是 （ ）

A ．16x -=

B ．16x =-

C ．1x y +=

D ．a b c ==

11．如图1所示程序框图的功能是 （ ）

A ．求2-x 的值

B ．求x -2的值

C ．求2-x 的值

D ．求2--x 的值

图1 图2

y=2-x 是否2≥x y=x-2

x 输入结束出 y 输 开始