C1认证快速复习重点个人总结（一、计算机通识【下】），部分内容同任务文档_使用javascript数组arrlist完成下列需求 (算法编程题,完成度越高,得分越高) 先将

---

前言

      计算机通识【上】已经写过了，需要的点击哦。

一、计算机通识【下】

08 域名解析（计算机网络）

1. 域名规则：
   ①首先域名都是英文（错，中文域名也有），由26个字母，还有0-9数字组成；
   ②内容可以是横杠“-”，但是不能以横杠开头；
   ③不支持空格和特殊字符（+ - * / % @ $ ！ ？等都不行）；
   ④英文域名是不区分大小写的，跟有些密码不同，它是允许纯英文(比如csdn.net)和纯数字域名（比如12306.cn）的。如果是中文域名必须含有中文字符，这个问题不大；
   ⑤域名级数从右往左数，有几个"."就是几级域名，最好不超过五级，其中a.cn是一级域名，a.b.cn是二级域名；
   ⑥长度上每级不超过63个字符，总长度不超过253个字符；
   ⑦常见通用顶级域名.com .edu .org .gov .xyz .net等；
   ⑧国家顶级域名都是双字母，中国.cn，美国.us；
   ⑨通用域名可以组合国家域名，例如高校官网一般用.edu.cn 。

2. 域名解析类型：
   ①A记录：即Address记录，就是域名对应IP地址，通常是网站指向服务器地址，假设域名www.abc.com指向180.76.222.36，就是A记录解析。
   ②CNAME记录：就是防止服务器IP发生变更而生的，这种情情况只靠A记录不够，要用CNAME，或者说叫别名解析。假设域名www.abc.com对应IP 180.76.222.36 ，对应的CNAME可以能是efg.abc123.com，就是相当于多个域名映射到同一台计算机。如果两个解析都存在，那么A记录会优先生效。
   ③MX记录：即邮件路由记录，就是用户可以把原本改域名的邮件服务器指向自己的邮件服务器。这样域名收到邮件就会转至自己的邮件服务器上了。

3. 泛域名解析
   要用到通配符“ * ” ，比如 *.abc.cn的泛域名指向IP 180.76.222.36，那么a.abc.cn , b.abc.cn 等以abc.cn结尾的都会指向改IP地址。

4. 易错习题：
   域名总长度不超过多少字符？ 253个字符。 (每级长度不超过63个字符) 数字有点不好记

---

09 IPv4（计网）

1. IP位于网络层，主机间通信要靠它（未直接连接的两个网络之间），MAC是物理地址，处于第二层数据链路层，两设备之间直连通信。

2. IPv4由32位正整数，为了方便用点分十进制。如11000000 10101000 1001000 1001000 -> 192.168.72.72

3. IP地址分类：
   

4. CIDR，无类别域间路由，不分ABCDE，把32位IP分成网络号和主机号两部分，如10.123.222.3/16，/16就代表前面16位为网络号，网络号范围0-32。
   另外CIDR也可以知道其子网掩码，比如/16,就代表子网掩码前16位全是1，即1111 1111 1111 1111 0000 0000 0000 0000，点分十进制就是255.255.0.0。

5. 私有地址：
   

6. 本机IP、127.0.0.1和localhost区别：
   本机IP：本机物理网卡IP地址，受限于防火墙和网卡。
   127.0.1：环回地址，特殊网络接口，它发出的任何数据包都不会出现在网络中，同样受限于防火墙和网卡。
   localhost：相当于一个域名，指向127.0.0.1这个地址，同时指向IPv6地址 [::1]，只有它不受限于防火墙和网卡。

7. 习题：
   ①如果开启防火墙，本机IP、127.0.0.1和localhost哪个能ping通？
   答：localhost，它不受限于防火墙。
   ②10.231.68.22是公有IP还是私有IP？
   答：私有。

---

10 IPv6（计网）

1. 它的诞生为了解决IPv4不够用的问题，表示不再是点分十进制，而是冒分十六进制。例如0123:4567:89AB:CDEF:0123:4567:89AB:CDEF，一共是8个部分，32位十六进制数(也相当于128位二进制数)。
2. 若地址包含很多连续的0，可以用双冒号表示：
   ①1234:0:0:0:0:0:0:1111 -> 1234::1111
   ②0:0:0:0:0:0:0:0->::
   ③0:0:0:0:0:0:0:1->::1
   需要注意的是，一个IPv6地址中，双冒号形式只能出现一次。
   如0:0:0:0:1:0:0:0->::1:0:0:0
3. IPv6还能够兼容IPv4，规则是前96位二进制数采用冒分十六进制，而后32位使用点分十进制，如1234:0:0:0:0:0:0:192.168.22.22
4. 重要习题：
   ::1/128 是 IPv6 的环回地址的缺省（默认）写法吗？
   答：是的，环回地址用于标识环回接口，允许节点将数据包发送给自己（自己与自己通信），它等价于 IPv4 的环回地址 127.0.0.1 。

---

11 常用命令与端口（计网）

1. ping命令测试网络连通情况，格式是 ping 域名/IP/主机名，需要打开cmd控制台（win+R键，输入cmd确定），比如ping一下csdn官网，如图：
   

2. ipconfig，显示ip配置信息（IP地址，子网掩码，默认网关等），包括系统中的虚拟机的ip都会显示：
   
   另外如果是Linux系统或者Mac系统 ，需要使用ifconfig，一个字母之差。

3. 常用网络端口：
   

---

12 网络拓扑（计网）

1. 星型结构：各节点（主机、工作站、服务器等）以星型方式连接成网。该网络有中心结点，其他节点都与其直接连接，又成为集中式网络。
   ①优点：结构简单、易于管理、控制简单、时延低、传输误差低等。
   ②缺点：可靠性低、资源共享能力差、线路利用率不高等。
   
2. 总线型结构：各节点均在一条总线上，地位平等，无中心节点控制。
   ①结构简单，可扩充性好，安装简单。
   ②维护困难。
   
3. 环型结构：网路中若干节点通过通信链路，首尾相连成环，使数据在环路中沿一个方向在各节点间传输。
   ①优点：实时性强、传输控制容易。
   ②缺点：维护困难、可靠性不高。
   
4. 网状结构：每个节点互相之间都有链路连接，每个节点频繁发送信息就是用这种，它也称分布式结构。
   ①优点：系统可靠性高，容错力强。
   ②缺点：安装复杂，不经济。
   
5. 树型结构：集中控制式网络。与星型结构先比：
   ①优点：通信线路总长度短、成本低、易于扩充、寻找路径方便。
   ②缺点：除了叶节点，其他任一节点与其相连的线路故障都会影响系统。
   
6. 重点习题：
   ①哪种网络拓扑结构仅与自己的左右节点通信，并且通信数据流还是单向的？
   答：环型结构（一定要注意它是单向的）。
   ②在星型网络拓扑结构中，每个节点都可以与其他多个结点通信吗？
   答：根据定义每个节点都只能与中心结点通信。

---

13 数据结构常识（数据结构）

1. 数组（Array），不用多说，如java中的简单使用：

   public static void main(String[] args) {
       int array[]={1,2,3,4,5};
       for (int i = 0; i < array.length; i++) {
           System.out.println(array[i]);
       }
   }
   输出
   1
   2
   3
   4
   5
   1
   2
   3
   4
   5
   6
   7
   8
   9
   10
   11
   12

2. 栈（Stack），特殊线性表，后进后出（LIFO：Last In First Out）：
   
3. 队列（Queue），就跟排队一样，先进先出（FIFO：First In First Out）：
   
4. 链表（Linked List），一组数据集合，不是连续的，而是通过指针链接（如图为带头尾指针不带头节点的单链表）：
   
5. 树（Tree），非线性结构，一个根节点，多个后继节点（如图为三叉树）：
   
6. 堆（Heap），特殊的树，特点是根节点是最大或者最小，而且每个子节点都满足这个要求（如图为大根堆）：
   
7. 图（Graph），非线性结构，图G（V，E），其中V是顶点，E是边（如图为无向非连通图）：
   
8. 散列表（Hash），也称哈希表，来源于散列函数，存在键（Key），不用比较或查找就能知道其值（Value），其中多个Key可以对应同一个Value，但一个Key不能对应多个Value。
   
9. 重点习题：
   请问下面是AVL树吗？

答：不是，AVL为平衡二叉树，虽然任意节点都满足|左子树高度-右子树高度| <=1，但是叶子节点7<根节点10不满足左子树小右子树大的条件。

---

14 算法常识（数据结构）

1. 几个简单的算法就不介绍了，直接上题，自己一定要思考。

2. 题目：使用 arrList 数组完成下列需求（算法编程题）
   ①var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0 , 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]
   ②将每个重复的奇数存到 oddRepeat 中、将每个重复的偶数存到 evenRepeat 中(该 数字只要重复出现几次写几次, )完成度越高，得分越高
   ③对整个数组进行去重排序（从大到小且不允许使用 JavaScript 内置函数）并将数 组存到 list 中
   答: 命题人目的是要用js做，答案文档有，我这里只给出自己写的java答案（可能不是最佳）。考试如果遇到编程题，什么语言都是可以的。

   /*思路：先把奇偶数分开输出，再化成HashSet去重，再换回ArrayList进行排序*/
   public static void main(String[] args) {
       List<Integer> arrList=List.of(1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18);
       List<Integer> oddRepeat = new ArrayList<>(),evenRepeat=new ArrayList<>();
       for (Integer integer : arrList) {
           if (integer%2!=0){  //奇数
               oddRepeat.add(integer);
           }else {             //偶数
               evenRepeat.add(integer);
          }
      }
      System.out.println("奇数集合："+oddRepeat);
      System.out.println("偶数集合："+evenRepeat);
   
      //转换成HashSet，去重
      Set<Integer> set =new HashSet<>();
      for (Integer integer : arrList) {
          set.add(integer);
      }
   
      //清空arrList元素
      //arrList.removeAll(arrList);  会报错，因为List.of的集合不可改变
   
      //那么就重新创建一个
      ArrayList<Integer> list= new ArrayList<>();
   
      Iterator<Integer> iterator = set.iterator();
      while (iterator.hasNext()){
          list.add(iterator.next());  //把去重结果放到list
      }
   
      System.out.println("去重结果："+list);
   
      //list.sort((o1, o2) -> o2-o1); //排序方法一：自带sort排序，从大到小
      //方法二，手动冒泡
      for (int i = 0; i < list.size(); i++) {
          for (int j = 0; j < list.size()-i-1; j++) {
              if (list.get(j)<list.get(j+1)){
                  int item= list.get(j);
                  list.set(j,list.get(j+1)); //设置索引为j的元素值为list.get(j+1)
                  list.set(j+1,item);
              }
          }
      }
      System.out.println("去重排序："+list);
   }
   1
   2
   3
   4
   5
   6
   7
   8
   9
   10
   11
   12
   13
   14
   15
   16
   17
   18
   19
   20
   21
   22
   23
   24
   25
   26
   27
   28
   29
   30
   31
   32
   33
   34
   35
   36
   37
   38
   39
   40
   41
   42
   43
   44
   45
   46

---