奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 2005|回复: 1

[谋学网首发] 西安交通大学16年9月课程考试《离散数学》作业考核试题

[复制链接]
发表于 2016-8-28 00:07:54 | 显示全部楼层 |阅读模式
谋学网



请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西安交通大学16年9月课程考试《离散数学》作业考核试
试卷总分:100       测试时间:--
       

    单选题
    判断题


一、单选题(共 20 道试题,共 40 分。)
V
1.  设<G,*>是6阶群,H是G的非平凡子群,则<H,*>的阶数可能是()。
A. 1
B. 3
C. 4
D. 5
      满分:2  分
2.  下列各命题中。哪个是真命题?()
A. 若一个有向图是强连通图,则是有向欧拉图
B. n(n≥1)阶无向完全图Kn都是欧拉图
C. n(n≥1)阶有向完全图都是有向欧拉图
D. 二分图G=〈V1,V2,E〉必不是欧拉图
      满分:2  分
3.  在任意n阶连通图中,其边数()。
A. 至多n-1条
B. 至少n-1条
C. 至多n条
D. 至少n条
      满分:2  分
4.  量词的约束范围称为量词的(&#58853;)。
A. 定义域
B. 个体域
C. 辖域
D. 值域
      满分:2  分
5.  对以下定义的集合和运算,哪个不构成代数系统?()。
A. 实数集R和数的加法运算“+”
B. 自然数集N和数的减法运算“-”
C. 集合A的幂集P(A)和集合的并、交运算
D. n×n实矩阵的全体组成的集合和矩阵的加法运算“+”
      满分:2  分
6.  函数的复合运算“ο”满足()。
A. 交换律
B. 结合律
C. 幂等律
D. 消去律
      满分:2  分
7.  只含有有限个元素的格称为有限格,有限格必是()。
A. 分配格
B. 有补格
C. 布尔格
D. 有界格
      满分:2  分
8.  设集合A={a,b,c},2A上的包含关系是()。
A. 自反的、反对称的、传递的
B. 自反的、对称的、传递的
C. 反自反的、对称的、传递的
D. 反自反的、对称的、非传递的
      满分:2  分
9.  设集合A中有4个元素,则A上的不同的等价关系的个数为()。
A. 11个
B. 14个
C. 15个
D. 17个
      满分:2  分
10.  图的构成要素是()。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
      满分:2  分
11.  无向图G有6条边,各有一个3度和5度顶点,其余均为2度顶点,则G的阶数是()。
A. 2
B. 3
C. 4
D. 5
      满分:2  分
12.  函数的复合满足()。
A. 交换率
B. 结合率
C. 幂等率
D. 分配率
      满分:2  分
13.  在代数系统中,整环和域的关系为()。
A. 整环一定是域
B. 域不一定是整环
C. 域一定是整环
D. 域一定不是整环
      满分:2  分
14.  设T是一棵树,有两个顶点度数为2,一个顶点度数为3,三个顶点度数为4,则T有()片树叶。
A. 9
B. 8
C. 10
D. 7
      满分:2  分
15.  设R和S是集合A上的任意关系,则下列命题为真的是()。
A. 若R和S是自反的,则R。S也是自反的
B. 若R和S是反自反的,则R。S也是反自反的
C. 若R和S是对称的,则R。S也是对称的
D. 若R和S是传递的,则R。S也是传递的
      满分:2  分
16.  整数集合Z关于数的加法“+”和乘法“&#8226;”构成的代数系统<Z,+,&#8226;>是()。
A. 域
B. 域和整环
C. 整环
D. 有零因子环
      满分:2  分
17.  域和整环的关系为()。
A. 整环是域
B. 域是整环
C. 整环不是域
D. 域不是整环
      满分:2  分
18.  如下语句中,真命题是()。
A. 10能被2整除,3是偶数
B. 如果2+2=6,则5是奇数
C. 下午到办公室来开会
D. 15是素数
      满分:2  分
19.  哈密尔顿回路是()。
A. 路径
B. 简答回路
C. 既是基本回路也是简单回路
D. 既非基本回路也非简单回路
      满分:2  分
20.  任何一个有限群在同构的意义下可以看作是()。
A. 循环群
B. 置换群
C. 变换群
D. 阿贝尔群
      满分:2  分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
      



请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西安交通大学16年9月课程考试《离散数学》作业考核试题
试卷总分:100       测试时间:--
       

    单选题
    判断题


二、判断题(共 30 道试题,共 60 分。)
V
1.  任何代数系统都存在子代数。
A. 错误
B. 正确
      满分:2  分
2.  无向树的每条边均是桥。
A. 错误
B. 正确
      满分:2  分
3.  如果一个有向图是强连通图,则必为单向连通图和弱连通图。
A. 错误
B. 正确
      满分:2  分
4.  在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。
A. 错误
B. 正确
      满分:2  分
5.  无向完全图Kn(n>=3)都是欧拉图。
A. 错误
B. 正确
      满分:2  分
6.  图G中的初级回路(基本回路)都是简单的回路。
A. 错误
B. 正确
      满分:2  分
7.  设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。
A. 错误
B. 正确
      满分:2  分
8.  存在以序列5,4,4,3,3,2,2为度数列的无向图。
A. 错误
B. 正确
      满分:2  分
9.  命题“如果1+2=3,那么雪是黑的”是真命题。
A. 错误
B. 正确
      满分:2  分
10.  整数集Z关于整除关系“|”是格。
A. 错误
B. 正确
      满分:2  分
11.  设A,B是集合,若A-B=B-A,则A=B。
A. 错误
B. 正确
      满分:2  分
12.  在n(n≥2)个人中,不认识另外奇数个人的有偶数个人。
A. 错误
B. 正确
      满分:2  分
13.  若一个有向图是欧拉图,则必为强连通图。
A. 错误
B. 正确
      满分:2  分
14.  如果一个有向图是单向连通图,则必为弱连通图。
A. 错误
B. 正确
      满分:2  分
15.  p∧┐(q→p)是永假式。
A. 错误
B. 正确
      满分:2  分
16.  n(n≥2)阶无向树都是二分图。
A. 错误
B. 正确
      满分:2  分
17.  若无向连通图G中存在桥,则G的点连通度和边连通度都是1。
A. 错误
B. 正确
      满分:2  分
18.  函数f:R→R,f(x)=x+1是双射函数。
A. 错误
B. 正确
      满分:2  分
19.  设A、B为任意集合,,则P(A-B)=P(A)-P(B)。
A. 错误
B. 正确
      满分:2  分
20.  函数f:N→N,f(n)=2n+1是单射函数。
A. 错误
B. 正确
      满分:2  分
21.  根树中最长初级通路的端点都是树叶。
A. 错误
B. 正确
      满分:2  分
22.  度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
A. 错误
B. 正确
      满分:2  分
23.  在有向图中顶点间的可达关系是等价关系。
A. 错误
B. 正确
      满分:2  分
24.  任何无向图G都至少有一棵生成树。
A. 错误
B. 正确
      满分:2  分
25.  任何平面图G的对偶图G*都是连通平面图。
A. 错误
B. 正确
      满分:2  分
26.  有向图G=(V,E),其中V={a,b,c,d},E={<a,b><a,d>,<b,c>,<c,d>},则图G为强连通图。
A. 错误
B. 正确
      满分:2  分
27.  任意链均为分配格。
A. 错误
B. 正确
      满分:2  分
28.  设无向图G具有割点,则G中一定不存在哈密尔顿通路。
A. 错误
B. 正确
      满分:2  分
29.  设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。
A. 错误
B. 正确
      满分:2  分
30.  任何无向树都是二部图。
A. 错误
B. 正确
      满分:2  分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
      

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-9-10 23:15:29 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-28 19:03 , Processed in 0.102012 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表