正确答案: C

n-1

题目:在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

解析:解析:图中任意两个顶点都是连通的,这样的图称为连通图。作为一种极端情况,n个顶点的无向图中,要连通全部顶点至少需要n-1条边。

查看原题

举一反三的答案和解析:

  • [单选题]
  • B. 等待时间 C. 延迟算法 D. 控制策略

  • 冲突检测B. 等待时间

  • 解析:解析:数据链路层在物理层的基础上,负责建立一条可靠的数据传输通道,完成相邻节点之间有效地传送数据的任务。最典型的数据链路层协议是IEEE开发的802系列规范,在该系列规范中将数据链路层分成了两个子层:逻辑链路控制层(LLC. 和介质防问控制层(MAC. 。(1)LLC层:负责建立和维护两台通信设备之间的逻辑通信链路。(2)MAC层:就像交通指挥中心控制汽车通行的车道一样,控制多个信息复用一个物理介质。MAC层提供对网卡的共享访问与网卡的直接通信。网卡在出厂前会被分配唯一的由12位十六进制数表示的MAC地址,MAC地址可提供给LLC层来建立同一个局域网中两台设备之间的逻辑链路。服务访问点(SAP)是指同一系统中相邻两层实体之间进行交换信息之处,,即N层实体和N+1层实体之间的逻辑接口。LAN参考模型中服务访问点SAP的作用是用来定义层间通信接口。误码率是指数据在传输系统中被传错的概率,它是衡量数据传输中可靠性的指标。在二进制传输系统中,误码率是指比特差错率,可以近似地表示为误码率=被传错的比特数/所有传输的比特数在局域网中数据传输的误码率较低,一般约在10-11~10-8。在LAN的介质访问方式中,它们访问介质都是随机的方式,那么争用应该属于随机访问技术。CSMA是载波监听多路访问协议,而在以太网中采用的介质防问控制方式是带冲突检测的载波监听多路访问协议(CSMA/CD. ,它是从CSMA发展而来的。它让整个网络上的设备都以竞争的方式来抢夺传送数据的权力,它的工作原理如下所述:每当网络上的设备将数据送上传输线路时,都事先监听传输线路上是否有数据正在传输,如果没有,就将数据包送出去;如果侦测到电缆上正好有数据在传输,则继续监听网络,直到数据传输结束,再将自己在传送的数据传送出去;还有一种情况是,网络上有两台计算机同时要开始传输数据,而同时开始监听,这时电缆刚好是闲着的,而同时通过传输线路传输数据,这时就发生了“碰撞”。当遇到这种情况的时候,两台计算机同时终止传送,然后继续监听线路。

  • [单选题]以下说法中,正确的是(15)。
  • 域名服务器(DNS)中存放Internet主机的域名与IP地址的对照表

  • 解析:解析:DNS(Domain Name System,域名服务器)在互联网的作用是把域名转换成为网络可以识别的IP地址。首先,要知道互联网的网站都是以一台台服务器的形式存在的,但是我们怎么到要访问的网站服务器呢?这就需要给每台服务器分配IP地址。互联网上的网站很多,不可能记住每个网站的IP地址,这就产生了方便记忆的域名管理系统DNS,它可以把我们输入的好记的域名转换为要访问的服务器的IP地址,比如:在浏览器输入www.xker,com会自动转换成为202.104.237.103。

  • [单选题]统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
  • 各数据项填写的顺序关系

  • 解析:解析:本题考查信息处理方面的工作经验(信息处理实务)。要求下属部门填写的统计报表一般都有填表说明,因为填表人的理解可能与制表人的理解有偏差,从而填写的数据不符合统计意图。填表说明一般包括某些数据项的具体含义、格式、编码规则以及某些数据项之间的平衡关系等。例如,填写“出生地”时应具体到国籍、省级还是到地市级;填写“出生日期”时应统一采用什么格式;填写“性别”采用的编码规定:指明“本月收入”、“本月支出”、“本月结余”应保持平衡关系式“本月结余=本月收入-本月支出”等。一般来说,报表各数据项的填写是没有顺序关系的。填表人一般先填写容易填出的部分,有些项需要查确切后再填写。报表中,一般的数据项都是独立的。有些数据项虽然并不独立,可以有填写顺序,但不按此顺序也不难填写。例如,填表人是不是党员,如是党员则需要填写入党时间与介绍人。这需要在所填的数据项前加以说明,并不是对填表顺序的指定。

  • [单选题]在SNMPv2中,一个实体接受到一个报文,一般经过4个步骤:①把PDU部分、源和目标端口号交给认证服务。如果认证失败,发送一个陷入,丢弃报文。
  • ④①③②

  • 解析:解析:本题考查的是SNMPv2实体接收报文的过程。

  • [单选题]●系统流程图用于可行性分析中的 (4) 的描述。(4)
  • 当前运行系统

  • 解析:【解析】系统流程图又叫事务流程图,是系统分析时常用的一种描述方法。(另一个是数据流图。)它描述了计算机事务处理中从数据输入开始到获得输出为止,各个处理工序的逻辑过程,是对当前运行系统的描述。

  • 考试宝典
    推荐下载科目: 计算机三级 计算机四级 微软认证 Linux认证 JAVA认证 华为认证 计算机操作员初级 计算机操作员中级 其他 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2