逻辑代数初步 测试卷.docxVIP

第十一章 逻辑代数初步 测试卷 一、 选择题（本大题共 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. A. 已知逻辑函数 F=AB+CD，下列可以使 F=1 的状态是 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. 7. 如果 A+1=1，则 A=0 D. 如果 A+A=1，则 A=1 若 p、q 是两个简单命题，且“ p ? q ”为假命题，则必有 （ ） A．p 真、q 真 B．p 真、q 假 C．p 假、q 真 D．p 假、q 假 若 p、q 是两个简单命题，且“ p ? q ”为真命题，则必有 （ ） A．p 真、q 假 B．p 假、q 真 C．p 假、q 假 D． p 真、q 真 与A ? B 相等的是 （ ） AB B． AB C． A ? B D． A ? B 下列表达式中符合逻辑运算律的是 （ ） A． 1+1=10 B． 1+1=2 C． 1·0=0 D． 0 =0 二、 填空题（本大题共 6 小题，每小题 5 分，共 30 分） 11. (93) =( ) . 10 2 12. 补充完成“按权展开式”： 8844 ? 8?103 ? 8? ?4 ?101 ? 4 ?100 13. 化简：A+1= ． 若 Y=(A+B)(A+B)，则当 A=0，B=1 时，Y 的值为 . 命题 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) Y ? AC ? BC ? AB 19. 10 分）证明下列逻辑等式： ABC +ABC +ABC = AB +AC . ABC +ABC +ABC +ABC +AB ? A ? B 第十二章 算法与程序框图 测试卷一、 选择题（本大题共 12 小题，每小题 4 分，共 48 分） 下列关于算法的说法，正确的有 （ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果． 个 B．2 个 C．3 个 D．4 个 下列哪项是算法不具有的特征 （ ） 有限性 B. 确切性 C. 输入/输出性 D. 无穷性 任何一个算法都必须有的基本结构是 （ ） 顺序结构 B. 条件结构 C. 循环结构 D. 三个都有 循环结构中反复执行的处理步骤是 （ ） A. 循环体 B. 循环线 C. 程序 D. 路径 一个完整的程序框图至少包含 （ ） A．起、止框和输入、输出框 B．起、止框和处理框 C．起、止框和判断框 D．起、止框，处理框和输入、输出框 XX X X 输 出 X A. 顺序结构、 条件结构、 循环结构B. 顺序结构、 循环结构、 A. 顺序结构、 条件结构、 循环结构 B. 顺序结构、 循环结构、 条件结构 C. 循环结构、 顺序结构、 条件结构 D. 循环结构、 条件结构、 顺序结构 7. 在解方程 ax2+bx+c=0（a≠0）的程序框图中，必需要用到的结构是 （ ） A. 顺序结构和条件结构 B. 顺序结构和循环结构 C. 条件结构和循环结构 D. 循环结构 8. 如图的程序框图解决的是 （ ） A. 找出 a、b、c 最大值 开始 B. 找出 a、b、c 最小值 C. 把 a、b、c 按从小到大排列 输入 a，b，c D. 把 a、b、c 按从大到小排列 Y ab 且 ac NN N N Y bc 输出 a 输出 c 输出 b 结束 A．