365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
反派作风
上传于：2024-06-12
天水师范学院 2012—2013学年第1学期
数统学院 数应专业 10级 《离散数学》考试试题
题 号
一
二
三
四
五
六
总分
得 分
阅卷教师
统分人
复核人
注：可参考笔记与课本
一、（20分）一个排队线路，输入A,B,C,输出FA,FB,FC.本线路在同一时间只能有一个信号通过，若同时
有两个或两个以上信号申请输出时，则按A,B,C的顺序输出，写出FA,FB,FC在联结词完备集{¬，Λ，Ⅴ}
中的表达式。
二、（20分）一公安人员审查一件盗窃案，已知事实如下：
1、 甲或乙盗窃了笔记本电脑；
2、若甲盗窃了笔记本电脑，则作案时间不能发生在午夜前；
3、若乙的证词正确，则午夜时屋里的灯光未灭；
4、若乙的证词不正确，则作案时间发生在午夜前；
5、午夜时屋里的灯光灭了。
判断是甲还是乙盗窃了笔记本电脑
三、（10分）在自然系统P中构造下面推理的证明：
如果小王是理科学生，则他比学好数学。如果他不是文科学生，他必是理科学生。他没有学好数学。
所以他是文科学生。
四、（20分）设T是有t片树叶的2叉正则树，证明T有2t-1个顶点
五、(15