美文网首页
软考知识点

软考知识点

作者: yorickshan | 来源:发表于2018-05-25 18:37 被阅读16次

各类算法时间复杂度:

1. 分治法 时间复杂度 nlogn

2. 动态规划法 时间复杂度 n*n 空间复杂度 n

3. 贪心法 时间复杂度 n

海明吗纠错

海明码的构造方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k的必须满足以下的关系。

2^k-1≥n+k

数据为16位时,至少需要5位校验位。

25-1≥16+5

如果浮点数的阶码(包括1位阶符)用R位的称码表示,尾数(包括1位数符)用M位的补码表示,则浮点数表示的数值范围如下。

从图中可见,页内地址的长度是12(11-0+1)位,212=4096,即4K;页号部分的地址长度是10位,每个段最大允许有1024个页;段号部分的地址长度是10位,2^10=1024,最多可有1024个段。

相关文章

  • 软考知识点

    各类算法时间复杂度: 1. 分治法 时间复杂度 nlogn 2. 动态规划法 时间复杂度 n*n 空间复杂度 n ...

  • 软考知识点

    项目沟通管理和关系人管理 1、沟通模型的关键要素包括:(1)编码。把思想和想法转化为他人能理解的语言。(2)信息和...

  • 最全详解关键路径法

    关键路径法是软考的知识点,我分析了常见的模棱两可的知识点,并进行了图解说明,现在分享给正在准备参加软考试的广大考友...

  • 软考

    1.软件设计师 1.参考1 2.信息系统项目管理师

  • 软考

    软考全称计算机技术与软件专业技术资格(水平)考试,软考既是职业资格考试,又是职称资格考试。 软考是一个神奇又特别的...

  • 软考

    为期一周的软考结束了。从上个月报名,,到今天考试,自己加起来的准备时间大概有一周。先是看教学视频,花了一大半时...

  • 22年护考备考资料

    护考历年常考知识点总结 护考历年常考知识点总结

  • 软考常考知识点整理--项目瀑布模型

    瀑布模型是一个经典的软件生命周期模型,也叫预测型生命周期、完全计划驱动型生命周期。在这个模型里,在项目生命周期的尽...

  • 软考各级别考试难度对比

    从软考历年的合格率来看,软考的通过率并不是很高,这可能跟软考报名没有设很高的门槛也是有一定关系的。 由于软考向社会...

  • 软考知识点1:耦合&内聚

网友评论

      本文标题:软考知识点

      本文链接:https://www.haomeiwen.com/subject/rovujftx.html