大学离散结构复习题.docVIP

离散结构复习题 填空题 1、有如下命题：假如上午不下雨，我去看电影；否则就在家里读书或看报。 P：上午天下雨，Q：我去看电影，R：我在家读书，S:我在家看报 则上述命题可以符号化为( )。 2、使公式成立的条件是( )中不含y，( )中不含x。 3、设P与Q的真值为F,r与s的真值为T则命题的 真值是（ ）。 4、如果论域是集合{a，b，c}，则消去量词后为（ ）。 5、设某集合有101个元素，则该集合有（ ）个子集。 6、如果一个集合既是链又是反链，则这个集合中只有（ ）。 7、设是在正整数集合上如下定义的二元关系 ， 则它一共有（ ）个二元序偶，且有自反性、对称性、传递性、反自反性和反对称性诸性质中的（ ）性质。 8、给定集合A={1,2,3,4,5,6,7,8,9}和这个集合上的整除关系. 在这个关系下, 该集合的最小元是( )。 9、对于命题：如果天不下雪和我有时间，那么我将去镇上。用P表示天下雪，Q表示我去镇上，R表示我有时间，则该命题可用命题合式公式（ ）来表示。 10、 已知A是B的充分条件，B是C的必要条件，C是D的必要条件，D是B的必要条件，则A 是D的（ ）条件。 11、张三说李四说谎，李四说王五说谎，王五说张三和李四都在说谎，请问（ ）说真话。 12、谓词公式，其中x=1时，P(x)为真；x=2时，Q(x)为真；论域是{1，2}则该谓词公式的真值为（ ）。 13、谓词公式的真值为（ ）。 14、如果能够证明论域中的每个客体c，P(c)都成立，则可得到结论（ ）。 15、设某集合有101个元素，则有（ ）个子集元素个数为奇数个。 16、如果关系R是反对称的和反自反的，则的关系矩阵有（ ）个非0值。 17、R是集合X上的二元关系，则S(R)=( ) 。 18、集合A的一个（ ）确定A的元素间的一个等价关系。 应用题： 1、已知小王学过英语或日语。如果小王学过英语，则他去过英国。如果他去过英国，则他去过日本。证明小王学过日语或去过日本。 2、用谓词公式翻译下列命题 （1）如果有限个数的乘积为0，那么至少有一个因子等于0。 （2）对于每一个实数x，存在一个更大的实数y。 3、在一个班级的50个学生中，有26人在第一次考试中得到A，21人在第二次考试中得到A，假如有17人两次考试都没有得到A，问有多少学生两次考试中都得到A。 4、设R是集合A上的对称和传递关系，证明如果对于A中的每一个元素a，在A中同时也存在着一个b，使得a，b在R之中，则R是一个等价关系。 5、证明： 6、请用谓词逻辑证明命题：任何人如果他喜欢步行，他就不喜欢乘汽车，每一个人或者喜欢乘汽车，或者喜欢骑自行车。有的人不爱骑自行车，因而有的人不爱步行。 7、设A={0，1}，B={1，2}。确定集合和。 8、设集合A={a，b，c，d}，集合A上的关系R={a,b,b,a,b,c,c,d}求出r（R）和S（R） iff ,证明：T是一个等价关系。