一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的（）
A. ARP -> DNS -> HTTP
B. ARP -> HTTP -> DNS
C. DNS -> HTTP -> ARP
D. HTTP -> ARP -> DNS
答案：A
办公室的一台计算机只能使用IP地址而无法使用域名访问外部网站，造成这种情况的原因不可能是（） A. 该计算机设置的DNS服务器没有提供正常域名解析服务
B. 该计算机与DNS服务器不在同一子网
C. 提供被访问服务器名字解析的DNS服务器有故障
D. 该计算机发起的目的端口为53的访问请求被限制
答案：B
对于IP地址为200.5.6.3，属于（）类
A. A
B. B
C. C
D. D
答案：C
下列哪些功能使TCP准确可靠地从源设备到目地设备传输数据（）
A. 封装
B. 流量控制
C. 无连接服务
D. 编号和定序
答案：D
tcp三次握手创建连接，双方交互的报文中SYN和ACK的序列是什么样的（）
A. SYN，SYN+ACK，ACK
B. SYN，ACK，SYN，ACK
C. SYN+ACK，ACK，SYN
D. SYN，SYN，ACK
答案：A
下列关于地址转换的描述，错误的是（）
A. 地址转换解决了因特网地址短缺所面临问题
B. 地址转换实现了对用户透明的网络外部地址的分配
C. 使用地址转换后，对"IP包加长"，"快速转发"不会造成什么影响
D. 地址转换内部主机提供一定的”隐私”
答案：B
某主机的IP地址202.117.131.12/20，其子网掩码是（）
A. 255.255.248.0
B. 255.255.240.0
C. 255.255.252.0
D. 255.255.255.4
答案：B
HTTPS采用（）实现安全网站访问
A. SSL
B. IPsec
C. PGP
D. SET
答案：A
网段地址 154.27.0.0 的网络。若不做子网划分，能支持（）台主机
A. 254
B. 1024
C. 65534
D. 16777206
答案：C
下列关于网络编程错误的是？
A. UDP是不可靠服务
B. 主动关闭的一端会出现TIME_WAIT状态
C. 服务端编程会调用listen()，客户端会调用bind()
D. TCP建立和关闭连接都只需要三次握手 E. linux通过提供socket接口来进行网络编程 F. 长连接相对短连接可以节省建立连接的时间
答案：D
数组中出现次数超过一半的数字
题目描述：给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
数据范围：n<=50000，数组中元素的值0<=val<=10000
要求：空间复杂度：O(1)，时间复杂度O(n)
public class Solution6 {
public int MoreThanHalfNum_Solution(int[] array){
HashMap<Integer,Integer> mp=new HashMap<>();
for (int num:array) {
//统计num的次数
if (mp.containsKey(num)){
mp.put(num,mp.get(num)+1);
}else {
mp.put(num,1);
}
//判断num的次数是否超过一半
if (mp.get(num) > array.length/2){
return num;
}
}
return 0;
}
}
简单错误记录
题目描述：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理：
1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀 名的部分（保留最后16位）和行号完全匹配的记录才做算是“相同”的错误记录。
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、 输入的文件可能带路径，记录文件名称不能带路径。也就是说，哪怕不同路径下的文件，如果它们的名字的后16个字符相同，也被视为相同的错误记录
4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一次为准
数据范围： 错误记录数量满足1<=n<=100，每条记录长度满足 1<=len<=100
输入描述：每组只包含一个测试用例。一个测试用例包含一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
输出描述：将所有的记录统计并将结果输出，格式：文件名 代码行数 数目，一个空格隔开，如：
public class Main76 { //简单错误记录 public static void main(String[] args) { Scanner scanner=new Scanner(System.in); HashMap<String,Integer> mp=new HashMap<>(); ArrayList<String> arr=new ArrayList<>(); while (scanner.hasNext()){ //文件名 String curStr= scanner.next(); //行号 String num= scanner.next(); //文件名预处理 String[] strArr=curStr.split("\\\\"); //取最后一个反斜杠之后的内容 curStr=strArr[strArr.length-1]; //判断长度是否大于16 if (curStr.length()>16){ curStr=curStr.substring(curStr.length()-16); } //加上行号 curStr +=" "+num; //判断是否为第一次出现 if ( !mp.containsKey(curStr)){ //加入新的记录 arr.add(curStr); mp.put(curStr,1); }else { //累加 mp.put(curStr,mp.get(curStr)+1); } } //打印最后8条记录 int start=0; if (arr.size()>8){ start=arr.size()-8; } for (; start < arr.size(); ++start) { System.out.println(arr.get(start)+" "+mp.get(arr.get(start))); } } }
数组中出现次数超过一半的数字
题目描述：给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
数据范围：n<=50000，数组中元素的值0<=val<=10000
要求：空间复杂度：O(1)，时间复杂度O(n)
public class Solution6 { public int MoreThanHalfNum_Solution(int[] array){ HashMap<Integer,Integer> mp=new HashMap<>(); for (int num:array) { //统计num的次数 if (mp.containsKey(num)){ mp.put(num,mp.get(num)+1); }else { mp.put(num,1); } //判断num的次数是否超过一半 if (mp.get(num) > array.length/2){ return num; } } return 0; } }
