模拟试题

3773考试网计算机等级考试模拟试题正文

计算机四级考试辅导:计算机离散数学习题一

来源:fjzsksw.com 2010-7-29 9:46:39

 

 

.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号。
  1.17  构造下面推理的证明。
  (1)前提: 。
  结论: 。
  (2)前提: 。
  结论: 。
  (3)前提: 。
  结论: 。
  (4)前提: 。
  结论: 。
  1.18  如果他是理科学生,他必学好数学。如果他不是文科学生,他必是理科学生。他没学好数学。所以他是文科学生。
  判断上面推理是否正确,并证明你的结论。
  以下各题是填充题,题目要求均为从供选择的答案中选出应填入叙述中的□内的正确答案。
  1.19  给定命题公式如下:
  上述公式的成真赋值为A,成假赋值为B,公式的类型为C。
  供选择的答案:
  A:①无;②全体赋值;③010,100,101,111;④010,100,101,110,111。
  B:①无;②全体赋值;③000,001,011;④000,010,110。
  C:①重言式;②矛盾式;③可满足式。
  1.20  给定命题公式如下:
  上述公式的主析取范式中含极小项的个数为A,主合取范式中含极大项的个数为B,成真赋值为C。
  供选择的答案
  A:①2;②3;③5;④0;⑤8。
  B:①0;②2;③5;④4。
  C:①000,001,110;②001,011,101,110,111;③全体赋值;④无。
  1.21  给定下列3组前提。
  (1) ;
  (2) ;
  (3) 。
  上述各前提中,(1)的逻辑结论(有效结论)为A,(2)的逻辑结论为B,(3)的逻辑结论为C。
  供选择的答案
  A,B,C:① ;② ;③ ;④ ;⑤ ;⑥ ;⑦ 。
  1.22  设计一个符合如下要求的室内照明控制线路:在房间的门外、门内及床头分别装有控制同一个电灯F的3个天关A,B,C。当且仅当一个开关的板键向上或3个开关的板键都向上时电灯亮。则F的逻辑关系可化为简为A。
  A:① ;② ;③ ;④ 。

 

 

触屏版 电脑版
3773考试网 琼ICP备12003406号-1