首页>计算机等级考试>模拟试题>正文
计算机离散数学考试试题(第2章)习题

www.zige365.com 2010-7-21 9:10:35 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

  ⑧       ⑦EG
  2.17  构造下面推理的证明。
  (1)前提: ,
  。
  结论:
  (2)前提: 。
  结论: 。
  2.18  在一阶逻辑中构造下面推理的证明。
  大熊猫都产在中国,欢欢是大熊猫,所以,欢欢产在中国。、
  2.19  在一阶逻辑中构造下面推理的证明。
  有理数都是实数,有的有理数的整数。因此,有的实数是整数。
  题2.20~2.23为填充题。题目要求是从供选择的答案中选出应填入叙述中的□内的正确答案。
  2.20  取个体域为整数集,给定下列各公式。
  (1) ;
  (2)
  (3)
  (4) ;
  (5) ;
  (6) ;
  (7)
  (8) 。
  在上面公式中,真命题的为A,假命题的为B。
  供选择的答案
  A:①(1),(3),(4),(6);
  ②(3),(4),(5);
  ③(1),(3),(4),(5);
  ④(3),(4),(6),(7)。
  B:①(2),(3),(6);
  ②(2),(6),(8);
  ③(1),(2),(6),(7);
  ④(2),(6),(8),(7)。
  2.21  给定下列各公式。
  (1) ;
  (2) ;
  (3) 。
  A是(1)的前束范式,B是(2)的前束范式,C是(3)的前束范式。
  答案不止一个的,请全部给出来。
  供选择的答案:
  A,B,C,D:
  ① ;
  ② ;
  ③ ;
  ④ ;
  ⑤ ;
  ⑥ ;
  ⑦ ;
  ⑧ ;
  ⑨ 。
  2.22  在一阶逻辑中给出下面4个推理。
  (1)前提: 。
  结论: 。
  (2) 前提: 。
  结论: 。
  (3)前提: 。
  结论: 。
  (4)前提: 。
  结论: 。
  在以上4个推理中,A是正确的。
  供选择的答案
  A:①(1),(2),(3);
  ②(1),(2),(3),(4);
  ③(2),(3);
  ④(1),(2);
  ⑤(1),(4)。
  2.23  在一阶逻辑中构造下面推理的证明。
  每个喜欢步行的人都不喜欢坐汽车,每个人或者喜欢坐汽车或者喜欢骑自行车,有的人不喜欢骑自行车,因而有的人不喜欢步行。
  命题符号化: ; 喜欢步行。 : 喜欢坐汽车。 喜欢自骑自行车。
  前提: ,
  。
  结论:
  证明:
  (a)     前提引入
  (b)
  (c)    前提引入
  (d)
  (e)
  (f)    前提引入
  (g)       (f)UI
  (h)
  (i)           (h)EG

         在上述推理中,(b)后用的推理规则为A,(d)后用的推理规则为B,(e)后用的是由(b)(d)得到的推理规则C,(h)后用的是由(e)(g)得到的推理规则D。
  供选择的答案:
  A,B,C,D:①UI;②EI;③UG;④EG;⑤拒取式;⑥假言推理;⑦析取三段论。

本新闻共2页,当前在第2页  1  2  

我要投稿 新闻来源: 编辑: 作者:
相关新闻