离散数学复习纲要B

1、201203学期离散数学复习纲要b一、单项选择题1命题公式a与b是等价的，是指( )。a.a与b有相同的原子变元b.a与b是可满足的c.当a的真值为真时，b的真值也为真d.a与b有相同的真值2设a=1,2,4,b=1,3,2,下列各式成立的是( )。a.b. c.d. 3设，下面哪个命题为假？( )a.b. c.d. 4下列不是命题的是( )。a.小李不是大学生b.5是有理数c.这花真美啊d.7能被3整除5谓词公式中变元x是( )。a.自由变元b.约束变元c.既不是自由变元，也不是约束变元d.既是自由变元，也是约束变元6设,下列各式中( )是正确的。a.b. c.d. 7在合式公式中，的辖域是

2、( )。a.b. c.d. 8设,下面结论正确的是( )。a.是唯一 b.是不唯一c.是唯一d.是不唯一9设,则a上不同的等价关系总共有( )。a.3个b.4个c.5个d.6个10在自然数集n上，下列( )运算是可结合的，对于任意。a.b. c.d. 11数的加法在下列集合上封闭的是( )。a.b. c.d.12设，其中r为实数集合，为正实数集合，+和*分别表示普通的加法和乘法，令，下面四个命题中为真的是( )。a. b. c. d.，但a,b,c都不是 13完全图k3的不同构的生成子图的个数为( )。a.3b.4 c.5d.6 14仅有孤立点组成的图是( )。a.零图b.平凡图 c.完全图d

3、.子图15在整数集合z上定义二元运算，则z上关于的幺元（即单位元）是( )。a.1b.2c.-1d.-216完全图k4是可平面图，k4的面数为( )。a.3b.4 c.5d.6 17设,*为普通乘法，则代数系统的幺元为( )。a.不存在b. c.d.18设是一个有界格，它也是有补格，只要满足( )。a.每个元素都有一个补元b.每个元素都至少有一个补元c.每个元素都无补元d.每个元素都有多个补元19给定下列序列，( )可以构成无向简单图的结点次数序列。a.（1，1，2，2，3）b.（1，1，2，2，2） c.（0，1，3，3，3）d.（1，3，4，4，5） 20任何图中必定有偶数个( )。a.度

4、数为偶数的结点b.入度为奇数的结点c.度数为奇数的结点d.出度为奇数的结点21连通无向图g有6个顶点9条边，t为g的一棵生成树，对应t的基本回路的数目为( )。a.4b.5 c.6d.7 22有向图是( )。a.强连通的b.单侧连通的c.弱连通的d.不连通的23k33是( )。a.欧拉图b.哈密顿图 c.平面图d.完全图 24无向图g具有一条欧拉回路，那么它们所有结点度数都是( )。a.偶数b.奇数c.素数d.125设l是给定图中的一条通路，则不可能的情况为( )。a.l是简单通路，而不是初级通路 b.l是初级通路，而不是简单通路c.l既是简单通路，又是初级通路 d.l既不是简单通路，又不是初

5、级通路二、判断题（正确填“t”，错误填“f”）1p(a)是非空集合a的幂集，则p(a)上的真包含关系是p(a)上的偏序关系。( )2a,b是集合，,当且仅当a=b。( )3联结词集合是功能完备集。( )4设a为任意一个集合，则。( )5任何群g都至少有两个平凡子群。( )6。( )7设a,b,c,d都是集合，如果。( )8设a,b为任意命题，则。 ( )9设是一个函数。( )10k3既是欧拉图又是哈密顿图。( )三、填空题1设代数系统则的幺元（或称单位元）是_。2若函数g和f是入射，则是_；若g和f是满射的，则是_；若g和f是双射的，则是_。3设*为集合a上二元运算，若a中一个元素e，它既是_，又是_，则称e是a中关于*的幺元。四、综合题1设p,q,r的意义如下：p:李华乘坐火车 q:李华在看书 r:李华在思考问题试用日常语言复述下列复合命题：（1） （2）201203学期离散数学复习纲要b答案 一、单项选择题题号12345678910答案dbdcdbbcca题号11121314151617181920答案cccabdbbbc题号2122232425答案bccab二、判断题（正确填“t”，错误填“f”）题号12345678910答案tfttttffff三、填空