牛客网day09

一.选择题

1.创建存储过程的语句是（　　）。
ALTER PROCEDURE
DROP PROCEDURE
CREATE PROCEDUE
INSERT PROCEDUE
2.在浏览器窗口分别输入www.cnnic.net.cn和“159.226.1.19”，结果发现访问的是同一个网站，此工作是由WEB服务器完成的。（ ）
正确
错误(DNS）
3.RARP协议的作用是()
将物理地址解析为IP地址
将IP地址解析为物理地址
将域名解析为IP地址
将IP地址解析为域名
4.下面代码的运行结果是（）
public static void main(String[] args){
String s;
System.out.println(“s=”+s);
}
代码编程成功，并输出”s=”
代码编译成功，并输出”s=null”
由于String s没有初始化，代码不能编译通过。
5.代码编译成功，但捕获到NullPointException异常
解析:局部变量不会被初始化
网络层的 PDU 是什么？
段
帧
包
比特
6.P 报文的分片与重组都发生在路由器上。
正确
错误
解析:当一个IP数据报封装成链路层的帧时，此数据报的总长度（即报头区加上数据部分）一定不能超过下层的数据链路层的MTU值，否则无法传输。 因此，我们需要对IP包进行分片，其中IP数据报的首部中，和IP数据包分片有关的字段为——总长度、标识、标志以及位偏移.分片由网络层的路由器完成
目的主机收到所有分片后，对分片进行重新组装还原的过程叫做IP数据报重组。IP协议规定，只有最终的目的主机才可以对分片进行重组。目的主机接收到所有的数据包的分包之后，根据数据包首部中保存的信息，还原最初的数据包。这就是数据包的重组过程。
7.用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串？
12
14
18
24

8.图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。
T
F
9.下面关于虚拟局域网VLAN的叙述错误的是()
VLAN是由局域网网段构成的与物理位置无关的逻辑组
利用以太网交换机可以很方便地实现VLAN
每一个VLAN的工作站可处在不同的局域网中
不同VLAN内的用户可以相互之间直接通信
vLAN可以强化网络安全和网络管理
VLAN能灵活控制广播活动
10.给定6个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。这家医院应建在小区（），才能使距离医院最远的小区到医院的路程最短？
注：图为无向图。
A
B
C
E
解析:给每个点执行杰斯拉算法‘

二.编程题

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error
输入描述:
输入为一行，包含两个字符串，字符串的长度在[1,100]。
输出描述:
输出为一行。合法情况输出相加结果，非法情况输出error
示例1
输入
复制
123 123
abd 123
输出
复制
246
Error

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] str = sc.nextLine().split(" ");
		if(!(isValid(str[0])&&isValid(str[1]))){
			System.out.println("error");
		}else if (!stringAdd(str[0], str[1]).equals("0")
				&& stringAdd(str[0], str[1]).length() > 19) {//否则直接输出字符串
			System.out.print(stringAdd(str[0], str[1]));
		} else if (!stringAdd(str[0], str[1]).equals("0")
				&& stringAdd(str[0], str[1]).length() <= 19) {//如果没超出double表示范围格式化输出
			System.out.printf("%.0f",
					Double.parseDouble(stringAdd(str[0], str[1])));
		}
		sc.close();
	}

	public static String stringAdd(String str1, String str2) {
		String result = "";
		if (isValid(str1) && isValid(str2) && isMore(str1) && isMore(str2)) {
			result = String
					.valueOf(Double.valueOf(str1) + Double.valueOf(str2));
		} else if (isValid(str1) && isValid(str2) && !isMore(str1)
				|| !isMore(str2)) {
			result = longAdd(str1, str2);
		} else {
			result = "0";
		}
		return result;
	}

	public static boolean isDigit(char c) {
		return c >= '0' && c <= '9';
	}
//判断输入是否合法
	public static boolean isValid(String str) {
		for (int i = 0; i < str.length(); i++) {
			char c = str.charAt(i);
			if (!(isDigit(c))) {//只要有一个不合法就return false说明输入不合法
				return false;
			}
		}
		return true;//如果遍历完毕则合法
	}
//判断输入字符串是否超过了Double最大的表示范围2^63-1
	public static boolean isMore(String str) {
		return str.length() <= 19;
	}
//两个数进行相加
	public static String longAdd(String str1, String str2) {
		String str = "";
		int newstr1[] = new int[str1.length()];
		int newstr2[] = new int[str2.length()];
		//把字符串转为整型数组
		for (int i = 0; i < str1.length(); i++) {
			newstr1[i] = Integer.parseInt(str1.charAt(i) + "");
		}
		for (int j = 0; j < str1.length(); j++) {
			newstr2[j] = Integer.parseInt(str1.charAt(j) + "");
		}
		//对于两个数相加来说应该从最后一位开始所以以短的字符串为标准进行遍历相加
		for (int i = Integer.min(str1.length(), str2.length()) - 1; i >= 0; i--) {
			if (newstr1[i] + newstr2[i] > 9) {//如果两个数相加大于9则进位
				if (i > 0) {//防止数组越界(i-1)
					newstr1[i - 1] = newstr1[i - 1] + (newstr1[i] + newstr2[i])/ 10;//进位多少的计算
				}
				if(i==0){
				str = "1"+(newstr1[i] + newstr2[i]) % 10 + str;//如果第一位产生进位则加个1就好
				}else{
				str = (newstr1[i] + newstr2[i]) % 10 + str;//否则就正常进位
				}
			} else {
				str = (newstr1[i] + newstr2[i]) + str;//如果不产生进位正常相加
			}
		}
		return str;//返回相加后的字符串
	}
}