逻辑代数初步测试卷

第十一章 逻辑代数初步 测试卷

一、 选择题（本大题共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 D. A=1，B=0,C=1， D=0

C. A=1，B=1，C=0，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 C. 如果A+1=1，则A=0

B. 如果AB=AC，则B=C

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．AB B．AB C．AB D．AB

Word 资料

.

10.下列表达式中符合逻辑运算律的是 （ ）

A． 1+1=10 B． 1+1=2 C． 1·0=0 D． 0=0 二、 填空题（本大题共6小题，每小题5分，共30分） 11. (93)10=(

)2.

12. 补充完成“按权展开式”：884481038 41014100 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.

Word 资料

.

(2) YACBCAB

19. 10分）证明下列逻辑等式： (1) ABCABCABC=ABAC.

(2) ABCABCABCABCABAB

第十二章 算法与程序框图 测试卷

一、 选择题（本大题共12小题，每小题4分，共48分）

1. 下列关于算法的说法，正确的有 （ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果． A．1个

B．2个 C．3个 D．4个

2. 下列哪项是算法不具有的特征 （ ） A. 有限性 B. 确切性 C. 输入/输出性 D. 无穷性

3. 任一个算法都必须有的基本结构是 （ ） A. 顺序结构

B. 条件结构 C. 循环结构

D. 三个都有

Word 资料

.

4.循环结构中反复执行的处理步骤是 （ ） A. 循环体 B. 循环线

C. 程序

D. 路径

5. 一个完整的程序框图至少包含 （ ） A．起、止框和输入、输出框 B．起、止框和处理框

C．起、止框和判断框 D．起、止框，处理框和输入、输出框 6. 如图的三种程序框图，对应的是 （ ）

开XXXXXXX输出结束始1X×X×X×X×X×X×X234567 A. 顺序结构、 条件结构、 循环结构 B. 顺序结构、 循环结构、 条件结构 C. 循环结构、 顺序结构、 条件结构 D. 循环结构、 条件结构、 顺序结构 7. 在解程ax2+bx+c=0（a≠0）的程序框图中，（ ）

A. 顺序结构和条件结构 B. 顺C. 条件结构和循环结构 D. 循环Y 输入a，b，c 开始 必需要用到的结构是

序结构和循环结构 结构 8. 如图的程序框图解决的是 （ ） N a>b且a>c A. 找出a、b、c最大值 B. 找出a、b、c最小值

N b>c Y Word 资料

输出a 输出c 输出b 结束 .

C. 把a、b、c按从小到大排列 D. 把a、b、c按从大到小排列

9. 在程序框图中下列图形符号叫判断框的是 （ ） A． B． C． D．

10. 下列给出的赋值语句中正确的是 （ ） A．x16 B．x16 C．xy1 D．abc

11．如图1所示程序框图的功能是 （ ） A．求x2的值 B．求2x的值 C．求x2的值 D．求x2的值

输出 y Word 资料 开始 否输入xx2 是y=2-x y=x-2 结束 .

图1 图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,中的最大数；

x1(x0)④ 求函数f(x)的函数值；

x2(x0)其中不需要用条件语句来描述其算法的 . 14. 如图算法的运行结果是S= .

Word 资料

.

（第14题图）

15. 现有如下算法：

第一步：A = 1 ，B = 2 第二步：C = A 第三步：A = B 第四步：B = C 第五步：输出A、B

则最后输出的A和B的值分别为 和 。 16.已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整．

Word 资料

.

第一步：A=89，B=97，C=99； 第二步：S=A+B+C； 第三步：x= ； 第四步：输出x． 17. 算法开始

a=4； a=a+a； 输出a的值； 算法结束

执行结果：

n（n＋1）

18. 写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝ 2直接计算.

第一步 ； 第二步 计算

n（n＋1）

； 2

第三步 输出运算结果.

三、 解答题（本大题共3题，共28分）

19. (8分)如下图，补充完整一个计算1+2+3+…+100的值的算法.

Word 资料

.

第一步，设i的值为 . 第二步，设sum的值为 .

第三步，如果i≤100执行第 步,否则，转去执行第 步. 第四步，计算sum＋i并将结果代替 . 第五步，计算 并将结果代替i. 第六步，转去执行第三步.

第七步，输出sum的值并结束算法.

Word 资料

.

20. (10分）一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.请设计过河的算法.

21. (10分) 乘坐火车时，可以托运货物.从甲地到乙地，规定每火车客票托运费计算法是：行质量不超过50 kg时按0.25元/kg；超过50 kg而不超过100 kg时，其超过部分按0.35元/kg；超过100 kg时，其超过部分按0.45元/kg.画出程序框图，实现输入行质量，计算出托运的费用.

Word 资料