逻辑代数初步 测试卷
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法结束
执行结果：
18. 写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝ 直接计算.
第一步；
第二步 计算 ；
第三步 输出运算结果.
三、 解答题（本大题共3题，共28分）
19. (8分)如下图，补充完整一个计算1+2+3+…+100的值的算法.
第一步，设i的值为.
第二步，设sum的值为.
11．如图1所示程序框图的功能是（ ）
A．求 的值 B．求 的值C．求 的值 D．求 的值
图1 图2
12.程序框图（如图2所示），能判断任意输入的数x的奇偶性：其中判断框的条件是
（ ）
A．m=0 B．x=0C．x=1D．m=1
二、 填空题（本大题共6小题，每小题4分，共24分）
13. 给出以下五个问题：
C. 条件结构和循环结构 D. 循环结构
8.如图的程序框图解决的是（）
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．
三、 解答题（本大题共3题，每小题10分，共30分）
17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程.
18.（10分）列出下列函数的真值表：
（1） .
(2)
19. 10分）证明下列逻辑等式：
(1) = .
(2)
第十二章 算法与程序框图 测试卷
一、 选择题（本大题共12小题，每小题4分，共48分）
第五步：输出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的值；
21. (10分) 乘坐火车时，可以托运货物.从甲地到乙地，规定每火车客票托运费计算方法是：行质量不超过50 kg时按0.25元/kg；超过50 kg而不超过100 kg时，其超过部分按0.35元/kg；超过100 kg时，其超过部分按0.45元/kg.画出程序框图，实现输入行质量，计算出托运的费用.
1.下列关于算法的说法，正确的有 （ ）
①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．
A．1个B．2个 C．3个D．4个
2.下列哪项是算法不具有的特征（ ）
A. 有限性 B. 确切性 C. 输入/输出性 D. 无穷性
第三步，如果i≤100执行第步,否则，转去执行第步.
第四步，计算sum＋i并将结果代替.
第五步，计算并将结果代替i.
第六步，转去执行第三步.
第七步，输出sum的值并结束算法.
20. (10分）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.请设计过河的算法.
① 输入一个数x,输出它的相反数；
② 求面积为6的正方形的周长；
③ 求三个数a,b,c,中的最大数；
④ 求函数 的函数值；
其中不需要用条件语句来描述其算法的.
14. 如图算法的运行结果是S=.
（第14题图）
15.现有如下算法：
第一步：A = 1 ，B = 2
第二步：C = A
第三步：A = B
第四步：B = C
3. 已知逻辑函数F=AB+CD，下列可以使F=1的状态是 （ ）
A. A=0，B=0, C=0，D=0B. A=0，B=0，C=0, D=1
C. A=1，B=1，C=0，D=0D. A=1，B=0,C=1， D=0
4. 若逻辑函数L=A+ABC+BC+C，则L可简化为 （）
A. L=A+BCB. L=A+CC. L=AB+CD. L=A
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（a≠0）的程序框图中，必需要用到的结构是（ ）
A. 顺序结构和条件结构 B. 顺序结构和循环结构
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=2 C． 1·0=0D． =0
二、 填空题（本大题共6小题，每小题5分ຫໍສະໝຸດ Baidu共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°.则 ：_______________________________.
5. 在逻辑式中，逻辑变量的取值是 （ ）
A. 任意数 B. [0,1] C. （0,1） D. 0或1
6. 在逻辑代数中，下列推断正确的是 （ ）
A. 如果A+B=A+C，则B=CB. 如果AB=AC，则B=C
C. 如果A+1=1，则A=0D. 如果A+A=1，则A=1
7.若p、q是两个简单命题，且“ ”为假命题，则必有（）
第十一章 逻辑代数初步 测试卷
一、 选择题（本大题共10小题，每小题4分，共40分）
1. 二进制数（1110）2转换为十进制数为 （）
A. 14B. 57C. 4D. 15
2. 十进制数37转换为二进制数为 （ ）
A. (101111)2B. (101001)2C. (100101)2D. (111100)2
执行结果：
18. 写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝ 直接计算.
第一步；
第二步 计算 ；
第三步 输出运算结果.
三、 解答题（本大题共3题，共28分）
19. (8分)如下图，补充完整一个计算1+2+3+…+100的值的算法.
第一步，设i的值为.
第二步，设sum的值为.
11．如图1所示程序框图的功能是（ ）
A．求 的值 B．求 的值C．求 的值 D．求 的值
图1 图2
12.程序框图（如图2所示），能判断任意输入的数x的奇偶性：其中判断框的条件是
（ ）
A．m=0 B．x=0C．x=1D．m=1
二、 填空题（本大题共6小题，每小题4分，共24分）
13. 给出以下五个问题：
C. 条件结构和循环结构 D. 循环结构
8.如图的程序框图解决的是（）
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．
三、 解答题（本大题共3题，每小题10分，共30分）
17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程.
18.（10分）列出下列函数的真值表：
（1） .
(2)
19. 10分）证明下列逻辑等式：
(1) = .
(2)
第十二章 算法与程序框图 测试卷
一、 选择题（本大题共12小题，每小题4分，共48分）
第五步：输出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的值；
21. (10分) 乘坐火车时，可以托运货物.从甲地到乙地，规定每火车客票托运费计算方法是：行质量不超过50 kg时按0.25元/kg；超过50 kg而不超过100 kg时，其超过部分按0.35元/kg；超过100 kg时，其超过部分按0.45元/kg.画出程序框图，实现输入行质量，计算出托运的费用.
1.下列关于算法的说法，正确的有 （ ）
①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．
A．1个B．2个 C．3个D．4个
2.下列哪项是算法不具有的特征（ ）
A. 有限性 B. 确切性 C. 输入/输出性 D. 无穷性
第三步，如果i≤100执行第步,否则，转去执行第步.
第四步，计算sum＋i并将结果代替.
第五步，计算并将结果代替i.
第六步，转去执行第三步.
第七步，输出sum的值并结束算法.
20. (10分）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.请设计过河的算法.
① 输入一个数x,输出它的相反数；
② 求面积为6的正方形的周长；
③ 求三个数a,b,c,中的最大数；
④ 求函数 的函数值；
其中不需要用条件语句来描述其算法的.
14. 如图算法的运行结果是S=.
（第14题图）
15.现有如下算法：
第一步：A = 1 ，B = 2
第二步：C = A
第三步：A = B
第四步：B = C
3. 已知逻辑函数F=AB+CD，下列可以使F=1的状态是 （ ）
A. A=0，B=0, C=0，D=0B. A=0，B=0，C=0, D=1
C. A=1，B=1，C=0，D=0D. A=1，B=0,C=1， D=0
4. 若逻辑函数L=A+ABC+BC+C，则L可简化为 （）
A. L=A+BCB. L=A+CC. L=AB+CD. L=A
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（a≠0）的程序框图中，必需要用到的结构是（ ）
A. 顺序结构和条件结构 B. 顺序结构和循环结构
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=2 C． 1·0=0D． =0
二、 填空题（本大题共6小题，每小题5分ຫໍສະໝຸດ Baidu共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°.则 ：_______________________________.
5. 在逻辑式中，逻辑变量的取值是 （ ）
A. 任意数 B. [0,1] C. （0,1） D. 0或1
6. 在逻辑代数中，下列推断正确的是 （ ）
A. 如果A+B=A+C，则B=CB. 如果AB=AC，则B=C
C. 如果A+1=1，则A=0D. 如果A+A=1，则A=1
7.若p、q是两个简单命题，且“ ”为假命题，则必有（）
第十一章 逻辑代数初步 测试卷
一、 选择题（本大题共10小题，每小题4分，共40分）
1. 二进制数（1110）2转换为十进制数为 （）
A. 14B. 57C. 4D. 15
2. 十进制数37转换为二进制数为 （ ）
A. (101111)2B. (101001)2C. (100101)2D. (111100)2