当前位置：文档之家 › 逻辑代数初步 测试卷

逻辑代数初步 测试卷

  • 格式：doc
  • 大小：353.13 KB
  • 文档页数：8

第十一章 逻辑代数初步 测试卷
一、 选择题（本大题共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. 已知逻辑函数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 ，则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 是两个简单命题，且“p q ∨”为假命题，则必有 （ ）
A ．p 真、q 真
B ．p 真、q 假
C ．p 假、q 真
D ．p 假、q 假
8. 若p 、q 是两个简单命题，且“p q ∧”为真命题，则必有 （ ）
A ．p 真、q 假
B ．p 假、q 真
C ．p 假、q 假
D ． p 真、q 真
9. 与A B ⋅相等的是 （ ）
A ．A
B B ．AB
C ．A B +
D ．A B +
10.下列表达式中符合逻辑运算律的是 （ ）
A ． 1+1=10
B ． 1+1=2
C ． 1·0=0
D ． 0=0
二、 填空题（本大题共6小题，每小题5分，共30分）
11. (93)10=( )2.
12. 补充完成“按权展开式”：388448108=⨯+⨯ 10410410+⨯+⨯
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°.则p ⌝：_______________________________.
三、 解答题（本大题共3题，每小题10分，共30分）
17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程.
18.（10分）列出下列函数的真值表：
（1）Y AB B =+.
(2) B A C B AC Y ++=
19. 10分）证明下列逻辑等式： (1) ABC ABC ABC ++=AB AC +.
(2) ABC ABC ABC ABC AB ++++B A +=
第十二章 算法与程序框图 测试卷
一、 选择题（本大题共12小题，每小题4分，共48分）
1. 下列关于算法的说法，正确的有 （ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．
A ．1个
B ．2个
C ．3个
D ．4个
2. 下列哪项是算法不具有的特征 （ ）
A. 有限性
B. 确切性
C. 输入/输出性
D. 无穷性
3. 任何一个算法都必须有的基本结构是 （ ）
A. 顺序结构
B. 条件结构
C. 循环结构
D. 三个都有
4.循环结构中反复执行的处理步骤是 （ ）
A. 循环体
B. 循环线
C. 程序
D. 路径
5. 一个完整的程序框图至少包含 （ ）
A ．起、止框和输入、输出框
B ．起、止框和处理框
C ．起、止框和判断框
D ．起、止框，处理框和输入、输出框
6. 如图的三种程序框图，对应的是 （ ）
结束A. 顺序结构、 条件结构、 循环结构 B. 顺序结构、 循环结构、
条件结构
C. 循环结构、 顺序结构、 条件结构
D. 循环结构、 条件结构、 顺序结构
7. 在解方程ax 2+bx+c=0（a ≠0）的程序框图中，必需要用到的结构是 （ ）
A. 顺序结构和条件结构
B. 顺序结构和循环结构
C. 条件结构和循环结构
D. 循环结构
8. 如图的程序框图解决的是 （ ）
A. 找出a 、b 、c 最大值
B. 找出a 、b 、c 最小值
C. 把a 、b 、c 按从小到大排列
D. 把a 、b 、c 按从大到小排列
9. 在程序框图中下列图形符号叫判断框的是 （ ）
A ．
． C ． D ．
10. 下列给出的赋值语句中正确的是 （ ）
A ．16x -=
B ．16x =-
C ．1x y +=
D ．a b c ==
11．如图1所示程序框图的功能是
（ ）
A ．求2-x 的值
B ．求x -2的值
C ．求2-x 的值
D ．求2--x 的值
图2
12.程序框图（如图2所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是
（）A．m=0 B．x=0 C．x=1 D．m=1
二、填空题（本大题共6小题，每小题4分，共24分）
13. 给出以下五个问题：
①输入一个数x,输出它的相反数；
②求面积为6的正方形的周长；
③求三个数a,b,c,中的最大数；
④求函数
1(0)
()
2(0)
x x
f x
x x
-≥
⎧
=⎨
+<
⎩
的函数值；
其中不需要用条件语句来描述其算法的 .
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；
第三步：x= ；
第四步：输出x．
17. 算法开始
a=4；
a=a+a；
输出a的值；
算法结束
执行结果：
18. 写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝
n（n＋1）
2
直接计算.
第一步；
第二步计算n（n＋1）
2
；
第三步输出运算结果.
三、解答题（本大题共3题，共28分）
19. (8分)如下图，补充完整一个计算1+2+3+…+100的值的算法.
第一步，设i的值为 .
第二步，设sum的值为 .
第三步，如果i≤100执行第步,否则，转去执行第步. 第四步，计算sum＋i并将结果代替 .
第五步，计算并将结果代替i.
第六步，转去执行第三步.
第七步，输出sum的值并结束算法.
20. (10分）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.请设计过河的算法.
21. (10分) 乘坐火车时，可以托运货物.从甲地到乙地，规定每张火车客票托运费计算方法是：行李质量不超过50 kg时按0.25元/kg；超过50 kg而不超过100 kg时，其超过部分按0.35元/kg；超过100 kg时，其超过部分按0.45元/kg.画出程序框图，实现输入行李质量，计算出托运的费用.。

合集下载

逻辑代数基础习题

逻辑代数基础习题

《逻辑代数基础》练习题及答案[1.1]将下列二进制数转为等值的十六进制数的等值的十进制数。

（1）(10010111)2 ；（2）(1101101)2 ；（3）(0.01011111)2 ；（4）(11.001)2 。

[解]（1）(10010111)2 = (97)16 = (151)10，（2）(11011101)2 = (6D)16 = (109)10（3）(0.01011111)2 = (0.5F)16 = (0.37109375)10，（4）(11.001)2 = (3.2)16 = (3.125)10[1.2]将下列十六进制数化为等值的二进制数和等值的十进制数。

（1）(8C)16 ；（2）(3D.BE)16；（3）(8F.FF)16 ；（4）(10.00)16[解]（1）(8C)16 = (10001100)2 = (140)10（2）(3D·BE)16 = (111101.1011111)2 = (61.7421875)10（3）(8F·FF)16 = (10001111.11111111)2 = (143.99609375)10（4）(10.00)16 = (10000.00000000)2 = (16.00000000)10[1.3]将下列十进制数转换成等效的二进制数和等效的十进制数。

要求二进制数保留小数点以后4位有效数字。

（1）(17)10 ；（2）(127 )10 ；（3）(0.39)10 ;（4）(25.7)10[解]（1）(17)10 =(10001)2 =(11)16 ；（2）(127)10 = (1111111)2 = (7F)16（3）(0.39)10 = (0.0110)2 = (0.6)16；（4）(25.7)10 = (11001.1011)2 = (19.B)16[1.4]写出下列二进制数的原码和补码。

（1）(+1011)2 ；（2）(+00110)2 ；（3）(-1101)2 ；（4）(-00101)2 。

第3章 逻辑代数(习题)

第3章 逻辑代数(习题)

3.7 答案
CD
AB
00 01 11 10
00 1 1
1
01
1
（1） F1 m(0,1,2,4) d(5,6)
BC
11 1
1
10 1 1
1
（2） F2 m(3,5,6,7,10) d(0,1,2,4,8)
CD
AB
00 01 11 10
00 x x 1 x
(a)
BC
A
00 01 11 10
0 11
表 T3.4（3表）T3.4（3） A B CA FB C F 0 0 00 0 0 0 0 0 10 10 1 1 0 1 00 01 0 0 0 1 10 1 1 1 1 0 01 0 0 0 1 0 11 0 1 0 1 1 01 1 0 1 1 1 11 1 1 1
（3）
A
表 T3.4（1）
ABCD ABCD ABCD ABC D ABCD ABCD
3.2 答案
（1） 左边 AB B AB AB B A B 右边 （2） 左边 A B CCD (B C)(ABD BC)
（A B C） CD ABCD BC
A B C C D ABCD BC A B 1 D ABCD BC 1 右边
0 0 0X 0Y 1Z 1F
O 000 0
B
0 0 1 0 10 01 01
O
010 1
C
011 0
0 1 0 1 10 00 10
O
101 1
F 0 1 0 1 11 00 00
O
111 1
表 T3.4（2）
1 1A B C F t 000 0
1 10 0 1 1
0 1 0t 1
第11章逻辑代数初步单元测试

第11章逻辑代数初步单元测试

建湖中专中职部高二数学假期作业（1）第十一章 逻辑代数初步单元测试一、单选题（本大题共10小题，每小题3分，共30分） 1.下列句子中是命题的是（ ）A.你吃过午饭了吗？B.禁止吸烟！C.1=+y xD.52> 2.将多项式037222++转换成二进制为（ ）A.11000001B.10001001C.10000101D.10000011 3.逻辑变量的取值范围是（ ）A.）（1,0B.{}10，C.[]1,0D.），（∞+∞- 4.二进制101转化为十进制为（） A.5 B.3 C.2 D.1015.下列表达式符合逻辑运算律的是（ ） A.1+1=10 B.1+1=2 C.001=⋅ D.00=6.已知逻辑关系B A L +=，下列命题中是真命题的是（ ）A.当10==B A ，时，0=LB.当00==B A ，时，0=LC.当01==B A ，时，0=LD.当11==B A ，时，0=L 7.逻辑函数）（B A A +化简后的结果是（ ） A.1 B.0 C.A D.B A +8.若p 是真命题，q 是假命题，以下四个命题①q p ∧，②q p ∨，③p ⌝，④q ⌝ 其中是假命题的有（ ）A.1个B.2个C.3个D.4个9.已知q p ,是两个简单命题。

若“q p ∧”为真命题，则必有（ ）A ．假假q p ,B ．真假q p ,C ．假真q p ,D ．真真q p ,10.逻辑式=⋅+A B A （ ）A ．B A ⋅B ．1C ．0D ．B A +二、填空题（本大题共5小题，每小题3分，共15分）11.用二进制表示数时只能出现数字 .12.十进制和二进制换算：10)120(= ,2)101110( . 13.化简逻辑式=⋅+⋅++011101 . 14.=+AB A .15.已知命题p:若1>a ，则23a a >,命题q:若0>a ，则aa 1>,则四个命题①q p ∧，②q p ∨，③p ⌝，④q ⌝中，真命题是 . 三、解答题（本大题共6小题，共55分） 16．（8分）十进制与二进制的转换（1）2)1110( （2）2)11011( （3）2)10010( （4）2)1000111(（5）10)47( （6）10)100( （7）10)60( （8）10)12(17.（8分）写出下列各逻辑式的运算结果．（1） 0)101(⋅⋅+ （2） 0011⋅+⋅ （3）10100⋅+⋅+ （4）010001⋅+⋅+⋅18. （9分）某电路L 由电源开关A 、B 、C 控制，A 为总开关，B 、C 中有一个开关闭合时，电路就能接通，B 、C 同时断开时，电路就断开，写出该控制电路L 的逻辑关系式并列出真值表。

五年高职专转本数电之第二章《逻辑代数》测试题

五年高职专转本数电之第二章《逻辑代数》测试题


A.ABC
B.A+B+C+D C.ABCD
D.A+B+D
16.已知某电路的真值表如下，该电路的逻辑表达式为（ ）
A. Y C
B. Y ABC
C. Y AB C D. Y BC C
ABCYABCY
00001000 00111011 01001101 01111111
17.已知逻辑函数
与其相等的函数为（或。源自5.摩根定律的两种形式是互为
。
6. 逻 辑 函 数 Y (A B)(C D) 的反演式为
，对偶式为
。
7.逻辑是指事物的“因”、“果”规律。逻辑电路所反映的是输入与输出逻辑关系的电路。基本的逻
辑关系有三种：
、
和
逻辑关系。
8.逻辑函数有逻辑式、
、
和卡诺图等 4 种表示形式。
9.任意两个逻辑最小项相与结果为
，全部最小项相或结果为
。
10.逻辑函数 F=A⊕B，它的与或表达式为 F=___________,与非表达式为____________。
11.逻辑函数 Y AB CD 的对偶式为
，反演式为
。
12.“逻辑相邻”是指两个最小项___ _____因子不同，而其余因子____ ____。
2
13.n 变量的最小项有
(2) Y=
+
C +A
D，约束条件：A C + A CD+AB=0
(3)F=∑m（3,5,6,7,10）+∑d(0,1,2,4, 8) (4)F（A,B,C,D）=∑m（0,2,4,5,12,13）+∑d(8,9,10,11,14,15) (5)F（A,B,C,D）=∑m（0,1,4,9,12,13）+∑d(2,3,6,10,11,14,)