东南大学2012离散结构期末试卷.pdfVIP

东 南 大 学 考 试 卷 （ A 卷） 课程名称 离散结构（1） 考试学期 11-12-3 得分 适用专业 计算机科学与技术 考试形式 闭卷 考试时间长度 120 分钟 一、选择题（每题 2 分，共 10 分） 1．下列语句中，（）是命题。 （A ）如果天黑了你就把灯打开； （B ）这世界一切言论都是谎言； （C ）2 和 3 都是奇数； （D ）x + 5 6 ； 线 2 、设 I 是如下一个解释：D={a , b}, P(a,a)=1, P(a,b)=0, P(b,a)=1, P(b,b)=0, 则在解释 I 下， 名 姓 取真值为 1 的公式为（ ） （A ）∃x ∀yP(x,y) ； （B ）∀x ∀y P(x,y) ； 封 （C ）∀x P(x,x) ； （D ）∀x ∃yP(x,y) ； 3、设命题公式 G=¬(P→Q)，H=P→(Q→¬P) ，则 G 与 H 的关系是（ ） （A ）G⇒H ； （B ）H⇒G ； （C ）G⇔H ； （D ）以上都不是； 密 4 、设集合为A={2 ，{a}，3，4} ，B={{a} ，3，4 ，1}，E 为全集下列命题为真的是（ ） （A ）{2}∈A ； （B ）{a}⊆A ； 号 （C ）Φ⊆{{a}}⊆B ⊆E ； （D ）{{a}，1，3，4} ⊂B ； 学 5、设集合 A={1 ，2 ，3}，A 上的关系 R={1,1,2,2,2,3,3,2,3,3}, 则 R 不具备 （） （A ）自反性； （B ）传递性； （C ）对称性； （D ）反对称性； 共 5 页 第 1 页 二、填空题（每空 2 分，共 30 分） 1．A={a,b,c,d} ，A 上的二元运算*如下： * a b c d a a b c d b b c d a c c d a b d d a b c 则代数系统A,* 的幺元为 ，a、b 、c、d 的逆元分别为 。 2 、命题公式¬(P→Q) ∧R 的主析取范式为 。 3、一阶逻辑公式为∀xP(x) →∃xQ(x) 的前束范式为 。 4 、设个体域为全总域，F(x