《19秋地大《离散数学》在线作业一-3(100分)》由会员分享,可在线阅读,更多相关《19秋地大《离散数学》在线作业一-3(100分)(6页珍藏版)》请在金锄头文库上搜索。
1、 谋学网【奥鹏】-中国地质大学(北京)地大离散数学在线作业一试卷总分:100 得分:100第1题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正确答案:D第2题,量词的约束范围称为量词的()A、定义域B、个体域C、辖域D、值域正确答案:C第3题,一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( )A、汉密尔顿回路B、欧拉回路C、汉密尔顿通道D、初级回路正确答案:B第4题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正确答案:B第5题,A、(0, 0, 0), (0, 0, 1), (1, 0, 0)B、(0, 1, 0), (1, 0, 1), (1
2、, 1, 0)C、(1, 0, 0), (1, 0, 1), (1, 1, 0)D、(1, 1, 0), (1, 0, 1), (1, 1, 1)正确答案:C第6题,每个非平凡的无向树至少有()片树叶A、1B、2C、3D、4正确答案:B第7题,A、选项A对B、选项B对C、选项C对D、选项D对正确答案:A第8题,设G是一个24阶群,a是G中任意一个元素,则a的周期一定不是()A、2B、8C、16D、24正确答案:C第9题,设G是一个12阶循环群,则该群一定有()个不变子群A、2B、4C、6D、8正确答案:C第10题,A、A正确B、B正确C、C正确D、D正确正确答案:D第11题,下列哪一种图不一定
3、是树( )A、无简单回路的连通图B、有n个顶点n-1条边的连通图C、每对顶点间都有通路的图D、连通但删去一条边便不连通的图正确答案:C第12题,具有6 个顶点,12条边的连通简单平面图中,每个面都是由()条边围成?A、2B、3C、4D、5正确答案:B第13题,设R是集合A1,2,3,4上的二元关系,R,则下列()不成立A、偶数B、奇数C、4的倍数D、2的正整数次幂正确答案:D第14题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正确答案:B第15题,A、选项A正确B、选项B正确C、选项C正确D、选项D正确正确答案:D第16题,设G是连通简单平面图,G中有11个定点,5个面,则G中的
4、边是( )A、10B、12C、14D、16正确答案:C第17题,A、(1)正确B、(2)正确C、(3)正确D、都不正确正确答案:A第18题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正确答案:B第19题,G图是:A、欧拉图B、哈密顿图C、平面图D、二部图正确答案:A第20题,设G是一个哈密尔顿图,则G一定是( )A、欧拉图B、树C、平面图D、连通图正确答案:D第21题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正确答案:D第22题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正确答案:D第23题,A、(1)正确B、(2)正确C、(3)正确D、(4)正确正
5、确答案:B第24题,一棵树有2个2度顶点,1 个3度顶点,3个4度顶点,则其1度顶点为( )A、5B、7C、8D、9正确答案:D第25题,永真式的否定是( )A、永真式B、永假式C、可满足式D、(1)-(3)均有可能正确答案:B第26题,设G是一个13阶群,则G一定是一个()A、可换群B、循环群C、变换群D、不变子群E、循环半群正确答案:A,B,D,E第27题,A、文字B、短语C、子句D、合取范式E、析取范式正确答案:C,D,E第28题,与任何公式A等值的析取范式都是存在的并且是唯一的( )A、错误B、正确正确答案:第29题,在根树中,只有内点才称为分支点( )A、错误B、正确正确答案:第30题,命题“十减四等于五”是一个原子命题( )A、错误B、正确正确答案:第31题,存在欧拉通路的有向欧拉图都是单向连通图( )A、错误B、正确正确答案:第32题,同一谓词公式,指定不同的论域,其真值不一定相同( )A、错误B、正确正确答案:第33题,A、错误B、正确正确答案:第34题,A、错误B、正确正确答案:第35题,A、错误B、正确正确答案: