软件设计师--考点小总结

成绩展示

在这里插入图片描述

口诀篇

• 普密网–【图算法，普利姆算法，适合密网，所以与边无光；另外一个图算法就是有关了】

• D-AES, 56-128–【DES,AES是对称加密的，而56就是对称加密的算法位数（三重DES，是112，恰好是56倍数），128则是非对称的位数】

• 排序

  • 快一样，堆占1，归n基+r-- 【快速排序，时间和空间复杂度一样。堆排序空间复杂度是1，记住这两个，同时加上联想凡是分治法的都是时间复杂度含有log，否则n平方，其余空间复杂度都是占1；归并和基数排序记忆一下。归并是分治法】
  • 快希堆不适合链表 –
  • 交选定一点 – 【交换和选择类型的排序，第一步确定一个数位置】
  • 归堆最坏是一样 – 【归并和堆排序最坏情况时间复杂度是一样】

• 设计模式，创建型，结构型，行为型，24种设计模式的单字组合记忆。

  • 创工单原建
  • 结构组装代享配外桥
  • 其余都是行为狗

• 联想强记忆

• 端口：D53-- 【DNS 53，telnet 23，记住这两个，那么剩下的就很好记忆了。邮件P