牛客网错题（1）

1.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。
log2n+1
log2n-1
log2n
log2(n+1)
分析：二分法查找数据每次都将一半的数据删除，因此第一次查找剩余n/2数据，第二次查找剩余n/4数据。由于需要知道最多比较次数，则剩余的数据剩余1个，则通过m次查找后剩余1个数据。（n/2^m）=1,通过计算得到log2（n）=1，在与最后一个数据比较后，得到m=log2（n）+1。因此选第一个答案。
2.最小堆[0,3,2,5,7,4,6,8],在删除堆顶元素0之后，其结果是（）
[3，2，5，7，4，6，8]
[2，3，5，7，4，6，8]
[2，3，4，5，7，8，6]
[2，3，4，5，6，7，8]
分析： 插入元素是在最后插入，然后进行调整堆；删除元素是把最后的元素放到删除元素的地方，然后进行调整堆。 删除0后用8填充0的位置，为[8,3,2,5,7,4,6]，然后再继续调整堆。直到满足最小堆为止。
本题中删除0后，将最后的8放到第一个位置，用8与3和2比较，将2换到第一个位置，得到【2,3,8,5,7,4,6】；再继续将8与其子树4和6比较，将4放到8的位置，得到【2,3,4,5,7,8,6】，得到第三个答案。
3. 一个主机的IP层使用IP数据报首部中的_ 域识别应把收到的IP数据报的数据部分交给哪个协议（如ICMP、TCP、UDP）软件。
版本
首部长度
目的IP地址
协议
分析： IP数据报格式：一个 IP 数据报由首部和数据两部分组成。首部的前一部分是固定长度，共 20 字节，是所有 IP 数据报必须具有的。在首部的固定部分的后面是一些可选字段，其长度是可变的。

各部分的含义：
版本——占 4 位，指 IP 协议的版本目前的 IP 协议版本号为 4 ( 即 IPv4)
首部长度——占 4 位，可表示的最大数值是 15 个单位 ( 一个单位为 4 字节 )。因此 IP 的首部长度的最大值是 60 字节。
区分服务——占 8 位，用来获得更好的服务在旧标准中叫做服务类型，但实际上一直未被使用过。
总长度——占 16 位，指首部和数据之和的长度，单位为字节，因此数据报的最大长度为 65535 字节。总长度必须不超过最大传送单元 MTU 。
标识(identification) ——占 16 位，它是一个计数器，用来产生数据报的标识。
标志(flag) ——占 3 位，目前只有前两位有意义。标志字段的最低位是 MF (More Fragment) 。
MF=1 表示后面“还有分片”。 MF=0 表示最后一个分片。标志字段中间的一位是 DF (Don’t Fragment) 。只有当 DF=0 时才允许分片。
片偏移(12 位 ) ——较长的分组在分片后某片在原分组中的相对位置。片偏移以 8 个字节为偏移单位。
生存时间(8 位 ) ——记为 TTL (Time To Live) 数据报在网络中可通过的路由器数的最大值。
协议 (8 位 ) 字段——指出此数据报携带的数据使用何种协议以便目的主机的 IP 层将数据部分上交给哪个处理过程
首部检验和(16 位 ) 字段——只检验数据报的首部不检验数据部分。这里不采用 CRC 检验码而采用简单的计算方法。
可知，选择第四个答案。
4.有两台游戏服务器运行于linux 2.6.x内核上，需要同步用户访问日志，你会用下列哪些方法同步日志（开放题：假设权限和条件均可满足）？
rsync
wget
scp
ftp
分析：A: rsync是中小型企业常用的同步工具是基于内容的同步，其他的也都可以，但是存在一些问题，
rsync结合inotify可以达到实时同步,最重要的是rsync是同步差异的内容，而不是同步差异的文件开销比其他的小,并且是基于ssh协议的，sshd服务都是服务器必备的，不需要额外装其他服务

B C D: wget 基于http/ftp协议的.ftp 需要其他服务 scp基于ssh协议 ，这些都是基于文件内容做同步开销大
可知，选择第一个答案。
5.超级用户（管理员、特权用户）可以使用特权指令。
错

对
分析： 许多操作系统有至少两种独立的操作模式࿱