Java面向对象编程

发布于:2023-09-22 ⋅ 阅读:(147) ⋅ 点赞:(0)

主机甲和乙已建立了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());

        }

    }

}
本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到