逻辑代数初步 测试卷

《逻辑代数初步 测试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十一章逻辑代数初步测试卷一、选择题（本大题共10小题，每小题4分，共40分）1.二进制数（1110）2转换为十进制数为（）A.14B.57C.4D.152.十进制数37转换为二进制数为（）A.(101111)2B.(101001)2C.(100101)2D.(111100)23.已知逻辑函数F=AB+CD，下列可以使F=1的状态是（）A.A=0，B=0,C=0，D=0B.A=0，B=0，C=0,D=1C.A=1，B=1，C=0，D=0D.A=1，B=0,C=1，D=04.若逻辑函数L=A+ABC+BC+C，则L可简化为（）A.L=A+BCB.L=A+CC.L=AB

2、+CD.L=A5.在逻辑式中，逻辑变量的取值是（）A.任意数B.[0,1]C.（0,1）D.0或16.在逻辑代数中，下列推断正确的是（）A.如果A+B=A+C，则B=CB.如果AB=AC，则B=CC.如果A+1=1，则A=0D.如果A+A=1，则A=17.若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=10B．1+1

3、=2C．1·0=0D．=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分）列

4、出下列函数的真值表：（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.循环结构中反复执行的处理

5、步骤是（）A.循环体B.循环线C.程序D.路径5.一个完整的程序框图至少包含（）A．起、止框和输入、输出框B．起、止框和处理框C．起、止框和判断框D．起、止框，处理框和输入、输出框6.如图的三种程序框图，对应的是（）A.顺序结构、条件结构、循环结构B.顺序结构、循环结构、条件结构C.循环结构、顺序结构、条件结构D.循环结构、条件结构、顺序结构7.在解方程ax2+bx+c=0（a≠0）的程序框图中，必需要用到的结构是（）A.顺序结构和条件结构B.顺序结构和循环结构C.条件结构和循环结构D.循环结构8.如图的程序框图解决的是（）开始输入a，b，ca>b且a>cb>cYN

6、YN输出a输出c输出b结束A.找出a、b、c最大值B.找出a、b、c最小值C.把a、b、c按从小到大排列D.把a、b、c按从大到小排列9.在程序框图中下列图形符号叫判断框的是（）A．B．C．D．10.下列给出的赋值语句中正确的是（）A．B．C．D．11．如图1所示程序框图的功能是（）A．求的值B．求的值C．求的值D．求的值y=2-xy=x-2出y输图1图212.程序框图（如图2所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是（）A．m=0B．x=0C．x=1D．m=1二、填空题（本大题共6小题，每小题4分，共24分）13.给出以下五个问题：①输入一个数x,

7、输出它的相反数；②求面积为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分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整．第一步：A=89，B=97，C=99；第二步：S=A+B+C；第三步：=；第四步：输出．17.算法开始a=4；a=a+a；输出a的值；算法结