常用的黑盒测试技术:等价类划分、边界值分析、错误推测、因果图
-
几种算法策略(ps:不展开讲~~,就是一个选择题而已,注意高亮部分是它的特点)
-
分治法:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其
,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
-
动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小的、相似的子问题,并存储子问题的解而
。
我觉得可以理解为进一步的分治 -
贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以
得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法
。
-
回溯算法(试探法):它是一种
地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到
。
-
分治法:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其
一个接口调用不同的实现,需要用多态机制支持,多态机制一般和继承机制结合使用,由于子类可以实现接口,通常将接口定义为虚拟函数,这种机制实际上是重置机制的应用。
若系统在将( 目录 )文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大。
数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的外模式、内模式和模式 。
容错系统是指在一定程度上具有容错功能的系统,实现容错的主要办法就是冗余,冗余附加技术的构成主要包括冗余备份程序的存储及调用、实现错误检测和错误恢复的程序、实现容错软件所需的固化程序。
嵌入式操作系统的特点:
(1)微型化,从性能和成本角度考虑,希望占用的资源和系统代码量少;
(2)可定制,从减少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同的微处理器平台上,能针对硬件变化进行结构与功能上的配置,以满足不同应用的需求;
(3)实时性,嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合,所以对实时性要求较高;
(4)可靠性,系统构件、模块和体系结构必须达到应有的可靠性,对关键要害应用还要提供容错和防故障措施;
(5)易移植性,为了提高系统的易移植性,通常采用硬件抽象层和板级支撑包的底层设计技术。
软考刷题笔记(二)
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 2019 上半年软件设计师上午真题解题(参考软件工程师第5版) 1.计算机执行指令的过程中,需要由( )产生每条指...
- 2019 上半年软件设计师上午真题 1.计算机执行指令的过程中,需要由( )产生每条指令的操作信号并将信号送往相应...
- 第1题 【说明】某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开...