软件设计师题库

某算法执行时间与输入规模 n 成正比，通常可将其时间复杂度表示为？

某类在系统运行期间只需要创建一个实例，并提供全局访问点，较适合采用哪种设计模式？

在操作系统中，下列关于进程和线程的说法，正确的是哪一项？

某关系模式 R 中，若每一个非主属性都完全函数依赖于候选键，则 R 至少满足哪一种范式？

某系统需要在不修改已有对象结构的前提下，为对象结构中的元素增加新的操作。较适合采用的设计模式是？