软考-中级软件设计师-考点

1.算术表达式采用逆波兰式表示时不用括号，可以利用 （1）进行求值。与逆波兰式 ab-cd+* 对应的中缀表达式是（2）。
（1） A.数组 B.栈 C.队列 D.散列表
（2） A.a-b+c*d B.(a-b)*c+d C.(a-b)*(c+d) D.a-b*c+d
解析：逆波兰式也叫后缀表达式，是将运算符写在操作数之后的表达式表示方法。对逆波兰式求值的方法是：从左至右扫描表达式，遇到操作数则压栈，遇到运算符则从栈中弹出操作数进行运算，然后将运算结果压入栈中，重复改过程知道表达式结束，最后的结果为栈顶元素。

2.为了有效地捕获系统需求，应采用__模型。
A.瀑布模型 B. V模型 C.原型模型 D.螺旋模型
解析：瀑布模型从一种非常高层的角度描述了软件开发过程中进行的活动，并且提出了要求开发人员经过的时间序列，该模型适用于项目开始时需求已确定的情况；V模型是瀑布模型的变种，它说明测试活动是如何与分析和设计相联系的；原型模型允许开发人员快速的构造整个系统或系统的一部分，以理解或澄清问题。原型的用途是获取用户真正的需求，因此原型模型可以有效地引发系统需求；螺旋模型把开发活动和风险管理结合，以将风险减到最小并控制风险。

3.系统中有 R 类资源 m 个，现有 n 个进程互斥使用，若每个进程对 R 资源的最大需求为 w ，则系统需要的 R 类资源最小个数为 n*(w-1)+1。

4.包含8个成员的开发小组的沟通路径最多有 __条。
解析：若任意小组成员之间均可有沟通路径，则可用完全连通图对小组成员的沟通路径建模，最多的路径为完全连通图的边数，即 n 个成员最多有 n*(n-1)/2 条沟通路径。