逻辑代数初步 测试卷

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流逻辑代数初步 测试卷.精品文档.第十一章 逻辑代数初步 测试卷一、 选择题（本大题共10小题，每小题4分，共40分）1. 二进制数（1110）2转换为十进制数为 （ ）A. 14 B. 57 C. 4 D. 152. 十进制数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=1C. A=1，B=1，C=0，D=0 D. A=1，

2、B=0,C=1， D=04. 若逻辑函数L=A+ABC+BC+C，则L可简化为 （）A. L=A+BCB. L=A+CC. L=AB+C D. L=A5. 在逻辑式中，逻辑变量的取值是 （ ）A. 任意数 B. 0,1 C. （0,1） D. 0或16. 在逻辑代数中，下列推断正确的是 （ ）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. 补充完成“按权展开式”： 13. 化简：A+1= 14. 若Y=(A+B)(A+B)，则当A=0，B=1时，Y的值为 .15. 命题p：126是3的倍数；命题q：60既是3的倍数也是5的倍数.pq为 命题.16.命题p：三角形的内角和等于180°.则：_.三、 解答题（本大题共3题，每小题10分

4、，共30分）17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程.18.（10分）列出下列函数的真值表：（1）.(2) 19. 10分）证明下列逻辑等式：(1) =.(2) 第十二章 算法与程序框图 测试卷一、 选择题（本大题共12小题，每小题4分，共48分）1. 下列关于算法的说法，正确的有 （ ）求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果 A1个 B2个 C3个 D4个2. 下列哪项是算法不具有的特征 （ ）A. 有限性 B. 确切性 C. 输入/输出性 D. 无

5、穷性3. 任何一个算法都必须有的基本结构是 （ ）A. 顺序结构B. 条件结构 C. 循环结构D. 三个都有4.循环结构中反复执行的处理步骤是 （ ）A. 循环体 B. 循环线 C. 程序 D. 路径5. 一个完整的程序框图至少包含 （ ）A起、止框和输入、输出框 B起、止框和处理框C起、止框和判断框 D起、止框，处理框和输入、输出框6. 如图的三种程序框图，对应的是 （ ）A. 顺序结构、 条件结构、 循环结构 B. 顺序结构、 循环结构、 条件结构C. 循环结构、 顺序结构、 条件结构 D. 循环结构、 条件结构、 顺序结构7. 在解方程ax2+bx+c=0（a0）的程序框图中，必需要用到

6、的结构是 （ ）A. 顺序结构和条件结构 B. 顺序结构和循环结构C. 条件结构和循环结构 D. 循环结构8. 如图的程序框图解决的是 （ ）开始输入a，b，ca>b且a>cb>cYNYN输出a输出c输出b结束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所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是Am=0 Bx=0 Cx=1 Dm=1二、 填空题（本大题共6小题，每小题4分，共24分）13. 给出以下五个问题： 输入一个数x,输出它的相反数； 求面积为6的正方形的周长； 求三个数a,b,c,中的最大数； 求函数的函数值；其中不需要用条件语句来描述其算法的 .14. 如图算法的运行结果是S= .（第14题图）15. 现有如下算法：第一步：A = 1 ，B = 2第二步：C = A第三步：A = B第四步：B = C第五步：输出A、B则最后输出的A和B的值分别为 和 。 16.已知一个学生的语文成绩为89分，数学成绩为96分

8、，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整第一步：A=89，B=97，C=99；第二步：S=A+B+C；第三步：= ； 第四步：输出17. 算法开始a=4；a=a+a；输出a的值；算法结束执行结果： 18. 写出求123100的一个算法.可以运用公式123n直接计算.第一步；第二步计算；第三步输出运算结果. 三、 解答题（本大题共3题，共28分）19. (8分)如下图，补充完整一个计算1+2+3+100的值的算法.第一步，设i的值为 .第二步，设sum的值为 .第三步，如果i100执行第 步,否则，转去执行第 步.第四步，计算sumi并将结果代替 .第五步，计算 并将结果代替i.第六步，转去执行第三步.第七步，输出sum的值并结束算法.20. (10分）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.请设计过河的算法.21. (10分) 乘坐火车时，可以托运货