(中级) 软件设计师最新试题
HOT
热门试题
- 某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。
- 某项目包含的活动如下表所示，完成整个项目的最短时间为（17）周。不能通过缩短活动（18）的工期，来缩短整个项目的完成时间。
- 某非确定的有限自动机（NF A）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）
- 对于数据处理领域的问题，若系统规模不太大且不本复杂，需求变化也不大，则最适宜采用（ ）开发方法
- 某一确定有限自动机(DF A.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。
- 在软件设计中，（ ）的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成形成软件（请作答此空）。而为每个具体任务选择适当的技术手段和处理方法的过程称为（ ）。
- 成本估算时，（ ）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。
- 在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（ ），其次应有很好的（ ），还必须具有（请作答此空），最后应考虑所设计的算法具有（ ）。
- 以下4种路由中，（ ）路由的子网掩码是255.255.255.255。
- Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru...