单选题
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装{{U}}
{{U}} 39 {{/U}} {{/U}}箱,实现这种最少箱数的装箱方案(不计装箱顺序)可有{{U}} {{U}}
40 {{/U}} {{/U}}个。
| A |
|
|
|
|
|
|
|
|
| B |
|
|
|
|
|
|
|
|
| C |
× |
|
|
|
|
|
|
|
| D |
|
× |
× |
|
|
|
|
|
| W |
|
|
|
× |
|
|
|
|
| X |
× |
× |
|
|
× |
|
|
|
| Y |
|
|
× |
× |
× |
× |
|
|
| Z |
× |
× |
|
|
|
|
× |
|
| |
A |
B |
C |
D |
W |
X |
Y |
Z |
【正确答案】
C
【答案解析】[解析] 用图来分析解答这类问题比较直观,判断与计算也不容易遗漏。在图上,用8个节点表示8种药品(为使思考更有条理,8个节点按字母顺序排列),并将允许同装一箱的两个节点用直线连接起来,如下图所示。
[*]
从上图看出,不可能将4种药品同装一箱(因为不存在4个节点互相都有连接的情况),最多一箱只能装3种药品(因为存在多个由3个节点互相连接成的三角形),8种药品至少需要3箱,而且必然是分别装3、3、2种药品(不计装箱顺序)。
允许3种药品同装一箱的实现方法有6种(有6个三角形):ABW、ABY、BCW、 CWZ、CXZ、DXZ。以字母顺序排列检查,不容易遗漏。
适当选择其中不发生交叉情况的两箱,就能组成6种药品装两箱的方法。剩余的两种药品是否能同装一箱就很容易判断了。这样就形成了如下6种装箱方案。
ABW、CXZ、D、Y
ABW、DXZ、C、Y
ABY、CWZ、DX
ABY、CXZ、D、W
ABY、DXZ、CW
BCW、DXZ、AY
其中有三种方案需要装4箱,有3种方案只需要装3箱。
因此,本题的结论是至少需要装3箱,最优装箱方案有如下3种。
ABY、CWZ、DX
ABY、DXZ、CW
BCW、DXZ、AY
单选题
需求分析最终结果是产生{{U}} {{U}} {{/U}} {{/U}}。
- A. 项目开发计划
- B. 需求规格说明书
- C. 设计说明书
- D. 可行性分析报告
【正确答案】
B
【答案解析】[解析] 需求分析是开发人员准确地理解用户的要求,进行细致的调查分析,将用户非形式的需求陈述转化为完整的需求定义,再由需求定义转换到相应的需求规格说明的过程。最终产生需求规格说明书。
单选题
下列关于数据结构的叙述中,正确的是{{U}} {{U}} {{/U}} {{/U}}。
- A. 数组是不同类型值的集合
- B. 递归算法的程序结构比迭代算法的程序结构更为精炼
- C. 树是一种线性结构
- D. 用一维数组存储一棵完全二叉树是有效的存储方法
【正确答案】
D
【答案解析】[解析] 本题的考查要点是数据结构的基本概念。
[解析] 数据结构中,数组是相同类型值的集合,递归算法的程序结构不一定比迭代算法的程序结构更为精炼,树是一种非线性结构。而用一维数组存储一棵完全二叉树是有效的存储方法。
单选题
Software Architecture Evaluation
Model(SAEM)是一种软件架构的评估模型,以下关于该模型的叙述中,错误的是______。
- A.在SAEM中,从开发人员和用户两个角度考虑体系结构的描述,并应用于系统设计阶段
- B.SAEM将质量需求、度量标准和体系结构的内部属性与最终的系统联系起来
- C.SAEM的一个特别之处在于为了评估现存系统的体系结构,可以使用这个系统自身
- D.SAEM认为体系结构开发过程限制了内部属性,所以度量过程的结果作为某种形式的反馈可以改进体系结构
【正确答案】
C
【答案解析】[解析] 软件体系结构评估模型(Software Architecture Evaluation Model,SAEM)以标准软件评估过程(ISOIEC 9216)为基础选择质量模型,并提出一个概念框架,把质量需求、度量标准和体系结构的内部属性与最终的系统联系起来。
①特定目标:SAEM为软件体系结构的质量评估和最终系统的质量预测创建了基础。
②评估技术:SAEM试图以目标——问题度量标准(Goal Question Metric)技术为基础,定义质量度量标准。该度量标准的目标是判定某一属性是否与系统的质量规格说明中所指定的值相符合。
③质量属性:质量规格说明分为内部和外部两类。外部质量表现了用户的观点,内部质量表现了开发人员的观点。内部属性由特殊元素和固有属性组成。特殊元素,如功能元素和数据元素,指示了质量特征;固有属性,如大小、模块化程度、复杂度、耦合和聚合,是开发过程的产物。在内部属性及其值之间建立相对重要性是必要的,QFD是完成这一任务的适当技术。
④风险承担者:从质量需求到内部属性的映射过程中,用到了专家的知识和开发组织积累的数据。
⑤体系结构描述:在SAEM中,从两个角度考虑体系结构的描述,一个是从开发人员的角度,另一个是从用户的角度,并应用于系统设计阶段。
⑥方法的活动:在SAEM中,从两个角度考虑体系结构的描述,认为软件体系结构既是开发过程的一个产品,又是系统开发过程中的媒介。体系结构开发过程限制了内部属性,所以度量过程的结果作为某种形式的反馈可以改进体系结构。
⑦现存知识库的可重用性:SAEM没有考虑知识库的可重用性。
基于场景的体系结构在工程SBAR(Scenario Based Architecture Reengineering)中的作用不仅在于体系结构设计,还在于对一个系统的详细体系结构进行基于场景的软件质量评估。这种方法的一个特别之处在于为了评估现存系统的体系结构,可以使用这个系统自身。SBAR使用软件体系结构的详细设计。
单选题
下面关于测试的结论中只有一个是正确的,它是 {{U}} {{U}} {{/U}} {{/U}}。
- A. 测试工作要贯穿于整个软件开发的全过程
- B. 测试工作是指在编程实现过程中进行的排错工作
- C. 测试工作是指在产品完成后用户的验收工作过程
- D. 测试工作量的弹性比较大,可以根据时间进度进行裁减
【正确答案】
A
【答案解析】[解析] 软件测试的目的是为了发现软件的错误。软件测试中应注意的原则有:测试用例应由输入数据和预期的输出数据两部分组成。这样便于对照检查,做到有的放矢。测试用例不仅选用合理输入数据,还要选择不合理的输入数据。这样能更多地发现错误,提高程序的可靠性。对于不合理的输入数据,程序应拒绝接受,并给出相应的提示。除了检查程序是否做了它应该做的事,还应该检查程序是否做了它不应该做的事。应制定测试计划并严格执行,排除随意性。长期保留测试用例。对发现错误较多的程序段,应进行更深入的测试。