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

www.zige365.com 2010-7-21 9:04:37 点击:发送给好友 和学友门交流一下 收藏到我的会员中心
.     1  判断下列语句是否为命题,若是命题请指出是简单命题还是复合命题。
  (1) 是无理数。
  (2)5能被2整除。
  (3)现在开会吗?
  (4) 。
  (5)这朵花真好看呀!
  (6)2是素数当且仅当三角形有3条边。
  (7)雪是黑色的当且仅兴太阳从东方升起。
  (8)2000年10月1日天气晴好。
  (9)太阳系以外的星球上有生物。
  (10)小李在宿舍里。
  (11)全体起立!
  (12)4是2的倍数或是3的倍数。
  (13)4是偶数且是奇数。
  (14)李明与王华是同学。
  (15)蓝色和黄色可以调配成绿色。
  1.2  将上题中的命题符号化,并讨论它们的真值。
  1.3  判断下列各题的真值。
  (1)若2+2=4,则3+3=6;
  (2)若2+2=4,则3+3≠6;
  (3)若2+2≠4,则3+3=6;
  (4)若2+2≠4,则3+3≠6;
  (5)2+2=4当且仅当3+3=6;
  (6)2+2=4当且仅当3+3≠6;
  (7)2+2≠4当且仅当3+3=6;
  (8)2+2≠4当且仅当3+3≠6。
  1.4  将下列命题符号化,并讨论其真值。
  (1)如果今天是1号,则明天是2号;
  (2)如果今天是1号,则明天是3天。
  1.5  将下列命题符号化。
  (1)2是偶数又是素数。
  (2)小王不但聪明而且用功。
  (3)虽然天气很冷,老王还是来了。
  (4)他一边吃饭,一边看电视。
  (5)如果天下大雨,他就乘公共汽车上班。
  (6)只有天下大雨,他才乘公共汽车上班。
  (7)除非天下大雨,否则他不乘公共汽车上班。
  (8)不经一事,不长一智。
  1.6  设 的真值为0; 的真值为1,求下列各命题公式的真值。
  (1) ;
  (2) ;
  (3)
  (4) 。
  1.7  判断下列命题公式的类型,方法不限。
  (1) ;
  (2) ;
  (3) ;
  (4) ;
  (5) ;
  (6) ;
  (7) ;
  (8) ;
  (9) ;
  (10) 。
  1.8 用等值演算法证明下列等值式。
  (1) ;
  (2) ;
  (3) 。
  1.10 已知真值函数 的真值表如表1.1所示,分别给出用下列联结词集合中的联结词表示的与 等值的一个命题公式。
  表1.1
  p
  q
  F
  G
  H
  R
  0
  0
  0
  0
  1
  1
  0
  1
  0
  1
  0
  1
  1
  0
  1
  0
  1
  1
  1
  1
  0
  1
  0
  0
  (1) ;    (2) ;     (3) ;     (4)     (5)
  1.11  设 为任意的命题公式。
  (1)已知 ,问 吗?
  (2)已知 ,问 吗?
  (3)已知 ,问 吗?
  1.12  求下列命题公式的主析取范式,主合联范式,成真赋值,成假赋值。
  (1) ;
  (2) ;
  (3) 。
  1.13  通过求主析取范式判断下列各组命题公式是否等值。
  (1)① ;② 。
  (2)① ;② 。
  1.14  一个排队线路,输入为 ,其输出分别为 。在同一时间内只能有一个信号通过,如果同时有两个或两个以上信号通过时,则按 的顺序输出,例如, 同时输入时,只能 有输出,写出 的逻辑表达式,并化成全功能集 中的表达式。
  1.15  某勘探队有3名队员。有一天取得一块矿样,3人的判断如下:
  甲方:这不是铁,也不是铜;
  乙说:这不是铁,是锡;
  丙说:这不是锡,是铁。
  经实验室鉴定后发现,其中一个两个判断都正确,一个人判对一半,另一个人全错了,根据以上情况判断矿样的种类。
  1.16  判断下列推理是否正确。先将命题符号化,再写出前提和结论,然后进行判断。
  (1)如果今天是1号,则明天是5号。今天是1号。所以明天是5号。
  (2)如果今天是1号,则明天是5号。明天是5号,所以今天是1号。
  (3)如果今天是1号,则明天是5号,明天不是5号,所以今天不是5号。
  (4)如果今天是1号,则明天是5号。今天不是1号,所以明天不是5号。

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

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