(大学试卷)2011.7《离散数学》考试卷A答案 .pdf

. 离 散 数 学 课 程 考 试 试 卷A A、不能构成群 B、不一定能构成群 C、能构成群 D 、不能构成交换群 二、填空题（每小题 3 分，总共 24 分） 专业:信计考试日期： 所需时间：120 分钟总分：100 分 闭卷 一、选择题（每小题 2 分，总共 20 分） 1、设A 为任意的公式，B 为重言式，则 A B 的类型为 重言式 ： 1、设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为 2、设p , q为命题变项，p q 的成真赋值为 10,11,01 号 学 （ B ） 3、设集合 A={x| x 3,x Z},B={x|x=2k,k Z} C={1,2,3,4,5}, 则 A、P Q B、P Q C、(P Q) D、(P Q) 线 A  （C-B ）={0,2,4,6,7,8} 2、下列语句中哪个是真命题？（ D ） 4 、某校有足球队员 38 人，篮球队员 15 人，排球队员 20 人，三队队员总数为 A、我正在说谎。 B、严禁吸烟 C、如果 1+2=3，那么雪是黑的。 58 人，其中只有 3 人同时参加 3 种球队，则仅仅参加两种球队的队员为 9 人 。 D、如果 1+2=5，那么雪是黑的。 5、设 A={1，2，3}上的关系 R={1,1,1,2,1,3,3,3},则 R 具有反对称 ： 3、命题公式(P (P Q)) Q 是（ C ） 性、传递性 名 姓 A、矛盾式 B、蕴含式 C、重言式 D、等值式 6、设A={1，2，3，4}上的关系 R={2,4,1,2,1,3,3,3},则 r(R)= 订 4、谓词公式x (P(x ) yR (y )) Q(x ) 中变元 x 是（ D ） {2,4,1,2,1,3,3,3，1,1,2,2,4,4，} 7、A={1，2，3，4，5，6，8，10，24，36}，R 是 A 上的整除关系。子集 B={1， A、自由变量 B、约束变量 C、既不是自由变量也不是约束变量 2，3，4}，那么B 的上界是 24,36，下界是 1 ，B 的上确界是无，B 的下确 D、既是自由变量也是约束变量