《2022年2022年逻辑代数初步测试卷 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年逻辑代数初步测试卷 .pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第十一章逻辑代数初步测试卷一、 选择题（本大题共10 小题，每小题 4 分，共 40 分）1. 二进制数（ 1110）2转换为十进制数为（）A. 14 B. 57 C. 4 D. 15 2. 十进制数 37 转换为二进制数为（）A. (101111)2B. (101001)2 C. (100101)2D. (111100)23. 已知逻辑函数 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，则
2、 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 是两个简单命题，且“pq ”为假命题，则必有（）Ap 真、q 真 Bp 真、q 假 Cp 假、q 真 Dp 假、q 假8. 若 p、q 是两个简单命题，且“pq ”为真命题，则必有（）Ap 真
3、、q 假 Bp 假、q 真 Cp 假、q 假 D p 真、 q 真9. 与A B相等的是（）A AB BAB CAB D AB10. 下列表达式中符合逻辑运算律的是（） A 1+1=10 B 1+1=2 C 1 0=0 D0=0 二、 填空题（本大题共6 小题，每小题 5 分，共 30 分）11. (93)10=( )2. 12. 补充完成“按权展开式”：388448 108104 104 1013. 化简： A+1= 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8
4、页 - - - - - - - - - 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）YABB. (2) BACBACY19. 10 分）证明下列逻辑等式：(1) ABCABCAB
5、C+=ABAC+. (2) ABCABCABCABCAB+BA名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 第十二章算法与程序框图测试卷一、 选择题（本大题共12 小题，每小题 4 分，共 48 分）1. 下列关于算法的说法，正确的有（）求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果 A1 个 B2 个 C3 个 D4 个2. 下列哪项是
6、算法不具有的特征（）A. 有限性 B. 确切性 C. 输入/ 输出性 D. 无穷性3. 任何一个算法都必须有的基本结构是（）A. 顺序结构B. 条件结构 C. 循环结构D. 三个都有4. 循环结构中反复执行的处理步骤是（）A. 循环体B. 循环线C. 程序D. 路径5. 一个完整的程序框图至少包含（）A起、止框和输入、输出框 B起、止框和处理框C起、止框和判断框 D起、止框，处理框和输入、输出框6. 如图的三种程序框图，对应的是（）开 始输 出 X结 束X1X 2XX 3XX 4XX 5XX 6XX 7XA. 顺序结构、条件结构、循环结构 B. 顺序结构、循环结构、条件结构C. 循环结构、顺序
7、结构、条件结构 D. 循环结构、条件结构、顺序结构7. 在解方程 ax2+bx+c=0（a0）的程序框图中，必需要用到的结构是（）A. 顺序结构和条件结构 B. 顺序结构和循环结构C. 条件结构和循环结构 D. 循环结构名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - 开始输入 a，b，c ab 且ac bc Y N Y N 输出 a 输出 c 输出 b 结束8. 如图的程序框图解决的是（）A. 找出 a、b、c 最大值B. 找出
8、 a、b、c 最小值C. 把 a、b、c 按从小到大排列D. 把 a、b、c 按从大到小排列9. 在程序框图中下列图形符号叫判断框的是（）A B C D10. 下列给出的赋值语句中正确的是（）A16x B16x C1xy D abc11如图 1 所示程序框图的功能是（）A求2x的值 B求x2的值 C求2x的值 D求2x的值图 1 图 2 y=2-x 是否2xy=x-2 x输入结束出y输开始名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - -
9、- - 12. 程序框图（如图 2 所示） ，能判断任意输入的数x 的奇偶性：其中判断框内的条件是（）Am=0 Bx=0 Cx=1 Dm=1 二、 填空题（本大题共6 小题，每小题 4 分，共 24 分）13. 给出以下五个问题： 输入一个数 x, 输出它的相反数； 求面积为 6 的正方形的周长； 求三个数 a,b,c, 中的最大数； 求函数1(0)( )2(0)xxf xxx的函数值；其中不需要用条件语句来描述其算法的 . 14. 如图算法的运行结果是S= . （第 14 题图）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - -
10、名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 15. 现有如下算法：第一步： A = 1 ，B = 2 第二步： C = A 第三步： A = B 第四步： B = C 第五步：输出 A、B 则最后输出的 A和 B的值分别为和。16. 已知一个学生的语文成绩为89 分，数学成绩为 96 分，外语成绩为 99 分，请将“求他的平均成绩的一个算法”补充完整第一步： A=89，B=97，C=99 ；第二步： S=A+B+C ；第三步： x= ；第四步：输出x17. 算法开始a=4；a=a+a；输出 a 的值；算法结束执行结果：18. 写出求12
11、 3 100 的一个算法. 可以运用公式123 nn（n1）2直接计算 . 第一步；第二步计算n（n1）2；第三步输出运算结果 . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 三、 解答题（本大题共3 题，共 28 分）19. (8分)如下图，补充完整一个计算1+2+3+100的值的算法 . 第一步，设 i 的值为 . 第二步，设 sum的值为 . 第三步，如果 i 100 执行第步, 否则，转去执行第步. 第四步，计算 s
12、um i 并将结果代替 . 第五步，计算并将结果代替 i. 第六步，转去执行第三步. 第七步，输出 sum的值并结束算法 . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 20. (10分）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物 . 没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊. 请设计过河的算法 . 21. (10 分) 乘坐火车时，可以托运货物 . 从甲地到乙地，规定每张火车客票托运费计算方法是：行李质量不超过50 kg 时按 0.25 元/kg ；超过 50 kg 而不超过 100 kg 时，其超过部分按 0.35 元/kg ；超过 100 kg 时，其超过部分按0.45 元/kg. 画出程序框图，实现输入行李质量，计算出托运的费用. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -