《19秋地大《离散数学》在线作业一-4（100分）》由会员分享，可在线阅读，更多相关《19秋地大《离散数学》在线作业一-4（100分）（6页珍藏版）》请在金锄头文库上搜索。
1、 谋学网【奥鹏】-中国地质大学(北京)地大离散数学在线作业一试卷总分:100 得分:100第1题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:A第2题,A、（1）正确B、（2）正确C、（3）正确D、都不正确正确答案:A第3题,一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）A、汉密尔顿回路B、欧拉回路C、汉密尔顿通道D、初级回路正确答案:B第4题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:D第5题,A、(0, 0, 0), (0, 0, 1), (1, 0, 0)B、(0, 1, 0), (1, 0, 1), (1, 1,
2、0)C、(1, 0, 0), (1, 0, 1), (1, 1, 0)D、(1, 1, 0), (1, 0, 1), (1, 1, 1)正确答案:C第6题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:B第7题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:D第8题,永真式的否定是（ ）A、永真式B、永假式C、可满足式D、(1)-(3)均有可能正确答案:B第9题,在有n个顶点的连通图中，其边数（ ）A、最多有n-1条B、至少有n-1 条C、最多有n条D、至少有n 条正确答案:B第10题,一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（
3、 ）A、5B、7C、8D、9正确答案:D第11题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:B第12题,A、选项A对B、选项B对C、选项C对D、选项D对正确答案:A第13题,具有6 个顶点，12条边的连通简单平面图中，每个面都是由()条边围成？A、2B、3C、4D、5正确答案:B第14题,设G是一个12阶循环群，则该群一定有（）个不变子群A、2B、4C、6D、8正确答案:C第15题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:D第16题,图的构成要素是（）A、结点B、边C、结点与边D、结点、边和面正确答案:C第17题,A、(1)正确B、(2)正确C
4、、(3)正确D、(4)正确正确答案:D第18题,下面给出的集合中，哪一个是前缀码？()A、0，10，110，101111B、01，001，000，1C、b，c，aa，ab，abaD、1，11，101，001，0011正确答案:B第19题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确正确答案:B第20题,下列哪一种图不一定是树（ ）A、无简单回路的连通图B、有n个顶点n-1条边的连通图C、每对顶点间都有通路的图D、连通但删去一条边便不连通的图正确答案:C第21题,若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶A、nB、2nC、2n-1D、2正确答案:A第22题,A、（1）正
5、确B、（2）正确C、（3）正确D、（4）正确正确答案:B第23题,集合A=1,2,10上的关系R=|x+y=10,x,y A，则R 的性质为（ ）A、自反的B、对称的C、传递的，对称的D、传递的正确答案:B第24题,设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x)在哪个个体域中为真?( )A、自然数B、实数C、复数D、(1)-(3)均成立正确答案:A第25题,设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点A、10B、4C、8D、12正确答案:D第26题,设G是一个13阶群，则G一定是一个（）A、可换群B、循环群C、变换群D、不变子群E、循环半群正确
6、答案:A,B,D,E第27题,A、（1）正确B、（2）正确C、（3）正确D、（4）正确E、（5）正确正确答案:B,C,D,E第28题,A、错误B、正确正确答案:第29题,A、错误B、正确正确答案:第30题,若R是集合A上的反对称关系，则t(R) 一定是反对称的( )A、错误B、正确正确答案:第31题,“北京与天津的距离很近”是复合命题( )A、错误B、正确正确答案:第32题,在根树中，只有内点才称为分支点( )A、错误B、正确正确答案:第33题,A、错误B、正确正确答案:第34题,命题“十减四等于五”是一个原子命题( )A、错误B、正确正确答案:第35题,若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )A、错误B、正确正确答案:
