牛客网习题练习 day_02

习题练习

（1）.如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（ ）
A 2 2 2
B 3 6 30
C 4 14 14
D 5 30 6
选c
240就是1111 0000嘛, 整个子网掩码为:1111 1111.1111 1111.1111 1111.1111 0000(255.255.255.240)因为你问的是C类网络(默认C类网络为255.255.255.0)所以多出了240(就针对多出来的部分),二进制是11110000,可以看出:子网位数(1的部分,4个1)为 4子网数目为(1的部分,4个1)2的4次方=16每个子网中的主机为:(0的位数,有4个)2的4次方=16但请注意：子网数目和子码位数不是16子网数目为2^4-2=14，减去2的原因是全0和全1不能使用主机数目为2^4-2=14，减2原因同上
（2）.在使用浏览器浏览一个WWW网站时，通信双方必须遵循的其中一个协议是（）。
A.SMTP协议
B.Telnet协议
C.FTP协议
D.HTTP协议
选D
SMTP 简单邮件传输协议
FTP 文件传输协议
TELNET属于TCP协议族
（3）.javac的作用是（ ）。
A.将源程序编译成字节码
B.将字节码编译成源程序
C.解释执行Java字节码
D.调试Java代码
选A
javac将源程序编译成.class文件，字节码；java将字节码转为机器码，.exe程序
（4）.以下四个 IP 地址（ ）是不合法的主机地址。
A.10011110.11100011.01100100.10010100
B.11101110.10101011.01010100.00101001
C.11011110.11100011.01101101.10001100
D.10011110.11100011.01100100.00001100
选B
1110开头的是D类地址，后面的28位是用来多播的。
（5）.下列地址中属于网络地址的是？（ ）
A.192.168.0.64/25
B.192.168.0.32/27
C.192.168.0.48/27
D.192.168.0.128/24
选B
网络号与主机号用空格分开，/25表示网络号字段为25位，依次类推。
192.168.0.64/25 = 0 1000000（最后一个字节，8位）
192.168.0.32/27 = 001 00000
192.168.0.48/27 = 001 10000
192.168.0.128/24 = 10000000
全0的主机号字段表示IP地址是“本主机”所连接到的单个网络地址。一般主机号全为0表示网络地址，主机号全为1表示广播地址。属于网络地址的话，后边主机号全为0。只有B满足
（6）.在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（ ）
A.3.2Mbps
B.12.8Mbps
C.25.6Mbps
D.51.2Mbps
选C
Mbps是兆比特每秒所以运算之前要先将B（Byte）转换为b（bit），1Byte=8bits
64KB÷20ms=64*8Kb÷0.02s=512Kb÷0.02s=25.6Mbit/s即25.6Mbps
（7）.Java语言中，按照一定格式生成程序的文档的工具是？
A.javac
B.javah
C.javadoc
D.jar
选C
javac 编译。 javah 生成c++头文档。 javadoc 生成解释API文档。 jar 打包。
（8）.时分多路复用则是以信道传输时间作为分割对象，通过为多个信道分配互不重叠的时间片的方法来实现多路复用。
A.正确
B.错误
选A
时分多路复用（TDM）是按传输信号的时间进行分割的，它使不同的信号在不同的时间内传送，将整个传输时间分为许多时间间隔（Time Slot，TS，又称为时隙），每个时间片被一路信号占用。
（9）下列哪种情况需要启动ARP请求（ ）？
A.主机需要接受信息，但ARP表中没有源IP地址与MAC地址的映射
B.主机需要接受信息，但ARP表中已有源IP地址与MAC地址的映射
C.主机需要发送信息，但ARP表中没有目的IP地址与MAC地址的映射
D.主机需要发送信息，但ARP表中已有源IP地址与MAC地址的映射
选C
ARP（Address Resolution Protocol，地址解析协议），是根据IP地址获取MAC地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的MAC地址；收到返回消息后将该IP地址和MAC地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。
（10）下列交换技术中，（ ）的传输迟延最小。
A.报文交换
B.线路交换
C.分组交换
D.上述所有的
选C
传输时延=数据帧长度/发送速率 ；易混淆的两个概念是传播时延和传输时延。传输时延是指一个站点从开始发送数据帧到数据帧发送完毕所需要的全部时间，传播时延是指发送端开始发送数据到接收端收到数据所需要的全部时间。传输时延和发送数据帧大小有关，而传播时延和传输距离相关。 分组交换的数据帧最小，所以传输时延最小
编程题
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
       if(matrix.length==0){
           return arr;
       }
        int n=matrix.length;
        int m=matrix[0].length;
        if(m==0){
            return arr;
        }
        int Layer=(Math.min(m,n)-1)/2+1;
        for(int i=0;i<Layer;i++){
           for(int k=i;k<m-i;k++){//从左到右
               arr.add(matrix[i][k]);
           } 
           for(int j=i+1;j<n-i;j++){//从右上到右下
                arr.add(matrix[j][m-i-1]);
           }
           for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--){//从右至左
               arr.add(matrix[n-i-1][k]);
           } 
            for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--){//从左下到左上
                arr.add(matrix[j][i]);
            }
        }
        return arr;
    }
}