2012年05月系统分析师考试上午真题【基础知识】-软考吧-您身边的软考专家-www.ruankaoba.com

2012年05月系统分析师考试上午真题【基础知识】

内容：基础知识
时间：120分钟
总分：75分
题数：75题

【45】若对关系R（A，B，C，D）、S（C，D，E）进行π_1,2,3,4,7（σ_3=5^4=6（RXS））运算，则该关系代数表达式与（45）是等价的。

真题详情及解析

【46-47】进程P有6个页面，页号分别为0〜5，页面大小为4K，页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块，进程P要访问的逻辑地址为十六进制1165H，那么该地址经过变换后，其物理地址应为十六进制（46）：如果进程P要访问的页面4不在内存，那么应该淘汰页号为（47）的页面。

真题详情及解析

【48-49】设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R0,R1，…，R9,R10存放在同一个磁道上，记录的存放顺序如下表所示：

如果磁盘的旋转周期为33ms，磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为（48）：若对信息存储进行优化分布后，处理11个记录的最少时间为（49）。

真题详情及解析

【50-52】假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和P2并发执行后a、b和c的结果分别为：a=（50），b=（51），c=（52）。

真题详情及解析

【53】线性规划问题的数学模型通常由（53）组成。

真题详情及解析

【54】面对复杂的实际问题，常需要建立数学模型来求解，但根据数学模型求出的解答可能不符合实际情况，故还需分析模型参数和输入数据的微小变化是否会引起输出结果的很大变化。这种分析常称为（54）。

真题详情及解析

【55】已知A、B、……、I九人比赛结果排名（没有并列名次）的部分情况如下图：

图中的箭头表示“排名前于”，例如D→A表示D排名前于A。
根据上图中表示的部分排名情况，可以推断，第3名可能是（55）。

真题详情及解析

【56】某公司测试部门共有40名员工，需要测试三类构件，分别是界面构件、算法构件和数据构件。在测试过程中，要求每位测试人员至少测试1类构件，最多测试2类构件。对于任意的测试任务分配方式，至少有一种构件种类完全一致的测试任务，其测试人员不少于（56）名。

真题详情及解析

【57】某项目包括A、B、C、D、E五个作业，各个作业的紧前作业、所需时间和所需人数如下表：

假设该项目的起始时间为0（单位：周），为使该项目各作业的进度和人力资源安排更合理，各作业的起始时间应分别为（57）。

真题详情及解析

【58】某企业开发了一种新产品，拟定的价格方案有三种：较高价、中等价、较低价。估计这种产品的销售状态也有三种：销路较好、销路一般、销路较差。根据以往的销售经验，他们算出，这三种价格方案在三种销路状态下的收益值如下表：

企业一旦选择了某种决策方案，在同样的销路状态下，可能会产生后悔值（即所选决策方案产生的收益与最佳决策收益值的差值）。例如，如果选择较低价决策，在销路较好时，后悔值就为8万元。因此，可以根据上述收益值表制作后悔值表如下（空缺部分有待计算）：
企业做定价决策前，首先需要选择决策标准。该企业决定采用最小-最大后悔值决策标准（坏中求好的保守策略），为此，该企业应选择决策方案（58）。

真题详情及解析