主机甲和乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（）

A.10KB

B.12KB

C.14KB

D.15KB

答案：A

某主机的IP 地址为 180.80.77.55，子网掩码为 255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是（）

A.180.80.76.0

B.180.80.76.255

C.180.80.77.255

D.180.80.79.255

答案：D

ARP 协议的功能是（）

A.根据 IP 地址查询 MAC 地址

B.根据 MAC 地址查询 IP 地址

C.根据域名查询 IP 地址

D.根据 IP 地址查询域名

答案：A

下列关于IP 路由器功能的描述中，正确的是（）
Ⅰ． 运行路由协议，设置路由表
Ⅱ． 监测到拥塞时，合理丢弃 IP 分组
Ⅲ． 对收到的 IP 分组头进行差错校验，确保传输的 IP 分组不丢失
Ⅳ、 根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上

A.仅Ⅲ、 Ⅳ

B.仅Ⅰ、 Ⅱ、 Ⅲ

C.仅Ⅰ、 Ⅱ、 Ⅳ

D.Ⅰ、 Ⅱ、 Ⅲ、 Ⅳ

答案：C

以太网的MAC 协议提供的是（）

A.无连接不可靠服务

B.无连接可靠服务

C.有连接不可靠服务

D.有连接可靠服务

答案：A

在TCP/IP体系结构中，直接为 ICMP 提供服务的协议是（）

A.PPP

B.IP

C.UDP

D.TCP

答案：B

主机甲向主机乙发送一个（SYN=1， seq=11220）的 TCP 段，期望与主机乙建立 TCP 连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是（）

A.（ SYN=0， ACK=0， seq=11221， ack=11221）

B.（ SYN=1， ACK=1， seq=11220， ack=11220）

C.（ SYN=1， ACK=1， seq=11221， ack=11221）

D.（ SYN=0， ACK=0， seq=11220， ack=11220）

答案：C

TCP/IP 参考模型的网络层提供的是（）

A.无连接不可靠的数据报服务

B.无连接可靠的数据报服务

C.有连接不可靠的虚电路服务

D.有连接可靠的虚电路服务

答案：A

主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送 两 个最大段后，成功收到主机乙发送的第一 个 段的确认段，确认段中通告的 接收 窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）

A.1000

B.2000

C.3000

D.4000

答案：A

某网络的IP地址空间为192.168.5.0/24 ， 采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数 、每个子网内的最大可分配地址个数（）

A.32，8

B.32，6

C.8，32

D.8，30

答案：B

五子棋

题目描述: NowCoder最近爱上了五子棋，现在给你一个棋局，请你帮忙判断其中有没有五子连珠(超过五颗也算)。

输入描述:输入有多组数据，每组数据为一张20x20的棋盘。

其中黑子用“*"表示，白子用“+"表示，空白位置用“∵"表示。

输出描述:如果棋盘上存在五子连珠(无论哪种颜色的棋子)，输入"Yes”，否则输出"No”。

public class Main66 {

    //五子棋

    final public static int N=20;

    public static int count(String[] table,int x,int y,char ch){

        //向(i,j)位置的4个大方向取检测，统计相同颜色棋子的最大个数

        int[][][] direct={

                {{0,-1},{0,1}}, //横向： 左 右

                {{-1,0},{1,0}}, //竖向： 上 下

                {{-1,-1},{1,1}}, //左上到右下： 左上 右下

                {{-1,1},{1,-1}}, //有伤到左下： 右上 左下

        };



        int result=0;

        for (int i = 0; i < 4; ++i) {

            //统计单个方向相同的棋子的个数

            int c=0;

            for (int j = 0; j < 2; ++j) {

                //将一个大方向分成两个小方向来进行遍历

                int nx=x;

                int ny=y;

                //超一个方向去统计相同颜色棋子的个数

                while (nx >=0 && nx <N && ny>=0 && ny<N &&  

table[nx].charAt(ny)  ==ch){

                    c++;

                    nx=nx+direct[i][j][0];

                    ny=ny+direct[i][j][1];

                }

            }

            result = c > result ? c : result;

        }

        return result-1;

    }



    public static boolean sover(String[] table){

        //对棋谱中的每个位置进行检测，如果该位置是棋子，就统计该棋子周围是否存在五子连珠

        for (int i = 0; i < N; ++i) {

            for (int j = 0; j < N; ++j) {

                if (table[i].charAt(j) =='*' ||table[i].charAt(j)=='+'){

                    //向(i,j)位置的4个大方向取检测，统计相同颜色棋子的最大个数

                    if (count(table,i,j,table[i].charAt(j)) >=5){

                        return true;

                    }



                }

            }

        }

        return false;

    }

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        while (scanner.hasNext()){

            //接收棋谱

            String[] table=new String[N];

            for (int i = 0; i < N; ++i) {

                table[i]=scanner.next();

            }

            //统计是否存在连珠五子棋

            System.out.println(sover(table)?"Yes" :"No");

        }

    }

}

Emacs计算器

题目描述: Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如23+等价于中缀表达式的"2+ 3”"。

请你实现一个后缀表达式的计算器。

输入描述:输入包含多组数据。

每组数据包括两行:第一行是一个正整数n(3Sn<50);紧接着第二行包含n个由数值和运算符组成的列表。

“+-*/"分别为加减乘除四则运算，其中除法为整除，即“5/3=1”。

输出描述:对应每一组数据，输出它们的运算结果。

 

public class Main67 {

    //Emacs计算器

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        while (scanner.hasNext()){

            int n=scanner.nextInt();

            String str;

            Stack<Integer> s = new Stack<>();

            for (int i = 0; i < n; ++i) {

                str=scanner.next();

                char ch=str.charAt(0);

                if (ch>='0' && ch<='9'){

                    //遇到数字

                    s.add(Integer.parseInt(str));

                }else {

                    //运算符

                    int right=s.pop();

                    int left=s.pop();



                    switch (ch){

                        case '+':

                            s.add(left+right);

                            break;

                        case '-':

                            s.add(left-right);

                            break;

                        case '*':

                            s.add(left*right);

                            break;

                        case '/':

                            s.add(left/right);

                            break;

                    }

                }

            }

            System.out.println(s.pop());

        }

    }

}