软件设计师考点内容分析(一)

最新推荐文章于 2024-01-23 09:16:59 发布

Chen_X贱

最新推荐文章于 2024-01-23 09:16:59 发布

阅读量132

点赞数

分类专栏：软考

本文链接：https://blog.csdn.net/baidu_26872161/article/details/102466684

版权

3 篇文章 0 订阅

订阅专栏

DMA工作方式，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作，由于DMA方式是在DMA控制硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。

Cache位于CPU和主存之间，由硬件实现，容量小，一般在几KB到几MB之间，速度一般比主存快5到10倍，由快速半导体存储器制成，其内容是主存内容的副本(Cache无法扩大主存的容量)，Cache既可存放程序又可存放数据。

螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级软件应用。

多态是同一操作用于不同对象，可以有不同的解释，产生不同的执行结果。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。也就是说客户类其实在调用方法时，并不需要知道特定子类的实现，都会用统一的方式来调用。

装饰模式是一种对象结构型模式，可动态的给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活。通过装饰模式，可以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责；当需要动态的给一个对象增加功能，这些功能可以再动态的被撤销时可使用装饰模式；当不能采用生成子类的方法进行扩充时也可使用装饰模式。
外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。

贪心法：求解问题最优解，将问题分解为若干步，每一步都取当前最优解，即局部最优解。
分治法：求解问题唯一解，将问题分解为小规模的子问题，子问题之间相互独立。
回溯法：求解问题最优解或唯一解，就是深度优先搜索，常用递归实现。
分支限界法：求解问题最优解或唯一解，活结点。
动态规划：求解最优解。同分治法类似，只是动态规划保存了之前求得的所有子问题的解，以避免重复的计算。
随机化算法：分类有
- ①数值随机算法：用于数值问题的求解，得到近似解。
- ②蒙特卡洛算法：计算数学中的一种计算方法，用于求问题的准确解，得到正确的概率以来与时间。
- ③拉斯维加斯算法：与蒙特卡洛算法相似，但是绝不返回错误的解。
- ④舍伍德算法：在确定性算法中加入随机性来降低最坏情况出现的概率。

关注