2013计算机离散数学A(2011离散数学A卷(郑州轻工业学院)).docVIP

郑州轻工业学院 2013-2014第一学期离散数学试卷 A 计算机各专业适用 题号 一 二 三 四 五 六 七 得分 一、选择题（每题3分，共33分） 1．下列语句中 是命题。 A．请把门关上。 B. 地球外的星球上也有人。 C．x+5 6 D. 下午开会吗？ 2．设p: 天下大雨，q: 他乘公共汽车上班，则命题“除非天下大雨，否则他不乘公共汽车上班”的符号化为（ ）。 A． ； B. ； C. ； D. 。 3．设命题公式G＝ P Q ，H＝P Q P ，则G与H的关系是 。 A. G H； B. H G； C. GH； D. 以上都不是。 4．若公式的主析取范式为则它的主合取范式为（ ）。 A. ； B. ； C．； D. 。 5. 设集合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。 6．设集合A 1,2,3 ,A上的关系R＝ 1,1 , 2,2 , 2,3 , 3,2 , 3,3 ，则R不具备 。 A. 自反性； B. 传递性； C. 对称性； D. 反对称性。 7．若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是