2015级计算机基础复习提纲(理科)剖析.pptx

2015级计算机基础复习提纲;2;3;4;5;6;7;8;9;10;11;2015/12/19;整数部分：除以 r取余数，直到商为0，余数从右到左排列。 小数部分：乘以 r取整数，整数从左到右排列。;2015/12/19;2015/12/19;2015/12/19;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;;3. 线性表的存储结构;线性表的顺序存储结构;线性表的链式存储结构;应用举例——线性链表的存储结构;两者对比;42;43;44;先序序列：ABDGCEFH 中序序列：DGBAECHF 后序序列：GDBEHFCA;46;47;初始 第一趟 第二趟 第三趟 第四趟 第五趟 序列 排序后 排序后 排序后 排序后 排序 26 18 18 18 18 18 26 26 26 9 15 32 32 32 9 15 18 54 47 9 15 26 47 9 15 32 9 15 47 15 54 ;49;初态： [15，14，22，30，37，15，11] 第一趟： [11] [14，22，30，37，15，15] 第二趟： [11，14] [22??30，37，15，15] 第三趟： [11，14，15] [30，37，22，15] 第四趟： [11，14，15，15] [37，22，30] 第五趟： [11，14，15，15，22] [37，30] 第六趟： [11，14，15，15，22，30] [37] 有序序列;51;52;53;54;55;56;57;58;59;TCP/IP 参考模型;61;IP 地址是IP协议提供的一种地址格式，它为Internet上的每一个网络和每一台主机分配一个网络地址，以此来屏蔽物理地址（网卡地址）的差异。是运行TCP/IP协议的唯一标识。分为：IPv4 32位 IPv6 128位 ;1.0.0.1-126.255.255.254;D类地址：用于多点广播，第一个字节以1110开始，其地址范围如下：224.0.0.1～239.255.255.254 E类地址：做试验和开发用，第一个字节以11110开始 其中A,B,C是基本类，D,E作为多播和保留使用。其中A类地址分配给规模特别大的网络使用，B类地址分配给中等规模的网络，C类地址分配给小型规模的网络，D类地址用于多点广播，E类地址保留，仅作实验和开发使用。;DNS采用分层次结构，入网的每台主机都可以有一个类似下面的域名：;域名 ;67;68;69;70;71;72;73;74