【单选题】
设D=<V,E>为有向图,则有___。
A. E V×V
B. E V×V
C. V×V E
D. V×V=E
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
设G=<V,E>为无环的无向图,|V|=6,|E|=16,则G是___
A. 完全图
B. 零图
C. 简单图
D. 多重图
【单选题】
含5个结点、3条边的不同构的简单图有___。
A. 2个
B. 3个
C. 4个
D. 5个
【单选题】
设G为有n个结点的简单图,则有___。
A. △(G)<n
B. △(G) ≤n
C. △(G)>n
D. △(G) ≥n
【单选题】
设G=<n,m>,且G中每个结点的度数不是k就是k+1,则G中度为k的结点的个数是___。
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
【单选题】
给定下列序列,可构成无向简单图的结点度数序列的是___。
A. (1,1,2,2,3)
B. (1,1,2,2,2)
C. (0,1,3,3,3)
D. (1,3,4,4,5)
【单选题】
图G和 的结点和边分别存在一一对应关系是G和 同构的___。
A. 充分条件
B. 必要条件
C. 充要条件
D. 既不充分也不必要条件
【单选题】
n个结点可构造的简单无向图(含同构图)的个数是___。
A. 2n
B.
C. n2
D.
【单选题】
K4中含3条边的不同构生成子图有___。
A. 1个
B. 3个
C. 4个
D. 2个
【单选题】
若简单图G与其补图 同构,称G为自补图。则含5个结点不同构的无向自补图的个数为___。
A. 0
B. 1
C. 2
D. 3
【单选题】
设G=<V,E>为无向图,u,v∈V,若u,v连通,则___。
A. d(u,v)>0
B. d(u,v)=0
C. d(u,v)<0
D. d(u,v)≥0
【单选题】
任何无向图中结点间的连通关系是___。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
【单选题】
设D=<V,E>为有向图,V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是___。
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
【单选题】
设|V|>1,D=<V,E>是强连通图,当且仅当___。
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
【单选题】
设{a,b,c,d},则与V构成强连通图的边集为___。
A. E1={<a,d>,<b,a>,<b,d>,<c,b>,<d,c>}
B. E2={<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. E3={<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. E4={<a,b>,<a,c>,<a,d>,<b,d>,<c,d>}
【单选题】
无向图G中的边e 是G的割边的充要条件为___。
A. e是重边
B. e不是重边
C. e不包含在G的任一简单回路中
D. e不包含在G的某一回路中
【单选题】
在有n个结点的连通图中,其边数___。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
【单选题】
设G=<n,m>为无向简单图,可构成邻接矩阵的数目为___。
A. n!
B. m!
C.
D.
【单选题】
设G=<n,m>是欧拉图,则n,m有关系___。
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性既可相同也可相反
【单选题】
实现中华民族伟大复兴的中国梦,必须弘扬中国精神,中国精神是指___
A. 艰苦奋斗的创业精神,自力更生的自强精神
B. 追求卓越的进取精神,勇攀高峰的奋斗精神
C. 无私奉献的忘我精神,乐观豁达的包容精神
D. 以爱国主义为核心的民族精神和以改革创新为核心的时代精神。
【单选题】
爱国主义的基本要求不包括___。
A. 爱祖国的大好河山
B. 爱自己的骨肉同胞
C. 爱自己的本职工作
D. 爱自己的国家
【单选题】
两千多年前的《诗经》提出“夙夜在公”,西汉的贾谊提出“国而忘家,公而忘私”,宋代的范仲淹提出“先天下之忧而忧,后天下之乐而乐”,明代的顾炎武提出“天下兴亡,匹夫有责”等,这些都体现了中华民族传统美德中___。
A. 爱国奉献,以天下为己任的内容
B. 乐群贵和,强调入际和谐的内容
C. 勤劳勇敢,追求自由解放的内容
D. 求真务实,敬重诚实守信的内容
【单选题】
做新时期忠诚坚定的爱国者,除了需要培育强烈的爱国情感、保持民族自尊和自信,努力学习和工作、以实践行动和贡献履行爱国义务外,还需要___。
A. 拒绝接受其他国家的一切东西
B. 全面接受中国古代的传统文化和道德
C. 维护民族团结,促进祖国统一
D. 从经济基础到上层建筑的一切领域都与西方接轨
【单选题】
大学生是国家宝贵的人才资源,总是站在弘扬爱国精神的时代先列。在改革开放初期,大学生喊出了著名的爱国口号,这个充分体现他们爱国情怀的口号是___。
A. 为中华崛起而读书
B. 天下兴亡,匹夫有责
C. 振兴中华,从我做起
D. 爱我中华,从我做起
【单选题】
以下关于爱国主义与爱社会主义具有一致性的说法,是针对___的基本要求。
A. 中华人民共和国公民
B. 全体中华儿女
C. 生活在祖国大陆的中国公民
D. 生活在祖国大陆的一切人
【单选题】
在当代中国,爱国主义首先体现在___。
A. 对骨肉同胞的热爱上
B. 对社会主义中国的热爱上
C. 对祖国大好河山的热爱上
D. 对祖国灿烂文化的热爱上
【单选题】
把握经济全球化趋势与爱国主义的相互关系的问题上,需要着重树立一些观念,其中不包括___。
A. 人有地域和信仰的不同,但报效祖国之心不应有差别
B. 科学没有国界,但科学家有祖国
C. 顺应经济全球化,适时改变爱国主义立场
D. 经济全球化过程中要始终维护国家的主权和尊严
【单选题】
热爱自己的国家是爱国主义的必然政治要求。在当代中国,爱国主义首先体现在___
A. 对社会主义新中国的热爱上   
B. 对中华民族传统道德的热爱上   
C. 对世界各国一切文明成果的热爱上   D.对祖国壮丽河山、秀美风景的热爱上 
【单选题】
当今中国,时代精神的核心是___。
A. 爱国主义
B. 改革创新
C. 淡泊名利
D. 务求实效
【单选题】
以下表述错误的是___。
A. 时代精神是民族精神的时代性体现
B. 时代精神的核心是爱国主义
C. 民族精神是时代精神形成的重要基础和依托
D. 时代精神的核心是改革创新
【单选题】
国家的核心利益是___。
A. 维护国家经济利益
B. 维护国家文化利益
C. 维护国家主权和领土完整
D. 维护国家政治利益
【单选题】
真正的爱国者,在任何时候、任何情况下都要把___放在第一位,把民族自尊心和自豪感体现在爱国的实际行动中。
A. 维护国家的社会主义制度
B. 维护国家安全、荣誉和利益
C. 维护集体和个人的人身和财产安全
D. 维护个人利益
【单选题】
戚继光抗击倭寇,郑成功收复台湾,三元里人民抗英,轰轰烈烈的义和团运动,浴血八年的全民族抗日战争等,这些爱国壮举集中体现了中华民族爱国主义优良传统中___。
A. 维护祖国统一,促进民族团结的精神
B. 抵御外来侵略,捍卫国家主权的精神
C. 心系民生苦乐,推动历史进步的精神
D. 开发祖国山河,创造中华文明的精神
【单选题】
以下表述正确的是___。
A. 古今中外爱国主义的含义是一致的
B. 爱国主义与拥护祖国统一不同
C. 爱国主义与爱社会主义具有一致性
D. 爱国主义对港澳台同胞和海外侨胞的要求很低
【单选题】
爱祖国、爱人民、爱劳动、___和爱社会主义是社会主义道德建设的基本要求。
A. 爱集体
B. 爱家庭
C. 爱学习
D. 爱科学
【单选题】
国防教育的核心是___。
A. 军事理论教育
B. 爱国主义
C. 近现代史教育
D. 法律意识教育
【单选题】
中华民族精神的内涵不包括___。
A. 团结统一
B. 爱好和平
C. 爱国主义
D. 民主法治
【单选题】
“爱祖国、爱人民、爱劳动、爱科学、爱社会主义”是社会主义道德的基本要求。在当代中国,对“爱祖国”的要求集中体现为___。
A. 成为坚定的共产主义者;
B. 积极参加中国特色社会主义建设
C. 追求健康、文明、科学的生活方式;
D. 通过诚实劳动、合法经营去获取利益和财富
【单选题】
民族精神是一个民族在长期共同生活和社会实践中形成的。在五千多年的发展中,中华民族形成了伟大的民族精神。中华民族精神的核心是___。
A. 爱国主义
B. 集体主义
C. 社会主义
D. 人道主义
【单选题】
爱国主义与个人实现人生价值的关系___。
A. 爱国主义阻碍个人实现人生价值
B. 爱国主义是个人实现人生价值的力量源泉
C. 爱国主义与个人实现人生价值无关
D. 爱国主义有时会帮助个人实现人生价值
【单选题】
下列选项中,体现了中华民族爱国主义优良传统中“心系民生苦乐,推动历史进步”的高尚品质的是___。
A. 君使臣以礼,臣事君以忠
B. 知之为知之,不知为不知,是知也
C. 老吾老,以及人之老;幼吾幼,以及人之幼
D. 先天下之忧而忧,后天下之乐而乐
推荐试题
【单选题】
QUESTION 282 下面哪个OSPF版本适用于IPv6?___
A. OSPFv1
B. OSPFv3
C. OSPFv4
D. OSPFv2
【单选题】
QUESTION 285 一台windows主机初次启动,如果无法从DHCP服务器处获取地址,那么此主机可能会使用下列哪一个IP地 址?___
A. 127.0.0.1
B. 169.254.2.33
C. 255.255.255.255
D. 0.0.0.0
【单选题】
QUESTION 286 DHCP DISCOVER报文的主要作用是?___
A. 客户端用来寻找DHCP服务器
B. DHCP服务器用来响应DFHCP DISCOVER报文,此报文携带了各种配置信息
C. 服务器对REQUEST报文的确认响应
D. 客户端请求配置确认,或者续借租期
【单选题】
QUESTION 287 如图所示,两台主机通过单常路由实现机间通信,当可的G0/0/1.2子接口收到主机B发送给主机A的数据帧 时,RTA将执行下面哪项操作?___
A. RTA将丢弃该数据帧
B. RTA将数据帧通过G0/0/1.1子接口直接转发出去
C. RTA删除VLAN标签20后,由G0/0/1.1接口发送出去
D. RTA先要删除VLAN标签20,然后添加VLAN标签10,再由G0/0/1.1接口发送出去
【单选题】
QUESTION 289 以下关于LACP模式的链路聚合说法正确的是?___
A. LACP模式下不能设置活动端口的数量
B. LACP模式下所有活动接口都参与数据的转发,分担负载流量
C. LACP模式下最多只能有4个活动端口
D. LACP模式下链路两端的设备相互发送LACP报文
【单选题】
QUESTION 290以下关于Hybrid端口说法正确的有? ___
A. Hybrid端口不需要PVID
B. Hybrid端口只接收带VLAN TAG的数据帧
C. Hybrid端口发送数据帧时,一定携带VLAN TAG
D. Hybrid端口可以在出端口方向将某些VLAN帧的Tag剥掉
【单选题】
QUESTION 291 PPP链路建立过程中由Dead阶段可以直接转化为哪个阶段? ___
A. Authenticate
B. Terminate
C. Establish
D. Network
【单选题】
QUESTION 292 以太网数据帧的Length/Type字段取以下哪个值时,表示承载的是PPPoE会话阶段的报文?___
A. 0x8863
B. 0x8864
C. 0x0800
D. 0x0806
【单选题】
QUESTION 293 VRP平台上,设置Serial接口数据链路层的封装类型为HDLC的命令是()。___
A. link-protocol hdlc
B. hdlc enable
C. encapsulation hdlc
D. link-protocol ppp
【单选题】
QUESTION 294 (SNMPv1定义了5种协议操作。___
A. 对
B. 错
【单选题】
QUESTION 295 在华为ARG3系列路由器上进行有关AAA认证的配置时,最多能配置多少个域(Domain)?___
A. 33
B. 31
C. 32
D. 30
【单选题】
QUESTION 296 启用GRE的keepalive功能后,GRE隧道的本端会周期性的每10s向对端发送一次keepalive报文。___
A. 对
B. 错
【单选题】
QUESTION 297AAA协议是RADIUS协议。___
A. 对
B. 错
【单选题】
QUESTION 299 下面哪个版本的SNMP协议支持加密特性?___
A. SNMPv2c
B. SNMPv3
C. SNMPv2
D. SNMPv1
【单选题】
QUESTION 301 DHCPv6服务器发送的DHCPv6 ADVERTISE报文目的端口号为?___
A. 548
B. 547
C. 549
D. 546
【单选题】
QUESTION 302 当DHCPv6客户端收到DHCPv6服务器发送的RA报文中的和O标记位取值为下列哪个数值时,DHCPv6客户 端采用DHCPv6有状态自动配置获取IPv6地址和其它配置信息?___
A. 10
B. 11
C. 1
D. 0
【单选题】
QUESTION 303 ::1/128是IPv6环回地址。___
A. 对
B. 错
【单选题】
QUESTION 304 如下图所示的网络,在RouterB设备上配置静态路由如下,则在RouterB路由表中,2001::1/128对应的NextHop为? ipv6 route-static 2001::1 128 3001::12:1 ___
A. 3001::12:2
B. fe80::fe03:c3fb
C. 3002::12:1
D. 3001::12:1
【单选题】
QUESTION 305 SR(Segment Routing)作为一种新的替代MPLS的隧道技术受到越来越多的关注,很多用户希望引入SR技术来简化网络部署和管理,降低CAPEX(Capital Expenditure)。SR作为当前主流的隧道技术,在承载网使用广泛。 ___
A. 对
B. 错
【单选题】
QUESTION 306 广播地址是网络地址中主机位全部置为1的一种特殊地址,它也可以做为主机地址使用。 ___
A. 对
B. 错
【单选题】
QUESTION 307如图所示,如果管理员希望能够提升此网络的性能,则下面哪一种方法最合适?___
A. 使用交换机把每台主机连接起来,并把每台主机的工作模式修改为全双工
B. 使用Hub把每台主机连接起来,并把每台主机的工作模式都修改为半双工
C. 使用Hub把每台主机连接起来,并把每台主机的工作模式都修改为全双工
D. 使用交换机把每台主机连接起来,并把每台主机的工作模式修改为半双工
【单选题】
QUESTION 308 如果在路由器上执行命令:user-interface maximum-vty 0,下列说法正确的是?___
A. 最多支持4个用户同时通过VTY方式访问
B. 最多支持15个用户同时通过VTY方式访问
C. 任何用户都不能通过Telnet或者SSH登录到路由器
D. 最多支持5个用户同时通过VTY方式访问
【单选题】
QUESTION 309 在VRP操作平台上,接口视图下显示当前接口配置的命令是?___
A. display users
B. display this
C. display ip interface brief
D. display version
【单选题】
QUESTION 311 IEEE 802.1D标准中规定桥优先级是多少bit? ___
A. 8
B. 4
C. 16
D. 2
【单选题】
QUESTION 312 RSTP中处于Discarding状态下的端口,虽然会对接收到的数据帧做丢弃处理,但可以根据该端口收到的数据帧维护MAC地址表。 ___
A. 对
B. 错
【单选题】
QUESTION 313 如下图所示,下列交换机的哪个端口会成为指定端口?___
A. SWC的G0/0/2
B. SWB的G0/0/3
C. SWC的G0/0/1
D. SWA的G0/0/3
【单选题】
QUESTION 314 运行STP协议的设备端口处于Forwarding状态,下列说法正确的有?___
A. 该端口端口仅仅接收并处理BPDU,不转发用户流量
B. 该端口端口既转发用户流量也处理BPDU报文
C. 该端口端口不仅不处理BPDU报文,也不转发用户流量
D. 该端口会根据收到的用户流量构建MAC地址表,但不转发用户流量
【单选题】
QUESTION 316 如下图所示的网络,所有路由器运行0SPF协议,链路上方为Cost值的大小,则RA路由表中到达网络 10.0.0.0/8的Cost值是多少?___
A. 70
B. 20
C. 60
D. 100
【单选题】
QUESTION 318 在华为AR路由器中,缺省情况下RIP协议优先级的数值为?___
A. 60
B. 120
C. 100
D. 0
【单选题】
QUESTION 321 DHCP DISCOVER报文的目的IP地址为?___
A. 224.0.0.2
B. 127.0.0.1
C. 224.0.0.1
D. 255.255.255.255
【单选题】
QUESTION 323 路由器某接口配置信息如下,则此端口可以接收携带哪个VLAN的数据包?___
A. 100
B. 20
C. 30
D. 1
【单选题】
QUESTION 327 PPP帧格式中的Protoco1字段为0xC023,表示该协议是?___
A. PAP
B. LCP
C. CHAP
D. NCP
【单选题】
QUESTION 328 AR G3系列路由器上ACL缺省步长为?___
A. 15
B. 10
C. 10
D. 20
【单选题】
QUESTION 329 高级ACL的编号范围是? ___
A. 6000~6031
B. 4000~4999
C. 3000-3999
D. 2000-2999
【单选题】
QUESTION 332 网络管理工作站通过SNMP协议管理网络设备,当被管理设备有异常发生时,网络管理工作站将会收到哪种 SNMP报文?___
A. get-response报文
B. trap报文
C. set-request报文
D. get-request报文
【单选题】
QUESTION 333 路由器在转发IPv6报文时,不需要对数据链路层重新封装。___
A. 对
B. 错
【单选题】
QUESTION 334 在一个广播型网络中存在4台路由器,并且4台路由器全部运行OSPFv3协议,所有路由器DR优先级均非0, 则网络中共有多少个邻接关系?___
A. 6
B. 4
C. 5
D. 3
【单选题】
QUESTION 335 以下关于Prefix Segment说法错误的是哪个?___
A. Prefix Segment可以由IGP自动分配
B. Prefix Segment通过IGP协议扩散到其他网元,全局可见,全局有效
C. Prefix Segment需要手工配置
D. Prefix Segment用于标识网络中的某个目的地址前缀(Prefix)
【单选题】
QUESTION 337 IPv4首部中的DSCP字段取值范围为?___
A. 0-15
B. 0-63
C. 0-31
D. 0-7
【单选题】
QUESTION 338 UDP是面向无连接的,必须使用()来提供传输的可靠性。 ___
A. 网络层协议
B. 应用层协议
C. 传输控制协议
D. 网际协议