20_计算题专项突破.pptxVIP

NO.20计算题专项突破——每分必争，计算题是稳定得分区软考高分上岸学习指南

??进制转换计算

进制转换速算技巧1.十进制→二进制（整数）：连续除2，余数从下到上读，最后结果倒序

2.例：45÷2=22余1，22÷2=11余0，11÷2=5余1，5÷2=2余1，2÷2=1余0，1÷2=0余1→101101

3.二进制→十六进制：每4位一组，每组转十六进制（0-F）

4.例：10110110→B6（十六进制）

5.负数补码：先取原码，取反得反码，+1得补码

6.例：-6的补码（8位）：原反补??时间复杂度分析

常见算法时间复杂度大O表示复杂度名称对应算法示例规模影响O(1)常数级数组下标访问、哈希查找无论多大都一样快O(logn)对数级二分查找、平衡树操作10亿数据只需30次O(n)线性级顺序查找、一层循环数据量翻倍时间翻倍O(nlogn)线性对数级快速排序、归并排序最优比较排序下界O(n2)平方级冒泡/选择/插入排序数据翻倍时间×4O(2?)指数级穷举法、全排列n=30就要10亿次

??网络子网计算

子网掩码与IP地址计算??子网划分步骤?确定主机位数：2^n-2≥所需主机数?确定网络位：32-主机位=网络位?子网掩码：网络位全1，主机位全0?网络地址：主机位全0?广