前端——笔试

1.子网划分

参考地址：https://blog.csdn.net/dyyay521/article/details/94381876

分类

• 二级IP地址：网络号+主机号
• 三级IP地址：网络号+子网号+主机号
  • 网络号，子网号用1表示，主机号用0表示
  • 默认子网掩码
    • A类：255.0.0.0
    • B类：255.255.0.0
    • C类：255.255.255.0
  • 子网掩码多出来的就是子网号
  • 网路地址：IP地址与子网掩码相与

题型

• 求网络地址(告诉IP地址和子网掩码)
• 求子网的子网号(告诉网络地址和子网掩码)
  • 思路：知道子网掩码，子网掩码比默认的多出来的就是子网号，子网个数是2**子网号占的位数
• 求子网的IP地址范围和对应的子网掩码(告诉网络地址被分成子网个数)

2.二叉树

• 一个深度为5的二叉树有10个结点，用一维数组表示的数组最小长度为
  解：深度为5，最少就是最后一层只有一个结点，2**4-1+1=16

3.DNS域名系统

• https://blog.csdn.net/baidu_37964071/article/details/80500825?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161623218116780262518838%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161623218116780262518838&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduend~default-1-80500825.pc_search_result_no_baidu_js&utm_term=DNS%E5%8D%8F%E8%AE%AE