逻辑代数初步测试题（卷）.doc

技术资料 共享知识 第十一章 逻辑代数初步 测试卷 一、 选择题（本大题共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是两个简单命题，且“”为假命题，则必有 （ ） A．p真、q真 B．p真、q假 C．p假、q真 D．p假、q假 8. 若p、q是两个简单命题，且“”为真命题，则必有 （ ） A．p真、q假 B．p假、q真 C．p假、q假 D． p真、q真 9. 与相等的是 （ ） A． B． C． D． 10.下列表达式中符合逻辑运算律的是 （ ） A． 1+1=10 B． 1+1=2 C． 1·0=0 D． =0 二、 填空题（本大题共6小题，每小题5分，共30分） 11. (93)10=( )2. 12. 补充完成“按权展开式”： 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°.则：_______________________________. 三、 解答题（本大题共3题，每小题10分，共30分） 17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程. 18.（10分）列出下列函数的真值表： （1）. (2) 19. 10分）证明下列逻辑等式： (1) =. (2) 第十二章 算法与程序框图 测试卷 一、 选择题（本大题共12小题，每小题4分，共48分） 1. 下列关于算法的说法，正确的有 （ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果． A．1个 B．2个 C．3个 D．4个 2. 下列哪项是算法不具有的特征 （ ） A. 有限性 B. 确切性 C. 输入/输出性 D. 无穷性 3. 任何一个算法都必须有的基本结构是 （ ） A. 顺序结构 B. 条件结构 C. 循环结构 D. 三个都有 4.循环结构中反复执行的处理步骤是