2020春季-北航学院-离散数学试卷A卷-答案.docxVIP

A 北京航空航天大学 2019－2020学年 第2学期期末 《离散数学(信息类)》 考 试 A 卷 班 级______________学 号 _________ 姓 名______________成 绩 _________ 2020年07月01日 《离散数学(信息类)》期末考试卷 注意事项：1、考生应自觉服从监考人员的管理，不得以任何理由妨碍监考人员履行职责，不得扰乱考场秩序。 2、考生在考场内必须保持安静，不准喧哗、左顾右盼、打手势等，不准夹带、旁窥、抄袭或有意让他人抄袭，不准传抄答案或交换试卷。 题目： 一、简答题……………………………………………………………………( 20分) 二、论述题……………………………………………………………………( 20分) 三、判断题……………………………………………………………………( 20分) 四、范式题……………………………………………………………………( 10分) 五、证明题……………………………………………………………………( 30分)  1. 简答题（20分） (1). 给出一组命题逻辑联结词完备集，并用真值表表示相应的逻辑操作 （5分） {ù,ú,?},{ù,?},{ú,?}{?,?} p q p ∧q (p∨q) ?p p ?q 0 0 0 0 1 1 0 1 0